一种国际运输散货的拣货路径规划方法与流程

本发明涉及物流，具体是涉及一种国际运输散货的拣货路径规划方法。

背景技术：

1、目前，国际仓储站对所有的供应商所需要运输的产品做了基础的渠道信息维护，国际仓储库的具体的货物入仓方式为：供应商先选择相对应的渠道进行线上下单，线上下单后，国际仓储库内的客户端会生成入货物入仓标签。货物到达国内的集货仓库以后，收货机扫描货物的入仓标签，对不同渠道的订单进行分类，完成实物收货后将货物放到对应的待装柜库区，仓储库系统会上传实际入库的货物尺寸和重量等信息，并与供应商的订单信息进行比对，目前不同的地方均根据买家的需求均设置有有利于买家的供货仓储站，比如送货里程更短，根据历史买家需要的货物数量对供货仓储站的货物存储量进行调整，都是需要考虑的问题。

2、供货仓储站作为供货的集结点，其通常需要对其配货范围内的多个运输点城市的买家进行综合供货，但是，供货仓储站配货范围内的运输点城市会随之买家的货物需求变化，如何针对运输点城市的变化进行综合调整供货仓储站分配供货方案，以及实现供货仓储站最有益利润的路径，是本领域所亟须解决的技术问题。

技术实现思路

1、为解决上述技术问题，提供一种国际运输散货的拣货路径规划方法，本技术方案解决了供货仓储站配货范围内的运输点城市会随之买家的货物需求变化，如何针对运输点城市的变化进行综合调整供货仓储站分配供货方案，以及实现供货仓储站最有益利润的路径的问题。

2、为达到以上目的，本发明采用的技术方案为：

3、一种国际运输散货的拣货路径规划方法，包括：

4、获取若干个物流地址的终点位置信息；

5、获取若干个现有供货仓储站的位置信息，基于供货仓储站的位置信息和物流地址的终点位置信息进行计算每个供货仓储站向物流地址的终点位置运输的物流成本，所述物流成本至少包括运输成本和运输损耗；

6、基于物流成本，确定每个转运中心的最优供货仓储站；

7、基于每个物流地址的终点位置的最优供货仓储站，确定每个供货仓储站对应的多个运输路线点；

8、基于每个供货仓储站的对应的多个优选运输路线点确定运输路线，记为物流运输路线初步规划方案；

9、基于供货仓储站的多个运输路线点的运输需求和供货仓储站的供货能力，判断每个供货仓储站是否可以满足最优运输路线点的运输需求，若是，则按照物流运输路线初步规划方案作为物流运输路线规划方案进行规划变电站分配供电，若否，则筛选出供货仓储站无法满足的运输路线点，作为待补充运输路线点；

10、为待补充运输路线点规划辅助运输路线方案，基于每个待补充运输路线点的辅助运输路线方案和物流运输路线初步规划方案进行综合生成物流运输规划方案；

11、按照物流运输规划方案进行规划供货仓储站分配供货。

12、优选的，所述基于供货仓储站的位置信息和物流地址的终点位置信息进行计算每个供货仓储站向物流地址的终点位置运输的物流成本包括：

13、基于物流地址的终点位置和供货仓储站位置之间的途经点信息，进行综合规划运输工具方案；

14、基于运输工具方案确定运输工具成本；

15、基于运输工具成本和路线点的运输需求进行综合计算运输工具成本指标；

16、基于运输工具方案确定运输路线的里程，基于运输路线的里程确定运输损耗率；

17、结合运输工具成本指标和运输损耗率进行综合计算供货仓储站向物流地址的终点位置运输的物流成本指标。

18、优选的，所述运输工具成本指标和物流成本指标的计算成本为：

19、

20、式中，为运输工具成本指标，为运输工具成本，为运输路线的里程，为运输损耗指标，为运输损耗率，为物流单位成本，为物流成本指标。

