本文關(guān)鍵詞：運(yùn)費(fèi)無(wú)差異的多品種流交通網(wǎng)絡(luò)最小費(fèi)用算法　出處：《哈爾濱工業(yè)大學(xué)學(xué)報(bào)》2014年08期 　論文類型：期刊論文

  更多相關(guān)文章： 多品種流 交通網(wǎng)絡(luò) 最小費(fèi)用流 復(fù)合參數(shù)和復(fù)合指標(biāo) 連續(xù)最短路算法 Ford-Fulkerson算法

【摘要】：為了解決交通網(wǎng)絡(luò)應(yīng)用中多品種流問(wèn)題,對(duì)運(yùn)送費(fèi)用無(wú)差異的多品種流交通網(wǎng)絡(luò)進(jìn)行分析,在借鑒連續(xù)最短路算法和Ford-Fulkerson算法基礎(chǔ)上,構(gòu)造了復(fù)合參數(shù)和復(fù)合指標(biāo).基于設(shè)定的復(fù)合參數(shù)、復(fù)合指標(biāo)以及相應(yīng)的計(jì)算規(guī)則,構(gòu)建了多品種流交通網(wǎng)絡(luò)最小費(fèi)用流分配算法,通過(guò)算例驗(yàn)證了算法的可行性.運(yùn)費(fèi)無(wú)差異的多品種流交通網(wǎng)絡(luò)最小費(fèi)用算法為解決交通運(yùn)輸領(lǐng)域普遍存在的運(yùn)送費(fèi)用無(wú)差異的多品種流最小費(fèi)用流問(wèn)題提供了應(yīng)用基礎(chǔ).
[Abstract]:In order to solve the problem of multi-species flow in traffic network application, the transportation network with no difference in transportation cost is analyzed. On the basis of the continuous shortest path algorithm and Ford-Fulkerson algorithm, the compound parameter and composite index are constructed, based on the set of composite parameters, composite index and corresponding calculation rules. The minimum cost flow allocation algorithm for multi-species traffic network is constructed. The feasibility of the algorithm is verified by a numerical example. The minimum cost algorithm of multi-variety flow transportation network with no difference in freight costs provides a solution to the problem of minimum cost flow of multi-variety flow, which has no difference in transportation cost, which is common in the field of transportation. Application basis.
【作者單位】： 西南交通大學(xué)交通運(yùn)輸與物流學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71271176)
【分類號(hào)】：U116
【正文快照】： 最小費(fèi)用流問(wèn)題是網(wǎng)絡(luò)與流的核心問(wèn)題之一,最基本的算法是Ford-Fulkerson算法,其他的算法還有網(wǎng)絡(luò)單純形算法(graph simplexalgorithm)、松弛算法(relaxation algorithm)、消圈算法(cycle-canceling algorithm)、瑕疵算法(out-of-kilter algorithm)等等[1-8],這些算法都可以解

【相似文獻(xiàn)】

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

1 唐小勇;王煒;程琳;;交通網(wǎng)絡(luò)旅行時(shí)間可靠度估計(jì)[J];土木工程學(xué)報(bào);2007年06期

2 楊濤，，徐昶;城市交通網(wǎng)絡(luò)總體建設(shè)水平評(píng)價(jià)應(yīng)用研究[J];中國(guó)市政工程;1995年03期

3 朱順應(yīng),王煒,鄧衛(wèi),唐勇,王波;交通網(wǎng)絡(luò)可靠度及其通路算法研究[J];中國(guó)公路學(xué)報(bào);2000年01期

