Construction Features of Railway Station Agent-based Simulation Model

Abstract

Аннотация. Представлены решения по построению имитационных моделей железнодорожной станции на основе агентного подхода. Имитационные модели на железнодорожном транспорте традиционно используются как инструмент обоснования проектных решений. Основным ограничением имитационных моделей железнодорожной станции является специфика организации обработки поездов на уровне оперативного планирования в условиях возрастающей сложности структуры и неравномерности вагонопотоков. Оперативное управление железнодорожным транспортом на основе имитационных моделей требует решения задачи корректировки параметров модели с использованием данных информационной системы. Предлагается подход к построению имитационных моделей железнодорожных станций, основанный на комплексном использовании вспомогательного виртуального графа и агентной модели оперативного управления обработкой поездов. Разработан оригинальный алгоритм формирования виртуального графа железнодорожной станции. Представлена программная библиотека описания маневровой работы и функционала маневрового диспетчера в среде имитационного моделирования AnyLogic. Приведены результаты сравнительного анализа различных подходов к созданию имитационных моделей железнодорожных станций.

Method and Algorithm of Spatial-Temporal Graph Formation for Dynamic Transportation System

“…More accurate methods for solving the routing problem on the graph [28,29] based on the improvement of discrete optimization of system operation have been proposed. New approaches have been suggested for solving the routing issue, for example, based on the use of the method of branches and bounds [30,31], mathematical programming [32,33,34] and dynamic optimization [35]. At the same time, the methods of transportation network graph formation are improved, which consider the specifics of individual modes of transportation and the functioning of transport infrastructure objects.…”

“…The presented universal models have found their application in the design of railway transport nodes and stations, informatization of the tactical level of management and automation of solutions of design and planning tasks in railway transport. We suggest the integrated use of the method of simulation modeling and methods of optimization of traffic schedule, planning of train routes in the railway transport hub [38,39,41,35,42,43], train processing at the railway station [44], infrastructure and transport network [45]. In this case, the traditional graph representation, where rail yards are used as vertices and edges as interchange spans, is used as a tool for transportation network formation.RtRTMP рассматривается при планировании shunting route на основе использования методов маршрутизации на графе.…”

“…AnyLogic development environment [56,57,58] was used as a software tool for simulation modeling. The simulation model was built based on the joint use of discrete event and agent-based approaches within a single model [58].…”

“…AnyLogic development environment [56,57,58] was used as a software tool for simulation modeling. The simulation model was built based on the joint use of discrete event and agent-based approaches within a single model [58]. The use of several approaches in building a simulation model of a railway station allowed to implement a "sweep algorithm" to search for optimal shunting routes on the proposed transportation network, as well as to implement a mechanism of coordinated interaction of shunting trains.…”