Route generation for deliveries: a web application employing the Clarke Wright algorithm
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 deli...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/171886 |
| _version_ | 1826120064736165888 |
|---|---|
| author | Sng, Elvis Kai Qin |
| author2 | Huang Shell Ying |
| author_facet | Huang Shell Ying Sng, Elvis Kai Qin |
| author_sort | Sng, Elvis Kai Qin |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T05:10:25Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/171886 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:10:25Z |
| publishDate | 2023 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1718862023-11-17T15:37:33Z Route generation for deliveries: a web application employing the Clarke Wright algorithm Sng, Elvis Kai Qin Huang Shell Ying School of Computer Science and Engineering ASSYHUANG@ntu.edu.sg Engineering::Computer science and engineering::Software 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. Bachelor of Engineering (Computer Science) 2023-11-15T05:18:16Z 2023-11-15T05:18:16Z 2023 Final Year Project (FYP) 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. https://hdl.handle.net/10356/171886 https://hdl.handle.net/10356/171886 en SCSE22-1043 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering::Software Sng, Elvis Kai Qin Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title | Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title_full | Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title_fullStr | Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title_full_unstemmed | Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title_short | Route generation for deliveries: a web application employing the Clarke Wright algorithm |
| title_sort | route generation for deliveries a web application employing the clarke wright algorithm |
| topic | Engineering::Computer science and engineering::Software |
| url | https://hdl.handle.net/10356/171886 |
| work_keys_str_mv | AT sngelviskaiqin routegenerationfordeliveriesawebapplicationemployingtheclarkewrightalgorithm |