Advanced algorithms for optimal meeting points in road networks
Liu Jianming et al. — 2023
Résumé (FR)
Cet article propose des algorithmes avancés pour identifier les points de rencontre optimaux sur des réseaux routiers lorsque clients et installations résident dans des espaces non euclidiens. Le problème consiste à trouver l’emplacement qui minimise la somme pondérée des distances routières de tous les clients vers une nouvelle installation. Les auteurs développent des solutions heuristiques efficaces adaptées aux contraintes de la topologie des réseaux de transport. Les algorithmes proposés sont validés sur des réseaux routiers réels et montrent une amélioration significative par rapport aux méthodes existantes. Les résultats sont publiés dans IET Intelligent Transport Systems, volume 17, pages 1022–1036. Ces travaux sont directement applicables à la planification de points de prise en charge dans les systèmes de transport à la demande.
Summary (EN)
This paper proposes advanced algorithms to identify optimal meeting points on road networks when clients and facilities reside in non-Euclidean spaces. The problem consists of finding the location that minimizes the weighted sum of road distances from all clients to a new facility. The authors develop efficient heuristic solutions adapted to the constraints of transportation network topology. The proposed algorithms are validated on real road networks and show significant improvement over existing methods. Results are published in IET Intelligent Transport Systems, volume 17, pages 1022–1036. This work is directly applicable to the planning of pick-up points in on-demand transportation systems.
Points clés
| Aspect | Détail |
|---|---|
| Thème | pudo-optimization-2020 |
| Venue | IET Intelligent Transport Systems |
| Mots-clés | meeting points, road networks, optimal location, spatial queries, transportation algorithms |
| DOI | 10.1049/itr2.12323 |
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.