一种备货方法、装置、设备和存储介质制造方法及图纸

本发明专利技术实施例公开了一种备货方法、装置、设备和存储介质。该方法包括：获取目标物品对应的目标物品信息、目标货源仓库、目标平台仓库集合、目标需求地、目标物品需求量以及运输线路成本信息；通过变邻域搜索方式，在初始平台仓库子集合的基础上进行变领域搜索，获得目标平台仓库子集合；通过贝尔曼福特搜索方式，在构建出的目标搜索网络上基于目标搜索网络中的节点备货成本进行运输路径搜索，确定目标运输路径和目标备货成本；对当前运输路径进行更新；对初始平台仓库子集合进行更新，并基于更新后的初始平台仓库子集合迭代执行运输路径搜索的操作，直到满足预设收敛条件时，基于当前运输路径进行备货，从而提高备货的准确性，降低备货成本。降低备货成本。降低备货成本。

【技术实现步骤摘要】
一种备货方法、装置、设备和存储介质


[0001]本专利技术实施例涉及计算机技术，尤其涉及一种备货方法、装置、设备和存储介质。

技术介绍

[0002]随着物流供应链的快速发展，电商平台可以向供应商提供分仓备货服务，预先将供应商的货源仓库中的物品运输至电商平台的平台仓库中，以便缩短物品从供给端到需求端的配送时间，从而提高物品配送效率。
[0003]目前，通常是供应商自主选择出需要备货的平台仓库和备货数量，然后将相应数量的物品从货源仓库运输至该平台仓库中进行备货。
[0004]然而，在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：
[0005]现有的备货方式是基于人工经验确定出的，其容易出现缺货或者库存堆积的情况，降低了备货的准确性，并且也提高了备货成本。

技术实现思路

