發(fā)布時(shí)間：2018-02-26 03:00

  本文關(guān)鍵詞： 系統(tǒng)工程 線圈布局 支撐樹 流量守恒 路段可檢測(cè)性　出處：《系統(tǒng)工程》2014年04期 　論文類型：期刊論文

【摘要】：針對(duì)交通網(wǎng)絡(luò)中數(shù)量給定的線圈布局優(yōu)化問題,提出了一種圖論算法。新算法充分利用網(wǎng)絡(luò)支撐樹的拓?fù)涮卣?并通過對(duì)網(wǎng)絡(luò)路段賦權(quán),使得相繼添加新路段后形成的網(wǎng)絡(luò)回路對(duì)路段流量的推斷影響最小,從而優(yōu)化了定量線圈的布局。新方法具有如下特點(diǎn):(1)避免了常用代數(shù)方法繁復(fù)的數(shù)學(xué)分析過程,降低了運(yùn)算量;(2)揭示了未安裝線圈路段的樹狀網(wǎng)絡(luò)拓?fù)涮卣?(3)利用支撐樹多樣性的優(yōu)勢(shì),可為交通管理和施工部門提供多種優(yōu)化布局方案。通過算例驗(yàn)證了新方法的有效性。
[Abstract]:In this paper, a graph theory algorithm is proposed for the optimization of coil layout with given number of coils in traffic networks. The new algorithm makes full use of the topological features of the network support tree and gives weight to the network sections. The network loop formed by adding new sections one after another has the least influence on the estimation of section flow, and thus optimizes the layout of quantitative coils. The new method has the following characteristics: 1) avoids the complicated mathematical analysis process of common algebraic methods. The topological feature of tree-like network in uninstalled coils is revealed. The advantages of support tree diversity can be used to provide a variety of optimal layout schemes for traffic management and construction departments. The effectiveness of the new method is verified by a numerical example.
【作者單位】： 上海理工大學(xué)管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71171135) 上海市(第三期)重點(diǎn)學(xué)科研究項(xiàng)目(S30504) 上海市教委科技創(chuàng)新項(xiàng)目(10YS105) 上海市一流學(xué)科建設(shè)項(xiàng)目(S1205YLXK)
【分類號(hào)】：U491

【共引文獻(xiàn)】

相關(guān)期刊論文 前9條

1 徐志;關(guān)宏志;嚴(yán)海;;可變信息標(biāo)志選址方法[J];重慶大學(xué)學(xué)報(bào);2013年10期

2 王龍飛;陳紅;李楊;;基于車牌照的公路OD調(diào)查分析軟件系統(tǒng)[J];公路;2013年12期

3 黃中祥;張生;;面向需求的高速公路網(wǎng)檢測(cè)器布置方法[J];系統(tǒng)工程;2014年04期

4 王龍飛;陳紅;李楊;鄧亞娟;;城市路網(wǎng)車輛出行軌跡獲取的混合軌跡拆分[J];計(jì)算機(jī)工程與應(yīng)用;2013年21期

5 邵敏華;孫立軍;邵顯智;;基于轉(zhuǎn)彎比例的網(wǎng)絡(luò)檢測(cè)器布設(shè)模型及算法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2013年06期

6 何勝學(xué);;交通網(wǎng)絡(luò)中線圈布局優(yōu)化的支撐樹算法[J];計(jì)算機(jī)應(yīng)用研究;2013年12期

7 王龍飛;陳紅;李楊;鄧亞娟;;車輛出行軌跡調(diào)查分析中的丟點(diǎn)軌跡還原[J];計(jì)算機(jī)應(yīng)用研究;2014年01期

