Geographical information systems and spatial optimization /
Saved in:
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 |
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