[发明专利]一种车辆环状路线的发车方法、装置及设备、存储介质

说明书

本申请公开了一种车辆环状路线的发车方法、装置及设备、存储介质，涉及物流技术，通过该方法，先确定环状路线，及每条环状路线上每种车辆的数量，再确定每个环状路线上车辆的发车地点和发车时间，使得全局最大车辆到达时间间隔与所有点最大间隔时间的平均值之和最小。当最大车辆到达时间间隔与所有点最大间隔时间的平均值之和最小时，可以使得各个物流点的车辆到达时间间隔尽量的短，从而避免司机等待时间长、揽活效率低等资源浪费，进而提高物流效率。

技术领域

本公开一般涉及物流领域，尤其涉及一种车辆环状路线的发车方法、装置及设备、存储介质。

背景技术

在传统的路径规划问题中，串点和接力是两种主要的运输模式。接力模式是指通过一定的路径选择，使得去到同一终点的快件得到最大程度上的聚合，从而提升车辆利用率，节省成本。一种研究接力模型的方法是通过某一时间窗内每个OD(Origin–Destination，起点到终点)流向的件量到达率作为模型输入，选取最优路径和对应的最小车辆数，并在此基础上考虑现实落地的可行性，选取一些环作为车辆的固定运行路线。

然而，每个环上的车辆由于发车时间和发车地点的不同，到达每个点的时间和频率就会大不相同，会使得某条路线上车辆到达不均匀，导致司机等待时间长、揽活效率低等资源浪费。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种车辆环状路线的发车方法、装置及设备、存储介质，以实现提高物流效率。

第一方面，本发明实施例提供一种车辆环状路线的发车方法，包括：

确定环状路线，及每条环状路线上每种车辆的数量；

确定每个环状路线上车辆的发车地点和发车时间，使得全局最大车辆到达时间间隔与所有点最大间隔时间的平均值之和最小。

进一步，所述确定环状路线，及每条环状路线上每种车辆的数量，具体包括：

根据设定时间窗内每个OD的快件到达率和快件在路径上每个点的平均等待时间，确定每个OD对应的路径及其所需要的最小车辆数；

确定出所有满足预设条件的环；

从所述所有满足预设条件的环中，确定环状路线及每条环状路线上每种车辆的数量，使得在每个点都能被大于设定频率的访问，且最小化运输成本。

其中，所述预设条件具体包括：

环中点的数量区间；和/或

车辆行驶一圈的时间区间。

进一步，所述确定每个环状路线上车辆的发车地点和发车时间，使得全局最大车辆到达时间间隔与所有点最大间隔时间的平均值之和最小，具体包括：

通过如下公式确定每个环状路线上车辆的发车地点和发车时间：

s.t.W≤H