Simulating the Connected Metropolis Fletcher Foti University of California, Berkeley (USA)

Total Page:16

File Type:pdf, Size:1020Kb

Simulating the Connected Metropolis Fletcher Foti University of California, Berkeley (USA) Free and Open Source Software for Geospatial (FOSS4G) Conference Proceedings Volume 14 Portland, Oregon, USA Article 6 2014 UrbanSim2: Simulating the Connected Metropolis Fletcher Foti University of California, Berkeley (USA) Paul Waddell Follow this and additional works at: https://scholarworks.umass.edu/foss4g Part of the Geography Commons Recommended Citation Foti, Fletcher and Waddell, Paul (2014) "UrbanSim2: Simulating the Connected Metropolis," Free and Open Source Software for Geospatial (FOSS4G) Conference Proceedings: Vol. 14 , Article 6. DOI: https://doi.org/10.7275/R5JQ0Z61 Available at: https://scholarworks.umass.edu/foss4g/vol14/iss1/6 This Paper is brought to you for free and open access by ScholarWorks@UMass Amherst. It has been accepted for inclusion in Free and Open Source Software for Geospatial (FOSS4G) Conference Proceedings by an authorized editor of ScholarWorks@UMass Amherst. For more information, please contact [email protected]. UrbanSim2: Simulating the Connected Metropolis UrbanSim2: Simulating the Connected Metropolis by Fletcher Foti and Paul Waddell in a metropolitan region in order to predict demand for public infrastructure such as transportation, en- University of California, Berkeley (USA). fscot- ergy and water. It has been most widely used for re- [email protected] gional transportation planning, to assess the impacts of transit and roadway projects on patterns of urban Abstract development, and the indirect effects these have on UrbanSim is an open source software platform for travel demand. In recent years, urban models are in- agent-based geospatial simulation, focusing on the creasingly used to understand how to reach sustain- spatial dynamics of urban development. Since its ability goals, including reducing resource use and creation UrbanSim has been used in the official plan- land consumption, and how best to substitute sus- ning processes for at least a dozen regional govern- tainable modes like transit, walking, and biking for ments which were used to help allocate billions of increasing automobile use. dollars in regional investments in transportation in- UrbanSim was first conceptualized and imple- frastructure. mented almost 15 years ago (Waddell, 2000, 2002). UrbanSim was first conceptualized in the late The initial implementation was in Java, and for per- 1990’s and implemented using the Java program- formance reasons it used an approach of ’exploded ming language. The technology landscape for scien- objects’ to represent the millions of agents in its sim- tific computing changed dramatically after that, and ulation, to minimize object overhead (Noth et al., by 2005 UrbanSim was converted to Python, mak- 2003). By 2005, a decision was made to re-implement ing heavy use of Numpy to vectorize calculations. the UrbanSim platform in Python, taking advan- By 2014, it became clear that UrbanSim should be tage of the rapid advances made in the scientific reimplemented again to take advantage of signifi- Python community, most notably Numpy for multi- cant advances in the libraries available for scientific dimensional array computations. This version was Python. The new version of UrbanSim, called Urban- referred to as the Open Platform for Urban Simula- Sim2, makes extensive use of community-supported tion (OPUS), and intended to stimulate broad col- scientific Python libraries to reduce the amount of laboration as an open source project among inter- domain-specific customized code to a minimum. national research teams working on urban modeling UrbanSim is an excellent case study for the power (Waddell et al., 2005). of leveraging the work of the scientific programming Since its creation and release on the web as an community as scaffolding for a domain-specific ap- open source project in 1998, UrbanSim has been in- plication, as opposed to building an extensive cus- creasingly used in the official planning processes for tomized solution in each domain. Additionally, the at least a dozen Metropolitan Planning Organiza- open and participatory nature inherent in nearly all tions (MPOs), which use UrbanSim and their travel of the open source projects described here has been model platforms to evaluate the planning of billions particularly embraced by governments, who are of- of dollars in regional investments in transportation ten reticent to support large commercial institutions infrastructure. By the end of its first ten years, Ur- and balkanized and private data formats and soft- banSim had become the most widely used land use ware tools. modeling platform for regional planning by MPOs Keywords: Open Source; Regional Planning; (Lee, 2009), although a variety of other models have City Planning; Transportation Planning;. been used by MPOs, including ’home-grown’ mod- els (Hunt and Abraham, 2005; Wegener, 2004). UrbanSim has grown over the past two decades 1 Introduction to become a robust open source software platform, and its history closely parallels the history of many UrbanSim is an open source software platform for other open source projects, including the Python li- agent-based geospatial simulation, focusing on the braries on which it has grown to depend. Python spatial dynamics of urban development. It simulates was introduced by Guido van Rossum in 1991 and the choices of locations of households and businesses began to rapidly gain popularity. A key Python li- OSGEO Journal Volume 14 Page 9 of 48 UrbanSim2: Simulating the Connected Metropolis brary -the vector and matrix manipulation library This paper will outline this process and the ar- NumPy -was first released in 2006. When UrbanSim gument for refactoring large domain-specific appli- was reimplemented in Python beginning in 2005, a cations to rely more extensively on well-supported great deal of code was created using Numpy to build open source libraries such as exist in the scientific statistical models for estimating the parameters of Python community. We begin by giving a brief his- regression and discrete choice models, and for effi- tory of urban modeling, followed by a discussion ciently simulating using the fitted models. In order of the theory and implementation needs of Urban- to manage data effectively, the research team devel- Sim, a description of the implementation efficien- oped a heavyweight DataSet Class, to make sets of cies gained between the two versions of UrbanSim Numpy arrays behave more like relational database made by leveraging current open source geospatial tables, with relational joins and a variety of query projects, and closing with a discussion of future work operations. In order to make the code more acces- on the topic. sible to modelers, a domain-specific expression lan- guage was created (Borning et al., 2008). And in order to create a graphical user interface, an exten- 2 A Brief History of Urban Model- sive PyQt infrastructure was built to auto-generate GUI elements from an XML file manipulated by the ing GUI. In short, a large volume of domain-specific, cus- Urban modeling began as economic theory, as early tomized code accumulated as the project met a vari- as 1826 in Von Thünen’s “The Isolated State” (trans- ety of needs. It eventually grew to over 150K lines lated in Von Thünen and Hall, 1966), in which he of code, and debugging became more complex due outlined how in a “featureless plain” different crops to the many levels of indirection in the Python trace- would be grown in concentric rings around the city backs whenever an error occurred. In other words, depending on their market value and cost of trans- UrbanSim had become a large domain-specific ap- portation. High value crops like vegetables and also plication with a large customized code base to solve heavy crops like firewood would both be grown near several of the problems that were eventually taken to the town while grain and ranch animals could be up by the scientific programming community as a grown far from the city. whole. As a result, it was becoming a challenge to Walter Christaller then expanded these ideas maintain. to the urban context in Central Place Theory In 2010, the Pandas data analysis library was re- (Christaller, 1968) by proposing that while some leased. Its user community has grown rapidly, and it products known as comparison goods —e.g. auto- has become a standard part of many scientific Python mobiles or appliances— would be consumed only bundles. Pandas has implemented in a more gen- rarely, other products known as convenience goods eral way most of the functionality that the UrbanSim —e.g. food— would be consumed repeatedly. He team had developed in the UrbanSim DataSet class proposed a geometry within the city of nested and and the OPUS expression language. The new ver- overlapping hexagons in which vertices are shop- sion of UrbanSim, called UrbanSim2, is the result of ping nodes and convenience goods would occur a reassessment of the landscape of available scientific roughly 6 times as frequently within the city as com- Python libraries, and completely eliminates most of parison goods. its legacy customized data management and expres- The modern era of urban models probably be- sion language code, and its customized graphical in- gan with the exploration of the idea that increased terface. It replaced the UrbanSim DataSet class and transportation access leads to increased develop- expression language with Pandas, and replaced its ment intensity (a centralizing force), and that people GUI with Python, at least initially, with ongoing ex- tradeoff increased transportation costs to consume perimentation in
Recommended publications
  • An Examination of Land Use Models, Emphasizing Urbansim, TELUM, and Suitability Analysis
    Technical Report Documentation Page 1. Report No. 2. Government 3. Recipient’s Catalog No. FHWA/TX-09/0-5667-1 Accession No. 4. Title and Subtitle 5. Report Date An Examination of Land Use Models, Emphasizing UrbanSim, October 31, 2008 TELUM, and Suitability Analysis 6. Performing Organization Code 7. Author(s) 8. Performing Organization Report No. Kara Kockelman, Jennifer Duthie, Siva Karthik Kakaraparthi, 0-5667-1 Bin (Brenda) Zhou, Ardeshir Anjomani, Sruti Marepally, and Krishna Priya Kunapareddychinna 9. Performing Organization Name and Address 10. Work Unit No. (TRAIS) Center for Transportation Research 11. Contract or Grant No. The University of Texas at Austin 0-5667 3208 Red River, Suite 200 Austin, TX 78705-2650 12. Sponsoring Agency Name and Address 13. Type of Report and Period Covered Texas Department of Transportation Technical Report Research and Technology Implementation Office September 2006-August 2008 P.O. Box 5080 Austin, TX 78763-5080 14. Sponsoring Agency Code 15. Supplementary Notes Project performed in cooperation with the Texas Department of Transportation and the Federal Highway Administration. 16. Abstract This work provides integrated transportation land use modeling guidance to practitioners in Texas regions of all sizes. The research team synthesized existing land use modeling experiences from MPOs across the country, examined the compatibility of TELUM’s and UrbanSim’s requirements with existing data sets, integrated both UrbanSim and a gravity-based land use modeling with an existing travel demand model (TDM), and examined the results of Waco and Austin land use model runs (with and without transportation and land use policies in place). A simpler, GIS-based land use suitability analysis was also performed, for Waco, to demonstrate the potential value of such approaches.
    [Show full text]
  • Architecture for Modular Microsimulation of Real Estate Markets and Transportation∗
    Architecture for Modular Microsimulation of Real Estate Markets and Transportation∗ Paul Waddell1, Ignacio Garcia-Dorado2, Samuel M. Maurer1, Geoff Boeing1, Max Gardner3, Emily Porter3, and Daniel Aliaga4 1Department of City and Regional Planning, University of California, Berkeley 2Google Research 3Department of Civil and Environmental Engineering, University of California, Berkeley 4Department of Computer Science, Purdue University June 2018 Abstract Integrating land use, travel demand, and traffic models represents a gold standard for regional planning, but is rarely achieved in a meaning- ful way, especially at the scale of disaggregate data. In this paper, we present a new architecture for modular microsimulation of urban land use, travel demand, and traffic assignment. UrbanSim is an open-source microsimulation platform used by metropolitan planning organizations worldwide for modeling the growth and development of cities over long (∼30 year) time horizons. ActivitySim is an agent-based modeling platform that produces synthetic origin–destination travel demand data, developed from the UrbanSim model and software framework. For traffic assignment, we have integrated two approaches. The first is a static user equilibrium approach that is used as a benchmark. The second is a traffic microsim- arXiv:1807.01148v1 [cs.CY] 30 Jun 2018 ulation approach that we have highly parallelized to run on a GPU in order to enable full-model microsimulation of agents through the entire modeling workflow. This paper introduces this research agenda, describes this project’s achievements so far in developing this modular platform, and outlines further research. ∗Paper presented at the Symposium on Applied Urban Modelling. Cambridge, England. June 27–29, 2018. 1 1 Introduction 1.1 Need for modular urban microsimulation Integrated urban models have a long history and uneven results.
    [Show full text]
  • Sketch Tools for Regional Sustainability Scenario Planning
    Acknowledgments This study was conducted for the AASHTO Standing Committee on Planning, with funding provided through the National Cooperative Highway Research Program (NCHRP) Project 08-36, Research for the AASHTO Standing Committee on Planning. The NCHRP is supported by annual voluntary contributions from the state Departments of Transportation. Project 08-36 is intended to fund quick response studies on behalf of the Standing Committee on Planning. The report was prepared by Uri Avin of the National Center for Smart Growth (NCSG), University of Maryland, with Christopher Porter and David von Stroh of Cambridge Systematics, Eli Knaap of the NCSG, and Paul Patnode, NCSG Affiliate. The work was guided by a technical working group that included: Robert Balmes, Michigan Department of Transportation, Chair; William Cesanek, CDM Smith; Robert Deaton, North Carolina Department of Transportation; Thomas Evans; Kristen Keener-Busby, Urban Lands Institute, Arizona; Amanda Pietz, Oregon Department of Transportation; Elizabeth Robbins, Washington State Department of Transportation; Nicolas Garcia, Liaison, Federal Transit Administration; and Fred Bowen, Liaison, Federal Highway Administration. The project was managed by Lori L. Sundstrom, NCHRP Senior Program Officer. Disclaimer The opinions and conclusions expressed or implied are those of the research agency that performed the research and are not necessarily those of the Transportation Research Board or its sponsoring agencies. This report has not been reviewed or accepted by the Transportation
    [Show full text]
  • A Primer for Agent-Based Simulation and Modeling in Transportation Applications
    The Exploratory Advanced Research Program A Primer for Agent-Based Simulation and Modeling in Transportation Applications a Foreword Agent-based modeling and simulation (ABMS) methods have been applied in a spectrum of research domains. This primer focuses on ABMS in the transportation interdisciplinary domain, describes the basic concepts of ABMS and the recent progress of ABMS in transportation areas, and elaborates on the scope and key characteristics of past agent-based transportation models, based on research results that have been reported in the literature. Specifically, the objectives of this primer are to explain the basic concept of ABMS and various ABMS methodologies scoped in the literature, review ABMS applications emerging in transportation studies in the last few decades, describe the general ABMS modeling frameworks and commonly shared procedures exhibited in a variety of transportation applications, outline the strength and limitation of ABMS in various transportation applications, and demonstrate that ABMS exhibits certain comparable modeling outcomes compared to classical approaches through a traveler’s route choice decisionmaking process example. The target audiences of this primer are researchers and practitioners in the interdisciplinary fields of transportation, who are specialized or interested in social science models, behavioral models, activity- based travel demand models, lane use models, route choice models, human factors, and artificial intelligence with applications in transportation. Monique R. Evans Debra S. Elston Director, Office of Safety Director, Office of Corporate Research, Research and Development Technology, and Innovation Management Notice This document is disseminated under the sponsorship of the U.S. Department of Transportation in the interest of information exchange. The U.S.
    [Show full text]
  • Coupling Matsim and Urbansim: Software Design Issues
    Working Paper Coupling MATSim and UrbanSim: Software design issues Thomas W. Nicolai, Kai Nagel TU Berlin, Germany Revision: 1 FP7-244557 20/12/2010 Contents 1 Introduction.........................................................................................................................3 2 Introducing new methods and concepts to integrate UrbanSim with MATSim...................5 File-based coupling via data binding........................................................................................ 6 2.1 6 Object-based coupling ............................................................................................................. 8 2.2 8 Java Native Interface (JNI) ............................................................................................ 9 2.2.1 9 2.2.2 JPype ................................................................................................................... 10 2.2.3 Other object-based integration methods.............................................................. 13 3 Discussion ........................................................................................................................15 4 Conclusion........................................................................................................................17 5 References .......................................................................................................................18 i Coupling MATSim and UrbanSim __________________________________________________________ 20/12/2010 Coupling MATSim and
    [Show full text]
  • An Integrated Pipeline Architecture for Modeling Urban Land Use, Travel Demand, and Traffic Assignment∗
    An Integrated Pipeline Architecture for Modeling Urban Land Use, Travel Demand, and Traffic Assignment∗ Paul Waddell1, Geoff Boeing1, Max Gardner2, and Emily Porter2 1Department of City and Regional Planning, University of California, Berkeley 2Department of Civil and Environmental Engineering, University of California, Berkeley January 2018 arXiv:1802.09335v1 [cs.CY] 8 Feb 2018 ∗Technical report for U.S. Department of Energy SMART Mobility Urban Science Pillar: Coupling Land Use Models and Network Flow Models Abstract Integrating land use, travel demand, and traffic models represents a gold stan- dard for regional planning, but is rarely achieved in a meaningful way, especially at the scale of disaggregate data. In this report, we present a new pipeline ar- chitecture for integrated modeling of urban land use, travel demand, and traffic assignment. Our land use model, UrbanSim, is an open-source microsimulation platform used by metropolitan planning organizations worldwide for modeling the growth and development of cities over long (∼30 year) time horizons. Ur- banSim is particularly powerful as a scenario analysis tool, enabling planners to compare and contrast the impacts of different policy decisions on long term land use forecasts in a statistically rigorous way. Our travel demand model, Ac- tivitySim, is an agent-based modeling platform that produces synthetic origin{ destination travel demand data. Finally, we use a static user equilibrium traffic assignment model based on the Frank-Wolfe algorithm to assign vehicles to specific network paths to make trips between origins and destinations. This traffic assignment model runs in a high-performance computing environment. The resulting congested travel time data can then be fed back into UrbanSim and ActivitySim for the next model run.
    [Show full text]
  • Urbansim Application
    Draft Technical Documentation: San Francisco Bay Area UrbanSim Application prepared for: Metropolitan Transportation Commission (MTC) in collaboration with Association of Bay Area Governments (ABAG) March 28, 2013 Paul Waddell, Principal Investigator Urban Analytics Lab Institute of Urban And Regional Development University of California, Berkeley Acknowledgments The development of OPUS and UrbanSim has been supported by grants from the National Science Foundation Grants CMS-9818378, EIA-0090832, EIA-0121326, IIS-0534094, IIS-0705898, IIS-0964412, and IIS-0964302 and by grants from the U.S. Federal Highway Administration, U.S. Environmental Protection Agency, European Research Council, Maricopa Association of Governments, Puget Sound Regional Council, Oahu Metropolitan Planning Organization, Lane Council of Governments, Southeast Michigan Council of Governments, Metropolitan Transportation Commis- sion and the contributions of many users. This application of UrbanSim to the San Francisco Bay Area has been funded by the Metropolitan Transportation Commission (MTC). The UrbanSim Development and Application Team UrbanSim is an urban simulation system designed by Paul Waddell, and developed over a number of years with the effort of many individuals working towards common aims. See the UrbanSim People page for current and previous contributors, at www.urbansim.org/people. The following persons participated in the development of the UrbanSim Application to the San Francisco Bay Area: Paul Waddell, City and Regional Planning, University of California
    [Show full text]