整车充电模式下的纯电动公交行车计划优化

doi:10.3969/j.issn.1674-0696.2020.11.06

重庆交通大学学报（自然科学版） ›› 2020, Vol. 39 ›› Issue (11): 38-44.DOI: 10.3969/j.issn.1674-0696.2020.11.06

整车充电模式下的纯电动公交行车计划优化

熊杰1，白宸宇1，李向楠2，陈艳艳1

(1. 北京工业大学北京市交通工程重点实验室，北京100124； 2. 民航机场规划设计研究总院有限公司，北京 100101)

收稿日期:2019-12-02 修回日期:2020-04-10 出版日期:2020-11-19 发布日期:2020-11-23
作者简介:熊杰(1988—),男，黑龙江哈尔滨人，博士，副教授，主要从事公共交通规划及运营优化等方面的研究。E-mail: jxiong@bjut.edu.cn
基金资助:
国家自然科学基金项目（71601006）；北京市教委项目 (KM201710005030)

Vehicle Scheduling Optimization of Pure Electric Buses Based on Plug-in Recharge Mode

XIONG Jie1，BAI Chenyu1，LI Xiangnan2，CHEN Yanyan1

(1. Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China; 2. China Airport Planning & Design Institute Co., Ltd., Beijing 100101, China)

Received:2019-12-02 Revised:2020-04-10 Online:2020-11-19 Published:2020-11-23

摘要/Abstract

摘要： 考虑车次时间衔接、车辆续驶里程及充电时间等约束条件，建立了以最小化车辆数和空驶成本为优化目标的纯电动公交调度模型，对区域内多条纯电动公交线路的行车计划进行优化编制，利用遗传算法对模型求解得出最优的行车安排。以北京鲁谷场站及廖公庄场站的472路、473路和79路3条公交线路为例，对车辆实施区域跨线优化调度。结果表明：经模型优化后，有效减少了纯电动公交车辆数和空驶费用，达到了最小化车队成本的目的。

关键词: 交通运输工程, 公交调度, 遗传算法, 纯电动公交, 车辆行车计划

Abstract: A pure electric bus scheduling optimization model was developed with the objective of minimizing the costs of the fleet size and deadhead operation, with the consideration of the constraints of trip time, vehicle mileage and recharge time. The model was used to optimize the vehicle schedules of multiple routes in a certain region and a genetic algorithm was designed to solve the problem. A real life case study based on three routes, i.e. Route 472, Route 473 and Route 79, which is terminated at the Liaogongzhuang Depot in Beijing was conducted to generate the optimal bus schedules of these routes. The results show that the optimized schedules effectively save the electric bus fleet size and the deadhead operating cost.

Key words: traffic and transportation engineering, bus dispatch, genetic algorithm, pure electric bus, vehicle scheduling

中图分类号:

U492.4+12

熊杰1，白宸宇1，李向楠2，陈艳艳1. 整车充电模式下的纯电动公交行车计划优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 38-44.

XIONG Jie1，BAI Chenyu1，LI Xiangnan2，CHEN Yanyan1. Vehicle Scheduling Optimization of Pure Electric Buses Based on Plug-in Recharge Mode[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(11): 38-44.

参考文献

［1］ GAVISH B, SHIFLER E. An approach for solving a class of transporta-tion scheduling problems［J］. European Journal of Operation Research,1978,3:122-134.
［2］ FRRELING R, HUISMAN D, WAGELMANS A P M. Models and algorithms for integration of vehicle and crew scheduling［J］. Journal of Scheduling 2003,6:63-85.
［3］ MESQUITA M, PAIXAO J M P. Exact algorithms for the multi-depot vehicle scheduling problem based on multicommodity network flow type formulations ［C］
∥Lecture Notes in Economics and Mathematical System,1999,471:221-243.
［4］ LOBEL A. Solving large-scale multi-depot vehicle scheduling probl-em［C］∥Lecture Notes in Economics and Mathematical System,1999,471:193-220.
［5］ WEN M, LINDE E, ROPKE S, et al. An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem［J］. Computers & Operations
Research,2016, 76: 73-83.
［6］ GERHARD H, JAKOB P, STEFAN R, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations［J］. European Journal
of Operational Research,2016, 252(3): 995-1018.
［7］ MATTHIAS R, EVELIEN V D H, ALLAN L, et al. Electric bus fleet size and mix problem with optimization of charging infrastructure［J］. Applied Energy, 2018,
211:282-295.
［8］孟越.纯电动公交车区域行车计划编制模型及算法研究［D］.南京:东南大学,2015:1-89.
MENG Yue. Research on Regional Bus Scheduling Model and Algorithm Based on Pure Electric Vehicle［D］. Nanjing: Southeast University, 2015:1-89.
［9］ ZUO Xingquan, CHEN Cheng, TAN Wei, et al.Vehicle scheduling of an urban bus line via an improved multi-objective genetic algorithm［J］. IEEE Transactions on
Intelligent Transportation Systems, 2015,16(2): 1030-1041.
［10］ ZHANG Jian, LI Wenquan, QIU Feng. Optimizing single-depot vehicle scheduling problem: Fixed-interval model and algorithm［J］. Journal of Intelligent
Transportation Systems, 2013, 19(3):1-10.
［11］ TANG Chunyan, CEDER A, ZHAO Shengchuan, et al. Vehicle scheduling of single-line bus service using operational strategies［J］. IEEE Transactions on
Intelligent Transportation Systems, 2019,20(3): 1149-1159.
［12］ AVISHAI C. Public-transport vehicle scheduling with multi vehicle type［J］. Transportation Research Part C: Emerging Technologies, 2011, 19(3):485-497.
［13］ OMAR J, IBARRA R, RICARDO G, et al. 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］. Transportation Research Part B: Methodological, 2014, 70(7):35-46.
［14］ LIU Tao, AVISHAI C. Integrated public transport timetable synchroni-zation and vehicle scheduling with demand assignment: A bi-objective bi-level model
using deficit function approach［J］. Transportation Research Part B: Methodological, 2018, 117:935-955.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

整车充电模式下的纯电动公交行车计划优化

Vehicle Scheduling Optimization of Pure Electric Buses Based on Plug-in Recharge Mode

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics