Conference
View in EDS

ПОСТРОЕНИЕ МНОГОПОЛЮСНОЙ СЕТИ В ЗАДАЧЕ НАЗНАЧЕНИЯ ЛОКОМОТИВОВ ДЛЯ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК НА ЛИНЕЙНОМ УЧАСТКЕ

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
FullText Text:
  Availability: 0
Header DbId: edsair
DbLabel: OpenAIRE
An: edsair.doi...........5caa3f056c2f1e51fd1a227894e4997f
RelevancyScore: 852
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 852.148376464844
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: ПОСТРОЕНИЕ МНОГОПОЛЮСНОЙ СЕТИ В ЗАДАЧЕ НАЗНАЧЕНИЯ ЛОКОМОТИВОВ ДЛЯ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК НА ЛИНЕЙНОМ УЧАСТКЕ
– Name: Publisher
  Label: Publisher Information
  Group: PubInfo
  Data: Институт проблем управления им. В. А. Трапезникова РАН, 2020.
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2020
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22алгоритмы+в+сетях%22">алгоритмы в сетях</searchLink><br /><searchLink fieldCode="DE" term="%22назначение+локомотивов%22">назначение локомотивов</searchLink><br /><searchLink fieldCode="DE" term="%22потоки+в+сетях%22">потоки в сетях</searchLink><br /><searchLink fieldCode="DE" term="%22грузовые+железнодорожные+перевозки%22">грузовые железнодорожные перевозки</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: В работе описывается построение графовой модели для решения задачи подбора локомотивов для провоза грузовых поездов. Построение происходит в два этапа: на первом этапе на графиковой плоскости строятся геометрические места точек, достижимых из каждой значимой точки графика. На втором этапе строится схема вложенности траекторий, представляющая собой ориентированный многополюсный взвешенный граф. Таким образом, задача определения минимально достаточного количества локомотивов для осуществления всех перевозок и задача нахождения оптимального плана перевозок при достаточном количестве локомотивов сводятся к построению непересекающихся путей на полученном графе, обладающих заданными свойствами.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Conference object
– Name: Language
  Label: Language
  Group: Lang
  Data: Russian
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.25728/vspu.2019.3214
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsair.doi...........5caa3f056c2f1e51fd1a227894e4997f
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi...........5caa3f056c2f1e51fd1a227894e4997f
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.25728/vspu.2019.3214
    Languages:
      – Text: Russian
    Subjects:
      – SubjectFull: алгоритмы в сетях
        Type: general
      – SubjectFull: назначение локомотивов
        Type: general
      – SubjectFull: потоки в сетях
        Type: general
      – SubjectFull: грузовые железнодорожные перевозки
        Type: general
    Titles:
      – TitleFull: ПОСТРОЕНИЕ МНОГОПОЛЮСНОЙ СЕТИ В ЗАДАЧЕ НАЗНАЧЕНИЯ ЛОКОМОТИВОВ ДЛЯ ГРУЗОВЫХ ЖЕЛЕЗНОДОРОЖНЫХ ПЕРЕВОЗОК НА ЛИНЕЙНОМ УЧАСТКЕ
        Type: main
  BibRelationships:
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 09
              M: 01
              Type: published
              Y: 2020
          Identifiers:
            – Type: issn-locals
              Value: edsair
ResultId 1