Javascript must be enabled for the correct page display

Path planning for package delivery with one UAV or multiple UAVs

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] Text
Thesis_Final_draft_v4.pdf - Published Version
Restricted to RUG campus only

Download (6MB)
[img] 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: http://fse.studenttheses.ub.rug.nl/id/eprint/13737

Actions (login required)

View Item View Item