-
题名铁路应急资源动态多阶段调度决策模型及算法研究
被引量:8
- 1
-
-
作者
郑云水
穆然
林俊亭
成利刚
-
机构
兰州交通大学自动化与电气工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第20期213-219,233,共8页
-
基金
国家自然科学基金(No.61261014)
兰州交通大学青年基金(No.2011014)
-
文摘
近年来,铁路突发事件时有发生,严重影响铁路的正常运营,合理地进行应急资源的调度是提高铁路整体应急救援能力,减少突发事件所造成损失的有效途径。以博弈论为理论基础,将各应急点看作博弈局中人,考虑救援点到应急点的运力限制以及不同资源在不同应急点的重要度等因素,构建了资源动态需求函数,并用应急点对资源缺少量的时间累积来刻画系统损失。将多应急点的资源调度描述为一个多阶段非合作博弈过程,以系统总损失最小为目标,建立多应急点—多救援点—多种资源的动态多阶段资源调度模型,并设计了求解该模型Nash均衡的改进布谷鸟算法,从而得到最优的铁路应急资源调度方案。通过具体算例验证了模型的可行性与算法的优越性。结果表明该模型较为切近实际、适用性较强且改进后的算法更具高效性,可为铁路应急资源调度决策提供依据和支持。
-
关键词
铁路应急资源调度
博弈理论
动态需求
多阶段调度模型
NASH均衡
改进布谷鸟搜索算法
-
Keywords
railway emergency resource scheduling
game theory
dynamic demand
multi-stage scheduling model
Nash equilibrium
improved cuckoo search algorithm
-
分类号
U292.3
[交通运输工程—交通运输规划与管理]
-