Bibliographic Details
| Title: |
ПОСТРОЕНИЕ МНОГОПОЛЮСНОЙ СЕТИ В ЗАДАЧЕ НАЗНАЧЕНИЯ ЛОКОМОТИВОВ ДЛЯ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК НА ЛИНЕЙНОМ УЧАСТКЕ |
| Publisher Information: |
Институт проблем управления им. В. А. Трапезникова РАН, 2020. |
| Publication Year: |
2020 |
| Subject Terms: |
алгоритмы в сетях, назначение локомотивов, потоки в сетях, грузовые железнодорожные перевозки |
| Description: |
В работе описывается построение графовой модели для решения задачи подбора локомотивов для провоза грузовых поездов. Построение происходит в два этапа: на первом этапе на графиковой плоскости строятся геометрические места точек, достижимых из каждой значимой точки графика. На втором этапе строится схема вложенности траекторий, представляющая собой ориентированный многополюсный взвешенный граф. Таким образом, задача определения минимально достаточного количества локомотивов для осуществления всех перевозок и задача нахождения оптимального плана перевозок при достаточном количестве локомотивов сводятся к построению непересекающихся путей на полученном графе, обладающих заданными свойствами. |
| Document Type: |
Conference object |
| Language: |
Russian |
| DOI: |
10.25728/vspu.2019.3214 |
| Accession Number: |
edsair.doi...........5caa3f056c2f1e51fd1a227894e4997f |
| Database: |
OpenAIRE |