Blog Detail

  • Home
  • Маршрутное транспортное средство определение: ПДД РФ, 1. Общие положения / КонсультантПлюс

Маршрутное транспортное средство определение: ПДД РФ, 1. Общие положения / КонсультантПлюс

Содержание

ПДД РФ, 1. Общие положения / КонсультантПлюс

1.1. Настоящие Правила дорожного движения <*> устанавливают единый порядок дорожного движения на всей территории Российской Федерации. Другие нормативные акты, касающиеся дорожного движения, должны основываться на требованиях Правил и не противоречить им.

———————————

<*> В дальнейшем — Правила.

 

1.2. В Правилах используются следующие основные понятия и термины:

«Автомагистраль» — дорога, обозначенная знаком 5.1 и имеющая для каждого направления движения проезжие части, отделенные друг от друга разделительной полосой (а при ее отсутствии — дорожным ограждением), без пересечений в одном уровне с другими дорогами, железнодорожными или трамвайными путями, пешеходными или велосипедными дорожками.

(см. текст в предыдущей редакции)

———————————

Здесь и далее приводится нумерация дорожных знаков согласно Приложению 1.

 

«Автопоезд» — механическое транспортное средство, сцепленное с прицепом (прицепами).

«Велосипед» — транспортное средство, кроме инвалидных колясок, которое имеет по крайней мере два колеса и приводится в движение как правило мускульной энергией лиц, находящихся на этом транспортном средстве, в частности при помощи педалей или рукояток, и может также иметь электродвигатель номинальной максимальной мощностью в режиме длительной нагрузки, не превышающей 0,25 кВт, автоматически отключающийся на скорости более 25 км/ч.

(см. текст в предыдущей редакции)

«Велосипедист» — лицо, управляющее велосипедом.

«Велосипедная дорожка» — конструктивно отделенный от проезжей части и тротуара элемент дороги (либо отдельная дорога), предназначенный для движения велосипедистов и обозначенный знаком 4.4.1.»Велосипедная зона» — территория, предназначенная для движения велосипедистов, начало и конец которой обозначены соответственно знаками 5.33.1 и 5.34.1.

«Водитель» — лицо, управляющее каким-либо транспортным средством, погонщик, ведущий по дороге вьючных, верховых животных или стадо. К водителю приравнивается обучающий вождению.

«Вынужденная остановка» — прекращение движения транспортного средства из-за его технической неисправности или опасности, создаваемой перевозимым грузом, состоянием водителя (пассажира) или появлением препятствия на дороге.

«Гибридный автомобиль» — транспортное средство, имеющее не менее 2 различных преобразователей энергии (двигателей) и 2 различных (бортовых) систем аккумулирования энергии для целей приведения в движение транспортного средства.

«Главная дорога» — дорога, обозначенная знаками 2.1, 2.3.1 — 2.3.7 или 5.1, по отношению к пересекаемой (примыкающей), или дорога с твердым покрытием (асфальто- и цементобетон, каменные материалы и тому подобное) по отношению к грунтовой, либо любая дорога по отношению к выездам с прилегающих территорий. Наличие на второстепенной дороге непосредственно перед перекрестком участка с покрытием не делает ее равной по значению с пересекаемой.

(см. текст в предыдущей редакции)

«Дневные ходовые огни» — внешние световые приборы, предназначенные для улучшения видимости движущегося транспортного средства спереди в светлое время суток.

«Дорога» — обустроенная или приспособленная и используемая для движения транспортных средств полоса земли либо поверхность искусственного сооружения. Дорога включает в себя одну или несколько проезжих частей, а также трамвайные пути, тротуары, обочины и разделительные полосы при их наличии.

«Дорожное движение» — совокупность общественных отношений, возникающих в процессе перемещения людей и грузов с помощью транспортных средств или без таковых в пределах дорог.

«Дорожно-транспортное происшествие» — событие, возникшее в процессе движения по дороге транспортного средства и с его участием, при котором погибли или ранены люди, повреждены транспортные средства, сооружения, грузы либо причинен иной материальный ущерб.

(см. текст в предыдущей редакции)

«Железнодорожный переезд» — пересечение дороги с железнодорожными путями на одном уровне.

«Маршрутное транспортное средство» — транспортное средство общего пользования (автобус, троллейбус, трамвай), предназначенное для перевозки по дорогам людей и движущееся по установленному маршруту с обозначенными местами остановок.

(см. текст в предыдущей редакции)

«Механическое транспортное средство» — транспортное средство, приводимое в движение двигателем. Термин распространяется также на любые тракторы и самоходные машины.

(см. текст в предыдущей редакции)

«Мопед» — двух- или трехколесное механическое транспортное средство, максимальная конструктивная скорость которого не превышает 50 км/ч, имеющее двигатель внутреннего сгорания с рабочим объемом, не превышающим 50 куб. см, или электродвигатель номинальной максимальной мощностью в режиме длительной нагрузки более 0,25 кВт и менее 4 кВт. К мопедам приравниваются квадрициклы, имеющие аналогичные технические характеристики.

(в ред. Постановлений Правительства РФ от 22.03.2014 N 221, от 24.10.2014 N 1097)

(см. текст в предыдущей редакции)

«Мотоцикл» — двухколесное механическое транспортное средство с боковым прицепом или без него, рабочий объем двигателя которого (в случае двигателя внутреннего сгорания) превышает 50 куб. см или максимальная конструктивная скорость (при любом двигателе) превышает 50 км/ч. К мотоциклам приравниваются трициклы, а также квадрициклы с мотоциклетной посадкой или рулем мотоциклетного типа, имеющие ненагруженную массу, не превышающую 400 кг (550 кг для транспортных средств, предназначенных для перевозки грузов) без учета массы аккумуляторов (в случае электрических транспортных средств), и максимальную эффективную мощность двигателя, не превышающую 15 кВт.

(см. текст в предыдущей редакции)

«Населенный пункт» — застроенная территория, въезды на которую и выезды с которой обозначены знаками 5.23.1 — 5.26.

(см. текст в предыдущей редакции)

«Недостаточная видимость» — видимость дороги менее 300 м в условиях тумана, дождя, снегопада и тому подобного, а также в сумерки.

«Обгон» — опережение одного или нескольких транспортных средств, связанное с выездом на полосу (сторону проезжей части), предназначенную для встречного движения, и последующим возвращением на ранее занимаемую полосу (сторону проезжей части).

(см. текст в предыдущей редакции)

«Обочина» — элемент дороги, примыкающий непосредственно к проезжей части на одном уровне с ней, отличающийся типом покрытия или выделенный с помощью разметки 1.2, используемый для движения, остановки и стоянки в соответствии с Правилами.

(см. текст в предыдущей редакции)

«Обучающий вождению» — педагогический работник организации, осуществляющей образовательную деятельность и реализующей основные программы профессионального обучения водителей транспортных средств соответствующих категорий и подкатегорий, квалификация которого отвечает квалификационным требованиям, указанным в квалификационных справочниках, и (или) профессиональным стандартам (при наличии), обучающий управлению транспортным средством.

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

«Ограниченная видимость» — видимость водителем дороги в направлении движения, ограниченная рельефом местности, геометрическими параметрами дороги, растительностью, строениями, сооружениями или иными объектами, в том числе транспортными средствами.

«Опасность для движения» — ситуация, возникшая в процессе дорожного движения, при которой продолжение движения в том же направлении и с той же скоростью создает угрозу возникновения дорожно-транспортного происшествия.

«Опасный груз» — вещества, изделия из них, отходы производственной и иной хозяйственной деятельности, которые в силу присущих им свойств могут при перевозке создать угрозу для жизни и здоровья людей, нанести вред окружающей среде, повредить или уничтожить материальные ценности.

(см. текст в предыдущей редакции)

«Опережение» — движение транспортного средства со скоростью, большей скорости попутного транспортного средства.

«Организованная перевозка группы детей» — перевозка в автобусе, не относящемся к маршрутному транспортному средству, группы детей численностью 8 и более человек, осуществляемая без их родителей или иных законных представителей.

(см. текст в предыдущей редакции)

«Организованная транспортная колонна» — группа из трех и более механических транспортных средств, следующих непосредственно друг за другом по одной и той же полосе движения с постоянно включенными фарами в сопровождении головного транспортного средства с нанесенными на наружные поверхности специальными цветографическими схемами и включенными проблесковыми маячками синего и красного цветов.

(см. текст в предыдущей редакции)

«Организованная пешая колонна» — обозначенная в соответствии с пунктом 4.2 Правил группа людей, совместно движущихся по дороге в одном направлении.

«Остановка» — преднамеренное прекращение движения транспортного средства на время до 5 минут, а также на большее, если это необходимо для посадки или высадки пассажиров либо загрузки или разгрузки транспортного средства.

«Островок безопасности» — элемент обустройства дороги, разделяющий полосы движения (в том числе полосы для велосипедистов), а также полосы движения и трамвайные пути, конструктивно выделенный бордюрным камнем над проезжей частью дороги или обозначенный техническими средствами организации дорожного движения и предназначенный для остановки пешеходов при переходе проезжей части дороги. К островку безопасности может относиться часть разделительной полосы, через которую проложен пешеходный переход.

(см. текст в предыдущей редакции)

«Парковка (парковочное место)» — специально обозначенное и при необходимости обустроенное и оборудованное место, являющееся в том числе частью автомобильной дороги и (или) примыкающее к проезжей части и (или) тротуару, обочине, эстакаде или мосту либо являющееся частью подэстакадных или подмостовых пространств, площадей и иных объектов улично-дорожной сети, зданий, строений или сооружений и предназначенное для организованной стоянки транспортных средств на платной основе или без взимания платы по решению собственника или иного владельца автомобильной дороги, собственника земельного участка либо собственника соответствующей части здания, строения или сооружения.

«Пассажир» — лицо, кроме водителя, находящееся в транспортном средстве (на нем), а также лицо, которое входит в транспортное средство (садится на него) или выходит из транспортного средства (сходит с него).

«Перекресток» — место пересечения, примыкания или разветвления дорог на одном уровне, ограниченное воображаемыми линиями, соединяющими соответственно противоположные, наиболее удаленные от центра перекрестка начала закруглений проезжих частей. Не считаются перекрестками выезды с прилегающих территорий.

«Перестроение» — выезд из занимаемой полосы или занимаемого ряда с сохранением первоначального направления движения.

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

(в ред. Постановлений Правительства РФ от 22.03.2014 N 221, от 24.11.2018 N 1414)

(см. текст в предыдущей редакции)

«Пешеходная дорожка» — обустроенная или приспособленная для движения пешеходов полоса земли либо поверхность искусственного сооружения, обозначенная знаком 4.5.1.»Пешеходная зона» — территория, предназначенная для движения пешеходов, начало и конец которой обозначены соответственно знаками 5.33 и 5.34.»Пешеходная и велосипедная дорожка (велопешеходная дорожка)» — конструктивно отделенный от проезжей части элемент дороги (либо отдельная дорога), предназначенный для раздельного или совместного с пешеходами движения велосипедистов и обозначенный знаками 4.5.2 — 4.5.7.»Пешеходный переход» — участок проезжей части, трамвайных путей, обозначенный знаками 5.19.1, 5.19.2 и (или) разметкой 1.14.1 и 1.14.2 и выделенный для движения пешеходов через дорогу. При отсутствии разметки ширина пешеходного перехода определяется расстоянием между знаками 5.19.1 и 5.19.2.(в ред. Постановлений Правительства РФ от 24.01.2001 N 67, от 14.12.2005 N 767, от 14.11.2014 N 1197)

