[發(fā)明專利]路徑規(guī)劃裝置及方法

有效

• 申請?zhí)枺?/td>: 201510664696.2
• 申請日: 2015-10-15
• 公開（公告）號: CN105387864B
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計）人: 莊立堅;張曉春;段仲淵;丘建棟;葉柏龍
• 申請（專利權(quán)）人: 深圳市城市交通規(guī)劃設(shè)計研究中心股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 深圳中一聯(lián)合知識產(chǎn)權(quán)代理有限公司 44414
• 代理人: 李艷麗

1.一種路徑規(guī)劃裝置，包括：

信息采集模塊，周期性的采集浮動車信息，所述浮動車信息包括浮動車的標(biāo)識、位置、采集時間、及載人信息，所述載人信息包括載人和未載人；

路段識別模塊，根據(jù)浮動車信息中的位置確定所述浮動車所在的路段，并將所確定的路段與每個浮動車信息關(guān)聯(lián)；

經(jīng)驗路徑提取模塊，獲取具有相同浮動車標(biāo)識的所有浮動車信息，將具有相同浮動車標(biāo)識的所有浮動車信息按照采集時間進行排序，在相鄰的兩個浮動車信息中，若前一個浮動車信息中的載人信息為未載人，而后一個浮動車信息中的載人信息為載人，則將后一個浮動車信息對應(yīng)的路段作為初始路段，在相鄰兩個浮動車信息中，若前一個浮動車信息中的載人信息為載人，后一個浮動車信息中的載人信息為未載人，則將前一個浮動車信息對應(yīng)的路段作為終止路段，確定相鄰的初始路段與終止路段之間路段，將以所述初始路段為起始路段，以所述終止路段為結(jié)束路段，以起始路段與終止路段之間按采集時間順序排列的路段為中間路段構(gòu)成經(jīng)驗路徑；

經(jīng)驗路徑存儲模塊，將所述經(jīng)驗路徑存儲至經(jīng)驗路徑庫中；

還包括路徑修復(fù)模塊，用于對所述經(jīng)驗路徑中不連續(xù)的兩個路段進行修復(fù)，使所述經(jīng)驗路徑中的路段都為連續(xù)路段；

還包括路徑校驗?zāi)K，用于對所述經(jīng)驗路徑中的重復(fù)路段或者無效路段，或者環(huán)繞路段進行刪除；

路徑規(guī)劃模塊,接收終端傳輸?shù)钠瘘c信息及終點信息；

分別確定與所述起點信息距離最短的起點路段及與所述終點信息距離最短的終點路段；

在所述經(jīng)驗路徑庫中獲取包含所述起點路段及所述終點路段，且所述起點路段在所述終點路段之前的經(jīng)驗路徑，并從所述經(jīng)驗路徑中獲取以所述起點路段為初始路段，已所述終點路段為終止路段的目標(biāo)可選路徑；

合并所述初始路段與所述終止路段之間的中間路段相同的經(jīng)驗路徑，并統(tǒng)計所述中間路段相同的目標(biāo)可選路徑的數(shù)量；

按照所統(tǒng)計的數(shù)量對每個目標(biāo)可選路徑進行排序；

將排序后的所述目標(biāo)可選路徑發(fā)送至所述終端。

2.如權(quán)利要求1所述的路徑規(guī)劃裝置，其特征在于，在所述路徑規(guī)劃模塊分別確定與所述起點信息距離最短的起點路段及與所述終點信息距離最短的終點路段之后，還用于獲取與所述起點路段相連的所有路段構(gòu)成起點路段集，及獲取與所述終點路段相連的所有路段構(gòu)成終點路段集，將所述起點路段集中每一路段與所述終點路段集中的所有路段進行配對，使所述起點路段集中的路段作為所述起點路段，使所述終點路段集中的路段作為終點路段，并在對所有匹配的路段的經(jīng)驗路徑按照數(shù)量進行排序。