Une nouvelle méthode d'optimisation du système dynamique de covoiturage

Le covoiturage dynamique est un moyen rentable de réduire le trafic et les émissions de carbone en offrant un service flexible et abordable qui utilise l'espace disponible dans les véhicules. La mise en correspondance des demandes des personnes à la recherche d'un trajet avec les trajets disponibles, répartis sur les routes, est un travail fastidieux. Tout en répondant à la demande de tous les passagers, la distance totale du trajet peut être augmentée. C'est pourquoi cet ouvrage propose un système de covoiturage dynamique optimal qui met en relation les trajets et les demandes en temps réel en tenant compte des contraintes multiples des participants (par exemple, les contraintes de temps, la disponibilité des places libres, la distance maximale autorisée et la minimisation de l'itinéraire) afin de réduire au minimum la distance totale parcourue. Afin de mettre en relation efficacement les conducteurs et les passagers, nous proposons un nouvel algorithme de mise en relation dynamique, le MRB (Minimal route bi-searching algorithm), qui tient compte de toutes les contraintes mentionnées ci-dessus. Nous démontrons le fonctionnement de notre algorithme en développant un prototype et en évaluant notre système sur les trajectoires GPS (système de positionnement global) de l'ensemble de données de la ville de Lahore. Les résultats évalués sont comparés aux algorithmes existants, ce qui montre que notre système réduit considérablement la distance parcourue et le coût de calcul.

Autorentext

Samia Arshad est ingénieure en informatique. Elle a obtenu son master à l'Institut Comsats des technologies de l'information de Lahore en 2014. Elle a publié un article dans le Journal of Applied Environmental and Biological Sciences en 2014. Elle travaille actuellement comme chargée de cours à COMSATS Lahore. Elle s'intéresse particulièrement à la résolution de problèmes informatiques concrets.