(см. текст в предыдущей редакции)

———————————

Здесь и далее приводится нумерация дорожной разметки согласно приложению 2.

 

«Полоса движения» — любая из продольных полос проезжей части, обозначенная или не обозначенная разметкой и имеющая ширину, достаточную для движения автомобилей в один ряд.

«Полоса для велосипедистов» — полоса проезжей части, предназначенная для движения на велосипедах и мопедах, отделенная от остальной проезжей части горизонтальной разметкой и обозначенная знаком 5.14.2.

(см. текст в предыдущей редакции)

«Преимущество (приоритет)» — право на первоочередное движение в намеченном направлении по отношению к другим участникам движения.

«Препятствие» — неподвижный объект на полосе движения (неисправное или поврежденное транспортное средство, дефект проезжей части, посторонние предметы и т.п.), не позволяющий продолжить движение по этой полосе.

Не является препятствием затор или транспортное средство, остановившееся на этой полосе движения в соответствии с требованиями Правил.

«Прилегающая территория» — территория, непосредственно прилегающая к дороге и не предназначенная для сквозного движения транспортных средств (дворы, жилые массивы, автостоянки, АЗС, предприятия и тому подобное). Движение по прилегающей территории осуществляется в соответствии с настоящими Правилами.

(см. текст в предыдущей редакции)

«Прицеп» — транспортное средство, не оборудованное двигателем и предназначенное для движения в составе с механическим транспортным средством. Термин распространяется также на полуприцепы и прицепы-роспуски.

«Проезжая часть» — элемент дороги, предназначенный для движения безрельсовых транспортных средств.

«Разделительная полоса» — элемент дороги, выделенный конструктивно и (или) с помощью разметки 1.2, разделяющий смежные проезжие части, а также проезжую часть и трамвайные пути и не предназначенный для движения и остановки транспортных средств.(в ред. Постановлений Правительства РФ от 14.12.2005 N 767, от 28.06.2017 N 761, от 12.07.2017 N 832)

(см. текст в предыдущей редакции)

«Разрешенная максимальная масса» — масса снаряженного транспортного средства с грузом, водителем и пассажирами, установленная предприятием-изготовителем в качестве максимально допустимой. За разрешенную максимальную массу состава транспортных средств, то есть сцепленных и движущихся как одно целое, принимается сумма разрешенных максимальных масс транспортных средств, входящих в состав.

«Регулировщик» — лицо, наделенное в установленном порядке полномочиями по регулированию дорожного движения с помощью сигналов, установленных Правилами, и непосредственно осуществляющее указанное регулирование. Регулировщик должен быть в форменной одежде и (или) иметь отличительный знак и экипировку. К регулировщикам относятся сотрудники полиции и военной автомобильной инспекции, а также работники дорожно-эксплуатационных служб, дежурные на железнодорожных переездах и паромных переправах при исполнении ими своих должностных обязанностей. К регулировщикам также относятся уполномоченные лица из числа работников подразделений транспортной безопасности, исполняющие обязанности по досмотру, дополнительному досмотру, повторному досмотру, наблюдению и (или) собеседованию в целях обеспечения транспортной безопасности, в отношении регулирования дорожного движения на участках автомобильных дорог, определенных постановлением Правительства Российской Федерации от 18 июля 2016 г. N 686 «Об определении участков автомобильных дорог, железнодорожных и внутренних водных путей, вертодромов, посадочных площадок, а также иных обеспечивающих функционирование транспортного комплекса зданий, сооружений, устройств и оборудования, являющихся объектами транспортной инфраструктуры».

(в ред. Постановлений Правительства РФ от 24.01.2001 N 67, от 06.10.2011 N 824, от 04.12.2018 N 1478)

(см. текст в предыдущей редакции)

«Стоянка» — преднамеренное прекращение движения транспортного средства на время более 5 минут по причинам, не связанным с посадкой или высадкой пассажиров либо загрузкой или разгрузкой транспортного средства.

«Темное время суток» — промежуток времени от конца вечерних сумерек до начала утренних сумерек.

«Транспортное средство» — устройство, предназначенное для перевозки по дорогам людей, грузов или оборудования, установленного на нем.

«Тротуар» — элемент дороги, предназначенный для движения пешеходов и примыкающий к проезжей части или к велосипедной дорожке либо отделенный от них газоном.

(см. текст в предыдущей редакции)

«Уступить дорогу (не создавать помех)» — требование, означающее, что участник дорожного движения не должен начинать, возобновлять или продолжать движение, осуществлять какой-либо маневр, если это может вынудить других участников движения, имеющих по отношению к нему преимущество, изменить направление движения или скорость.

«Участник дорожного движения» — лицо, принимающее непосредственное участие в процессе движения в качестве водителя, пешехода, пассажира транспортного средства.

«Школьный автобус» — специализированное транспортное средство (автобус), соответствующее требованиям к транспортным средствам для перевозки детей, установленным законодательством о техническом регулировании, и принадлежащее на праве собственности или на ином законном основании дошкольной образовательной или общеобразовательной организации.

«Электромобиль» — транспортное средство, приводимое в движение исключительно электрическим двигателем и заряжаемое с помощью внешнего источника электроэнергии.

1.3. Участники дорожного движения обязаны знать и соблюдать относящиеся к ним требования Правил, сигналов светофоров, знаков и разметки, а также выполнять распоряжения регулировщиков, действующих в пределах предоставленных им прав и регулирующих дорожное движение установленными сигналами.

1.4. На дорогах установлено правостороннее движение транспортных средств.

1.5. Участники дорожного движения должны действовать таким образом, чтобы не создавать опасности для движения и не причинять вреда.

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

(в ред. Постановления Правительства РФ от 06.10.2011 N 824)

(см. текст в предыдущей редакции)

(см. текст в предыдущей редакции)

1.6. Лица, нарушившие Правила, несут ответственность в соответствии с действующим законодательством.

Является ли маршрутка маршрутным транспортным средством?

Добрый день, уважаемый читатель.

В этой статье речь пойдет о том, являются ли маршрутные такси маршрутными транспортными средствами. На самом деле в данном вопросе нет ничего сложного, однако он в течение многих лет вызывает вопросы у водителей.

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

Считается ли маршрутка маршрутным транспортным средством?

Ситуация регламентирована пунктом 1.2 правил дорожного движения:

«Маршрутное транспортное средство» — транспортное средство общего пользования (автобус, троллейбус, трамвай), предназначенное для перевозки по дорогам людей и движущееся по установленному маршруту с обозначенными местами остановок.

Условия, которые подтверждают, что перед Вами маршрутное транспортное средство:

  • Транспортное средство является автобусом, троллейбусом или трамваем.
  • Транспортное средство предназначено для перевозки людей.
  • Транспортное средство движется по соответствующему маршруту.

Все перечисленные условия относятся к маршрутным такси. Они являются автобусами категории D или подкатегории D1, они предназначены для перевозки людей и движутся по установленным маршрутам.

Так что маршрутка является маршрутным транспортным средством и может пользоваться следующими преимуществами:

  • Возможность выезда на выделенную полосу для общественного транспорта.
  • Приоритет при отъезде от обозначенных мест остановки.
  • Нарушение требований дорожных знаков 4.1.1 — 4.1.6, 3.1 — 3.3, 3.18.1 — 3.19, 3.27 (только в местах остановки, обозначенных знаком и (или) разметкой).

Подробную информация о правилах для общественного транспорта Вы можете получить в этой статье.

В завершение хочу отметить, что в течение последних десяти лет понятие маршрутное транспортное средство в правилах дорожного движения не изменялось. Тем не менее некоторые водители почему-то не считают маршрутки маршрутными транспортными средствами.

Удачи на дорогах!

Обновлено: 19 июля 2017

Является ли маршрутка «маршрутным транспортным средством»?

Многие водители считают, что маршрутка маршрутным транспортным средством не является. Даже в автошколах, бывает, так говорят. При этом, в тех же автошколах утверждают, что уступать им, отъезжающим с остановки, надо. Здесь, как обычно, нужно не гадать или спорить, а открыть ПДД и посмотреть определения.

ПДД п.1.2
«Маршрутное транспортное средство» — транспортное средство общего пользования (автобус, троллейбус, трамвай), предназначенное для перевозки по дорогам людей и движущееся по установленному маршруту с обозначенными местами
остановок

Видно, что по всем признакам маршрутка подпадает под это определение Другое дело, что раньше, насколько я помню, была такая штука, как «маршрутное такси» Как такси, только маршрутное 🙂 И вот оно ездило как-то по-особому (им, например, было разрешено останавливаться вообще везде, где незапрещена остановка), и в автошколах учили, что маршрутное такси не является тем самым маршрутным транспортным средством. А сейчас — маленький автобус, гос номер жёлтый, номер маршрута есть. По всем визуальным признакам — маршрутное транспортное средство.

Некоторые водители идут дальше и утверждают, что в ПДД перечислены «автобус, троллейбус, трамвай» и не сказано «другие транспортные средства». А значит, маршрутка не маршрутное транспортное средство. Такой логический ход мне вообще не понятен. Если не знаешь значения слова, нужно посмотреть в словаре, энциклопедии. Вот некоторые определения:

  • безрельсовое механическое транспортное средство, предназначенное для перевозки 7 и более пассажиров, и приводимое в движение энергией, запасённой, или производимой из топлива, хранящегося на борту.
  • многоместный (от 9 до 170 пасс.) автомобиль с кузовом главным образом вагонного типа.
  • автомобиль общественного пользования, рассчитанный на поездку 9 и более пассажиров.

Не увидеть после этого в маршрутке «автобус», по-моему, сложно.

А раз так, то маршрутке, отъезжающей от обозначенной остановки, нужно уступать. Нужно помнить, что она вполне законно, по ПДД может поворачивать там, где поворот запрещён, из некрайнего ряда и вообще под кирпич. Об этом нужно всегда помнить и ожидать от них таких правомерных вещей.

Ну и иллюстрация:

Преимущества в пдд для автобусов, троллейбусов, маршруток

Рассмотрим Правила Дорожного Движения, действующие для маршрутных транспортных средств. Само по себе понятие маршрутного транспортного средства введено ПДД (п. 1.2) и выглядит следующим образом:

«Маршрутное транспортное средство» — транспортное средство общего пользования (автобус, троллейбус, трамвай), предназначенное для перевозки по дорогам людей и движущееся по установленному маршруту с обозначенными местами остановок.

Как будет видно из текста ниже, для такого автотранспорта зачастую действуют особые правила, отличающиеся от ПДД для другого транспорта. Это обусловлено тем, что общественный транспорт выполняет крайне важную функцию – обеспечение пассажирских перевозок. Он перевозит одновременно многих людей, а значит, такие транспортные средства должны передвигаться без задержек, этим и обусловлена возможность отступать от некоторых пунктов ПДД.

