Advanced Geosimulation Models
Total Page:16
File Type:pdf, Size:1020Kb
Advanced Geosimulation Models Editors Danielle J. Marceau University of Calgary Canada & Itzhak Benenson Tel-Aviv University Israel eBooks End User License Agreement Please read this license agreement carefully before using this eBook. Your use of this eBook/chapter constitutes your agreement to the terms and conditions set forth in this License Agreement. Bentham Science Publishers agrees to grant the user of this eBook/chapter, a non-exclusive, nontransferable license to download and use this eBook/chapter under the following terms and conditions: 1. This eBook/chapter may be downloaded and used by one user on one computer. The user may make one back-up copy of this publication to avoid losing it. The user may not give copies of this publication to others, or make it available for others to copy or download. For a multi-user license contact [email protected] 2. All rights reserved: All content in this publication is copyrighted and Bentham Science Publishers own the copyright. You may not copy, reproduce, modify, remove, delete, augment, add to, publish, transmit, sell, resell, create derivative works from, or in any way exploit any of this publication’s content, in any form by any means, in whole or in part, without the prior written permission from Bentham Science Publishers. 3. The user may print one or more copies/pages of this eBook/chapter for their personal use. The user may not print pages from this eBook/chapter or the entire printed eBook/chapter for general distribution, for promotion, for creating new works, or for resale. Specific permission must be obtained from the publisher for such requirements. Requests must be sent to the permissions department at E-mail: [email protected] 4. The unauthorized use or distribution of copyrighted or other proprietary content is illegal and could subject the purchaser to substantial money damages. The purchaser will be liable for any damage resulting from misuse of this publication or any violation of this License Agreement, including any infringement of copyrights or proprietary rights. Warranty Disclaimer: The publisher does not guarantee that the information in this publication is error-free, or warrants that it will meet the users’ requirements or that the operation of the publication will be uninterrupted or error-free. This publication is provided "as is" without warranty of any kind, either express or implied or statutory, including, without limitation, implied warranties of merchantability and fitness for a particular purpose. The entire risk as to the results and performance of this publication is assumed by the user. In no event will the publisher be liable for any damages, including, without limitation, incidental and consequential damages and damages for lost data or profits arising out of the use or inability to use the publication. The entire liability of the publisher shall be limited to the amount actually paid by the user for the eBook or eBook license agreement. Limitation of Liability: Under no circumstances shall Bentham Science Publishers, its staff, editors and authors, be liable for any special or consequential damages that result from the use of, or the inability to use, the materials in this site. eBook Product Disclaimer: No responsibility is assumed by Bentham Science Publishers, its staff or members of the editorial board for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any methods, products instruction, advertisements or ideas contained in the publication purchased or read by the user(s). Any dispute will be governed exclusively by the laws of the U.A.E. and will be settled exclusively by the competent Court at the city of Dubai, U.A.E. You (the user) acknowledge that you have read this Agreement, and agree to be bound by its terms and conditions. Permission for Use of Material and Reproduction Photocopying Information for Users Outside the USA: Bentham Science Publishers Ltd. grants authorization for individuals to photocopy copyright material for private research use, on the sole basis that requests for such use are referred directly to the requestor's local Reproduction Rights Organization (RRO). The copyright fee is US $25.00 per copy per article exclusive of any charge or fee levied. In order to contact your local RRO, please contact the International Federation of Reproduction Rights Organisations (IFRRO), Rue du Prince Royal 87, B-I050 Brussels, Belgium; Tel: +32 2 551 08 99; Fax: +32 2 551 08 95; E-mail: [email protected]; url: www.ifrro.org This authorization does not extend to any other kind of copying by any means, in any form, and for any purpose other than private research use. Photocopying Information for Users in the USA: Authorization to photocopy items for internal or personal use, or the internal or personal use of specific clients, is granted by Bentham Science Publishers Ltd. for libraries and other users registered with the Copyright Clearance Center (CCC) Transactional Reporting Services, provided that the appropriate fee of US $25.00 per copy per chapter is paid directly to Copyright Clearance Center, 222 Rosewood Drive, Danvers MA 01923, USA. Refer also to www.copyright.com CONTENT Foreword i Preface vi List of Contributors v CHAPTERS 1. Challenges and Perspectives in Geosimulation 3 Danielle J. Marceau and Itzhak Benenson 2. Activity Based Variable Grid Cellular Automata for Urban and Regional Modeling 14 Roger White, Harutyun Shahumyan and Inge Uljee 3. Geographical Vector Agent-Based Simulation for Agricultural Land-use Modeling 30 Antoni Moore 4. Advances and Techniques for Building 3D Multi-Agent Systems for Urban Systems 49 Andrew Crooks and Ateen Patel 5. Semantically-Enhanced Virtual Geographic Environments for Multi-Agent Geosimulation 66 Mehdi Mekni and Sébastien Paris 6. Empirical Calibration of Spatially Explicit Agent-Based Models 92 Scott Heckbert and I. Bishop 7. Geosimulation of Income-Based Urban Residential Patterns 111 Erez Hatna and Itzhak Benenson 8. Open-Ended Agent-Based Economic Evolution 126 Bas Straatman and Danielle J. Marceau Index 142 i FOREWORD Geosimulation is the term coined by Benenson and Torrens (2005) in their book of the same name to describe a class of simulation models that focus exclusively on systems whose structure and function is dominated by geographical (or spatial) representations and processes. In fact, this term might cover all models of spatial systems but the focus is restricted to representations characterized by elemental objects ranging from individuals, in the literal sense, in human systems, to automata, in the virtual sense, in computer systems. Furthermore, these objects, which are often called agents or cells, embody explicit behaviors that need to be simulated. In this sense, they intrinsically reflect the notion of change or dynamics in their systems of interest, often translating into movements and flows that define system structure and function. These kinds of models are part of a much wider trend in simulation which is referred to generically as agent-based modeling (ABM) of which cellular automata (CA) modeling represents a particular case. It is these models that comprise those presented in this book. In one sense, geosimulation is part of the sea change that has occurred over the last 25 or so years of modeling in both the physical and social sciences. In the mid 20th century, scientists tended to articulate their systems of interest as though they were organized and constructed from the top down. Systems theory and the systems approach that grew out of engineering and biology before and during the Second World War, was predicated on the analogy with systems that were closed and controlled by negative feedback and thus, quite well-defined and well-behaved. Generally these were systems that could be conceived of as being in equilibrium. Although deviations from the equilibrium state could occur, processes of negative feedback were always able to restore or move the system to a new equilibrium in smooth and tractable ways. This model of the world which came to structure much simulation in the 1950s and 1960s, was found to be wanting in many ways. Spatial systems such as those of concern in geosimulation, tend not to be in equilibrium in the same way that closed mechanical systems, the analogues of the systems approach, were. Cities, for example, are places of vibrant change, great diversity and heterogeneity. As they have become more complex as the wealth of their inhabitants has loosed constraints on social and spatial behavior, top-down equilibrium seeking models that represent systems at one cross-section in time, have appeared increasingly out of touch with both understanding and policy analysis. Moreover, these earlier models, particularly those used in city and transportation planning, were often highly aggregate in their treatment of populations, and inevitably the quest began to disaggregate them to a level where at least individual groups could be defined that represented more consistent average behaviors. For example, aggregate spatial interaction models built around analogues with classical physics, often referred to as social physics, gave way to discrete choice and thence activity models of travel behavior while demographic processes were disaggregated to the point where techniques of micro-simulation became their modus operandi. Despite these trends towards finer and finer disaggregation, the notion of developing dynamic behaviors of relevant population groups has forced the field to consider models with purposive behavior. As population aggregates are fractured into ever greater detail, there comes a point where they reach some elemental level which is, in itself, self- contained with respect to its behaviors. In simulating mobility, for example, this is at the level of the pedestrian or the vehicle whereas for spatial objects such as the space itself, then it is the cell that can take on this relative independence from the aggregate.