COVID19-like疫情期间公交线网时刻表及线网重开方案优化
Optimizing timetable and network reopen plans for public transportation networks during a COVID19-like pandemic
摘要:
公共交通系统的恢复对于在COVID-19等疫情期间关闭后的社会重新参与和经济重启至关重要。本研究主要针对航线复飞计划与时刻表设计进行整合优化。我们将交通系统建模为一个时空网络。在该网络中,每辆车上的乘客人数在同一时间可以表示为弧流。然后,我们应用一个简化的空间房室模型的流行病(SCME)的每一个车辆和平台,模拟流行病在系统中的传播作为我们的目标,并计算最优的开放计划和时间表。我们证明,这个优化问题可以分解成一个简单的整数规划和线性多商品网络流问题,使用拉格朗日松弛技术。最后,我们测试了所提出的模型,使用现实世界的数据,从湾区捷运(BART),并给出了一些有用的建议,系统管理人员。
英文摘要:
The recovery of the public transportation system is critical for both social re-engagement and economic rebooting after the shutdown during pandemic like COVID-19. In this study, we focus on the integrated optimization of service line reopening plan and timetable design. We model the transit system as a space-time network. In this network, the number of passengers on each vehicle at the same time can be represented by arc flow. We then apply a simplified spatial compartmental model of epidemic (SCME) to each vehicle and platform to model the spread of pandemic in the system as our objective, and calculate the optimal open plan and timetable. We demonstrate that this optimization problem can be decomposed into a simple integer programming and a linear multi-commodity network flow problem using Lagrangian relaxation techniques. Finally, we test the proposed model using real-world data from the Bay Area Rapid Transit (BART) and give some useful suggestions to system managers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。