Выделенные плосы для маршрутных транспортных средств

Для возможности осуществления пассажирских перевозок в условиях городских пробок были введены специальные выделенные полосы для общественного транспорта. Данные полосы выделяются разметкой и дорожными знаками 5.11.1, 5.13.1, 5.13.2, 5.14:

Запрет движения по таким полосам иных транспортных средств содержится в п. 18.2 ПДД РФ:

18.2. На дорогах с полосой для маршрутных транспортных средств, обозначенных знаками 5.11, 5.13.1, 5.13.2, 5.14, запрещаются движение и остановка других транспортных средств (за исключением школьных автобусов и транспортных средств, используемых в качестве легкового такси, а также велосипедистов — в случае, если полоса для маршрутных транспортных средств располагается справа) на этой полосе.

Если эта полоса отделена от остальной проезжей части прерывистой линией разметки, то при поворотах транспортные средства должны перестраиваться на нее. Разрешается также в таких местах заезжать на эту полосу при въезде на дорогу и для посадки и высадки пассажиров у правого края проезжей части при условии, что это не создает помех маршрутным транспортным средствам.

Преимущество при начале движения от остановки общественного транспорта

Общественный транспорт имеет преимущество перед другими участниками движения при начале движения от остановки в соответствии с п. 18.3 ПДД:

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

Когда нужно уступать дорогу автобусу?

Таким образом, уступать дорогу отъезжающему от остановки автобусу, троллейбусу, маршрутке необходимо исключительно в населенном пункте, только если остановка официальная, т.е. обозначена дорожным знаком 5.16.

Пункт 18.3 ПДД содержит требование к водителю маршрутного транспортного средства убедиться в том, что ему уступают дорогу, перед тем, как воспользоваться преимуществом. То есть в случае ДТП с отъезжающим от остановки автобусом или троллейбусом вина может быть как обоюдной, так и водителя автомобиля, не пропустившего маршрутное транспортное средство – как решит инспектор ГИБДД по разбору ДТП.

Какие дорожные знаки не распространяются на автобусы, троллейбусы и маршрутки

Согласно ПДД действие некоторых дорожных знаков на маршрутные транспортные средства не распространяется. Это позволяет устанавливать маршруты движения вне зависимости от установленных правил проезда перекрестков для остального транспорта.
Разумеется, данное преимущество действует только при движении автобусов и троллейбусов по своему установленному маршруту. Если маршрутка сходит с маршрута, например, чтобы объехать пробку, она теряет право не следовать этим знакам. Протицируем ПДД РФ:

3. Запрещающие знаки
Действие знаков не распространяется:
3.1 — 3.3, 3.18.1, 3.18.2, 3.19, 3.27 — на маршрутные транспортные средства;

Здесь речь идет о следующих дорожных знаках:

4. Предписывающие знаки
Действие знаков 4.1.1 — 4.1.6 не распространяется на маршрутные транспортные средства.

Таким образом, на маршрутные транспортные средства (автобусы, троллейбусы, маршрутки) не действуют следующие знаки:

 

 

5. Знаки особых предписаний
Действие знаков 5.15.1 и 5.15.2 не распространяется на маршрутные транспортные средства.

Маршрут транспортного средства

Маршрут транспортного средства

OR-Notes — это серия вводных заметок по темам, относящимся к
широкий заголовок области исследования операций (OR). Они изначально были
использованный мной во вводном курсе операционной, который я читаю в Имперском колледже. Они
теперь доступны для использования всеми учащимися и преподавателями, интересующимися OR
при соблюдении следующих условий.

Полный список тем, доступных в OR-Notes, можно найти здесь.


Маршрут автомобиля
Введение

Рассмотрим ситуацию, показанную ниже, где у нас есть депо, окруженное
рядом потребителей, которые будут поставляться со склада.

Перед диспетчером депо стоит задача разработки маршрутов (например,
показано ниже) для его средств доставки и этой проблемы проектирования маршрута
известна как проблема маршрута транспортного средства или планирования транспортного средства .

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

Эта проблема имеет долгую историю систематического изучения.
проблема впервые была рассмотрена в академической статье Данцига и Рамзера.
опубликовано в конце 1950-х гг.

Проблема привлекла много внимания в академической литературе.
по двум основным причинам:

  • проблема возникает в большом количестве практических ситуаций; а также
  • задача теоретически интересная и решаемая совсем не просто.

В следующем разделе мы обсудим возникшую проблему с маршрутизацией транспортных средств.
на практике.


Практическая задача

Проблема выбора маршрута транспортных средств, встречающаяся на практике, включает в себя множество
ограничения на маршруты, по которым могут следовать средства доставки (например,грамм. предел
от количества часов, которые водитель может работать), и мы рассматриваем некоторые из
более общие ограничения ниже. Мы можем классифицировать эти ограничения
в определенной степени как относящиеся либо к автомобилям, либо к клиентам.
Обратите внимание, что в любом конкретном случае не все эти ограничения могут
применять, однако, размышляя над проблемой в общих чертах, полезно
перечислите все ограничения, которые потенциально могут применяться.

Транспортные средства
  • Каждое транспортное средство имеет ограничение (вместимость — обычно вес и / или объем)
    на перевозимых товарах, e.грамм. доставка танкеров на автозаправочные (автозаправочные) станции
    ограничены по объему, автобусы имеют ограничение на количество людей по закону
    разрешено на борт и т. д.
  • У каждого автомобиля есть общее время работы от отправления до прибытия обратно.
    в депо, как правило, в соответствии с законодательными ограничениями на работу водителя
    часы.
  • У каждого транспортного средства есть период времени, в течение которого он должен покинуть депо,
    как правило, чтобы обеспечить доступность места для прибывающих транспортных средств для пополнения запасов
    депо.
  • У каждого транспортного средства есть несколько периодов времени, в течение которых он ничего не делает.
    (периоды отдыха водителя).
  • У каждого транспортного средства есть стоимость, связанная с его использованием для доставки.
Клиенты
  • У каждого клиента есть определенное количество, которое должно быть доставлено (и / или
    собранные), обычно мы думаем о чистых операциях доставки (например,
    для пополнения запасов в местных магазинах), но есть операции с коллекциями
    только (е.грамм. бытовой мусор (мусор), опорожнение почтовых ящиков) и операции
    включает сочетание сборов и доставок (например, бизнес-уровень
    экспресс-доставка / инкассация DHL / Federal Express / UPS). Иногда
    эта величина точно известна (детерминированный случай ) и иногда
    известно с некоторой степенью неопределенности (случай стохастический ).
  • У каждого клиента есть несколько периодов времени, в течение которых доставка (и / или
    коллекция) может произойти ( временных окон ).Например, покупатель может
    будьте готовы принять доставку только с 10.30 до 11.30 или между
    14.00 и 16.15. Эти два периода времени являются временными окнами для
    клиент. Временные окна удобны клиентам, как они знают
    когда есть вероятность доставки, и они могут запланировать доставку в соответствии с требованиями
    режим работы их сотрудников (которые могут понадобиться для проверки поступающих товаров,
    распишитесь за них, помогите их разгрузить и т. д.). Временные окна неудобны
    компаниям по доставке, поскольку они ограничивают свою гибкость (например,грамм. два клиента
    прямо по соседству друг с другом могут иметь очень разные временные окна).
  • Каждому клиенту соответствует время посещения (время возврата).
  • У каждого покупателя есть набор автомобилей, которые нельзя использовать для доставки.
    (ограничения доступа).
  • Каждый клиент имеет приоритет на доставку (если автомобили не могут доставить
    всем покупателям). Обычно это может произойти из-за водителя / транспортного средства.
    недоступность или из-за плохих погодных условий резко сокращается
    скорость транспортного средства (хорошо известно, что в Великобритании, особенно в окрестностях Лондона,
    малейший снег вызывает хаос на дорогах!)
  • Каждый покупатель может согласиться на разделенные посещения (доставка / получение более
    чем одно транспортное средство) или нет.
Прочие факторы
  • Несколько поездок на одном и том же транспортном средстве в течение одного дня, если транспортное средство
    возвращается в депо, а затем снова уходит (например, почтовые фургоны)
  • Поездки на одном и том же транспортном средстве более одного дня (т.е. с ночевкой
    останавливается).
  • Автомобили с отсеками для перевозки различных видов продукции
    доставлять. Автоцистерны с бензином часто разделены на отсеки (для этилированного / неэтилированного / дизельного топлива / сжиженного нефтяного газа),
    как и средства доставки еды (замороженные / незамороженные).
  • Более одного депо, где автомобили могут начинать / посещать / останавливаться в разных
    депо.
Цель

При проектировании транспортных маршрутов для удовлетворения вышеуказанных требований нет
— это ряд целей, которые могут быть приняты. Три основные цели
можно выделить:

  • минимизировать количество используемых транспортных средств (транспортных средств и связанных с ними
    драйверы, часто являются фиксированной стоимостью)
  • минимизировать общее пройденное расстояние (или время) (обычно это соответствует
    к переменным затратам)
  • минимизировать некоторую комбинацию количества используемых транспортных средств и общего расстояния
    (или время) пройдено

Стоимость автомобилей в автопарке часто считается фиксированной.
стоимость так, чтобы первая цель выше соответствовала минимизации
постоянных затрат; вторая цель выше соответствует минимизации
текущих (или переменных) затрат; и третья цель выше соответствует
к минимизации общих затрат (суммы фиксированных плюс переменных затрат).

Чтобы дать вам представление о масштабах практических проблем с маршрутизацией транспортных средств.
типичный склад в Соединенном Королевстве (Великобритания) может поставлять многие сотни
клиентов в день (с использованием большого количества автомобилей). В качестве примера я работал
по проблеме с 856 клиентами и 70 автомобилями. Эта проблема возникла во время
консультационное исследование, проведенное в Великобритании. Ниже мы приводим фон
к этому исследованию.


Фон

Компания, участвовавшая в этом консультационном исследовании, представляла собой крупный почтовый заказ / каталог.
компания, которая работала, принимая заказы (по почте или по телефону) от
широкой публике в Великобритании, а затем доставка заказанных товаров
общественность в собственном доме.Заказанных товаров было поставлено либо:

  • напрямую от производителя; или
  • через национальную почтовую службу; или
  • со склада компании транспортным средством доставки, которым управляет компания.

Большая часть поставок была осуществлена ​​на автомобилях компании.
(с ряда складов), и именно эта часть деятельности компании
что мы исследовали. Для целей нашего исследования единственное депо в Англии
(с парком доставки около 70 автомобилей) был выбран в качестве цели для
более тщательный анализ.

На первый взгляд это может показаться довольно стандартным маршрутом для транспортных средств.
изучение. Однако сложности возникают на уровне доставки (внутренние
дома), попросту говоря, домов слишком много. Как можно представить, есть
многие дома, которые компания доставляла в прошлом (часто или
нечастые интервалы). Попытка спроектировать маршруты транспортных средств на индивидуальной
домашний уровень, несомненно, контрпродуктивен.

