arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.12209eess.SYcs.SY
收藏

随机需求条件下基于区域的弹性公交服务设计

Designing zonal-based flexible bus services under stochastic demand

Enoch Lee, Xuekai Cen, Hong K. Lo, Ka Fai Ng

摘要:

在本文中,我们开发了一个基于区域的灵活的公交服务(ZBFBS),考虑乘客需求的空间(起讫点或OD)和体积的随机变化。服务请求按区域OD对和每次请求的乘客数量分组,并聚集成遵循一定概率分布的需求类别。一个两阶段的随机程序制定ZBFBS的预期运营成本最小化,其中区域访问序列的车辆在第1阶段确定,而在第2阶段,服务请求被分配到定期路线确定在第1阶段或临时服务,产生额外的费用。引入需求量可靠性和绕行时间可靠性来保证服务质量,并将问题分为两个阶段进行有效求解。在第一阶段,考虑到可靠性要求,我们将运营常规服务的成本降至最低。在第2阶段,我们优化乘客分配车辆,以尽量减少预期的特设服务成本。然后通过基于梯度的方法优化可靠性,以最小化常规服务运营成本和预期的ad hoc服务成本之和。通过对车辆通行能力、绕行时间限制和需求量的数值研究,验证了ZBFBS的潜力,并将该模型应用于中国成都市,基于实际数据验证了其适用性。

英文摘要:

In this paper, we develop a zonal-based flexible bus services (ZBFBS) by considering both passenger demands spatial (origin-destination or OD) and volume stochastic variations. Service requests are grouped by zonal OD pairs and number of passengers per request, and aggregated into demand categories which follow certain probability distributions. A two-stage stochastic program is formulated to minimize the expected operating cost of ZBFBS, in which the zonal visit sequences of vehicles are determined in Stage-1, whereas in Stage-2, service requests are assigned to either regular routes determined in Stage-1 or ad hoc services that incur additional costs. Demand volume reliability and detour time reliability are introduced to ensure quality of the services and separate the problem into two phases for efficient solutions. In phase-1, given the reliability requirements, we minimize the cost of operating the regular services. In phase-2, we optimize the passenger assignment to vehicles to minimize the expected ad hoc service cost. The reliabilities are then optimized by a gradient-based approach to minimize the sum of the regular service operating cost and expected ad hoc service cost. We conduct numerical studies on vehicle capacity, detour time limit and demand volume to demonstrate the potential of ZBFBS, and apply the model to Chengdu, China, based on real data to illustrate its applicability.

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

↑