一种国际物流路径优化方法与流程

本发明涉及路径优化，具体地说，涉及一种国际物流路径优化方法。

背景技术：

1、国际物流路径优化是指利用先进的信息技术和物流管理方法，通过对国际物流网络的节点、路径、资源进行建模和分析，以实现国际物流运输路径的优化和管理，国际物流路径优化能够帮助物流公司和企业实现国际物流运输路径的优化，提高运输效率，降低成本，增强竞争力和客户满意度，通过路径的管理和优化，有助于促进国际贸易的发展和物流行业的现代化进程，当获取货物信息、运输时间、路况的数据时进行路径优化时，由于使用的路径优化设计不合理，无法有效地考虑到各种约束条件和变量，使优化的路径出现偏差，导致生成的路径不可靠，由于优化的路径不可靠，导致货物会被送错误目的地，影响正常的物流运输进程，使运输成本大大提高，为了避免由于使用的路径优化设计不合理导致优化路径可靠性的降低，于是我们提供了一种国际物流路径优化方法。

技术实现思路

1、本发明的目的在于提供一种国际物流路径优化方法，以解决上述背景技术中提出的问题。

2、为实现上述目的，本发明提供一种国际物流路径优化方法，包括如下方法步骤：

3、s1、获取国际物流信息、客户需求和其他信息，再从获取的货物信息中采取起始地和目的地的信息并进行路径的规划，根据其它信息和规划的路径数据进行最佳运输路径的优化和最短运输路径的优化，再根据优化的最佳运输路径数据和优化的最短运输路径数据进行最佳最短运输路径的结合；

4、s2、利用结合的最佳最短运输路径数据进行路径距离数据的分析，再根据获取的货物信息和结合的最佳最短运输路径进行运输方式的选择；

5、s3、通过选择的运输工具获得运输工具的最大承重量，再根据获取的货物信息和运输工具的最大承重量计算优载货量并进行国际运输，当检测到交通状况发生了变化时，通过gps技术获取货物此时的位置信息；

6、s4、根据货物此时的位置信息、目的地信息、地理信息和未行驶的结合的最佳最短运输路径数据进行最佳运输路径的再次优化和最短运输路径的再次优化，再根据优化的最佳运输路径数据和优化的最短运输路径数据再次结合最佳最短运输路径。

7、作为本技术方案的进一步改进，所述s1具体如下方法步骤：

8、s1.1、获取国际物流信息、客户需求和其他信息，当获取到客户需求信息时，根据获取的客户需求信息进行货物的准备，并将准备的货物标记为未运输，再从获取的货物信息中采取起始地和目的地的信息，并根据采取的起始地和目的地信息和地理信息进行路径的规划；

9、s1.2、利用遗传算法根据获取的其它信息和规划的路径数据进行最佳运输路径的优化，并利用蚁群算法根据获取的其它信息和规划的路径数据进行最短运输路径的优化，再利用综合算法根据优化的最佳运输路径数据和优化的最短运输路径数据进行多优势结合，并获得结合的最佳最短运输路径。

10、作为本技术方案的进一步改进，所述s2具体如下方法步骤：

11、s2.1、根据获取的其它信息并采取其中相关费用信息，利用结合的最佳最短运输路径数据进行路径距离数据的分析，再根据分析的路径距离数据、采取的相关费用信息和获取的货物信息进行成本的简算，并根据简算的成本数据、获取的货物信息和结合的最佳最短运输路径进行运输方式的选择；

12、s2.2、根据选择的运输方式选择运输工具，再根据选择的运输工具分析出运输工具的费用和运输工具的速度，并根据分析的运输工具费用和简算的成本进行运输成本的计算，再利用运输工具的速度和分析的路径距离数据进行预计时间的计算。

13、作为本技术方案的进一步改进，所述s2的s2.1中选择的运输方式包括海运、空运、陆运和多式联运的方式；

14、海运：适用于大批量或大体积的货物和对时间要求不高的货物，包括散货、集装箱货物；

15、空运：适合紧急或高价值、低体积的货物和时效性要求高的货物，包括紧急医疗物资；

16、陆运：包括铁路和公路运输，适用于地理位置适宜的短途或陆地国家之间的运输；

17、多式联运包括两种或两种以上的运输方式；

18、海运和陆运结合：当结合的最佳最短运输路径数据规划为航海路径加铁路或公路径，适用于大批量或大体积的货物和对时间要求不高的货物；

19、海运、陆运和空运三种结合：当货物需要从货源地运输到全球不同目的地时，采用海运、陆运、空运的组合方式。

20、作为本技术方案的进一步改进，所述s3具体如下方法步骤：

21、s3.1、根据获取的货物信息包采取货物的数量、重量、体积、类型，再根据采取的货物数量、重量、体积、类型，通过选择的运输工具获得运输工具的最大承重量，并利用采取的货物数量、重量、体积、类型信息和运输工具的最大承重量进行优载货量的计算，再根据计算的优载货量和运输工具进行货物的分配，当分配的货物完成后，根据结合的最佳最短运输路径数据进行国际运输，再对该货物标记为已运输；

