一种优化的最少换乘公交算法

摘要：

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

关键词：公交换乘、最少换乘、邻近站点、讫点集合

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：测绘地理信息公益性行业科研专项经费项目201412003

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：156-160