课题基金 / 基金详情

Quantum optimised Electric Vehicle charger locations

Quantum optimised Electric Vehicle charger locations
量子优化的电动汽车充电器位置
批准号:
10085982
负责人:
金额:
$8.35万
依托单位:
依托单位国家:
英国
项目类别:
Small Business Research Initiative
财政年份:
2023
资助国家:
英国
项目状态:
已结题
起止时间:
2023 至 --

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
量子优化列车时刻表公共铁路运输网络的规划和运营涉及乘客服务、可行和安全运营的基础设施管理以及网络对中断的恢复能力的复杂平衡。为了有效地实现这些目标,需要快速和高质量的优化。优化支持战略、战术和运营决策;这包括列车路线和频率的线路规划、可用基础设施的可行性和稳健性规划时间表、乘务员管理以及响应延误的列车时刻表重新安排。通常,这些优化问题是棘手的精确求解器的规模上的实际网络;近似优化器用于提供更快的解决方案,在较低的解决方案质量的成本。使用量子计算机,Q-CTRL有望快速提高解决方案的质量;质量的百分之几的改进可以对应于运输时间的实质性改善,对延误的鲁棒性,以及运营成本和排放的降低。Q-CTRL将与运输部(DfT)和网络铁路合作,以解决关键用例,例如根据基础设施容量优化列车时刻表,和中断响应管理。Q-CTRL将设计和部署量子算法,在OQC量子计算机上执行列车时刻表优化。Q-CTRL在量子解决方案设计和基础设施软件方面的世界领先专业知识与OQC最先进的量子计算机相结合,以最大限度地提高硬件性能,将为这一高优先级应用提供当前量子计算性能的清晰画面,并加速路线图,以提供增强的量子计算机解决方案。
英文摘要
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. Optimisation supports 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 at the cost of lower solution quality. Using quantum computers, Q-CTRL expects 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 will work with the Department for Transport (DfT) and Network Rail to address key use cases such as train schedule optimisation subject to infrastructure capacity, and disruption response management. Q-CTRL will design and deploy a quantum algorithm to perform train schedule optimisation on 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 a clear picture of current quantum computing performance for this high-priority application, and an accelerated roadmap to deliver enhanced solutions from quantum computers.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金