8 胥常杰;許成;寇斐;;傳感器網(wǎng)絡(luò)設(shè)計(jì)的數(shù)學(xué)模型及其應(yīng)用[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

9 朱寧;馬壽峰;賈寧;;考慮故障因素的交通檢測(cè)器布設(shè)優(yōu)化問題研究[J];系統(tǒng)工程理論與實(shí)踐;2014年04期

相關(guān)博士學(xué)位論文 前2條

1 張曦;需求多元化的網(wǎng)絡(luò)截流設(shè)施選址問題研究[D];華中科技大學(xué);2011年

2 朱寧;交通網(wǎng)絡(luò)檢測(cè)器布設(shè)優(yōu)化問題研究[D];天津大學(xué);2012年

相關(guān)碩士學(xué)位論文 前5條

1 胥常杰;傳感器網(wǎng)絡(luò)設(shè)計(jì)的數(shù)學(xué)模型及其應(yīng)用[D];青島大學(xué);2010年

2 魏賀;應(yīng)用于路徑誘導(dǎo)系統(tǒng)的動(dòng)態(tài)交通網(wǎng)絡(luò)組合模型研究[D];北京建筑大學(xué);2013年

3 唐南偉;承德市羅漢山大橋建設(shè)項(xiàng)目交通影響分析及交通組織設(shè)計(jì)[D];石家莊鐵道大學(xué);2013年

4 趙崧淞;區(qū)域停車誘導(dǎo)系統(tǒng)誘導(dǎo)標(biāo)志布局及設(shè)計(jì)[D];北京交通大學(xué);2014年

5 胡月;在成本約束下的基于OD估計(jì)的多目標(biāo)檢測(cè)器優(yōu)化布設(shè)研究[D];北京交通大學(xué);2014年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐濟(jì)超;帶端點(diǎn)約束支撐樹的全部解[J];西北工業(yè)大學(xué)學(xué)報(bào);1994年01期

2 陳慶華;單點(diǎn)次限制的第二棵最小樹的簡(jiǎn)單算法[J];國防科技大學(xué)學(xué)報(bào);1983年03期

3 張春英;圖論在經(jīng)濟(jì)建設(shè)中的應(yīng)用[J];電大理工;2000年03期

4 屈永華,梁向春,高偉杰;給水管網(wǎng)計(jì)算的自動(dòng)預(yù)分配[J];工程設(shè)計(jì)CAD與智能建筑;2002年06期

5 苑清敏,齊二石;求解多目標(biāo)運(yùn)輸問題的實(shí)現(xiàn)技術(shù)[J];工業(yè)工程與管理;2003年03期

6 王知人,張猛;用面向?qū)ο蠓椒ㄇ蠼鈭D中樹的數(shù)目的無誤差計(jì)算[J];燕山大學(xué)學(xué)報(bào);2004年04期

7 張忠楨;有向圖與向量[J];武漢工業(yè)大學(xué)學(xué)報(bào);1995年02期

8 徐濟(jì)超;王自果;;關(guān)于子圖參數(shù)的內(nèi)插問題[J];西北工業(yè)大學(xué)學(xué)報(bào);1988年04期

9 苑清敏;遺傳算法在多目標(biāo)運(yùn)輸問題的應(yīng)用[J];天津理工學(xué)院學(xué)報(bào);2003年03期

10 叢浩哲;姜杰;;基于支撐樹法的高速公路多路徑識(shí)別問題研究[J];交通與運(yùn)輸(學(xué)術(shù)版);2007年01期

相關(guān)會(huì)議論文 前5條

