×
索尼娅·卡菲里；利亚得·奥姆尼

通过顺序应用速度和航向角变化来避免飞机冲突的混合整数非线性规划。 （英语） Zbl 1402.90094号

欧洲药典。物件。 260，第1期，283-290（2017）.
摘要：我们考虑空中交通管理系统中的飞机冲突避免问题。考虑到共享同一空域的多架飞机的初始配置，避免冲突的主要目标是确保每对飞机在飞行期间始终保持最小安全距离。我们考虑了通过航向角偏差实现的飞机分离，并提出了一个混合0-1非线性优化模型，然后与另一个基于飞机速度调节的模型相结合。提出了一种两步求解方法，其中使用最先进的混合整数非线性规划求解器对两个模型进行顺序求解。数值结果验证了所提方法，并清楚地显示了将两种考虑的分离机动结合起来的好处。

引用于8文件

MSC公司：

90立方厘米 混合整数编程
90立方 非线性规划
90 C90 数学规划的应用
90C26型 非凸规划，全局优化

关键词：

空中交通管理；避免冲突；混合整数非线性规划；确定性全局优化；建模

软件：

林多；LINDO全球；AMPL公司；BARON公司；伊波特；MINL库；MINLP公司；SCIP公司；玫瑰色；安提戈内
PDF格式BibTeX公司 XML格式引用
\textit{S.Cafeeri}和\textit{R.Omeni}，欧洲期刊Oper。第260号决议，第1号，283--290（2017；Zbl 1402.90094）
全文： 内政部 链接

参考文献：

