Как работает инструмент Планировать маршруты

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

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

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

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

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

Сбалансированность работы

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

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

Сбалансированные остановки и время в пути

Сбалансированное время в пути и остановки на маршруте:

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

Несбалансированное время маршрутов

Сбалансированные остановки для маршрута, но несбалансированное время в пути:

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

Сбалансированное время в пути

Несбалансированные остановки для маршрута, но сбалансированное время в пути:

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

Начальные и конечные точки маршрутов

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

Для установки начальной и конечной точек можно использовать несколько параметров в комбинации: Стартовый слой, Возврат в начало, Конечный слой, Поле id стартового слоя маршрута и Поле id конечного слоя маршрута.

Одна начальная точка и возврат в начало

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

Выходные данные для одного начального местоположения и возврата в начало

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с одной точкой.
  • Возврат в начало—Включено.

Одна начальная точка и одна конечная точка

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

Выходные данные для одного начального и конечного местоположений

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с одной точкой.
  • Возврат в начало—Выключено.
  • Конечный слой — слой с одной точкой.

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

Множество начальных точек и возврат в начало

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

Выходные данные для нескольких начальных местоположений и возврата в начало

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с несколькими точками.
    Примечание:

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

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

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

Множество отправных точек и одна конечная точка

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

Выходные данные для нескольких начальных местоположений и одного конечного

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с несколькими точками.
    Примечание:

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

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

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

Одна отправная точка – множество конечных точек

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

Выходные данные для одного начального местоположения и нескольких конечных

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с одной точкой.
  • Возврат в начало—Выключено.
  • Конечный слой — слой с несколькими точками.
    Примечание:

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

  • Поле ID конечного слоя маршрута — поле идентификатора в конечном слое, которое однозначно идентифицирует маршруты или водителей. Это может быть номер маршрута, имя водителя или какое-либо другое уникальное имя.

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

Множество отправных точек – множество конечных точек

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

Выходные данные для нескольких начальных и конечных местоположений

Начальное и конечное местоположения задаются следующим образом:

  • Стартовый слой — слой с несколькими точками.
    Примечание:

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

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

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

  • Поле ID конечного слоя маршрута — поле идентификатора в конечном слое, которое однозначно идентифицирует маршруты или водителей. Это может быть номер маршрута, имя водителя или какое-либо другое уникальное имя.

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

Слои маршрутов

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