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

权利要求书

1.一种分拣网络的节点功能配置方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述采用多点搜索方式，生成候选功能配置集合包括：

基于所述网络拓扑配置信息，采用随机生成的方式，随机生成预设数量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组功能配置，并加入第三初始功能配置集合中；

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

对于所述第四初始功能配置集合中的每组功能配置E_4,i，在该组功能配置E_4,i的所有邻域集合中，搜索网络物流总成本最低且可用的一组功能配置E_4,i,min，如果功能配置E_4,i,min的网络物流总成本小于功能配置E_4,i的网络物流总成本，则将搜索到的功能配置E_4,i,min加入第五初始功能配置集合中，否则，将功能配置E_i加入所述第五初始功能配置集合中；所述网络物流总成本根据所述价值属性配置信息计算得到；

对所述第五初始功能配置集合进行去重处理，得到所述候选功能配置集合。

3.根据权利要求2所述的方法，其特征在于，所述从该组功能配置的邻域集合中，获取一组可用的功能配置包括：

遍历当前组功能配置的每个邻域集合中的每组功能配置，判断该组功能配置是否可用，如果是，则获取该组功能配置，并退出遍历。

4.根据权利要求2所述的方法，其特征在于，判断一组功能配置是否可用包括：

基于当前组功能配置，为所述分拣网络中的每对起点和终点，分配路由；

如果所有路由均分配成功，则判定当前组功能配置可用，否则，判定当前组功能配置不可用。