DESIGNING EFFECTIVE ROUTES OF PASSENGER TRANSPORT FOR THE CITY NETWORK USING GRAPH THEORY
Journal: SCIENTIFIC PAPERS COLLECTION OF THE ANGARSK STATE TECHNICAL UNIVERSITY
Volume 2019 № 1
, 2019
Rubrics: CONSTRUCTION AND TRANSPORT
Authors:
Type:
Article
Pages:
from 173
to 178
Status:
Published
Received:
05.12.2019
Accepted:
18.12.2019
Published:
18.12.2019
Subject area:
UDK 51 Математика
GRNTI 06.35 Учетно-экономические науки
GRNTI 06.39 Наука управления экономикой
GRNTI 06.35 Учетно-экономические науки
GRNTI 06.39 Наука управления экономикой
Language:
Russian
Keywords:
route, optimization, transport network, graph.
Abstract (English):
The article discusses the problem of designing a transport network using graph theory. The model should be a tool to design a network with the definition of an effective set of routes that make it possible to coordinate the costs of passengers and carriers. As a rule, passengers need to get to their destination in the shortest possible time, with a minimum number of transfers. Carrier costs depend on many factors, such as the number of vehicles required to maintain the required level of service, rolling stock mileage, and labor costs for drivers. In general, the study proposes a design option for the urban public transport network, which is reflected in the cost-optimization model for carriers and passengers, which can be adapted to real routes due to constraints.
The article discusses the problem of designing a transport network using graph theory. The model should be a tool to design a network with the definition of an effective set of routes that make it possible to coordinate the costs of passengers and carriers. As a rule, passengers need to get to their destination in the shortest possible time, with a minimum number of transfers. Carrier costs depend on many factors, such as the number of vehicles required to maintain the required level of service, rolling stock mileage, and labor costs for drivers. In general, the study proposes a design option for the urban public transport network, which is reflected in the cost-optimization model for carriers and passengers, which can be adapted to real routes due to constraints.
Keywords:
route, optimization, transport network, graph.
route, optimization, transport network, graph.
