Please use this identifier to cite or link to this item:
Title: Route generation for deliveries: a web application employing the Clarke Wright algorithm
Authors: Sng, Elvis Kai Qin
Keywords: Engineering::Computer science and engineering::Software
Issue Date: 2023
Publisher: Nanyang Technological University
Source: Sng, E. K. Q. (2023). Route generation for deliveries: a web application employing the Clarke Wright algorithm. Final Year Project (FYP), Nanyang Technological University, Singapore.
Project: SCSE22-1043 
Abstract: Efficient routing has become paramount for optimising time and cost in the delivery of goods in the supply chain industry. Notably, the cost of last mile delivery still constitutes a large portion of the overall costs in the delivery of goods. Last mile delivery refers to the last leg of the delivery process, where the goods are transported from the local warehouse or transportation hub to the intended clients. Smaller businesses often lack resources to invest in research and development for route optimisation due to the complex nature of the Vehicle Routing Problem. The Vehicle Routing Problem refers to finding an efficient set of routes for a set of vehicles to traverse all given destinations. This project aims to reduce overall operating costs of last mile deliveries by providing a free and functional web application that users can use to generate routes for their deliveries. The web application uses free open-source resources and Clarke Wright algorithm as the basis for the route generation algorithm. The algorithm is improved using the Holmes and Parker algorithm with inclusion and exclusion principles. The web application is built with Next.js, a full stack framework. The open-source resource used to generate the distance and time matrices required for the route optimisation is OpenRouteService. The algorithm is developed in Python and exposed as an Application Programming Interface (API) using Flask.
Schools: School of Computer Science and Engineering 
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Amended Final Year Project Report.pdf
  Restricted Access
Undergraduate project report1.71 MBAdobe PDFView/Open

Page view(s)

Updated on Jun 25, 2024


Updated on Jun 25, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.