摘要:車(chē)載導(dǎo)航系統(tǒng)中的動(dòng)態(tài)路線選擇是其必備功能之一,文中分析了經(jīng)典Dijkstra算法存在的不足,并在此基礎(chǔ)上,采用優(yōu)化的鄰接矩陣存儲(chǔ)結(jié)構(gòu),討論了有障礙物存在情況下的最短路徑問(wèn)題。同時(shí)用VC++與MapX實(shí)現(xiàn)了有障礙物存在的動(dòng)態(tài)最短路徑算法。實(shí)驗(yàn)結(jié)果表明,該算法能有效求出有障礙物存在時(shí)的最短路徑。