Geodesic
Keeping order of vessels in problem of safe merging aircraft flows
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 32 (2022) no. 3, pp. 433-446

Voir la notice de l'article provenant de la source Math-Net.Ru

Nowadays, the problem of creating an optimal safe schedule for arrival of aircraft coming in several flows to a checkpoint, where these flows join into one, is very important for air-traffic management. Safety of the resultant queue is present if there is a safe interval between neighbor arrivals to the merge point. Change of an arrival instant of an aircraft is provided by changing its velocity and/or usage of fragments of the air-routes scheme, which elongate or shorten the aircraft path. Optimality of the resultant queue is considered from the point of some additional demands: minimization of the deviation of the actual aircraft arrival instant from the nominal one, minimization of order changes in the resultant queue in comparison with the original one, minimization of fuel expenditures, etc. The optimality criterion to be minimized, which reflects these demands, is often taken as a sum of penalties for deviations of the assigned arrival instants from the nominal ones. Each individual penalty is considered in almost all papers as either the absolute value of the difference between the assigned and nominal arrival instants or a similar function with asymmetric branches (which punishes delays and accelerations of an aircraft in different ways). The problem can be divided into two subproblems: one is a search for an optimal order of aircraft in the resultant queue, and the other is a search for optimal arrival instants for a given order. The second problem is quite simple since it can be formalized in the framework of linear programming and solved quite efficiently. However, the first one is very difficult and now is solved by various methods. The paper suggests sufficient conditions for the problem, which guarantee that the order of the optimal assigned instants is the same as the order of the nominal ones and, therefore, exclude the first subproblem.
Keywords: aircraft, airway merge point, non-conflict flows merging, assigned arrival instants, joined aircraft queue.
Mots-clés : nominal arrival instants 
@article{VUU_2022_32_3_a5,
     author = {A. A. Spiridonov and S. S. Kumkov},
     title = {Keeping order of vessels in problem of safe merging aircraft flows},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {433--446},
     publisher = {mathdoc},
     volume = {32},
     number = {3},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VUU_2022_32_3_a5/}
}
TY  - JOUR
AU  - A. A. Spiridonov
AU  - S. S. Kumkov
TI  - Keeping order of vessels in problem of safe merging aircraft flows
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2022
SP  - 433
EP  - 446
VL  - 32
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2022_32_3_a5/
LA  - en
ID  - VUU_2022_32_3_a5
ER  - 
%0 Journal Article
%A A. A. Spiridonov
%A S. S. Kumkov
%T Keeping order of vessels in problem of safe merging aircraft flows
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2022
%P 433-446
%V 32
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2022_32_3_a5/
%G en
%F VUU_2022_32_3_a5
A. A. Spiridonov; S. S. Kumkov. Keeping order of vessels in problem of safe merging aircraft flows. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 32 (2022) no. 3, pp. 433-446. http://geodesic.mathdoc.fr/item/VUU_2022_32_3_a5/