An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access
Kumar Pramesh et al. — 2021
Résumé (FR)
Cet article présente un algorithme d’intégration du covoiturage pair-à-pair avec le réseau de transport en commun à horaires fixes pour résoudre le problème du premier et dernier kilomètre. Le système proposé permet à un conducteur de déposer un passager à une station de transit, d’où ce dernier continue son voyage en transport en commun. L’algorithme de correspondance exploite le plus court chemin basé sur les horaires de transit pour générer des appariements réalisables. Un programme d’optimisation des correspondances est résolu pour affecter le conducteur optimal et le véhicule de transit optimal à chaque passager. Des expériences numériques montrent l’efficacité de l’algorithme dans des contextes suburbains où la couverture du réseau est limitée. Cette approche ouvre la voie à des solutions MaaS intégrées pour les zones péri-urbaines.
Summary (EN)
This paper presents an algorithm for integrating peer-to-peer ridesharing with a schedule-based transit network to address the first mile/last mile problem. The proposed system allows a driver to take a ride-seeker to a transit station, from where the rider continues by transit to their destination. The matching algorithm leverages schedule-based transit shortest paths to generate feasible matches. A matching optimization program is solved to assign the optimal driver and transit vehicle trip to each rider. Numerical experiments demonstrate the algorithm’s effectiveness in suburban contexts with limited network coverage. This approach paves the way for integrated MaaS solutions in peri-urban areas.
Points clés
| Aspect | Détail |
|---|---|
| Problème traité | Connexion premier/dernier kilomètre entre zones péri-urbaines et noeuds de transit |
| Approche méthodologique | Algorithme de correspondance basé sur le plus court chemin en transit à horaires fixes |
| Type de covoiturage | Pair-à-pair (P2P) avec conducteurs non-professionnels effectuant un détour |
| Optimisation | Programme d’affectation conjointe conducteur + véhicule de transit pour chaque passager |
| Contexte d’application | Zones suburbaines à faible couverture réseau, expériences numériques validant l’approche |
Lien avec mes recherches
Cet article traite directement de l’émergence de comportements collectifs dans un système multimodal où les décisions individuelles des conducteurs P2P interagissent avec un réseau de transit rigide — une dynamique pertinente pour l’étude de l’émergence dans les systèmes multi-agents de mobilité partagée. L’algorithme de matching proposé peut être vu comme une règle d’interaction locale dont les effets agrégés sur la couverture réseau constituent une propriété émergente à analyser en simulation. La modélisation du détour accepté par les conducteurs et de la synchronisation avec les horaires de transit offre un cadre de référence pour paramétrer des agents dans un simulateur de covoiturage péri-urbain.