An Iterated Local Search Metaheuristic for the Capacitated Demand-Driven Timetabling Problem
Pourquoi ce travail est dans la base
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Notice bibliographique
Résumé
In many major cities, metro lines constitute the backbone of urban public transport, providing an efficient and greener alternative to private mobility. An important feature that distinguishes metro lines from other public transport means, such as buses, is that metros are typically tightly resource constrained. The trains operating on a particular line are often specifically fitted for that line, making any capacity expansion extremely costly and time-consuming. Therefore, researchers and operators alike are seeking ways to make better use of existing resources. One possible way of doing so is by adapting timetables to forecasted demand while accounting for limited vehicle capacities. Thus, we consider a demand-driven nonperiodic timetabling problem for a two-directional metro line that minimizes the total passenger waiting time through the efficient scheduling of the available trains. Considering that passengers board trains using a well-mixed policy, we explicitly account for train capacities on a moment-to-moment basis. Last, we consider that trains are allowed to short turn. In this respect, we assume that trains must pass by a given station before short turning and are only allowed to idle after having short turned. We devise a polynomial time algorithm for assessing the total passenger waiting time generated by a given timetable and an effective lower bound that is evaluated in linear time. These are used in a variable neighborhood search algorithm, which is embedded in an iterated local search metaheuristic. Classical local search-based neighborhoods are not effective for our problem because they do not explicitly handle the vehicle scheduling decisions. To handle this challenge, we proposed three tailored neighborhoods. We validate our heuristic on the uncapacitated version of the problem. Considering a benchmark of 48 artificial instances with up to 20 stations, our heuristic achieved an average gap of 0.67% and found eight new best solutions. We also validated our heuristic on three sets of instances based on realistic lines from Milan, Madrid, and Beijing. Furthermore, we demonstrate the operational advantages of our optimized timetables in the capacitated version of the problem by comparing them with regular timetables and with exact solutions obtained for the uncapacitated case. Furthermore, we conduct a sensitivity analysis with respect to the capacity of the trains and investigate the impact of a priority boarding policy. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2022.0271 .
Récupéré en direct depuis OpenAlex et désinversé. Les résumés ne sont pas conservés dans cette base de données : les index inversés représentent 8,6 Go des 9,3 Go de texte de la base, et le serveur dispose de 13 Go libres.
Prédiction distillée sur la base complète
Imitation des enseignantsNi prévalence calibrée, ni vérité terrain. Validation humaine à venir. Apprise à partir de 10 348 étiquettes directes de Codex et de 10 348 étiquettes directes de Gemma. Le mode candidate est l'union des têtes enseignantes seuillées; le consensus est leur intersection. Ces sorties portent le statut machine_predicted_unvalidated et ne sont ni des étiquettes humaines ni des étiquettes directes de modèles de pointe.
Scores Codex et Gemma par catégorie
| Catégorie | Codex | Gemma |
|---|---|---|
| Métarecherche | 0,001 | 0,000 |
| Méta-épidémiologie (sens strict) | 0,000 | 0,000 |
| Méta-épidémiologie (sens large) | 0,000 | 0,000 |
| Bibliométrie | 0,000 | 0,002 |
| Études des sciences et des technologies | 0,000 | 0,000 |
| Communication savante | 0,000 | 0,000 |
| Science ouverte | 0,000 | 0,000 |
| Intégrité de la recherche | 0,000 | 0,000 |
| Charge utile insuffisante (le modèle a refusé de juger) | 0,000 | 0,000 |
Scores machine (provisoires)
Les deux têtes enseignantes du modèle étudiant, lues sur ce travail. Un score ordonne la base pour la relecture; il n'affirme jamais une catégorie, et le statut de validation accompagne chaque rangée tel quel.
Scores de référence d'un modèle non mature (critères de maturité non atteints, 7 itérations). Un score ordonne; il n'affirme jamais une catégorie.
score_only:v0-immature-baseline · tel quel depuis la passe de notation : score_only signifie que le nombre peut ordonner les travaux, et qu'aucune étiquette de catégorie n'en découle