Optimizing bus services with variable directional and temporal demand using genetic algorithm

• Published in: Journal of Central South University Vol. 23; no. 7; pp. 1786 - 1798
• Main Authors: Qu, He-zhou, Chien, Steven I. -Jy, Liu, Xiao-bo, Zhang, Pei-tong, Bladikas, Athanassios
• Format: Journal Article
• Language: English
• Published: Changsha Central South University 01.07.2016
• Subjects: Civil; Energy and Traffic Engineering; Engineering; Geological; Metallic Materials; genetic algorithm; cost; travel time; service patterns; bus transit; optimization
• ISSN: 2095-2899; 2227-5223
• DOI: 10.1007/s11771-016-3232-8

As a major mode choice of commuters for daily travel, bus transit plays an important role in many urban and metropolitan areas. This work proposes a mathematical model to optimize bus service by minimizing total cost and considering a temporally and directionally variable demand. An integrated bus service, consisting of all-stop and stop-skipping services is proposed and optimized subject to directional frequency conservation, capacity and operable fleet size constraints. Since the research problem is a combinatorial optimization problem, a genetic algorithm is developed to search for the optimal result in a large solution space. The model was successfully implemented on a bus transit route in the City of Chengdu, China, and the optimal solution was proved to be better than the original operation in terms of total cost. The sensitivity of model parameters to some key attributes/variables is analyzed and discussed to explore further the potential of accruing additional benefits or avoiding some of the drawbacks of stop-skipping services.