New Algorithmic Approaches for the Anticipatory Route Guidance Generation Problem
Frank Crittin, Michel Bierlaire · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2001
The emergence of Intelligent Transportation Systems (ITS) has considerably changed the field of transportation modeling during the past ten years.By Intelligent Transportation Systems (ITS) we refer to transportation systems which apply emerging information technologies to alleviate congestion problems (see, for example, Transportation Research Board 1999).They combine advanced surveillance systems collecting real-time traffic data, Advanced Traffic Management Systems (ATMS) and Advanced Traveler Information Systems (ATIS) in order to achieve that objective.The complexity of these systems requires the development of sophisticated tools for their optimal explo itation.Among the many ITS applications, providing real-time travel information is a particularly i mportant one.It consists in using available data from the surveillance system in order to generate information that will be disseminated by the ATIS (variable message signs, highway advisory radio on standard broadcast bands, on-board GPS-based computers, etc.)The messages may contain complete or partial route recommendations, qualitative or quantitative information about traffic conditions over the network. IIIInstead, at each iteration we incorporate available information about the function to update the model.The proposed heuristic aims at decreasing the objective function as much as possible in an acceptable computational time.We present here the preliminary numerical results of this method for the consistent anticipatory route guidance problem and discuss their impact on operational dynamic Traffic Management System.