通勤设施分配:混合量子经典优化
Transit facility allocation: Hybrid quantum-classical optimization
AI总结:
本文提出了一种结合量子技术和经典优化的混合方法,用于解决交通设施分配问题,通过减少设施数量同时保持服务可达性,提升交通服务质量。
摘要:
城市交通设施规划中的一个重要考虑因素是服务效率和可达性。先前的研究表明,减少路线上的设施数量可能会提高效率但会降低可达性。在交通规划中,平衡这两者是一个关键考虑因素。交通设施合并是通过战略性地确定有限数量设施的分配来提高服务质量的一种成本效益方法。本文开发了一个优化框架,整合地理信息系统(GIS)、决策分析和量子技术,以解决设施合并的问题。我们提出的框架包括一个新颖的数学模型,该模型捕捉设施与周围需求节点之间的非线性相互作用、设施间竞争、乘客需求和空间覆盖。开发的模型可以利用叠加和量子隧道等量子效应,并使交通规划人员能够利用最新的硬件解决方案,如量子和数字退火机、相干ising机器和基于门的通用量子计算机。本研究展示了该框架在加拿大不列颠哥伦比亚省温哥华大都会区公共交通设施冗余问题中的实际应用。我们通过减少40%的设施数量同时保持相同的服务可达性来展示框架的有效性。此外,我们展示了所提出的数学模型利用量子退火和经典优化技术的能力。
英文摘要:
An essential consideration in urban transit facility planning is service efficiency and accessibility. Previous research has shown that reducing the number of facilities along a route may increase efficiency but decrease accessibility. Striking a balance between these two is a critical consideration in transit planning. Transit facility consolidation is a cost-effective way to improve the quality of service by strategically determining the desirable allocation of a limited number of facilities. This paper develops an optimization framework that integrates Geographical Information systems (GIS), decision-making analysis, and quantum technologies for addressing the problem of facility consolidation. Our proposed framework includes a novel mathematical model that captures non-linear interactions between facilities and surrounding demand nodes, inter-facility competition, ridership demand and spatial coverage. The developed model can harness the power of quantum effects such as superposition and quantum tunnelling and enables transportation planners to utilize the most recent hardware solutions such as quantum and digital annealers, coherent Ising Machines and gate-based universal quantum computers. This study presents a real-world application of the framework to the public transit facility redundancy problem in the British Columbia Vancouver metropolitan area. We demonstrate the effectiveness of our framework by reducing the number of facilities by 40% while maintaining the same service accessibility. Additionally, we showcase the ability of the proposed mathematical model to take advantage of quantum annealing and classical optimization techniques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。