Abstract
This chapter introduces a novel approach to model Virtual Urban Environments (VUE) by taking into account: (1) the multiscale issue, (2) activities’ locations, multi-modal transport networks and their relationships, and (3) the associated synthetic population. This new modeling approach is based on a scale-free design pattern, which introduces the notion of Service as a way of representing locations’ accesses as well as modal shift opportunities using the transportation network. An example of creating such a VUE is given for Quebec-city’s case study. Simulating daily travel activities of an entire population can be performed with our TransNetSim software at the meso-scale. In order to forecast the travel demand we use a weighted bipartite matching algorithm that assigns activities’ locations to agents representing people, according to their predicted travel times. Using a precompiled routing matrix, TransNetSim is able to simulate 1 million trips on the Quebec-city’s network (around 32,000 nodes and 81,000 links) in less than a minute. TransNetSim is also coupled with the commercial traffic microsimulator Vissim, which provides an environment that is compatible with our micro-VUE model. This work is a first step toward a long-term objective of modeling VUEs as a framework in which many multiscale urban phenomena might be integrated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albeverio, S., Andrey, D., Giordano, P. & Vancheri, A. (2008). The dynamics of complex urban systems: an interdisciplinary approach. (Berlin: Springer)
Alexander, C. (1977). A pattern language: towns, buildings, construction. (New York: Oxford University Press)
Barrett, C.L. & Beckman, R.J. (2004). TRANSIMS, Volume Three. Los Alamos Unclassified Reports 00-725 and 00-1767
Batty, M. (2005), Cells, and cities: new representational models for simulating multiscale urban dynamics. Environment and Planning A, 37, 1373–1394
Beckman, R.J., Baggerly K.A. & McKay, M.D. (1996). Creating synthetic baseline populations. Transportation Research A, 30(6), 415–429
Crucitti, P., Latora, V., Porta, S. (2006). Centrality measures in spatial networks of urban streets. Physical Review E – Statistical, Nonlinear, and Soft Matter Physics, 73(3), 1–5
Donikian, S. (1997). VUEMS: a virtual urban environment modeling system. Proceedings of Computer Graphics International conference, 1997, 84–92
Goldberg, A V. (1997). An efficient implementation of a scaling minimum-cost flow algorithm, Journal of Algorithms, 22(1), 1–29
Huang, Z. & Williamson, P. (2001). A comparison of synthetic reconstruction and combinatorial optimization approaches to the creation of small-area microdata, Working paper, department of Geography, University of Liverpool
Jacob, R., Marathe, M.V. & Nagel, K. (1999). A computational study of routing algorithms for realistic transportation networks. Special issue of ACM Journal: Experimental Algorithmics, 4, 6–25
Jiang, B. (1999). SimPed: simulating pedestrian flows in a virtual urban environment. Journal of Geographic Information and Decision Analysis, 3(1), 21–30
Jiang, B. & Liu, C. (2007). Street-based topological representations and analyses for predicting traffic flow in GIS. International Journal of Geographical Information Science, 23(9), 1119–1137.
Kim, H.M. & Kwan, M.P. (2003). Space-time accessibility measures: a geocomputational algorithm with a focus on the feasible opportunity set and possible activity duration. Journal of Geographical Systems, 5, 71–91
Mackaness, W.A., Ruas, A. & Sarjakoski, L.T. (2007). Generalization of geographic information cartographic modeling and applications. (Holland: Elsevier)
Miller, H.J. & Shaw, S.L. (2001). Geographic information systems for transportation: principles and applications. (USA: Oxford University Press)
Moulin, B., Chaker, W., Perron, J., Pelletier, P., Hogan, J. & Gbei, E. (2003). MAGS Project: multi-agent geosimulation and crowd simulation. In W. Kuhn, M. F. Worboys & S. Timpf (Eds.), Spatial Information Theory. Foundations of Geographic Information Science: International Conference, COSIT 2003, Ittingen, Switzerland, September 24-28 (pp. 151–168). (Berlin: Springer)
PTV, Vissim User Manual - V.4.20. Karlsruhe, Germany, http://www.ptvag.com/traffic/software-system-solutions/vissim/ -(2008)
Quinlan J. (1993). C4.5: programs for machine learning. (San Francisco: Morgan Kaufmann Publishers)
Rosvall, M., Trusina, A., Minnhagen, P., Sneppen, K. (2005). Networks and cities: an information perspective. Physical Review Letters, 94(2), 1–4
Seidel, R. (1992). On the all-pairs-shortest-path problem. Proceedings of the twenty-fourth annual ACM symposium on theory of computing, STOC '92 (pp. 745–749). (New York: ACM Press)
Thériault M., Des Rosiers, F. & Joerin, F. (2005). Modeling accessibility to urban services using fuzzy logic: a comparative analysis of two methods. Journal of Property Investment and Finance, 23(1), 22–54
Thériault, M., Vandersmissen, M.H., Gosselin, M.L. & Leroux, D. (1999). Modeling commuter trip length and duration within GIS: Application to an O-D survey. Journal for Geographic Information and Decision Analysis, 3(1), 41–55
Tiefelsdorf, M. (2003). Misspecification in interaction model distance decay relations: a spatial structure effect. Journal of Geographical Systems, 5, 25–50
Vandersmissen, M.H., Villeneuve, P. & Thériault, M. (2003). Analyzing changes in urban form and commuting time. The Professional Geographer, 55(4), 446–463
Voas, D., & Williamson, P. (2001). Evaluating goodness-of-fit measures for synthetic microdata. Geographical and Environmental Modelling, 5(2), 177–200.
Wagner, D. & Willhalm, T. (2003). Geometric speed-up techniques for finding shortest paths in large sparse graphs. In G.D. Battista & U. Zwick (Eds.), Proceedings of the 11th European symposium on algorithms (ESA 2003) (pp. 776–787). (Berlin: Springer)
Williamson, P., Birkin, M. & Rees, P. (1998). The estimation of population microdata by using data from small area statistics and samples of anonymised records. Environment and Planning A, 30, 785–816
Acknowledgments
This research was financed by GEOIDE, the Canadian Network of Centers of Excellence (MUSCAMAGS Project) and supported by various partners such as Centre de recherche en Aménagement et Développement (CRAD at Laval University), Ville de Québec, Ministry of Transportation Québec and Social Sciences and Humanities Research Council of Canada (CRSH).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Chaker, W., Moulin, B., Thériault, M. (2010). Multiscale Modeling of Virtual Urban Environments and Associated Populations. In: Jiang, B., Yao, X. (eds) Geospatial Analysis and Modelling of Urban Structure and Dynamics. GeoJournal Library, vol 99. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-8572-6_8
Download citation
DOI: https://doi.org/10.1007/978-90-481-8572-6_8
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8571-9
Online ISBN: 978-90-481-8572-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)