A Mobile Data-Driven Hierarchical Deep Reinforcement Learning Approach for Real-time Demand-Responsive Railway Rescheduling and Station Overcrowding Mitigation

• URL: http://arxiv.org/abs/2308.11849v2
• Date: Tue, 7 Nov 2023 02:59:30 GMT
• Title: A Mobile Data-Driven Hierarchical Deep Reinforcement Learning Approach for Real-time Demand-Responsive Railway Rescheduling and Station Overcrowding Mitigation
• Authors: Enze Liu, Zhiyuan Lin, Judith Y.T. Wang, Hong Chen
• Abstract summary: Real-time railway rescheduling is an important technique to enable operational recovery in response to unexpected and dynamic conditions. Disastrous situations such as flood in Zhengzhou, China in 2022 has created not only unprecedented effect on Zhengzhou railway station itself, but also other major hubs. In this study, we define a real-time demand-responsive (RTDR) railway rescheduling problem focusing two specific aspects, namely, volatility of demand, and management of station crowdedness.
• Score: 11.10169568480794
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Real-time railway rescheduling is an important technique to enable operational recovery in response to unexpected and dynamic conditions in a timely and flexible manner. Current research relies mostly on OD based data and model-based methods for estimating train passenger demands. These approaches primarily focus on averaged disruption patterns, often overlooking the immediate uneven distribution of demand over time. In reality, passenger demand deviates significantly from predictions, especially during a disaster. Disastrous situations such as flood in Zhengzhou, China in 2022 has created not only unprecedented effect on Zhengzhou railway station itself, which is a major railway hub in China, but also other major hubs connected to Zhengzhou, e.g., Xi'an, the closest hub west of Zhengzhou. In this study, we define a real-time demand-responsive (RTDR) railway rescheduling problem focusing two specific aspects, namely, volatility of the demand, and management of station crowdedness. For the first time, we propose a data-driven approach using real-time mobile data (MD) to deal with this RTDR problem. A hierarchical deep reinforcement learning (HDRL) framework is designed to perform real-time rescheduling in a demand-responsive manner. The use of MD has enabled the modelling of passenger dynamics in response to train delays and station crowdedness, and a real-time optimisation for rescheduling of train services in view of the change in demand as a result of passengers' behavioural response to disruption. Results show that the agent can steadily satisfy over 62% of the demand with only 61% of the original rolling stock, ensuring continuous operations without overcrowding. Moreover, the agent exhibits adaptability when transferred to a new environment with increased demand, highlighting its effectiveness in addressing unforeseen disruptions in real-time settings.

Related papers

• A Prompt Refinement-based Large Language Model for Metro Passenger Flow Forecasting under Delay Conditions [30.552007081903263]
  Short-term forecasts of passenger flow in metro systems under delay conditions are crucial for emergency response and service recovery. Due to the rare occurrence of delay events, the limited sample size under delay conditions make it difficult for conventional models to capture the complex impacts of delays on passenger flow. We propose a passenger flow forecasting framework that synthesizes an LLM with carefully designed prompt engineering.
  arXiv  Detail & Related papers  (2024-10-19T13:46:46Z)
• Dynamic Obstacle Avoidance through Uncertainty-Based Adaptive Planning with Diffusion [40.76697924496143]
  We propose an adaptive generative planning approach that adjusts replanning frequency based on the uncertainty of action predictions. Our method minimizes the need for frequent, computationally expensive, and redundant replanning while maintaining robust collision avoidance performance.
  arXiv  Detail & Related papers  (2024-09-25T14:03:58Z)
• Joint Estimation and Prediction of City-wide Delivery Demand: A Large Language Model Empowered Graph-based Learning Approach [40.357070798871675]
  E-commerce and urbanization has significantly intensified delivery operations in urban areas. Data-driven predictive methods, especially those utilizing machine learning techniques, have emerged to handle these problems. This paper formulates this problem as a graph-based graph learning learning task.
  arXiv  Detail & Related papers  (2024-08-30T12:56:17Z)
