Robust Optimization Model for Single Line Dynamic Bus Dispatching
Open Access
- 22 December 2021
- journal article
- research article
- Published by MDPI AG in Sustainability
- Vol. 14 (1) , 73
Abstract
For effective bus operations, it is important to flexibly arrange the departure times of buses at the first station according to real-time passenger flows and traffic conditions. In dynamic bus dispatching research, existing optimization models are usually based on the prediction and simulation of passenger flow data. The bus departure schemes are formulated accordingly, and the passenger arrival rate uncertainty must be considered. Robust optimization is a common and effective method to handle such uncertainty problems. This paper introduces a robust optimization method for single-line dynamic bus scheduling. By setting three scenarios—the benchmark passenger flow, high passenger flow, and low passenger flow—the robust optimization model of dynamic bus departures is established with consideration of different passenger arrival rates in different scenarios. A genetic algorithm (GA) is improved for minimizing the total passenger waiting time. The results obtained by the proposed optimization method are compared with those from a stochastic programming method. The standard deviation of the relative regret value with stochastic optimization is 5.42%, whereas that of the relative regret value with robust optimization is 0.62%. The stability of robust optimization is better, and the fluctuation degree is greatly reduced.Keywords
Funding Information
- National Natural Science Foundation of China (71601126, 71831006,71771070 and 71571037)
- Natural Science Foundation of Liaoning Province (20180550423)
This publication has 28 references indexed in Scilit:
- A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013
- An Integrated Framework for Intercity Bus Scheduling Under Stochastic Bus Travel TimesTransportation Science, 2008
- Inter-city bus routing and timetable setting under stochastic demandsTransportation Research Part A: Policy and Practice, 2006
- Use of the Elbow Compass Universal Hinge in Pediatric PatientsJournal of Pediatric Orthopaedics, 2006
- The Price of RobustnessOperations Research, 2004
- Robust optimization for fleet planning under uncertaintyTransportation Research Part E: Logistics and Transportation Review, 2003
- Urban Transit Scheduling: Framework, Review and ExamplesJournal of Urban Planning and Development, 2002
- Robust solutions of Linear Programming problems contaminated with uncertain dataMathematical Programming, 2000
- A robust optimization model for stochastic logistic problemsInternational Journal of Production Economics, 2000
- Robust solutions of uncertain linear programsOperations Research Letters, 1999