Transforming GIS Data into Functional Road Models for Large-Scale Traffic Simulation

There exists a vast amount of geographic information system (GIS) data that model road networks around the world as polylines with attributes. In this form, the data are insufficient for applications such as simulation and 3D visualization-tools which will grow in power and demand as sensor data become more pervasive and as governments try to optimize their existing physical infrastructure. In this paper, we propose an efficient method for enhancing a road map from a GIS database to create a geometrically and topologically consistent 3D model to be used in real-time traffic simulation, interactive visualization of virtual worlds, and autonomous vehicle navigation. The resulting representation provides important road features for traffic simulations, including ramps, highways, overpasses, legal merge zones, and intersections with arbitrary states, and it is independent of the simulation methodologies. We test the 3D models of road networks generated by our algorithm on real-time traffic simulation using both macroscopic and microscopic techniques.

[1]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[2]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[4]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[5]  Ming C. Lin,et al.  Efficient, scalable traffic and compressible fluid simulations using hyperbolic models , 2011 .

[6]  Ivan J. Balaban,et al.  An optimal algorithm for finding segments intersections , 1995, SCG '95.

[7]  Dirk Burghardt,et al.  Controlled Line Smoothing by Snakes , 2005, GeoInformatica.

[8]  Christopher B. Jones,et al.  Automated map generalization with multiple operators: a simulated annealing approach , 2003, Int. J. Geogr. Inf. Sci..

[9]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[10]  Robert B McMaster,et al.  Automated Line Generalization , 1987 .

[11]  Mark Harrower,et al.  MapShaper.org: a map generalization Web service , 2006, IEEE Computer Graphics and Applications.

[12]  Mark H. Overmars,et al.  Kinodynamic motion planning on roadmaps in dynamic environments , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Mark H. Overmars,et al.  AUTOMATIC CONSTRUCTION OF ROADMAPS FOR PATH PLANNING IN GAMES , 2004 .

[14]  Ming C. Lin,et al.  Continuum Traffic Simulation , 2010, Comput. Graph. Forum.

[15]  Costas Armenakis,et al.  Survey of Work on Road Extraction in Aerial and Satellite Images , 2002 .

[16]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[17]  Kevin Curran,et al.  OpenStreetMap , 2012, Int. J. Interact. Commun. Syst. Technol..

[18]  Peter Willemsen,et al.  Ribbon networks for modeling navigable paths of autonomous agents in virtual environments , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Hongling Wang,et al.  Arc-Length Parameterized Spline Curves for Real-Time Simulation , 2003 .

[20]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[21]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[22]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.