A0009 - Une nouvelle décomposition intelligente du problème d’optimisation pour le partage dynamique des trajets
A New Smart Decomposition of the Optimization Problem For Dynamic Ride-Sharing
04-11-2021
Mostafa Ameli , Université Gustave Eiffel , COSYS-GRETTIA
Dans cet article, nous proposons une méthode de clustering basée sur la « partageabilité » qui prend en compte toutes les situations ou un voyage peut être effectué en partageant un véhicule qui a la même destination . Deux trajets peuvent être partagés en parallèle ou en séquence. La fonction calcule le temps de déplacement supplémentaire que le véhicule doit consacrer à chaque occasion de partage rencontrée, comparativement à la situation où chaque trajet est réalisé indépendamment etcsans partage. Nous proposons une méthode de clustering basée sur la fonction de mettre les trajets les plus partageables en clusters séparés
Mostafa Ameli
Mots-clés Partage dynamique, clustering, fonction de partage, gestion optimale du parc