Однако в Великобритании, как и во многих других странах, страна была
разделен на несколько областей на основе буквенно-цифровых почтовых индексов .Например, почтовый индекс Имперского колледжа — SW7 2AZ. Первый раздел
(SW7) этого почтового индекса относится к определенной части Великобритании (Южный Кенсингтон,
Лондон), а второй раздел (2AZ) относится к определенной части
Южный Кенсингтон, Лондон. Все дома в Великобритании имеют почтовый индекс (хотя некоторые
использовать один и тот же почтовый индекс, например все дома в определенной части
улица может иметь тот же почтовый индекс).

Почтовые индексы

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

Это приводит к проблеме маршрутизации транспортных средств, когда каждый покупатель представляет
почтовый район и где у нас есть оценка задействованной рабочей нагрузки
при доставке заказчику. Как указание на размер проблемы
в нашем целевом депо было 856 почтовых округов (клиентов), нуждающихся в доставке
в любой конкретный день с доставочных машин на базе.

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

Следовательно, у нас есть относительно большая, но стандартная проблема с маршрутизацией транспортных средств,
а именно проблема построения фиксированных маршрутов. Эта проблема с фиксированными маршрутами
ранее изучалась в литературе (см. здесь),
но не в большой степени.

Однако было возможно дальнейшее упрощение проблемы. Пока
компания хотела фиксированных маршрутов, одна из их основных проблем заключалась в том, что
фиксированные маршруты смогут справиться с пиком бизнеса во время
период, в течение которого маршруты должны были быть установлены и эксплуатироваться.Учитывая природу
их бизнеса спрос между покупателями (почтовыми округами) был очень высоким.
коррелирован. Следовательно, они указали только клиента одного (пикового) дня.
данные о спросе (взятые из зимнего (рождественского) сезона), цель —
разработать маршруты, способные удовлетворить такой пиковый спрос.

Таким образом, мы остаемся с проблемой маршрутизации с одним периодом, для которой
доступно множество потенциальных алгоритмов. Однако было одно ключевое требование
которые были у компании, были нестандартными.Это требование было для
клиенты на маршруте транспортного средства должны состоять из смежных (смежных) почтовых
районы.

Напомним, что после агрегирования каждый клиент является почтовым округом,
который представляет конкретную область, если она нанесена на карту. Некоторые районы
находятся рядом друг с другом на карте, а некоторые — нет. Отчасти из-за
проблема знакомства водителя с районом, а частично историческими
по причинам, компания требовала таких маршрутов, чтобы каждый клиент на маршруте
находился рядом (в условиях почтового района) с покупателями рядом с ним на
маршрут.В географическом отношении почтовые округа, составляющие транспортное средство
Маршрут должен быть непрерывным .


Сбор данных

Ниже мы указываем данные, которые мы собрали для этого консультационного исследования,

Адреса клиентов

Для компании был рассмотрен каждый из почтовых округов (клиентов).
как центрированный в позиции (x, y), на основе британской Ordnance Survey
Координаты национальной сети.Это положение было рассчитано путем нахождения
(спрос) взвешенный центр тяжести домов в каждом почтовом районе.

Также необходимо указать для каждого покупателя, какие покупатели являются соседними.
к нему. Хотя мы могли бы получить эту информацию непосредственно из
map, мы сочли более эффективным изначально генерировать смежность
информация с использованием некоторых концепций вычислительной геометрии, в частности
диаграмма Вороного и триангуляция Делоне.Эта начальная смежность
Затем информация была скорректирована, чтобы представить фактическую ситуацию смежности.

Транспортные средства

Все автомобили были идентичны, и для каждой связи между покупателями (i, j) a
время для вождения по этой ссылке было установлено, как и время для вождения из
депо каждому покупателю. Эти времена были рассчитаны с использованием коммерческого
компьютерная дорожная карта Великобритании вместе со стандартами компании для транспортных средств
скорости на дорогах различных категорий, представленных в этой дорожной карте.

Общее время доставки было ключевым ограничением мощности здесь, физическое
размер транспортных средств и количество, которое они могли нести, не были ограничением
по деятельности компании.

Нагрузки клиентов

Как упоминалось ранее, компания оценила рабочую нагрузку
в доставке каждому клиенту на основе исторических данных. Поскольку каждый покупатель представляет
почтового округа эта нагрузка состоит из двух основных компонентов:

  • раз в пути между домами; и
  • раз доставки при остановке дома (например,грамм. водитель получает подпись
    подтверждающие получение товара).

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

Результаты

В целом результаты показали, что у компании был потенциал существенно
уменьшить размер своего автопарка (до 64 машин) и по-прежнему поддерживать
обслуживание клиентов.


Технические характеристики

Всем, кто интересуется техническими деталями эвристического алгоритма
разработан для решения конкретной проблемы с маршрутизацией транспортных средств, вызванной
это исследование должно увидеть Дж. Э. Бизли
и н.Кристофидес, Маршрутизация транспортных средств с разреженным графиком выполнимости, European
Журнал операционных исследований
, том 98 (1997), страницы 499-511.

Решение проблем с маршрутизацией транспортных средств: программное обеспечение для оптимизации и API

Время чтения: 13 минут

Что объединяет такие разные предприятия, как транспортная компания, служба доставки еды и прачечная? Просто необходимость планировать ежедневные маршруты с несколькими остановками.К сожалению, многие компании не осознают, насколько радикально оптимизация маршрутов может повысить их операционную эффективность.

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

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

Оптимизация маршрута — это процесс определения наиболее экономичного маршрута.Вы можете подумать, что это означает нахождение кратчайшего пути между двумя точками, но это редко бывает так просто: вы должны учитывать все соответствующие факторы, такие как количество и расположение всех остановок на маршруте, временной интервал прибытия / отправления, эффективная загрузка и т. Д. и т. д. Оптимизация маршрута — это решение так называемых проблем маршрутизации транспортных средств (VRP).

Задача маршрутизации транспортных средств или VRP — это задача проектирования оптимальных маршрутов от станции к набору пунктов назначения, каждая из которых имеет специфические для бизнеса ограничения, такие как ограничения транспортных средств, контроль затрат, временные окна, ограничения ресурсов, касающиеся процесса загрузки в депо и др.

Первая классическая VRP известна как задача коммивояжера (TSP), которая возникла в начале 1800-х годов и получила широкое распространение в те дни, когда коммивояжеры продавали пылесосы и энциклопедии. Со временем VRP была разделена на более сложные задачи, включающие большие блоки данных.

Пример решенной задачи коммивояжера — оптимальный маршрут для игроков Pokémon Go, созданный разработчиком Эндрю Бризом
Источник:
University of Waterloo

Давайте подробнее рассмотрим наиболее распространенные VRP и программное обеспечение, которое вы можете применить для их разгадки.

Заявление об ограничении ответственности: Реальные VRP состоят из сотен или тысяч узлов. Время, необходимое для их решения, растет пропорционально размеру проблемы. Для достаточно больших проблем могут потребоваться годы, чтобы найти оптимальное решение. Франне Сарич, технический директор OptimoRoute, подтверждает эту точку зрения: «Точные методы, такие как целочисленное линейное программирование (ILP), редко используются на практике, потому что они чрезвычайно медленны и могут решать только очень небольшие проблемы с несколькими порядками» .Следовательно, решения маршрутизации часто полагаются на эвристику, чтобы быстро получить достаточно хорошие, но не обязательно оптимальные решения.

Проблема маршрутизации емкостного транспортного средства (CVRP)

Поскольку каждое транспортное средство имеет максимальную грузоподъемность, вы всегда должны учитывать вес и объем того, что транспортируется. Задача состоит в том, чтобы сократить расходы за счет перевозки большего количества грузов за одну поездку, не превышая вместимость транспортного средства. Могут возникнуть дополнительные сложности, например:

  • несколько депо
  • ограниченное количество автомобилей, пользующихся особым спросом (например,грамм. морозильное отделение)
  • различных габаритов груза для доставки / получения
  • разная вместимость каждого автомобиля
  • многокамерные

Реальный сценарий: Компания Tesco, глобальный розничный торговец продуктами и товарами, использует внедорожные транспортные средства для распределения товаров. Товар транспортируется на поддонах. Одно транспортное средство может вместить ограниченное количество поддонов, в то время как для каждой бизнес-единицы , (BU) требуется разное их количество.Например, крупным универмагам требуется в несколько раз больше поддонов, чем может вместить автомобиль.

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

OR-Tools решение CVRP, где депо выделено черным цветом, BU — синим, а требуемое количество груза — в правом нижнем углу каждого BU

Проблема маршрутизации транспортных средств с временными окнами (VRPTW)

Часто клиенты доступны только в течение определенного периода времени.Это накладывает ограничения на время доставки / получения, так как теперь автомобиль должен прибыть к клиенту в установленные сроки. Когда открывается временное окно, автомобиль должен обслуживать клиента. Он может прибыть заранее, но ни в коем случае не вне установленного временного окна. Отставание от графика может значительно снизить уровень удовлетворенности клиентов, что в конечном итоге приведет к потере прибыли. Это диктует необходимость планировать поездки, но делать это наиболее экономичным способом. В этом вся суть VRPTW. Временные окна могут быть:

  • несколько временных окон: набор неперекрывающихся временных окон разной длины
  • непересекающихся временных окон: прибывая между двумя временными окнами, транспортное средство должно ждать, пока не откроется следующее временное окно.
  • мягкие временные окна: подача вне временного окна разрешена, но влечет за собой штраф
  • жестких временных окон: нарушения времени не допускаются.Если автомобиль прибывает слишком рано, он должен дождаться открытия временного окна; и не допускается приходить поздно.

Реальный сценарий: Возьмем FedEx. Посылка прибыла в страну назначения и принимается перевозчиком последней мили. Теперь его нужно оперативно доставить в распределительный центр. Оттуда курьер получит посылку и доставит ее клиенту, который будет ждать свою посылку во вторник с 9 до 10 утра. Не похоже на мягкое временное окно, правда? Так что курьер не должен опаздывать.Но на повестке дня еще 11 пакетов, каждый с определенными сроками. Проблемы VRPTW необходимо решать повсюду: от банковских, почтовых, ресторанных или супермаркетов до маршрутизации школьных автобусов и служб патрулирования.

Подход к решению : Итак, как везде успевать по кратчайшим маршрутам? Нам необходимо соединить точки: найти набор маршрутов с минимальными общими затратами на поездку и максимальным удовлетворением запросов клиентов, которое в этом случае достигается за счет соблюдения установленных по приоритетам временных окон.

Визуализация VRPTW: синий — клиенты, которых нужно посетить с их временными окнами вверху, черная точка — депо, Источник: Google OR-Tools

Проблема маршрутизации пикапа и доставки (PDVRP)

Каждое транспортное средство забирает предметы / пассажиров в точке A и высаживает их в точке B. Депо не задействовано. Обычно с PDVRP мы говорим об одновременной доставке и самовывозе. Распространенным случаем является транспортировка по запросу — предоставление услуг в прямом ответе на запросы клиентов (например,грамм. такси, маршрутное такси, автобусы и т. д.). Маршрутизация, связанная с отправлением и местом назначения, приводит к парным пунктам получения и доставки.

