article

Designing large-scale interactive traffic animations for urban modeling

Authors:

I. Garcia-Dorado,

S. V. UkkusuriAuthors Info & Claims

Computer Graphics Forum, Volume 33, Issue 2

Pages 411 - 420

https://doi.org/10.1111/cgf.12329

Published: 01 May 2014 Publication History

Abstract

Designing and optimizing traffic behavior and animation is a challenging problem of interest to virtual environment content generation and to urban planning and design. While some traffic simulation methods have appeared in computer graphics, most related systems focus on the design of buildings, roads, or cities but without explicitly considering urban traffic. To our knowledge, our work provides the first interactive approach which enables a designer to specify a desired vehicular traffic behavior e.g., road occupancy, travel time, emissions, etc. and the system will automatically compute what realistic 3D urban model e.g., an interconnected network of roads, parcels, and buildings yields the specified behavior. Our system both altered and improved traffic behavior in novel procedurally-generated cities and in road networks of existing cities. Our urban models contain up to 360 km of roads, 300,000 vehicles, and typically cover four hours of simulated peak traffic time. The typical editing session time to "paint" a new traffic pattern and to compute the new/changed urban model is two to five minutes.

References

[1]

{AU12}¿¿Aziz H. M. A., Ukkusuri S.V.: Integration of environmental objectives in a system optimal dynamic traffic assignment model. Computer-Aided Civil and Infrastructure Engineering Volume 27, 7 2012, pp.494-511. 5.

[2]

{CEW*08}¿¿Chen G., Esch G., Wonka P., Müller P., Zhang E.: Interactive procedural street modeling. ACM Trans. Graph. Volume 27, 3 2008, pp.103-112. 2.

Digital Library

[3]

{CTBA07}¿¿Choudhury C., Toledo T., Ben-Akiva M.: Modeling cooperative lane changing and forced merging behavior</otherTitle>. <otherTitle>Transp. Research Board 2007. 5.

[4]

{ESR}¿¿ESRI. "http://esri.com/software/cityengine". 3.

[5]

{GPGB11}¿¿Galin E., Peytavie A., Guérin E., Benes B.: Authoring Hierarchical Road Networks. Comput. Graph. Forum Volume 30, 7 2011, pp.2021-2030. 2.

[6]

{GVK06}¿¿Go J., Vu T.D., Kuffner J.J.: Autonomous behaviors for interactive vehicle animations. Graphical Models Volume 68, 2 2006, pp.90-112. 1, 3.

Digital Library

[7]

{LMS07}¿¿Lebacque J., Mammar S., Salem H.: Generic second order traffic flow modeling</otherTitle>. <otherTitle>Transp. and Traffic Theory 2007, pp.755-776. 2.

[8]

{MAT}¿¿Multi-Agent Transp. Sim. "http://matsim.org". 2.

[9]

{MWA*13}¿¿Musialski P., Wonka P., Aliaga D.G., Wimmer M., van Gool L., Purgathofer W.: A survey of urban reconstruction. Comput. Graph. Forum Volume 32, 6 2013, pp.146-177. 1.

Digital Library

[10]

{Ngo11}¿¿Ngoduy D.: Multiclass first-order traffic model using stochastic fundamental diagrams. Transportmetrica Volume 7, 2 2011, pp.111-125. 2.

[11]

{OSM}¿¿OSM."http://openstreetmap.org". 2.

[12]

{PAB08}¿¿Pelechano N., Allbeck J.M., Badler N.I.: Virtual Crowds: Methods, Simulation and Control. Morgan and Claypool Publishers, 2008. 1.

Digital Library

[13]

{Pay71}¿¿Payne H.J.: Models of freeway traffic and control. Simulation Councils, 1971. 2.

[14]

{SBM*10}¿¿Stava O., Benes B., Mech R., Aliaga D., Kristof P.: Inverse procedural modeling by automatic generation of 1-systems. Comput. Graph. Forum Volume 29, 2 2010, pp.665-674. 2.

