Open AccessOptimising departure intervals for multiple bus lines with a multi‐objective model
Author(s) -
Feng Jiaxiao,
Ye Zhirui,
Wang Chao,
Chang Cheng,
Xu Mingtao,
Sun Cuicui
Publication year - 2018
Publication title -
iet intelligent transport systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.579
H-Index - 45
eISSN - 1751-9578
pISSN - 1751-956X
DOI - 10.1049/iet-its.2017.0049
Subject(s) - transfer (computing) , computer science , genetic algorithm , mathematical optimization , convergence (economics) , bus network , travel time , engineering , mathematics , transport engineering , machine learning , control bus , system bus , parallel computing , computer hardware , economics , economic growth
A multi‐objective model was developed to optimize departure intervals synchronously for multiple bus lines. Then, a Genetic Algorithm with “Elitist Preservation” strategy combining the economical method of “dynamic scoring” (GA‐EPDS) was proposed to solve the multi‐objective model. The proposed method included three objectives: the first objective was to maximize the bus operation profits; the second objective was to minimize the passengers’ transfer waiting time; and the last one was to minimize passengers’ costs. Transfer waiting time was crucial for multiple bus lines and long transfer waiting time would decrease the satisfaction of passengers, so transfer waiting time was regarded as a single objective. In addition, an evaluation function, which was obtained through a “dynamic scoring” method, was formulated to estimate whether the three objective functions reached a global optimum. In order to improve the solution generated in terms of computational effort and convergence, a GA‐EPDS was designed to solve the multi‐objective model. Finally, the proposed approach was applied in a case study of an actual network. The numerical results based on different scale instances and different traffic conditions demonstrate that our proposed model and method are effective and feasible to optimize departure intervals for multiple bus lines.