论文研究-改进变邻域搜索算法求解动态车辆路径问题.pdf

时间:2022-10-02 04:35:38
【文件属性】:

文件名称:论文研究-改进变邻域搜索算法求解动态车辆路径问题.pdf

文件大小:550KB

文件格式:PDF

更新时间:2022-10-02 04:35:38

论文研究

针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行“局部探索”,结合变异机制对路径空间进行“全局开采”,最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。


网友评论