• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Влияние ночной расстановки составов на режим работы электроподвижного состава метрополитена

Электротехника. 2016. № 9. С. 19-25.
Сидоренко В. Г., Филипченко К. М., Чжо М. А.

A train schedule problem consists of some steps: compilation and analysis of source data, requirements formation of a volume traffic in dependency time of a day, requirements maintenance of electric motive power, which determinate necessity for combined generating of train schedule with maintenance schedule. One of the task, which heavy determinate on a procedure automated generating of train schedule combined with maintenance schedule, is solving of trains night stay problem. This article shows some mathematical provision of solving problem of generation all possible variants of trains night stay on station layout. Authors give propose an attitude based of using graph theory for formalization object and finding solution. The devise of algorithmic conforming can be using for station with free configuration of gridiron described by planar graph. It is show that implemented algorithms are (tree construction and sealing of the graph) equivalent veracity of isomorphism graph structure. Balance of the work it is not only program product, it is represent determinate algorithm and method of formalization definition gridiron.