[1] Achterberg，T.，SCIP：求解约束整数程序，数学规划计算，1,1,1-41（2009）·Zbl 1171.90476号
[2] Alonso-Ayuso，A。；Escudero，L.F。；Martín-Campo，F.J.，《空中交通管理中的避碰：混合整数线性优化方法》，IEEE智能交通系统汇刊，12，1，47-57（2011）
[3] Alonso-Ayuso，A。；Escudero，L.F。；Martín-Campo，F.J.，《ATM中碰撞避免的0-1非线性混合优化模型和算法：速度在时间范围内的变化》，计算机与运筹学研究，39，12，3136-3146（2012）·Zbl 1349.90641号
[4] Alonso-Ayuso，A。；Escudero，L.F。；Martín-Campo，F.J.，飞机冲突解决的精确多目标混合整数非线性优化方法，TOP，24，2，381-408（2016）·Zbl 1342.90108号
[5] Alonso-Ayuso，A。；Escudero，L.F。；Martn Campo，F.J.，通过转弯改变精确和近似解决飞机碰撞解决问题，运输科学，50，1263-274（2016）
[6] 贝洛蒂，P。；Lee，J。；自由，L。；Margot，F。；Wachter，A.，非凸MINLP的分支和边界收紧技术，优化方法软件，24，4-5，597-634（2009）·Zbl 1179.90237号
[7] Brochard，M.，Erasmus——航路空中交通软管理最终系统，技术报告（2006年），欧洲控制实验中心
[8] Bussieck，M.R。；Drud，A.S。；Meeraus，A.，MINLPLib-混合整数非线性规划的测试模型集合，计算信息杂志，15，1，114-119（2003）·Zbl 1238.90104号
[9] Bussieck，M.R。；Vigerske，S.，Minlp求解器软件，（Cochran，J.；Cox，L.；Keskinocak，P.；Kharoufeh，J.；Smith，J.，Wiley运筹学和管理科学百科全书（2011），John Wiley&Sons，Inc）
[10] Cafieri，S.，MINLP《空中交通管理：飞机冲突避免，工程应用优化的进展和趋势》（Terlaky，T.；Anjos，M.F.；Ahmed，S.），MOS-SIAM优化丛书（2017），SIAM:SIAM Philadelphia）·Zbl 1410.90001号
[11] Cafieri，S.，通过速度调节最大化解决的飞机冲突数量，第十二届全球优化研讨会论文集，MAGO 2014，1-4（2014），马拉加：西班牙马拉加
[12] 卡菲里，S。；Durand，N.，《带速度调节的飞机去冲突：混合整数优化的新模型》，《全球优化杂志》，58，4，613-629（2014）·Zbl 1301.90062号
[13] 克里斯托杜鲁，M。；Costoulakis，C.，自由飞行中飞机防撞的非线性混合整数规划，第12届IEEE地中海电工会议论文集，2004年，MELECON 2004，第1卷，327-330（2004）
[14] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，2，201-213（2002）·邮编：1049.90004
[15] 杜普雷，C。；博尼尼，D。；Granger，G.，《erasmus如何支持2020年的容量增长》，第七届计算、通信和控制技术国际会议论文集，CCCT（2009）
[16] EUROCONTROL，EUROCONTROL长期预测：IFR飞行动态，技术报告（2010年），EUROCONTROL-Air Traffic Statistics and forecast
[17] 福勒，R。；盖伊，D.M。；Kernighan，B.W.，AMPL:数学编程建模语言（2002），布鲁克斯/科尔
[18] Hansman，J.，《下一代一体化对提高运营效率和安全的影响》，《TRB会议记录：运输研究委员会第91届年会》（2012年），美国华盛顿特区
[19] 库查尔，J。；Yang，L.，冲突检测和解决建模方法综述，IEEE智能交通系统汇刊，1，4，179-189（2000）
[20] 自由，L。；卡菲里，S。；Tarissan，F.，《数学编程中的改革：计算方法》，《计算智能基础》第3卷，第203卷，计算智能研究，153-234（2009），施普林格：施普林格柏林，海德堡
[21] 林，Y。；Schrage，L.，LINDO API中的全局解算器，优化方法和软件，24，4-5，657-668（2009）·Zbl 1177.90325号
[22] 米塞纳，R。；Floudas，C.A.，《安提戈涅：非线性方程的连续/整数全局优化算法》，《全局优化杂志》，59，2，503-526（2014）·Zbl 1301.90063号
[23] 帕洛蒂诺，L。；Feron，E.M。；Bicchi，A.，用混合整数规划解决空中交通管理系统的冲突解决问题，IEEE智能交通系统汇刊，3，1，3-11（2002）
[24] 佩隆，C。；A.R.康涅狄格州。；蒙古奥，M。；Delahaye，D.，通过局部连续优化解决空中交通冲突问题，《欧洲运筹学杂志》，241，2，502-512（2015）·Zbl 1339.90356号
[25] 雷伊，D。；Rapine，C。；R.基金会。；Faouzi，N.-E.E.，《通过速度调节将潜在空中冲突降至最低》，《运输研究记录：运输研究委员会期刊》，2300，59-67（2012）
[26] 雷伊，D。；Rapine，C。；R.基金会。；Faouzi，N.-E.E.，《空中交通管理中的阈下速度控制：优化与仿真》，《运输科学》，50，1，240-262（2016）
[27] Sahinidis，N.V.，Baron:通用全局优化软件包，《全局优化杂志》，8，2，201-205（1996）·兹比尔0856.90104
[28] SESAR财团、欧洲ATM总体规划、技术报告（2009年）、欧洲委员会和EUROCONTROL
[29] 贝拉，A。；索拉克，S。；克拉克，J。；辛霍斯，W。；巴恩斯，E。；Johnson，E.，《近实时燃料优化路线冲突解决》，IEEE智能运输系统交易，11，4，826-837（2010）
[30] 贝拉，A。；索拉克，S。；辛霍斯，W。；Clarke，J.-P.，《用于解决冲突的飞行级分配和速度控制的混合整数程序》，载于：《决策和控制》，2009年第28届中国控制会议联合召开的第48届IEEE会议记录，CDC/CCC 2009，5219-5226（2009）
[31] 瓦希特，A。；Biegler，L.T.，《关于大规模非线性规划中点内滤波器线搜索算法的实现》，《数学规划》，106，1，25-57（2006）·Zbl 1134.90542号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。