Routing drone
In Drone routing, both the capability of the drone and the algorithm used for pathfinding are crucial in order to achieve a feasible and optimal complete tour. This project aims to build an approximation algorithm and a model, with the algorithm created as realistically as possible, being based o...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/66664 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| id |
sg-ntu-dr.10356-66664 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-666642023-03-03T20:54:13Z Routing drone Zheng, Min Huang Shell Ying School of Computer Engineering DRNTU::Engineering In Drone routing, both the capability of the drone and the algorithm used for pathfinding are crucial in order to achieve a feasible and optimal complete tour. This project aims to build an approximation algorithm and a model, with the algorithm created as realistically as possible, being based on the state-of-the-art drone capability to suite the study on defining and controlling the flight path. The model provides the feasibility and optimization for drone routing, by modelling drone power recharging station as refueling depot nodes, delivery location as the target nodes and max flight time as the upper bound of the cost as a drone routing problem. The model is then solved using approximation algorithm. Bachelor of Engineering (Computer Science) 2016-04-20T07:52:49Z 2016-04-20T07:52:49Z 2016 Final Year Project (FYP) http://hdl.handle.net/10356/66664 en Nanyang Technological University 38 p. application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
DRNTU::Engineering |
| spellingShingle |
DRNTU::Engineering Zheng, Min Routing drone |
| description |
In Drone routing, both the capability of the drone and the algorithm used for
pathfinding are crucial in order to achieve a feasible and optimal complete tour. This
project aims to build an approximation algorithm and a model, with the algorithm
created as realistically as possible, being based on the state-of-the-art drone
capability to suite the study on defining and controlling the flight path. The model
provides the feasibility and optimization for drone routing, by modelling drone
power recharging station as refueling depot nodes, delivery location as the target
nodes and max flight time as the upper bound of the cost as a drone routing problem.
The model is then solved using approximation algorithm. |
| author2 |
Huang Shell Ying |
| author_facet |
Huang Shell Ying Zheng, Min |
| format |
Final Year Project |
| author |
Zheng, Min |
| author_sort |
Zheng, Min |
| title |
Routing drone |
| title_short |
Routing drone |
| title_full |
Routing drone |
| title_fullStr |
Routing drone |
| title_full_unstemmed |
Routing drone |
| title_sort |
routing drone |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10356/66664 |
| _version_ |
1759858377029058560 |