A Model of the Regional Transport Network for Constructing Rational Multimodal Passenger Traffic Routes

Abstract

Purpose: Adaptation of methods of constructing models of transport networks for the development of rational multimodal routes of regional passenger transportation, as well as the creation of a software product for the practical implementation of the proposed algorithms. Methods: Mathematical modeling; graph theory for solving regional transportation problems with construction of two-level oriented weighted multigraphs; Analysis of existing algorithms for optimizing the search for graph solutions; Dijkstra’s algorithm. Results: The model of the regional passenger transport network has been implemented in the form of a calculation program developed by the authors. In this program, the schedule of the movement of all transport points under consideration is the initial data, and the result is the construction of rational multimodal routes. The calculation program is compiled from several modules that implement the following functionality in general: reading input data from files; the formation of an array of connections for the problems under consideration; search for a rational solution and output of the received data while saving it to the file. The optimization criterion when choosing a route can be the minimum travel time, distance, or cost of the trip, depending on the task and input data provided. The resulting array of data with the results has been further analyzed using the MS Excel table editor. This approach is selected due to sufficient flexibility when performing a variety of data analysis and the convenience of graphic presentation of the results. Practical significance: The development of rational multimodal routes, relevant primarily for cases of abrupt changes in transport relations, in which the extrapolation methods of existing passenger flow do not provide reliable forecast data. Justification of the adjustment of the schedules of regional passenger routes based on the results of the analysis of the demand and the load of their specific segments.