求解多目标带时间窗周期性车辆路径问题的智能调度算法

摘要

本发明提供一种求解多目标带时间窗周期性车辆路径问题的智能调度算法，该算法运用于多目标带时间窗周期性车辆路径问题的设计和优化中，主要涉及物流运输和智能计算两大领域。发明的方法将优化过程包括：第一，从存档中选择解，对解在不同的目标上进行局部搜索，提高解的质量；第二，使用搜索得到的解更新存档。在多目标局部搜索算法中设计了多种邻域操作，避免陷入局部最优，提高算法的收敛速度。本发明对公开的对称样例和非对称样例进行了测试，证明了发明的方法是真实有效的。