带时间窗和同时取送货的车辆路径问题(VehicleRouting Problem with Simultaneous Piekup and Delivery and Time Windows,VRPSPDTW)是指一组具有相同类型的车辆从配送中心出发,对其确定的客户集进行服务,完成服务后返回配送中心。每个客户的需求量和希望得到服务的时间窗是已知的,车辆在配送中心装好客户需要的货物在客户允许的时间窗内将货物送达,同时按取货要求从客手中将货物取回配送中心,每个客户仅由一辆车访问一次,问题是如何给每辆车确定其行驶路线,使车辆在行驶过程中满足车辆装载能力和行驶距离等限制条件下,以最少的车辆数、最低的行驶成本满足所有的客户需求。
2019-12-21 20:43:32
1.32MB
1
将变量为离散型的蚁群算法扩展到连续型变量，根据Socha, Krzysztof
和Dorigo, Marco在2008年发表的文章Ant colony optimization for continuous domains制作，内附原文及代码。
2019-12-21 20:41:35
328KB
1
function Restore_ACO
clc
global seed
seed = RandStream('mrg32k3a');
popsize = 100;
maxIter = 100;
rho = 0.8;
Q = 200;
[branchData,busPower,busVoltage] = InputData();
%errorBranch = 6;%故障支路
%branchData(errorBranch,:) = [];
%branchData(6:end,4) = branchData(6:end,4)-1;
2019-12-21 20:40:35
5KB
1
TSP问题即旅行商问题，目前还没有特别好的求解算法，我用基础的蚁群算法对该问题进行解决，蚁群算法具有很好的性能
2019-12-21 20:39:44
6KB
1