公开(公告)号：CN115271205B

公开(公告)日：2023-11-28

申请号：CN202210897779.6

申请日：2022-07-28

Applicant: 南通大学

Inventor： 徐慧 ,  余伟超 ,  杨晨 ,  赵静怡 ,  叶慧洋

IPC: G06Q10/047 ,  G06Q10/0835

Abstract: 本发明涉及智能计算技术领域，尤其涉及一种基于Dijkstra算法的最短物流路径规划方法，包括：S1：用迪杰斯拉Dijkstra算法计算配送中心到所有配送点的最短距离和路径信息；S2：解析路径信息，得到配送中心到各配送点最短距离的路径；S3：基于路径信息求覆盖所有可到达点的最少往返趟数的配送路径；S4：基于S1中的配送中心到所有配送点的最短距离和S3得到最短配送路程。本发明首先基于Dijkstra算法计算出的配送点到各配送点最短距离路径，给出往返配送次数最少的配送方案，然后基于该配送方案计算出总的配送路程；本发明能够减少物流成本，提高物流时效性，降低人力，可以有效提高生产率。

公开(公告)号：CN115271205A

公开(公告)日：2022-11-01

申请号：CN202210897779.6

申请日：2022-07-28

Applicant: 南通大学

Inventor： 徐慧 ,  余伟超 ,  杨晨 ,  赵静怡 ,  叶慧洋

IPC: G06Q10/04 ,  G06Q10/08

Abstract: 本发明涉及智能计算技术领域，尤其涉及一种基于Dijkstra算法的最短物流路径规划方法，包括：S1：用迪杰斯拉Dijkstra算法计算配送中心到所有配送点的最短距离和路径信息；S2：解析路径信息，得到配送中心到各配送点最短距离的路径；S3：基于路径信息求覆盖所有可到达点的最少往返趟数的配送路径；S4：基于S1中的配送中心到所有配送点的最短距离和S3得到最短配送路程。本发明首先基于Dijkstra算法计算出的配送点到各配送点最短距离路径，给出往返配送次数最少的配送方案，然后基于该配送方案计算出总的配送路程；本发明能够减少物流成本，提高物流时效性，降低人力，可以有效提高生产率。