logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Optimization of flight routes: quantum approximate optimization algorithm for the tail assignment problem

delete2026-04-27
delete0
PRE
AI
M
Marta Gili *
P
Paul San Sebastian
A
Ane Blázquez-García
DOI：10.1007/s42484-026-00387-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
航班指派问题（TAP）是航空公司运营中的一个关键优化挑战，要求将飞机最优分配给计划航班以最大化效率并最小化成本。本研究探讨了量子近似优化算法（QAOA）在TAP中的应用，并考虑了航线成本。文中提出了详细的模型构建，并通过数值模拟对代表性实例中的QAOA进行了评估，以检验其识别最优解的能力。结果表明，QAOA能够正确解决小型实例，随着电路深度的增加性能得到提升，且航线图的连通性对算法行为有显著影响。QAOA进一步与经典方法（包括穷举搜索和分支定价法）以及量子退火（QA）进行了比较。
Keyword:
Tail assignment problem
QAOA
Quantum computing
Optimization

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
441
被引数:
796

机构

I
Ikerlan
学者数:
3
论文数: 1
被引数: 0
引用论文

引用论文

Error Mitigation for Short-Depth Quantum Circuits
errPhysical Review Letters
IF0
err2017-11-03
err0
errOAAI
errKristan Temme; Sergey Bravyi; Jay M. Gambetta
err分享
err收藏
Barren plateaus in quantum neural network training landscapes
errNATURE COMMUNICATIONS
IF15.7
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
err分享
err收藏
A feasibility-preserved quantum approximate solver for the Capacitated Vehicle Routing Problem一个可行性保留的量子近似求解器，用于容量限制的车辆路径问题
errQuantum Information Processing
IF0
err2024-07-29
err0
errOAAI
errNingyi Xie; Xinwei Lee; Dongsheng Cai; Yoshiyuki Saito; Nobuyoshi Asai; Hoong Chuin Lau
err分享
err收藏
Benchmarking the quantum approximate optimization algorithm
errQuantum Information Processing
IF0
err2020-06-02
err0
errOAAI
errMadita Willsch; Dennis Willsch; Fengping Jin; Hans De Raedt; Kristel Michielsen
err分享
err收藏
Applying the Quantum Approximate Optimization Algorithm to the Tail-Assignment Problem
errPHYSICAL REVIEW APPLIED
IF4.4
err2020-09-03
err54
errOAAI
errVikstal, Pontus; Gronkvist, Mattias; Svensson, Marika; Andersson, Martin; Johansson, Goran; Ferrini, Giulia
err分享
err收藏
Hybrid Quantum-Classical Heuristic to Solve Large-Scale Integer Linear Programs
errPHYSICAL REVIEW APPLIED
IF4.4
err2023-09-26
err2
errOAAI
errSvensson, Marika; Andersson, Martin; Gronkvist, Mattias; Vikstal, Pontus; Dubhashi, Devdatt; Ferrini, Giulia; Johansson, Goran
err分享
err收藏
Quantum Computing in the NISQ era and beyondNISQ时代及以后的量子计算
errQUANTUM
IF5.4
err2018-08-06
err4.9K
errOAAI
errPreskill, John
err分享
err收藏
Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem
errSCIENCE ADVANCES
IF12.5
err2024-05-31
err8
errOAAI
errShaydulin, Ruslan; Li, Changhao; Chakrabarti, Shouvanik; Decross, Matthew; Herman, Dylan; Kumar, Niraj; Larson, Jeffrey; Lykov, Danylo; Minssen, Pierre; Sun, Yue; Alexeev, Yuri; Dreiling, Joan M.; Gaebler, John P.; Gatterman, Thomas M.; Gerber, Justin A.; Gilmore, Kevin; Gresh, Dan; Hewitt, Nathan; Horst, Chandler V.; Hu, Shaohan; Johansen, Jacob; Matheny, Mitchell; Mengle, Tanner; Mills, Michael; Moses, Steven A.; Neyenhuis, Brian; Siegfried, Peter; Yalovetzky, Romina; Pistoia, Marco
err分享
err收藏
Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm用量子近似优化算法求解车辆路径问题
errIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
IF8.4
err2023-07-01
err36
errOAAI
errAzad, Utkarsh; Behera, Bikash K.; Ahmed, Emad A.; Panigrahi, Prasanta K.; Farouk, Ahmed
err分享
err收藏
Integrated Aircraft Routing, Crew Pairing, and Tail Assignment: Branch-and-Price with Many Pricing Problems集成的飞机航线，机组人员配对和机尾分配: 具有许多定价问题的分支和价格
errTRANSPORTATION SCIENCE
IF4.8
err2017-02-01
err28
PREAI
errRuther, Sebastian; Boland, Natashia; Engineer, Faramroze G.; Evans, Ian
err分享
err收藏
学者 查看更多内容