Sophisticated route calculation approaches for microscopic traffic simulations

In order to implement meaningful microscopic traffic simulations, a sophisticated calculation of the vehicle routes is essential. In this paper, different route calculation approaches for microscopic traffic simulators are analysed and compared. Various simulations are performed to detect traffic distribution and traffic flow resulting from the used route calculation approaches. To have simulations as realistic as possible, real OD matrices of the city of Fulda (Germany) were used for the evaluation of the different approaches. The results show that simple route calculation algorithms are not appropriate for microscopic traffic simulations. However, approaches that are more sophisticated and that integrate additional heuristics produce good results regarding traffic distribution and traffic flow and can improve iterative techniques to find a user equilibrium.

[1]  Robert Geisberger,et al.  Efficient Routing in Road Networks with Turn Costs , 2011, SEA.

[2]  Björn Schünemann,et al.  V2X simulation runtime infrastructure VSimRTI: An assessment tool to design smart traffic management systems , 2011, Comput. Networks.

[3]  C. Gawron,et al.  An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation Model , 1998 .

[4]  Robert E. Kalaba,et al.  Dynamic Programming and Modern Control Theory , 1966 .

[5]  Roland Bader,et al.  Alternative Route Graphs in Road Networks , 2011, TAPAS.

[6]  Yongtaek Lim,et al.  A SHORTEST PATH ALGORITHM FOR REAL ROAD NETWORK BASED ON PATH OVERLAP , 2005 .

[7]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[8]  Peter Vortisch,et al.  A DYNAMIC TRAFFIC ASSIGNMENT METHOD FOR PLANNING AND TELEMATIC APPLICATIONS , 2000 .

[9]  Dieter Lohse Berechnung von Personenverkehrsströmen , 1979 .

[10]  J. Y. Yen Finding the K Shortest Loopless Paths in a Network , 1971 .

[11]  Michael Kuby,et al.  A minimax method for finding the k best "differentiated" paths , 2010 .

[12]  Coleman A. O'Flaherty,et al.  Transport Planning and Traffic Engineering , 2007 .

[13]  Fakultät Verkehrswissenschaften Ermittlung von Verkehrsströmen mit n-linearen Gleichungs- systemen unter Beachtung von Nebenbedingungen einschließlich Parameterschätzung (Verkehrsnachfragemodellierung: Erzeugung, Verteilung, Aufteilung) , 1997 .

[14]  Stephan Winter,et al.  Modeling Costs of Turns in Route Planning , 2002, GeoInformatica.

[15]  D. S. Joy,et al.  HIGHWAY 3.1, AN ENHANCED HIGHWAY ROUTING MODEL PROGRAM DESCRIPTION, METHODOLOGY AND REVISED USER'S MANUAL. , 1993 .

[16]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .