This paper describes the route guidance generation component of DynaMIT, a dynamic tra c assignment (DTA) system intended for deployment in a tra c center and capable of generating real-time prediction-based guidance information. After providing a general overview of the system, the paper discusses the principal theoretical and algorithmic issues which in uenced the development of its guidance ...