分布式铁路网络中的实时重调度:基于Agent的方法

摘要:应对大型复杂铁路网络系统中遇到的灾害情况下静态时刻表的重新安排问题,本文提出了一种方法来修改时间表,以尽量减少火车的总延误。该方法通过将重新安排问题表示为Petri网的形式,并以Markov决策过程(MDP)处理这种模型中高度不确定的灾后恢复时间。为了解决重新安排问题,采用基于分布式约束优化(DCOP)的策略,利用自治体生成所需的时刻表。本文提出的方法使用Java Agent DEvelopment Framework (JADE)构建了各种灾害情景,并在印度东部铁路的实际时刻表上进行评估。与现有方法相比,该方法在重新安排后大大减少了火车的延误。

作者:Poulami Dalapati, Piyush Agarwal, Animesh Dutta, Swapan Bhattacharya

论文ID:1607.03340

分类:Multiagent Systems

分类简称:cs.MA

提交时间:2016-07-13

PDF 下载: 英文版 中文版pdf翻译中