考慮交叉口轉向限制的最短路徑混合邊節點標號方法
本發明提供一種考慮交叉口轉向限制的最短路徑混合邊節點標號方法,用于導航領域中的最短路徑 生成,尤其用于在包含交叉口轉向限制的城市交通網絡中高效地查找最短路徑。本發明將節點分為兩類, 一類為包含轉向限制的受限交叉口,另一類為無轉向限制的自由交叉口,在最短路徑查找過程中自適應 選擇基于節點或者邊標號策略,對于受限交叉口采用基于邊的標號策略,對于自由交叉口采用基于節點 的標號策略;采用初始化、路徑選擇、路徑擴展三個步驟實現并進行了具體子步驟設計。本發明能夠獲 得與基于邊的標號方法一致的最優結果,同時通過有效地減少在自由交叉口的路徑生成、評估、存儲的 系統消耗,達到或者接近基于節點的標號方法的運算性能。
武漢大學
2021-04-13