File Exchange

image thumbnail

dvtsp_ga_basic :Truck, Multi-drone Evolutionary Routing Prob

version 2.0.6 (4.39 KB) by Robert Rich
Evolutionary Genetic Algorithm to ~optimally route the Truck-Multiple Drone Configuration

7 Downloads

Updated 12 Dec 2019

View License

FUNCTION: dvtsp_ga_basic calculates the minimum distance for a truck and v drones.
System parameters for the drones are kappa=range, alpha=speed factor, and nu= number of drones assigned to the truck.
Given a graph
G(V,E) with vertices V and edges E, the dvtsp_ga routes the truck
~optimally within the graph by allocating deliveries (V) to both truck
and drones. If a delivery is in range of a drone and the drone can be
launched from v(i) deliver to vertices v(j) and the rendezvous with the
truck at vertices v(k), then v(j) becomes a candidate for a drone
delivery in the genetic algorithm else it is assigned to truck.
GA: uses a tournament style genetic algorithm to select best of 4 routes
for each tournament. Number of total tornaments equal number iterations
times population size divided by 4.

Inputs:
population size and iterations
xy coordinates
alpha: max speed of drone as a factor of truck speed
kappa: max range of drone (i.e. km)
nu: max number of drones assigned to a truck
Outputs:
minimum ~optimal time based on distance with speed=1
truck route
assignment of vertices to drones for delivery

Cite As

Robert Rich (2019). dvtsp_ga_basic :Truck, Multi-drone Evolutionary Routing Prob (https://www.mathworks.com/matlabcentral/fileexchange/73368-dvtsp_ga_basic-truck-multi-drone-evolutionary-routing-prob), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)

Updates

2.0.6

fixed over counting truck time at end of sequence

2.0.5

Cleared random number generator

2.0.4

Updated cost function

2.0.3

Comments on the cost function

2.0.2

Minor change in input

2.0.1

Minor change in cost function

2.0.0

Changed cost function to fix 'end-of-tour' issue

MATLAB Release Compatibility
Created with R2019b
Compatible with any release
Platform Compatibility
Windows macOS Linux