Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore
Despite worldwide economic setbacks from COVID-19, e-commerce has catapulted in 2021 and is expected to be the dominant shopping method in future. Last mile logistics service providers in Singapore struggled with manpower and delivery fleet shortages amidst this surge in e-commerce purchases. Adopti...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
Nanyang Technological University
2022
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/158584 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-158584 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1585842022-06-05T14:21:49Z Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore Choo, Chloe Sivakumar Appa Iyer,Siva School of Mechanical and Aerospace Engineering MSiva@ntu.edu.sg Engineering::Mechanical engineering Engineering::Aeronautical engineering Despite worldwide economic setbacks from COVID-19, e-commerce has catapulted in 2021 and is expected to be the dominant shopping method in future. Last mile logistics service providers in Singapore struggled with manpower and delivery fleet shortages amidst this surge in e-commerce purchases. Adopting UAVs to aid parcel delivery would potentially improve last mile efficiency and is hence explored in this project. In this project, two systems of the multi-parcel UAV-Truck delivery framework were covered. In the first case, the delivery truck waits for the UAV to return to the same node after completing its delivery trip. In the second case, the UAV returns to a different destination node from its origin. Due to the limitations of UAV operating parameters, the parcels must first be sorted into bins to maximise the total weight of parcels carried in each bin. This was performed using the 1-Dimensional Best Fit Approach of the Online Bin Packing Method. Thereafter, each bin of parcels undergoes route planning via the Vehicle Routing Problem concept to optimise the delivery route taken by the UAV. With the parcel scheduling and route planning algorithms designed, the results showed that the proposed delivery model could achieve 21% and 92% in cost and time savings respectively against currently practiced delivery methods in Singapore. This highlights the potential areas of growth in the last mile logistics industry and how it could alleviate the severe supply chain delays caused by mobility restrictions and manpower shortages during the COVID-19 pandemic. Bachelor of Engineering (Aerospace Engineering) 2022-06-05T14:21:49Z 2022-06-05T14:21:49Z 2022 Final Year Project (FYP) Choo, C. (2022). Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/158584 https://hdl.handle.net/10356/158584 en application/pdf Nanyang Technological University |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Mechanical engineering Engineering::Aeronautical engineering |
spellingShingle |
Engineering::Mechanical engineering Engineering::Aeronautical engineering Choo, Chloe Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
description |
Despite worldwide economic setbacks from COVID-19, e-commerce has catapulted in 2021 and is expected to be the dominant shopping method in future. Last mile logistics service providers in Singapore struggled with manpower and delivery fleet shortages amidst this surge in e-commerce purchases. Adopting UAVs to aid parcel delivery would potentially improve last mile efficiency and is hence explored in this project.
In this project, two systems of the multi-parcel UAV-Truck delivery framework were covered. In the first case, the delivery truck waits for the UAV to return to the same node after completing its delivery trip. In the second case, the UAV returns to a different destination node from its origin. Due to the limitations of UAV operating parameters, the parcels must first be sorted into bins to maximise the total weight of parcels carried in each bin. This was performed using the 1-Dimensional Best Fit Approach of the Online Bin Packing Method. Thereafter, each bin of parcels undergoes route planning via the Vehicle Routing Problem concept to optimise the delivery route taken by the UAV.
With the parcel scheduling and route planning algorithms designed, the results showed that the proposed delivery model could achieve 21% and 92% in cost and time savings respectively against currently practiced delivery methods in Singapore. This highlights the potential areas of growth in the last mile logistics industry and how it could alleviate the severe supply chain delays caused by mobility restrictions and manpower shortages during the COVID-19 pandemic. |
author2 |
Sivakumar Appa Iyer,Siva |
author_facet |
Sivakumar Appa Iyer,Siva Choo, Chloe |
format |
Final Year Project |
author |
Choo, Chloe |
author_sort |
Choo, Chloe |
title |
Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
title_short |
Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
title_full |
Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
title_fullStr |
Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
title_full_unstemmed |
Route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in Singapore |
title_sort |
route planning and scheduling of unmanned aerial vehicle for multi-parcel postal delivery in singapore |
publisher |
Nanyang Technological University |
publishDate |
2022 |
url |
https://hdl.handle.net/10356/158584 |
_version_ |
1735491125539504128 |