Contribution au problème du plus court chemin pour le transport des matières dangereuses
Institution:
INSA de RouenDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Le transport des matières dangereuses est important pour l'économie de chaque pays. Le choix d'itinéraires et le suivi des véhicules sont indispensables pour une gestion efficace de ce type de transport. Les travaux présentés dans cette thèse portent sur la recherche des meilleurs itinéraires pour transporter des matières dangereuses d'un point de départ ,à une destination. Pour ce faire, nous avons introduit la notion de graphe dynamique stochastique d'une part et la notion de risque de parcours d'autre part. Le problème ainsi formulé est un problème multiobjectif de recherche du plus court chemin dans un graphe dynamique stochastique en variables aléatoires continues. Pour résoudre ce problème, nous avons utilisé des algorithmes évolutionnistes qui permettent de déterminer l'ensemble des solutions Pareto optimales. Différentes simulations avec des variables aléatoires continues de même type de lois et de lois quelconques ont été effectuées pour valider l'approche.