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

• 作者: 吴影辉 唐加福 王霖青 章宇
• 来源期刊: 控制与决策
• 学科: 交通运输
• 关键词: 最优交通小区划分 邻接约束 整数规划 启发式算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 短文
• 页码范围: 357-360
• 页数: 4页
• 分类号: U491
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.1492

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北财经大学管理科学与工程学院	26	157	8.0	11.0
2	章宇	东北大学信息科学与工程学院	3	3	1.0	1.0
3	吴影辉	东北大学信息科学与工程学院	3	26	2.0	3.0
4	王霖青	东北大学信息科学与工程学院	1	0	0.0	0.0