1 徐以凡;;層分解和子圖識(shí)別問題[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年

2 關(guān)秀翠;張建中;;賦權(quán)l(xiāng)_∞模意義下的約束瓶頸支撐樹問題的逆問題(英文)[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

3 呂長(zhǎng)青;任韓;;關(guān)于圖的邊集虧數(shù)的內(nèi)插定理[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

4 王公仆;魏玲;孫全;;兩條鏈路故障問題的容量分配[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

5 杜長(zhǎng)海;吉根林;;模糊聚類的最大樹法在文本分類中的應(yīng)用研究[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 高劍楠邋沈謙;改革創(chuàng)新大發(fā)展 五點(diǎn)支撐樹品牌[N];陜西日?qǐng)?bào);2007年

2 尹帆;企業(yè)文化與企業(yè)倫理[N];民營(yíng)經(jīng)濟(jì)報(bào);2006年

3 唐山市灤縣建設(shè)局 楊香萍;大雪松的移植[N];河北農(nóng)民報(bào);2006年

4 章譯 編譯;建造花園先“立題”[N];中國花卉報(bào);2003年

5 孫百齡;培養(yǎng)月季樹的程序及技術(shù)[N];江蘇科技報(bào);2002年

6 李蔚 黃俊峰;拓展盈利空間[N];農(nóng)民日?qǐng)?bào);2003年

7 本報(bào)記者 趙永新;走進(jìn)西雙版納植物園[N];人民日?qǐng)?bào);2001年

8 山西省林科院 高潔;景觀林大樹移植技術(shù)[N];山西科技報(bào);2003年

9 記者 梁利華;北京應(yīng)用透水樹脂組塊進(jìn)行樹池鋪裝[N];中國環(huán)境報(bào);2004年

10 金超 　;如何提高大樹移栽成活率（下）[N];中國花卉報(bào);2004年

相關(guān)博士學(xué)位論文 前10條

1 陳園;圖中參數(shù)與樹型結(jié)構(gòu)研究[D];華中師范大學(xué);2013年

2 歐陽武;含分布式發(fā)電的配電網(wǎng)規(guī)劃研究[D];上海交通大學(xué);2009年

3 邵澤玲;論確定圖的最小虧格[D];北京交通大學(xué);2008年

4 李憲越;關(guān)于一些網(wǎng)絡(luò)最優(yōu)化問題的近似算法的研究[D];蘭州大學(xué);2009年

5 馮國忠;文本分類中的貝葉斯特征選擇[D];東北師范大學(xué);2011年

6 魯海燕;最小費(fèi)用網(wǎng)絡(luò)流的若干新問題研究[D];浙江大學(xué);2007年

7 陶午沙;基于結(jié)構(gòu)模型的遙感圖像軍事陣地目標(biāo)特征分析及其識(shí)別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

8 李樂學(xué);擬陣與圖[D];山東大學(xué);2005年

9 劉鳳霞;完全二部圖的單色樹劃分和單色樹覆蓋[D];南開大學(xué);2009年

10 王健;圖的臨界群研究[D];中國科學(xué)技術(shù)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 徐何花;K_(1,5)-free圖中的支撐樹[D];華中師范大學(xué);2012年

2 鐔松齡;局部連通圖中的同胚不可約支撐樹[D];華東師范大學(xué);2011年

3 王妍;圖的在支撐樹上作限制的L（p，1）-點(diǎn)標(biāo)號(hào)及L（p，，q）-邊標(biāo)號(hào)問題[D];山東師范大學(xué);2012年

4 趙強(qiáng);蟻群算法在中壓城市配電網(wǎng)規(guī)劃中的應(yīng)用[D];四川大學(xué);2003年

5 梁兆健;Steiner樹問題中正則點(diǎn)分布與Steiner點(diǎn)性質(zhì)[D];國防科學(xué)技術(shù)大學(xué);2004年

6 林秋英;無向循環(huán)圖與廣義de Bruijn有向圖的支撐樹與歐拉環(huán)游的計(jì)數(shù)[D];廈門大學(xué);2002年

7 杜文學(xué);笛卡兒積圖和直積圖上的度限定支撐樹[D];新疆大學(xué);2007年

8 許英;Abel群上Cayley圖的譜[D];新疆大學(xué);2007年

9 楊祥永;網(wǎng)絡(luò)模型中分式規(guī)劃問題的研究[D];青島大學(xué);2007年

10 趙洪濤;圖的可嵌入性和集合系的染色問題[D];華東師范大學(xué);2009年

本文編號(hào)：1536216