基于Mapinfo的最短路径混合搜索算法OA
Hybrid algorithm of path planning based on Mapinfo
在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.
汤晓;李贻斌;王彦堂;张娟
山东大学,机器人研究中心,山东,济南,250061山东大学,机器人研究中心,山东,济南,250061山东大学,机器人研究中心,山东,济南,250061山东大学,机器人研究中心,山东,济南,250061
信息技术与安全科学
Mapinfo最短路径规划混合搜索算法
《山东理工大学学报（自然科学版）》 2006 (2)
81-84,4
山东省交通厅资助课题(2001202)
评论