Quantum optimised train schedules

量子优化的列车时刻表

• 批准号: 10107895
• 金额: $ 136.86万
• 依托单位: Q-CTRL UK LIMITED
• 依托单位国家: 英国
• 项目类别: Small Business Research Initiative
• 财政年份: 2024
• 资助国家: 英国
• 起止时间: 2024 至 无数据
• 项目状态: 未结题
• 来源: https://gtr.ukri.org/projects?ref=10107895
• 关键词: Quantum; optimised; train; schedules

Planning and operation of public rail transport networks involves a complex balance of passenger service, infrastructure management for feasible and safe operations, and network resilience to disruption. To effectively meet these objectives, fast and high-quality optimisations are needed.Mathematical optimisation is integral to strategic, tactical, and operational decisions; this includes line planning of train routes and frequencies, planning schedules that are feasible and robust with available infrastructure, crew management, and train timetable rescheduling in response to delays. Typically these optimisation problems are intractable for exact solvers on the scale of practical networks; approximate optimisers are used to provide faster solutions but with lower solution quality. Using quantum computers, Q-CTRL aims to improve the quality of solutions obtained rapidly; a few percent improvement in quality can correspond to substantial improvements in transit time, robustness to delays, and reductions in operating costs and emissions.Q-CTRL is working with the Department for Transport (DfT) and Network Rail to address train schedule optimisation both for large-scale rail networks, and for detailed station routing. Q-CTRL will design and deploy a quantum algorithm to perform train schedule optimisation on Oxford Quantum Circuits (OQC) quantum computers. The combination of Q-CTRL's world-leading expertise in quantum solution design and infrastructure software to maximise hardware performance, together with OQC's state-of-the-art quantum computers, will provide prototype train scheduling solutions, and provide an accelerated roadmap to deliver enhanced solutions from quantum computers.

公共铁路运输网络的计划和运营涉及乘客服务的复杂平衡，可行和安全操作的基础设施管理以及对破坏的网络弹性。为了有效地实现这些目标，需要快速和高质量的优化。数学优化是战略，战术和运营决策不可或缺的一部分。这包括火车路线和频率的线条规划，可在可用的基础设施，乘员管理和火车时间表进行可行的计划时间表，以响应延迟。通常，这些优化问题对于实用网络规模上的精确求解器非常有用。近似优化者用于提供更快的解决方案，但溶液质量较低。使用量子计算机，Q-CTRL旨在提高迅速获得的解决方案的质量。质量的提高百分比可以对应于运输时间的实质性改善，延误的稳健性以及降低运营成本和排放。Q-CTRL与运输部（DFT）和Network Rail合作，以解决针对大型铁路网络的火车计划优化，以解决大型铁路网络的优化，以及详细的车站路由。 Q-CTRL将设计和部署量子算法，以对牛津量子电路（OQC）量子计算机进行火车时间表优化。 Q-CTRL在量子解决方案设计和基础架构软件方面的世界领先专业知识的结合，以最大程度地提高硬件性能，以及OQC的最先进的量子计算机，将提供原型的火车调度解决方案，并提供加速的路线图，以从量子计算机中传递增强的解决方案。