-
障碍物存在的最短路径算法及其在车载导航中的应用
摘要：车载导航系统中的动态路线选择是其必备功能之一，文中分析了经典Dijkstra算法存在的不足，并在此基础上,采用优化的邻接矩阵存储结构，讨论了有障碍物存在情况下的最短路径问题。同时用VC++与MapX实现了有障碍物存在的动态最短路径算法。实验结果表明，该算法能有效求出有障碍物存在时的最短路径。
-
用单片机控制红外编码探测障碍物
