突发事件条件下列车运行k-最短路模糊蚁群算法  

Fuzzy Ant Colony Algorithm for Solving the k-shortest Paths of Train Operation in Emergency

作　　者：张兰霞[1,2] 秦勇[1,2] 孟学雷[3] 张涛[4] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]北京交通大学轨道交通控制与安全国家重点实验室,北京100044 [3]兰州交通大学交通运输学院,甘肃兰州730070 [4]中国铁道科学研究院通信信号研究所,北京100081

出　　处：《模糊系统与数学》2016年第4期159-168,共10页Fuzzy Systems and Mathematics

基　　金：国家科技支撑计划项目(2009BAG12A10);国家自然科学基金资助项目(61263027);甘肃省自然科学基金资助项目(213227);高等学校博士学科点专项科研基金新教师类资助课题(20126204120002)

摘　　要：突发事件造成铁路线路区间的通过能力受损,在成网条件下,铁路行车调度指挥工作客观上需要搜索列车运行k-最短路。根据突发事件的影响程度设定区间距离的事故等级系数,针对突发事件的模糊性定义了模糊隶属度函数,得到了突发事件条件下模糊区间距离;考虑列车模糊停站时分对运行径路的影响,将列车的模糊停站时分转化为广义距离;将模糊区间距离与广义距离应用到突发事件条件下铁路路网构建中,很好地处理了突发事件条件下路网信息的不确定性问题。在应用蚁群算法求解最短路径的基础上,引入了C-enough概念,将其应用于搜索突发事件条件下k-最短路径问题中。以我国部分路网为例,与传统的Dijkstra算法对比验证了模糊蚁群算法的高效性和实用性,可为列车运行调度指挥提供一定的借鉴。The capacity of railways is affected when emergencies occur on the existed network. Objectively it needs to search for the k-shortest paths of train operation for trains dispatching work. In this paper, the accident grade coefficient of interval distance is set according to the degree of emergencies＇ influence, and a fuzzy membership function is defined aimed at the fuzziness of the emergencies. At last we get the fuzzy interval distance in emergency. With the consideration of the fuzzy dwell time＇s influence on the train routine, the fuzzy dweU time is converted to the generalized distance. The fuzzy interval distance and generalized distance are applied to construction of the railway network in emergency, which deals well with the uncertainty problem of railway network. In this paper, C-enough concept is proposed for finding the k-shortest paths in emergencies based on ant colony algorithm. Taking part of China railway network as an example, it shows that the fuzzy ant colony algorithm for solving the k-shortest paths in emergencies has an obvious advantage compared to typical Dijkstra algorithm, which can be embedded in trains dispatching system on the railway network.

关 键 词：突发事件 模糊蚁群算法 模糊停站时分 C-enough k-最短路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U292[自动化与计算机技术—计算机科学与技术]