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.
By:
Neil Urquhart
Imprint: Springer Nature Switzerland AG
Country of Publication: Switzerland
Edition: 1st ed. 2022
Dimensions:
Height: 235mm,
Width: 155mm,
Weight: 588g
ISBN: 9783030981075
ISBN 10: 303098107X
Series: Natural Computing Series
Pages: 259
Publication Date: 15 May 2022
Audience:
Professional and scholarly
,
Undergraduate
Format: Hardback
Publisher's Status: Active
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.