[15]

{SBUH11}¿¿Stackelberg H. v., Bazin D., Urch L., Hill R.R.: Market structure and equilibrium. Springer, 2011. 2.

[16]

{SS11}¿¿Schreckenberg M., Sharma S.D.: Pedestrian and Evacuation Dynamics. Springer, 2011. 1.

[17]

{SUM}¿¿Simulation of Urban Mobility."http://sumo-sim.org". 2.

[18]

{SUM09}¿¿Sharma S., Ukkusuri S., Mathew T.: Pareto optimal multiobjective optimization for robust transportation network design problem. Transp. Research Record: J. of the Transp. Research Board Volume 2090 2009, pp.95-104. 2.

[19]

{SvdBLM11}¿¿Sewall J., van den Berg J., Lin M.C., Manocha D.: Virtualized traffic: Reconstructing traffic flows from discrete spatiotemporal data. IEEE Trans. on Vis. and Comput. Graph. Volume 17, 1 2011, pp.26-37. 1, 3.

Digital Library

[20]

{SWL11}¿¿Sewall J., Wilkie D., Lin M.C.: Interactive hybrid simulation of large-scale traffic. ACM Trans. Graph. Volume 30, 6 2011, pp.135-146. 1, 3, 4.

Digital Library

[21]

{SWML10}¿¿Sewall J., Wilkie D., Merrell P., Lin M.C.: Continuum traffic simulation. Comput. Graph. Forum Volume 29, 2 2010, pp.439-448. 1, 2, 3, 8.

[22]

{THH00}¿¿Treiber M., Hennecke A., Helbing D.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E Volume 62 2000, pp.1805-1824. 4, 5.

[23]

{TLL*11}¿¿Talton J.O., Lou Y., Lesser S., Duke J., M¿ch R., Koltun V.: Metropolis procedural modeling. ACM Trans. Graph. Volume 30, 2 2011, pp.11-24. 2.

Digital Library

[24]

{VAW*10}¿¿Vanegas C., Aliaga D.G., Wonka P., MÃijller P., Waddell P., Watson B.: Modelling the appearance and behaviour of urban spaces. Comput. Graph. Forum Volume 29, 1 2010, pp.25-42. 1.

[25]

{VGDA*12}¿¿Vanegas C., Garcia-Dorado I., Aliaga D., Benes B., Waddell P.: Inverse design of urban procedural models. ACM Trans. Graph. Volume 31, 6 2012, pp.168-178. 2, 3.

Digital Library

[26]

{VIS}¿¿PTV VISSIM."http://vision-traffic.ptvgroup.com". 2.

[27]

{Wad02}¿¿Waddell P.: Urbansim: Modeling urban development for land use, transportation and environmental planning. Journal of American Planning Assoc. Volume 68 2002, pp.297-314. 7.

[28]

{WMWG09}¿¿Weber B., Müller P., Wonka P., Gross M.: Interactive geometric simulation of 4d cities. Comput. Graph. Forum Volume 28, 2 2009, pp.481-492. 2.

[29]

{WSL13}¿¿Wilkie D., Sewall J., Lin M.: Flow reconstruction for data-driven traffic animation. ACM Trans. Graph. Volume 32, 4 2013, pp.89-98. 1.

Digital Library

[30]

{YK96}¿¿Yang Q., Koutsopoulos H.N.: A microscopic traffic simulator for evaluation of dynamic traffic management systems. Transp. Research Part C Volume 4, 3 1996, pp.113-129. 2, 5.

[31]

{ZRDG03}¿¿Zhang Y., Roughan M., Duffield N., Greenberg A.: Fast accurate computation of large-scale ip traffic matrices from link loads</otherTitle>. <otherTitle>Proc. of Sigmetrics 2003, pp.206-217. 7.

Digital Library

Cited By

