|
武漢大學
搜 索
高等教育領域數(shù)字化綜合服務平臺
搜 索
武漢大學
教育部
- 50 高校采購信息
- 974 科技成果項目
- 0 創(chuàng)新創(chuàng)業(yè)項目
- 0 高校項目需求
考慮交叉口轉向限制的最短路徑混合邊節(jié)點標號方法
2021-04-13 00:00:00
云上高博會
http://www.furenw.xyz
關鍵詞：
交叉口轉向
所屬領域:
項目成果/簡介:
本發(fā)明提供一種考慮交叉口轉向限制的最短路徑混合邊節(jié)點標號方法，用于導航領域中的最短路徑 生成，尤其用于在包含交叉口轉向限制的城市交通網絡中高效地查找最短路徑。本發(fā)明將節(jié)點分為兩類， 一類為包含轉向限制的受限交叉口，另一類為無轉向限制的自由交叉口，在最短路徑查找過程中自適應 選擇基于節(jié)點或者邊標號策略，對于受限交叉口采用基于邊的標號策略，對于自由交叉口采用基于節(jié)點 的標號策略;采用初始化、路徑選擇、路徑擴展三個步驟實現(xiàn)并進行了具體子步驟設計。本發(fā)明能夠獲 得與基于邊的標號方法一致的最優(yōu)結果，同時通過有效地減少在自由交叉口的路徑生成、評估、存儲的 系統(tǒng)消耗，達到或者接近基于節(jié)點的標號方法的運算性能。
項目階段:
掃碼關注，查看更多科技成果
取消
確定