朱立宁,孙伟,李成名,沈建明

• 1:山东农业大学信息科学与工程学院
• 2:中国测绘科学研究院
• 3:山东科技大学测绘科学与工程学院

摘要(Abstract)：

针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。

关键词(KeyWords)： 公交换乘;最少换乘;邻近站点;讫点集合

Abstract:

Keywords:

基金项目(Foundation): 测绘地理信息公益性行业科研专项经费项目(201412003)

作者(Author): 朱立宁,孙伟,李成名,沈建明

DOI: 10.16251/j.cnki.1009-2307.2016.03.031

参考文献(References)：

• [1]Changing profile of seoul:major statistics and trends[R].Seoul:Seoul Development Institute,2005.
• [2]廖楚江,蔡忠亮,杜清运,等.基于最少换乘的公交最优路径算法的设计与实现[J].武汉大学学报·信息科学版,2006,31(10):905-907.
• [3]扈震,张发勇,刘书良.城市公交换乘数据模型研究及算法实现[J].电信网技术,2007,4(4):71-74.
• [4]刘岳峰,张鑫,孙华波,等.公交出行完整路线计算方法研究[J].武汉大学学报·信息科学版,2008,33(4):376-378.
• [5]付仲良,张文元,孟庆祥.基于GIS的公交数据模型研究及换乘算法实现[J].测绘通报,2010(7):15-18.
• [6]陈少沛,谭建军,李英远.基于交通网络几何和语义(交通)规则集成的公交换乘研究[J].测绘科学,2010,35(3):159-161.
• [7]刘海伟.基于iPhone的公交换乘信息服务系统研究与设计[D].济南:山东大学,2011.
• [8]常磊,刘仁义,张丰,等.考虑多方式换乘的公交网络最优路径算法[J].浙江大学学报:理学版,2011,38(6):701-706.
• [9]王新春,叶青,岳开华,等.城市公交步行换乘算法及应用[J].楚雄师范学院学报,2011,26(3):11-15.
• [10]汤顺洪,李斌.公交换乘算法的优化研究[J].地矿测绘,2012,28(3):17-20.
• [11]单庆超,卢浩,裘立,等.SuperMap GIS公交换乘算法设计与实现[J].测绘与空间地理信息,2013,36(增刊):114-115.
• [12]徐炽.城市公交换乘查询系统的优化枚举算法研究与应用[J].科技创新导报,2014(26):195-196.
• [13]李治明.城市公交查询算法的分析与实现[J].甘肃科技,2014,30(1):59-61.
• [14]张晓楠,任志国,曹一冰,等.交通运输最短路径分析系统的设计与实现[J].测绘工程,2014,23(1):25-30.