Optimization of regional transport networks based on a mathematical model of passenger preferences

Abstract

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