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

常规公共交通网络与按需出行的联合设计

Joint Design of Conventional Public Transport Network and Mobility on Demand

Xiaoyi Wu, Nisrine Mouhrim, Andrea Araldo, Yves Molenbruch, Dominique Feillet, Kris Braekers

AI总结:

本文研究常规公交与按需出行联合设计问题,提出PSO与LNS相结合的双层优化方法,在保持服务质量的同时显著降低运营成本。

摘要:

常规公共交通(PT)基于固定线路运行,其路线和时刻表预先确定。在低需求区域,常规PT效率低下。在这些区域,按需出行(MoD)可以更高效地服务用户,并提供更高的服务质量(QoS)。因此,将MoD集成到PT中的想法得到了研究人员和从业者的广泛讨论,主要形式是在PT之上叠加MoD。然而,如果在第一英里或最后一英里集成MoD之后重新设计常规PT线路,则可以获得更高的效率。本文聚焦于这一重新设计问题。我们构建了一个双层优化问题:在给定初始设计的情况下,上层确定站点选择和发车频率设置,下层对MoD车辆车队进行路径规划。我们提出了一种基于粒子群优化(PSO)的求解方法用于上层,并在下层采用大邻域搜索(LNS)。我们的求解方法计算效率高,并在多达1万次出行请求的仿真中进行了测试。结果表明,在集成MoD后,通过适当减少常规PT覆盖范围,可以在保持QoS的同时实现显著的运营成本节约。

英文摘要:

Conventional Public Transport (PT) is based on fixed lines, running with routes and schedules determined a-priori. In low-demand areas, conventional PT is inefficient. Therein, Mobility on Demand (MoD) could serve users more efficiently and with an improved quality of service (QoS). The idea of integrating MoD into PT is therefore abundantly discussed by researchers and practitioners, mainly in the form of adding MoD on top of PT. Efficiency can be instead gained if also conventional PT lines are redesigned after integrating MoD in the first or last mile. In this paper we focus on this re-design problem. We devise a bilevel optimization problem where, given a certain initial design, the upper level determines stop selection and frequency settings, while the lower level routes a fleet of MoD vehicles. We propose a solution method based on Particle Swarm Optimization (PSO) for the upper level, while we adopt Large Neighborhood Search (LNS) in the lower level. Our solution method is computationally efficient and we test it in simulations with up to 10k travel requests. Results show important operational cost savings obtained via appropriately reducing the conventional PT coverage after integrating MoD, while preserving QoS.

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

↑