【路径规划】基于禁忌搜索算法求解初始点和终点确定的取送货路径问题matla代码

1 简介

研究了带时间窗的取送混合车辆路径问题.问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务.在对该类问题进行描述和取送一体化战略的基础上,建立了有时限取送混合车辆路径问题的数学模型.通过设计一种新的解的表示方法构造了该问题的禁忌搜索算法.实验计算结果表明,用该禁忌搜索算法求解有时限取送混合车辆路径问题,不仅可以取得很好的计算结果,而且收敛速度较快,计算结果也较稳定.

​有时限取送混合车辆路径问题可以详细描述为: 假设有 一定数量的客户、车辆, 一个物流中心, 每个客户既是供应客 户, 也是需求客户。用多台车辆将客户需要的货物从物流中心 送到各个客户, 并将客户供应的货物从各个客户取到物流中 心, 每个客户的位置一定, 货物需求量和供应量也一定, 每台 车辆的载重量一定, 其一次送( 取) 货的最大行驶距离一定, 要 求合理安排车辆送( 取) 货路线, 使目标函数得到优化, 并满足 以下约束条件:( 1) 在送( 取) 货过程中每台车辆的载货量不超 过其最大载重量;( 2) 每条送( 取) 货路径的长度不超过车辆一 次送( 取) 货的最大允许行驶距离;( 3) 每个客户可能由一台车 辆服务 ( 取和送同时由一辆车完成) , 也可能由两辆车服务&