A BCMP Network Approach to Modeling and Controlling Autonomous Mobility-on-Demand Systems
Iglesias Ramon et al. — 2019
Résumé (FR)
Cet article présente une approche basée sur les réseaux BCMP (réseaux de files d’attente multi-classes) pour modéliser et contrôler des systèmes de mobilité autonome à la demande dans des réseaux routiers capacitaires. Les auteurs formulent un modèle de file d’attente fermée multi-classes et développent une méthode évolutive pour la synthèse des politiques de routage et de recharge. L’approche est centralisée : l’opérateur optimise la distribution de la flotte sur l’ensemble du réseau en fonction des conditions de trafic et de la demande. Des études de cas montrent l’efficacité du cadre pour gérer des flottes de véhicules électriques autonomes. Le modèle permet d’intégrer contraintes de recharge et de capacité réseau dans la planification de l’offre. Ce travail étend significativement les capacités de contrôle centralisé des flottes MoD.
Summary (EN)
This paper presents a BCMP (multi-class queueing network) approach to modeling and controlling autonomous mobility-on-demand systems in capacitated road networks. The authors formulate a closed multi-class queueing model and develop a scalable method for synthesizing routing and charging policies. The approach is centralized: the operator optimizes fleet distribution across the entire network according to traffic conditions and demand. Case studies demonstrate the framework’s effectiveness for managing fleets of autonomous electric vehicles. The model integrates charging and network capacity constraints into supply planning. This work significantly extends centralized fleet control capabilities for MoD systems.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Réseau BCMP — modèle de file d’attente fermée multi-classes avec synthèse évolutive des politiques de routage et de recharge |
| Données | Études de cas sur réseaux routiers capacitaires avec flottes de véhicules électriques autonomes |
| Résultat principal | Politique de routage centralisée optimisant la distribution de la flotte en temps quasi-réel, avec intégration des contraintes de recharge |
| Lien demand/offer-driven | Approche entièrement offer-driven : l’opérateur pilote la flotte indépendamment de la demande individuelle, en anticipant les flux agrégés |
| Lien réseau/flux | Le modèle exploite explicitement la topologie du réseau routier et la capacité des arcs pour concentrer et redistribuer les flux de véhicules vers les zones de forte demande |
Lien avec la problématique
Ce travail illustre le paradigme offer-driven à son paroxysme : la flotte autonome est redistribuée proactivement par l’opérateur selon une logique de contrôle centralisé, sans attendre l’expression de la demande individuelle, ce qui constitue un contraste structurel fort avec les approches demand-driven où c’est la demande qui organise l’offre. Le cadre BCMP modélise explicitement la concentration des flux sur un réseau capacitaire, ce qui rejoint la logique des hubs et des lignes structurantes dans les systèmes de mobilité partagée — la performance émerge de la canalisation des flux vers des noeuds ou corridors à haute densité. La complémentarité demand/offer-driven se lit ici dans la nécessité de coupler ce contrôle centralisé de la flotte avec une modélisation fine de la demande réelle pour éviter une sur-optimisation de l’offre déconnectée des usages effectifs.