片区城乡公交时刻表编制与车辆调度综合优化

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (3): 141-148.

片区城乡公交时刻表编制与车辆调度综合优化

姜晓红^*1，过秀成²，沈涵瑕²，龚小林¹

1. 南京林业大学汽车与交通工程学院，南京 210037；2. 东南大学交通学院，南京 211189

收稿日期:2018-12-06 修回日期:2019-02-25 出版日期:2019-06-25 发布日期:2019-06-25
作者简介:姜晓红(1985-)，女，江苏常州人，讲师，博士.
基金资助:
国家自然科学基金(青年)/ National Natural Science Foundation of China(71701099)；江苏省社会科学基金/ Social Science Research Foundation of Jiangsu Province(18WTA009).

Integrated Optimization for Timetabling and Vehicle Scheduling of Zone Urban and Rural Bus

JIANG Xiao-hong¹, GUO Xiu-cheng², SHEN Han-xia², GONG Xiao-lin¹

1. Automotive and Transportation College, Nanjing Forest University, Nanjing 210037, China; 2. Transportation College, Southeast University, Nanjing 211189, China

Received:2018-12-06 Revised:2019-02-25 Online:2019-06-25 Published:2019-06-25

摘要/Abstract

摘要：

通过构建双层规划模型，综合优化片区城乡公交时刻表编制与车辆调度.其中，上层片区城乡公交车辆调度问题以公交企业综合运营成本最小为目标，实现多线路多车辆多车场的车辆时序指派，采用禁忌搜索算法求解；下层片区城乡公交时刻表优化问题为实现线路在所有换乘节点的换乘总时间及换乘失败惩罚最小，同时确保换乘节点的时刻表协同先后次序，采用运行图与枚举法进行求解；选用慈溪南片城乡公交线路进行实例应用.结果表明，该方法能较好地应用于工程实践中，直观反映片区线路组织的运行计划，进一步满足乘客便捷换乘需求与企业车辆资源的有效配置.

关键词: 交通工程, 片区城乡公交, 运行图, 时刻表编制, 车辆调度

Abstract:

A two-level planning model is established to comprehensively optimize timetable design and vehicle scheduling for urban and rural bus. The upper layer problem is the vehicle scheduling of zone bus routes. The upper planning model aims at the minimum operation cost of the bus enterprise, and realizes the vehicle timing assignment of multi-line, multi-vehicle and multi-vehicle. The Tabu search algorithm is used to solve the problem. The lower layer planning model mainly minimize the total transfer time and the transfer failure penalty of all the transfer nodes, and ensures the coordination of the transfer nodes' schedules. The operation diagram is used to solve this problem. Finally, the urban and rural bus of Cixi South zone is used for example application. The results show that the method can be applied to engineering practice and make the operation design visually reflected. The proposed method can also meet the convenient needs of passenger transfer, and make the vehicle resources more efficient use.

Key words: traffic engineering, zone urban and rural bus, operation diagram, timetable design, vehicle scheduling

中图分类号:

姜晓红，过秀成，沈涵瑕，龚小林. 片区城乡公交时刻表编制与车辆调度综合优化[J]. 交通运输系统工程与信息, 2019, 19(3): 141-148.

