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

A model of first-order contiguity constraint on traffic analysis zone delineation problem

作　　者：王霖青 唐加福[2] 章宇[1] 吴影辉 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北财经大学管理科学与工程学院,辽宁大连116026

出　　处：《控制与决策》2015年第2期357-360,共4页Control and Decision

基　　金：国家自然科学基金创新研究群体项目(71021061)

摘　　要：提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.An explicit first-order contiguity constraint, adjacent matrix presentation, is proposed as a general integer programming model approach to the traffic analysis zone delineation problem. Model size and solution times are compared between the proposed contiguity constraint and another three. An agglomerative hierarchical clustering based heuristic algorithm is designed to solve the proposed model. For a large-sized case, the results of the proposed model and the other three ones are compared and analyzed. The results show that the proposed model is more suitable for solving a larger problem with approximate solutions in fairly reasonable time.

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

分 类 号：U491[交通运输工程—交通运输规划与管理]