nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2018, 06, v.16;No.106 60-63+8
基于GIS和Dijkstra算法的校车路线方案优化
基金项目(Foundation): 教育部人文社会科学研究青年基金资助项目(15YJC630158)
邮箱(Email):
DOI:
摘要:

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

Abstract:

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.

参考文献

[1]党兰学,陈小潘,孔云峰.校车路径问题模型及算法研究进展[J].河南大学学报:自然科学版,2013,43(6):682-691

[2]Guzella T S,Caminhas W M.A review of Machine Learning Approaches to Spam Filtering[J].Expert Systems with Application,2009,36(7):10 206-10 222

[3]Souza L V,Siqueira P H.Heuristic Methods Applied to the Optimization School Bus Transportation Routes:A Real Case[C].International Conference on Industrial,Engineering and Other Applications of Applied Intelligent Systems,2010

[4]Park J,Tae H,Kim B.A Post-improvement Procedure for the Mixed Load School Bus Routing Problem[J].European Journal of Operational Research,2012,217(1):204-213

[5]谷炜,张群.基于GIS的物流配送中心末端大规模车辆路径优化问题研究[J].中国管理科学,2013,21(11):379-389

[6]Mirhassani S A,Abolghasemi N.A Particle Swarm Optimization Algorithm for Open Vehicle Routing Problem[J].Expert Systems with Applications,2011,38(9):11 547-11 551

[7]孙天一,杨丝丝.基于Trans CAD的校园交通高峰时段流量预测与校车路线优化[J].测绘与空间地理信息,2015,38(12):136-140

[8]刘建美,马寿峰.基于改进的Dijkstra算法的动态最短计算方法[J].系统工程理论与实践,2011,31(6):1 153-1 157

[9]潘若愚,褚伟.基于Dijkstra-PD-ACO算法的大城市公交线路优化与评价方法研究[J].中国管理科学,2015,28(9):106-115

[10]苏宝莉,李宁.Dijkstra算法优化及在GIS系统中求最佳路径的应用[J].遥感技术与应用,2013,28(5):866-870

[11]王树西,吴政学.改进的Dijkstra最短路径算法及其应用研究[J].计算机科学2012,39(5):223-228

[12]Li Tao,Zhang Hong,Wang Chao,et al.Comparison of Beijing-Tianjin Intercity Railway Deformation Monitoring Results Between ASAR and PALSAR Data[C].Proceeding of IGARSS.Honolulu:IEEE,2010:3 514-3 517

基本信息:

中图分类号:U492.22

引用信息:

[1]周凤,杨智璇,迟安琦.基于GIS和Dijkstra算法的校车路线方案优化[J].地理空间信息,2018,16(06):60-63+8.

基金信息:

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

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文