Précédent : Problèmes de découpe (Bin-Packing) Remonter : Actions de recherche Suivant : Evaluation des en-cours en fonction

Véhicules urbains individuels en libre service

Participants : Fabrice Chauvet, Jean-Marc Février, Olivier Florian, Névine Hafez, Jean-Marie Proth

L'action de développement Praxitèle (consortium industriel regroupant la CGEA, Dassault, EDF, l'INRETS, l'INRIA et Renault) étudie et réalise un nouveau mode de transport public. Il s'agit de Clio électriques mises en libre service en complément des transports en commun. La première expérimentation de Praxitèle aura lieu dans la ville de Saint Quentin en Yvelines au début de l'année 1997.

Notre intérêt se situe à la fois au niveau de la conception du système (nombre de voitures, taille des sites, etc.) et de sa gestion. Deux actions sont en cours :

• Mise en place d'un simulateur qui tient compte de toutes les contraintes connues du système et qui permet d'évaluer la probabilité que le système atteigne un horizon donné sans intervention externe. Ce programme permet de définir l'ensemble des états favorables (i.e. des répartitions de voitures dans les sites qui permettent d'atteindre un horizon éloigné avec une forte probabilité et sans intervention extérieure) et des états défavorables (i.e. des répartitions de voitures dans les sites qui conduiront à une situation de rupture dans au moins un des sites, à un horizon proche, avec une forte probabilité).
• Etude de la phase de rééquilibrage, c'est à dire des transferts à effectuer pour passer d'un état défavorable à un état favorable aussi rapidement que possible.

Les hypothèses faites sont suffisamment larges pour englober toutes les situations réelles qui peuvent se présenter : on suppose que des ressources de transport (ex : camions, minibus, etc.) sont chargées de ce transfert, et que plusieurs capacités de camions sont disponibles en fonction des trajets à effectuer ; il est en outre possible de fixer le nombre de bornes de recharge par induction, d'utiliser des temps de déplacement stochastiques, d'introduire n'importe quelles probabilités de demandes au cours du temps, etc. L'algorithme proposé se déroule alors en deux étapes :

• définition des transferts à effectuer pour que la distance totale à charge soit minimale,
• calcul des tournées des ressources de transport, qui inclut les transports à vide.

La première partie de l'algorithme est terminée et a donné lieu à des résultats théoriques intéressants. Pour l'instant, une heuristique est envisagée pour la seconde partie.

Précédent : Problèmes de découpe (Bin-Packing) Remonter : Actions de recherche Suivant : Evaluation des en-cours en fonction