Nature Inspired Optimisation for Delivery Problems

From Theory to the Real World
1. Auflage 2022
ISBN: 978-3-030-98107-5
Verlag: Springer International Publishing

Buch, Englisch, 259 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 588 g

Reihe: Natural Computing Series

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.

Zielgruppe

Graduate

Autoren/Hrsg.

Urquhart, Neil

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Optimierung
• Mathematik | Informatik EDV | Informatik Informatik Theoretische Informatik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz
• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung

Inhaltsverzeichnis

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.

Über Autor(innen)

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.