Извините, этот техт доступен только в “Американский Английский”. For the sake of viewer convenience, the content is shown below in the alternative language. You may click the link to switch the active language.
SEARCH FOR THE OPTIMAL SOLUTION FOR ASSIGNING SUBURBAN-URBAN TRAINS ON BRANCHED LINES ON EACH OF THE POSSIBLE ROUTES
DOI: 10.36724/2072-8735-2020-14-11-39-45
Vadim N. Shmal, Russian University of transport, Moscow, Russia, vadim@shmal.tk
Liliya R. Aysina, Russian University of transport, Moscow, Russia, l.r.aysina@mail.ru
Abstract
The article describes the problem of organizing train traffic on line with branches, analyzes possible separate routes on the «trunk» and «branch» sections, and brunched routes. The development of a mathematical model which consider the interests of passengers in a service provided and economic interest of passenger companies are elements of scientific novelty of presented researching. The insufficient disclosure in the existing theoretical base of the issues of train traffic organization on lines with branches confirms the relevance of the research. The deficit of clear requirements for the organization of such lines leads to empirical decisions when operating such facilities. Adhering to the goal of providing a comfortable service for passengers and taking into account economic aspects in the interests of suburban companies, the objective function is minimize the difference between the mileage of available seats (as a condition that reflects the interests of a commuter company) and the overcrowding of the train (as a criterion that ensures a comfortable ride for the passenger). The authors suggest using a genetic algorithm for solve this problem. Genetic algorithm is a tool that allows you to perform a directed search of competitive options. The article describes the method of applying the genetic algorithm, the formation of «parent» variants and «offspring» variants, compliance with a number of restrictions and ranking of offspring variants for the selection of the best «individuals». Before testing the proposed method on a real example, the authors make a preliminary analysis to identify possible shortcomings that require improvement. The possibility of using a mathematical model and a genetic algorithm to find the optimal (or close to optimal) option for organizing traffic on a line with branches is considered on an arbitrary example. The presented calculations can be performed in any analytical software package. In this research, the search for the optimal method to organize traffic on a line with branches was performed in the MS Excel product. Successful calculations on an arbitrary option using the proposed mathematical model and genetic algorithms (as a tool to determine the optimal option of movement), allows us to assume that calculations can be made based on real source data for suburban directions of railway junctions that have lines with branches.
Keywords:genetic algorithm, railway line with branches, railway transport, suburban passenger transportation, suburban-urban passenger transportation.
References
1. Panova O.N. Metodologicheskie osnovy optimizacii parametrov sistemy osvoeniya dal’nih passazhiropotokov. Moscow: Izdatel’stvo LKI, 2007. 159 p. (in Russian)
2. Krstanoski N. Practical Algorithm for Scheduling a Public Transport Line with Integer Solution. International Journal of Scientific & Engineering Research. Vol. 8, Issue 8. 2017. p.775-780.
3. Krstanoski N. Trunk with Branches Public Transport Line Schedulling under Condition of Uniform Headway Operation. International journal for traffic and transport engineering. Vol. 5. 2015. p. 400-409.
4. Shahram Saeidi. A genetic algorithm for route optimization in public transportation problem. International Conference on Business and Information, Osaka, Japan, 2014. p. 326-335.
5. Piotr Lesiak, Piotr Bojarczak. Application of Genetic Algorithms in Design of Public Transport Network. Logistics and Transport. No.26 (2). 2015. p. 75-82.
Information about authors:
Vadim N. Shmal, PhD in Technical Sciences, associate professor of the Russian University of transport, Moscow, Russia
Liliya R. Aysina, post-graduate student of the Russian University of transport, Moscow, Russia