Проблема с маршрутизацией снегоочистителя
Задача маршрутизации снегоочистителя представляет собой применение структуры задач дуговой маршрутизации (ARP) и задач маршрутизации транспортных средств (VRP) для уборки снега , в которой дороги рассматриваются как ребра графа.
Проблема заключается в простой проблеме маршрутизации, когда время прибытия не указано. [1] Проблемы снегоочистителя учитывают такие ограничения, как стоимость вспашки вниз по склону по сравнению с вспашкой в гору. [2] Смешанная задача китайского почтальона применима к снежным маршрутам, где направленные ребра представляют собой улицы с односторонним движением, а ненаправленные ребра представляют собой улицы с двусторонним движением. [3]
Фон
[ редактировать ]Маршруты и графики движения снегоуборочных машин являются важной темой для планировщиков транспорта и исследователей эксплуатации. [4] Этот набор задач является частью более крупной области проблем, называемой « Проблемы маршрутизации дуги» , которая является подмножеством более крупной области, называемой « Проблемы маршрутизации транспортных средств» . Маршрут и планирование транспортных средств включают в себя уборку снега, доставку почты почтальоном, показания счетчиков для сбора денег для города, маршрут школьного автобуса, вывоз мусора и мусора, а также содержание улиц. [1]
Контекст
[ редактировать ]Задача уборки снега заключается в том, чтобы за минимальное время расчистить дороги для обеспечения безопасности движения транспортных средств, обслуживаемых государственными или частными организациями. Проблема маршрутизации снегоходов включает в себя более высокие зарплаты водителей транспортных средств, высокие затраты на топливо и высокие затраты на приобретение и обслуживание снегоходов. В государственном секторе целью реже является минимизация затрат, а чаще – максимизация безопасности и удобства, например, за счет сокращения количества поворотов налево на основных дорогах, которые опасны для транспортных средств.
Ссылки
[ редактировать ]- ^ Jump up to: а б Омер, Масуд (2007). «Эффективная маршрутизация снега. Маршрутизация снегоуборочных машин» .
- ^ Дюссо, Бенджамин; Голден, Брюс; Васил, Эдвард (октябрь 2014 г.). «Задача спускового плуга с несколькими плугами» . Журнал Общества операционных исследований . 65 (10): 1465–1474. дои : 10.1057/jors.2013.83 . ISSN 0160-5682 . S2CID 36977043 .
- ^ Корберан, Анхель (2015). Дуговая трассировка: проблемы, методы и приложения . ISBN 978-1-61197-366-2 .
- ^ Бодин, Лоуренс; Голден, Брюс (лето 1981 г.). «Классификация в маршрутизации и планировании движения транспортных средств» . Сети . 11 (2): 97–108. дои : 10.1002/net.3230110204 .