公交网络最优路径的一种改进求解算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U491

基金项目:


Improved optimal path searching algorithm in transit network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.

    Abstract:

    Through analyzing kinds of shortest path algorithms in transit network,a new improved algorithm is proposed to find the optimal path in transit network.The changing price of public transportation lines is taken into consideration in the new algorithm.The route searching principle in the algorithm is the shortest travel time with the comparative least transfer times.Choice of transfer point,walking time,waiting time are analyzed in detail.A simple numerical example is given to show the new algorithm's efficiency.

    参考文献
    相似文献
    引证文献
引用本文

何胜学,范炳全,严凌.公交网络最优路径的一种改进求解算法[J].上海理工大学学报,2006,(1):63-67.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2005-01-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码