最短路径搜索算法的几种优化改进

被引：6

作者：

顾运筠

机构：

[1] 上海体育运动技术学院

来源：

计算机应用与软件 | 2008年 / 04期

关键词：

最短路径; 地图—子地图; 速度的影响; 转弯处;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; P208 [测绘数据库与信息系统];

学科分类号：

081202 ; 070503 ; 081603 ; 0818 ; 081802 ;

摘要：

介绍了GIS领域最短路径搜索的一种优化模式。在Dijkstra’s算法的基础上,从三个方面改进了最短路径的计算。首先引入了多级路线图,在读取线路数据时,根据路线的级别有所选择;其次,在计算最短距离时考虑速度的影响;最后,在道路的转弯处,引入虚拟路径来估算转弯对汽车行驶的影响。应用以上三种方法的实验,取得了很好的效果。

引用

页码：246 / 247+278 +278

页数：3