Sub-problems interaction analysis based three- level decomposition algorithm for real-time train scheduling and routing problems in railway stations
| Autor: | Bai, Lijie, Bourdeaud 'Huy, Thomas, Castelain, Emmanuel, Zhang, Qi |
|---|---|
| Přispěvatelé: | Laboratoire de Modélisation et de Management des Organisations (LM²O), Centrale Lille, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL), Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Génie Industriel de Lille (LGIL), Laboratoire de Mécanique de Lille - FRE 3723 (LML), Université de Lille, Sciences et Technologies-Centrale Lille-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | EITRT 2017-Proceedings of Electrical and Information Technologies for Rail Transportation EITRT 2017-Proceedings of Electrical and Information Technologies for Rail Transportation, Oct 2017, Changsha, China |
| Popis: | International audience; The management of rail traffic in stations requires careful scheduling to fit to the existing infrastructure, while avoiding conflicts between large numbers of trains and satisfying safety or business policy and objectives. The train scheduling and routing problem studied includes four tasks: scheduling, routing, platform-ing and conflict resolution. We propose a three-level decomposition method based on the interactional relationship among four tasks mentioned above to enhance the computational efficiency. This method is tested on full-day timetable obtained from the real-world stations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|