21、优选的，所述基于供货仓储站的多个运输路线点的运输需求和供货仓储站的供货能力，判断每个供货仓储站是否可以满足最优运输路线点的运输需求具体包括：

22、基于供货仓储站的多个优选运输路线点的历史运输需求数据，进行拟合计算供货仓储站的每个优选运输路线点的运输需求－时间段变化曲线；

23、获取供货仓储站的最大供货能力；

24、基于供货仓储站的最大供货能力和供货仓储站的每个优选运输路线点的运输需求－时间段变化曲线进行计算供货冗余值－时刻段的变化曲线；

25、判断供货冗余值是否存在负值，若是，则判断供货仓储站不可以满足最优运输路线点的运输需求，并基于供货冗余值－时刻段的变化曲线，筛选出供货冗余值为负值的时刻段，记为供货仓储站超限时刻段，并将该供货仓储站标记为超限仓储站，若否，则判断供货仓储站可以满足最优运输路线点的运输需求。

26、优选的，所述供货冗余值－时刻段的变化曲线的表达式为：

27、

28、式中，为供货冗余值－时刻段的变化曲线的表达式，为供货仓储站的最大供货能力，为供货仓储站的优选运输路线点总数，为供货仓储站的第i个优选运输路线点的运输需求－时间段变化曲线的表达式。

29、优选的，所述筛选出供货仓储站无法满足的运输路线点具体包括：

30、确定每个供货仓储站超限时刻段中供货仓储站的供货冗余值的绝对值，记为超限供货量；

31、筛选出在所有超限时刻段的运输需求均超过超限供货量的运输路线点，记为待验证运输路线点；

32、筛选出所有待验证运输路线点中物流成本指标最小的作为待补充运输路线点。

33、优选的，所述为待补充运输路线点的辅助运输路线方案具体包括：

34、筛选出在超限仓储站的仓储站超限时刻段中，供货冗余值大于超限仓储站的超限供货量的仓储站，记为待匹配仓储站；

35、计算待匹配仓储站与待补充运输路线点的物流成本指标，筛选出与待补充运输路线点之间物流成本指标最小的待匹配仓储站，作为辅助供货仓储站；

36、于辅助供货仓储站和待补充运输路线点之间规划运输路线，作为辅助运输路线方案。

37、优选的，所述按照物流运输规划方案进行规划供货仓储站分配供货具体包括：

38、基于物流运输规划方案建立综合运输损耗指标模型；

39、建立供货仓储站供货需求条件；

40、基于供货仓储站供货需求条件筛选出综合运输损耗指标模型取最小值时的供货仓储站分配供货方案作为最优分配供货方案；

41、供货仓储站按照最优分配供货方案对各物流地址的终点位置进行分配供货。

42、优选的，所述综合运输损耗指标模型的表达式为：

43、

44、综合传输损耗指标模型表达式中，为综合运输损耗指标，为运输路线点总数，为向第j个运输路线点供货的供货仓储站总数，为向第j个运输路线点供货的第k个供货仓储站的运输损耗指标。

45、优选的，所述供货仓储站供货需求条件表达式为：

46、

47、供货仓储站供货需求条件表达式中，为第j个运输路线点的供货需求量，为向第j个运输路线点的第k个供货仓储站的供货量，为第h个供货仓储站的供货能力，为由第h个供货仓储站供货的路线点总数，为第h个供货仓储站向第c个路线点的供货量。

48、与现有技术相比，本发明提供了一种国际运输散货的拣货路径规划方法，具备以下有益效果：

49、本发明基于每个供货仓储站向物流地址的终点位置信息供货的物流成本和运输损耗进行综合分析筛选出对运输路线点的最优化的供货仓储站，进行初步规划运输路线，之后基于每个供货仓储站的负载供货能力进行调整供货路线，进而实现对于供货仓储站的配货以及供货的智能化规划，保证供货仓储站整体的分配供货处于最佳状态，并规划出最有益的运输路线，进而降低供货仓储站的物流成本，减少运输损耗。