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

说明书

本发明实施例一种配送路线规划方法，包括获得n个站点的送货需求；以及根据所述送货需求，规划m个车辆的各自配送路线，从而遍历所述n个站点，其中，所述规划包括采用局部邻域迭代过程获得初始路线集，以及采用动态邻域搜索修改所述初始路线集，以获得优化路线集，m、n分别为自然数。根据实时配送的用户订单规划最优的配送路线，可最大限度满足用户需求以及提升配送车辆的运载能力，提高配送效率。本发明实施例同时公开了一种配送路线规划装置和系统。

技术领域

本发明涉及仓储物流技术领域，具体涉及一种配送路线规划方法和系统。

背景技术

路线优化是物流配送中的一个主要环节，正确合理地安排配送路线可以有效地降低运输成本，节约运输时间，并提高客户服务水平。因此对于物流配送路线的优化问题，已经有了广泛的研究，但是研究方向局限于智能优化算法或者改进的智能优化算法。当采用智能优化算法进行求解时，需要首先建立优化问题的数学表达式，即目标函数，并设定约束条件，通过编程进行求解。虽然该目标函数已经有了标准的表达式，但是现实情况中的系统是一个复杂的动态系统，很难使用数学表达式进行描述，即使能够使用数学表达式对系统进行描述，也包含了一些理想化的思想，比如经验、平均值，难以精确的考虑到实际情况中的随机性和复杂性。因此，需要一种用于优化配送路线的新方法。

发明内容

有鉴于此，本发明用于提供一种配送路线规划方法和系统，解决物流配送中的路线优化问题，提高配送效率。

根据本发明的一方面提供一种配送路线规划方法，其特征在于，包括：获得n个站点的送货需求；以及根据所述送货需求，规划m个车辆的各自配送路线，从而遍历所述n个站点，其中，所述规划包括采用局部邻域迭代过程获得初始路线集，以及采用动态邻域搜索修改所述初始路线集，以获得优化路线集，m、n分别为自然数。

优选地，根据x个订单参数获得所述n个站点的送货需求，其中，在动态邻域搜索过程中，将所述x个订单参数作为约束条件，从而对所述初始路线集进行优化。

优选地，所述订单参数选自订单时效、货箱尺寸以及站点范围中的至少一种。

优选地，修改所述初始路线集包括：将至少一条初始路线的站点转移至另一条初始路线。

优选地，还包括将至少一条较短的初始路线的所述站点转移到另一条较长的初始路线。

优选地，还包括在转移前判断所述站点以及所述另一条初始路线是否满足约束表，若满足，则禁止本次转移；若不满足，则继续允许本次转移。

优选地，还包括在转移后将所述站点和所述一条初始路线放入所述约束表，更新所述约束表。

优选地，配送路线规划方法还包括若所述站点满足所述约束表的同时满足所述约束条件，则允许本次转移。

优选地，所述动态邻域搜索还包括将满足终止条件时的当前路线集确定为所述优化路线集。

优选地，所述终止条件包括预先设置的迭代次数、时间阈值或者获得非优化路线集的次数。

根据本发明的第二方面提供一种配送路线规划装置，其特征在于，包括：站点确定模块，用于获得n个站点的送货需求；以及路线规划模块，根据所述送货需求，规划m个车辆的各自配送路线，从而遍历所述n个站点，其中，所述规划包括采用局部邻域迭代过程获得初始路线集，以及采用动态邻域搜索修改所述初始路线集，以获得优化路线集，m、n分别为自然数。

优选地，所述配送路线规划装置还包括：订单接收模块，用于接收x个订单参数，所述站点确定模块根据所述x个订单参数获得所述n个站点的送货需求，其中，在动态邻域搜索过程中，将所述x个订单参数作为约束条件，从而对所述初始路线集进行优化。

优选地，所述订单参数选自订单时效、货箱尺寸以及站点范围中的至少一种。