[发明专利]配送路线规划方法和系统

权利要求书

1.一种配送路线规划方法，其特征在于，包括：

获得n个站点的送货需求；以及

根据所述送货需求，规划m个车辆的各自配送路线，从而遍历所述n个站点，

其中，所述规划包括采用局部邻域迭代过程获得初始路线集，以及采用动态邻域搜索修改所述初始路线集，以获得优化路线集，m、n分别为自然数。

2.根据权利要求1所述的配送路线规划方法，其特征在于，根据x个订单参数获得所述n个站点的送货需求，

其中，在动态邻域搜索过程中，将所述x个订单参数作为约束条件，从而对所述初始路线集进行优化。

3.根据权利要求2所述的配送路线规划方法，其特征在于，所述订单参数选自订单时效、货箱尺寸以及站点范围中的至少一种。

4.根据权利要求2所述的配送路线规划方法，其特征在于，修改所述初始路线集包括：将至少一条初始路线的站点转移至另一条初始路线。

5.根据权利要求4所述的配送路线规划方法，其特征在于，还包括将至少一条较短的初始路线的所述站点转移到另一条较长的初始路线。

6.根据权利要求4所述的配送路线规划方法，其特征在于，还包括在转移前判断所述站点以及所述另一条初始路线是否满足约束表，若满足，则禁止本次转移；若不满足，则继续允许本次转移。

7.根据权利要求6所述的配送路线规划方法，其特征在于，还包括在转移后将所述站点和所述一条初始路线放入所述约束表，更新所述约束表。

8.根据权利要求6所述的配送路线规划方法，其特征在于，还包括若所述站点满足所述约束表的同时满足所述约束条件，则允许本次转移。

9.根据权利要求1所述的配送路线规划方法，其特征在于，所述动态邻域搜索还包括将满足终止条件时的当前路线集确定为所述优化路线集。

10.根据权利要求9所述的配送路线规划方法，其特征在于，所述终止条件包括预先设置的迭代次数、时间阈值或者获得非优化路线集的次数。

11.一种配送路线规划装置，其特征在于，包括：

站点确定模块，用于获得n个站点的送货需求；以及

路线规划模块，根据所述送货需求，规划m个车辆的各自配送路线，从而遍历所述n个站点，

其中，所述规划包括采用局部邻域迭代过程获得初始路线集，以及采用动态邻域搜索修改所述初始路线集，以获得优化路线集，m、n分别为自然数。

12.根据权利要求11所述的配送路线规划装置，其特征在于，还包括：

订单接收模块，用于接收x个订单参数，所述站点确定模块根据所述x个订单参数获得所述n个站点的送货需求，

其中，在动态邻域搜索过程中，将所述x个订单参数作为约束条件，从而对所述初始路线集进行优化。

13.根据权利要求12所述的配送路线规划装置，其特征在于，所述订单参数选自订单时效、货箱尺寸以及站点范围中的至少一种。

14.根据权利要求13所述的配送路线规划装置，其特征在于，修改所述初始路线集包括：将至少一条初始路线的站点转移至另一条初始路线。

15.根据权利要求14所述的配送路线规划装置，其特征在于，还包括将至少一条较短的初始路线的所述站点转移到另一条较长的初始路线。

16.根据权利要求14所述的规划方法，其特征在于，所述路线规划模块还包括判断单元，用于在转移前判断所述站点以及所述另一条初始路线是否满足约束表，若满足，则禁止本次转移；若不满足，则继续允许本次转移。