测绘科学

2016, v.41;No.213(03) 156-160

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种优化的最少换乘公交算法
An optimized algorithm of public traffic transfer based on least transfer

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

摘要(Abstract):

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

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

Abstract:

Keywords:

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

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

Email:

DOI: 10.16251/j.cnki.1009-2307.2016.03.031

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享