混合启发式算法求解多配送人员车辆路径问题
混合启发式算法求解多配送人员车辆路径问题
复制标题
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
王恺
中科院分区：
文献类型：
--
作者：
苏欣欣;王红卫;秦虎;王恺
为解决带时间窗和多配送人员的车辆路径问题，本文采用混合启发式算法对其进行求解。该算法主要由整数规划重组、局部搜索算法和模拟退火算法三部分组成。它首先使用贪婪法产生初始解，然后将这些解以路径为单位进行分解并放入路径库中，通过重组路径库中的路径产生新的可行解，最后利用局部搜索算法和模拟退火算法分别产生邻域解，以便更新全局最优解和路径库。在算法中，整数规划重组使目标更加明确，能够有效提高解的质量；局部搜索算法和模拟退火算法相互补充，保证了算法搜索的深入性和广泛性。通过与CPLEX和禁忌搜索算法进行对比，证实了混合启发式算法实用价值更高，求解效果更好。