JIANG Xiao-hong, GUO Xiu-cheng, SHEN Han-xia, GONG Xiao-lin. Integrated Optimization for Timetabling and Vehicle Scheduling of Zone Urban and Rural Bus[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(3): 141-148.

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

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

http://www.tseit.org.cn/CN/Y2019/V19/I3/141

参考文献

[1] CHAKROBORTY P, DEB K, SHARMA R K. Optimal fleet size distribution and scheduling of transit systems using genetic algorithms[J]. Transp Plann Technol, 2001, 24(3): 209-226.

[2] CASTELLI L, PESENTI R, UKOVICH W. Scheduling multimodal transportation systems[J]. Eur J Oper Res, 2004, 155(3): 603-615.

[3] 刘志刚, 申金升. 区域公交时刻表及车辆调度双层规划模型[J]. 系统工程理论与实践, 2007(11): 135-141. [LIU Z G, SHEN J S． Regional public transportation timetabling model with synchronization[J]. Systems Engineering-Theory & Practice, 2007(11): 135-141.]

[4] GUIHAIRE V, HAO J K. Transit network timetabling and vehicle assignment for regulating authorities[J]. Computers and Industrial Engineering, 2010, 59(1): 16- 23.

[5] IBARRA- ROJAS O J, GIESEN R, RIOS- SOLIS Y A. An integrated approach for timetabling and vehicle scheduling problems to analyze the trade- off between level of service and operating costs of transit networks [J]. Transp Res Part B, 2014 (70): 35-46.

[6] LAPORTE G, MESA J A, ORTEGA F A. Multiobjective integration of timetables, vehicle schedules and user routings in a transit network[J]. Transp Res Part B, 2017 (98): 94-112.

[7] JOÃO P F A, EVELIEN V D H A. A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling[J]. Transp Res Part B, 2018 (109): 128-149.

[8] 胡兴华. 基于运行图的快速公交运营系统研究[J]. 道路交通与安全, 2006, 6(11): 8-10. [HU X H. Research of bus rapid transit operation system based on BRT diagram[J]. Road Traffic and Safety, 2006, 6(11): 8-10.]

[9] 周洋帆, 王莹, 韦伟, 等. 考虑运行图约束的有轨电车干线信号协调优化模型[J]. 交通运输系统工程与信息, 2018, 18(2): 73- 79. [ZHOU Y F, WANG Y, WEI W, et al. An arterial signal coordination optimization model for trams considering timetable constraints[J]. Journal of Transportation Systems Engineering and Information, 2018, 18(2): 73-79.]

[1]	林建新, 刘博, 赵霞, 张蕾. 基于混合约束自编码器的机动车工况智能构建方法[J]. 交通运输系统工程与信息, 2022, 22(2): 109-116.
[2]	戢晓峰, 耿昭师. 山区双车道公路货车碰撞预测的双变量冲突极值模型[J]. 交通运输系统工程与信息, 2022, 22(2): 230-238.
[3]	张建波, 孙建平, 徐春玲, 郭镜霞, 温慧敏, 宋国华. 考虑交通运行条件影响的驾驶员特征聚类[J]. 交通运输系统工程与信息, 2022, 22(2): 330-336.
[4]	马景峰, 任刚, 李豪杰, 曹奇, 杜建玮. 电动自行车与机动车事故严重性影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(2): 337-348.
[5]	宗芳, 王猛, 贺正冰. 考虑多车影响的分子动力学智能网联跟驰模型[J]. 交通运输系统工程与信息, 2022, 22(1): 37-48.
[6]	马小龙, 余强, 刘建蓓. 基于路侧毫米波雷达的车辆碰撞概率计算方法[J]. 交通运输系统工程与信息, 2022, 22(1): 57-66.
[7]	廖鹏, 唐铁桥. 基于车辆动力传动和转向系统的换道轨迹优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 98-105.
[8]	刘永红, 罗霞, 胡剑鹏. 考虑临时和预约需求的共享泊位动态分配方法[J]. 交通运输系统工程与信息, 2022, 22(1): 171-181.
[9]	袁振洲, 郭曼泽, 彭泳鑫, 杨洋. 基于梯度关联规则的老年行人交通事故风险识别[J]. 交通运输系统工程与信息, 2022, 22(1): 195-208.
[10]	张玉婷, 陈波佑, 张双焱, 闫学东, 李晓梦. 抵近信控交叉口分心驾驶识别模型[J]. 交通运输系统工程与信息, 2022, 22(1): 217-224.
[11]	宋浪, 王健, 杨滨毓, 安实. 连续流交叉口左转非机动车交通组织创新设计[J]. 交通运输系统工程与信息, 2022, 22(1): 225-233.
[12]	白婧荣, 唐伯明, 孙宗元, 毕辉云, 向恬君. 毗邻互通立交特长隧道驾驶负荷研究[J]. 交通运输系统工程与信息, 2022, 22(1): 301-310.
[13]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.
[14]	李君羡, 沈宙彪, 童文聪, 吴志周. 基于分类车头时距的城市道路大型车影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 55-62.
[15]	卢凯, 周志洁, 张勇刚, 赵世杰, 徐广辉. 面向单向交通路网的绿波协调设计方法[J]. 交通运输系统工程与信息, 2021, 21(6): 74-83.