基于遗传算法的外卖配送路径优化研究

作者：朱桐; 江欢^*

来源：轻工科技, 2020, 36(12): 51-93.

• 外卖配送
• 遗传算法
• 混合遗传算法

随着外卖行业的不断发展,外卖的配送成本备受关注。本文针对外卖配送的路径优化问题,建立包括距离成本和惩罚成本在内的总配送成本最小为目标的外卖配送路径优化模型。利用混合遗传算法求解,通过实验仿真结果表明,与遗传算法相比,混合遗传算法在该模型的寻优结果上有明显优势。

• 单位
  北京工商大学