混合遗传算法的多因素快递配送车辆路径分析

作者：林蔚青; 陈国童; 唐耀红; 林秀芳^*

来源：宁德师范学院学报(自然科学版), 2022, 34(03): 253-261.

DOI：10.15911/j.cnki.35-1311/n.2022.03.014

• 物流工程
• 车辆路径
• 混合遗传算法
• 多因素快递配送
• 路径解编码

针对快递配送过程中存在多种影响配送效率和成本的因素，建立时间成本数学模型.该模型考虑到客户接收的时间约束、拥堵路段不同时段的时间成本，以及配送时间约束等因素.并在此基础上提出一种混合遗传算法，该算法采用特有的编码方式，实现对车辆路径、配送时间节点、误点时间成本等信息的编解码，此外考虑到标准遗传算法在搜索大规模数据时易出现早熟收敛，搜索效率下降等问题，该混合遗传算法增加了局部搜索模块，通过三角分布概率更新劣等基因，从而提高算法的局部搜索能力.通过仿真实验得到快递车辆配送路径及配送时间节点等优化信息，并验证了算法和数学模型的有效性.

• 单位
  宁德师范学院; 闽江学院; 机电工程学院; 电子信息工程学院