Open AccessOptimization of regional transport networks based on a mathematical model of passenger preferences
Author(s) -
Vladimir V. Kostenko,
В А Голубцов,
R V Pank,
Artem Olegovich Shmidt
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2131/3/032101
Subject(s) - scalability , computer science , mathematical optimization , network topology , graph , graph theory , linear programming , extensibility , distributed computing , theoretical computer science , mathematics , algorithm , computer network , combinatorics , database , operating system
This article presents the results of developing a model for a regional passenger transport network aimed at solving the logistical problem of constructing rational intermodal routes in a defined closed loop. The tools of graph theory and linear mathematical programming have been applied to build the model algorithm, which allows finding solutions for weighted graphs, in the absence of negative weight links, while keeping information about the sequence of hub points on the selected paths. The proposed solutions are versatile enough to be scalable for regions with different network topologies. The model is adapted to dynamically changing and extensible systems, allowing it to be practically applied to justify options for the future development of infrastructure in different modes of transport.