基于贪婪算法的跨境物流组合包裹应用系统技术方案

本发明专利技术公开了一种基于贪婪算法的跨境物流组合包裹应用系统，属于物流管理技术领域，包括包裹称重模块、包裹标识模块、标签验证模块、重量计算单元以及包裹拆分模块；所述包裹称重模块，用于对需要跨境运输的物流包裹进行称重；所述包裹标识模块，用于对称重后的物流包裹设置称重信息的RFID标签；所述标签验证模块，获取物流包裹的称重信息；所述重量计算单元，用于进行价格最优解的计算处理；所述包裹拆分模块，对物流包裹进行重量拆分。该基于贪婪算法的跨境物流组合包裹应用系统，通过输入多个物流包裹的称重信息，得出一个最优解对物流包裹根据输出的结果进行重量的拆分，使得物流包裹的运费最便宜，降低了物流运输的成本。降低了物流运输的成本。

【技术实现步骤摘要】
基于贪婪算法的跨境物流组合包裹应用系统


[0001]本专利技术属于物流管理
，具体为一种基于贪婪算法的跨境物流组合包裹应用系统。

技术介绍

[0002]目前的跨境物流，一般可以简单分为三个环节，即报关、头程运输以及末端运输。而不同的环节收费的标准也是千差万别。报关环节，一般按一票票计算，例如1元一个包裹，而头程运输一般按重量计费，例如60元/kg，末端的计较可能和重量有关，但是是分段价格，例如1kg是30块钱，2kg是40块钱。这样一来就会出现一个问题，不同的线路搭配，出来的价格，不同重量段的成本就会有所不一样。
[0003]例如目前的物流公司，1kg的单价肯定比10kg的单价要高(例如1kg的物流包裹要20块钱，10kg的物流包裹要80块钱，那么其实两者的单价分别是20/kg和8/kg)。这样的计算方式是鼓励人们把货集中在一起寄出的。但是跨境物流，有可能做到10kg的物流包裹，分成5个2kg比一个10kg更加优惠，而且由于跨境物流的特殊性，小包裹会有更高的通关率以及保值，免税等优惠措施，为此，我们提出了一种基于贪婪算法的跨境物流组合包裹应用系统。

技术实现思路

[0004]针对现有技术的不足，本专利技术提供了一种基于贪婪算法的跨境物流组合包裹应用系统，以解决上述
技术介绍
中提出的问题。
[0005]为实现上述目的，本专利技术提供如下技术方案：一种基于贪婪算法的跨境物流组合包裹应用系统，包括包裹称重模块、包裹标识模块、标签验证模块、重量计算单元以及包裹拆分模块；
[0006]所述包裹称重模块，用于对需要跨境运输的物流包裹进行称重，称重的计量单位选择kg；
[0007]所述包裹标识模块，用于对称重后的物流包裹基于RFID技术设置称重信息的RFID标签；
[0008]所述标签验证模块，用于对RFID标签进行验证，获取物流包裹的称重信息；
[0009]所述重量计算单元，用于对物流包裹基于贪婪算法进行价格最优解的计算处理；
[0010]所述包裹拆分模块，用于根据重量计算单元的计算结果，对物流包裹进行重量拆分。
[0011]进一步优化本技术方案，所述包裹标识模块将称重信息的RFID标签张贴在物流包裹的表面，每一个物流包裹都有一个RFID标签，RFID标签通过RFID关联平台与物流包裹进行一一对应。
[0012]进一步优化本技术方案，所述标签验证模块将标识有物流包裹称重信息的RFID标签发送至RFID关联平台进行物流包裹的验证，验证成功后在标签验证模块中查看对应物流
包裹的称重信息。
[0013]进一步优化本技术方案，所述重量计算单元进一步包括：
[0014]数据录入模块，用于将物流包裹的个数和称重信息进行录入；
[0015]模型加载模块，用于根据录入的物流包裹个数加载不同的计算模型；
[0016]模型计算模块，用于进行物流包裹价格最优解的计算处理；
[0017]结果输出模块，用于输出最优解的结果。
[0018]进一步优化本技术方案，所述数据录入模块在录入称重信息时，只录入数值，不录入计量单位kg；所述模型加载模块内置有两个计算模型，分为物流包裹个数≤6的计算模型以及物流包裹个数＞6的计算模型。
[0019]进一步优化本技术方案，所述的计算模型，模型中设价格表为A，重量列表为B，每个物流包裹的重量是元素b，把元素b代入到价格表A，即可获得对应的价格a，把重量列表B的每个物流包裹的元素b进行自由组合，分别计算每个元素b对应的价格a，由各组的a求和得到s，s中的最小值即为计算的最优解。
[0020]进一步优化本技术方案，所述模型计算模块的计算处理包括以下具体步骤：
[0021]S1、初始化价格表；
[0022]S2、检测元素是否均组合完毕；
[0023]S3、随机抽取元素进入第x个自由组合中；
[0024]S4、对自由组合进行格式化；
[0025]S5、计算最小价格；
[0026]S6、匹配价格；
[0027]S7、输出最优解的结果。
[0028]进一步优化本技术方案，所述模型计算模块的计算处理过程基于超文本预处理器PHP的编程程序进行计算模型的搭载和计算。
[0029]与现有技术相比，本专利技术提供了一种基于贪婪算法的跨境物流组合包裹应用系统，具备以下有益效果：
[0030]该基于贪婪算法的跨境物流组合包裹应用系统，通过基于贪婪算法，通过输入多个物流包裹的称重信息，得出一个最优解对物流包裹根据输出的结果进行重量的拆分，使得物流包裹的运费最便宜，降低了物流运输的成本。
附图说明
[0031]图1为本专利技术提出的一种基于贪婪算法的跨境物流组合包裹应用系统的结构示意图；
[0032]图2为本专利技术提出的一种基于贪婪算法的跨境物流组合包裹应用系统的计算流程示意图。
具体实施方式
[0033]下面将结合本专利技术的实施例，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施
例，都属于本专利技术保护的范围。
[0034]实施例一：
[0035]请参阅图1，一种基于贪婪算法的跨境物流组合包裹应用系统，包括包裹称重模块、包裹标识模块、标签验证模块、重量计算单元以及包裹拆分模块；
[0036]所述包裹称重模块，用于对需要跨境运输的物流包裹进行称重，称重的计量单位选择kg；
[0037]所述包裹标识模块，用于对称重后的物流包裹基于RFID技术设置称重信息的RFID标签；
[0038]所述标签验证模块，用于对RFID标签进行验证，获取物流包裹的称重信息；
[0039]所述重量计算单元，用于对物流包裹基于贪婪算法进行价格最优解的计算处理；
[0040]所述包裹拆分模块，用于根据重量计算单元的计算结果，对物流包裹进行重量拆分。
[0041]具体的，所述包裹标识模块将称重信息的RFID标签张贴在物流包裹的表面，每一个物流包裹都有一个RFID标签，RFID标签通过RFID关联平台与物流包裹进行一一对应。
[0042]具体的，所述标签验证模块将标识有物流包裹称重信息的RFID标签发送至RFID关联平台进行物流包裹的验证，验证成功后在标签验证模块中查看对应物流包裹的称重信息。
[0043]具体的，所述重量计算单元进一步包括：
[0044]数据录入模块，用于将物流包裹的个数和称重信息进行录入；
[0045]模型加载模块，用于根据录入的物流包裹个数加载不同的计算模型；
[0046]模型计算模块，用于进行物流包裹价格最优解的计算处理；
[0047]结果输出模块，用于输出最优解的结果。
[0048]具体的，所述数据录入模块在录入称重信息时，只录入数值，不录入计量单位kg；所述模型本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于贪婪算法的跨境物流组合包裹应用系统，其特征在于，包括包裹称重模块、包裹标识模块、标签验证模块、重量计算单元以及包裹拆分模块；所述包裹称重模块，用于对需要跨境运输的物流包裹进行称重，称重的计量单位选择kg；所述包裹标识模块，用于对称重后的物流包裹基于RFID技术设置称重信息的RFID标签；所述标签验证模块，用于对RFID标签进行验证，获取物流包裹的称重信息；所述重量计算单元，用于对物流包裹基于贪婪算法进行价格最优解的计算处理；所述包裹拆分模块，用于根据重量计算单元的计算结果，对物流包裹进行重量拆分。2.根据权利要求1所述的一种基于贪婪算法的跨境物流组合包裹应用系统，其特征在于，所述包裹标识模块将称重信息的RFID标签张贴在物流包裹的表面，每一个物流包裹都有一个RFID标签，RFID标签通过RFID关联平台与物流包裹进行一一对应。3.根据权利要求1所述的一种基于贪婪算法的跨境物流组合包裹应用系统，其特征在于，所述标签验证模块将标识有物流包裹称重信息的RFID标签发送至RFID关联平台进行物流包裹的验证，验证成功后在标签验证模块中查看对应物流包裹的称重信息。4.根据权利要求1所述的一种基于贪婪算法的跨境物流组合包裹应用系统，其特征在于，所述重量计算单元进一步包括：数据录入模块，用于将物流包裹的个数和称重信息进行录入；模型加载模块，用于根据录入的物流包裹个数加载...

【专利技术属性】
技术研发人员：李业，胡传华，
申请(专利权)人：北京格布科技有限公司，
类型：发明
国别省市：