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

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

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

【相似文獻】

中國期刊全文數據庫 前10條

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

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

3 宋恩民,黃文奇,劉宏,李海山;含負權有向網絡中最短路問題的求解算法[J];華中理工大學學報;1997年S1期

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

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

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

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

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

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

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

中國重要會議論文全文數據庫 前4條

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

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

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

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

中國博士學位論文全文數據庫 前2條

1 吳六三;基于網絡熵的網絡可靠性研究[D];南京航空航天大學;2014年

2 高原;不確定圖與不確定網絡[D];清華大學;2013年

中國碩士學位論文全文數據庫 前9條

1 魏翔宇;面向最短路的網絡阻斷問題研究[D];國防科學技術大學;2014年

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

3 雷芬;隨機網絡中的動態(tài)最短路研究[D];中央民族大學;2009年

4 張振抻;網絡最短路的解集結構及有關問題[D];鄭州大學;2002年

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

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

7 臺偉英;幾類網絡改進問題的算法及復雜性[D];中國計量學院;2012年

8 劉桂枝;帶二次參數賦權多階段網絡的最短路問題研究[D];山西大學;2007年

9 張建勇;網絡的K最短路分析與應用[D];山東科技大學;2006年

，

本文編號：1296032