[发明专利]一种配送路径规划方法、装置及设备、存储介质

说明书

本申请公开了一种配送路径规划方法、装置及设备、存储介质，对于任意两个集散点之间的配送需求，确定出所有符合时效要求的时空曲线，再从符合时效要求的时空曲线中，确定成本最小的时空曲线为路径规划曲线。由于通过时空曲线进行筛选，选择出成本最小的时空曲线为路径规划曲线，充分考虑到了时间和空间的成本，实现了在保证时效的同时减小成本。

技术领域

本公开一般涉及物流领域，具体涉及路径规划方法，尤其涉及一种配送路径规划方法、装置及设备、存储介质。

背景技术

随着经济的发展和科技的进步，物流时效产品中的同城配需求不断提升，并逐渐占据更高的市场份额，因而高效便捷的同城高速网络便成为了其中的重要保障。

在具体场景中，每一班次的信息(发车时间，发车初始地和目的地)都需要提前决策和部署，从而满足同城配同日达的时效要求。

现有的解决方案以业务经验为支持，常见有直发对开，特定中转点分区集散等方式，这些模式在规模小件量少的情况下可以正常运营，但是面对大规模多件量的情况，运营成本则急剧上升。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种配送路径规划方法、装置及设备、存储介质，以保证时效并减小成本。

第一方面，本发明实施例提供一种配送路径规划方法，包括：

对于任意两个集散点之间的配送需求，确定出所有符合时效要求的时空曲线；

从所述符合时效要求的时空曲线中，确定成本最小的时空曲线为路径规划曲线。

进一步，所述时空曲线中包括发车弧线和等待弧线；

所述发车弧线，表示一个发车班次，发车弧线的起点代表出发地和时间点，发车弧线的终点代表到达地和到达时间加周转时间；

所述等待弧线，表示在一个发车弧线的终点和另一个发车弧线的起点之间，快件停留在集散点上的时间长度。

更进一步，每个发车弧线中的快件数量小于或等于运输工具的容量。

进一步，所述从所述符合时效要求的时空曲线中，确定成本最小的时空曲线为路径规划曲线，具体包括：

从所述符合时效要求的时空曲线中，确定运输成本和中转成本之和最小的时空曲线为路径规划曲线，其中，所述运输成本根据车辆运行的路程确定，所述中转成本根据快件在集散点中转的次数确定。

进一步，相同起点和终点的多个配送需求，所确定的路径规划曲线的空间路径相同。

第二方面，一种配送路径规划装置，包括：

第一确定单元，用于对于任意两个集散点之间的配送需求，确定出所有符合时效要求的时空曲线；

第二确定单元，用于从所述符合时效要求的时空曲线中，确定成本最小的时空曲线为路径规划曲线。

进一步，所述时空曲线中包括发车弧线和等待弧线；

所述发车弧线，表示一个发车班次，发车弧线的起点代表出发地和时间点，发车弧线的终点代表到达地和到达时间加周转时间；

所述等待弧线，表示在一个发车弧线的终点和另一个发车弧线的起点之间，快件停留在集散点上的时间长度。

更进一步，每个发车弧线中的快件数量小于或等于运输工具的容量。

进一步，所述第二确定单元具体用于：

从所述符合时效要求的时空曲线中，确定运输成本和中转成本之和最小的时空曲线为路径规划曲线，其中，所述运输成本根据车辆运行的路程确定，所述中转成本根据快件在集散点中转的次数确定。