Regional Bus Timetabling Model with Synchronization |
| |
| Affiliation: | 1. Institute of General Practice and Family Medicine, University of Bonn, Universitätsklinikum Bonn, Venusberg-Campus 1, 53127 Bonn, Germany;2. Institute for Medical Biometry, Informatics and Epidemiology (IMBIE), University Hospital Bonn, Universitätsklinikum Bonn, Venusberg-Campus 1, 53127 Bonn, Germany;1. Department of Civil and Environmental Engineering, University of South Florida, 4202 E Fowler Avenue, ENC 3300, Tampa, FL 33620, United States;2. School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ 85287, United States |
| |
| Abstract: | Creating a timetable plays an important role in regional bus scheduling, as it can minimize the transfer time of the passengers in every connection stop; meanwhile, synchronized departure can deal with the problem effectively. In this article, the regional bus timetabling is formulated as a special kind of Non-capacity Knapsack Problem (NKP) with a synchronization coefficient that is defined by the authors. The mathematical model has been built and the Nesting Taboo Search (NTS) algorithm has been developed to solve the problems. The computational results demonstrate that the high quality solutions to the NKP can be obtained by using the modified taboo search algorithm, and the algorithm is efficient and feasible. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
