论文标题
基于城市中心的高容量流动性服务的需求自适应路线规划和日程安排
Demand-Adaptive Route Planning and Scheduling for Urban Hub-based High-Capacity Mobility-on-Demand Services
论文作者
论文摘要
在这项研究中,我们提出了一个三阶段的框架,用于在城市活动中心计划和调度大容量的移动性服务(例如,微型运输和灵活性运输)。所提出的框架包括(1)与现有运输系统连接的活动中心的路线生成步骤,以及(2)确定在需求不确定性下的车辆分配和路线前进的稳健路线调度步骤。开发了有效的精确和启发式算法,以确定最大化乘客覆盖范围的最小路线数量,并提出了匹配方案,以将与HUB的路由结合到最佳的路线中。使用生成的路由,可靠的路由调度问题被公式化为两阶段的强大优化问题。引入了模型重新制定,以将强大的优化问题解决为全球最佳。在这方面,拟议的框架提出了算法和分析解决方案,用于开发基于HUB的运输服务,以应对短时间内的乘客需求。为了验证拟议框架的有效性,正在进行全面的数值实验,以计划在纽约市肯尼迪国际机场(NYC)(NYC)的HHMOD服务。结果表明,提出的路线生成算法的出色性能更有效地最大化了全市范围的覆盖范围。结果还表明,在正常需求条件下,健壮路线计划的成本效益以及以最坏情况为导向的乘客需求实现的成本效益。
In this study, we propose a three-stage framework for the planning and scheduling of high-capacity mobility-on-demand services (e.g., micro transit and flexible transit) at urban activity hubs. The proposed framework consists of (1) the route generation step to and from the activity hub with connectivity to existing transit systems, and (2) the robust route scheduling step which determines the vehicle assignment and route headway under demand uncertainty. Efficient exact and heuristic algorithms are developed for identifying the minimum number of routes that maximize passenger coverage, and a matching scheme is proposed to combine routes to and from the hub into roundtrips optimally. With the generated routes, the robust route scheduling problem is formulated as a two-stage robust optimization problem. Model reformulations are introduced to solve the robust optimization problem into the global optimum. In this regard, the proposed framework presents both algorithmic and analytic solutions for developing the hub-based transit services in response to the varying passenger demand over a short-time period. To validate the effectiveness of the proposed framework, comprehensive numerical experiments are conducted for planning the HHMoD services at the JFK airport in New York City (NYC). The results show the superior performance of the proposed route generation algorithm to maximize the citywide coverage more efficiently. The results also demonstrate the cost-effectiveness of the robust route schedules under normal demand conditions and against worst-case-oriented realizations of passenger demand.