校车最优路径规划算法

被引：6

作者：

许文龙

李小娟

宫辉力

孙永华

机构：

[1] 首都师范大学资源环境与旅游学院三维信息获取与应用教育部重点实验室资源环境与地理信息系统北京市重点实验室

来源：

地理空间信息 | 2011年 / 9卷 / 04期

关键词：

最短路径; 路网分析; GIS; 校车;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统]; U116.2 [运输线路优选];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ; 08 ; 0823 ;

摘要：

提出一个基于GIS网络分析的校车路径方案规划算法。算法采用Dijkstra最短路径算法结合道路网络拓扑分析。以高效利用各种资源为目的,通过限制搜索范围提高算法效率,并用空间分析选择最佳起始节点,计算将学区内路网上各乘车节点处的学生送至学校的最优路径方案。实验结果验证了该算法的高效性和有用性。

引用

页码：67 / 68+71+191 +71

页数：4

共 7 条

[1] GIS网络分析中蚁群算法的改进与应用研究 [J].

刘钊 ;

徐鑫磊 ;

王红亮 ;

欧阳坤 ;

谢颖立 ;

方正 .

测绘科学, 2010, 35(S1) (S1) :89-91

[2] 限制搜索区域的距离最短路径规划算法 [J].

付梦印 ;

李杰 ;

邓志红 .

北京理工大学学报, 2004, (10) :881-884

[3] 基于城市道路网的快速路径寻优算法 [J].

毕军 ;

付梦印 ;

周培德 ;

张宇河 .

计算机工程, 2002, (12) :36-38

[4] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

测绘学报, 2001, (03) :269-275

[5] 基于GIS的城市道路网最短路径算法探讨 [J].

严寒冰 ;

刘迎春 .

计算机学报, 2000, (02) :210-215

[6] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

[7]

A note on two problems in connexion with graphs[J] . E. W. Dijkstra.Numerische Mathematik . 1959 (1)

← 1 →