Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption

This paper develops a vehicle scheduling method for the electric bus (EB) route considering stochastic volatilities in trip travel time and energy consumption. First, a model for estimating the trip energy consumption is proposed based on field-collected data, and the probability distribution function of trip energy consumption considering the stochastic volatility is determined. Second, we propose the charging strategy to recharge buses during their idle times. The impacts of stochastic volatilities on the departure time, the idle time, the battery state of charge, and the energy consumption of each trip are analyzed. Third, an optimization model is built with the objectives of minimizing the expectation of delays in trip departure times, the summation of energy consumption expectations, and bus procurement costs. Finally, a real bus route is taken as an example to validate the proposed method. Results show that reasonable idle times can be generated by optimizing the scheduling plan, and it is helpful to stop the accumulation of stochastic volatilities. Collaboratively optimizing vehicle scheduling and charging plans can reduce the EB fleet and delay times while meeting the route operation needs.

[1]  Zeng Qiang,et al.  Sequential Scheduling Method for FJSP with Multi-Objective under Mixed Work Calendars , 2019 .

[2]  Tong Chen,et al.  Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line , 2020 .

[3]  Natalia Kliewer,et al.  Robust Efficiency in Urban Public Transportation: Minimizing Delay Propagation in Cost-Efficient Bus and Driver Schedules , 2019, Transp. Sci..

[4]  Xiaobo Qu,et al.  Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations , 2018 .

[5]  Yiming Ye,et al.  Development of a representative urban driving cycle construction methodology for electric vehicles: A case study in Xi’an , 2020 .

[6]  Lay Eng Teoh,et al.  Scenario-based electric bus operation: A case study of Putrajaya, Malaysia , 2017 .

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

[8]  Zadid Khan,et al.  Wireless charging utility maximization and intersection control delay minimization framework for electric vehicles , 2019, Comput. Aided Civ. Infrastructure Eng..

[9]  T. Walmsley,et al.  Effects of Working Temperature on Route Planning for Electric Bus Fleets Based on Dynamic Programming , 2019 .

[10]  Allan Larsen,et al.  Electric bus fleet size and mix problem with optimization of charging infrastructure , 2018 .

[11]  X. Qu,et al.  Revealing psychological inertia in mode shift behavior and its quantitative influences on commuting trips , 2020 .

[12]  Zhiyuan Liu,et al.  Bus stop-skipping scheme with random travel time , 2013 .

[13]  Kari Tammi,et al.  Energy Consumption and Lifecycle Cost Analysis of Electric City Buses with Multispeed Gearboxes , 2020, Energies.

[14]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[15]  Hojjat Adeli,et al.  Mesoscopic-Wavelet Freeway Work Zone Flow and Congestion Feature Extraction Model , 2004 .

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

[17]  Aboelsood Zidan,et al.  Novel Electric Bus Energy Consumption Model Based on Probabilistic Synthetic Speed Profile Integrated With HVAC , 2021, IEEE Transactions on Intelligent Transportation Systems.

[18]  Kun Zhou,et al.  Modeling and Implementation of Adaptive Transit Signal Priority on Actuated Control Systems , 2011, Comput. Aided Civ. Infrastructure Eng..

[19]  Nan Jiang,et al.  Computing and Analyzing Mixed Equilibrium Network Flows with Gasoline and Electric Vehicles , 2014, Comput. Aided Civ. Infrastructure Eng..

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

[21]  Yueru Xu,et al.  On the movement simulations of electric vehicles: A behavioral model-based approach , 2021 .

[22]  Francesco Viti,et al.  Model and Solution Methods for the Mixed-Fleet Multi-Terminal Bus Scheduling Problem , 2020 .

[23]  Chin-Teng Lin,et al.  Jointly dampening traffic oscillations and improving energy consumption with electric, connected and automated vehicles: A reinforcement learning based approach , 2020 .

[24]  J. Nelson,et al.  Electric and hydrogen buses: Shifting from conventionally fuelled cars in the UK , 2020 .

[25]  Avishai Ceder,et al.  Urban Transit Scheduling: Framework, Review and Examples , 2002 .

[26]  Maroun Nemer,et al.  Comprehensive energy modeling methodology for battery electric buses , 2020 .

[27]  Lixia Kang,et al.  Optimal scheduling for electric bus fleets based on dynamic programming approach by considering battery capacity fade , 2020 .

[28]  Xi Lin,et al.  Robust scheduling strategies of electric buses under stochastic traffic conditions , 2019, Transportation Research Part C: Emerging Technologies.

[29]  Nan Jiang,et al.  Relay Requirement and Traffic Assignment of Electric Vehicles , 2016, Comput. Aided Civ. Infrastructure Eng..

