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

权利要求书

1.一种配送出发延迟时间计算方法，其特征在于，包括，

周期划分：划分订单周期，并在每个周期中划分最小时间切分，按照历史订单的下单时间，将所述历史订单划分到对应的时间切分中；

区域划分：在配送中心服务范围内，根据所述历史订单的地址划分订单地址区域；

概率密度函数构建：对划分的每个订单地址区域，对于将来一个周期的可能订单，构造所述订单出现的概率密度函数，其中，所述概率密度函数的参数基于历史订单计算；以及

配送出发延迟时间计算：基于所述概率密度函数，计算配送出发延迟时间。

2.根据权利要求1所述的延迟配送方法，其特征在于，在计算概率密度函数的参数时，采用加权的方式，使得时间靠近将来一个周期的所述订单的影响更大，而时间远离将来一个周期的所述订单的影响更小。

3.根据权利要求1所述的延迟配送方法，其特征在于，计算配送出发延迟时间的步骤包括：

染色体编码：对一个周期内所有时间切分内的配送出发延迟时间进行遗传编码，随机产生与一个周期内的所有时间切分对应的序列作为一条染色体；

种群初始化：根据相应的编码规则，随机生成多条染色体，构成初始种群；

染色体适应度值计算：基于所述染色体，进行配送仿真计算，得到最佳的总配送路径，计算该总配送路径与总订单期望的比率作为染色体的适应度值；

染色体选择与进化：按照预设比例选择适应度值较小的染色体，并对选择的所述染色体进行进化。

4.根据权利要求3所述的延迟配送方法，其特征在于，

在所述染色体编码的步骤中，用之前的一个周期内的所有时间切分内的配送出发延迟时间加随机噪声作为染色体；并且

在种群初始化步骤中，用之前的多个周期内的所有时间切分内的配送出发延迟时间加随机噪声产生的多条染色体，构成初始种群。

5.根据权利要求3所述的延迟配送方法，其特征在于，所述进化包括：

交叉：对所述种群中的任意两条染色体，根据交叉概率进行交叉操作，其中，交叉染色体对的数量根据所述种群的大小和交叉概率的乘积计算。

6.根据权利要求3所述的延迟配送方法，其特征在于，所述进化包括：

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

7.根据权利要求5或6所述的延迟配送方法，其特征在于，在所述进化过程中，所述交叉概率或变异概率采用自适应算法进行调整。

8.一种订单派单配送方法，其特征在于，包括，

接收新订单并记录订单信息，所述订单信息包括下单时间、商品类型和数量、订单收货地址；

对未开始配送的订单规划配送路径；

判断订单组出发时间：利用计时器，判断当前时间是否达到最晚出发时间或建议出发时间，其中，所述建议出发时间为备货完成时刻与如权利要求1-7中任意一项所述的配送出发延迟时间的和；以及

在当前时间达到所述最晚出发时间或所述建议出发时间时实施配送。

9.根据权利要求8所述的订单派单配送方法，其特征在于，所述最晚出发时间为：下单时间加承诺送达时限减去配送路径所需时间。