4 劉妙龍,黃佩蓓;分形理論在城市交通網(wǎng)絡(luò)時(shí)空演變特征研究中的應(yīng)用——以上海市為例[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2003年06期

5 李薛,魯子愛,盛宇;基于可持續(xù)發(fā)展的城市交通網(wǎng)絡(luò)定量設(shè)計(jì)研究[J];交通標(biāo)準(zhǔn)化;2005年09期

6 任剛,王煒;交通網(wǎng)絡(luò)最短路權(quán)矩陣的迭代算法[J];交通與計(jì)算機(jī);2005年05期

7 雋志才;高林杰;倪安寧;;面向?qū)ο蟮慕煌ňW(wǎng)絡(luò)分布式仿真并行數(shù)據(jù)結(jié)構(gòu)[J];交通與計(jì)算機(jī);2006年01期

8 高玲;張勤功;;荊州市城市道路網(wǎng)絡(luò)的主要特征及改善措施[J];市政技術(shù);2006年04期

9 張少波;鄭長(zhǎng)江;陳扶];;基于智能信號(hào)的動(dòng)態(tài)路徑選擇模型研究[J];交通科技與經(jīng)濟(jì);2008年04期

10 呂長(zhǎng)青;;中小城市公交網(wǎng)絡(luò)模型分析[J];牡丹江大學(xué)學(xué)報(bào);2008年10期

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

1 項(xiàng)俊平;李書杰;陳宗海;;一種基于強(qiáng)化學(xué)習(xí)的交通網(wǎng)絡(luò)綠波協(xié)調(diào)控制方法[A];第13屆中國(guó)系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會(huì)論文集[C];2011年

2 孫增印;李惠杰;楊海英;鄒南昌;;建設(shè)京津間快速通道推進(jìn)京津冀城市圈一體化進(jìn)程[A];天津市土木工程學(xué)會(huì)第七屆年會(huì)優(yōu)秀論文集[C];2005年

3 傅白白;;城市交通網(wǎng)絡(luò)及流量參數(shù)的仿真模型[A];2005年信息與通信領(lǐng)域博士后學(xué)術(shù)會(huì)議論文集[C];2005年

4 陳潔;陸鋒;;最短路徑標(biāo)號(hào)算法的實(shí)現(xiàn)與效率分析[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年

5 崔鐵軍;段莉瓊;雷大偉;;車輛自導(dǎo)航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

6 許志海;崔鐵軍;吳正升;;車輛自導(dǎo)航系統(tǒng)的一般性問(wèn)題探討[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

7 陸錫明;;世博都市圈的智能化復(fù)合型交通網(wǎng)絡(luò)——兼析上海與江浙高速公路聯(lián)網(wǎng)問(wèn)題[A];首屆長(zhǎng)三角科技論壇——城市發(fā)展與建設(shè)[C];2004年

8 劉章鋒;何曉鳴;;沙洋縣綜合交通網(wǎng)絡(luò)及樞紐協(xié)調(diào)性論證[A];全國(guó)城市公路學(xué)會(huì)第十九次學(xué)術(shù)年會(huì)論文集[C];2010年

9 陳潔;陸鋒;;交通網(wǎng)絡(luò)最短路徑標(biāo)號(hào)改正算法的研究與應(yīng)用[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年

10 帥向華;呂紅山;劉愛文;;基于GIS的地震災(zāi)害中的城市交通道路網(wǎng)絡(luò)的研究[A];中國(guó)地震學(xué)會(huì)第七次學(xué)術(shù)大會(huì)論文摘要集[C];1998年

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

1 田維進(jìn);88條公路架起農(nóng)村交通網(wǎng)絡(luò)[N];銅仁日?qǐng)?bào);2007年

2 孫建國(guó) 邱文才 王新彬;太和公路分局著力構(gòu)建和諧交通網(wǎng)絡(luò)[N];安徽經(jīng)濟(jì)報(bào);2008年

3 本報(bào)記者　劉國(guó)棟;編織四通八達(dá)交通網(wǎng)[N];沈陽(yáng)日?qǐng)?bào);2006年

4 記者 趙丹邋通訊員 吳仙容;鎮(zhèn)鎮(zhèn)通一級(jí)公路 村村通三級(jí)公路[N];嘉興日?qǐng)?bào);2008年

