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

School Bus Route Scheme Optimization Based on GIS and Dijkstra Algorithm

作　　者：周凤[1] 杨智璇[1] 迟安琦 

机构地区：[1]东北财经大学投资工程管理学院,辽宁大连116025

出　　处：《地理空间信息》2018年第6期60-63,共4页Geospatial Information

基　　金：教育部人文社会科学研究青年基金资助项目(15YJC630158)

摘　　要：校车路线问题(SBRP)包括学生在不同地点乘坐校车,选取停车站点,路线规划避开交通高峰路段等关键问题。为解决校车路线问题,基于GIS技术下的Dijkstra算法,选取SY市中小学校为例,采用C#编程的方法批量转换地理坐标,运用GIS的网络分析工具进行最短路线计算,根据设置的交通规则和实际情况建立可视化校车路线模型,设计校车路线方案并加以优化。方案分析表明,GIS技术结合Dijkstra算法在处理校车路径问题上能够实现优化目标、辅助路线方案决策。The bus route problem(SBRP) includes key issues, such as taking school bus at different locations, selecting parking sites, and route planning to avoid traffic peaks. In order to solve the problems of school bus route, based on Dijkstra algorithm in GIS technology, taking the primary and secondary schools in SY City for example, we used C# programming method to convert geographical coordinates in batches, and used GIS network analysis tools to carry out the shortest route calculation. According to the traffic rules and the actual situation, we established a visual school bus route model, designed and optimized the bus route program. The analysis of the scheme shows that the effectiveness of GIS technology combined with Dijkstra algorithm in dealing with the problem of school bus path can achieve optimization goal and auxiliary route decision.

关 键 词：校车路线 GIS 网络分析 DIJKSTRA算法 优化 

分 类 号：P208[天文地球—地图制图学与地理信息工程]