[發(fā)明專利]一種實現(xiàn)自駕與公交無縫接駁的導(dǎo)航系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410139911.2
• 申請日: 2014-04-09
• 公開（公告）號: CN104977008A
• 公開（公告）日: 2015-10-14
• 發(fā)明（設(shè)計）人: 施應(yīng)德
• 申請（專利權(quán)）人: 廣東融訊信息科技有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.主目的地的多條候選導(dǎo)航路徑規(guī)劃。

2.計算從導(dǎo)航儀所在地到主目的地的候選規(guī)劃路徑，并將規(guī)劃出的前幾條較優(yōu)的規(guī)劃路徑都作為候選的規(guī)劃路徑。

3.計算使用的是啟發(fā)式搜索方法，例如A*算法。

4.道路的通行能力權(quán)重為道路的通行速度信息，如果導(dǎo)航數(shù)據(jù)中沒有通行速度信息，則根據(jù)道路等級進行預(yù)設(shè)。

5.通過緩沖區(qū)查找候選規(guī)劃路徑附近的副目的地和公交站點。

6.查找過程首先根據(jù)設(shè)定的緩沖區(qū)邊界距離，構(gòu)建每條候選規(guī)劃路徑的緩沖區(qū)。

7.然后查找包含在緩沖區(qū)內(nèi)的副目的地和公交站點。

8..將副目的地作為途經(jīng)點，修改候選導(dǎo)航路徑。

9.修改方法為，將副目的地作為必須經(jīng)過的中途目的地，依次分段地調(diào)用導(dǎo)航路徑規(guī)劃模塊計算途經(jīng)點之間的導(dǎo)航路徑，作為修改后的導(dǎo)航規(guī)劃路徑。

10.查找緩沖區(qū)中的公交站點與未在緩沖區(qū)中的副目的地之間最優(yōu)的的公交線路。

11.查找方法基于公交線路網(wǎng)絡(luò)，使用的是啟發(fā)式搜索方法，例如A*算法，公交的通行能力權(quán)重為公交的通行速度信息，如果導(dǎo)航數(shù)據(jù)中沒有公交通行速度信息，則根據(jù)公交類型（地鐵、快速公交、一般公交車）進行預(yù)設(shè)。

12.到達每個副目的地的通行耗費的計算。

13.通行耗費的計算方式為兩部分耗費的求和，分別是沿導(dǎo)航規(guī)劃至公交站點最近處的時間，以及從公交站點換乘到副目的地的時間。

14.當導(dǎo)航數(shù)據(jù)中無法計算通行時間時，則用總路程作為通行耗費。

15.?候選路徑通行耗費的計算。

16.計算方式為將到達所有副目的地的通行耗費之和作為當前候選路徑的通行耗費；選取所有候選路徑中具有最小通行耗費的候選規(guī)劃路徑和公交路線作為最終的規(guī)劃路徑。

17.將最終的導(dǎo)航路徑中的公交站點作為途經(jīng)點，修改當前的候選導(dǎo)航路徑。

18.修改方法為，將公交站點作為必須經(jīng)過的中途目的地，依次分段地調(diào)用導(dǎo)航路徑規(guī)劃模塊計算途經(jīng)點之間的導(dǎo)航路徑，作為修改后的導(dǎo)航規(guī)劃路徑。