Pareto optimal train scheduling for urban rail transit using generalized particle swarm optimization

Abstract

In urban rail transport, train timetable plays a crucial role, whose quality determines the whole system's performance to a large extent. In practical urban rail operation, two contradictive aspects-service quality and operation cost-should be considered during train scheduling. A good train timetable should achieve considerable service quality with as little operation cost as possible. Previously, many studies have been conducted specific to urban rail train scheduling, although most of them do not put enough emphasis on its multi-objective nature. In this article, therefore, Pareto optimal urban rail train scheduling which can give more instruction to practical operation is studied. First, referring to some existing studies, the problem is reasonably defined, which takes time-dependent origin-destination demand as the input and aims at minimizing the passengers' total travel time and the number of used train stocks. Then, an efficient iteration algorithm and a valid train stock assignment procedure are designed to calculate the passengers' total travel time and required train stock number, respectively. On that basis, the studied problem is reasonably formulated as a bi-objective optimization model and a Pareto-based particle swarm optimization procedure is designed to solve it. Finally, with two different scaled urban rail lines, the whole methodology is illustrated and the algorithm is tested.

Energy Optimal Trajectory Planning for Electrically Driven Railway Vehicles with Particle Swarm optimization

“…PSO is has already become a common technique in railway applications, see e.g. [11], where it is used for timetable scheduling as described in [12] and [13].…”

An improved multi-objective particle swarm optimization and its application in raw ore dispatching

“…Recently, some scholars have improved the MOPSO by introducing chaotic sequences 4 and mutations. 5 There are numerous MOPSO applications, such as actuator designs, 6 train scheduling for urban rail transit, 7 electrical distribution systems, 8 and the design of efficient automatic train operation (ATO) systems' speed profiles for metro lines. 9 An iron mine group contains a number of stopes and concentrating mills with years of development.…”

Hierarchical framework for coordinate optimization of train timetable and electric motor train unit circulation plan

“…The model did well in considering both complex rules for correct junction traversal, and constraints on the maximum number of trains allowed for the simultaneous presence at a station. Chu et al 7 studied the bi-objective optimal urban rail train scheduling. The presented method aimed at finding a good train timetable which achieves considerable service quality with as little operation cost as possible.…”