Реальный сценарий: Эта проблема касается заявок на транспортировку. Возьмем, к примеру, Uber. Система должна эффективно распределять водителей по местам, чтобы у них было минимум времени, чтобы добраться туда и забрать клиента.

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

Пункты получения и доставки в виде синих кружков и маршруты между ними. Источник: Google OR-Tools

Хотя мы описали три VRP по отдельности, Фран Сарик из OptimoRoute отмечает, что в реальном мире они часто пересекаются, резко увеличивая масштабы проблемы. «Размещение на маршруте и самовывоза, и доставки влияет на то, есть ли у вас в автомобиле место для другого пикапа. Это также существенно влияет на то, соблюдаете ли вы все ограничения временного окна ». Френ иллюстрирует это примером: « Допустим, вы перевозите людей, в вашем фургоне не так много мест. Тогда проблема становится еще хуже, так как вам нужно отслеживать ограничения мощности на протяжении всего ».

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

Многие поставщики программного обеспечения для управления автопарком включают функции оптимизации маршрута (например, Verizon Connect, Teletrac Navman и Fleetio).Поскольку мы уже рассмотрели эти умения на все руки в специальной статье, теперь мы сосредоточимся на решениях, предназначенных исключительно для планирования маршрутов.

Прежде чем мы углубимся, давайте рассмотрим факторы, которые следует учитывать при выборе решения по оптимизации маршрута. Яэль Альмог, менеджер по продукции Bringg, отмечает, что на сегодняшнем рынке растет спрос на скорость, стоимость и удобство. Вот почему среди наиболее важных характеристик программного обеспечения для маршрутизации она называет гибкость, видимость в реальном времени, настраиваемую автоматизацию и удобство использования.Яэль добавляет: « Учитывая сложность операций по доставке и логистике, требуется глубокая цифровая интеграция между бизнес-платформами и транспортными платформами ».

Итак, вот краткий обзор ключевых игроков.

Инструменты оптимизации Google (OR-Tools): набор инструментов с открытым исходным кодом для проблем маршрутизации

Мы хотим начать с целого набора вычислительного программного обеспечения для решения всех типов линейных задач и задач с ограничениями, в частности, задач маршрутизации.

OR-Tools требуют, чтобы вы запачкали руки в программировании, и у них есть отдельная библиотека для VRP.Инструмент имеет подробную документацию и активное сообщество. Кроме того, OR-Tools может оптимально планировать сложный набор задач и упаковывать объекты в ящики с максимальной вместимостью. Это решение не подходит для новичков, но оно наиболее настраиваемое. О создании программного обеспечения для пользовательской маршрутизации мы поговорим позже в статье.

Варианты использования: TSM, емкостной VRP, VRP приема и доставки, VRP с временными окнами, ограничения ресурсов.

Цена. Большинство операционных инструментов бесплатны.

API. Distance Matrix API вычисляет матрицу расстояний для любого набора местоположений, определяемых адресом, широтой и долготой. Не загружая OR-Tools, вы можете решать простые TSP с помощью Direction API. Чтобы использовать его для разработки, вам понадобится собственный бесплатный ключ API Directions. Для коммерческого использования Direction API требуется корпоративный ключ.

OptimoRoute

: доступное многофункциональное решение

OptimoRoute — это решение для оптимизации маршрута, получившее высокую оценку на многих уважаемых платформах, таких как Capterra, G2Crows и GetApp.Он поддерживает мобильные устройства с помощью приложения OptimoRoute Driver. OptimoRoute работает в широком спектре отраслей: доставка продуктов питания, розничная торговля, техническое обслуживание, здравоохранение, вывоз мусора, полевые продажи, инспекционные услуги, почта и курьерская служба, прачечная и многое другое. Несмотря на то, что он обслуживает клиентов любого размера, именно малые предприятия любят OptimoRoute больше всего за его гибкие расценки на каждого водителя.

OptimoRoute утверждает, что его алгоритм позволит клиентам охватить гораздо больше клиентов и направлений, чем Карты Google.Может быть, поэтому они не интегрируются с популярными системами GPS.

Панель запланированных маршрутов OptimoRoute

Варианты использования. Возможности OptimoRoute, такие как автоматическое планирование, позволяют предположить, что он лучше всего подходит для VRP с временными окнами. Решение также подойдет для решения VRP самовывоза и доставки. Благодаря емкостной VRP они повышают производительность за счет автоматического планирования возврата на склад. Их технический директор Франне Сарич объясняет эту особенность: « Когда грузовик опустеет, мы спланируем обратный путь для пополнения запасов и продолжим доставку после этого ».

Цена. Подписки ежемесячные или ежегодные, причем последняя дает 10-процентную скидку. OptimoRoute предлагает три тарифных плана. Самый дешевый — Starter по цене 17,10 долл. За водителя в месяц — позволяет планировать сразу 250 заказов. Если вашему бизнесу требуется отслеживание в реальном времени, оно включено в бизнес-план (стоимость составляет 26,10 доллара США) вместе с API веб-службы. Полным кошкам лучше выбрать план Enterprise , так как он позволяет мгновенно планировать более 750 заказов с инструментами аналитики.Перед покупкой вы можете протестировать OptimoRoute с их 30-дневной пробной версией.

API. OptimoRoute REST API использует JSON для обмена структурированными данными. Он требует SSL и ограничен пятью одновременными запросами для одной учетной записи или IP-адреса. API позволяет выполнять следующие операции:

  • создать / удалить заказ в системе
  • определить местоположение объекта
  • получить маршруты на конкретную дату
  • получить информацию о расписании для указанного заказа
  • запустить / остановить процесс планирования на указанную дату и вернуть его статус

Карты барсука: удовлетворение особых потребностей продавцов

Badger Maps в первую очередь занимается созданием и поддержанием клиентской базы данных и оптимизацией маршрутов продаж.Они предлагают плавную интеграцию с CRM, объединяют планирование расписания, оптимизацию маршрута и генерацию потенциальных клиентов на мобильном устройстве торгового представителя. Поддерживая Waze, Google Maps, Apple Maps, Garmin и Magellan, Badger позволяет пользователям легко перемещаться с помощью своего любимого GPS.

Вы можете создать маршрут, просто обведя набор точек.

Лассо Badger для простого создания маршрута

Пример использования: задача коммивояжера.

Цена. Вы можете выбрать для себя бесплатную пробную или демоверсию для начинающих. После этого следует рассмотреть два тарифных плана. Бизнес-план подходит для полевых продавцов. Это будет стоить продавцу 59 долларов в месяц или 49 долларов при ежегодной оплате. Для более крупных компаний лучше подходит план Enterprise (ежемесячный платеж 105 долларов США). Его индивидуальный подход включает поддержку на местах, индивидуальную интеграцию с CRM и индивидуальное обучение.

API : Badger Maps не имеет API.Он имеет интеграцию с основными CRM, мобильным приложением и веб-приложением.

Route4Me: облачная платформа для планирования маршрутов

Route4Me работает без сбоев на любом устройстве. Среди его плюсов пользователи выделяют простоту создания новых карт из импортированных адресов. Route4Me также гибок с точки зрения модификации маршрута: его функция перетаскивания позволяет легко вставлять новые адреса в существующие маршруты.

Перетаскивание пункта назначения в Route4Me

Пример использования .Все задачи маршрутизации.

Решение Route4Me устраняет большое количество ограничений: зоны избегания, прогнозируемые погодные условия, ограничения по весу и доходам, а также доставка на обочину / крышу и многие другие.

Цена. Route4Me предлагает бесплатную 7-дневную пробную пробную версию. В его плане динамической маршрутизации есть три варианта: базовое управление маршрутами (149 долларов в месяц), оптимизация маршрутов для одного человека (199 долларов в месяц) и расширенная оптимизация маршрута (299 долларов в месяц), которая позволяет оптимизировать маршруты для нескольких человек.Цены рассчитаны до 10 участников. Добавление каждого дополнительного члена стоит 50 долларов. Другие тарифные планы — это запланированная и повторяющаяся маршрутизация, управление территорией и оптимизация, а также эксплуатационная оценка. Свяжитесь с Route4Me для получения более подробной информации.

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

MapQuest: строительные блоки для индивидуального решения

MapQuest — это картографический онлайн-сервис от Verizon.Это может быть предпочтительная платформа, когда дело доходит до получения пошаговых инструкций из точки A в точку B или точек C, D и E.

Пример использования: проблема с маршрутизацией вывоза и доставки .

Цена. MapQuest for Business можно использовать бесплатно, если ваше использование ограничено 15 000 транзакций в месяц. В противном случае вам придется платить от 99 долларов в месяц за 30 000 транзакций (базовый план) до 899 долларов за 500 000 транзакций. По индивидуальным планам вы всегда можете направить прямой запрос.

MapQuest предлагает широкий спектр API:

Data Manager API . Оснащенный настройками безопасности, он хранит пользовательские наборы данных в специальной базе данных на серверах MapQuest.

Указания API . Он выполняет маршрутизацию, оптимизированную для определенных предпочтений, таких как самое быстрое время или кратчайшее расстояние. Вы можете выбрать один из нескольких возможных маршрутов. Кроме того, API показывает пробег и время в пути между локациями, визуализирует маршрут и позволяет изменять маршрут на лету.

API геокодирования . Используя этот API, вы можете связать широту и долготу с адресом и, таким образом, определить свое местоположение на карте.

Иконки API . Вы можете использовать набор значков MapQuest: маркеры, круги, переходные отверстия, флаги и т. Д., Настраивая их по размеру, цвету, стилю. Вы также можете ссылаться на свои собственные значки.

Значки MapQuest

API поиска. MapQuest Search API выполняет поиск по радиусу или в пределах указанной области.Он будет искать в базе данных, размещенной на MapQuest, а также в загруженных вами данных. Также возможно смешивание источников данных.

Place Search API дополняет Search Ahead API. Первый выполняет внутренний поиск для выполнения запросов, а второй — это система прогнозирующего поиска, которая возвращает предложения, основанные всего на нескольких вводимых символах.

API статической карты. Он дает вам возможность создавать карты с использованием геокодирования, направлений, трафика и форм. Затем вы можете встроить его в свое приложение, сайт или печатный носитель.

Карты, созданные с помощью MapQuest Static Map API

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

Существуют также альтернативы с открытым исходным кодом: API для маршрутов, изменение высоты по маршруту, геокодирование, руководство по местоположению, API поиска и API статических карт.

WorkWave Route Manager: адаптируемый продукт для управления бизнесом

WorkWave Route Manager заслуживает похвалы за видимость местонахождения транспортных средств, эффективную синхронизацию с водителями через их приложение и полезную поддержку клиентов.Route Manager точно планирует маршруты, планируя время для каждой остановки.

Пример использования: VRP с временными окнами.

Панель управления WorkWave Route Manager с аналитикой нарушений временных окон, выполнения заказов и использования транспортных средств

Цена. Стоимость пакета Route Manager начинается с 49 долларов в месяц за автомобиль. Настройки в реальном времени и функции мобильного GPS-отслеживания доступны в пакете Route Manager 360. Индивидуальный мониторинг водителя доступен с пакетом 360+, так как он обеспечивает GPS в автомобиле через бортовую диагностику.Чтобы получить более подробную информацию о ценах, обратитесь к ним напрямую. Чтобы быть в безопасности, прежде чем вкладывать средства в это решение, попробуйте его, заказав демоверсию.

