%0 Journal Article
%T 一类最优交通小区划分问题的一阶邻接约束建模方法
%A 王霖青
%A 唐加福
%A 章宇
%A 吴影辉
%J 控制与决策
%P 357-360
%D 2015
%R 10.13195/j.kzyjc.2013.1492
%X 提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.
%K 最优交通小区划分
%K 邻接约束
%K 整数规划
%K 启发式算法
%U http://www.kzyjc.net:8080/CN/abstract/abstract12965.shtml