城市道路网最短路径启发算法研究

摘要：

从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,提出了一种求解城市道路网两点间最短路径的算法.该算法主要对Dijkistra算法的搜索方法进行改进,根据两点间直线距离最短这一原理,运用待扩展节点与终止节点间的直线距离这一启发信息,使搜索沿着某个最有希望的路径进行下去,大大减少了搜索范围,提高了路径搜索的速度,具有重要的实践意义.

关键词：最短路径、地理信息系统、Dijkstra算法、城市道路网

所属期刊栏目：23

分类号：U491.1+3(交通工程与公路运输技术管理)

资助基金：云南省自然科学基金2003E0086M

在线出版日期：2006-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：136-138