摘要: |
DANS CERTAINS PROBLEMES DE CHEMINEMENT SUR UN RESEAU, NOTAMMENT DANS LE PROBLEME D'AFFECTATION DES PASSAGERS SUR UN RESEAU URBAIN DE TRANSPORT EN COMMUN, LE CONCEPT CLASSIQUE DE CHEMIN DANS UN GRAPHE NE PERMET PAS DE TENIR COMPTE DU CARACTERE ADAPTATIF DANS LE CHOIX DES ITINERAIRES. ON DOIT RECOURIR ICI A UNE NOUVELLE STRUCTURE DE GRAPHE, APPELEE "HYPERCHEMIN". EN TERMES GENERAUX, UN HYPERCHEMIN DANS UN GRAPHE EST UNE COLLECTION DE CHEMINS, TELLE QUE CHAQUE MEMBRE POSSEDE UNE PROBABILITE FINIE DITE PARCOURUE.SUR LE PLAN DES RECHERCHES APPLIQUEES, LES CHERCHEURS ONT FORMULE DES MODELES D'AFFECTATION DE TRAFIC D'EQUILIBRE DETERMINISTE BASES SUR LES HYPERCHEMINS. LES TRAVAUX EN COURS PORTENT SUR LE DEVELOPPEMENT DES MODELES D'AFFECTATION DE TRAFIC PROBABILISTE ET SUR UN MODELE DYNAMIQUE D'ESTIMATION DE MATRICES ORIGINE-DESTINATION DE PASSAGERS SUR UN RESEAU DE TRANSPORT EN COMMUN. (A) |