Summary
This book explains classic routing and transportation problems and solutions, before offering insights based on successful real-world solutions. The chapters in Part I introduce and explain the traveling salesperson problem (TSP), vehicle routing problems (VRPs), and multi-objective problems, with an emphasis on heuristic approaches and software engineering aspects. In turn, Part II demonstrates how to exploit geospatial data, routing algorithms, and visualization. In Part III, the above techniques and insights are combined in real-world success stories from domains such as food delivery in rural areas, postal delivery, workforce routing, and urban logistics. The book offers a valuable supporting text for advanced undergraduate and graduate courses and projects in Computer Science, Engineering, Operations Research, and Mathematics. It is accompanied by a repository of source code, allowing readers to try out the algorithms and techniques discussed.
Contents
Part I, Simple Yet Complex Problems
The Traveling Salesman Problem
Vehicle Routing Problems (VRPs)
More Complex VRPs
Multi-objective Problems
Part II, Data and Routing
An Introduction to Geospatial Data
Routing Algorithms
Linking to Data Sources
Visualising Data
Part III, Real-World Problems
Food Deliveries in Rural Areas
Delivering Milk
Postal Deliveries
Mobile Workforce Routing
Urban Logistics.