考慮交叉口轉向限制的最短路徑混合邊節(jié)點標號方法

其它領域

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

產業(yè)化應用