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

权利要求书

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

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

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

2.如权利要求1所述的方法，其特征在于，所述时空曲线中包括发车弧线和等待弧线；

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

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

3.如权利要求2所述的方法，其特征在于，每个发车弧线中的快件数量小于或等于运输工具的容量。

4.如权利要求1所述的方法，其特征在于，所述从所述符合时效要求的时空曲线中，确定成本最小的时空曲线为路径规划曲线，具体包括：

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

5.如权利要求1所述的方法，其特征在于，相同起点和终点的多个配送需求，所确定的路径规划曲线的空间路径相同。

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

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

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

7.如权利要求6所述的装置，其特征在于，所述时空曲线中包括发车弧线和等待弧线；

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

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

8.如权利要求7所述的装置，其特征在于，每个发车弧线中的快件数量小于或等于运输工具的容量。

9.如权利要求6所述的装置，其特征在于，所述第二确定单元具体用于：

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

10.如权利要求6所述的装置，其特征在于，相同起点和终点的多个配送需求，所确定的路径规划曲线的空间路径相同。

11.一种设备，包括处理器和存储器；其特征在于：

所述存储器包含可由所述处理器执行的指令以使得所述处理器执行如权利要求1-5任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序用于实现如权利要求1-5任一所述的方法。