一種大規(guī)模路網(wǎng)中的貨車遠(yuǎn)距離路徑的預(yù)處理規(guī)劃方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010282857.2 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111896013A | 公開(kāi)（公告）日 | 2020-11-06 |
| 申請(qǐng)公布號(hào) | CN111896013A | 申請(qǐng)公布日 | 2020-11-06 |
| 分類號(hào) | G01C21/34(2006.01)I | 分類 | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 楊揚(yáng);李兵;朱文超;閆建杰;周波;李立柱 | 申請(qǐng)（專利權(quán)）人 | 蘇州清研捷運(yùn)信息科技有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 215217江蘇省蘇州市吳江經(jīng)濟(jì)開(kāi)發(fā)區(qū)交通路1268號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了貨車路徑規(guī)劃方法技術(shù)領(lǐng)域的一種大規(guī)模路網(wǎng)中的貨車遠(yuǎn)距離路徑的預(yù)處理規(guī)劃方法，包括以下步驟：第一步：數(shù)據(jù)預(yù)處理階段；步驟一：在整體路網(wǎng)中的找出所有城市的出入口，步驟二：進(jìn)行城市間路徑規(guī)劃數(shù)據(jù)預(yù)處理，第二部：路徑規(guī)劃階段；步驟一：根據(jù)路徑規(guī)劃起點(diǎn)和終點(diǎn)的所屬城市，從預(yù)處理數(shù)據(jù)中讀取其途經(jīng)城市集合；步驟二：按貨車路徑限制條件，利用雙向Dijkstra算法進(jìn)行路徑規(guī)劃，本發(fā)明通過(guò)對(duì)貨車遠(yuǎn)距離路徑規(guī)劃進(jìn)行城市間規(guī)劃范圍的預(yù)處理計(jì)算，預(yù)先綜合各種不同限制條件獲得城市間的路徑的途經(jīng)城市范圍數(shù)據(jù)，在進(jìn)行遠(yuǎn)距離貨車路徑規(guī)劃時(shí)根據(jù)上述數(shù)據(jù)縮小了規(guī)劃拓展的路網(wǎng)范圍，提高遠(yuǎn)距離貨車路徑規(guī)劃計(jì)算的效率。?? |