API. Помимо базовых API-интерфейсов для GPS-отслеживания, возврата доступных территорий, складов, регионов и транспортных средств, бросается в глаза API планирования, параметры фильтрации для заказов и маршрутов, утверждения планов маршрутизации и экспериментальные функции API предложений. который предлагает лучший маршрут для назначения заказа в желаемый временной интервал.

Routific: помогает компаниям, занимающимся доставкой, выполнять работу

Routific лучше всего подходит для малого и среднего бизнеса по доставке. Его мобильное веб-приложение для драйверов имеет функцию захвата подписи , позволяющую клиентам подписывать доставку прямо на экране телефона водителя.

Подтверждение доставки с подписями клиентов в мобильном приложении Routific

Пример использования: VLP с временными окнами, емкостным VLP, доставкой в ​​тот же день и маршрутизацией доставки.

Цена. С Routific у вас есть три варианта ценообразования: Essentials — 33 доллара за автомобиль в месяц. План Professional за 49 долларов откроет двери для отслеживания в реальном времени, аналитики водителя, интеграции API и поддержки 1000 остановок для каждого транспортного средства. Ваш транспорт не должен быть ограничен 1000 остановками с тарифным планом Premium. Если ваша команда растет и нуждается в индивидуальной поддержке, свяжитесь с Routific, чтобы обсудить детали. Кроме того, за дополнительную плату в размере 16 долларов Routific будет информировать ваших клиентов о статусе их доставки.

API. Engine API интегрирует проприетарные алгоритмы Routific в ваше программное обеспечение. Он находит оптимальные маршруты и при необходимости может распределять заказы между водителями. Engine API может создавать маршруты с открытым концом. Это полезно для предприятий, работающих по требованию, которым необходимо обеспечить доставку и которым не нужны водители в определенном месте в конце смены.

Помимо описанных выше, обратите внимание на MapAnything (хорошая альтернатива Badger Maps для полевых продаж), MyRouteOnline и ElasticRoute.

В заключение мы хотели бы напомнить о проблемах, с которыми сталкиваются компании при подключении каждого узла в своей цепочке поставок, включая оптимизацию маршрута. Интеллектуальная оптимизация маршрута требует понимания наличия запасов, емкости и доступности внутренних и внешних ресурсов доставки, сертификатов и навыков водителей, информации о клиентах для определения приоритетов, платформ электронной коммерции и поддержки и многого другого. Яэль Альмог из Bringg предполагает, что оптимальным решением в этом отношении является использование централизованной платформы оркестровки доставки, которая может легко интегрировать оптимизацию маршрута со многими другими бизнес-платформами, ресурсами и узлами в цепочке поставок.

Если ничего не помогло: собственное решение

Разработка собственного решения с нуля — довольно ухабистая дорога. Поэтому обычно компании выбирают легкий путь готового программного обеспечения. Рахим Расул, младший специалист по анализу данных в Data Science Dojo, разрабатывает оптимальные и динамические маршруты для систем общественного транспорта в мегаполисах. Он советует готовые решения для задач оптимизации по нескольким причинам:

    Надежность

  • : он работал над большим количеством проблем до
  • На

  • меньше ошибок и ошибок: проверено несколько раз
  • поддержка
  • гибкость

Мин Ту Куи, руководитель отдела маркетинга в ABIVIN, предупреждает тех, кто полон решимости самостоятельно создавать решения по оптимизации маршрута: « Проблема маршрутизации транспортных средств — это NP-сложная проблема .В исследованиях эту задачу обычно решают с помощью 5-10 ограничений и небольшого количества транспортных средств и точек доставки. Но в реальном деловом мире необходимо удовлетворить 20–30 различных ограничений, при этом количество транспортных средств может достигать сотен, а количество точек доставки — тысяч. Другими словами, не многие люди могут эффективно решить эту проблему и применить ее в реальном деловом мире ».

Тем не менее, многие компании по-прежнему выбирают собственное решение, чтобы либо работать над чем-то сильно индивидуализированным, либо обеспечивать безопасность данных своих клиентов.В связи с этим Рахим отмечает: «Природа каждой проблемы разная, и в таких случаях готовые решения могут не решить эту проблему. Каждая задача оптимизации доставки направлена ​​на минимизацию набора параметров, специфичных для компании, в зависимости от их предпочтений ».

Но с чего начать?

Получите лучшее представление о поле. Первой задачей должно быть изучение типов проблем с маршрутизацией. Поймите, что применимо к вашему конкретному типу бизнеса, чтобы знать, какие атрибуты и переменные следует учитывать при построении собственной системы.

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

Измените существующие решения в соответствии с вашими целями. Вы можете решить не тратить месяцы на кодирование всех различных алгоритмов, а выбрать программный пакет с открытым исходным кодом в качестве основы для построения вашего инструмента.Например, служба совместного использования поездок GoGoVan изначально использовала OR-Tools. Однако он плохо масштабировался, так как точки доставки были расширены. Итак, на основе алгоритма кластеризации DBSCAN они построили рекурсивный DBSCAN. Последний превзошел OR-Tools, снизив требования к памяти.

