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

说明书

本发明公开了一种物流配送中心选址方法、装置及计算机可读存储介质，所述方法包括：获取待选址交通网络中的物流配送点，根据所述物流配送点中的预设配送中心点，获取各预设配送中心点对应的无向图，根据所述无向图获取各预设配送中心点对应的可行路线集，并对各预设配送中心点对应的可行路线集进行筛选，将满足预设条件的可行配送路线作为目标路线，并根据所述目标路线获取对应的物流配送中心点地址，由于通过获取每个预设配送中心点对应的可行路线集，进而获取可行路线集中满足预设条件的可行配送路线对应的配送中心点的地址，从而解决了难以对大规模物流网络中选取配送中心地址的问题进行求解的问题，提高了物流配送中心选址的效率。

技术领域

本发明涉及物流技术领域，尤其涉及一种物流配送中心选址方法、装置及计算机可读存储介质。

背景技术

物流业被人们看作在本世纪经济发展的新领域，是最重要的新经济增长点之一，也被称之为货物运输企业在经营方式发展上的高级阶段。

物流配送中心是处于枢纽或重要位置、具有完整的物流环节，并能将物流集散、信息和控制等功能实现一体化运作的物流节点。物流配送中心规模庞大，地处要道，其建设和经营不仅会影响到周边地区，甚至影响到整个城市的经济发展，并且对所处区域的生态环境等都会带来重大影响。如何综合考虑地理位置、道路状况、运输距离、运输环节、运输工具、运输时间、运输费用等因素，科学选择规划物流配送中心数量与位置，选择路径的策略将直接影响物流成本与货物运送服务质量。

目前关于配送中心的选址方法普遍是采用偏微分方程法、重心法和微分法进行选址，上述方法对物流网络的规模的限制要求较高，难以对较大规模的物流网络配送中心选址问题进行求解。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种物流配送中心选址方法、装置及计算机可读存储介质，旨在解决现有技术中，难以对大规模物流网络配送中心选址问题进行求解的问题。

为实现上述目的，本发明提供一种物流配送中心选址方法，所述方法包括以下步骤：

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

获取各预设配送中心点对应的无向图，并根据所述无向图获取各预设配送中心点对应的可行路线集，所述可行路线集包括若干条可行配送路线；

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

优选地，所述获取各预设配送中心点对应的无向图，并根据所述无向图获取各预设配送中心点对应的可行路线集的步骤，具体包括：

获取各预设配送中心点对应的无向图，根据所述无向图利用膜粒子群算法获取各预设配送中心点对应的可行路线集。

优选地，所述膜粒子群算法为基于膜计算的粒子群算法；

相应地，所述根据所述无向图利用膜粒子群算法获取各预设配送中心点对应的可行路线集的步骤，具体包括：

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

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

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

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

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