Solving city bus scheduling problems in Bangkok by Eligen-algorithm
The modeling of city bus scheduling problems is considered to optimize the number of buses and their scheduling in the city. The vehicle scheduling problem (VSP) can be solved by some heuristic algorithms. The disadvantage of these algorithms is that the solution quality decreases as the number of d...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Chapter/Article Conference Paper |
| Language: | English |
| Published: |
2008
|
| In: |
Modeling, simulation and optimization of complex processes
Year: 2008, Pages: 557-564 |
| DOI: | 10.1007/978-3-540-79409-7_41 |
| Online Access: | Resolving-System, Volltext: http://dx.doi.org/10.1007/978-3-540-79409-7_41 Verlag, Volltext: https://link.springer.com/chapter/10.1007/978-3-540-79409-7_41 
|
| Author Notes: | Chotiros Surapholchai, Gerhard Reinelt, and Hans Georg Bock |
| Summary: | The modeling of city bus scheduling problems is considered to optimize the number of buses and their scheduling in the city. The vehicle scheduling problem (VSP) can be solved by some heuristic algorithms. The disadvantage of these algorithms is that the solution quality decreases as the number of depots increases. Therefore, in this paper, we develop the Eligen-algorithm, which uses the techniques of column elimination and column generation, for solving the multiple-depot vehicle scheduling problems (MDVSPs). The advantage of this algorithm is that the solution quality improves as the number of depots grows. Moreover, this algorithm is faster and gives better solutions than the nearest bus-stop heuristic algorithm (NB) and the joined nearest bus-stop heuristic algorithm (JNB) which we developed before. For example problem instance, we use the modeling of city bus scheduling problem in Bangkok, Thailand. |
|---|---|
| Item Description: | Gesehen am 17.08.2018 |
| Physical Description: | Online Resource |
| ISBN: | 9783540794097 |
| DOI: | 10.1007/978-3-540-79409-7_41 |