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