[发明专利]一种基于最小权重连通3路顶点覆盖问题的物流建仓选址方法

摘要

K路顶点覆盖问题是指在一个图G中找出图G中顶点的一个子集合V，使图G中每一条含有k个顶点的路径中都至少有一个顶点在V中。顶点覆盖问题在无线传感器网络安全、交通物流、城市规划等方面都有很重要的应用价值。本发明以k＝3为例，提出了一种基于最小权重连通3路顶点覆盖问题的物流建仓选址方法。该方法能够在不同复杂程度的城市交通网络中挑选出尽量少的城市作为物流建仓的地点，以减少建仓成本。该方法不仅可以考虑在不同城市建造物流仓库的经济成本以及交通环境等因素，而且同时能够满足在该城市交通网络中每条含有3个城市的路线中至少存在一个物流仓库站点以方便物流运输。通过仿真实验证明，本发明提出的城际间交通网络物流建仓选址方法能够在不同复杂程度的城市交通网络中迅速地选择出合适的建仓地点。