Train Regulation Combined with Passenger Control Model Based on Approximate Dynamic Programming

Rescheduling is often needed when trains stay in segments or stations longer than specified in the timetable due to disturbances. Under crowded situations, it is more challenging to return to normal with heavy passenger flow. Considering making a trade-off between passenger loss and operating costs,...

Full description

Saved in:
Bibliographic Details
Published in:Symmetry (Basel) 2019-03, Vol.11 (3), p.303
Main Authors: Hao, Sijia, Song, Rui, He, Shiwei, Lan, Zekang
Format: Article
Language:English
Subjects:
approximate dynamic programming
Boarding
Control algorithms
Disturbances
Dynamic programming
Efficiency
Heuristic
Integer programming
Interactive control
Markov decision process
Markov processes
Mathematical programming
metro system
Optimization
passenger control
Passengers
Quality of service
Railway networks
System theory
Systems stability
Timetables
train operation adjustment
Variables
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Rescheduling is often needed when trains stay in segments or stations longer than specified in the timetable due to disturbances. Under crowded situations, it is more challenging to return to normal with heavy passenger flow. Considering making a trade-off between passenger loss and operating costs, we present a train regulation combined with a passenger control model by analyzing the interactive relationship between passenger behaviors and train operation. In this paper, we convert the problem into a Markov decision process and then propose the management strategy of regulating the running time and controlling the number of boarding passengers. Owing to the high dimensions of the large-scale problem, we applied the Approximate Dynamic Programming (ADP) approach, which approximates the value function with state features to improve computational efficiency. Finally, we designed three experimental scenarios to verify the effectiveness of our proposed model and approach. The results show that both the proposed model and the approach have a good performance in the cases with different passenger flows and different disturbances.
ISSN:2073-8994
2073-8994
DOI:10.3390/sym11030303