کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959097 1445468 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming
ترجمه فارسی عنوان
حداکثر تعداد هواپیماهای جنگی با استفاده از برنامه های غیر خطی صحیح مخلوط
کلمات کلیدی
برنامه نویسی غیر خطی عدد صحیح مختلط، تشخیص و حل و فصل اختلاف، کنترل ترافیک هوایی، بهینه سازی جهانی قطعی، مدل سازی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We address the conflict detection and resolution problem in air traffic control, where an aircraft conflict is a loss of separation between aircraft trajectories. Conflict avoidance is crucial to ensure flight safety and remains a challenging traffic control problem. We focus on speed control to separate aircraft and consider two approaches: (i) maximize the number of conflicts resolved and (ii) identify the largest set of conflict-free aircraft. Both problems are modeled using mixed-integer nonlinear programming and a tailored greedy algorithm is proposed for the latter. Computational efficiency is improved through a pre-processing algorithm which attempts to reduce the size of the conflict resolution models by detecting the existence of pairwise potential conflicts. Numerical results are provided after implementing the proposed models and algorithms on benchmark conflict resolution instances. The results highlight the benefits of using the proposed pre-processing step as well as the versatility and the efficiency of the proposed models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 80, April 2017, Pages 147-158
نویسندگان
, ,