Title :
A decentralized dynamic route guidance system
Author :
De Diego, Fernando ; Sandoval, F.
Author_Institution :
ETSI Telecomun., Madrid, Spain
Abstract :
A decentralized system based on a recursive algorithm that resolves in a simple way the dynamic route guidance is presented. The road network can have any shape. The algorithm only requires the transit times among the arcs linking all the nodes of the road network. The algorithm works in an autonomous mode, minimizing the route length. The convergence time of the algorithm depends on the network dimension, although for networks with less than 10 nodes the algorithm needs less than 10 iterations. Software called Autoguide has been developed to perform the simulation of the dynamic route guidance system
Keywords :
automobiles; computerised navigation; traffic computer control; Autoguide; automobiles; computerised navigation; convergence time; decentralized dynamic route guidance system; recursive algorithm; road network; route length minimisation; traffic computer control; transit times; Cities and towns; Computer networks; Convergence; Data structures; Joining processes; Roads; Routing; Shape; Software performance; Telecommunication traffic;
Conference_Titel :
Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean
Conference_Location :
LJubljana
Print_ISBN :
0-87942-655-1
DOI :
10.1109/MELCON.1991.161984
