[发明专利]一种订单派单配送方法

说明书

本发明涉及配送出发延迟时间计算方法和装置，其中，方法包括：周期划分：划分订单周期，并在每个周期中划分最小时间切分，按照历史订单的下单时间，将历史订单划分到对应的时间切分中；区域划分：在配送中心服务范围内，根据历史订单的地址划分订单地址区域；概率密度函数构建：对划分的每个订单地址区域，对于将来一个周期的可能订单，构造订单出现的概率密度函数，其中，概率密度函数的参数基于历史订单计算；以及配送出发延迟时间计算：基于概率密度函数，计算配送出发延迟时间。此外，本发明还涉及一种订单派单配送方法、装置、设备及介质。本发明能够从整体上控制配送流程，进而更好的控制成本和提高效率。

技术领域

本发明涉及一种订单派单配送方法，属于供应链与物流领域。

背景技术

在快递或者餐饮等基于订单进行派单和配送商品的行业中，客户提交订单后，配送中心根据订单要求进行商品准备，往往在考虑配送人员最大承荷或者最大配送距离等因素后，在商品准备完成后，安排配送人员，集合若干订单，由配送人员遵照计划线路一起配送。然而，该方式仅考虑当前订单，并未考虑可能的后续订单，难以从整体上控制配送流程，进而难以很好的控制成本和提高效率。

发明内容

本发明的目的在于为用于快递或者餐饮等基于订单进行派单和配送商品的行业提供一种利用智能优化算法，从配送中心整体运行的角度考虑，优化配送过程，改善派单配送物流计划和管理过程。

本发明的第一方面提供了一种配送出发延迟时间计算方法，包括，

周期划分：划分订单周期，并在每个周期中划分最小时间切分，按照历史订单的下单时间，将历史订单划分到对应的时间切分中；区域划分：在配送中心服务范围内，根据历史订单的地址划分订单地址区域；其中订单地址区域可以以街区或路段为最小单位；概率密度函数构建：对划分的每个订单地址区域，对于将来一个周期的可能订单，构造订单出现的概率密度函数，其中，概率密度函数的参数基于历史订单计算；以及配送出发延迟时间计算：基于概率密度函数，计算配送出发延迟时间。

通过计算配送延时，在商品准备完成后，只要最晚配送出发时间之前，让配送人员延迟配送出发一段时间，以等待合适的后续订单的集合，随后安排一同配送，以最大概率地获得总配送路径最小或总出车数最小的配送方案。

进一步地，在计算概率密度函数的参数时，可以采用加权的方式，使得时间靠近将来一个周期的订单的影响更大，而时间远离将来一个周期的订单的影响更小。

进一步地，计算配送出发延迟时间的步骤包括：

染色体编码：对一个周期内所有时间切分内的配送出发延迟时间进行遗传编码，随机产生与一个周期内的所有时间切分对应的序列作为一条染色体；种群初始化：根据相应的编码规则，随机生成多条染色体，构成初始种群；染色体适应度值计算：基于染色体，进行配送仿真计算，得到最佳的总配送路径，计算该总配送路径与总订单期望的比率作为染色体的适应度值；染色体选择与进化：按照预设比例选择适应度值较小的染色体，并对选择的染色体进行进化。其中，种群中染色体数量可以固定，也可以按照进化代数递增，即每进化一代，种群中染色体数量以一定比例增加。

可选择地，在染色体编码的步骤中，用之前的一个周期内的所有时间切分内的配送出发延迟时间加随机噪声作为染色体；并且在种群初始化步骤中，用之前的多个周期内的所有时间切分内的配送出发延迟时间加随机噪声产生的多条染色体，构成初始种群。

进一步地，进化可以包括交叉，对种群中的任意两条染色体，根据交叉概率进行交叉操作，其中，交叉染色体对的数量根据种群的大小和交叉概率的乘积计算。

或者，进化可以包括变异，对种群中的任意一个染色体，根据变异概率进行变异操作，其中，变异染色体的数量根据种群的大小和变异概率的乘积计算；单个染色体内的变异位置的数量根据编码长度和变异概率的乘积计算。

进一步地，在上述进化过程中，交叉概率或变异概率采用自适应算法进行调整。