1 简介
有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)因为其有重要的现实意义而备受关注.其时间窗即为客户接受服务的时间范围,该问题是运筹学和组合优化领域中的著名NP问题,是解决物流配送效率的关键,传统寻优方法效率低,耗时长,找不到满意解,往往导致物流成本过高.为了提高寻优效率,降低物流运送成本,基本遗传算法求解VRPTW问题.首先建立数学模型,然后基于大规模邻域搜索算法(LNS)生成遗传算法初始解,最后利用遗传算法在初始种群中找到最优解.计算结果表明,遗传算法可以更好求解车辆路径问题,有效降低物流成本.
2 部分代码
%%clearclcclosealltic%% 用importdata这个函数来读取文件% filename=.\evrptw_instances\c101_21.txt;c101=importdata(data.txt);cap=200; %车辆最大装载量%% 提取数据信息E=c101(1,5);
【路径规划】基于遗传算法结合粒子群算法求解带时间窗车辆路径规划问题（VRPTW）matlab源码
