A generalized network level disruption strategy selection model for urban public transport systems

05/07/2023
by   Qi Liu, et al.
0

A fast recovery from disruptions is of vital importance for the reliability of transit systems. This study presents a new attempt to tackle the transit disruption mitigation problem in a comprehensive and hierarchical way. A network level strategy selection optimization model is formulated as a joint routing and resource allocation (nJRRA) problem. By constraining the problem further into an epsilon-constrained nJRRA problem, classic solution algorithms can be applied to solve the quadratically constrained quadratic program (QCQP). On top of this "basic model", we propose adding a decision to delay the resource allocation decisions up to a maximum initiation time when the incident duration is stochastic. To test the models, a quasi-dynamic evaluation program with a given incident duration distribution is constructed using discretized time steps and discrete distributions. Five different demand patterns and four different disruption duration distributions (20 combinations) are tested on a toy transit network. The results show that the two models outperform benchmark strategies such as using only line level adjustment or only bus bridging. They also highlight conditions when delaying the decision is preferred.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2021

CLARA: A Constrained Reinforcement Learning Based Resource Allocation Framework for Network Slicing

As mobile networks proliferate, we are experiencing a strong diversifica...
research
07/22/2021

Architecture-Guided Test Resource Allocation Via Logic

We introduce a new logic named Quantitative Confidence Logic (QCL) that ...
research
10/07/2016

Stochastic Averaging for Constrained Optimization with Application to Online Resource Allocation

Existing approaches to resource allocation for nowadays stochastic netwo...
research
05/27/2023

Optimal Resource Allocation with Delay Guarantees for Network Slicing in Disaggregated RAN

In this article, we propose a novel formulation for the resource allocat...
research
09/30/2018

Online Resource Allocation under Partially Predictable Demand

For online resource allocation problems, we propose a new demand arrival...
research
03/20/2019

Joint User Association and Resource Allocation in Heterogeneous Cellular Networks: Comparison of Two Modeling Approaches

The performance of different combinations of user association (UA) and r...

Please sign up or login with your details

Forgot password? Click here to reset