Benders Decomposition for the Design of a Hub and Shuttle Public Transit System
Maheo Arthur et al. — 2019
Résumé (FR)
Cet article s’intéresse au projet BusPlus à Canberra, Australie, visant à améliorer le service de transport en commun hors-pointe grâce à un modèle hub-navette. Le système combine quelques lignes à haute fréquence entre des hubs clés avec un grand nombre de navettes à la demande reliant les origines et destinations aux hubs. Un algorithme de décomposition de Benders est développé pour résoudre ce problème de conception multimodale à grande échelle. Les résultats montrent que le modèle peut réduire les temps de trajet de 50 % tout en maintenant les coûts actuels du système. La structure de lignes fixes entre hubs joue le rôle de dorsale réseau pour concentrer les flux et améliorer l’efficacité globale. Cette étude illustre le rôle central des lignes comme infrastructure d’agrégation de la demande dans les systèmes de mobilité partagée.
Summary (EN)
This paper addresses the BusPlus project in Canberra, Australia, aimed at improving off-peak public transit via a hub-and-shuttle model. The system combines a few high-frequency bus routes between key hubs with a large number of on-demand shuttles connecting origins and destinations to the hubs. A Benders decomposition algorithm is developed to solve this large-scale multimodal network design problem. Results show the model can reduce transit time by 50% while maintaining current system costs. The fixed lines between hubs serve as a network backbone to concentrate passenger flows and improve overall efficiency. This study illustrates the central role of lines as demand aggregation infrastructure in shared mobility systems.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Décomposition de Benders appliquée à un problème de conception de réseau multimodal à grande échelle |
| Données | Projet BusPlus, Canberra (Australie) — réseau hors-pointe, demande réelle de déplacements |
| Résultat principal | Réduction des temps de trajet de 50 % sans augmentation des coûts opérationnels du système |
| Lien demand/offer-driven | Les navettes à la demande (demand-driven) s’appuient sur des lignes fixes à haute fréquence (offer-driven) comme dorsale, illustrant leur complémentarité |
| Lien réseau/flux | Les hubs et lignes fixes concentrent les flux passagers, rendant le service à la demande économiquement viable et efficace |
Lien avec la problématique
Ce papier illustre directement la complémentarité entre transport offer-driven (lignes fixes entre hubs) et demand-driven (navettes à la demande), montrant que l’un sans l’autre serait moins performant. Il met en évidence le rôle structurant des lignes comme infrastructure d’agrégation de la demande : sans cette dorsale réseau, les navettes ne pourraient pas concentrer suffisamment les flux pour être efficaces. Ce mécanisme de concentration des flux via un réseau hiérarchisé (hubs, points de montée/descente, lignes) est central dans la thèse pour expliquer comment des propriétés d’efficacité émergent à l’échelle du système de mobilité partagée.