Full Description
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 outthe 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.
