加权网络应急物资储备点选址方法

Method of Location Selection of Emergency Material Depot in Weighted Networks

  • 摘要: 针对加权网络中的应急物资储备点选址问题,作者运用二次分层法的思想,应用集合覆盖理论求解无权网络中的应急物资储备点最少点集合的所有组合方案,以确保应急系统的安全性. 考虑网络的加权性特征,计算最少点集合各种组合方案遍历应急系统所有区域所花的时间,所花时间最少的组合方案即为加权条件下的最佳选择. 结果表明,得出的储备点组合方案更符合实际情况,可以解决在加权网络中应急物资及普通物流储备物资的储备点选址问题.

     

    Abstract: The depot location of emergency materials in weighted-network should be taken into account not only the security of the emergency system, but also the character of emergency. By applying bi-level optimization theory to this research, first of all, the solution of all kinds of assembled schemes of minimum vertex set of emergency materials depot in non-weighted network should be found by set covering theory, in order to insure the security of the emergency system. After that, the weighted character of networks should be also taken into consideration to figure out the needed time that takes every kind of assembled schemes of minimum vertex set when it goes through all the areas of the emergency system. In this way, the assembled scheme which takes the least time is the best result under the weighted condition, and the assembled scheme of depot drawn from this kind of condition is the best selection for practical application. The proposed method can resolve the location selection of emergency materials depot or reserve materials of general logistics in weighted network.

     

/

返回文章
返回
Baidu
map