灰色旅行时间的区域公交车辆调度模型和算法

交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (6): 106-112.

灰色旅行时间的区域公交车辆调度模型和算法

魏明¹，孙博^*1，靳文舟²

1.南通大学交通学院，江苏南通 226019； 2.华南理工大学土木与交通学院，广州 510640

收稿日期:2012-07-04 修回日期:2012-09-05 出版日期:2012-12-25 发布日期:2012-12-29
作者简介:魏明(1984- )，男，安徽芜湖人，讲师，工学博士.
基金资助:
国家“863”高技术计划资助项目(2007AA11Z201)；国家自然科学基金资助项目(61174188)；华南理工大学中央高校基本科研业务费资助项目(2012ZM0092).

Model and Algorithm of Regional Bus Scheduling with Grey Travel Time

WEI Ming, SUN Bo, JIN Wen-zhou

1. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China; 2. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, China

Received:2012-07-04 Revised:2012-09-05 Online:2012-12-25 Published:2012-12-29

摘要/Abstract

摘要：

区域公交调度是未来城市公共交通的发展趋势，主要解决如何合理统一安排最初分布于不同车场的车辆完成所有线路固定时刻表对应班次任务，从而减少车队规模和降低营运成本.考虑现实中许多突发事件干扰车辆按时完成班次，本文研究一类灰色旅行时间的区域公交车辆调度问题.在满足多车型、车场容量限制、燃料限制等现实因素基础上，设计改进蚁群算法,编制一个最低营运费用的公交调度方案.该方案可适应不断变化的交通环境，更容易在公交运营中被应用.最后，通过算例验证了模型和算法的正确性.

关键词: 城市交通, 公交车辆调度问题, 灰色旅行时间, 蚁群算法, 区域

Abstract:

The regional bus scheduling is the future trend of urban public transport development. It focuses on assigning trips belonged to several routes to buses located at different depots to reduce fleet size and operating costs. With consideration of the emergencies in reality interfering with vehicles to complete a trip on time, this paper studies regional bus scheduling problem with grey travel time to meet some side constraints such as multi-vehicle-type, depots capacities and fuelling, etc. The model is resolved by the improved ant colony algorithm to prepare a lowest-cost scheduling scheme. The proposed scheduling method is easily operated and can be used for different situations. At the last section, an example proves the correctness and effectiveness of the model and algorithm.

Key words: urban traffic, bus scheduling problem, grey travel time, ant colony algorithm, regional

中图分类号:

TP301.6， U116.2

魏明，孙博，靳文舟. 灰色旅行时间的区域公交车辆调度模型和算法[J]. 交通运输系统工程与信息, 2012, 12(6): 106-112.

WEI Ming, SUN Bo, JIN Wen-zhou. Model and Algorithm of Regional Bus Scheduling with Grey Travel Time[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 106-112.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18500.shtml

http://www.tseit.org.cn/CN/Y2012/V12/I6/106

参考文献

[1] 王大勇,藏学运,王海星.公交区域车辆调度优化研究现状与发展[J].北京交通大学学报,2008,32(3)∶42-47. ［WANG D Y, ZANG X Y,WANG H X. Research on situation and developing trend for optimization theory and method of public transit vehicle scheduling problem [J]. Journal of Beijing Jiaotong University,2008,32(3)∶42-47.］

[2] Bertossi A A, Carraresi P. On some matching problems arising in vehicle scheduling models [J] Networks, 1987, 17∶271-281.

[3]Kliewer N, Mellouli T, Suhl L. A timespace network based exact optimization model for multidepot bus scheduling [J].Eurpoean Journal of Operational Research, 2006,175∶1616-1627.

[4]魏明,靳文舟,孙博.区域公交车辆调度及购车计划的双层规划模型[J]华南理工大学学报(自然科学版), 2011,39(8)∶118-124.［WEI M,JIN W Z,SUN B. Bilevel programming model for scheduling and procurement scheme of regional bus [J]. Journal of South China University of Technology(Natural Science Edition), 2011,39(8)∶118-124.］

[5]Wang HX, Shen J S. Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints [J].Applied Mathematics and Computation, 2007,190∶1237-1249.

[6]Huisman D, Freling R Wagelmans A P M. A robust solution approach to the dynamic vehicle and crew scheduling problem [J].Transporation Science,2004,38∶447-458.

[7]Huisman D, Freling R, Wagelmans A P M. A solution approach for dynamic vehicle and crew scheduling[J].European Journal of Operational Research, 2006,172∶453-471. 

[8]魏明,靳文舟,孙博.随机旅行时间的区域公交车排班模型及算法[J].公路交通科技, 2011, 28(10)∶151-156.［WEI M, JIN W Z, SUN B. Model and algorithm for regional bus scheduling with stochastic travel time [J]. Journal of Highway and Transportation Research and Development, 2011, 28(10)∶151-156.］

[9]Dorigo M, Stutzle T. Ant colony optimization [M]. The MIT Press, 2004.

[10]魏明,靳文舟,孙博.求解区域公交车辆调度问题的蚁群算法研究[J].公路交通科技, 2011, 28(6)∶141-145.［WEI M, JIN W Z, SUN B. Ant colony algorithm for regional bus scheduling problem [J]. Journal of Highway and Transportation Research and Development, 2011, 28(6)∶141-145. ］

[11]Wei M, Jin W H, FU W W,et al.Improved ant colony algorithm for multiple depot bus scheduling problem with route Time constraints [C].8th World Congress on Intelligent Control and Automation,2010∶4050-4053.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.