[0006]本专利技术实施例提供了一种备货方法、装置、设备和存储介质，以提高备货的准确性，降低了备货成本。
[0007]第一方面，本专利技术实施例提供了一种备货方法，包括：
[0008]获取目标物品对应的目标物品信息、目标货源仓库、目标平台仓库集合、目标需求地、所述目标需求地对应的目标物品需求量以及运输线路成本信息；
[0009]通过变邻域搜索方式，在初始平台仓库子集合的基础上对所述目标平台仓库集合进行变领域搜索，获得搜索出的目标平台仓库子集合；
[0010]通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行目标备货成本的运输路径搜索，确定目标运输路径和所述目标运输路径对应的目标备货成本，其中，所述节点备货成本是基于所述目标物品信息、所述目标物品需求量和所述运输线路成本信息中的单位运输成本确定的；
[0011]基于所述目标备货成本和当前运输路径对应的当前备货成本，对当前运输路径进行更新；
[0012]基于所述目标运输路径所包含的目标平台仓库，对所述初始平台仓库子集合进行更新，并基于更新后的初始平台仓库子集合迭代执行通过所述变邻域搜索方式和所述贝尔曼福特搜索方式进行目标备货成本的运输路径搜索的操作，直到满足预设收敛条件时，基于当前运输路径和所述目标物品需求量进行备货。
[0013]第二方面，本专利技术实施例还提供了一种备货装置，包括：
[0014]信息获取模块，用于获取目标物品对应的目标物品信息、目标货源仓库、目标平台仓库集合、目标需求地、所述目标需求地对应的目标物品需求量以及运输线路成本信息；
[0015]目标平台仓库子集合确定模块，用于通过变邻域搜索方式，在初始平台仓库子集
合的基础上对所述目标平台仓库集合进行变领域搜索，获得搜索出的目标平台仓库子集合；
[0016]目标运输路径确定模块，用于通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行目标备货成本的运输路径搜索，确定目标运输路径和所述目标运输路径对应的目标备货成本，其中，所述节点备货成本是基于所述目标物品信息、所述目标物品需求量和所述运输线路成本信息中的单位运输成本确定的；
[0017]当前运输路径更新模块，用于基于所述目标备货成本和当前运输路径对应的当前备货成本，对当前运输路径进行更新；
[0018]备货模块，用于基于所述目标运输路径所包含的目标平台仓库，对所述初始平台仓库子集合进行更新，并基于更新后的初始平台仓库子集合迭代执行通过所述变邻域搜索方式和所述贝尔曼福特搜索方式进行目标备货成本的运输路径搜索的操作，直到满足预设收敛条件时，基于当前运输路径和所述目标物品需求量进行备货。
[0019]第三方面，本专利技术实施例还提供了一种电子设备，所述电子设备包括：
[0020]一个或多个处理器；
[0021]存储器，用于存储一个或多个程序；
[0022]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术任意实施例所提供的备货方法。
[0023]第四方面，本专利技术实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本专利技术任意实施例所提供的备货方法。
[0024]上述专利技术中的一个实施例具有如下优点或有益效果：
[0025]通过变邻域搜索方式，在初始平台仓库子集合的基础上对目标物品对应的目标平台仓库集合进行变领域搜索，获得搜索出的目标平台仓库子集合，并通过贝尔曼福特搜索方式，在根据目标物品对应的目标货源仓库、目标平台仓库子集合、目标需求地以及运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于目标搜索网络中的节点备货成本进行目标备货成本的运输路径搜索，确定目标运输路径和目标运输路径对应的目标备货成本，其中，节点备货成本是基于目标物品信息、目标物品需求量和运输线路成本信息中的单位运输成本确定的。基于目标备货成本和当前运输路径对应的当前备货成本，对当前运输路径进行更新，以使更新后的当前运输路径为备货成本最小的运输路径。根据目标运输路径所包含的目标平台仓库，对初始平台仓库子集合进行更新，并基于更新后的初始平台仓库子集合，迭代执行通过变邻域搜索方式和贝尔曼福特搜索方式进行目标备货成本的运输路径搜索的操作，从而通过迭代更新的方式可以获得最优的当前运输路径，并基于当前运输路径和目标物品需求量进行备货，从而可以提高备货的准确性，并且降低了备货成本。
附图说明
[0026]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根
据这些附图获得其他的附图。
[0027]图1是本专利技术一个实施例所提供的一种备货方法的流程图；
[0028]图2是本专利技术一个实施例所涉及的一种变邻域搜索的示例；
[0029]图3是本专利技术一个实施例提供的另一种备货方法的流程图；
[0030]图4是本专利技术一个实施例所涉及的一种运输路径搜索过程的示例；
[0031]图5是本专利技术一个实施例提供的一种备货装置的结构示意图；
[0032]图6是本专利技术一个实施例提供的一种电子设备的结构示意图。
具体实施方式
[0033]下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部结构。
[0034]图1为本专利技术一个实施例所提供的一种备货方法的流程图，本实施例可适用于对电商平台中的平台仓库进行备货的情况。该方法可以由备货装置来执行，该装置可以由软件和/或硬件的方式来实现本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种备货方法，其特征在于，包括：获取目标物品对应的目标物品信息、目标货源仓库、目标平台仓库集合、目标需求地、所述目标需求地对应的目标物品需求量以及运输线路成本信息；通过变邻域搜索方式，在初始平台仓库子集合的基础上对所述目标平台仓库集合进行变领域搜索，获得搜索出的目标平台仓库子集合；通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行目标备货成本的运输路径搜索，确定目标运输路径和所述目标运输路径对应的目标备货成本，其中，所述节点备货成本是基于所述目标物品信息、所述目标物品需求量和所述运输线路成本信息中的单位运输成本确定的；基于所述目标备货成本和当前运输路径对应的当前备货成本，对当前运输路径进行更新；基于所述目标运输路径所包含的目标平台仓库，对所述初始平台仓库子集合进行更新，并基于更新后的初始平台仓库子集合迭代执行通过所述变邻域搜索方式和所述贝尔曼福特搜索方式进行目标备货成本的运输路径搜索的操作，直到满足预设收敛条件时，基于当前运输路径和所述目标物品需求量进行备货。2.根据权利要求1所述的方法，其特征在于，所述通过变邻域搜索方式，在初始平台仓库子集合的基础上对所述目标平台仓库集合进行变领域搜索，获得搜索出的目标平台仓库子集合，包括：基于所述目标平台仓库集合和初始平台仓库子集合，确定所述目标平台仓库集合对应的初始解；通过变邻域搜索方式，对所述初始解进行邻域变换，获得变换后的邻域解，并确定所述邻域解对应的目标平台仓库子集合。3.根据权利要求1所述的方法，其特征在于，所述通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行目标备货成本的运输路径搜索，确定目标运输路径和所述目标运输路径对应的目标备货成本，包括：若搜索出多个目标平台仓库子集合，则针对每个所述目标平台仓库子集合，通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行最小备货成本的运输路径搜索，获得搜索出的该目标平台仓库子集合对应的第一运输路径和所述第一运输路径对应的第一备货成本；根据各个所述目标平台仓库子集合对应的所述第一运输路径和所述第一备货成本，从各个所述第一运输路径中确定出目标运输路径，并将所述目标运输路径对应的第一备货成本确定为目标备货成本。4.根据权利要求3所述的方法，其特征在于，所述通过贝尔曼福特搜索方式，在根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路所构建出的目标搜索网络上，基于所述目标搜索网络中的节点备货成本进行
最小备货成本的运输路径搜索，获得搜索出的该目标平台仓库子集合对应的第一运输路径和所述第一运输路径对应的第一备货成本，包括：根据所述目标货源仓库、所述目标平台仓库子集合、所述目标需求地以及所述运输线路成本信息中的可用线路，构建出该目标平台仓库子集合对应的目标搜索网络；根据所述目标物品信息中的目标物品重量信息、所述运输线路成本信息中的单位运输成本以及所述目标物品需求量，确定所述目标搜索网络中的每个节点对应的节点备货成本；通过贝尔曼福特搜索方式，在所述目标搜索网络上，基于预设最大搜素节点数量和所述节点备货成本进行最小备货成本的运输路径搜索，获得搜索出的该目标平台仓库子集合对应的第一运输路径和所述第一运输路径...

【专利技术属性】
技术研发人员：刘祥，庄晓天，吴盛楠，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：