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

发布时间：2017-08-09 06:11

  本文关键词：一类最优交通小区划分问题的一阶邻接约束建模方法

  更多相关文章： 最优交通小区划分 邻接约束 整数规划 启发式算法

【摘要】：提出一种使用邻接矩阵保证最优交通小区划分一阶邻接约束的整数规划建模方法.从求解复杂度和质量两个角度,比较并分析了该邻接约束建模方法与其他3种方法对问题求解效率的影响.设计了聚合式层次聚类启发算法以求解所提出的模型.针对较大规模算例,将所提出的建模方法与其他3种邻接约束建模方法的结果进行了对比与分析.结果表明,基于邻接矩阵表示的建模方法能在允许时间内求得满意解,较其他3种方法更适合大规模问题.
【作者单位】： 东北大学信息科学与工程学院;东北财经大学管理科学与工程学院;
【关键词】： 最优交通小区划分 邻接约束 整数规划 启发式算法
【基金】：国家自然科学基金创新研究群体项目(71021061)
【分类号】：U491.12
【正文快照】： 0引言从最优化决策的角度来看,TAZ(Traffic analysiszone)划分问题是指在满足某个目标最优的情况下,如何将整体研究区域聚类划分为若干部分区域的问题.TAZ问题属于一类NP难问题[1],已有研究大都集中于设计启发式算法[2-3].这些启发式算法往往遵循一个通用的基本过程,即初始化

【共引文献】

中国重要会议论文全文数据库 前1条

1 Wang Linqing;Tang Jiafu;;First-Order Contiguity Constraint on Traffic Analysis Zone Delineation Problem[A];第26届中国控制与决策会议论文集[C];2014年

【相似文献】

中国期刊全文数据库 前10条

1 杨波;刘海洲;;基于聚类分析的交通小区划分方法的改进[J];交通与运输(学术版);2007年01期

2 郭峤枫;;浅析交通小区划分问题[J];黑龙江科技信息;2010年28期

3 谭晓雨;;土地利用与交通小区发生吸引量关系研究[J];物流技术;2012年07期

4 谭晓雨;;基于交通小区的道路交通环境负荷发生源分析[J];物流技术;2012年11期

5 马超群;王瑞;王玉萍;严宝杰;陈宽民;;基于区内出行比例的城市交通小区半径计算方法[J];交通运输工程学报;2007年01期

6 李晓丹;杨晓光;陈华杰;;城市道路网络交通小区划分方法研究[J];计算机工程与应用;2009年05期

7 姜培;;基于出行者来源的交通发生与吸引量预测[J];科技广场;2010年03期

8 杜慎旭;;基于新城区土地规划的交通小区出行量预测[J];铁道运输与经济;2012年02期

9 李晓丹;储浩;杨晓光;;城市道路网络交通小区概念解析[J];武汉理工大学学报(交通科学与工程版);2009年05期

10 李雨梦;王晶妍;;聚类分析法确定城市出租车交接班最优地点[J];科协论坛(下半月);2012年10期

中国重要会议论文全文数据库 前1条

1 钟章建;黄玮;马万经;姚佼;;面向协调控制的交通小区划分算法设计与实现[A];2008第四届中国智能交通年会论文集[C];2008年

中国硕士学位论文全文数据库 前6条

1 宋亮;交通小区的理论分析和划分方法研究[D];长安大学;2011年

2 于慧杰;交通小区在交通规划中若干技术问题的研究[D];西安电子科技大学;2008年

3 刘云芳;利用卫星定位系统数据分析交通问题[D];华中师范大学;2012年

4 陈芳;市区对外路网中通道的功能分析及系统配置[D];西南交通大学;2005年

5 刘敏;基于城乡一体化的交通需求分析研究[D];西南交通大学;2008年

6 张玉军;贵阳市道路网交叉口流量反推研究[D];大连海事大学;2010年

，

本文编号：643812