Wal, M. van der (2016) Path planning for package delivery with one UAV or multiple UAVs. Master's Thesis / Essay, Industrial Engineering and Management.
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Thesis_Final_draft_v4.pdf - Published Version Restricted to RUG campus only Download (6MB) |
|
Text
Toestemming.pdf - Other Restricted to Backend only Download (471kB) |
Abstract
This thesis is concerned with the route planning of multiple autonomous delivery drones, in an urban environment, where a truck functions as a relocating base for the drones to recharge and replete. The problem is modelled as a vehicle routing problem, containing properties of a travelling salesman problem. The problem is solved using integer linear programming, where large problems are clustered. This reduces the runtime; however, the optimality of the solution can no longer be guaranteed. The addition of more than one unmanned aerial vehicle for this delivery method results in reduced time required for all deliveries, which in realistic settings approaches the optimal time reduction. The costs of this are computed and they are related to the amount of time reduction they result in.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Degree programme: | Industrial Engineering and Management |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 15 Feb 2018 08:11 |
| Last Modified: | 15 Feb 2018 08:11 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/13737 |
Actions (login required)
 |
View Item |