-
题名突发事件条件下列车运行k-最短路模糊蚁群算法
被引量:5
- 1
-
-
作者
张兰霞
秦勇
孟学雷
张涛
-
机构
北京交通大学交通运输学院
北京交通大学轨道交通控制与安全国家重点实验室
兰州交通大学交通运输学院
中国铁道科学研究院通信信号研究所
-
出处
《模糊系统与数学》
CSCD
北大核心
2016年第4期159-168,共10页
-
基金
国家科技支撑计划项目(2009BAG12A10)
国家自然科学基金资助项目(61263027)
+1 种基金
甘肃省自然科学基金资助项目(213227)
高等学校博士学科点专项科研基金新教师类资助课题(20126204120002)
-
文摘
突发事件造成铁路线路区间的通过能力受损,在成网条件下,铁路行车调度指挥工作客观上需要搜索列车运行k-最短路。根据突发事件的影响程度设定区间距离的事故等级系数,针对突发事件的模糊性定义了模糊隶属度函数,得到了突发事件条件下模糊区间距离;考虑列车模糊停站时分对运行径路的影响,将列车的模糊停站时分转化为广义距离;将模糊区间距离与广义距离应用到突发事件条件下铁路路网构建中,很好地处理了突发事件条件下路网信息的不确定性问题。在应用蚁群算法求解最短路径的基础上,引入了C-enough概念,将其应用于搜索突发事件条件下k-最短路径问题中。以我国部分路网为例,与传统的Dijkstra算法对比验证了模糊蚁群算法的高效性和实用性,可为列车运行调度指挥提供一定的借鉴。
-
关键词
突发事件
模糊蚁群算法
模糊停站时分
c-enough
k-最短路径
-
Keywords
Emergencies
Fuzzy Ant Colony Algorithm
Fuzzy Dwell Time
c-enough
k-shortest Paths
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U292
[交通运输工程—交通运输规划与管理]
-