技术特征：
1.物流运输最优路径规划方法，其特征在于包括以下步骤：以有向图规划理论作为基础建立货物运输有向图，对货物运输路径中的物理冲突分流点进行确定；将货物运输有向图转化为带权有向图；利用改进蚁群算法获取物流运输最优路径规划。2.根据权利要求1所述的物流运输最优路径规划方法，其特征在于：在所述的步骤a中，按照物流运输路径交叉口到货物运输起点的距离将物流运输节点进行标记，并建立货物运输有向图，在建立的货物运输有向图中选取物流运输起点到终点的中间节点作为核心节点，用节点g表示，其代表货物运输最优路径的中央位置。3.根据权利要求2所述的物流运输最优路径规划方法，其特征在于：在所述的步骤a中，确定核心节点后，在节点与节点之间设置物流方向，突出货物运输路径的单向性特征，同时将每个道路节点的真实属性在货物运输有向图中标记，包括道路交叉口坐标和交通方向。4.根据权利要求3所述的物流运输最优路径规划方法，其特征在于：在所述的步骤a中，在建立的货物运输有向图中确定货物运输路径的冲突点，并将各个冲突点用节点h表示，在规划货物运输最优路径时不考虑冲突点作为最优路径节点。5.根据权利要求4所述的物流运输最优路径规划方法，其特征在于：在所述的步骤b中，在货物运输有向图中，将相邻路径节点的节点属性值进行标准化，并确定货物运输路线权值，按照权值大小将相邻节点连接路线进行排序，即将货物运输有向图转化为带权有向图。6.根据权利要求5所述的物流运输最优路径规划方法，其特征在于：在所述的步骤b中，带权有向图用m表示，m=(x,[y]) ，其中，x为货物运输路径中所包含的路径节点集合，y为货物运输路径中所包含的连接两个路径节点的边的集合。7.根据权利要求6所述的物流运输最优路径规划方法，其特征在于：在所述的步骤c中，设货物运输起点为q ，货物运输终点为p，货运车辆从q到p的过程中根据自身条件和外部条件的变化随时更换路线，假设货运车辆共有n个，则每个货运车辆从q到p的路径用以下公式表示：，其中，a表示货运车辆从q到p的路径集合，n 表示货运车辆的数量，s
qi
表示货运车辆从q到节点i 之间的距离，s
pi 表示货运车辆从节点i到p之间的距离。8.根据权利要求7所述的物流运输最优路径规划方法，其特征在于：将运输时间、运输成本及路畅程度作为约束条件，从q到p的多个路径中选取运输时间最短、成本最低、路畅最好的路径作为最优路径，其中运输时间约束条件用以下公式表示：，其中，t(j) 表示货运车辆的时间因子，t1表示货运车辆从q到p所需的时间，t2表示货运车辆从q到p的过程中允许的最长时间上限。9.根据权利要求8所述的物流运输最优路径规划方法，其特征在于：所述的运输成本的约束条件用以下公式表示：
，其中，c(j) 表示货运车辆所消耗的运输成本因子，g1表示货运车辆运输所需要的运输成本；g2表示货运车辆运输最大预估运输成本。10.根据权利要求9所述的物流运输最优路径规划方法，其特征在于：所述的路畅程度的约束条件用以下公式表示：，其中，l(j) 表示货运车辆从q到p的路径的路畅因子；l1表示货运车辆从q到p的路径的实际路畅程度；l2表示货运车辆从q到p的路径所能允许的最差路畅程度。
技术总结
本发明涉及物流技术领域，尤其是涉及一种物流运输最优路径规划方法。与现有技术相比，本发明的物流运输最优路径规划方法，首先以有向图规划理论作为基础建立货物运输有向图，对货物运输路径中的物理冲突分流点进行确定；然后将货物运输有向图转化为带权有向图；接着利用改进蚁群算法获取物流运输最优路径规划；能够在规定的时间内选择路程最短、路况最好的道路作为物流运输最优路径，以此将物流运输成本降到最低，这样既能满足客户在运输时间方面的需求，还能使物流企业利益最大化。还能使物流企业利益最大化。
技术研发人员：马贵平
受保护的技术使用者：西南交通大学希望学院
技术研发日：2022.11.04
技术公布日：2023/3/2