A microscopic agent-based simulation for real-time dispatching problem of a busy railway passenger station

摘要

This paper addresses a railway station real-time dispatching problem that integrates the rescheduling, routing, and shunting issues related to the movement of trains, passenger coaches, locomotives and shunting locomotives at a busy station. We propose a novel microscopic agent-based simulation for solving this problem efficiently. A transformed network that reflects the particular station layout is derived specifically. The four pillars (agents, agents’ environment, agents’ relationship and methods of interaction) that form the agent-based model are defined exclusively for our simulation model. A clock-based activation which is implemented to assign the distinctive operation to each agent and a cell-based occupation monitor system is proposed to schedule the conflict-free running at a microscopic level of movable units. Three typical rules are implemented and tested to improve the efficiency of the simulation process. Computational experiments are performed on a realistic railway instance to validate the effectiveness of the simulation model with the three rules. The preliminary results show that our simulation system has a very fast execution time (about 15 sec).