论文标题
关于多目标优化到公交网络设计问题的作用
On the Role of Multi-Objective Optimization to the Transit Network Design Problem
论文作者
论文摘要
正在进行的交通变化,包括由Covid-19的大流行触发的交通变化,揭示了使我们的公共交通系统适应不断变化的用户需求的必要性。这项工作表明,单一和多目标立场可以协同合并,以更好地回答公交网络设计问题(TNDP)。单个客观配方是从近似(多目标)帕累托前沿中的网络的额定值动态推断出来的,其中使用回归方法来推断转移需求,时间,距离,覆盖范围,覆盖范围和成本的最佳权重。作为指导案例研究,该解决方案应用于葡萄牙里斯本市的多模式公共交通网络。该系统获取由SmartCard验证在Carris Bus和Metro Subway站点给出的单独旅行数据,并使用它们来估计城市的起源用途需求。然后,使用遗传算法(考虑到单一目标方法和多物镜方法),以重新设计可更好地适合观察到的交通需求的总线网络。拟议的TNDP优化被证明可以改善结果,目标功能的降低高达28.3%。该系统设法大量减少了路线数量,所有相关目标,包括旅行时间和每次旅行的转移,都显着改善。基于自动票价收集数据,该系统可以逐步重新设计总线网络,以动态处理对城市流量的持续变化。
Ongoing traffic changes, including those triggered by the COVID-19 pandemic, reveal the necessity to adapt our public transport systems to the ever-changing users' needs. This work shows that single and multi objective stances can be synergistically combined to better answer the transit network design problem (TNDP). Single objective formulations are dynamically inferred from the rating of networks in the approximated (multi-objective) Pareto Front, where a regression approach is used to infer the optimal weights of transfer needs, times, distances, coverage, and costs. As a guiding case study, the solution is applied to the multimodal public transport network in the city of Lisbon, Portugal. The system takes individual trip data given by smartcard validations at CARRIS buses and METRO subway stations and uses them to estimate the origin-destination demand in the city. Then, Genetic Algorithms are used, considering both single and multi objective approaches, to redesign the bus network that better fits the observed traffic demand. The proposed TNDP optimization proved to improve results, with reductions in objective functions of up to 28.3%. The system managed to extensively reduce the number of routes, and all passenger related objectives, including travel time and transfers per trip, significantly improve. Grounded on automated fare collection data, the system can incrementally redesign the bus network to dynamically handle ongoing changes to the city traffic.