[30]  Abhishek Dubey,et al.  Minimizing Energy Use of Mixed-Fleet Public Transit for Fixed-Route Service , 2021, AAAI.

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

[32]  Xiaobo Qu,et al.  Dynamic headway control for high‐frequency bus line based on speed guidance and intersection signal adjustment , 2019, Comput. Aided Civ. Infrastructure Eng..

[33]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[34]  Ziqi Song,et al.  Fast-charging station deployment for battery electric bus systems considering electricity demand charges , 2019, Sustainable Cities and Society.

[35]  Ahmed N. Al-Masri,et al.  Estimation of the energy consumption of battery driven electric buses by integrating digital elevation and longitudinal dynamic models: Malaysia as a case study , 2020 .

[36]  Kun An,et al.  Battery electric bus infrastructure planning under demand uncertainty , 2020 .

[37]  Wei Zhang,et al.  Mixed-integer second-order cone programming model for bus route clustering problem , 2019, Transportation Research Part C: Emerging Technologies.

[38]  Congcong Guo,et al.  A genetic algorithm based column generation method for multi-depot electric bus vehicle scheduling , 2019, GECCO.

[39]  François Soumis,et al.  A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem , 2001, Oper. Res..

[40]  P. Bauer,et al.  Practical Capacity Fading Model for Li-Ion Battery Cells in Electric Vehicles , 2013, IEEE Transactions on Power Electronics.

[41]  Jia Xu,et al.  Vehicle scheduling based on variable trip times with expected on-time performance , 2017, Int. Trans. Oper. Res..

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

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

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

[45]  Antti Lajunen,et al.  Lifecycle costs and charging requirements of electric buses with different charging methods , 2018 .

[46]  Xuan Zhao,et al.  Construction of electric vehicle driving cycle for studying electric vehicle energy consumption and equivalent emissions , 2020, Environmental Science and Pollution Research.

[47]  Hongwen He,et al.  Predictive air-conditioner control for electric buses with passenger amount variation forecast☆ , 2017, Applied Energy.

[48]  Hojjat Adeli,et al.  Neural Network-Wavelet Microsimulation Model for Delay and Queue Length Estimation at Freeway Work Zones , 2006 .

[49]  Qiang Meng,et al.  Bus dwell time estimation at bus bays: A probabilistic approach , 2013 .

[50]  Francesco Viti,et al.  Optimal dispatching of electric and hybrid buses subject to scheduling and charging constraints , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[51]  Xiao-Mei Zhao,et al.  Collaborative Optimization of Vehicle and Charging Scheduling for a Bus Fleet Mixed With Electric and Traditional Buses , 2020, IEEE Access.

[52]  Xiaobo Qu,et al.  On the Role of Battery Capacity Fading Mechanism in the Lifecycle Cost of Electric Bus Fleet , 2021, IEEE Transactions on Intelligent Transportation Systems.

[53]  Hojjat Adeli,et al.  Intelligent Infrastructure: Neural Networks, Wavelets, and Chaos Theory for Intelligent Transportation Systems and Smart Structures , 2008 .

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

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

[56]  Haixing Wang,et al.  Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints , 2007, Appl. Math. Comput..

[57]  Natalia Kliewer,et al.  Multiple depot vehicle and crew scheduling with time windows for scheduled trips , 2012, Public Transp..

[58]  Jan Fabian Ehmke,et al.  Integrated timetabling and vehicle scheduling with balanced departure times , 2015, OR Spectr..

[59]  Aoyong Li,et al.  Quantifying economic benefits from free-floating bike-sharing systems: A trip-level inference approach and city-scale analysis , 2021 .

[60]  Xiang Zhang,et al.  Multitype Recharge Facility Location for Electric Vehicles , 2018, Comput. Aided Civ. Infrastructure Eng..

[61]  Xiaopeng Li,et al.  A simulation‐based optimization model for infrastructure planning for electric autonomous vehicle sharing , 2019, Comput. Aided Civ. Infrastructure Eng..

[62]  Chuntian Cheng,et al.  A Parallel Ant Colony Algorithm for Bus Network Optimization , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[64]  Gilbert Laporte,et al.  The electric bus fleet transition problem , 2019 .

[65]  G. Shaver,et al.  Physical, on the fly, capacity degradation prediction of LiNiMnCoO2-graphite cells , 2019, Journal of Power Sources.

[66]  Yasmin A. Rios-Solis,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 , 2014 .

[67]  Han Hoogeveen,et al.  Scheduling electric vehicles , 2017, Public Transp..

[68]  Baozhen Yao,et al.  Prediction of Bus Travel Time Using Random Forests Based on Near Neighbors , 2018, Comput. Aided Civ. Infrastructure Eng..

[69]  Hojjat Adeli,et al.  Freeway Work Zone Traffic Delay and Cost Optimization Model , 2003 .