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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	V. V. Egorov
Formato:	article
Lenguaje:	RU
Publicado:	Publishing House of the State University of Management 2021
Materias:	transport system modeling minimal path problem shortest-path problem dijkstra's algorithm multicriteria optimization civil passenger traffic public transport multi-type transport systems Sociology (General) HM401-1281 Economics as a science HB71-74
Acceso en línea:	https://doaj.org/article/506dba2d2eee456ab6e0e5f58ac86455
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:506dba2d2eee456ab6e0e5f58ac86455
record_format	dspace
spelling	oai:doaj.org-article:506dba2d2eee456ab6e0e5f58ac864552021-12-03T07:43:36ZMulti-criteria path rationalization in the conditions of multi-type passenger transport systems1816-42772686-841510.26425/1816-4277-2021-5-109-116https://doaj.org/article/506dba2d2eee456ab6e0e5f58ac864552021-07-01T00:00:00Zhttps://vestnik.guu.ru/jour/article/view/2879https://doaj.org/toc/1816-4277https://doaj.org/toc/2686-8415The 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.V. V. EgorovPublishing House of the State University of Managementarticletransport system modelingminimal path problemshortest-path problemdijkstra's algorithmmulticriteria optimizationcivil passenger trafficpublic transportmulti-type transport systemsSociology (General)HM401-1281Economics as a scienceHB71-74RUВестник университета, Vol 0, Iss 5, Pp 109-116 (2021)
institution	DOAJ
collection	DOAJ
language	RU
topic	transport system modeling minimal path problem shortest-path problem dijkstra's algorithm multicriteria optimization civil passenger traffic public transport multi-type transport systems Sociology (General) HM401-1281 Economics as a science HB71-74
spellingShingle	transport system modeling minimal path problem shortest-path problem dijkstra's algorithm multicriteria optimization civil passenger traffic public transport multi-type transport systems Sociology (General) HM401-1281 Economics as a science HB71-74 V. V. Egorov Multi-criteria path rationalization in the conditions of multi-type passenger transport systems
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
author	V. V. Egorov
author_facet	V. V. Egorov
author_sort	V. V. Egorov
title	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_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_sort	multi-criteria path rationalization in the conditions of multi-type passenger transport systems
publisher	Publishing House of the State University of Management
publishDate	2021
url	https://doaj.org/article/506dba2d2eee456ab6e0e5f58ac86455
work_keys_str_mv	AT vvegorov multicriteriapathrationalizationintheconditionsofmultitypepassengertransportsystems
_version_	1718373388580290560

Multi-criteria path rationalization in the conditions of multi-type passenger transport systems

Ejemplares similares