[发明专利]物流运输路由规划方法、系统、设备及存储介质

权利要求书

1.一种物流运输路由规划方法，其特征在于，包括：

S1、基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；

S2、设置堆，将起点入堆；

S3、设定入堆点为待调度点；依次弹出待调度点，在所述有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将所述目地节点入堆；

S4、按照惩罚时间由少到多对入堆的目的节点进行弹出排序；

重复执行步骤S3～S4，直至堆中无待调度点；输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。

2.根据权利要求1所述的物流运输路由规划方法，其特征在于，待调度点遍历其目的节点前，若目的节点已被访问过，则该目的节点不再访问。

3.根据权利要求1所述的物流运输路由规划方法，其特征在于，所述有向网络图中由两两节点连接的每条路由，包含取货、派货、干线三种路由属性；

若所述弹出的待调度点为派货路由的结束节点，则结束待调度点弹出，直接输出最佳路由。

4.根据权利要求3所述的物流运输路线规划方法，其特征在于，目的节点惩罚时间包括：待调度点的惩罚时间，以及对待调度点与目的节点间的行驶时间和待调度点的中转时间进行惩罚得到的时间。

5.根据权利要求4所述的物流运输路线规划方法，其特征在于，对所述行驶时间和中转时间进行惩罚时，若目的节点与待调度点间的路由为干线路由，则随着中转次数增加，增大惩罚系数。

6.根据权利要求3所述的物流运输路线规划方法，其特征在于，若目的节点的装卸货时间大于目的节点发车开始时刻与待调度点发车到达时刻的时间差值，则所述中转时间为所述时间差值+预设等待时间。

7.根据权利要求1所述的物流运输路线规划方法，其特征在于，计算目的节点的惩罚时间同时，计算目的地的实际花费时间。

8.一种物流运输路线规划系统，其特征在于，包括：

构建模块，用于基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；

设置模块，用于设置堆，将起点入堆；

计算模块，用于设定入堆点为待调度点；依次弹出待调度点，在所述有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将所述目地节点入堆；

排序模块，用于按照惩罚时间由少到多对入堆的目的节点进行弹出排序；

输出模块，用于当堆中无待调度点时，输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。

9.一种计算机设备，其特征在于，所述计算机设备包括处理器、与所述处理器耦接的存储器，所述存储器中存储有程序指令，所述程序指令被所述处理器执行时，使得所述处理器执行如权利要求1-7中任一项权利要求所述的物流运输路线规划方法的步骤。

10.一种存储介质，其特征在于，存储有能够实现如权利要求1-7中任一项所述的物流运输路线规划方法的程序指令。