本文關(guān)鍵詞：基于理想點(diǎn)法的多目標(biāo)最短路求解算法研究　出處：《公路交通科技》2016年03期 　論文類型：期刊論文

  更多相關(guān)文章： 交通工程 多目標(biāo)最短路 理想點(diǎn)法 k-最短路 加權(quán)歐幾里得距離

【摘要】：為了簡(jiǎn)化多目標(biāo)最短路算法并解決不同度量單位之間存在的換算問(wèn)題,利用理想點(diǎn)法的優(yōu)點(diǎn),探索出一種多目標(biāo)最短路問(wèn)題的簡(jiǎn)便算法。該算法首先確定理想點(diǎn),計(jì)算各目標(biāo)的k-最短路路徑,這些路徑組成一個(gè)存在可能解的集合,然后對(duì)所有的最短路目標(biāo)值進(jìn)行歸一化處理,并確定所有路徑歸一化之后的目標(biāo)值與理想點(diǎn)之間的加權(quán)歐幾里得距離,從路徑集合中尋找與理想點(diǎn)距離最近的路徑,該路徑即為多目標(biāo)最短路問(wèn)題的滿意解。最后,給出了算法分析和算法流程,并通過(guò)一個(gè)虛擬運(yùn)輸網(wǎng)絡(luò)對(duì)算法進(jìn)行了驗(yàn)證。結(jié)果表明:這種算法能夠解決多目標(biāo)最短路問(wèn)題中不同目標(biāo)度量單位之間換算或相互矛盾的問(wèn)題,并能夠把復(fù)雜的非線性函數(shù)轉(zhuǎn)換為簡(jiǎn)單的線性函數(shù),是一種簡(jiǎn)單、有效的算法。
【作者單位】： 哈爾濱工業(yè)大學(xué)交通科學(xué)與工程學(xué)院;
【基金】：黑龍江省交通運(yùn)輸廳科技項(xiàng)目(MJ20110034)
【分類號(hào)】：U116.2
【正文快照】： 0引言現(xiàn)實(shí)生活中許多問(wèn)題都屬于多目標(biāo)最優(yōu)化問(wèn)題,如工程設(shè)計(jì)、貨物運(yùn)輸、經(jīng)濟(jì)規(guī)劃、金融決策、資源分配等。由于各個(gè)目標(biāo)之間通常存在一些沖突,不可能同時(shí)達(dá)到最優(yōu),因此多目標(biāo)優(yōu)化問(wèn)題一般不存在最優(yōu)解集,而是一個(gè)滿意解集,也稱為Pareto解集[1-2]。多目標(biāo)最短路問(wèn)題屬于特殊

【參考文獻(xiàn)】

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

1 郝光;張殿業(yè);王東梅;;雙目標(biāo)最短路有效解的快速算法[J];公路交通科技;2007年11期

2 郭惠昕,張龍庭,羅佑新,桂乃磐;多目標(biāo)模糊優(yōu)化設(shè)計(jì)的理想點(diǎn)法[J];機(jī)械設(shè)計(jì);2001年08期

【共引文獻(xiàn)】

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

1 劉茜;理想點(diǎn)法在優(yōu)化汽車傳動(dòng)系參數(shù)中的應(yīng)用[J];機(jī)械設(shè)計(jì)與制造;2003年02期

2 韓澤光;宋欣芳;胡敏;郝瑞琴;鄭夕健;;基于NSGA-Ⅱ的通用多級(jí)圓錐-圓柱齒輪減速器的多目標(biāo)優(yōu)化設(shè)計(jì)[J];機(jī)械與電子;2011年01期

3 韓澤光;費(fèi)燁;鄭夕健;;基于多目標(biāo)遺傳算法的圓柱螺旋壓縮彈簧方案設(shè)計(jì)[J];中國(guó)制造業(yè)信息化;2006年03期

4 王加永;;螺旋壓縮彈簧的設(shè)計(jì)及失效控制研究[J];科技風(fēng);2013年03期

5 李少鵬;于蘭峰;王平平;韓偉;;基于交互式?jīng)Q策算法的桁架式門機(jī)結(jié)構(gòu)系統(tǒng)動(dòng)態(tài)優(yōu)化設(shè)計(jì)[J];機(jī)械強(qiáng)度;2015年02期

6 韓澤光;洪艷;鄭夕健;;單自由度仿真機(jī)械手驅(qū)動(dòng)機(jī)構(gòu)的多目標(biāo)優(yōu)化設(shè)計(jì)[J];沈陽(yáng)建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

7 陳國(guó)華;理想點(diǎn)的膜片彈簧多目標(biāo)模糊優(yōu)化設(shè)計(jì)[J];機(jī)械制造與自動(dòng)化;2005年01期

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

1 夏向陽(yáng);大功率注入式有源電力濾波器的理論研究及工程應(yīng)用[D];湖南大學(xué);2009年

2 付青;大功率電網(wǎng)諧波有源治理的控制策略和工程應(yīng)用研究[D];中南大學(xué);2004年

