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.
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.
Neil Urquhart is a lecturer in the School of Computing at Edinburgh Napier University. After qualifying in Computer Science he worked as a software developer and systems administrator. He returned to academia and completed a PhD in 2002 which examined the use of nature inspired techniques and software agents to construct and optimize delivery networks. Since 2002 he has worked as a lecturer at Edinburgh Napier where he is currently the program leader for Computing Science. His main research interests are algorithms, visualization, evolving systems, bioinspired computing, and modeling.
