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

摘要

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