車載導航系統中最重要的功能是路徑規劃，傳統車載導航設備大多采用靜態算法，沒有采用實時交通信息規劃出的路徑可能不是最優路徑。結合一種動態行程時間表對傳統A*算法進行調整，可以有效利用路網實時交通數據規避擁堵路線，從而實現動態路徑規劃。另外，實際應用中，單一的優化路徑往往不能滿足需求，對此提出重復路徑懲罰因子的概念，構造出了一種多路徑規劃算法，可以在路徑相似度與路徑通行代價之間取得平衡，避免了傳統Ｋ最短路徑(K Shortest Paths, KSP)算法路徑相似度過高的缺點。