[发明专利]基于改进Dijkstra算法的物流配送路径选择方法及系统

摘要

本发明公开了一种基于改进Dijkstra算法的物流配送路径选择方法及系统，先获取货物配送起始位置与终点位置间的路径模型，该路径模型包含各个节点之间的各个选择因素的权值，选择因素包括物件配送紧急程度、道路拥挤度及路径距离，然后计算上述路径模型各个节点之间的综合权值，再以综合权值替换Dijkstra算法中对应的路径距离的权值来进行改进Dijkstra算法的运算，选择出一条总的综合权值最小的路径。本发明对多项影响路径规划的选择因素进行了综合考虑，能够得到更加符合实际物流配送的个性化需求的综合最优路径。

主权项

1.一种基于改进Dijkstra算法的物流配送路径选择方法，其特征在于，包含下述步骤：S1、获取货物配送起始位置与终点位置间的路径模型，该路径模型包含将岔路口作为节点的节点之间的各个选择因素的权值，选择因素包括物件配送紧急程度、道路拥挤度、路径距离；S2、计算所述路径模型各个节点之间的综合权值，其中任意节点p与q之间的综合权值通过下述公式计算所得：f＝ω1×f1+ω2×f2+…+ωn×fn，式中，f表示综合权值，n表示选择因素的总个数，f1、f2、…及fn分别为节点p与节点q之间的各个因素的权值，ω1、ω2、…及ωn分别为f1、f2、…及fn对应的权重；S3、以综合权值替换Dijkstra算法中对应的路径距离的权值来进行改进Dijkstra算法的运算，选择出一条总的综合权值最小的路径。