Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
ПОСТРОЕНИЕ МНОГОПОЛЮСНОЙ СЕТИ В ЗАДАЧЕ НАЗНАЧЕНИЯ ЛОКОМОТИВОВ ДЛЯ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК НА ЛИНЕЙНОМ УЧАСТКЕ |
| Στοιχεία εκδότη: |
Институт проблем управления им. В. А. Трапезникова РАН, 2020. |
| Έτος έκδοσης: |
2020 |
| Θεματικοί όροι: |
алгоритмы в сетях, назначение локомотивов, потоки в сетях, грузовые железнодорожные перевозки |
| Περιγραφή: |
В работе описывается построение графовой модели для решения задачи подбора локомотивов для провоза грузовых поездов. Построение происходит в два этапа: на первом этапе на графиковой плоскости строятся геометрические места точек, достижимых из каждой значимой точки графика. На втором этапе строится схема вложенности траекторий, представляющая собой ориентированный многополюсный взвешенный граф. Таким образом, задача определения минимально достаточного количества локомотивов для осуществления всех перевозок и задача нахождения оптимального плана перевозок при достаточном количестве локомотивов сводятся к построению непересекающихся путей на полученном графе, обладающих заданными свойствами. |
| Τύπος εγγράφου: |
Conference object |
| Γλώσσα: |
Russian |
| DOI: |
10.25728/vspu.2019.3214 |
| Αριθμός Καταχώρησης: |
edsair.doi...........5caa3f056c2f1e51fd1a227894e4997f |
| Βάση Δεδομένων: |
OpenAIRE |