Attribution de coûts aux noeuds de la modélisation d'un réseau routier

Thèse de l'étudiant: Master typesMaster en sciences mathématiques

Résumé

A la modélisation d'un réseau routier est appliqué un algorithme des plus courts chemins spécialement adapté à ce genre de graphe. Cependant, cet algorithme ne tient compte que du coût attribué aux arcs.
Ce travail présente différentes alternatives possibles pour tenir compte également du coût lié au passage par un noeud (déterminé par la direction d'où l'on vient et celle où l'on va). Certaines d'entre elles ont été sélectionnées et implémentées, afin de pouvoir être comparées.
Date de réussite1991
langueFrançais
Institution diplomante
  • Université de Namur
SuperviseurPhilippe Toint (Promoteur)

Citer ceci

Attribution de coûts aux noeuds de la modélisation d'un réseau routier
De Vleeschouwer, M. (Auteur). 1991

Thèse de l'étudiant: Master typesMaster en sciences mathématiques