校车最优路径规划算法

• 作者: 孙永华 宫辉力 李小娟 许文龙
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 最短路径 路网分析 GIS 校车
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 3S技术
• 页码范围: 67-68,71
• 分类号: P208
• 字数: 1820字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2011.04.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫辉力	首都师范大学资源环境与旅游学院三维信息获取与应用教育部重点实验室资源环境与地理信息系统北京市重点实验室	160	2592	29.0	44.0
2	李小娟	首都师范大学资源环境与旅游学院三维信息获取与应用教育部重点实验室资源环境与地理信息系统北京市重点实验室	63	1049	18.0	30.0
3	许文龙	首都师范大学资源环境与旅游学院三维信息获取与应用教育部重点实验室资源环境与地理信息系统北京市重点实验室	1	15	1.0	1.0