| 一种优化的最少换乘公交算法 |
| |
| 引用本文： | 朱立宁,孙伟,李成名,沈建明. 一种优化的最少换乘公交算法[J]. 测绘科学, 2016, 41(3): 156-160. DOI: 10.16251/j.cnki.1009-2307.2016.03.031 |
| |
| 作者姓名： | 朱立宁 孙伟 李成名 沈建明 |
| |
| 作者单位： | 山东农业大学信息科学与工程学院,山东泰安271018;中国测绘科学研究院,北京 100830;山东科技大学测绘科学与工程学院,山东青岛,266590;中国测绘科学研究院,北京,100830 |
| |
| 基金项目： | 测绘地理信息公益性行业科研专项经费项目(201412003) |
| |
| 摘 要： | ![]()
针对当前算法存在可能遗漏最佳邻近站点或距离偏大和效率偏低等问题,文章基于换乘次数最少的原则,提出了一种优化的公交换乘算法:在起讫点处邻近距离设定方面做出改进,将起点处的邻近距离设定为用户可接受的最大步行距离,同时使讫点处的邻近距离动态变化;将传统的一个起点对应一个讫点的搜索模式,改进为一个起点对应多个讫点的搜索模式;引入两个阈值对搜索过程进行控制,且通过对大量的实验数据进行统计分析得到两个阈值的最优值。实验结果表明该算法能有效提高路线的实用性并降低搜索时间。
|
| 关 键 词： | 公交换乘 最少换乘 邻近站点 讫点集合 |
An optimized algorithm of public traffic transfer based on least transfer |
| |
| ZHU Lining,SUN Wei,LI Chengming,SHEN Jianming. An optimized algorithm of public traffic transfer based on least transfer[J]. Science of Surveying and Mapping, 2016, 41(3): 156-160. DOI: 10.16251/j.cnki.1009-2307.2016.03.031 |
| |
| Authors: | ZHU Lining SUN Wei LI Chengming SHEN Jianming |
| |
| Abstract: | ![]()
|
| |
| Keywords: | public traffic transfer least transfer adjacent station destination set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
