Ride matching and vehicle routing for on-demand mobility services
Lotfi Salma et al. — 2022
Résumé (FR)
Cet article présente une méthodologie intégrée pour la mise en correspondance des passagers et la planification des itinéraires de véhicules dans les services de mobilité à la demande avec covoiturage et options de transfert. Une approche heuristique hybride est adoptée pour résoudre des instances de taille moyenne à grande en quasi-temps réel. L’heuristique répond rapidement aux demandes individuelles et réévalue périodiquement les solutions générées pour recommander des améliorations. L’objectif est d’augmenter le nombre de passagers servis et le profit total du système. Des expériences numériques valident l’efficacité de l’approche sur des instances réalistes. Les résultats montrent des gains significatifs par rapport aux méthodes séquentielles de matching puis routage.
Summary (EN)
This paper presents an integrated methodology for ride matching and vehicle routing in on-demand mobility services with ridesharing and transfer options. A hybrid heuristic approach is adopted to solve medium to large problem instances in near real-time. The heuristic promptly responds to individual ride requests and periodically re-evaluates generated solutions to recommend modifications that enhance overall solution quality. The objective is to increase the number of served passengers and total system profit. Numerical experiments validate the approach’s effectiveness on realistic instances. Results show significant gains over sequential matching-then-routing methods.
Points clés
| Aspect | Détail |
|---|---|
| Thème | matching-algorithms-carpooling |
| Venue | Journal of Heuristics |
| Mots-clés | ride matching, vehicle routing, on-demand mobility, hybrid heuristic, ridesharing |
| DOI | 10.1007/s10732-022-09491-7 |
Lien avec la problématique
Cet article contribue à la compréhension de la complémentarité offre↔demande dans les systèmes de covoiturage urbain/périurbain, en lien avec l’utilisation d’un réseau structurant (PUDO, hubs, lignes) pour concentrer les flux.