IGB

Connexion

(Article of periodic en Anglais - 1977)

Document title

Shortest distances in a modified transportation network

Authors(s) and Affiliation(s)

VAN-OUDHEUSDEN D. L. ;

Abstract

A partir d'un graphe non orienté et en considérant de nouveaux arcs possibles (entre deux sommets non reliés), on peut étendre le réseau initial. L'A. propose une méthode pour déterminer, à partir de la matrice des distances, tous les plus courts chemins dans le graphe étendu, sans utiliser l'algorithme du plus court chemin. Cette méthode peut être utile pour analyser les changements survenus dans un réseau. Le temps de calcul peut être réduit en utilisant de nombreuses méthodes d'optimisation sur les graphes. L'application opérationnelle montre la fiabilité de la méthode même lorsque le nouveau réseau possède plusieurs douzaines de nouveaux arcs.

Source

Article of periodic

published at : Geographical analysis

Editor :

Millesime : 1977, vol. 9, no3 [pp. 257-265]

Language

Anglais

Refdoc record number (ud4) : 12834425 : Permanent link - XML version
Powered by Pxxo