一种基于自适应局部搜索链的多目标车辆路径规划方法

摘要

本发明提出了一种基于自适应局部搜索链的多目标车辆路径规划方法，其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个要点：第一，定义了解的优化潜力，并结合禁忌的思想，自适应地从解集中选择一个解作为当前局部搜索链的起点；第二，将目标的优化顺序进行随机排列，使算法按照不同的次序调用不同的局部搜索操作，从而构建基于随机序列的局部搜索链；第三，采用基于历史经验的中间结点选择机制，通过评估当前解对于下一阶段的优化目标的提升潜力，为局部搜索链自适应地选择中间结点。本发明通过将不同阶段的局部搜索成果进行传递和利用，为该问题提供了一种高效的基于自适应局部搜索链的解决方案。