| |
| |
| Foreword | |
| |
| |
| Introduction | |
| |
| |
| |
| Geographical Information Systems: Basic Concepts | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Geographical databases | |
| |
| |
| |
| Features of geographical data | |
| |
| |
| |
| Representation of geographical data | |
| |
| |
| |
| Spatio-temporal databases | |
| |
| |
| |
| Geographical information systems | |
| |
| |
| |
| Historical note | |
| |
| |
| |
| Typology of GIS | |
| |
| |
| |
| Potential applications | |
| |
| |
| |
| Main components of a GIS | |
| |
| |
| |
| GIS functionalities | |
| |
| |
| |
| Advantages and drawbacks of GIS | |
| |
| |
| |
| Research areas | |
| |
| |
| |
| Conclusion | |
| |
| |
| |
| Optimization: Basic Concepts | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Design of an optimization problem | |
| |
| |
| |
| Features of an optimization problem | |
| |
| |
| |
| Single objective optimization | |
| |
| |
| |
| Multiobjective optimization | |
| |
| |
| |
| Potential problems in optimization | |
| |
| |
| |
| The knapsack problem | |
| |
| |
| |
| The bin packing problem | |
| |
| |
| |
| The container loading problem | |
| |
| |
| |
| The assignment problem | |
| |
| |
| |
| The scheduling problem | |
| |
| |
| |
| The traveling salesman problem | |
| |
| |
| |
| The capacitated vehicle routing problem | |
| |
| |
| |
| Solution approaches | |
| |
| |
| |
| Exact methods | |
| |
| |
| |
| Approximate methods | |
| |
| |
| |
| Conclusion | |
| |
| |
| |
| Integration Strategies of GIS and Optimization Systems | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| The importance of GIS-O integration strategies | |
| |
| |
| |
| The full GIS-O integration strategy | |
| |
| |
| |
| Characteristics | |
| |
| |
| |
| Potential applications | |
| |
| |
| |
| The loose GIS-O integration strategy | |
| |
| |
| |
| Characteristics | |
| |
| |
| |
| Potential applications | |
| |
| |
| |
| The tight GIS-O integration strategy | |
| |
| |
| |
| Characteristics | |
| |
| |
| |
| Potential applications | |
| |
| |
| |
| Comparison between integration strategy | |
| |
| |
| |
| Comparison-based technical criteria | |
| |
| |
| |
| Comparison-based centralized/decentralized architectures | |
| |
| |
| |
| Potential applications of GIS-based optimization tools | |
| |
| |
| |
| Hydrology and water resources | |
| |
| |
| |
| Waste management | |
| |
| |
| |
| Criminology | |
| |
| |
| |
| Transportation | |
| |
| |
| |
| Summary of GIS-O applications | |
| |
| |
| |
| Conclusion | |
| |
| |
| |
| A GIS-O Framework for the Vector Loading Distance Capacitated Vehicle Routing Problem | |
| |
| |
| |
| Introduction | |
| |
| |
| |
| General context | |
| |
| |
| |
| The fleet management | |
| |
| |
| |
| The geotracking | |
| |
| |
| |
| VRP variants | |
| |
| |
| |
| The VL-DCVRP | |
| |
| |
| |
| Problem statement | |
| |
| |
| |
| Mathematical model of the VL-DCVRP | |
| |
| |
| |
| Illustrations for the mathematical model | |
| |
| |
| |
| Results by CPLEX for 5 ≤ m ≤ 9 and 2 ≤ n ≤ 3 | |
| |
| |
| |
| A loose GIS-O integration for the VL-DCVRP | |
| |
| |
| |
| General outline of the loose GIS-O integration | |
| |
| |
| |
| A loose integration of QGIS and CPLEX-TS | |
| |
| |
| |
| An illustrative example | |
| |
| |
| |
| Conclusion | |
| |
| |
| Glossary | |
| |
| |
| References | |
| |
| |
| Index | |
| |
| |
| Color Plate Section | |