基于GIS和Dijkstra算法的校车路线方案优化

• 作者: 周凤 杨智璇 迟安琦
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 校车路线 GIS 网络分析 Dijkstra算法 优化
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 3S 技术应用
• 页码范围: 60-63
• 页数: 4页
• 分类号: P208
• 字数: 4605字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4623.2018.06.018

摘要

校车路线问题(SBRP)包括学生在不同地点乘坐校车,选取停车站点,路线规划避开交通高峰路段等关键问题.为解决校车路线问题,基于GIS技术下的Dijkstra算法,选取SY市中小学校为例,采用C#编程的方法批量转换地理坐标,运用GIS的网络分析工具进行最短路线计算,根据设置的交通规则和实际情况建立可视化校车路线模型,设计校车路线方案并加以优化.方案分析表明,GIS技术结合Dijkstra算法在处理校车路径问题上能够实现优化目标、辅助路线方案决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨智璇	东北财经大学投资工程管理学院	24	147	7.0	11.0
2	迟安琦	东北财经大学投资工程管理学院	4	8	2.0	2.0
3	周凤	东北财经大学投资工程管理学院	4	11	3.0	3.0