%0 Journal Article
%T 考虑道路通行能力的应急避难点选址模型及算法
%A 倪冠群
%A 徐寅峰
%A 徐玖平
%J 中国管理科学
%P 82-88
%D 2015
%X ？在k-中心点问题的基础上,考虑道路的通行能力限制,提出了k-避难点问题。在一般树图结构下,重点分析了1-避难点选址问题,并设计了有效的求解算法;在直线图结构下,首先改进了一般图1-避难点的求解算法,其次分析了2-避难点问题的特点,并给出了一个基于"二分思想"的求解算法,在此基础上,为一般的直线图k-避难点问题设计了求解算法,一般算法的时间复杂性为O(nlogkn)。所提出的模型在理论上扩展了经典的k-中心点选址问题,所设计的求解算法能够为现实的应急管理规划提供良好的理论支持。
%K 应急管理
%K k-避难点
%K k-中心点
%K 通行能力
%U http://www.zgglkx.com/CN/abstract/abstract15129.shtml