一类最优交通小区划分问题的一阶邻接约束建模方法

来源期刊：控制与决策2015年第2期

论文作者：王霖青 唐加福 章宇 吴影辉

文章页码：357 - 360

关键词：最优交通小区划分;邻接约束;整数规划;启发式算法;

摘    要：提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.