Емкостная проблема маршрутизации транспортного средства с получением и альтернативной доставкой (CVRPPAD): модель и реализация с использованием гибридного подхода

  • Apt, K., & Wallace, M.(2006). Программирование логических ограничений с использованием eclipse . Кембридж: Издательство Кембриджского университета.

    Книга

    Google Scholar

  • Аркетти, К., & Сперанца, М. Г. (2014). Обзор по математике для задач маршрутизации. EURO Journal on Computational Optimization ,. https://doi.org/10.1007/s13675-014-0030-7.

    Google Scholar

  • Ази, Н., Гендро, М., и Потвин, Дж. Ю. (2010). Точный алгоритм решения задачи выбора маршрута транспортного средства с временными окнами и многократным использованием транспортных средств. Европейский журнал операционных исследований , 202 (3), 756–763. https://doi.org/10.1016/j.ejor.2009.06.034.

    Артикул

    Google Scholar

  • Боцевич Г., Нильсен И. и Банашак З. (2016). Планирование производственных потоков с учетом нечетких ограничений по времени обработки. Международный журнал компьютерного интегрированного производства , 29 (10), 1105–1127. https://doi.org/10.1080/0951192X.2016.1145739.

    Артикул

    Google Scholar

  • Бокмайр, А., и Каспер, Т. (2004). Branch-and-infer, структура для объединения CP и IP. Исследование операций ограничения и целочисленного программирования / Серия интерфейсов для компьютерных наук , 27, , 59–87.

    Артикул

    Google Scholar

  • De Jaegere, N., Defraeye, M., & Van Nieuwenhuyse, I. (2014). Проблема маршрутизации транспортных средств: современная классификация и обзор. В: Отчет об исследовании FEB KBI_1415, Отчет об исследовании FEB KBI_1415.

  • де Силва, А. (2001). Объединение программирования в ограничениях и линейного программирования на примере диспетчеризации драйвера шины. Анналы исследований операций , 108 , 277. https://doi.org/10.1023/A:1016075431943.

    Артикул

    Google Scholar

  • Денизяк, Р., Багк, С., & Чарнецки, Р. (2013). Синтез облачных приложений реального времени для Интернета вещей. Турецкий журнал электротехники и компьютерных наук , 7719 , 35–49.

    Google Scholar

  • Eclipse — веб-сайт сообщества с открытым исходным кодом фонда eclipse, www.eclipse.org. По состоянию на 20 января 2016 г.

  • Евростат — Разъяснение статистики — Europa.eu. http://ec.europa.eu/eurostat/statistics-explained/index.php / Main_Page. По состоянию на 23 июня (2016 г.).

  • Faugere, L., & Montreuil, B. (2016). Гиперподключенная городская логистика: терминалы Smart Lockers и сети доставки «последней мили». В: 3-я международная конференция по физическому Интернету , Атланта, Джорджия, США.

  • Фишер М. и Джайкумар Р. (1981). Обобщенная эвристика назначения для маршрутизации транспортных средств. Сети , 11 (2), 109–124. https://doi.org/10.1002/net.3230110205.

    Артикул

    Google Scholar

  • Гандро, М., Гертин, Ф., Потвин, Дж. Ю., и Сегин, Р. (2006). Эвристика поиска в районе для динамической задачи диспетчеризации транспортных средств с вывозом и доставкой. Транспортные исследования, часть E: логистика и транспорт , 14 (3), 157–174.

    Артикул

    Google Scholar

  • Гутьеррес-Ярпа, Г., Десаульнье, Г., Лапорт, Г., и Марианов, В. (2010). Алгоритм ветвления и цены для задачи маршрутизации транспортных средств с доставками, выборочным вывозом и временными окнами. Европейский журнал операционных исследований , 206 (12), 341–349. https://doi.org/10.1016/j.ejor.2010.02.037.

    Артикул

    Google Scholar

  • Хукер, Дж. Н. (2002). Логическая оптимизация и программирование в ограничениях. Журнал по вычислительной технике , 14 (4), 295–321.

    Google Scholar

  • Хайро, Р., Монтойя, Т., Франкоб, Дж.Л., Исазак, С. Н., Хименезд, Х. Ф., и Херазо-Падилла, Н. (2015). Обзор литературы по проблеме маршрутизации транспортных средств с несколькими депо. Компьютеры и промышленная инженерия , 79 , 115–129.

    Артикул

    Google Scholar

  • Кумар, С. Н., и Паннеерселвам, Р. (2012). Обзор проблемы маршрутизации транспортных средств и ее вариантов. Интеллектуальное управление информацией , 2012 (4), 66–74.{{\ rm TM}} \), www.lindo.com. По состоянию на 20 января 2016 г.

  • Milano, M., & Wallace, M. (2010). Интеграция исследования операций в программирование ограничений. Анналы исследований операций , 175 , 37–76. https://doi.org/10.1007/s10479-009-0654-9.

    Артикул

    Google Scholar

  • Надь Г., Вассан Н. А., Сперанца М. Г. и Аркетти К. (2015). Проблема маршрутизации транспортных средств с разделенными доставками и самовывозом. Транспортная наука , 49 (2), 271–294. https://doi.org/10.1287/trsc.2013.0501.

    Артикул

    Google Scholar

  • Нильсен П., Цзян Л., Риттер Н. Г. М. и Чен Г. (2014a). Исследование влияния горизонта прогноза и соответствия наблюдений на эконометрическую модель прогноза ставок в линейном судоходстве. Морская политика и управление , 41 (7), 667–682. https: // doi.org / 10.1080 / 03088839.2014.960499.

    Артикул

    Google Scholar

  • Нильсен, П., Михна, З., & До, Н. А. Д. (2014b). Эмпирическое исследование распределения времени выполнения заказа. Достижения ИФИП в области информационных и коммуникационных технологий , 438 (1), 435–442. https://doi.org/10.1007/978-3-662-44739-0_53.

    Google Scholar

  • Панос, М., Пардалос, Д., и Грэм, Р. Л. (2013). Справочник по комбинаторной оптимизации . Берлин: Springer. ISBN: 978-1-4419-7996-4.

  • Пэн К. В. (2011). Эвристика адаптивного параллельного построения маршрута для задачи выбора маршрута транспортного средства с ограничениями временных окон. Экспертные системы с приложениями , 38 (9), 11939–11946.

    Артикул

    Google Scholar

  • Regoa, C., Gamboab, D., Гловерк, Ф., & Остермана, К. (2011). Эвристика задач коммивояжера: ведущие методы, реализации и последние достижения. Европейский журнал операционных исследований , 211 (3), 427–441. https://doi.org/10.1016/j.ejor.2010.09.010.

    Артикул

    Google Scholar

  • Ропке С., Кордо Дж. Ф., Виго Д. и Иори М. (2007). Разделение и сокращение затрат для задачи маршрутизации емкостных транспортных средств с двумерными ограничениями.В: Proceedings of ROUTE , Jekyll Island.

  • Росси Ф., Ван Бик П. и Уолш Т. (2006). Справочник по программированию в ограничениях (основы искусственного интеллекта) . Нью-Йорк, штат Нью-Йорк: Elsevier Science Inc.

    Google Scholar

  • Руссо, Л. М., Жендро, М., Песан, Г., и Фокаччи, Ф. (2004). Решение VRPTW с генерацией столбцов на основе программирования ограничений. Анналы исследований операций , 130 , 199.https://doi.org/10.1023/B:ANOR.0000032576.73681.29.

    Артикул

    Google Scholar

  • Салхи, С., Вассан, Н., и Хаджарат, М. (2013). Размер парка и проблема маршрутизации смешанных транспортных средств с обратными рейсами: формулировка и установка эвристики на основе разделения. Транспортные исследования, часть E: Обзор логистики и транспорта , 56 , 22–35.

    Артикул

    Google Scholar

  • Шрайвер, А.(1998). Теория линейного и целочисленного программирования . Лондон: Вайли. ISBN 0-471-98232-6.

  • SCIP. http://scip.zib.de/. По состоянию на 20 января 2016 г.

  • Sitek, P. (2014). Гибридный подход к решению проблемы маршрутизации двухэшелонных транспортных средств (2E-CVRP). Достижения в области интеллектуальных систем и вычислений , 267 (2014), 251–263. https://doi.org/10.1007/978-3-319-05353-0_25.

    Артикул

    Google Scholar

  • Ситек, П., & Викарек Дж. (2015a). Платформа гибридного программирования для задач планирования с ограниченными ресурсами. В: Интеллектуальная инженерия данных и автоматическое обучение — IDEAL 2015, том 9375 серии лекций по информатике (стр. 300–308).

  • Ситек П., Викарек Дж. (2015b). Гибридная структура для моделирования и оптимизации решений проблем в устойчивом управлении цепочкой поставок. Международный журнал производственных исследований , 53 (21), 6611–6628.https://doi.org/10.1080/00207543.2015.1005762.

    Артикул

    Google Scholar

  • Ситек П., Викарек Дж. (2016). Платформа гибридного программирования для моделирования и решения проблем удовлетворения ограничений и оптимизации. Научное программирование , 2016 , стр. 13. Номер статьи 5102616. https://doi.org/10.1155/2016/5102616.

  • Ситек П., Нильсен И. и Викарек Дж. (2014). Гибридный мультиагентный подход к решению проблем цепочки поставок. Процедуры информатики , 35 (KES), 1557–1566. https://doi.org/10.1016/j.procs.2014.08.239.

    Артикул

    Google Scholar

  • Тот, П., и Виго, Д. (2014) Маршрутизация транспортных средств: проблемы, методы и приложения. В: СИАМ, Филадельфия. https://doi.org/10.1137/1.9781611973594.fm.

  • Wassan, N., Wassan, N., Nagy, G., & Salhi, S. (2016). Проблема маршрутизации для нескольких транспортных средств с обратными рейсами: формулировка и двухуровневый переменный поиск окрестностей. Компьютеры и исследования операций . https://doi.org/10.1016/j.cor.2015.12.017.

  • Йен, Л. К., Ван, Р. И., Хайруддин, О., и Мурад, З. (2008). Проблема маршрутизации транспортных средств: модели и решения. Журнал измерения и анализа качества , 4 (1), 205–218.

    Google Scholar

  • Зеллнер, М., Мэсси, Д., Шифтан, Ю., Левин, Дж., И Аркуеро, М. Дж. (2016). Преодоление проблемы «последней мили» с помощью транспорта и улучшения землепользования: агентный подход. Международный журнал транспорта , 4 (1), 1–26. https://doi.org/10.14257/ijt.2016.4.1.01.

    Артикул

    Google Scholar

  • Планирование маршрутов для логистических и распределительных компаний

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

    Чтобы удовлетворить требования клиентов в отношении срочного уведомления, доступности маршрута и проблем с транспортными средствами, планирование маршрута должно иметь возможность быстро реагировать на любое событие, чтобы обеспечить минимальную стоимость перевозки.

    Основы планирования маршрута

    Логистическая компания или перевозчик LTL могут выполнять рейсы на короткие и длинные дистанции. Для ближнемагистральных перевозок могут использоваться автомобильные или железнодорожные перевозки, а для дальних перевозок — морские суда или воздушный транспорт. Для обоих типов маршрутов возникают сложности с погрузкой и транспортировкой материалов, такие как наличие оборудования и квалифицированного персонала.Также существуют проблемы, связанные с перемещением продукта между различными видами транспорта и последующей консолидацией продукта в контейнерах.

    Логистические фирмы, у которых есть собственный автопарк, обычно используют план маршрута, в котором транспортные средства начинаются и заканчиваются в одном и том же месте. Это обеспечивает минимальное перемещение техники и персонала. Однако разработка маршрутов, охватывающих все поставки и отправления к многочисленным клиентам и от них, является чрезвычайно сложной задачей, а разработка наиболее эффективных маршрутов становится все труднее.

    Многие планировщики маршрутов могут разработать эффективные маршруты, но обнаруживают, что из-за правил о том, сколько часов водитель может управлять транспортным средством, таких как правила Министерства транспорта США, они будут вынуждены использовать менее эффективный маршрут.

    Оптимизация маршрута

    Основой для оптимизации маршрута является использование моделей для описания транспортной сети, которую необходимо спланировать. При построении модели необходимо определить объем всей сети, обеспечив включение всех данных, таких как правила или проблемы с шоссе.Модель состоит из ряда компонентов, таких как продукты, автомобили и персонал.

    • Продукты: Товар перемещается из одного географического местоположения в другое, часто описываемое как пункт отправления и пункт назначения. Продукт будет зависеть от его веса и объема, которые являются важными факторами при транспортировке.
    • Транспортные средства: Транспортную сеть в модели можно разделить на несколько секторов, которые представлены транспортным средством, которое перемещается между исходной точкой и местом назначения.Каждое транспортное средство может иметь разные атрибуты, такие как объем или грузоподъемность, время загрузки, стоимость за милю и ограничения транспортного средства, то есть скорость транспортного средства.
    • Персонал: Персонал, назначенный модели, имеет характеристики, которые регулируются типом выполняемой работы. Например, у водителя есть ограничения по продолжительности вождения, которые он может достичь на основании правил Министерства транспорта США, которое определяет продолжительность непрерывного вождения, продолжительность обязательных перерывов и т. Д.

    Использование модели

    Модель позволяет руководству анализировать наиболее эффективное использование ресурсов при разработке наиболее экономичных маршрутов. Позволяя руководству изменять данные в модели, модель будет предлагать множество сценариев.

    Руководство может изменять данные о транспортных средствах, чтобы позволить им выбирать более эффективные или более крупные транспортные средства для создания более экономичных маршрутов. Изменяя персонал или время их старта и финиша, можно изменить маршрут, чтобы использовать менее загруженное время дня на автострадах.Изменяя переменные в модели, можно добиться наиболее эффективного использования ресурсов компании.

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

    Моделируя транспортную сеть, руководство может постоянно отслеживать небольшие изменения, влияющие на сеть, в режиме реального времени, позволяя вносить изменения, которые обеспечивают наиболее эффективное и экономичное планирование маршрута.

    Управление маршрутами — больше, чем просто оптимизация маршрута.

    Мы ежедневно общаемся с менеджерами автопарков со всей Северной Америки. Они заботятся о многом, но управление своими маршрутами и водителями для максимальной эффективности, кажется, наиболее последовательно выходит на первое место в их списке забот. С ростом ценового давления перед ними постоянно стоит задача повысить эффективность и продуктивность своих водителей и грузовиков, чтобы повысить операционную маржу, достичь экологических целей и сделать клиентов счастливыми.

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

    Что такое управление маршрутами?

    Управление маршрутами — это основная практика достижения максимальной эффективности работы автопарка. Управление маршрутами может включать программное обеспечение для оптимизации маршрута как часть общего решения. Однако для получения максимальной производительности от грузовиков и водителей требуется понимание того, как добиться повышения эффективности на уличном уровне.Управление маршрутами использует теорию оптимизации эффективности маршрута и сочетает ее с отслеживанием автопарка в реальном времени и пошаговым указанием водителя, чтобы гарантировать, что транспортные средства действительно используют те маршруты, которые минимизируют расстояние, количество используемого топлива или количество топлива. время, необходимое для выполнения своих обязанностей. Управление маршрутом также включает мониторинг поведения водителя и действий грузовика для обеспечения безопасного вождения.

    Каковы потенциальные выгоды / сбережения?

    Доказано, что решения для управления маршрутами и автопарком снижают расход топлива за счет более эффективной маршрутизации и мониторинга транспортных средств и водителей.Экономия может быть огромной. ABI Research отмечает такие преимущества, как повышение рентабельности обслуживания более чем на 12%, улучшение использования транспортных средств на 13% и сокращение времени в пути почти на 15% с помощью решений для управления автопарком и маршрутами. Кроме того, преимущества улучшенной техники безопасности флота могут быть значительными.

    Что должно включать в себя решение для управления маршрутами?

    Эффективные и полные решения для управления маршрутами должны учитывать следующие возможности:

    1) Оптимизация маршрута

    Программное обеспечение оптимизации маршрута обычно может вычислить наиболее эффективные средства обслуживания списка адресов.Он использует программное обеспечение для моделирования на основе географической информационной системы (ГИС) для высокоплотной маршрутизации и аналитики. Он также может сбалансировать несколько входных данных, таких как время маршрута и дни обслуживания, для моделирования оптимального времени в пути по маршруту.

    2) Мониторинг автопарка

    Решения для мониторинга автопарка отслеживают водителей с точным геокодированием (GPS) всех данных и событий, определяют, как обрабатываются транспортные средства, определяют, какие водители генерируют сигналы тревоги и где они генерируются, контролируют водителя скорости относительно ограничений скорости и нанесите на карту места возникновения аварийных сигналов.Мониторинг и понимание поведения водителя способствует лучшему обучению, чтобы влиять на более безопасные и эффективные привычки вождения.

    3) Картографирование парка

    Картографирование парка обычно создает в режиме реального времени отображение истории ваших транспортных средств с указанием местоположения относительно населенных пунктов, городов, шоссе и улиц. Это позволяет вам выбирать из нескольких слоев, которые определяют уровень детализации и определяют положение автомобиля в соответствии с зарегистрированными событиями. Используя картирование автопарка, вы можете реконструировать маршрут, пройденный водителем в любой день, проверить любые отклонения или незапланированные боковые поездки, а также просмотреть критерии сигнализации, такие как превышение заданной скорости или чрезмерный холостой ход — со всей информацией, представленной на карте.

    4) Позиционирование в реальном времени

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

    5) Направление водителя

    Направление водителя автоматически обеспечивает направление движения к следующей остановке грузовика на основе данных рабочего листа — никаких действий со стороны водителя не требуется.Кроме того, он обеспечивает графическое представление вызовов водителю и автоматически пересчитывает маршрут, когда водитель выбирает ручную остановку вне очереди.

    6) Отчеты и предупреждения

    Статистика автопарка и водителей может обеспечить новый уровень понимания операционной эффективности вашего автопарка и помочь определить те области, в которых вы можете снизить затраты или повысить производительность. Обычно отчеты составляются в соответствии с вашими конкретными настройками и конфигурацией, что позволяет вам работать с наиболее актуальной и полезной информацией.Гибкий центр отчетов будет регистрировать время и место перерывов, остановок клиентов, заправок и т. Д., А также сообщать точный маршрут, по которому каждое транспортное средство использовалось в течение любого дня.

    Выбор поставщика решений для управления маршрутами

    При выборе поставщика управления маршрутами сделайте свою домашнюю работу. Примите во внимание следующее:

    • Опыт — Убедитесь, что ваш поставщик специализируется на вашей отрасли. Им необходимо понимать ваш бизнес и ваши требования.Избегайте формочки для печенья.
    • Install-base — Хороший продавец должен иметь действующую и значительную установленную базу транспортных средств.
    • Технологии — Спросите потенциальных поставщиков, сколько они вложили в исследования и разработки. Технологии постоянно развиваются, и вам нужно убедиться, что ваш поставщик вкладывает значительные средства, чтобы оставаться в авангарде.
    • Финансы — Ваш поставщик должен быть финансово жизнеспособным. Попросите независимую оценку их коммерческого статуса.
    • Отзывы клиентов — Клиенты поставщика — лучший источник информации. Попросите рассказать своим клиентам об их опыте использования решения.
    • ROI — Хороший поставщик должен суметь указать вам путь к ROI в точных цифрах.

    Помните, что когда вы выбираете решение для управления маршрутами и поставщика, они эффективно становятся партнерами в успехе вашего бизнеса. Отношения, построенные на доверии, доверии и честном общении, зададут курс на успешные результаты.

    Маршрутизация: планирование и оптимизация: в чем разница?

    Маршрутизация, планирование маршрутов и оптимизация маршрутов — все это важные процессы для создания надежных и экономичных маршрутов.

    Эти три процесса звучат как одно и то же, но на самом деле каждый процесс представляет собой отдельную концепцию, особенно оптимизацию маршрута.

    Понимание разницы между оптимизацией маршрута и планированием маршрутов / маршрутов поможет вам сократить расходы на топливо, доставить больше запасов с тем же количеством транспортных средств и сделать ваши операции по доставке в целом более эффективными.Разве ты не этого хочешь?

    Давайте подробно рассмотрим разницу:

    Что такое маршрутизация?

    Маршрут (также называемый планированием маршрута) можно определить как процесс создания наиболее экономичного маршрута путем минимизации расстояния или времени в пути, необходимого для достижения набора запланированных остановок.

    Маршрутизация — это критически важный процесс логистических систем, особенно из-за высокой конкуренции и сокращения прибылей на мировом рынке. Маршрутизация товаров и услуг требует огромных затрат на эксплуатацию транспортных средств, топливо, рабочую силу и техническое обслуживание.

    Хотите увидеть, как Route4Me может увеличить вашу прибыль?

    Хотите ли вы сократить время, необходимое для планирования маршрутов для ваших водителей, увеличить количество остановок, которые они могут сделать, или чтобы ваши клиенты были довольны, зная, что ваши водители приходят вовремя … Route4Me поможет вам в этом!

    Начать бесплатную 7-дневную пробную версию

    Что такое планирование маршрутов?

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

    Основная цель как маршрутизации, так и планирования маршрутов — сократить ваши расходы, такие как пробег и капитальные затраты на транспортное средство. Но в игру вступают и другие цели.

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

    Что такое оптимизация маршрута?

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

    Для чего компании используют оптимизацию маршрутов?

    Целью оптимизации маршрута является повышение общей эффективности маршрута в компании. Планирование маршрута — это один из начальных этапов процесса оптимизации маршрута, который можно разбить следующим образом:

    • Определение ограничений и параметров маршрута;
    • Планирование маршрутов;
    • Диспетчерские маршруты;
    • Мониторинг маршрутизации;
    • Аудит маршрутизации;
    • Улучшение запланированных маршрутов.

    В чем разница между планированием маршрута и его оптимизацией?

    В отличие от планирования маршрута, оптимизация маршрута включает дополнительные факторы, такие как графики, временные ограничения, грузоподъемность, дорожные ограничения и многое другое. Таким образом, можно утверждать, что оптимизация маршрута — это действие по решению сложной задачи маршрутизации.

    Термины планирование маршрута и оптимизация маршрута иногда используются как синонимы. Однако возрастающая сложность ограничений маршрута и реальное использование систем планирования маршрутов требует, чтобы эти два термина определялись отдельно, поскольку они описывают разные реальности и разный набор практик.

    Как спланировать маршруты с использованием всех трех процессов

    Чтобы создать наиболее эффективные маршруты, вам необходимо использовать все три процесса, но если вы планируете маршруты вручную, использование всех трех процессов до смешного сложно и требует много времени.

    Почему?

    Ну, сначала вы должны нанести на карту каждую остановку. Если у вас есть только пара остановок, которые вам нужно посетить за день, это не должно быть слишком сложно. Но если у вас гораздо больше остановок, не планируйте на будущее.Вы на какое-то время застрянете за компьютером.

    Затем необходимо рассчитать время, необходимое для посещения каждой остановки. Здесь необходимо учитывать множество факторов: условия движения, пройденное расстояние, возможные остановки на этих маршрутах и ​​т. Д. Как вы собираетесь все это учитывать?

    Наконец, вы должны выяснить, какие маршруты позволят вам добраться до всех ваших остановок в кратчайшие сроки (самый короткий маршрут с точки зрения расстояния не всегда самый быстрый, что делает весь этот процесс еще более запутанным) и расскажите водителям о каждом маршруте в понятной для них форме.

    Уф, просто подумать обо всем, что достаточно, чтобы утомить человека.

    Хуже всего в этом процессе то, что он настолько утомителен, что легко потерять концентрацию и в процессе сделать ошибку. Это могло испортить часы работы.

    Устройства GPS помогут вам следить за водителями, но у них также есть недостатки. Они не позволяют вам обновлять маршрут после того, как водитель уже покинул станцию, поэтому, если что-то изменится в последнюю минуту, вы мало что сможете сделать.

    Использование Google Maps для обновления информации о дорожной обстановке также полезно, но это хорошо только для текущего состояния дорожного движения — оно не позволяет прогнозировать пробки в будущем.

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

    СВЯЗАННЫЙ: Почему программное обеспечение для оптимизации маршрутов лучше, чем Google Maps

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

    Прочтите следующую статью, чтобы узнать больше о преимуществах оптимизатора маршрута:

    СВЯЗАННЫЕ С: 8 способов получить выгоду от программного обеспечения для планирования маршрутов транспортных средств

    Итак, теперь вы понимаете разницу между маршрутизацией, планирование маршрута и оптимизация маршрута? Если нет, дайте нам знать в разделе комментариев ниже, и мы с радостью разберем его для вас.

    Хотите увидеть, как Route4Me может увеличить вашу прибыль?

    Хотите ли вы сократить время, необходимое для планирования маршрутов для ваших водителей, увеличить количество остановок, которые они могут сделать, или чтобы ваши клиенты были довольны, зная, что ваши водители приходят вовремя … Route4Me поможет вам в этом!

    Начать бесплатную 7-дневную пробную версию

    Определения | ADOT

    Эта информация описана в ARS §28-101

    « Такси »

    Транспортное средство, вмещающее не более пятнадцати пассажиров, включая водителя, которое обслуживает пассажиров и которое:

    (a) В основном не работает по регулярному маршруту или между указанными местами.

    (b) Предлагает местный транспорт по тарифу, определяемому на основе пройденного расстояния или заранее оговоренной услуги наземного транспорта, как определено в разделе 28-141 для заранее определенного тарифа.


    « Автомобиль ливреи »

    Автомобиль, который:

    (a) Вместимость не превышает пятнадцати пассажиров, включая водителя.

    (b) Предоставляет пассажирские услуги по тарифу, определяемому фиксированной ставкой или фиксированной почасовой ставкой между географическими зонами или в пределах географической зоны.

    (c) Доступен для аренды на условиях эксклюзивной или совместной поездки.

    (d) Может выполнять одно из следующих действий:

    (i) Действовать по регулярному маршруту или между указанными местами.

    (ii) Предлагать заранее оговоренные услуги наземного транспорта, как определено в разделе 28-141.

    (iii) Предложение услуг наземного транспорта по запросу в соответствии с контрактом с государственным аэропортом, лицензированным коммерческим предприятием или организацией.


    « Лимузин »

    Транспортное средство, обеспечивающее заранее оговоренные услуги наземного транспорта для отдельного пассажира или группы пассажиров, которое организовано заранее или эксплуатируется по регулярному маршруту или между указанными пунктами и включает наземную транспортировку в соответствии с контрактом или соглашением об услугах, которые включают: фиксированная ставка или время и предоставляется в автотранспортном средстве вместимостью не более пятнадцати пассажиров, включая водителя.


    « Транспортная сетевая компания »

    Организация, которой было выдано разрешение в соответствии с данной статьей, которая работает в этом состоянии, которая использует цифровую сеть или программное приложение для подключения пассажиров к услугам транспортной сети, предоставляемым водителями транспортной сетевой компании, и которая может, но не считается, владеет , управлять или управлять личным автотранспортным средством водителя транспортной сетевой компании. Транспортная сетевая компания не включает:

    (a) Этот штат или округ, город, поселок или политическое подразделение этого штата, а также любое связанное с ним юридическое лицо, некоммерческое агентство или любой другой государственный орган, который координирует, управляет, продвигает или спонсирует общественный транспорт, автобазы или услуги фургона.

    (b) Действующая программа по обеспечению соответствия федеральным стандартам качества воздуха в соответствии с разделом 49-404.

    (c) Любое физическое лицо, компания или деятельность, которая отвечает требованиям агента по аренде автомобилей или компании по аренде автомобилей, как определено в разделе 20-331, если применимо все следующее:

    (i) Транспорт предоставляется другому лицу или организован арендной компанией, но предоставляется другим лицом.

    (ii) Маршрут заранее определен.

    (iii) Любые деньги, обмениваемые между поставщиком перевозки и получателем, не превышают стоимости предоставления перевозки.

    .

    Write a comment