[发明专利]分拣网络的节点功能配置方法和装置

说明书

本申请公开了一种分拣网络的节点功能配置方法和装置，其中方法包括：获取分拣网络的规划信息，所述规划信息包括网络拓扑配置信息和价值属性配置信息；基于所述规划信息，采用多点搜索方式，生成候选功能配置集合；其中，所述候选功能配置集合包括至少两组功能配置，每组功能配置包括所述分拣网络内节点具有的分拣功能；基于所述规划信息和所述候选功能配置集合，利用单点搜索方式，以网络物流总成本作为评价参数，确定所述分拣网络的功能配置并输出。采用本申请，可以降低分拣网络的整体分拣成本。

技术领域

本发明涉及计算机技术，特别是涉及一种分拣网络的节点功能配置方法和装置。

背景技术

区域性电子商务及快递物流网络承载了大量的物流活动：包括仓库商品的集散，快递的揽收、传站，以及区域外的货物流入、流出。一个区域通常会存在多个分拣中心，每个分拣中心具有揽收、传站、干/支线进出港中的一种或多种功能，规划人员在改造区域性的分拣网络时，需要确定分拣中心的位置以及每个分拣中心的功能，并确定网络中起点(Origin，记为O)到终点(Destination，记为D)的路由。

构造型启发式方法是一种常用的分拣中心选址方法。该方法应用贪心规则尽可能分配所有O/D的路由，并根据路由选择情况确定分拣位置及功能。

发明内容

有鉴于此，本发明的主要目的在于提供一种分拣网络的节点功能配置方法和装置，可以降低分拣网络的整体分拣成本。

为了达到上述目的，本发明提出的技术方案为：

一种分拣网络的节点功能配置方法，包括：

获取分拣网络的规划信息，所述规划信息包括网络拓扑配置信息和价值属性配置信息；

基于所述规划信息，采用多点搜索方式，生成候选功能配置集合；其中，所述候选功能配置集合包括至少两组功能配置，每组功能配置包括所述分拣网络内节点具有的分拣功能；

基于所述规划信息和所述候选功能配置集合，利用单点搜索方式，以网络物流总成本作为评价参数，确定所述分拣网络的功能配置并输出。

较佳地，所述采用多点搜索方式，生成候选功能配置集合包括：

基于所述网络拓扑配置信息，采用随机生成的方式，随机生成预设数量m1组功能配置；

判断所述m1组功能配置中的每组功能配置是否可用，如果是，则将该组功能配置加入第一初始功能配置集合；否则，从该组功能配置的邻域集合中，获取一组可用的功能配置，加入所述第一初始功能配置集合中；

对于所述第一初始功能配置集合中的每组功能配置E_1,i，在该组功能配置E_1,i的所有邻域集合中，搜索网络物流总成本最低且可用的一组功能配置E_1,i,min；如果功能配置E_1,i,min的网络物流总成本小于功能配置E_1,i的网络物流总成本，则将搜索到的功能配置E_1,i,min加入第二初始功能配置集合中，否则，将功能配置E_1,i加入所述第二初始功能配置集合中；

对所述第二初始功能配置集合进行去重处理；

根据所述第二初始功能配置集合中的组功能配置，确定每种分拣功能r的分拣中心数量范围[p_r^min，p_r^max]；

遍历每种分拣功能r，基于该分拣功能r的所述分拣中心数量范围[p_r^min，p_r^max]和所述网络拓扑配置信息，随机生成预设数量m2组功能配置，并加入第三初始功能配置集合中；