A generic approach to a route guidance strategy

The thesis presents a generic methodology able to generate optimal controlled dynamic prescriptive route guidance to be disseminated by means of variable message signs (VMS). The methodology is generic in the sense it can be used on any network topology, with any number of VMS's, for different scenario's (e.g. recurrent congestion or accidents), based on a flexible user defined objective function and will work as long as feasible route alternatives exist. i The methodology uses a new and for this purpose developed macroscopic model called DSMART (dynamic, 1^^ order, macroscopic, single user class, probit route choice, split vectors) and a customized parallel implemented evolutionary algorithm (EA). By using simulation data from the DSMART model in combination with customized mutation operators in the EA, VMS settings are generated in a smart way to increase convergence speed. A prototype ofthe methodology has been developed in Matlab and applied in a case study to the city of Rotterdam in the Netherlands by using a network representation (approx. 500 links) of the motorway with six different VMS's and the connected urban network. The case study illustrated the generic nature by successfully optimizing all three different scenarios ranging from the: everyday recurrent morning congestion, a simulated accident and an extreme event (football final match) by generating a dynamic set of VMS settings for all six instances. As a measure for optimization, the objective function was utilized to express tlie generalized gross travei time \N[)\ch led to a system optimal assignment. To implement the methodology, a rolling horizon control framework is suggested including a crude scenario manager This suggested type of scenario management could be able to reduce the usually astronomical high number of scenarios needed in other systems, to a workable amount. Based upon expected efficiency increase when professionally implemented in the suggested rolling horizon implementation, it is expected that optimal controlled VMS settings could be calculated online for the case study network.

[1]  Michel Bierlaire,et al.  New Algorithmic Approaches for the Anticipatory Route Guidance Generation Problem , 2001 .

[2]  Conrad L Dudek,et al.  IMPROVED DYNAMIC MESSAGE SIGN MESSAGES AND OPERATIONS , 2000 .

[3]  Andras Hegyi,et al.  Model predictive control for integrating traffic control measures , 2004 .

[4]  Markos Papageorgiou,et al.  The Importance of Traffic Flow Modeling for Motorway Traffic Control , 2001 .

[5]  Haris N. Koutsopoulos,et al.  DEVELOPMENT OF A ROUTE GUIDANCE GENERATION SYSTEM FOR REAL-TIME APPLICATION , 1997 .

[6]  Michael J Demetsky,et al.  EVALUATION OF TRAVELER DIVERSION DUE TO EN-ROUTE INFORMATION , 2000 .

[7]  Markos Papageorgiou,et al.  Automatic control of variable message signs in the interurban Scottish highway network , 1998 .

[8]  Peeta Srinivas,et al.  System optimal dynamic traffic assignment in congested networks with advanced information systems. , 1996 .

[9]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[10]  Haris N. Koutsopoulos,et al.  Investigation of Route Guidance Generation Issues by Simulation with DynaMIT , 1999 .

[11]  Hani S. Mahmassani,et al.  Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications , 2001 .

[12]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[13]  J Bottom,et al.  Route guidance and information systems , 2001 .

[14]  Michael G.H. Bell,et al.  Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion , 2005 .

[15]  Chao Yang,et al.  COMPARING DRIVER INFORMATION SYSTEMS IN A DYNAMIC MODELING FRAMEWORK , 2003 .

[16]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[17]  E. de Romph,et al.  A dynamic traffic assignment model: Theory and applications , 1994 .

[18]  Paul T. Durbin,et al.  Zen and the Art of Motorcycle Maintenance: An Inquiry into Values , 1977 .