| Titre : | Un nouveau modèle bio-inspiré pour la résolution du problème de covoiturage |
| Auteurs : | Amira Medjadji, Auteur ; Ahlem Zehrou, Auteur ; Debbat, Fatima, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2023 |
| ISBN/ISSN/EAN : | SE02359T |
| Format : | 71P. / couv. ill. / 29cm. |
| Accompagnement : | disque optique numérique (CD-ROM) |
| Langues: | Français |
| Résumé : |
Le covoiturage est une pratique qui a connu un essor important ces dernières années. En effet, il présente de nombreux avantages, notamment en termes d'impact environnemental, d'économies et de réduction des embouteillages. Cependant, pour qu'un système de covoiturage soit efficace, il est nécessaire de prendre en compte les contraintes propres à ce problème, telles que les horaires de travail et les lieux de résidence des passagers. Dans ce mémoire, nous avons proposé une méthodologie basée sur l'algorithme des abeilles pour résoudre le problème de covoiturage en termes de minimisation de distance et temps de voyage. Cette approche permet de mettre en relation des conducteurs et des passagers pour effectuer des trajets pour aller à un lieu de travail commun, tout en respectant les horaires de travail et les lieux de résidence des passagers pour déterminer les meilleurs trajets possibles. Nous avons utilisé l’algorithme Force Brute pour minimiser les distances des tournées des groupes. Nous avons également présenté une application covoiturage basée sur cet algorithme et évalué sa performance. Les résultats obtenus ont montré l'efficacité de notre approche et son potentiel pour être utilisé dans des cas réels de covoiturage. En conclusion, notre approche basée sur l'algorithme des abeilles offre une solution efficace pour résoudre le problème de covoiturage en termes de minimisation de distance et temps de voyage. Elle permet de répondre aux demandes en quelques secondes et de fournir des appariements automatiques. Cette approche peut être utilisée pour développer des systèmes de covoiturage performants et durables à l'avenir. En perspective, nous désirons évaluer notre approche sur un cas réel de covoiturage et étudier le covoiturage multimodal. |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SE02359T | INF945 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Consultation sur place Exclu du prêt |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil
