一种物流路由的更新方法和装置制造方法及图纸

本发明专利技术公开了一种物流路由的更新方法和装置，涉及物流技术领域。该方法的一具体实施方式包括：获取设定区域范围内的物流历史数据；对物流历史数据进行处理，其中，处理后的结果包括设定区域范围内的所有物流路由以及大单量的物流路由；获取与物流路由更新相关的参数；利用与物流路由更新相关的参数、预先构建的与物流路由更新相关的决策变量，生成目标函数以及目标函数的约束条件，并将大单量的物流路由引入目标函数的约束条件；基于目标函数的约束条件，计算目标函数的最小值，得到决策变量对应的决策结果；根据决策结果，更新区域范围内的物流路由。该实施方式能够有效地求解大规模的物流路由规划问题。规模的物流路由规划问题。规模的物流路由规划问题。

【技术实现步骤摘要】
一种物流路由的更新方法和装置


[0001]本专利技术涉及物流
，尤其涉及一种物流路由的更新方法和装置。

技术介绍

[0002]物流运输一般以包括分拣中的物流路由作为支撑，比如，从A地发往B地的物流路由为A到分拣中心1，分拣中心1到分拣中心2，分拣中心2发往B地，物流包裹一般经由该物流路由运输到B地。由于物流业务的调整或者区域内分拣中心布局的变动等因素，往往需要对物流路由进行相应地调整或更新。目前物流路由的调整或更新主要采用整数规划的方式。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0004]该整数规划的方式由于业务约束比较复杂，当更新规模比较大时，需要消耗比较大的计算资源，常常无法进行有效的求解。

技术实现思路

[0005]有鉴于此，本专利技术实施例提供一种物流路由的更新方法和装置，能够有效地求解大规模的物流路由规划问题，并能够降低计算资源的消耗。
[0006]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种物流路由的更新方法，包括：
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种物流路由的更新方法，其特征在于，包括：获取设定区域范围内的物流历史数据；对所述物流历史数据进行处理，其中，处理后的结果包括所述设定区域范围内的所有物流路由以及大单量的物流路由；获取与物流路由更新相关的参数；利用所述与物流路由更新相关的参数、预先构建的与物流路由更新相关的决策变量，生成目标函数以及所述目标函数的约束条件，并将所述大单量的物流路由引入所述目标函数的约束条件；基于所述目标函数的约束条件，计算所述目标函数的最小值，得到所述决策变量对应的决策结果；根据所述决策结果，更新所述区域范围内的物流路由。2.根据权利要求1所述物流路由的更新方法，其特征在于，进一步包括：获取历史运单数据；获取设定区域范围内的物流历史数据，包括：从所述历史运单数据中筛选出属于所述设定区域范围内的历史运单数据。3.根据权利要求2所述物流路由的更新方法，其特征在于，对所述物流历史数据进行处理，包括：根据属于所述设定区域范围内的历史运单数据，统计所述设定区域范围内的每一条物流路由的单量；根据每一条物流路由的历史单量和预设的大单量筛选策略，从设定区域范围内的物流路由中筛选大单量的物流路由。4.根据权利要求2所述物流路由的更新方法，其特征在于，从所述历史运单数据中筛选出属于所述设定区域范围内的历史运单数据，包括：确定所述设定区域范围内的物流路由包括的分拣中心；筛选途经所述分拣中心的历史运单数据。5.根据权利要求3所述物流路由的更新方法，其特征在于，预设的大单量筛选策略，包括：筛选单量不低于预设的单量阈值的物流路由，并将筛选出的物流路由作为大单量的物流路由；或者，根据所述物流路由的单量，对设定区域范围内的所有物流路由进行降序排列；根据降序排列的结果以及预设的排序范围，筛选大单量的物流路由。6.根据权利要求1所述物流路由的更新方法，其特征在于，对所述物流历史数据进行处理，包括：根据所述物流路由中上游流入网点和下游流出网点的网点类型以及所述物流路由对流入单量和流出单量的运输类型，标注所述物流路由包括的分拣中心的功能；更新所述区域范围内的物流路由，包括：重新定位所述物流路由包括的分拣中心的功能。7.根据权利要求1至6任一所述物流路由的更新方法，其特征在于，
所述与物流路由更新相关的参数，包括路由参数以及成本参数；生成目标函数以及所述目标函数的约束条件，包括：将所述路由参数的一部分和所述成本参数引入预设的模型函数，得到所述目标函数；将所述路由参数的另一部分引入预设的模型约束条件，得到所述目标函数的部分约束条件。8.根据权利要求7所述物流路由的更新方法，其特征在于，计算所述目标函数的最小值，包括：计算所述设定区域范围内的总成本最小。9.根据权利...

【专利技术属性】
技术研发人员：陈夏，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：