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

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

【技术实现步骤摘要】
一种订单配送方法、装置、电子设备及存储介质


[0001]本专利技术涉及软件
，更具体地说，涉及一种订单配送方法、装置、电子设备及存储介质。

技术介绍

[0002]现阶段，仓库间的配送方案大多仅考虑装箱或路径，较少将路径与装箱结合处理，且大多只能满足部分约束条件，不能满足实际业务需求。这是因为路径问题与三维装箱问题均为NP
‑
Hard问题，将两者相结合将极大提高问题的复杂度，且约束条件越多，解空间越小，对性能要求越高。

技术实现思路

[0003]有鉴于此，为解决上述问题，本专利技术提供一种订单配送方法、装置、电子设备及存储介质，技术方案如下：
[0004]一种订单配送方法，所述方法包括：
[0005]获取订单配送的描述信息，所述描述信息中包含车辆参数、订单参数和订单配送过程中的多个约束条件，所述多个约束条件中包含用于生成配送路径的第一约束条件、以及用于优化配送路径的第二约束条件；
[0006]基于所述第一类约束条件对所述车辆参数和所述订单参数进行染色体编码，以获得表征不同配送路径的种群个体；
[0007]获取基于所述第二约束条件生成的表征订单配送成本的适应度函数和初始温度，并通过所述适应度函数计算所述种群个体的适应度值，以确定最优种群个体所表征的初始最优配送路径；
[0008]基于所述初始温度，采用邻域搜索算法对所述初始最优配送路径进行路径优化的多轮迭代得到全局最优配送路径。
[0009]优选的，所述基于所述第一类约束条件对所述车辆参数和所述订单参数进行染色体编码，包括：
[0010]根据所述车辆参数对不同车型下的车辆进行自然数编码，以及，根据所述订单参数对不同订单、以及不同订单下的订单节点进行自然数编码；
[0011]基于所述车辆参数对应的编码结果和不同订单对应的编码结果生成车辆向量，所述车辆向量能够表征为不同订单对应的车辆；
[0012]依据所述车辆向量和订单节点的编码结果生成订单顺序向量，所述订单顺序向量能够表征不同车辆对相应订单节点的配送路径，一个订单顺序向量对应一个种群个体。
[0013]优选的，所述基于所述初始温度，采用邻域搜索算法对所述初始最优配送路径进行路径优化的多轮迭代得到全局最优配送路径，包括：
[0014]调用所述邻域搜索算法的2
‑
Opt算子、节点交换算子、节点重置算子；
[0015]在本轮迭代过程中，使用所述2
‑
Opt算子对所述初始最优配送路径的两个非相邻
订单节点进行重排操作；使用所述节点交换算子对所述初始最优配送路径间两个订单的订单节点执行互换操作；使用所述节点重置算子对所述初始最优配送路径的属于同一订单的两个订单节点进行移动操作；
[0016]根据本轮迭代的迭代轮数对所述初始温度进行冷却处理，得到本轮迭代的当前温度；
[0017]在重排操作/互换操作/移动操作执行结束的情况下，确定重排操作/互换操作/移动操作所获得的新配送路径为可行路径，并且在确定所述新配送路径符合接受标准的情况下，接受重排操作/互换操作/移动操作，所述接受标准是根据操作前后订单配送成本的差量和所述当前温度所确定的；
[0018]通过所述适应度函数计算本轮迭代后所述种群个体的适应度值，以确定全局最优适应度值；
[0019]在所述全局最优适应度值不符合预设终止条件的情况下，进入下一轮迭代；
[0020]在确定所述全局最优适应度值符合预设终止条件的情况下，将本轮迭代后所述种群个体的所表征的配送路径作为全局最优配送路径。
[0021]优选的，所述确定所述新配送路径符合接受标准，包括：
[0022]计算所述新配送路径对应的接受概率
[0023]其中，Δcost表示操作前后订单配送成本的差量，T表示所述当前温度；
[0024]以所述接受概率确定所述新配送路径符合接受标准。
[0025]优选的，所述确定所述全局最优适应度值符合预设终止条件，包括：
[0026]确定所述全局最优适应度值、以及距离本轮迭代最近的连续多轮迭代的历史全局最优适应度值之间的差量在预设允许范围内；或者
[0027]确定本轮迭代的迭代轮数达到预设的迭代轮数阈值。
[0028]一种订单配送装置，所述装置包括：
[0029]信息获取模块，用于获取订单配送的描述信息，所述描述信息中包含车辆参数、订单参数和订单配送过程中的多个约束条件，所述多个约束条件中包含用于生成配送路径的第一约束条件、以及用于优化配送路径的第二约束条件；
[0030]编码模块，用于基于所述第一类约束条件对所述车辆参数和所述订单参数进行染色体编码，以获得表征不同配送路径的种群个体；
[0031]路径生成模块，用于获取基于所述第二约束条件生成的表征订单配送成本的适应度函数和初始温度，并通过所述适应度函数计算所述种群个体的适应度值，以确定最优种群个体所表征的初始最优配送路径；
[0032]路径优化模块，用于基于所述初始温度，采用邻域搜索算法对所述初始最优配送路径进行路径优化的多轮迭代得到全局最优配送路径。
[0033]优选的，所述编码模块，具体用于：
[0034]根据所述车辆参数对不同车型下的车辆进行自然数编码，以及，根据所述订单参数对不同订单、以及不同订单下的订单节点进行自然数编码；基于所述车辆参数对应的编码结果和不同订单对应的编码结果生成车辆向量，所述车辆向量能够表征为不同订单对应的车辆；依据所述车辆向量和订单节点的编码结果生成订单顺序向量，所述订单顺序向量
能够表征不同车辆对相应订单节点的配送路径，一个订单顺序向量对应一个种群个体。
[0035]优选的，所述路径优化模块，具体用于：
[0036]调用所述邻域搜索算法的2
‑
Opt算子、节点交换算子、节点重置算子；在本轮迭代过程中，使用所述2
‑
Opt算子对所述初始最优配送路径的两个非相邻订单节点进行重排操作；使用所述节点交换算子对所述初始最优配送路径间两个订单的订单节点执行互换操作；使用所述节点重置算子对所述初始最优配送路径的属于同一订单的两个订单节点进行移动操作；根据本轮迭代的迭代轮数对所述初始温度进行冷却处理，得到本轮迭代的当前温度；在重排操作/互换操作/移动操作执行结束的情况下，确定重排操作/互换操作/移动操作所获得的新配送路径为可行路径，并且在确定所述新配送路径符合接受标准的情况下，接受重排操作/互换操作/移动操作，所述接受标准是根据操作前后订单配送成本的差量和所述当前温度所确定的；通过所述适应度函数计算本轮迭代后所述种群个体的适应度值，以确定全局最优适应度值；在所述全局最优适应度值不符合预设终止条件的情况下，进入下一轮迭代；在确定所述全局最优适应度值符合预设终止条件的情况下，将本轮迭代后所述种群个体的所表征的配送路径作为全局最优配送路径。
[0037]一种电子设备，所述电子设备包括：至少本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单配送方法，其特征在于，所述方法包括：获取订单配送的描述信息，所述描述信息中包含车辆参数、订单参数和订单配送过程中的多个约束条件，所述多个约束条件中包含用于生成配送路径的第一约束条件、以及用于优化配送路径的第二约束条件；基于所述第一类约束条件对所述车辆参数和所述订单参数进行染色体编码，以获得表征不同配送路径的种群个体；获取基于所述第二约束条件生成的表征订单配送成本的适应度函数和初始温度，并通过所述适应度函数计算所述种群个体的适应度值，以确定最优种群个体所表征的初始最优配送路径；基于所述初始温度，采用邻域搜索算法对所述初始最优配送路径进行路径优化的多轮迭代得到全局最优配送路径。2.根据权利要求1所述的方法，其特征在于，所述基于所述第一类约束条件对所述车辆参数和所述订单参数进行染色体编码，包括：根据所述车辆参数对不同车型下的车辆进行自然数编码，以及，根据所述订单参数对不同订单、以及不同订单下的订单节点进行自然数编码；基于所述车辆参数对应的编码结果和不同订单对应的编码结果生成车辆向量，所述车辆向量能够表征为不同订单对应的车辆；依据所述车辆向量和订单节点的编码结果生成订单顺序向量，所述订单顺序向量能够表征不同车辆对相应订单节点的配送路径，一个订单顺序向量对应一个种群个体。3.根据权利要求1所述的方法，其特征在于，所述基于所述初始温度，采用邻域搜索算法对所述初始最优配送路径进行路径优化的多轮迭代得到全局最优配送路径，包括：调用所述邻域搜索算法的2
‑
Opt算子、节点交换算子和节点重置算子；在本轮迭代过程中，使用所述2
‑
Opt算子对所述初始最优配送路径的两个非相邻订单节点进行重排操作；使用所述节点交换算子对所述初始最优配送路径间两个订单的订单节点执行互换操作；使用所述节点重置算子对所述初始最优配送路径的属于同一订单的两个订单节点进行移动操作；根据本轮迭代的迭代轮数对所述初始温度进行冷却处理，得到本轮迭代的当前温度；在重排操作/互换操作/移动操作执行结束的情况下，确定重排操作/互换操作/移动操作所获得的新配送路径为可行路径，并且在确定所述新配送路径符合接受标准的情况下，接受重排操作/互换操作/移动操作，所述接受标准是根据操作前后订单配送成本的差量和所述当前温度所确定的；通过所述适应度函数计算本轮迭代后所述种群个体的适应度值，以确定全局最优适应度值；在所述全局最优适应度值不符合预设终止条件的情况下，进入下一轮迭代；在确定所述全局最优适应度值符合预设终止条件的情况下，将本轮迭代后所述种群个体的所表征的配送路径作为全局最优配送路径。4.根据权利要求3所述的方法，其特征在于，所述确定所述新配送路径符合接受标准，包括：
计算所述新配送路径对应的接受概率其中，Δcost表示操作前后订单配送成本的差量，T表示所述当前温度；以所述接受概率确定所述新配送路径符合接受标准。5.根据权利要求3所述的方法，其特征在于，所述确定所述全局最优适应度值符合预设终止条件，包括：确定所述全局最优适应度值、以及距离本轮迭代最近的连续多轮迭代的历史全局最优适应度值之间的...

【专利技术属性】
技术研发人员：张吉，梅峰，蒋锦霞，蒋鸿城，龚小刚，张景明，包迅格，尚天婷，赵磊，张伊倩，
申请(专利权)人：国网浙江省电力有限公司信息通信分公司，
类型：发明
国别省市：