[发明专利]一种物流配送中心选址方法、装置及计算机可读存储介质

权利要求书

1.一种物流配送中心选址方法，其特征在于，所述方法包括以下步骤：

获取待选址交通网络中的物流配送点，所述物流配送点包括N个预设配送中心点，所述N为大于等于1，且小于所述物流配送点个数的整数；

获取各预设配送中心点对应的无向图，对各预设配送中心点进行遍历，获取包含遍历到的目标配送中心点的目标无向图；

根据所述目标无向图，利用膜粒子群算法获取满足预设约束条件的S条放射状配送路线，所述S为不小于1的整数，所述膜粒子群算法为基于膜计算的粒子群算法；

从所述S条放射状配送路线中选取一条配送路线，获取包含被选取的配送路线的环状路线；

根据所述环状路线，获取所述环状路线中可删除路线的集合；

从所述集合中选取一条可删除路线，并将其在所述环状路线中对应的路线删除，获得被选取的配送路线的可行路线；

从剩余放射状配送路线中选取配送路线并获取对应的可行路线，直至获取到S条放射状配送路线对应的可行路线；

根据获取到的S条放射状配送路线对应的可行路线，得到所述配送中心点对应的可行路线集；

选取剩余的配送中心点，并获取对应的可行路线集，直至获取各预设配送中心点对应的可行路线集；

对各预设配送中心点对应的可行路线集进行筛选，将满足预设条件的可行配送路线作为目标路线，并根据所述目标路线获取对应的物流配送中心点地址。

2.如权利要求1所述的方法，其特征在于，所述根据所述目标无向图，利用所述膜粒子群算法获取满足预设约束条件的S条放射状配送路线的步骤，具体包括：

根据所述目标无向图，利用所述膜粒子群算法，以物流配送中心选址为研究对象，建立对应的数学模型；

根据所述数学模型，获取满足预设约束条件的S条放射状配送路线。

3.如权利要求2所述的方法，其特征在于，所述根据所述数学模型，获取满足预设约束条件的S条放射状配送路线的步骤，具体包括：

根据所述数学模型，以所述目标无向图对应的预设配送中心点为起点，搜索满足预设约束条件的待配送客户点，并将所述待配送客户点加入到集合T中；

从所述集合T中选取一个待配送客户点加入到集合Q中，将选取到的待配送客户点从所述集合T中删除；

以所述选取到的待配送客户点为起点，搜索满足预设约束条件的相邻待配送客户点，并将所述相邻待配送客户点加入到所述集合T中；

返回从所述集合T中选取一个待配送客户点加入到集合Q中的步骤，直至所述目标无向图中所有满足预设约束条件的待配送客户点均加入到所述集合Q中，所述集合T为空集；

根据最终获得的集合Q，获取满足预设约束条件的S条放射状配送路线。

4.如权利要求3所述的方法，其特征在于，所述从所述S条放射状配送路线中选取一条配送路线，获取包含被选取的配送路线的环状路线的步骤，具体包括：

从所述S条放射状配送路线中选取一条配送路线，并获取被选取的配送路线对应的待加入路线集，从所述待加入路线集中选取一条路线加入所述被选取的配送路线，获取包含所述被选取的配送路线的环状路线。

5.如权利要求4所述的方法，其特征在于，所述根据所述环状路线，获取所述环状路线中可删除路线的集合的步骤，具体包括：

根据所述环状路线，从所述环状路线中预设配送中心点所在位置出发，使用深度优先搜索获取所述环状路线所在的位置，根据所述位置获取从所述待加入路线集中选取的路线的节点；并获取所述节点在所述S条放射状配送路线中对应的位置信息；

根据所述位置信息，采用回溯法获取所述环状路线中可删除路线的集合。

6.如权利要求5所述的方法，其特征在于，所述对各预设配送中心点对应的可行路线集进行筛选，将满足预设条件的可行配送路线作为目标路线的步骤，具体包括：

根据预设条件对各预设配送中心点对应的可行路线集进行初次筛选，获取每个可行路线集中满足所述预设条件的可行路线；

获取所述初次筛选后的可行路径，从所述可行路径中再次筛选出满足预设条件的可行配送路线，并将所述可行配送路线作为目标路线。