dvtsp_ga_basic :Truck, Multi-drone Evolutionary Routing Prob

版本 2.1.3 (4.1 KB) 作者: Robert Rich
Evolutionary Genetic Algorithm to ~optimally route the Truck-Multiple Drone Configuration
105.0 次下载
更新时间 2020/1/7

查看许可证

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 版本兼容性
创建方式 R2019b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Traveling Salesman (TSP) 的更多信息

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