5 楊守勇;河北 構(gòu)建“東出西聯(lián)”綜合交通網(wǎng)絡(luò)[N];中國(guó)水運(yùn)報(bào);2008年

6 周海東邋許會(huì)松 記者 陳忠權(quán);武清建成九橫九縱交通網(wǎng)[N];天津日?qǐng)?bào);2007年

7 張子義;構(gòu)建放射型公路交通網(wǎng)絡(luò)[N];安陽(yáng)日?qǐng)?bào);2006年

8 李斌;構(gòu)筑交通網(wǎng)絡(luò) 建設(shè)城鄉(xiāng)坦途[N];韶關(guān)日?qǐng)?bào);2006年

9 本報(bào)記者 王建喜 通訊員 何志奇 黃志鴻;完善交通網(wǎng)絡(luò)保障經(jīng)濟(jì)發(fā)展[N];韶關(guān)日?qǐng)?bào);2008年

10 記者 孫開遠(yuǎn);縱橫交錯(cuò)的交通網(wǎng)絡(luò)使天塹變通途[N];日喀則報(bào);2008年

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

1 楊信豐;城市交通網(wǎng)絡(luò)容量研究[D];蘭州交通大學(xué);2010年

2 曾明華;區(qū)域交通網(wǎng)絡(luò)層次性與優(yōu)化設(shè)計(jì)研究[D];中南大學(xué);2010年

3 劉偉;城鄉(xiāng)一體化交通網(wǎng)絡(luò)配置研究[D];西南交通大學(xué);2012年

4 高林杰;交通網(wǎng)絡(luò)動(dòng)態(tài)路徑求解并行仿真算法研究與實(shí)現(xiàn)[D];吉林大學(xué);2006年

5 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

6 馬明全;大規(guī)模交通網(wǎng)絡(luò)的模擬與優(yōu)化[D];西北大學(xué);2007年

7 吳建軍;城市交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)復(fù)雜性研究[D];北京交通大學(xué);2008年

8 楊林;支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D];中國(guó)地質(zhì)大學(xué);2008年

9 馬健霄;城市局域交通網(wǎng)絡(luò)容量研究[D];南京林業(yè)大學(xué);2008年

10 陳京榮;交通網(wǎng)絡(luò)路徑選擇及應(yīng)用研究[D];蘭州交通大學(xué);2009年

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

1 陳靜云;區(qū)域綜合交通網(wǎng)絡(luò)通達(dá)性研究[D];北京交通大學(xué);2009年

2 房海波;哈爾濱市自行車交通網(wǎng)絡(luò)規(guī)劃研究[D];哈爾濱工業(yè)大學(xué);2007年

3 席玉峰;交通地理信息系統(tǒng)的數(shù)據(jù)組織和處理方式[D];長(zhǎng)安大學(xué);2003年

4 汪娟;綜合路阻建模與應(yīng)用研究[D];西南交通大學(xué);2006年

5 趙鵬;基于復(fù)雜網(wǎng)絡(luò)理論的多方式城市交通網(wǎng)絡(luò)的協(xié)同研究[D];北京交通大學(xué);2014年

6 黃淵;運(yùn)輸網(wǎng)絡(luò)中相關(guān)流量的均衡問(wèn)題[D];四川大學(xué);2006年

7 葛長(zhǎng)飛;城市道路交通網(wǎng)絡(luò)性能評(píng)價(jià)研究[D];西安工業(yè)大學(xué);2010年

8 劉龍廿;基于雙層動(dòng)態(tài)均衡原理的交通網(wǎng)絡(luò)設(shè)計(jì)模型及方法[D];重慶交通大學(xué);2010年

9 劉熒;交通網(wǎng)絡(luò)空間形態(tài)定量分析方法研究與應(yīng)用[D];山東農(nóng)業(yè)大學(xué);2013年

10 宋志勇;交通網(wǎng)絡(luò)動(dòng)態(tài)路阻模型研究[D];湖南大學(xué);2005年

本文編號(hào)：1391157