Mathew CBenes BAliaga D(2020)Interactive Inverse Spatio-Temporal Crowd Motion DesignSymposium on Interactive 3D Graphics and Games10.1145/3384382.3384528(1-9)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.1145/3384382.3384528
Wang HHe XChen LYin JHan LLiang HZhu FZhu RGao ZXu M(2020)Cognition-Driven Traffic Simulation for Unstructured Road NetworksJournal of Computer Science and Technology10.1007/s11390-020-9598-y35:4(875-888)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s11390-020-9598-y
Xu MWang HChu SGan YJiang XLi YZhou B(2018)Traffic Simulation and Visual Verification in SmogACM Transactions on Intelligent Systems and Technology10.1145/320049110:1(1-17)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200491
Show More Cited By

Recommendations

Procedural Generation of Parcels in Urban Modeling

We present a method for interactive procedural generation of parcels within the urban modeling pipeline. Our approach performs a partitioning of the interior of city blocks using user-specified subdivision attributes and style parameters. Moreover, our ...
Efficient Traffic State Estimation for Large-Scale Urban Road Networks

This paper presents a systematic solution to efficiently estimate the traffic state of large-scale urban road networks. We first propose the new approach to construct the exact GIS-T digital map. The exact digital map can lay the solid foundation for ...
A Full Driving Simulator of Urban Traffic including Traffic Accidents

This paper describes a model for traffic simulation of an urban environment and its implementation in a driving simulator. The simulator is also able to reproduce realistic traffic accidents. In order to attain real-time simulation, the simulation ...

Comments

Information & Contributors

Information

Published In

cover image Computer Graphics Forum

Computer Graphics Forum Volume 33, Issue 2

May 2014

509 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 May 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mathew CBenes BAliaga D(2020)Interactive Inverse Spatio-Temporal Crowd Motion DesignSymposium on Interactive 3D Graphics and Games10.1145/3384382.3384528(1-9)Online publication date: 5-May-2020
https://dl.acm.org/doi/10.1145/3384382.3384528
Wang HHe XChen LYin JHan LLiang HZhu FZhu RGao ZXu M(2020)Cognition-Driven Traffic Simulation for Unstructured Road NetworksJournal of Computer Science and Technology10.1007/s11390-020-9598-y35:4(875-888)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/s11390-020-9598-y
Xu MWang HChu SGan YJiang XLi YZhou B(2018)Traffic Simulation and Visual Verification in SmogACM Transactions on Intelligent Systems and Technology10.1145/320049110:1(1-17)Online publication date: 28-Nov-2018
https://dl.acm.org/doi/10.1145/3200491
Li WWolinski DLin M(2017)City-scale traffic animation using statistical learning and metamodel-based optimizationACM Transactions on Graphics10.1145/3130800.313084736:6(1-12)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130847
Garcia-Dorado IAliaga DBhalachandran SSchmid PNiyogi D(2017)Fast Weather Simulation for Inverse Procedural Design of 3D Urban ModelsACM Transactions on Graphics10.1145/3072959.299953436:4(1)Online publication date: 16-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.2999534
Garcia-Dorado IAliaga DBhalachandran SSchmid PNiyogi D(2017)Fast Weather Simulation for Inverse Procedural Design of 3D Urban ModelsACM Transactions on Graphics10.1145/299953436:2(1-19)Online publication date: 7-Apr-2017
https://dl.acm.org/doi/10.1145/2999534
Peng CYang YBao FFink DYan DWonka PMitra N(2016)Computational network design from functional specificationsACM Transactions on Graphics10.1145/2897824.292593535:4(1-12)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925935
Nishida GGarcia-Dorado IAliaga D(2016)Example-Driven Procedural Urban RoadsComputer Graphics Forum10.1111/cgf.1272835:6(5-17)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1111/cgf.12728
AlHalawani SYang YWonka PMitra NLai YMartin R(2014)What makes London work like London?Proceedings of the Symposium on Geometry Processing10.1111/cgf.12441(157-165)Online publication date: 9-Jul-2014
https://dl.acm.org/doi/10.1111/cgf.12441

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents