[发明专利]路线规划方法、装置、设备及计算机可读存储介质

说明书

本公开提供一种路线规划方法、装置、设备及计算机可读存储介质，包括：根据仓库与配送商户的距离确定目标商户，并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围；根据扇形区域范围内的配送商户规划路线，其中，路线满足预设约束条件。本公开提供的方法、装置、设备及计算机可读存储介质，根据商户与仓库之间的距离确定目标商户，再确定出包括目标商户的扇形区域范围，能够缩小规划路线所包括的商户数量，从而提高规划效率，减少规划时间。

技术领域

本公开涉及路线规划技术，尤其涉及一种路线规划方法、装置、设备及计算机可读存储介质。

背景技术

随着在线零售业的发展，每天从中心仓库将货物分散于城市内各个商户的问题规模也在急剧上升。目前，在配送前需要进行路线规划，从而提高配送效率。

现有技术中，可以采用元启发算法或者混合元启发算法确定路线规划方案。但是，这种较为精细的规划方式耗时较长，不能满足订单实时配送场景的需求。现有技术中，还可以采用最近邻贪婪算法确定路线规划方案。但是，这种方案规划的路线中，存在空车行驶，以及末尾线路车辆与仓位呈环状的不合理线路的问题。因此，达不到提高配送效率的目的。此外，现有技术中还可以由人工对订单进行调配，规划配送路线，但是，这种方案依赖于工作人员的经验，且无法在较短的时间内为大量的商户(例如超过1000个商户)提供较为合理的配送路线。

因此，现有技术中亟需一种能够快速确定配送效率较高的规划路线方案。

发明内容

本公开提供一种路线规划方法、装置、设备及计算机可读存储介质，以解决现有技术中路线规划方案耗时过长的问题。

本公开的第一个方面是提供一种路线规划方法，包括：

根据仓库与配送商户的距离确定目标商户，并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围；

根据所述扇形区域范围内的配送商户规划路线，其中，所述路线满足预设约束条件。

本公开的另一个方面是提供一种路线规划装置，包括：

确定模块，用于根据仓库与配送商户的距离确定目标商户，并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围；

规划模块，用于根据所述扇形区域范围内的配送商户规划路线，其中，所述路线满足预设约束条件。

本公开的又一个方面是提供一种路线规划设备，包括：

存储器；

处理器；以及

计算机程序；

其中，所述计算机程序存储在所述存储器中，并配置为由所述处理器执行以实现如上述第一方面所述的路线规划方法。

本公开的又一个方面是提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现如上述第一方面所述的路线规划方法。

本公开提供的路线规划方法、装置、设备及计算机可读存储介质的技术效果是：

本公开提供的路线规划方法、装置、设备及计算机可读存储介质，包括：根据仓库与配送商户的距离确定目标商户，并根据目标商户确定以仓库为顶点的包括目标商户的扇形区域范围；根据扇形区域范围内的配送商户规划路线，其中，路线满足预设约束条件。本公开提供的方法、装置、设备及计算机可读存储介质，根据商户与仓库之间的距离确定目标商户，再确定出包括目标商户的扇形区域范围，能够缩小规划路线所包括的商户数量，从而提高规划效率，减少规划时间。

附图说明

图1为本发明一示例性实施例示出的路线规划方法的流程图；

图2为本发明另一示例性实施例示出的路线规划方法的流程图；