本文關(guān)鍵詞：基于區(qū)間交叉熵的魯棒最短路模型和算法研究

  更多相關(guān)文章： 交叉熵 有效路徑 魯棒最短路 區(qū)間阻抗

【摘要】：由于交通需求是區(qū)間數(shù),路段阻抗也必然是區(qū)間數(shù),這導(dǎo)致區(qū)間阻抗下的魯棒最短路成為研究的核心問題。文章運用行為經(jīng)濟學(xué)的參照系理論,分別用下界與上界為阻抗,計算得到區(qū)間最短路,以此為參照,考慮最壞情形,構(gòu)造魯棒有效路徑的兩個判斷標準,得到有效路徑集合;運用交叉熵理論,計算有效路徑與參照區(qū)間最短路的交叉熵,構(gòu)建基于最小交叉熵的魯棒最短路模型。
【作者單位】： 長沙理工大學(xué)交通運輸工程學(xué)院;
【基金】：交通運輸部應(yīng)用基礎(chǔ)研究項目(2014319825190)
【分類號】：U491.1
【正文快照】： 0引言近年來,網(wǎng)絡(luò)優(yōu)化問題在運籌學(xué)中成了一項很重要的研究內(nèi)容,它包括最短路問題、網(wǎng)絡(luò)流問題、車輛路徑問題和中國郵遞員問題等等。最短路問題的重點是用最小的距離、時間或成本尋找一條從起點到終點的路,它是網(wǎng)絡(luò)理論中的最基本問題。隨著不確定理論在各個領(lǐng)域的不斷推廣與

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1294807