Joint Optimal Scheduling for a Mixed Bus Fleet Under Micro Driving Conditions

The emergence of electric buses (EBs) is expected to alleviate traffic pollution. However, the promotion of EBs requires a long transition period; during this period, EBs cannot wholly replace conventional buses (CBs). In addition, compared with CBs, EBs have long charging times and short cruising ranges, resulting in short operating times being available for the scheduling process. Therefore, to effectively schedule EBs and CBs, we propose a joint optimal scheduling model for a mixed bus fleet under micro driving conditions. First, we estimate the bus trip time under micro driving conditions. To ensure that all bus transportation tasks can be executed as planned, we propose a buffer time setting method for bus transportation tasks. On this basis, we construct an optimization model, which is used for the joint optimal scheduling of EBs and CBs under different mixing rates. A heuristic procedure based on the genetic algorithm is designed to solve the model. The proposed methodology is validated based on data from Beijing Public Transport, China. The results show that the proposed model considering micro driving conditions is superior to the conventional model in terms of rationality and reliability.

[1]  Yongxi Huang,et al.  Optimal recharging scheduling for urban electric buses: A case study in Davis , 2017 .

[2]  Lei Yu,et al.  Urban Commuters' Valuation of Travel Time Reliability Based on Stated Preference Survey: A Case Study of Beijing , 2015 .

[3]  Enjian Yao,et al.  Optimization of electric vehicle scheduling with multiple vehicle types in public transport , 2020 .

[4]  Jing-Quan Li,et al.  Battery-electric transit bus developments and operations: A review , 2016 .

[5]  Stephan Hassold,et al.  Public transport vehicle scheduling featuring multiple vehicle types , 2014 .

[6]  Abdullah Konak,et al.  The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion , 2016 .

[7]  Leena Suhl,et al.  A stochastic programming approach for robust vehicle scheduling in public bus transport , 2011 .

[8]  Matthew G. Karlaftis,et al.  Sustainable urban transit network design , 2015 .

[9]  Elliot W. Martin,et al.  Greenhouse Gas Emission Impacts of Carsharing in North America , 2011, IEEE Transactions on Intelligent Transportation Systems.

[10]  M. Wen,et al.  An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem , 2016, Comput. Oper. Res..

[11]  Avishai Ceder,et al.  Public-transport vehicle scheduling with multi vehicle type , 2011 .

[12]  Jacques Desrosiers,et al.  Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems , 2004, Comput. Oper. Res..

[13]  Zhenliang Ma,et al.  Modeling Bus Travel Time Reliability with Supply and Demand Data from Automatic Vehicle Location and Smart Card Systems , 2015 .

[14]  José M. P. Paixão,et al.  Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot , 1995 .

[15]  Jin-Kao Hao,et al.  Iterated local search for the multiple depot vehicle scheduling problem , 2009, Comput. Ind. Eng..

[16]  Mark Ferguson,et al.  Electric buses: A review of alternative powertrains , 2016 .

[17]  Francesco Viti,et al.  Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications , 2020 .

[18]  Chen Xiaohong,et al.  Optimizing Battery Electric Bus Transit Vehicle Scheduling with Battery Exchanging: Model and Case Study☆ , 2013 .

[19]  Pedro M. d'Orey,et al.  On the Impact of Virtual Traffic Lights on Carbon Emissions Mitigation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[20]  Natalia Kliewer,et al.  An overview on vehicle scheduling models , 2009, Public Transp..

[21]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[22]  Jing-Quan Li,et al.  Transit Bus Scheduling with Limited Energy , 2014, Transp. Sci..

[23]  Gaetano Fusco,et al.  A Model for Transit Design with Choice of Electric Charging System , 2013 .

[24]  Hong Kam Lo,et al.  Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion , 2006 .

[25]  Kangning Zheng,et al.  Estimating metro passengers’ path choices by combining self-reported revealed preference and smart card data , 2018, Transportation Research Part C: Emerging Technologies.

[26]  Jorge E. Mendoza,et al.  The electric vehicle routing problem with non-linear charging functions , 2015 .

[27]  Dennis Huisman,et al.  A comparison of five heuristics for the multiple depot vehicle scheduling problem , 2009, J. Sched..

[28]  Peter White,et al.  Public Transport: Its Planning, Management and Operation , 1995 .

[29]  Hong Kam Lo,et al.  Mixed bus fleet scheduling under range and refueling constraints , 2019, Transportation Research Part C: Emerging Technologies.

[30]  Albert P. M. Wagelmans,et al.  Models and Algorithms for Single-Depot Vehicle Scheduling , 2001, Transp. Sci..

[31]  Qingquan Li,et al.  Estimating Real-Time Traffic Carbon Dioxide Emissions Based on Intelligent Transportation System Technologies , 2013, IEEE Transactions on Intelligent Transportation Systems.

[32]  Chao Yang,et al.  On Charging Scheduling Optimization for a Wirelessly Charged Electric Bus System , 2018, IEEE Transactions on Intelligent Transportation Systems.

[33]  Junjie Yang,et al.  A noise-immune Kalman filter for short-term traffic flow forecasting , 2019 .