基于混合遗传算法的城市固体废弃物运输路径优化研究

作者：刘华; 武峰^*

来源：物流科技, 2023, 46(01): 85-90.

DOI：10.13714/j.cnki.1002-3100.2023.01.020

• 城市固体废弃物
• 物流配送
• VRPTW
• 遗传算法
• 变邻域搜索

针对城市固体废弃物运输成本不确定的特点，文章在车辆路径问题的基础上对带时间窗的城市固体废弃物运输问题进行研究。考虑到遗传算法存在局部搜索能力不足的缺陷，在遗传算法的基础上结合变邻域搜索算法的思想提出了混合遗传算法。（1）采用三种邻域搜索算子用于改进遗传算法的变异算子；（2）采用模拟退火算法中的Metropolis判别法则来更新邻域搜索最优解；（3）采用自适应交叉变异概率和最优个体保留策略提高算法的运算效率。采用Solomen算例中的7个标准例题对算法性能进行测试，实验结果表明，混合遗传算法能够求得质量更高的解。最后通过算例来验证该模型的可行性，在满足时间窗和载重约束下缩短行驶距离。

• 单位
  西安建筑科技大学