• Cluster-Wide Task Slowdown Detection in Cloud System [45.396508032554564]
  Slow task detection is a critical problem in cloud operation and maintenance. Most anomaly detection methods detect it from a single-task aspect. We propose SORN, which consists of a Skimming Attention mechanism to reconstruct the compound periodicity.
  arXiv  Detail & Related papers  (2024-08-08T05:43:20Z)
• Dynamic Data Pruning for Automatic Speech Recognition [58.95758272440217]
  We introduce Dynamic Data Pruning for ASR (DDP-ASR), which offers fine-grained pruning granularities specifically tailored for speech-related datasets. Our experiments show that DDP-ASR can save up to 1.6x training time with negligible performance loss.
  arXiv  Detail & Related papers  (2024-06-26T14:17:36Z)
• Rethinking Urban Mobility Prediction: A Super-Multivariate Time Series Forecasting Approach [71.67506068703314]
  Long-term urban mobility predictions play a crucial role in the effective management of urban facilities and services. Traditionally, urban mobility data has been structured as videos, treating longitude and latitude as fundamental pixels. In our research, we introduce a fresh perspective on urban mobility prediction. Instead of oversimplifying urban mobility data as traditional video data, we regard it as a complex time series.
  arXiv  Detail & Related papers  (2023-12-04T07:39:05Z)
• A Spatial-Temporal Attention Multi-Graph Convolution Network for Ride-Hailing Demand Prediction Based on Periodicity with Offset [9.897431292540393]
  Ride-hailing service is becoming a leading part in urban transportation. To improve the efficiency of ride-hailing service, accurate prediction of transportation demand is a fundamental challenge. In this paper, we tackle this problem from both aspects of network structure and data-set formulation.
  arXiv  Detail & Related papers  (2022-03-23T16:03:55Z)
• A Deep-Learning Based Optimization Approach to Address Stop-Skipping Strategy in Urban Rail Transit Lines [0.0]
  We introduce an advanced data-driven optimization approach to determine the optimal stop-skip pattern in urban rail transit lines. We employ a Long Short-Term Memory (LSTM) deep learning model to predict the station-level demand rates for the peak hour. Considering the exponential nature of the problem, we propose an Ant Colony Optimization technique to solve the problem in a desirable amount of time.
  arXiv  Detail & Related papers  (2021-09-17T23:52:19Z)
• Public Transit for Special Events: Ridership Prediction and Train Optimization [10.531110013870792]
  It is important for transit providers to understand their impact on disruptions, delays, and fare revenues. This paper proposes a suite of data-driven techniques for evaluating, anticipating, and managing the performance of transit systems during recurring congestion peaks due to special events.
  arXiv  Detail & Related papers  (2021-06-09T19:52:18Z)
• Transformers \`a Grande Vitesse [0.09208007322096534]
  We aim at predicting the travel time of trains on rail sections at the scale of an entire rail network in real-time. Our approach yields very positive results on real-world data when compared to currently-used and experimental prediction techniques.
  arXiv  Detail & Related papers  (2021-05-18T13:43:18Z)
• Deep Reinforcement Learning with Spatio-temporal Traffic Forecasting for Data-Driven Base Station Sleep Control [39.31623488192675]
  To meet the ever increasing mobile traffic demand in 5G era, base stations (BSs) have been densely deployed in radio access networks (RANs) to increase the network coverage and capacity. As the high density of BSs is designed to accommodate peak traffic, it would consume an unnecessarily large amount of energy if BSs are on during off-peak time. To save the energy consumption of cellular networks, an effective way is to deactivate some idle base stations that do not serve any traffic demand. In this paper, we develop a traffic-aware dynamic BS sleep control framework, named DeepBSC
  arXiv  Detail & Related papers  (2021-01-21T01:39:42Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.