Nature Inspired Optimisation for Delivery Problems: From Theory to the Real World

Urquhart, Neil

Abstract

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.

• Book Type: Monograph
• Acceptance Date: Nov 10, 2021
• Publication Date: 2022
• Deposit Date: Nov 12, 2021
• Publisher: Springer
• Series Title: Natural Computing Series
• Edition: 1st
• ISBN: 978-3-030-98107-5
• DOI: https://doi.org/10.1007/978-3-030-98108-2
• Keywords: Traveling Salesperson Problem (TSP), Vehicle Routing Problem (VRP), Multi-objective Optimization, Routing Algorithms, Logistics, Optimization, Heuristics
• Public URL: http://researchrepository.napier.ac.uk/Output/2820947
• Publisher URL: https://link.springer.com/book/9783030981075