22、s3.2、通过gps技术可以实时监控已运输的货物的位置，根据结合的最佳最短运输路径数据进行运输的过程中，实时采取其它信息中的天气信息、突发情况、交通状况、海关相关政策并检测到交通状况发生了变化时，检测到选择的运输工具即将经过的结合的最佳最短运输路径数据发生泥石流，通过gps技术获取货物此时的位置信息。

23、作为本技术方案的进一步改进，所述s4具体如下方法步骤：

24、s4、利用遗传算法根据货物此时的位置信息、目的地信息、地理信息和未行驶的结合的最佳最短运输路径数据进行最佳运输路径的再次优化，并利用蚁群算法根据货物此时的位置信息、目的地信息、地理信息和未行驶的结合的最佳最短运输路径数据进行最短运输路径的再次优化，再利用综合算法根据优化的最佳运输路径数据和优化的最短运输路径数据再次进行多优势结合，并获得再次结合的最佳最短运输路径，再根据再次结合的最佳最短运输路径数据进行路径的动态调整，根据再次结合的最佳最短运输路径数据进行运输，直至将货物送达目的地，并对货物进行标记为已送达。

25、作为本技术方案的进一步改进，所述s1的s1.2中利用遗传算法优化最佳运输路径的实现步骤：

26、步骤①、首先将每条可能的运输路径编码为一个染色体，每个染色体由一系列基因组成，每个基因代表一个路径节点或运输决策点，再根据路径节点或运输决策点生成初始种群，通常使用随机生成的方法，种群规模通常取决于问题的复杂度和计算资源；

27、步骤②、收集天气信息、交通状况、突发情况、燃料成本、港口数据、海关税费的因素数据，根据规划的路径得出实际地理距离因素数据，再根据突发情况和天气信息获取运输可靠性；

28、步骤③、根据天气信息、交通状况和突发情况的因素数据获取权重系数，这些涉及运输过程中相关的因素，根据燃料成本、港口数据、海关税费的因素数据获取权重系数，这些因素涉及费用和成本，根据实际地理距离的因素数据获取权重系数，再根据运输可靠性获得权重系数；

29、步骤④、利用天气信息、交通状况、突发情况、燃料成本、港口数据、海关税费、实际地理距离和运输可靠性的因素数据与权重系数、、、进行适应度的评估，获得评估的适应度，具体算法公式：

30、；

31、步骤⑤、从当前种群中选出评估的适应度较高的个体进行繁殖，常用的选择方法包括轮盘赌选择、锦标赛选择，再根据繁殖的结果进行交叉操作，并生成新的个体，该个体指的是染色体，最终达到终止条件进行终止，生成的新的个体即是优化的最佳运输路径。

32、作为本技术方案的进一步改进，所述s1的s1.2中利用蚁群算法优化最短运输路径的实现步骤：

33、步骤一、首先定义信息素矩阵，表示从节点到节点的信息素浓度，再定义启发信息矩阵，表示从节点到节点的启发信息，通常为路径的反距离；

34、步骤二、根据实际地理距离指的是节点到节点的实际地理距离，获取节点的天气信息影响系数，获取节点的交通状况影响系数，获取节点的突发情况影响系数，获取节点的港口数据影响系数、获取节点的海关相关政策影响系数；

35、步骤二、利用实际地理距离、天气信息影响系数、交通状况影响系数、突发情况影响系数、港口数据影响系数和海关相关政策影响系数进行启发信息值的计算，并获得计算的启发信息值，具体算法公式：

36、；

37、步骤三、根据信息素矩阵获取信息素的重要程度，根据启发信息矩阵获取启发信息的重要程度，再根据优化的最佳运输路径进行经过城市的提取，再对提取的经过城市整合成数据集，指的是优化的最佳运输路径中经过的第1个城市，指的是优化的最佳运输路径中经过的第个城市；

38、步骤四、根据数据集中的城市进行求和，获得求和的城市数据，再根据信息素矩阵获取信息素值，利用求和的城市数据、信息素的重要程度、启发信息的重要程度和计算的启发信息值进行最短运输路径的计算，并获得计算的最短运输路径，具体算法公式：

39、。

40、与现有技术相比，本发明的有益效果：

41、该国际物流路径优化方法，根据获取的其它信息和规划的路径数据进行最佳运输路径的优化，并根据获取的其它信息和规划的路径数据进行最短运输路径的优化，再根据优化的最佳运输路径数据和优化的最短运输路径数据进行最佳最短运输路径的结合，结合最短路径的优点和最佳路径的优点，可以保证较短的运输时间和路径成本更低，减少运输费用，增强运输路径的可靠性和灵活性，提高整体运输效率。