FUNCTION: dvtsp_ga_basic calculates the minimum delivery time for a truck and
% multiple (nu) drones to deliver n parcels where each drone is capable of
% working in tandem with the truck to deliver only one parcel.
% System parameters for the drones are:
% kappa = drone range,
% alpha = drone speed as a factor of truck speed (1)
% nu = number of drones assigned to assist the truck.
% Given a graph G(V,E) with vertices V and edges E, the algorithm routes
% the truck ~optimally by assigning drones while routing the truck.
% For any operation (launch, delivery, rendezvous), one or up to nu drones
% may be assigned deliveries within range such that they can rendezvous
% back with the truck at the truck's next delivery location.
% Inputs:
% population size
% number of 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
% drone route
%
% Evolutionary Algorithm (EA) uses uses a tournament mutation approach.
% Example of inputs:
% nStops = 20; % Number of delivery stops for truck-and-drones
% popSize = 500; % Size of the population of trials for mutation.
% numIter = 3500; % Number of iterations of GA; iteration budget.
% alpha = 2; % Speed of drone as a factor of truck
% kappa = 10; % Range of drone (i.e. 10 km)
% nu = 4; % Max number of drones assigned to truck
% xy = 50*rand([nStops,2]); % coordinates of stops
引用格式
Robert Rich (2024). 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. 检索来源 .
MATLAB 版本兼容性
平台兼容性
Windows macOS Linux类别
标签
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!版本 | 已发布 | 发行说明 | |
---|---|---|---|
2.1.3 | Updated default values |
||
2.1.2 | Updated the cost function for wrap to depot and zero out graph each iteration |
||
2.1.1 | graph change to end of node |
||
2.1.0 | Allows for last node in sequence to be assigned to drone. |
||
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 |
||
1.0.0 |