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.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15. ThriftBooks.com. Read more. Spend less.