Multi-criteria path rationalization in the conditions of multi-type passenger transport systems
The article proposes methods of searching passenger travel routes in conditions where one or more optimization criteria must be taken into account in the presence of a pedestrian system and multi-type transport systems with their topologies, sets of parameters and tariff plans. The author carried ou...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Publishing House of the State University of Management
2021-07-01
|
| Series: | Вестник университета |
| Subjects: | |
| Online Access: | https://vestnik.guu.ru/jour/article/view/2879 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832541681317052416 |
|---|---|
| author | V. V. Egorov |
| author_facet | V. V. Egorov |
| author_sort | V. V. Egorov |
| collection | DOAJ |
| description | The article proposes methods of searching passenger travel routes in conditions where one or more optimization criteria must be taken into account in the presence of a pedestrian system and multi-type transport systems with their topologies, sets of parameters and tariff plans. The author carried out the research by means of mathematical modeling of the transport system in the form of its deterministic graph model. The author chose Dijk-stra's algorithm as the basic algorithm, on the basis of which the modifications of the previous ones were carried out and the construction of a new search technique was carried out. As a result, the study obtained algorithms for solving single-criteria and multi-criteria problems on graphs. For multicriterial problems, the author used the convolution method and the method of ordering criteria by the degree of decreasing their significance. The field of application of the developed algorithms is information systems focused on the end user and on the structures that design and manage transport networks. |
| format | Article |
| id | doaj-art-506dba2d2eee456ab6e0e5f58ac86455 |
| institution | Kabale University |
| issn | 1816-4277 2686-8415 |
| language | English |
| publishDate | 2021-07-01 |
| publisher | Publishing House of the State University of Management |
| record_format | Article |
| series | Вестник университета |
| spelling | doaj-art-506dba2d2eee456ab6e0e5f58ac864552025-02-04T08:28:08ZengPublishing House of the State University of ManagementВестник университета1816-42772686-84152021-07-010510911610.26425/1816-4277-2021-5-109-1162050Multi-criteria path rationalization in the conditions of multi-type passenger transport systemsV. V. Egorov0State University of ManagementThe article proposes methods of searching passenger travel routes in conditions where one or more optimization criteria must be taken into account in the presence of a pedestrian system and multi-type transport systems with their topologies, sets of parameters and tariff plans. The author carried out the research by means of mathematical modeling of the transport system in the form of its deterministic graph model. The author chose Dijk-stra's algorithm as the basic algorithm, on the basis of which the modifications of the previous ones were carried out and the construction of a new search technique was carried out. As a result, the study obtained algorithms for solving single-criteria and multi-criteria problems on graphs. For multicriterial problems, the author used the convolution method and the method of ordering criteria by the degree of decreasing their significance. The field of application of the developed algorithms is information systems focused on the end user and on the structures that design and manage transport networks.https://vestnik.guu.ru/jour/article/view/2879transport system modelingminimal path problemshortest-path problemdijkstra's algorithmmulticriteria optimizationcivil passenger trafficpublic transportmulti-type transport systems |
| spellingShingle | V. V. Egorov Multi-criteria path rationalization in the conditions of multi-type passenger transport systems Вестник университета transport system modeling minimal path problem shortest-path problem dijkstra's algorithm multicriteria optimization civil passenger traffic public transport multi-type transport systems |
| title | Multi-criteria path rationalization in the conditions of multi-type passenger transport systems |
| title_full | Multi-criteria path rationalization in the conditions of multi-type passenger transport systems |
| title_fullStr | Multi-criteria path rationalization in the conditions of multi-type passenger transport systems |
| title_full_unstemmed | Multi-criteria path rationalization in the conditions of multi-type passenger transport systems |
| title_short | Multi-criteria path rationalization in the conditions of multi-type passenger transport systems |
| title_sort | multi criteria path rationalization in the conditions of multi type passenger transport systems |
| topic | transport system modeling minimal path problem shortest-path problem dijkstra's algorithm multicriteria optimization civil passenger traffic public transport multi-type transport systems |
| url | https://vestnik.guu.ru/jour/article/view/2879 |
| work_keys_str_mv | AT vvegorov multicriteriapathrationalizationintheconditionsofmultitypepassengertransportsystems |