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

• 论文 • 上一篇    下一篇

接运公交时刻表与区域车辆调度的综合优化

孙杨,宋瑞,何世伟   

  1. 北京交通大学 交通运输学院|北京 100044
  • 收稿日期:2009-12-06 出版日期:2011-09-01 发布日期:2011-09-01
  • 通讯作者: 宋瑞(1971),女,教授,博士生导师.研究方向:交通运输规划与管理. E-mail:rsong@bjtu.edu.cn
  • 作者简介:孙杨(1983)|男|博士研究生.研究方向:交通运输规划与管理.E-mail:sunhero2003@163.com
  • 基金资助:

    “863”国家高技术研究发展计划项目(2006AA11Z203).

Comprehensive optimization of feeder bus timetable and regional vehicle scheduling

SUN |Yang|SONG |Rui|HE Shi-wei   

  1. School of Traffic and Transportation|Beijing Jiaotong University|Beijing 100044|China
  • Received:2009-12-06 Online:2011-09-01 Published:2011-09-01

摘要:

考虑公交运营中时刻表设定与车辆调度具有很强的相关性,在车辆调度中引入区域调度模式,研究接运公交中时刻表与区域车辆调度的综合优化。首先,分析了区域调度模式应用在接运公交中的优势。然后,以乘客成本最小化、运营成本最小化为目标,分别给出了区域调度模式下的区域模型与单线调度模式下的单线模型。设计了求解区域模型的启发式算法,通过分析说明了用该算法可以求解得到区域模型的最优解。提出了求解单线模型的启发式算法。算例结果表明,需要根据给定的乘客成本和运营成本相对重要性权重在区域调度模式与单线调度模式之间做出决策选择。

关键词: 交通运输工程, 接运公交, 时刻表设定, 车辆调度, 区域调度模式, 启发式算法

Abstract:

Because in the transit operation the timetable setting correlates closely with the vehicle scheduling, the comprehensive optimization of the feeder bus timetable and the regional vehicle scheduling was studied introducing the regional scheduling pattern into the vehicle scheduling. The advantage of regional scheduling pattern in the feeder bus operation was analyzed. Taking the minimization of passenger cost and transit operation cost as the optimization objects, a regional model and a single line model were proposed under corresponding scheduling pattern, respectively. A heuristic algorithm was designed to solve the regional model, and analysis showed it can lead to the best solution. A similar algorithm was also given to solve the single line model. The calculation case shows that when choosing the regional or the single line scheduling pattern the decision should be made depending on the given weights representing the relative importance of the passenger cost and the operation cost.

Key words: engineering of communications and transportation, feeder bus, timetable setting, vehicle scheduling, regional scheduling pattern, heuristic algorithm

中图分类号: 

  • U491
[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(2): 420-428.
[5] 姜桂艳, 刘彬, 隋晓艳, 马明芳. 基于IC卡收费系统的公交客流信息实时采集方法[J]. 吉林大学学报(工学版), 2016, 46(4): 1076-1082.
[6] 宗芳, 王占中, 贾洪飞, 焦玉玲, 吴杨. 基于支持向量机的通勤日活动-出行持续时间预测[J]. 吉林大学学报(工学版), 2016, 46(2): 406-411.
[7] 潘义勇, 马健霄, 孙璐. 基于可靠度的动态随机交通网络耗时最优路径[J]. 吉林大学学报(工学版), 2016, 46(2): 412-417.
[8] 李世武, 徐艺, 孙文财, 王琳虹, 郭梦竹, 柴萌. 基于瞳孔直径的撞固定物冲突自反馈识别方法[J]. 吉林大学学报(工学版), 2016, 46(2): 418-425.
[9] 赵淑芝, 梁士栋, 马明辉, 刘华胜, 朱永刚. 信号交叉口实时排队长度估计[J]. 吉林大学学报(工学版), 2016, 46(1): 85-91.
[10] 刘华胜,赵淑芝,朱永刚,李晓玉. 基于有效路径的轨道交通接运线路设计模型[J]. 吉林大学学报(工学版), 2015, 45(2): 371-378.
[11] 祝进城,肖峰,帅斌,刘晓波. 城市出租车拥挤收费[J]. 吉林大学学报(工学版), 2015, 45(1): 89-96.
[12] 游峰, 张荣辉, 王海玮, 徐建闽, 温惠英. 欠驱动半挂汽车列车的运动建模与跟踪控制[J]. 吉林大学学报(工学版), 2014, 44(5): 1296-1302.
[13] 程国柱, 李德欢, 吴立新, 莫宣艳, 徐慧智. 城市道路人行横道处照明指标的确定[J]. 吉林大学学报(工学版), 2014, 44(5): 1308-1314.
[14] 李世武, 姚雪萍, 孙文财, 王琳虹, 赖祥翔, 王德强. 体现悬架特性的车辆载荷状态监测技术[J]. 吉林大学学报(工学版), 2014, 44(2): 335-342.
[15] 周伟, 赵胜川. 基于Mixed Logit模型的路线选择行为量化分析[J]. 吉林大学学报(工学版), 2013, 43(02): 304-309.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!