一种汽车零部件取货路径的确定方法及装置与流程

本发明涉及计算机领域，尤其涉及一种汽车零部件取货路径的确定方法及装置。

背景技术：

1、汽车制造厂商组装汽车的多种不同零部件由不同的供应商提供。各类零部件由汽车制造厂商的集散中心收集、存储，然后集散中心根据上级任务派遣货车前往各供应商取走相应的零部件运送到汽车制造厂。

2、集散中心的取货任务通常是每日的，且各供应商距集散中心的距离不同，造成每日的取货及常备货车的成本较高。同时，取货路径的规划极为复杂，需要同时考虑装载及路径两因素。其中，取货路径与货物装载相互影响，相互耦合：货物装载方案决定取货路径是否可行，取货路径直接确定物流成本。

3、现有技术中的取货路径规划方法主要分为精确求解法和启发式求解法两类方法。这里方法不贴合于汽车零部件物流短途循环取货路径规划的实际运营情况。部分算法仅能满足路径规划的需求，不能提供卡车车厢内装载方案，无法在生产现场使用。

技术实现思路

1、本发明要解决的技术问题是提供一种汽车零部件取货路径的确定方法及装置，优化汽车零部件的取货路径，提高取货效率，同时降低了取货成本。

2、为解决上述技术问题，本发明的实施例提供一种汽车零部件取货路径的确定方法，包括：

3、获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵；

4、获取各汽车零部件供应商的待装载货物的装载数据；

5、根据所述距离矩阵，获得货车的多个可行的待选取货路径；

6、根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径并输出。

7、可选的，根据所述距离矩阵，获得货车的多个取货路径，包括：

8、根据所述距离矩阵，以运输时间，托数，载重和取货要求为约束条件，建立零部件循环取货路径规划模型m1；

9、将零部件循环取货路径规划模型m1分解为第一子模型m2和第二子模型m3，根据所述第一子模型m2和所述第二子模型m3分别求解货车的多个可行的待选取货路径。

10、可选的，所述零部件循环取货路径规划模型m1表示为：

11、

12、其中，是0-1变量，表示子问题生成的路径k有由供应商i至供应商j的子路径时，为1，否则为0，dij表示由供应商i至供应商j的距离，c表示货车运输的单位成本，k表示货车编号，k表示货车集合，v表示供应商集合，o表示始发地，d表示终到地，o和d，共同表示集散中心。

13、可选的，所述第一子模型m2表示为：

14、其中，所述第一子模型m2表示以所有路径组合的总成本最低为目标，一条路径可视为一台货车的运输路径，θu是0-1变量，主问题选择已有路径u时为1，否则为0；u表示已生成的可选子路径的序号；u表所有子路径u的集合；cu表示子路径u的单个货车的运输成本。

15、可选的，所述第二子模型m3表示为：

16、minc|u|+1-∑j∈vπj∈|u|+1j；

17、其中，πj表示主问题的影子价格，与供应商一一对应；子问题目标函数，意为路径成本及检验数值最低，∈|u|+1j为0-1的变量，表示子问题生成的新路径k是否经过供应商j；c|u|+1为连续变量，表示子问题新生成的路径的成本。

18、可选的，根据所述第一子模型m2和所述第二子模型m3分别求解货车的多个可行的待选取货路径，包括：

19、根据所述距离矩阵以及各货车对应的参数，生成可行路径；

20、根据所述可行路径以及所述第一子模型m2，提取各供应商对应的影子价格；

21、根据所述第二子模型m3以及所述影子价格，获得所述可行路径的路径成本及检验数值，若所述路径成本及检验数值大于预设值时，则将所述可行路径加入可行的待选路径集合中，否则将所述可行路径加入禁止路径集合中，并重新生成可行路径。

22、可选的，根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径，包括：

23、根据待装载货物的装载数据，确定多个货车的装载方案；

24、根据所述多个货车的装载方案，在所述多个可行的待选取货路径中进行筛选，并确定目标路径。

25、可选的，根据待装载货物的装载数据，确定多个货车的装载方案，包括：

26、根据各供应商提供的待装载货物的装载数据中的货物尺寸及货物次序，获得所述待装载货物的第一货物集合θ；

