基于静态与动态客户混合的车辆路径问题

阳静

摘要：提出改进的遗传（IGA） 算法来求解基于静态客户与动态客户混合的配送车辆路径问题。首先，使用基础的GA算法规划只含静态客户的配送路径形成初始配送路线；其次，使用动态插入策略将动态客户插入初始配送路线中从而实时更新配送路径；再次，使用局部搜索算法对完成动态插入的每条路径进行局部优化以得到更优的配送路径，其中局部搜索算法包括点交叉操作和点逆序操作；最后，進行相关仿真实验，通过对比优化前后的配送路径验证了IGA算法求解该问题的有效性。

关键词：车辆路径问题；静态客户；动态客户；IGA算法；动态插入

中图分类号：TP311 文献标识码：A文章编号：1009-3044（2023）29-0123-04