arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.04324cs.CYcs.SYeess.SY
收藏

城市公共交通系统广义网络级中断应对策略选择模型

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

Qi Liu, Joseph Y. J. Chow

AI总结:

本研究提出网络级联合路由与资源分配模型及延迟决策扩展,用于公交中断缓解,在多种需求与中断场景下优于传统基准策略。

摘要:

从中断中快速恢复对于公交系统的可靠性至关重要。本研究提出了一种新的尝试,以全面且分层的方式解决公交中断缓解问题。一个网络级策略选择优化模型被构建为联合路由与资源分配(nJRRA)问题。通过进一步将问题约束为ε约束的nJRRA问题,经典求解算法可应用于求解二次约束二次规划(QCQP)。在此“基础模型”之上,我们提出增加一个决策,即在事件持续时间随机时,将资源分配决策延迟至最大启动时间。为测试模型,使用离散时间步长和离散分布构建了一个具有给定事件持续时间分布的准动态评估程序。在玩具公交网络上测试了五种不同的需求模式和四种不同的中断持续时间分布(共20种组合)。结果表明,这两种模型优于基准策略,如仅使用线路级调整或仅使用公交接驳。它们还突出了在何种条件下延迟决策更受青睐。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