| Autor: |
Lebedev Georgy, Goncharenko Vladimir, Mikhaylin Denis, Rumakina Alena |
| Jazyk: |
angličtina |
| Rok vydání: |
2017 |
| Předmět: |
|
| Zdroj: |
ITM Web of Conferences, Vol 10, p 01003 (2017) |
| Druh dokumentu: |
article |
| ISSN: |
2271-2097 |
| DOI: |
10.1051/itmconf/20171001003 |
| Popis: |
The solution of a travelling salesman problem (TSP) for the case of two-dimensional flight routing is suggested. Unlike the case of one-dimensional routing, this solution implies the formation of two initial matriсes of the distances between the points for two unlinked routes. The routes are analyzed alternately with the coordinated selection of the minimal length element in each of them. Examples of calculations demonstrating the proposed approach efficiency are provided indicating the reduction of overflights by more than two times. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