3 湯江龍;土地利用規(guī)劃人工神經(jīng)網(wǎng)絡(luò)模型構(gòu)建及應(yīng)用研究[D];南京農(nóng)業(yè)大學(xué);2006年

4 周柯;注入式有源電力濾波器的關(guān)鍵技術(shù)研究與工程應(yīng)用[D];湖南大學(xué);2007年

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

1 梁晶;哈爾濱市交通路徑誘導(dǎo)系統(tǒng)研究[D];哈爾濱工程大學(xué);2011年

2 張學(xué)軍;智能交通誘導(dǎo)系統(tǒng)[D];沈陽(yáng)工業(yè)大學(xué);2008年

3 孫美娜;天津站地區(qū)路徑誘導(dǎo)系統(tǒng)關(guān)鍵技術(shù)研究[D];天津大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

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

1 林世裕;汽車離合器拉式膜片彈簧的設(shè)計(jì)[J];江蘇工學(xué)院學(xué)報(bào);1985年03期

2 毛務(wù)本;拉式膜片彈簧優(yōu)化設(shè)計(jì)方法與分析[J];汽車技術(shù);1995年12期

【相似文獻(xiàn)】

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

1 高尚;楊靜宇;;最短路的蟻群算法收斂性分析[J];科學(xué)技術(shù)與工程;2006年03期

2 陳建芳;;一種求解時(shí)變條件下雙目標(biāo)最短路的算法[J];浙江科技學(xué)院學(xué)報(bào);2006年04期

3 宋恩民,黃文奇,劉宏,李海山;含負(fù)權(quán)有向網(wǎng)絡(luò)中最短路問(wèn)題的求解算法[J];華中理工大學(xué)學(xué)報(bào);1997年S1期

4 劉春林,何建敏,施建軍;模糊最短路問(wèn)題的新方法(英文)[J];Journal of Southeast University(English Edition);2001年01期

5 齊東元,汪澤焱,邵軍力;點(diǎn)、邊帶約束成本的最短路問(wèn)題及其算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

6 何彩香;胡競(jìng)湘;李汝烯;;有宵禁限制的成本最短路問(wèn)題[J];湖南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年03期

7 何方國(guó);齊歡;范瓊;;有約束的隨機(jī)最短路問(wèn)題模型及算法[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2008年06期

8 畢修影,杜祖締;網(wǎng)絡(luò)分析中最短路問(wèn)題的表上作業(yè)法[J];大連海運(yùn)學(xué)院學(xué)報(bào);1990年02期

9 羅榮桂,李仁安;在網(wǎng)絡(luò)理論中求一般最短路方法的教學(xué)探索[J];建材高教理論與實(shí)踐;1995年03期

10 于紫薇,劉彥佩;路狀網(wǎng)絡(luò)的最優(yōu)連接及最優(yōu)定位問(wèn)題[J];北方交通大學(xué)學(xué)報(bào);2001年06期

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

1 袁二明;李瑩;李彪;;基于交通擁堵預(yù)測(cè)的交通網(wǎng)絡(luò)最短路問(wèn)題的研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

2 施欣;;隨機(jī)運(yùn)輸網(wǎng)絡(luò)最短路分布研究[A];復(fù)雜巨系統(tǒng)理論·方法·應(yīng)用——中國(guó)系統(tǒng)工程學(xué)會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];1994年

3 朱建明;沙丹;;時(shí)變網(wǎng)絡(luò)中任意等待時(shí)間最短路問(wèn)題的一個(gè)對(duì)偶算法(英文)[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

4 牛宏睿;李平;史天運(yùn);;應(yīng)急資源調(diào)度中最短路邊權(quán)不確定性問(wèn)題的建模與仿真[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

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

1 吳六三;基于網(wǎng)絡(luò)熵的網(wǎng)絡(luò)可靠性研究[D];南京航空航天大學(xué);2014年

2 高原;不確定圖與不確定網(wǎng)絡(luò)[D];清華大學(xué);2013年

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

1 蘇健;自動(dòng)波方法求解TSP問(wèn)題[D];西安電子科技大學(xué);2004年

2 雷芬;隨機(jī)網(wǎng)絡(luò)中的動(dòng)態(tài)最短路研究[D];中央民族大學(xué);2009年

3 張振抻;網(wǎng)絡(luò)最短路的解集結(jié)構(gòu)及有關(guān)問(wèn)題[D];鄭州大學(xué);2002年

4 張美玲;最短路問(wèn)題的一個(gè)改進(jìn)蟻群算法[D];蘭州大學(xué);2008年

5 陶娜娜;模糊隨機(jī)多屬性最短路問(wèn)題[D];南京理工大學(xué);2006年

6 臺(tái)偉英;幾類網(wǎng)絡(luò)改進(jìn)問(wèn)題的算法及復(fù)雜性[D];中國(guó)計(jì)量學(xué)院;2012年

7 劉桂枝;帶二次參數(shù)賦權(quán)多階段網(wǎng)絡(luò)的最短路問(wèn)題研究[D];山西大學(xué);2007年

8 張建勇;網(wǎng)絡(luò)的K最短路分析與應(yīng)用[D];山東科技大學(xué);2006年

，

本文編號(hào)：1322821