SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY
Relevance. For a given values set of extensive transport network sections lengths an exact method has been developed for finding optimal routes. The method provides an approximate solution when the initial data - are random variables with known distribution laws, as well as if these data are not cl...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
National Technical University "Kharkiv Polytechnic Institute"
2021-02-01
|
| Series: | Сучасні інформаційні системи |
| Subjects: | |
| Online Access: | http://ais.khpi.edu.ua/article/view/226833/226383 |
| _version_ | 1818650617921404928 |
|---|---|
| author | Lev Raskin Oksana Sira Yurii Parfeniuk |
| author_facet | Lev Raskin Oksana Sira Yurii Parfeniuk |
| author_sort | Lev Raskin |
| collection | DOAJ |
| description | Relevance. For a given values set of extensive transport network sections lengths an exact method has been developed for finding optimal routes. The method provides an approximate solution when the initial data - are random
variables with known distribution laws, as well as if these data are not clearly specified. Fora special case with a normal distribution of the numerical characteristics of the network, solution is brought to the final results. Method. An exact method of deterministic routing is proposed, which gives an approximate solution in case of random initial data. The method is extended to the case when the initial data are described in theory of fuzzy sets terms. The problem of stability assessing of solutions to problems of control the theory under conditions of uncertainty of initial data is considered. Results. A method of optimal routes finding is proposed when the initial data are deterministic or random variables with known distribution densities. A particular case of a probabilistic - theoretical description of the initial data is considered when can be obtained a simple solution of problem. Proposed method for obtaining an approximate solution in the general case for arbitrary distribution densities of random initial data. The situation is common when the initial data are not clearly defined. A simple computational procedure proposed for obtaining a solution. A method for stability assessing of solutions to control problems adopted under conditions of uncertainty in the initial data, is considered. |
| first_indexed | 2024-12-17T01:53:04Z |
| format | Article |
| id | doaj.art-c146e080e6b24ccaa451280eb80c2c41 |
| institution | Directory Open Access Journal |
| issn | 2522-9052 |
| language | English |
| last_indexed | 2024-12-17T01:53:04Z |
| publishDate | 2021-02-01 |
| publisher | National Technical University "Kharkiv Polytechnic Institute" |
| record_format | Article |
| series | Сучасні інформаційні системи |
| spelling | doaj.art-c146e080e6b24ccaa451280eb80c2c412022-12-21T22:08:01ZengNational Technical University "Kharkiv Polytechnic Institute"Сучасні інформаційні системи2522-90522021-02-0151626810.20998/2522-9052.2021.1.08SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTYLev Raskin0https://orcid.org/0000-0002-9015-4016Oksana Sira1https://orcid.org/0000-0002-4869-2371Yurii Parfeniuk2https://orcid.org/0000-0001-5357-1868National Technical University “Kharkiv Polytechnic Institute“National Technical University “Kharkiv Polytechnic Institute“National Technical University “Kharkiv Polytechnic Institute“Relevance. For a given values set of extensive transport network sections lengths an exact method has been developed for finding optimal routes. The method provides an approximate solution when the initial data - are random variables with known distribution laws, as well as if these data are not clearly specified. Fora special case with a normal distribution of the numerical characteristics of the network, solution is brought to the final results. Method. An exact method of deterministic routing is proposed, which gives an approximate solution in case of random initial data. The method is extended to the case when the initial data are described in theory of fuzzy sets terms. The problem of stability assessing of solutions to problems of control the theory under conditions of uncertainty of initial data is considered. Results. A method of optimal routes finding is proposed when the initial data are deterministic or random variables with known distribution densities. A particular case of a probabilistic - theoretical description of the initial data is considered when can be obtained a simple solution of problem. Proposed method for obtaining an approximate solution in the general case for arbitrary distribution densities of random initial data. The situation is common when the initial data are not clearly defined. A simple computational procedure proposed for obtaining a solution. A method for stability assessing of solutions to control problems adopted under conditions of uncertainty in the initial data, is considered.http://ais.khpi.edu.ua/article/view/226833/226383transport networkoptimal routeinitial data - random or fuzzy numbersstability of solutions to control problems |
| spellingShingle | Lev Raskin Oksana Sira Yurii Parfeniuk SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY Сучасні інформаційні системи transport network optimal route initial data - random or fuzzy numbers stability of solutions to control problems |
| title | SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY |
| title_full | SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY |
| title_fullStr | SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY |
| title_full_unstemmed | SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY |
| title_short | SELECTION OF THE OPTIMUM ROUTE IN AN EXTENDED TRANSPORTATION NETWORK UNDER UNCERTAINTY |
| title_sort | selection of the optimum route in an extended transportation network under uncertainty |
| topic | transport network optimal route initial data - random or fuzzy numbers stability of solutions to control problems |
| url | http://ais.khpi.edu.ua/article/view/226833/226383 |
| work_keys_str_mv | AT levraskin selectionoftheoptimumrouteinanextendedtransportationnetworkunderuncertainty AT oksanasira selectionoftheoptimumrouteinanextendedtransportationnetworkunderuncertainty AT yuriiparfeniuk selectionoftheoptimumrouteinanextendedtransportationnetworkunderuncertainty |