THE DESIGN OF THE TRANSPORT NETWORK OF THE CITY TERRITORY BY APPLICATION OF THE EVRISTIC AND GENETIC ALGORITHMS
Journal: SCIENTIFIC PAPERS COLLECTION OF THE ANGARSK STATE TECHNICAL UNIVERSITY
Volume 2019 № 1
, 2019
Rubrics: CONSTRUCTION AND TRANSPORT
Authors:
Type:
Article
Pages:
from 167
to 172
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 network design, optimization, urban transport, genetic algorithms.
Abstract (English):
The article discusses modern methods of designing a transport network for urban areas, which include optimization procedures – determining routes and traffic intervals. The model should become a tool to more intensively develop the transport infrastructure, design a new generation transport network, characterized by efficiency, high quality service and a passion for the importance of urban passenger traffic. The heuristic design model is formulated for urban areas as an optimization problem (cost minimization). The simulation consists of three stages: 1) a heuristic algorithm for generating a set of possible routes; 2) genetic algorithm for finding optimal routes; 3) choice of network configuration. The output of the model is the bus routes, the intervals and the capacity of the rolling stock.
The article discusses modern methods of designing a transport network for urban areas, which include optimization procedures – determining routes and traffic intervals. The model should become a tool to more intensively develop the transport infrastructure, design a new generation transport network, characterized by efficiency, high quality service and a passion for the importance of urban passenger traffic. The heuristic design model is formulated for urban areas as an optimization problem (cost minimization). The simulation consists of three stages: 1) a heuristic algorithm for generating a set of possible routes; 2) genetic algorithm for finding optimal routes; 3) choice of network configuration. The output of the model is the bus routes, the intervals and the capacity of the rolling stock.
Keywords:
route network design, optimization, urban transport, genetic algorithms.
route network design, optimization, urban transport, genetic algorithms.
