Control of Robotic Mobility-on-Demand Systems: A Queueing-Theoretical Perspective
Zhang Rick et al. — 2016
Résumé (FR)
Cet article étend le cadre des réseaux de Jackson à la modélisation et au contrôle de systèmes de mobilité à la demande autonomes dans des réseaux routiers capacitaires. Les auteurs proposent un algorithme de rééquilibrage en temps réel robuste, fondé sur une optimisation centralisée résolvant un programme linéaire. La stratégie est purement offer-driven : le système calcule en continu comment répartir les véhicules vides pour maintenir une disponibilité équilibrée dans le réseau. Une étude de cas pour New York City est présentée, ainsi qu’une validation sur un banc de test réel à huit robots. L’article montre que 8 000 véhicules robotiques pourraient satisfaire la demande de taxis de Manhattan avec des temps d’attente acceptables. Ce travail constitue une référence majeure pour la conception centralisée de flottes MoD.
Summary (EN)
This article extends the Jackson network framework to the modeling and control of autonomous mobility-on-demand systems in capacitated road networks. The authors develop a robust real-time rebalancing algorithm grounded in centralized linear programming optimization. The strategy is purely supply-side: the system continuously computes how to redistribute empty vehicles to maintain balanced availability across the network. A case study for New York City is presented alongside validation on an eight-robot physical testbed. Results show that 8,000 robotic vehicles could serve Manhattan taxi demand with acceptable waiting times. This work is a major reference for centralized fleet design in MoD systems.
Points clés
| Aspect | Détail |
|---|---|
| Méthode | Modélisation par réseaux de files d’attente de Jackson ; optimisation linéaire centralisée pour le rééquilibrage des véhicules vides |
| Données | Données de taxis Manhattan (NYC) ; validation expérimentale sur un banc de test physique à 8 robots |
| Résultat principal | 8 000 véhicules robotiques suffisent à couvrir la demande de taxis de Manhattan avec des temps d’attente acceptables |
| Lien demand/offer-driven | Approche purement offer-driven : le système pilote l’offre (repositionnement des véhicules vides) indépendamment de toute modulation de la demande |
| Lien réseau/flux | Le réseau routier capacitaire est modélisé explicitement ; la concentration des flux aux nœuds du réseau est un levier central de l’algorithme de rééquilibrage |
Lien avec la problématique
Cet article illustre une logique purement offer-driven dans laquelle le système de mobilité optimise la distribution de l’offre sans agir sur la demande, constituant ainsi le pôle opposé à une stratégie demand-driven qui orienterait les utilisateurs vers des points de rendez-vous mutualisés. La modélisation en réseau capacitaire met en évidence comment la concentration des flux sur des nœuds structurants — hubs, points de prise en charge — améliore l’efficacité globale de la flotte, un mécanisme directement pertinent pour la conception de lignes et de PUDO dans les systèmes de covoiturage. La complémentarité entre ces deux paradigmes se dessine ici : là où Zhang et Pavone redistribuent des véhicules vides pour équilibrer l’offre, une approche demand-driven concentrerait les passagers pour réduire ce besoin de rééquilibrage.