本文關(guān)鍵詞：突發(fā)事件條件下列車運(yùn)行k-最短路模糊蟻群算法

  更多相關(guān)文章： 突發(fā)事件 模糊蟻群算法 模糊停站時(shí)分 C-enough k-最短路徑

【摘要】：突發(fā)事件造成鐵路線路區(qū)間的通過能力受損,在成網(wǎng)條件下,鐵路行車調(diào)度指揮工作客觀上需要搜索列車運(yùn)行k-最短路。根據(jù)突發(fā)事件的影響程度設(shè)定區(qū)間距離的事故等級(jí)系數(shù),針對(duì)突發(fā)事件的模糊性定義了模糊隸屬度函數(shù),得到了突發(fā)事件條件下模糊區(qū)間距離;考慮列車模糊停站時(shí)分對(duì)運(yùn)行徑路的影響,將列車的模糊停站時(shí)分轉(zhuǎn)化為廣義距離;將模糊區(qū)間距離與廣義距離應(yīng)用到突發(fā)事件條件下鐵路路網(wǎng)構(gòu)建中,很好地處理了突發(fā)事件條件下路網(wǎng)信息的不確定性問題。在應(yīng)用蟻群算法求解最短路徑的基礎(chǔ)上,引入了C-enough概念,將其應(yīng)用于搜索突發(fā)事件條件下k-最短路徑問題中。以我國部分路網(wǎng)為例,與傳統(tǒng)的Dijkstra算法對(duì)比驗(yàn)證了模糊蟻群算法的高效性和實(shí)用性,可為列車運(yùn)行調(diào)度指揮提供一定的借鑒。
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;北京交通大學(xué)軌道交通控制與安全國家重點(diǎn)實(shí)驗(yàn)室;蘭州交通大學(xué)交通運(yùn)輸學(xué)院;中國鐵道科學(xué)研究院通信信號(hào)研究所;
【基金】：國家科技支撐計(jì)劃項(xiàng)目(2009BAG12A10) 國家自然科學(xué)基金資助項(xiàng)目(61263027) 甘肅省自然科學(xué)基金資助項(xiàng)目(213227) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金新教師類資助課題(20126204120002)
【分類號(hào)】：U292.4;TP18
【正文快照】： 3.蘭州交通大學(xué)交通運(yùn)輸學(xué)院,甘肅蘭州730070;4.中國鐵道科學(xué)研究院通信信號(hào)研究所,北京100081)1引言蟻群算法(ACA)是一種用來在圖中尋找優(yōu)化路徑的機(jī)率型算法。它由意大利學(xué)者Dorigo M[1]等于上世紀(jì)90年代初首先提出,其靈感來源于螞蟻在尋找食物過程中發(fā)現(xiàn)路徑的行為,之后Dor

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前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ò)中最短路問題的求解算法[J];華中理工大學(xué)學(xué)報(bào);1997年S1期

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

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

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

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

8 畢修影,杜祖締;網(wǎng)絡(luò)分析中最短路問題的表上作業(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)定位問題[J];北方交通大學(xué)學(xué)報(bào);2001年06期

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

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

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

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

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

1 魏翔宇;面向最短路的網(wǎng)絡(luò)阻斷問題研究[D];國防科學(xué)技術(shù)大學(xué);2014年

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

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

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

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

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

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

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

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

，

本文編號(hào)：1296032