Investigation of Route Guidance Generation Issues by Simulation with DynaMIT

This paper examines some of the issues associated with the generation of consistent anticipatory route guidance, focusing particularly on the identification of effective and efficient algorithms, and on the exploration of tradeoffs between computation speed and guidance quality. First, the guidance generation problem is formulated in terms of fixed points and proposed specific algorithms for solving such problems. Next a rolling horizon approach is described for practical guidance generation in a traffic information center. A number of implementation parameters that affect tradeoffs between guidance quality and computation speed are identified. These issues are then investigated by simulation, using the DynaMIT software system. Results of a number of simulation experiments are presented. The paper concludes by pointing out areas where further research is needed.