地铁环境下时变公交网络的最优路算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省自然科学基金(A2013202198);国家大学生创新创业训练计划(201310080030)


Mathematical Programming Model and Algorithm for Time-Varying Transit Network Based on the Environment of Subway
Author:
Affiliation:

Fund Project:

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

    通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先, 建立了公交地铁网络图及基于此网络图的二分图、映射网络图, 并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时, 考虑到地铁与公交的时变性, 即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.

    Abstract:

    The optimization of travel for time-varying transit network based on the environment of subway is realized through the establishment of graph theory model. First, bus and subway network graph, bipartite graph and mapping network graph which is based on the network graph are established. The weight between two subway stations is appropriately reduced in order that we can optimize subway. Meanwhile, time variation of bus and subway is considered in this paper. Whether the time we travel is in their operational period is directly related to the optimal path queried. Then, the optimal path selection algorithm based on the purpose of less transfer times and short distance is given. Finally, we use a numerical example to illustrate the solution process of the proposed method.

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

徐勇,贾欣,王哲,王翠柳.地铁环境下时变公交网络的最优路算法.计算机系统应用,2015,24(1):104-108

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-04-18
  • 最后修改日期:2014-05-16
  • 录用日期:
  • 在线发布日期: 2015-01-23
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号