arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.12666math.OC
收藏

需求不确定条件下的公交班次设置问题

Transit Frequency Setting Problem with Demand Uncertainty

Xiaotong Guo, Baichuan Mo, Haris N. Koutsopoulos, Shenhao Wang, Jinhua Zhao

摘要:

公共交通系统是城市化时代城市交通系统的支柱。公交时刻表的设计对于公交系统的高效和可持续运营至关重要。然而,以往的研究通常假设固定的需求模式,忽略了需求的不确定性,这可能会产生易受需求变化的公交时刻表。为解决公交系统中存在的需求不确定性问题,采用随机规划和鲁棒优化技术,对不确定需求下的公交调度进行鲁棒优化。首先提出了单线路公交频率设置问题的名义(非鲁棒)最优化模型。然后,该模型扩展到SP为基础的和RO为基础的配方,将需求的不确定性。现实交通问题中的OD矩阵规模庞大,使得最优化问题求解困难。为了有效地生成鲁棒的公交调度,提出了一种公交缩减(TD)方法来降低问题的维数。我们证明了TD后问题的最优目标函数接近于原问题的最优目标函数(即,差异从上方界定)。所提出的模型进行了测试,与现实世界的公交线路和数据从芝加哥交通管理局(CTA)。与CTA现行的公交时刻表相比,不考虑需求不确定性的名义TFSP模型减少了乘客的等待时间,同时增加了在车旅行时间。在考虑需求不确定性后,随机和鲁棒TFSP模型同时减少了乘客的等待时间和在车旅行时间。与随机TFSP模型相比,鲁棒TFSP模型产生的公交时刻表具有更好的车内旅行时间和更差的乘客等待时间。

英文摘要:

Public transit systems are the backbone of urban mobility systems in the era of urbanization. The design of transit schedules is important for the efficient and sustainable operation of public transit. However, previous studies usually assume fixed demand patterns and ignore uncertainties in demand, which may generate transit schedules that are vulnerable to demand variations. To address demand uncertainty issues inherent in public transit systems, this paper adopts both stochastic programming (SP) and robust optimization (RO) techniques to generate robust transit schedules against demand uncertainty. A nominal (non-robust) optimization model for the transit frequency setting problem (TFSP) under a single transit line setting is first proposed. The model is then extended to SP-based and RO-based formulations to incorporate demand uncertainty. The large-scale origin-destination (OD) matrices for real-world transit problems make the optimization problems hard to solve. To efficiently generate robust transit schedules, a Transit Downsizing (TD) approach is proposed to reduce the dimensionality of the problem. We prove that the optimal objective function of the problem after TD is close to that of the original problem (i.e., the difference is bounded from above). The proposed models are tested with real-world transit lines and data from the Chicago Transit Authority (CTA). Compared to the current transit schedule implemented by CTA, the nominal TFSP model without considering demand uncertainty reduces passengers' wait times while increasing in-vehicle travel times. After incorporating demand uncertainty, both stochastic and robust TFSP models reduce passengers' wait times and in-vehicle travel times simultaneously. The robust TFSP model produces transit schedules with better in-vehicle travel times and worse wait times for passengers compared to the stochastic TFSP model.

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

↑