轨道交通系统接运公交线路生成的启发式算法

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (05): 1234-1239.

轨道交通系统接运公交线路生成的启发式算法

宋瑞,刘志谦

北京交通大学交通运输学院|北京 100044

收稿日期:2009-10-13 出版日期:2011-09-01 发布日期:2011-09-01
通讯作者: 刘志谦（1986），男，硕士研究生.研究方向:交通运输规划与管理. E-mail:09121370@bjtu.edu.cn
作者简介:宋瑞（1971）|女|教授|博士生导师.研究方向:交通规划与管理.E-mail:rsong@bjtu.edu.cn
基金资助:
“863”国家高技术研究发展计划项目（2006AA11Z203）；北京交通大学重点基金项目（2006XZ004）；霍英东基金项目（104007）.

Heuristic algorithm for feeder bus route generation in railway traffic system

SONG Rui, LIU Zhi-qian

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2009-10-13 Online:2011-09-01 Published:2011-09-01

摘要/Abstract

摘要：

为探讨轨道交通接运公交线路的最优布设方案，兼顾乘客和公交运营企业的利益，提出了一种启发式算法。算法以乘客延误最小化和公交线路行驶时间最短为基础，给出了接运公交线路的具体生成示例。以北京地铁5号线宋家庄站和刘家窑站的接运公交线路布设方案为例进行分析，将生成方案与遗传算法进行了对比。结果表明：提出的启发式算法比遗传算法更加优越，启发式算法对于轨道交通接运线路生成问题具有良好适用性和合理性。

关键词: 交通运输工程, 线路生成, 启发式算法, 接运公交, 轨道交通

Abstract:

Taking both of the passengers and the bus company benefits into consideration, a heuristic algorithm was proposed to get the optimal configuration of the feeder bus routes in the railway traffic system. The minimization of the passenger time delay and the bus running time was taken as target, the feeder bus route was generated. 2 rail transit stations at line 5 of Beijing subway, Songjiangzhuang station and Liujiayao station were taken as examples, the proposed bus route generation strategy was compared with that using the genetic algorithm. The results show that the proposed heuristic algorithm is better than the genetic algorithm. For the feeder bus route generation, the proposed heuristic algorithm is effective and reasonable.

Key words: engineering of communication and transportation, route generation, heuristic algorithm, feeder bus, railway traffic

中图分类号:

U491

宋瑞,刘志谦. 轨道交通系统接运公交线路生成的启发式算法[J]. 吉林大学学报(工学版), 2011, 41(05): 1234-1239.

SONG Rui, LIU Zhi-qian. Heuristic algorithm for feeder bus route generation in railway traffic system[J]. 吉林大学学报(工学版), 2011, 41(05): 1234-1239.

参考文献

相关文章 15

[1]	徐洪峰, 高霜霜, 郑启明, 章琨. 信号控制交叉口的复合动态车道管理方法[J]. 吉林大学学报(工学版), 2018, 48(2): 430-439.
[2]	焦玉玲, 徐良成, 王占中, 张鹏. 基于有向网络的双U型装配线平衡实验与分析[J]. 吉林大学学报(工学版), 2018, 48(2): 454-459.
[3]	王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[4]	赵学彧, 杨家其, 彭亚美. 城市轨道交通与地面公交竞合关系演化机制[J]. 吉林大学学报(工学版), 2017, 47(3): 756-764.
[5]	王海玮, 温惠英, 刘敏. 夜间环境驾驶员精神负荷的生理特性评估与实验[J]. 吉林大学学报(工学版), 2017, 47(2): 420-428.
[6]	姜桂艳, 刘彬, 隋晓艳, 马明芳. 基于IC卡收费系统的公交客流信息实时采集方法[J]. 吉林大学学报(工学版), 2016, 46(4): 1076-1082.
[7]	宗芳, 王占中, 贾洪飞, 焦玉玲, 吴杨. 基于支持向量机的通勤日活动-出行持续时间预测[J]. 吉林大学学报(工学版), 2016, 46(2): 406-411.
[8]	潘义勇, 马健霄, 孙璐. 基于可靠度的动态随机交通网络耗时最优路径[J]. 吉林大学学报(工学版), 2016, 46(2): 412-417.
[9]	李世武, 徐艺, 孙文财, 王琳虹, 郭梦竹, 柴萌. 基于瞳孔直径的撞固定物冲突自反馈识别方法[J]. 吉林大学学报(工学版), 2016, 46(2): 418-425.
[10]	赵淑芝, 梁士栋, 马明辉, 刘华胜, 朱永刚. 信号交叉口实时排队长度估计[J]. 吉林大学学报(工学版), 2016, 46(1): 85-91.
[11]	姚向明, 赵鹏, 禹丹丹. 基于平均策略的城市轨道交通动态O-D矩阵估计[J]. 吉林大学学报(工学版), 2016, 46(1): 92-99.
[12]	刘华胜，赵淑芝，朱永刚，李晓玉. 基于有效路径的轨道交通接运线路设计模型[J]. 吉林大学学报(工学版), 2015, 45(2): 371-378.
[13]	祝进城，肖峰，帅斌，刘晓波. 城市出租车拥挤收费[J]. 吉林大学学报(工学版), 2015, 45(1): 89-96.
[14]	游峰, 张荣辉, 王海玮, 徐建闽, 温惠英. 欠驱动半挂汽车列车的运动建模与跟踪控制[J]. 吉林大学学报(工学版), 2014, 44(5): 1296-1302.
[15]	程国柱, 李德欢, 吴立新, 莫宣艳, 徐慧智. 城市道路人行横道处照明指标的确定[J]. 吉林大学学报(工学版), 2014, 44(5): 1308-1314.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed