Optimizing train stopping patterns for congestion management

Document Type

Journal Article

Publication Date

2023

Subject Area

mode - rail, place - asia, place - urban, operations - crowding, operations - service span, planning - methods, planning - travel demand management

Keywords

Train stopping pattern, Wardrop equilibrium, Local search algorithm, Event-activity network

Abstract

In this paper, we optimize train stopping patterns during the morning rush hour in Japan. Since trains are extremely crowded, we need to determine stopping patterns based not only on travel time but also on congestion rates of trains. We exploit a Wardrop equilibrium model to compute passenger flows subject to congestion phenomena and present an efficient local search algorithm to optimize stopping patterns which iteratively computes a Wardrop equilibrium. The framework of the proposed algorithm is extended to solve the problem of optimizing the number of services for each train type. We apply our algorithms to railway lines in Tokyo including the Keio Line with six types of trains and demonstrate that we succeed in relaxing congestion.

Rights

Permission to publish the abstract has been given by SpringerLink, copyright remains with them.

Share

COinS