一种订单配送方法、装置、电子设备及存储介质

    公开(公告)号:CN113673764A

    公开(公告)日:2021-11-19

    申请号:CN202110960264.1

    申请日:2021-08-20

    IPC分类号: G06Q10/04 G06Q10/08

    摘要: 本发明提供一种订单配送方法、装置、电子设备及存储介质,在获得订单配送的描述信息后,按照用于生成配送路径的第一约束条件对车辆参数和订单参数进行染色体编码,得到表征不同配送路径的种群个体;进一步,表征订单配送成本的适应度函数基于用于优化配送路径的第二约束条件生成,通过该适应度函数计算种群个体的适应度值,以确定初始最优配送路径;最后,基于初始温度,采用邻域搜索算法对初始最优配送路径进行路径优化的多轮迭代,得到全局最优配送路径。基于本发明能够适应性解决不同场景下的订单配送,最终输出订单配送成本最低的配送路径,同时解决路径问题和三维装箱问题。