Geographical information systems and spatial optimization /

Saved in:
Bibliographic Details
Author / Creator:Faiz, Sami.
Imprint:Boca Raton : CRC Press, [2013]
Description:xxii, 154 pages ; 24 cm
Language:English
Subject:
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/9046659
Hidden Bibliographic Details
ISBN:9781466577473 (hardback)
1466577479 (hardback)
Notes:Includes bibliographical references and index.
Summary:"Preface Geographical Information Systems (GIS) are becoming extremely important in various decision making processes. They provide an opportunity to make educated and profitable decisions. The trend is growing considerably, and GIS data is being used in complex decision-making. As such, it is essential to not only explore spatial data, but to also generate the best solution. The integration of GIS and optimization system is desirable for tackling such problems. This integration can be applied to numerous fields, such as hydrology and water resources, environment and ecology, waste management and urban planning, and routing problems. This book deals with the basic concepts of GIS and optimization. It provides an overview of various integration protocols that are termed as GIS-O integration strategies applied to practical applications. An integration approach for the vehicle routing problem with resource and distance requirements is developed and approved by numerical results. This book will be useful for researchers, decision makers, and practitioners who try to implement upgraded systems that derive benefits of both the GIS and the optimization"--
Table of Contents:
  • Foreword
  • Introduction
  • 1. Geographical Information Systems: Basic Concepts
  • 1.1. Introduction
  • 1.2. Geographical databases
  • 1.2.1. Features of geographical data
  • 1.2.2. Representation of geographical data
  • 1.2.3. Spatio-temporal databases
  • 1.3. Geographical information systems
  • 1.3.1. Historical note
  • 1.3.2. Typology of GIS
  • 1.3.3. Potential applications
  • 1.3.4. Main components of a GIS
  • 1.3.5. GIS functionalities
  • 1.3.6. Advantages and drawbacks of GIS
  • 1.4. Research areas
  • 1.5. Conclusion
  • 2. Optimization: Basic Concepts
  • 2.1. Introduction
  • 2.2. Design of an optimization problem
  • 2.3. Features of an optimization problem
  • 2.3.1. Single objective optimization
  • 2.3.2. Multiobjective optimization
  • 2.4. Potential problems in optimization
  • 2.4.1. The knapsack problem
  • 2.4.2. The bin packing problem
  • 2.4.3. The container loading problem
  • 2.4.4. The assignment problem
  • 2.4.5. The scheduling problem
  • 2.4.6. The traveling salesman problem
  • 2.4.7. The capacitated vehicle routing problem
  • 2.5. Solution approaches
  • 2.5.1. Exact methods
  • 2.5.2. Approximate methods
  • 2.6. Conclusion
  • 3. Integration Strategies of GIS and Optimization Systems
  • 3.1. Introduction
  • 3.2. The importance of GIS-O integration strategies
  • 3.3. The full GIS-O integration strategy
  • 3.3.1. Characteristics
  • 3.3.2. Potential applications
  • 3.4. The loose GIS-O integration strategy
  • 3.4.1. Characteristics
  • 3.4.2. Potential applications
  • 3.5. The tight GIS-O integration strategy
  • 3.5.1. Characteristics
  • 3.5.2. Potential applications
  • 3.6. Comparison between integration strategy
  • 3.6.1. Comparison-based technical criteria
  • 3.6.2. Comparison-based centralized/decentralized architectures
  • 3.7. Potential applications of GIS-based optimization tools
  • 3.7.1. Hydrology and water resources
  • 3.7.2. Waste management
  • 3.7.3. Criminology
  • 3.7.4. Transportation
  • 3.7.5. Summary of GIS-O applications
  • 3.8. Conclusion
  • 4. A GIS-O Framework for the Vector Loading Distance Capacitated Vehicle Routing Problem
  • 4.1. Introduction
  • 4.2. General context
  • 4.2.1. The fleet management
  • 4.2.2. The geotracking
  • 4.3. VRP variants
  • 4.4. The VL-DCVRP
  • 4.4.1. Problem statement
  • 4.4.2. Mathematical model of the VL-DCVRP
  • 4.4.3. Illustrations for the mathematical model
  • 4.4.4. Results by CPLEX for 5 ≤ m ≤ 9 and 2 ≤ n ≤ 3
  • 4.5. A loose GIS-O integration for the VL-DCVRP
  • 4.5.1. General outline of the loose GIS-O integration
  • 4.5.2. A loose integration of QGIS and CPLEX-TS
  • 4.5.3. An illustrative example
  • 4.6. Conclusion
  • Glossary
  • References
  • Index
  • Color Plate Section