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

说明书

本发明公开了一种物流运输路由规划方法、系统、设备及存储介质，其中方法包括：基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；设置堆，将起点入堆；设定入堆点为待调度点；依次弹出待调度点，在所述有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将所述目地节点入堆；按照惩罚时间由少到多对入堆的目的节点进行弹出排序；重复执行上述步骤，直至堆中无待调度点；输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。本发明通过利用有向网络图和堆来实现物流路径查询，对算力要求低，计算速度快。

技术领域

本申请涉及物流运输技术领域，特别是涉及一种物流运输路由规划方法、系统、设备及存储介质。

背景技术

物流路由指的是货物流转过程的网络路径及节点，是物流企业定期维护的一种运作方式，里面包含了起始地、发车时间、目的地、到达时间和行驶耗时这5个关键信息，大部分物流企业的物流运输过程是基于这些路由来安排货物运输流程的。但是不同地点之间的路由不可能全部被维护，有些偏冷门的线路是没有维护的，需要将已维护的路由串联并算出中转节点最少和时效较好的线路。

但是，现有技术中的物流运输过程多是基于动态规划或整数规划进行求解，该两种方案计算时间久，对算力要求高，严重耽误物流规划效率。

发明内容

本申请提供一种物流运输路由规划方法、系统、设备及存储介质，以解决现有的物流运输算力要求高、规划效果差的问题。

为解决上述技术问题，本申请采用的一个技术方案是：提供一种物流运输路由规划方法，包括：S1、基于历史路线数据，构建由该起点、终点、中间可途径节点组成的有向网络图；S2、设置堆，将起点入堆；S3、设定入堆点为待调度点；依次弹出待调度点，在有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将目地节点入堆；S4、按照惩罚时间由少到多对入堆的目的节点进行弹出排序；重复执行步骤S3～S4，直至堆中无待调度点；输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。

作为本申请的进一步改进，待调度点遍历其目的节点前，若目的节点已被访问过，则该目的节点不再访问。

作为本申请的进一步改进，有向网络图中由两两节点连接的每条路由，包含取货、派货、干线三种路由属性；若弹出的待调度点为派货路由的结束节点，则结束待调度点弹出，直接输出最佳路由。

作为本申请的进一步改进，目的节点惩罚时间包括：待调度点的惩罚时间，以及对待调度点与目的节点间的行驶时间和待调度点的中转时间进行惩罚得到的时间。

作为本申请的进一步改进，对行驶时间和中转时间进行惩罚时，若目的节点与待调度点间的路由为干线路由，则随着中转次数增加，增大惩罚系数。

作为本申请的进一步改进，若目的节点的装卸货时间大于目的节点发车开始时刻与待调度点发车到达时刻的时间差值，则中转时间为时间差值+预设等待时间。

作为本申请的进一步改进，计算目的节点的惩罚时间同时，计算目的地的实际花费时间。

为解决上述技术问题，本申请采用的另一个技术方案是：提供一种物流运输路线规划系统，包括：构建模块，用于基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；设置模块，用于设置堆，将起点入堆；计算模块，用于设定入堆点为待调度点；依次弹出待调度点，在有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将目地节点入堆；排序模块，用于按照惩罚时间由少到多对入堆的目的节点进行弹出排序；输出模块，用于当堆中无待调度点时，输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。

为解决上述技术问题，本申请采用的再一个技术方案是：提供一种计算机设备，计算机设备包括处理器、与处理器耦接的存储器，存储器中存储有程序指令，程序指令被处理器执行时，使得处理器执行如上述中任一项的物流运输路线规划方法的步骤。