Jump to content

Проблема с маршрутизацией снегоочистителя

Задача маршрутизации снегоочистителя представляет собой применение структуры задач дуговой маршрутизации (ARP) и задач маршрутизации транспортных средств (VRP) для уборки снега , в которой дороги рассматриваются как ребра графа.

Проблема заключается в простой проблеме маршрутизации, когда время прибытия не указано. [1] Проблемы снегоочистителя учитывают такие ограничения, как стоимость вспашки вниз по склону по сравнению с вспашкой в ​​гору. [2] Смешанная задача китайского почтальона применима к снежным маршрутам, где направленные ребра представляют собой улицы с односторонним движением, а ненаправленные ребра представляют собой улицы с двусторонним движением. [3]

Маршруты и графики движения снегоуборочных машин являются важной темой для планировщиков транспорта и исследователей эксплуатации. [4] Этот набор задач является частью более крупной области проблем, называемой « Проблемы маршрутизации дуги» , которая является подмножеством более крупной области, называемой « Проблемы маршрутизации транспортных средств» . Маршрут и планирование транспортных средств включают в себя уборку снега, доставку почты почтальоном, показания счетчиков для сбора денег для города, маршрут школьного автобуса, вывоз мусора и мусора, а также содержание улиц. [1]

Контекст

[ редактировать ]

Задача уборки снега заключается в том, чтобы за минимальное время расчистить дороги для обеспечения безопасности движения транспортных средств, обслуживаемых государственными или частными организациями. Проблема маршрутизации снегоходов включает в себя более высокие зарплаты водителей транспортных средств, высокие затраты на топливо и высокие затраты на приобретение и обслуживание снегоходов. В государственном секторе целью реже является минимизация затрат, а чаще – максимизация безопасности и удобства, например, за счет сокращения количества поворотов налево на основных дорогах, которые опасны для транспортных средств.

  1. ^ Jump up to: а б Омер, Масуд (2007). «Эффективная маршрутизация снега. Маршрутизация снегоуборочных машин» .
  2. ^ Дюссо, Бенджамин; Голден, Брюс; Васил, Эдвард (октябрь 2014 г.). «Задача спускового плуга с несколькими плугами» . Журнал Общества операционных исследований . 65 (10): 1465–1474. дои : 10.1057/jors.2013.83 . ISSN   0160-5682 . S2CID   36977043 .
  3. ^ Корберан, Анхель (2015). Дуговая трассировка: проблемы, методы и приложения . ISBN  978-1-61197-366-2 .
  4. ^ Бодин, Лоуренс; Голден, Брюс (лето 1981 г.). «Классификация в маршрутизации и планировании движения транспортных средств» . Сети . 11 (2): 97–108. дои : 10.1002/net.3230110204 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: d8ea5bdaca0af5b8881689f67aab755b__1675192680
URL1:https://arc.ask3.ru/arc/aa/d8/5b/d8ea5bdaca0af5b8881689f67aab755b.html
Заголовок, (Title) документа по адресу, URL1:
Snow plow routing problem - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)