基于Mapinfo的最短路径混合搜索算法

被引：4

作者：

汤晓

李贻斌

王彦堂

张娟

机构：

[1] 山东大学机器人研究中心

来源：

山东理工大学学报(自然科学版) | 2006年 / 02期

关键词：

Mapinfo; 最短路径规划; 混合搜索算法;

D O I：

10.13367/j.cnki.sdgc.2006.02.023

中图分类号：

TP391.3 [检索机];

学科分类号：

081203 ; 0835 ;

摘要：

在迪杰斯特拉(Dijkstra)算法的基础上,针对有较多节点和道路的大网络在求解最短路径时计算时间慢、扩展节点多的缺点,采用基于局部最优方向和A*算法的混合算法,利用局部最优方向法的结果,对A*算法的启发函数加以改造,可以减少扩展的节点数量,快速的找到一条最短路径.通过实验仿真证实了该算法的快速有效性.

引用

页码：81 / 84

页数：4

共 5 条

[1] 基于Dijkstra算法的一种最短路径优化算法 [J].