<
Détail article

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