27、根据各货车的装载空间，获得所述装载空间集合μ；

28、根据所述第一货物集合θ中货物的次序，在所述装载空间集合μ中进行遍历，确定所述装载空间集合μ中匹配所述第一货物集合θ中待装载货物的空间，直到遍历完所述第一货物集合θ中所有的待装载货物为止，并生成各货车的装载方案。

29、可选的，根据所述多个货车的装载方案，在所述多个可行的待选取货路径中进行筛选，确定目标路径，包括：

30、根据所述多个货车的装载方案中每个货车的装载方案，确定所述多个取货路径中每个取货路径中的货车的第二货物集合li；

31、根据预设规则，判断所述多个可行的待选取货路径中的任一可行的待选路径中的每个货车是否存在所述第二货物集合li中待装载货物的位置，若存在，则将对应等待装载货物装载于货车的相应位置上，并将该可行的待选路径确定为目标路径，否则删除该可行的待选路径，并进行下一个可行的待选路径的判断。

32、本发明的实施例还提供一种汽车零部件取货路径的确定装置，包括：

33、第一获取模块，用于获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵；

34、第二获取模块，用于获取各汽车零部件供应商的待装载货物的装载数据；

35、处理模块，用于根据所述距离矩阵，获得货车的多个可行的待选取货路径；根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径并输出。

36、本发明的实施例还提供一种计算设备，包括：处理器、存储有计算机程序的存储器，所述计算机程序被处理器运行时，执行如上述任一项所述的方法。

37、本发明的实施例还提供一种计算机可读存储介质，存储指令，当所述指令在计算机上运行时，使得计算机执行如上述任一项所述的方法。

38、本发明的上述方案至少包括以下有益效果：

39、本发明的上述方案，通过获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵；以及获取各汽车零部件供应商的待装载货物的装载数据；根据所述距离矩阵，获得货车的多个可行的待选取货路径；根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径并输出，保证了多货车取货路径的合理性及准确性，进而提高取货效率，同时降低了取货成本。

技术特征：

1.一种汽车零部件取货路径的确定方法，其特征在于，包括：

2.根据权利要求1所述的汽车零部件取货路径的确定方法，其特征在于，根据所述距离矩阵，获得货车的多个取货路径，包括：

3.根据权利要求2所述的汽车零部件取货路径的确定方法，其特征在于，所述零部件循环取货路径规划模型m1表示为：

4.根据权利要求2所述的汽车零部件取货路径的确定方法，其特征在于，所述第一子模型m2表示为：

5.根据权利要求2所述的汽车零部件取货路径的确定方法，其特征在于，所述第二子模型m3表示为：

6.根据权利要求2所述的汽车零部件取货路径的确定方法，其特征在于，根据所述第一子模型m2和所述第二子模型m3分别求解货车的多个可行的待选取货路径，包括：

7.根据权利要求1所述的汽车零部件取货路径的确定方法，其特征在于，根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径，包括：

8.根据权利要求7所述的汽车零部件取货路径的确定方法，其特征在于，根据待装载货物的装载数据，确定多个货车的装载方案，包括：

9.根据权利要求7所述的汽车零部件取货路径的确定方法，其特征在于，根据所述多个货车的装载方案，在所述多个可行的待选取货路径中进行筛选，确定目标路径，包括：

10.一种汽车零部件取货路径的确定装置，其特征在于，包括：

技术总结
本发明提供一种汽车零部件取货路径的确定方法及装置，所述方法包括：获取汽车零部件集散中心及各汽车零部件供应商间距离矩阵；获取各汽车零部件供应商的待装载货物的装载数据；根据所述距离矩阵，获得货车的多个可行的待选取货路径；根据所述装载数据，确定所述多个可行的待选取货路径中的目标路径并输出。本发明提供的方案优化汽车零部件的取货路径，进而提高取货效率，同时降低了取货成本。

技术研发人员：马茵,常丹丹,高跃峰,王婉聪,高金宝,王丽娜,徐昊,杨盛华,陆超,韩旭,艾洁
受保护的技术使用者：一汽物流有限公司
技术研发日：
技术公布日：2024/1/12