Abstract
In order to better understand the intrinsic mechanisms of urbanization, urban modeling has become a multidisciplinary effort, from disciplines such as geography, planning, regional science, urban and regional economics, and environmental science, which intends to create scientific models to account for functions and processes that generate urban spatial structures at either intra-urban or inter-urban scales. It is due to these intrinsic properties that urban models involve tremendous computational and data complexity and intensity. As the development of computational technologies such as high-performance computing, how to leverage high-performance computing to tackle the computational and data issues for urban modeling becomes an imperative objective. This chapter reviews and discusses the design and development of high-performance computing-enabled operational models for urban studies in several identified modeling application categories. To support our review and discussions, a case study of a general urban system model and its implementation within high-performance computing environments is presented to demonstrate the process of parallelization for urban models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, P. M., & Sanglier, M. (1979). A dynamic model of growth in a central place system. Geographical Analysis, 11, 256–272. https://doi.org/10.1111/j.1538-4632.1979.tb00693.x
Allen, P. M., & Sanglier, M. (1981). A dynamic model of a central place system - II. Geographical Analysis, 13, 149–164. https://doi.org/10.1111/j.1538-4632.1981.tb00722.x
Armstrong, M. P. (2000). Geography and computational science. Annals of the Association of American Geographers, 90, 146–156. https://doi.org/10.1111/0004-5608.00190
Awaludin, A., & Chen, D. (2007). UrbanSim parallel programming capstone paper. Computer Science and Engineering 481E course report. June 4, 2007. https://courses.cs.washington.edu/courses/cse481e/07sp/parallel.pdf
Batty, M. (1976). Urban modelling: Algorithms, calibrations, predictions. New York: Cambridge University Press.
Batty, M. (2013). The new science of cities. Cambridge, MA: The MIT Press.
Birkin, M., Clarke, M., & George, F. (1995). The use of parallel computers to solve nonlinear spatial optimization problems - an application to network planning. Environment & Planning A, 27, 1049–1068. https://doi.org/10.1068/a271049
Cetin, N., Nagel, K., Raney, B., & Voellmy, A. (2002). Large-scale multi-agent transportation simulations. Computer Physics Communications, 147, 559–564. https://doi.org/10.1016/S0010-4655(02)00353-3
Chapin, F. S. (1974). Human activity patterns in the city. New York: Wiley.
Clematis, A., Falcidieno, B., & Spagnuolo, M. (1996). Parallel processing on heterogeneous networks for GIS applications. International Journal of Geographical Information Systems, 10, 747–767. https://doi.org/10.1080/02693799608902108
Clematis, A., Mineter, M., & Marciano, R. (2003). High performance computing with geographical data. Parallel Computing, 29, 1275–1279. https://doi.org/10.1016/j.parco.2003.07.001
Dattilo, G., & Spezzano, G. (2003). Simulation of a cellular landslide model with CAMELOT on high performance computers. Parallel Computing, 29, 1403–1418. https://doi.org/10.1016/j.parco.2003.05.002
Davy, J., & Essah, W. (1998). Generating parallel applications of spatial interaction models. In: Euro-Par’98 Parallel Processing (pp.136–145).
Ding, Y. Y. Y., & Densham, P. J. P. (1996). Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems, 10, 669–698. https://doi.org/10.1080/02693799608902104
Forrester, J. (1969). Urban dynamics. Cambridge, MA: The MIT Press.
Fried, M., Havens, J., & Thall, M. (1977). Travel behavior-a synthesized theory. Washington, DC: NCHRP, Transportation Research Board.
Fujita, M., & Mori, T. (1997). Structural stability and evolution of urban systems. Regional Science and Urban Economics, 27, 399–442. https://doi.org/10.1016/S0166-0462(97)80004-X
Gong, Z. (2015). Multiscalar modeling of polycentric urban-regional systems: Economic agglomeration, scale dependency and agent interactions. The University of North Carolina at Charlotte.
Gong, Z., Tang, W., Bennett, D. A., & Thill, J.-C. (2013). Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment. International Journal of Geographical Information Science, 27, 1152–1170. https://doi.org/10.1080/13658816.2012.741240
Gong, Z., Tang, W., & Thill, J. (2012). Parallelization of ensemble neural networks for spatial land-use modeling. In Proceedings of the 5th International Workshop on Location-Based Social Networks - LBSN ‘12 (p. 48). New York, NY: ACM Press.
Gong, Z., Thill, J.-C., & Liu, W. (2015). ART-P-MAP neural networks modeling of land-use change: Accounting for spatial heterogeneity and uncertainty. Geographical Analysis, 47, 376–409. https://doi.org/10.1111/gean.12077
Guan, Q. (2008). Parallel algorithms for geographic processing. Santa Barbara: University of California.
Guan, Q., & Clarke, K. C. (2010). A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24, 695–722. https://doi.org/10.1080/13658810902984228
Guan, Q., Kyriakidis, P. C., & Goodchild, M. F. (2011). A parallel computing approach to fast geostatistical areal interpolation. International Journal of Geographical Information Science, 25, 1241–1267. https://doi.org/10.1080/13658816.2011.563744
Hägerstrand, T. (1970). What about people in regional science? Pap Reg Sci Assoc, 24, 6–21. https://doi.org/10.1007/BF01936872
Harris, B. (1985). Some notes on parallel computing: With special reference to transportation and land-use modeling. Environment & Planning A, 17, 1275–1278. https://doi.org/10.1068/a171275
Harris, B., & Wilson, A. G. (1978). Equilibrium values and dynamics of attractiveness terms in production-constrained spatial-interaction models. Environment & Planning A, 10, 371–388. https://doi.org/10.1068/a100371
Hribar, M. R., Taylor, V. E., & DE Boyce. (2001). Implementing parallel shortest path for parallel transportation applications. Parallel Computing, 27, 1537–1568. https://doi.org/10.1016/S0167-8191(01)00105-3
Kranz, D., Johnson, K., Agarwal, A., et al. (1993). Integrating message-passing and shared-memory. In Proceedings of the fourth ACM SIGPLAN symposium on principles and practice of parallel programming - PPOPP ‘93 (pp. 54–63). New York: ACM Press.
Lanthier, M., Nussbaum, D., & Sack, J. R. (2003). Parallel implementation of geometric shortest path algorithms. Parallel Computing, 29, 1445–1479. https://doi.org/10.1016/j.parco.2003.05.004
Li, X., Zhang, X., Yeh, A., & Liu, X. (2010). Parallel cellular automata for large-scale urban simulation using load-balancing techniques. International Journal of Geographical Information Science, 24, 803–820. https://doi.org/10.1080/13658810903107464
Meentemeyer, R. K., Tang, W., Dorning, M. A., et al. (2013). FUTURES: Multilevel simulations of emerging urban–rural landscape structure using a stochastic patch-growing algorithm. Annals of the Association of American Geographers, 103, 785–807. https://doi.org/10.1080/00045608.2012.707591
Miller, E. J., Douglas Hunt, J., Abraham, J. E., & Salvini, P. A. (2004). Microsimulating urban systems. Computers, Environment and Urban Systems, 28, 9–44. https://doi.org/10.1016/S0198-9715(02)00044-3
Nagel, K., Beckman, R., & Barrett, C. (1999). TRANSIMS for urban planning. In: 6th International Conference on Computers in Urban Planning and Urban Management, Venice, Italy.
Nagel, K., & Rickert, M. (2001). Parallel implementation of the TRANSIMS micro-simulation. Parallel Computing, 27, 1611–1639. https://doi.org/10.1016/S0167-8191(01)00106-5
Donnelly, R. (2018). Oregon’s transportation and land use model integration program: a retrospective. Journal of Transport and Land Use, 11. https://doi.org/10.5198/jtlu.2018.1210
Brinkerhoff, Parson, HBA Specto Incorporated, & EcoNorthwest (2010). Oregon Statewide Integrated Model (SWIM2): model description. https://www.oregon.gov/ODOT/Planning/Documents/Statewide-Integrated-Model-2nd-Gen-Description.pdf.
Openshaw, S. (1987). Research policy and review 17. Some applications of supercomputers in urban and regional analysis and modelling. Environment & Planning A, 19, 853–860. https://doi.org/10.1068/a190853
Openshaw, S., & Turton, I. (2000). High performance computing and the art of parallel programming: An introduction for geographers, social scientists and engineers. New York: Routledge.
Owens, J. D., Houston, M., Luebke, D., et al. (2008). GPU computing. Proceedings of the IEEE, 96, 879–899. https://doi.org/10.1109/JPROC.2008.917757
Pijanowski, B. C., Tayyebi, A., Doucette, J., et al. (2014). A big data urban growth simulation at a national scale: Configuring the GIS and neural network based land transformation model to run in a high performance computing (HPC) environment. Environ Model Softw, 51, 250–268. https://doi.org/10.1016/j.envsoft.2013.09.015
Porta, J., Parapar, J., Doallo, R., et al. (2013). High performance genetic algorithm for land use planning. Computers, Environment and Urban Systems, 37, 45–58. https://doi.org/10.1016/j.compenvurbsys.2012.05.003
RepastTeam. (2014). Repast for high performance computing. http://repast.sourceforge.net/
Rickert, M., & Nagel, K. (2001). Dynamic traffic assignment on parallel computers in TRANSIMS. Future Generation Computer Systems, 17, 637–648. https://doi.org/10.1016/S0167-739X(00)00032-7
Shook, E., Wang, S., & Tang, W. (2013). A communication-aware framework for parallel spatially explicit agent-based models. International Journal of Geographical Information Science, 27, 2160–2181. https://doi.org/10.1080/13658816.2013.771740
Smith, T. R., Peng, G., & Gahinet, P. (1989). Asynchronous, iterative, and parallel procedures for solving the weighted-region least cost path problem. Geographical Analysis, 21, 147–166. https://doi.org/10.1111/j.1538-4632.1989.tb00885.x
Standish, R. K. (2014). EcoLab. http://ecolab.sourceforge.net
Tabuchi, T., & Thisse, J.-F. (2011). A new economic geography model of central places. Journal of Urban Economics, 69, 240–252. https://doi.org/10.1016/j.jue.2010.11.001
Tang, W. (2013). Parallel construction of large circular cartograms using graphics processing units. International Journal of Geographical Information Science, 27, 2182–2206. https://doi.org/10.1080/13658816.2013.778413
Tang, W., Bennett, D. A., & Wang, S. (2011). A parallel agent-based model of land use opinions. Journal of Land Use Science, 6, 121–135. https://doi.org/10.1080/1747423X.2011.558597
Tang, W., & Jia, M. (2014). Global sensitivity analysis of a large agent-based model of spatial opinion exchange: A heterogeneous multi-GPU acceleration approach. Annals of the Association of American Geographers, 104, 485–509. https://doi.org/10.1080/00045608.2014.892342
TRACC. (2011). Advanced evacuation modeling using TRANSIMS. https://www.tracc.anl.gov/index.php/evacuation-planning
Waddell, P. (2002). UrbanSim: Modeling urban development for land use, transportation, and environmental planning. Journal of the American Planning Association, 68, 297–314. https://doi.org/10.1080/01944360208976274
Wang, S. (2010). A cyberGIS framework for the synthesis of cyberinfrastructure, GIS, and spatial analysis. Annals of the Association of American Geographers, 100, 535–557. https://doi.org/10.1080/00045601003791243
Wang, S. (2013). CyberGIS: Blueprint for integrated and scalable geospatial software ecosystems. International Journal of Geographical Information Science, 27, 2119–2121. https://doi.org/10.1080/13658816.2013.841318
Wang, S., Anselin, L., Bhaduri, B., et al. (2013). CyberGIS software: A synthetic review and integration roadmap. International Journal of Geographical Information Science, 27, 2122–2145. https://doi.org/10.1080/13658816.2013.776049
Wang, S., & Armstrong, M. P. (2003). A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing, 29, 1481–1504. https://doi.org/10.1016/j.parco.2003.04.003
Wang, S., & Armstrong, M. P. (2009). A theoretical approach to the use of cyberinfrastructure in geographical analysis. International Journal of Geographical Information Science, 23, 169–193. https://doi.org/10.1080/13658810801918509
Wang, S., & Liu, Y. (2009). TeraGrid GIScience gateway: Bridging cyberinfrastructure and GIScience. International Journal of Geographical Information Science, 23, 631–656. https://doi.org/10.1080/13658810902754977
Widener, M. J., Crago, N. C., & Aldstadt, J. (2012). Developing a parallel computational implementation of AMOEBA. International Journal of Geographical Information Science, 26, 1707–1723. https://doi.org/10.1080/13658816.2011.645477
Wilkinson, B., & Allen, M. (2004). Parallel programming: Techniques and applications using networked workstations and parallel computers (2nd ed.). Englewood Cliffs, NJ: Prentice-Hall, Inc.
Wisten, M. B., & Smith, M. J. (1997). Distributed computation of dynamic traffic equilibria. Transportation Research Part C: Emerging Technologies, 5, 77–93. https://doi.org/10.1016/S0968-090X(97)00003-X
Wong, S. C., Wong, C. K., & Tong, C. O. (2001). A parallelized genetic algorithm for the calibration of Lowry model. Parallel Computing, 27, 1523–1536. https://doi.org/10.1016/S0167-8191(01)00104-1
Xie, J., Yang, C., Zhou, B., & Huang, Q. (2010). High-performance computing for the simulation of dust storms. Computers, Environment and Urban Systems, 34, 278–290. https://doi.org/10.1016/j.compenvurbsys.2009.08.002
Yang, C., & Raskin, R. (2009). Introduction to distributed geographic information processing research. International Journal of Geographical Information Science, 23, 553–560. https://doi.org/10.1080/13658810902733682
Yang, C., Raskin, R., Goodchild, M., & Gahegan, M. (2010). Geospatial cyberinfrastructure: Past, present and future. Computers, Environment and Urban Systems, 34, 264–277. https://doi.org/10.1016/j.compenvurbsys.2010.04.001
Yin, L., Shaw, S.-L., Wang, D., et al. (2012). A framework of integrating GIS and parallel computing for spatial control problems: A case study of wildfire control. International Journal of Geographical Information Science, 26, 621–641. https://doi.org/10.1080/13658816.2011.609487
Zhang, J., & You, S. (2013). High-performance quadtree constructions on large-scale geospatial rasters using GPGPU parallel primitives. International Journal of Geographical Information Science, 27, 2207–2226. https://doi.org/10.1080/13658816.2013.828840
Zhao, Y., Padmanabhan, A., & Wang, S. (2013). A parallel computing approach to viewshed analysis of large terrain data using graphics processing units. International Journal of Geographical Information Science, 27, 363–384. https://doi.org/10.1080/13658816.2012.692372
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gong, Z., Tang, W. (2020). High-Performance Computing in Urban Modeling. In: Tang, W., Wang, S. (eds) High Performance Computing for Geospatial Applications. Geotechnologies and the Environment, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-030-47998-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-47998-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47997-8
Online ISBN: 978-3-030-47998-5
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)