Robust Optimization Model for Single Line Dynamic Bus Dispatching

Yingxin Liu, Xinggang Luo, Xu Wei, Yang Yu and Jiafu Tang
Additional contact information
Yingxin Liu: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Xinggang Luo: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Xu Wei: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Yang Yu: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Jiafu Tang: College of Information Science and Engineering, Northeastern University, Shenyang 110004, China

Sustainability, 2021, vol. 14, issue 1, 1-18

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: dynamic dispatching; passenger arrival rate; public transportation; robust optimization (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/1/73/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/1/73/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2021:i:1:p:73-:d:708396

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().