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:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Final Year Project |
| 語言: | English |
| 出版: |
2016
|
| 主題: | |
| 在線閱讀: | http://hdl.handle.net/10356/66664 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |
| 總結: | 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. |
|---|