Abstract This paper presents an algorithm with movement prohibitions which eliminates some problems encountered in network representation used for traffic assignment models, and further allows the representation of the network to be simplified. The paper first presents an appraisal of some proposed methods and reviews the basic concept of existing shortest-route algorithms. The problem of obtaining shortest routes in networks with movement prohibitions is formulated and an algorithm presented. The computational procedure is illustrated by means of a numerical example. The computational efficiency of the algorithm is tested and the test results show that the algorithm is very efficient.
Shortest route algorithm with movement prohibitions
Transportation Research Part B: Methodological ; 19 , 3 ; 197-208
1984-06-08
12 pages
Article (Journal)
Electronic Resource
English
Quelques idées sur les prohibitions commerciales
TIBKAT | 1816
A Closer Examination of Overtaking Prohibitions for Trucks
British Library Conference Proceedings | 2001
|Handling materials via the shortest route
Engineering Index Backfile | 1928
Method for calculating shortest distance navigation route
European Patent Office | 2023
|