Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel
Given article is devoted features of the decision of a problem of planning of a route of a pilotless flying machine (UAV). The decision of a considered problem is offered to be carried out in two consecutive stages. At the first stage calculation of optimum closed route UAV is carried out. Thus as a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Belarusian National Technical University
2022-12-01
|
| Series: | Системный анализ и прикладная информатика |
| Subjects: | |
| Online Access: | https://sapi.bntu.by/jour/article/view/580 |
| _version_ | 1826557636215046144 |
|---|---|
| author | A. A. Zhuk V. M. Buloichyk S. V. Akulich |
| author_facet | A. A. Zhuk V. M. Buloichyk S. V. Akulich |
| author_sort | A. A. Zhuk |
| collection | DOAJ |
| description | Given article is devoted features of the decision of a problem of planning of a route of a pilotless flying machine (UAV). The decision of a considered problem is offered to be carried out in two consecutive stages. At the first stage calculation of optimum closed route UAV is carried out. Thus as an efficiency indicator the fuel resource, and as criterion of an optimality of a route a minimum of the general expense of fuel is accepted. Efficiency of the received decision is estimated in relation to the known algorithm LinKernighan realised in application Concorde 1.1. At the second stage by means of the developed algorithm updating of found route UAV taking into account an available stock of fuel is carried out, i.e. The question on returning UAV or after replenishment of a stock of fuel in intermediate point of continuation of flight of the remained sites is solved. |
| first_indexed | 2024-04-10T01:19:24Z |
| format | Article |
| id | doaj.art-3de8becca90741ee8fe6970b466cd45f |
| institution | Directory Open Access Journal |
| issn | 2309-4923 2414-0481 |
| language | English |
| last_indexed | 2025-03-14T08:31:45Z |
| publishDate | 2022-12-01 |
| publisher | Belarusian National Technical University |
| record_format | Article |
| series | Системный анализ и прикладная информатика |
| spelling | doaj.art-3de8becca90741ee8fe6970b466cd45f2025-03-02T13:01:36ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812022-12-0103434910.21122/2309-4923-2022-3-43-49432Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuelA. A. Zhuk0V. M. Buloichyk1S. V. Akulich2Military academy Republic of BelarusMilitary academy Republic of BelarusMilitary academy Republic of BelarusGiven article is devoted features of the decision of a problem of planning of a route of a pilotless flying machine (UAV). The decision of a considered problem is offered to be carried out in two consecutive stages. At the first stage calculation of optimum closed route UAV is carried out. Thus as an efficiency indicator the fuel resource, and as criterion of an optimality of a route a minimum of the general expense of fuel is accepted. Efficiency of the received decision is estimated in relation to the known algorithm LinKernighan realised in application Concorde 1.1. At the second stage by means of the developed algorithm updating of found route UAV taking into account an available stock of fuel is carried out, i.e. The question on returning UAV or after replenishment of a stock of fuel in intermediate point of continuation of flight of the remained sites is solved.https://sapi.bntu.by/jour/article/view/580a problem of the direct-sales representativemathematical programmingcombinatory optimisationquasi-optimal distributionan efficiency estimation |
| spellingShingle | A. A. Zhuk V. M. Buloichyk S. V. Akulich Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel Системный анализ и прикладная информатика a problem of the direct-sales representative mathematical programming combinatory optimisation quasi-optimal distribution an efficiency estimation |
| title | Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| title_full | Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| title_fullStr | Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| title_full_unstemmed | Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| title_short | Planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| title_sort | planning of the optimum route of movement of the pilotless flying machine by criterion of the minimum of the general expense of fuel |
| topic | a problem of the direct-sales representative mathematical programming combinatory optimisation quasi-optimal distribution an efficiency estimation |
| url | https://sapi.bntu.by/jour/article/view/580 |
| work_keys_str_mv | AT aazhuk planningoftheoptimumrouteofmovementofthepilotlessflyingmachinebycriterionoftheminimumofthegeneralexpenseoffuel AT vmbuloichyk planningoftheoptimumrouteofmovementofthepilotlessflyingmachinebycriterionoftheminimumofthegeneralexpenseoffuel AT svakulich planningoftheoptimumrouteofmovementofthepilotlessflyingmachinebycriterionoftheminimumofthegeneralexpenseoffuel |