本文關鍵詞：一類最優(yōu)交通小區(qū)劃分問題的一階鄰接約束建模方法

  更多相關文章： 最優(yōu)交通小區(qū)劃分 鄰接約束 整數(shù)規(guī)劃 啟發(fā)式算法

【摘要】：提出一種使用鄰接矩陣保證最優(yōu)交通小區(qū)劃分一階鄰接約束的整數(shù)規(guī)劃建模方法.從求解復雜度和質(zhì)量兩個角度,比較并分析了該鄰接約束建模方法與其他3種方法對問題求解效率的影響.設計了聚合式層次聚類啟發(fā)算法以求解所提出的模型.針對較大規(guī)模算例,將所提出的建模方法與其他3種鄰接約束建模方法的結果進行了對比與分析.結果表明,基于鄰接矩陣表示的建模方法能在允許時間內(nèi)求得滿意解,較其他3種方法更適合大規(guī)模問題.
【作者單位】： 東北大學信息科學與工程學院;東北財經(jīng)大學管理科學與工程學院;
【關鍵詞】： 最優(yōu)交通小區(qū)劃分 鄰接約束 整數(shù)規(guī)劃 啟發(fā)式算法
【基金】：國家自然科學基金創(chuàng)新研究群體項目(71021061)
【分類號】：U491.12
【正文快照】： 0引言從最優(yōu)化決策的角度來看,TAZ(Traffic analysiszone)劃分問題是指在滿足某個目標最優(yōu)的情況下,如何將整體研究區(qū)域聚類劃分為若干部分區(qū)域的問題.TAZ問題屬于一類NP難問題[1],已有研究大都集中于設計啟發(fā)式算法[2-3].這些啟發(fā)式算法往往遵循一個通用的基本過程,即初始化

【共引文獻】

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 Wang Linqing;Tang Jiafu;;First-Order Contiguity Constraint on Traffic Analysis Zone Delineation Problem[A];第26屆中國控制與決策會議論文集[C];2014年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊波;劉海洲;;基于聚類分析的交通小區(qū)劃分方法的改進[J];交通與運輸(學術版);2007年01期

2 郭嶠楓;;淺析交通小區(qū)劃分問題[J];黑龍江科技信息;2010年28期

3 譚曉雨;;土地利用與交通小區(qū)發(fā)生吸引量關系研究[J];物流技術;2012年07期

4 譚曉雨;;基于交通小區(qū)的道路交通環(huán)境負荷發(fā)生源分析[J];物流技術;2012年11期

5 馬超群;王瑞;王玉萍;嚴寶杰;陳寬民;;基于區(qū)內(nèi)出行比例的城市交通小區(qū)半徑計算方法[J];交通運輸工程學報;2007年01期

6 李曉丹;楊曉光;陳華杰;;城市道路網(wǎng)絡交通小區(qū)劃分方法研究[J];計算機工程與應用;2009年05期

7 姜培;;基于出行者來源的交通發(fā)生與吸引量預測[J];科技廣場;2010年03期

8 杜慎旭;;基于新城區(qū)土地規(guī)劃的交通小區(qū)出行量預測[J];鐵道運輸與經(jīng)濟;2012年02期

9 李曉丹;儲浩;楊曉光;;城市道路網(wǎng)絡交通小區(qū)概念解析[J];武漢理工大學學報(交通科學與工程版);2009年05期

10 李雨夢;王晶妍;;聚類分析法確定城市出租車交接班最優(yōu)地點[J];科協(xié)論壇(下半月);2012年10期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 鐘章建;黃瑋;馬萬經(jīng);姚佼;;面向協(xié)調(diào)控制的交通小區(qū)劃分算法設計與實現(xiàn)[A];2008第四屆中國智能交通年會論文集[C];2008年

中國碩士學位論文全文數(shù)據(jù)庫 前6條

1 宋亮;交通小區(qū)的理論分析和劃分方法研究[D];長安大學;2011年

2 于慧杰;交通小區(qū)在交通規(guī)劃中若干技術問題的研究[D];西安電子科技大學;2008年

3 劉云芳;利用衛(wèi)星定位系統(tǒng)數(shù)據(jù)分析交通問題[D];華中師范大學;2012年

4 陳芳;市區(qū)對外路網(wǎng)中通道的功能分析及系統(tǒng)配置[D];西南交通大學;2005年

5 劉敏;基于城鄉(xiāng)一體化的交通需求分析研究[D];西南交通大學;2008年

6 張玉軍;貴陽市道路網(wǎng)交叉口流量反推研究[D];大連海事大學;2010年

，

本文編號：643812