[发明专利]一种物品配送时间优化方法及其系统

权利要求书

1.一种物品配送时间优化方法，其特征在于，所述方法包括：

通过从数据库中直接采集或者概率统计的方式，获取与物品配送时间有关的参数，所述参数包括物品信息、配送车辆信息和客户信息；

利用所述参数建立物品配送时间优化模型；

根据所述物品配送时间优化模型得到配送车辆的运送路径，包括：通过基于时间滑动机制和节约算法的第一算法以及变邻域搜索算法计算所述配送时间优化模型，得到所述运送路径；

其中，所述基于时间滑动机制和节约算法的第一算法包括：通过节约算法得到最节约时间的路线，利用时间滑动机制，为所有客户最早到达的时间进行排序，根据所述排序为每一辆车指定运送路线；

所述运送路径使得总的运输时间和总装配时间之和为最小值。

2.根据权利要求1所述的方法，其特征在于，所述配送车辆信息包括每种商品的装配时间的均值和方差。

3.根据权利要求1所述的方法，其特征在于，所述客户信息包括每个客户允许的最迟开始的服务时间、每个客户允许的最早开始的服务时间、客户之间的距离。

4.根据权利要求1所述的方法，其特征在于，所述物品配送时间优化模型通过下式进行表示：

其中，min F_EDP(x，y)为配送车辆总运输时间和总装配时间之和的最小化；d_ij为客户i到客户j的距离；v为车辆速度；t_p为每种物品的装配时间；o_ip为客户i的物品p的数量；x_ijk为二元变量，若车辆k从客户j经过客户i，值为1，否则值为0；令x＝(x_ijk)；y_ik为二元变量，若车辆k为客户i提供服务，值为1，否则值为0，令y＝(y_ik)；P为商品种类集合，P＝{1，2，…，p}，p为商品种类总量；V为车辆数目集合，V＝{1，2，…，k}；k为配送点车辆总数；C为客户数量集合。

5.根据权利要求4所述的方法，其特征在于，所述物品配送时间优化模型包括第一约束条件，所述第一约束条件包括：

其中，x_i0k为车辆k从客户_i返回到仓库，x_0jk为车辆k从仓库运行到客户j的位置；x_jik为二元变量，若车辆k从客户i经过客户j，值为1， 否则值为0；P为商品种类集合，P＝{1，2，…，p}p为商品种类总量；V为车辆数目集合，V＝{1，2，…，k}；k为配送点车辆总数；C为客户数量集合；N为客户总数量；b_i为客户i实际接受配送和装配的开始时间；a_j为第j个客户的实际访问时间；M为大于等于24的正数；v_p为商品p的体积；Q为车辆最大装载量；x_ijk为二元变量，若车辆k从客户j经过客户i，值为1，否则值为0，令x＝(x_ijk)；y_ik为二元变量，若车辆k为客户i提供服务，其值为1，否则取值为0，令y＝(y_ik)；

Φ为标准化动态分布函数，Φ^-1为Φ的反函数；μp为物品p的装配时间均值；为商品p的装配时间方差；为第r_i个顾客购买第p种产品的数量；为客户_i到客户i+1的距离；L为最迟配送活动结束时间；为客户n_k允许的最迟开始的服务时间；为客户n_k允许的最早开始的服务时间；ε₁为客户时间服务窗口准时性的最大偏差概率；ε₂为运营服务准时性的最大偏差概率。

6.根据权利要求5所述的方法，其特征在于，所述物品配送时间优化模型为通过随机优化模型和机会约束优化模型转化得到。