基于城市路網(wǎng)數(shù)據(jù)的路徑規(guī)劃方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202010966466.2 申請日 -
公開（公告）號 CN112185149B 公開（公告）日 2022-06-28
申請公布號 CN112185149B 申請公布日 2022-06-28
分類號 G08G1/0968（2006.01）I 分類 信號裝置;
發(fā)明人 何濤;王志賓;魯嘯 申請（專利權）人 北京東土拓明科技有限公司
代理機構 北京天悅專利代理事務所（普通合伙） 代理人 -
地址 100083北京市海淀區(qū)志新路二里莊35號萬和大廈4層
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于通信技術領域的交通路徑規(guī)劃技術，具體涉及一種基于城市路網(wǎng)數(shù)據(jù)的路徑規(guī)劃方法及系統(tǒng)。該方法包括：根據(jù)城市路網(wǎng)數(shù)據(jù)確定路徑規(guī)劃區(qū)域；對所述路徑規(guī)劃區(qū)域對應的道路數(shù)據(jù)進行主動剪枝操作，得到道路數(shù)據(jù)集合；根據(jù)預設路口分級規(guī)則對所述道路數(shù)據(jù)集合中的各個路口劃分優(yōu)先等級；按照優(yōu)先等級從高到低的順序，逐級選取所述道路數(shù)據(jù)集合中的路口數(shù)據(jù)，進行最短路徑規(guī)劃計算，若憑借當前選取的路口數(shù)據(jù)無法規(guī)劃出路徑，則補充更低等級路口數(shù)據(jù)重新計算，直至規(guī)劃出最短路徑。本發(fā)明減少了路徑規(guī)劃過程中的計算開銷，通過選用逐段擴散的簡便算法，能夠最終規(guī)劃出最便捷、最不易迷路的路徑，非常適用于對救援車輛的快速通過提供駕駛指導。