Расчет маршрута оптимального: Расчет оптимального маршрута 2.0

Найти кратчайший путь и создать путевой лист с помощью инструмента Маршрут—ArcGIS Pro

Доступно с лицензией Network Analyst.

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

Внимание:

Если вы запускаете упражнение, используя ArcGIS Online, будут расходоваться кредиты.

Получение данных

Данные для этого учебного руководства доступны для скачивания.

Создание карты

1. Откройте ArcGIS Pro.
2. Создайте новый проект на основе шаблона Map.aptx.

   Появится новый проект с картой.

Добавление в проект учебных данных

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

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

Для этого добавьте набор сетевых данных на карту.

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

   Появится диалоговое окно Добавить подключение к папке.

2. Перейдите к папке, в которую вы разместили учебные данные, дважды щелкните Network Analyst и укажите Tutorial для выбора папки.
3. Нажмите OK.

   Будет создано подключение к папке Tutorial

После этого добавьте один из наборов сетевых данных из папки на карту.

4. На панели Каталог разверните Папки > Руководство пользователя > SanFrancisco.gdb > Транспорт.
5. Перетащите на карту Streets_ND со значком набора сетевых данных .

   Набор сетевых данных добавляется на панель Содержание и на карту.

6. Щелкните правой кнопкой Streets_ND на панели Содержание и выберите Приблизить к слою , чтобы увидеть область Сан-Франциско.

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

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

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

7. На панели Содержание снимите отметку Streets_ND, чтобы отображать только базовую карту.

Создание слоя маршрута

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

1. На вкладке Анализ в группе Рабочие процессы щелкните Анализ сети > Маршрут .

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

   Маршрут основан на наборе сетевых данных San Francisco, поскольку эта сеть находилась в Содержании при создании слоя маршрута.

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

2. На панели Содержание щелкните Маршрут для выбора составного слоя.

   Вкладка Маршрут появляется в группе Сетевой анализ в верхней части ArcGIS Pro.

3. Щелкните Маршрут, чтобы увидеть на вкладке элементы управления.

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

   Подсказка:

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

Создание остановок

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

Для анализа можно использовать класс объектов имеющихся остановок, щелкнув кнопку Импорт остановок ; тем не менее вы этом упражнении вы нарисуете остановки вручную на карте.

1. В разделе Входные данные щелкните кнопку Создать объекты .

   Появится панель Создать объекты со списком редактируемых слоев.

2. В разделе Маршрут: Остановки щелкните Остановки.
3. Используйте инструмент Точка, чтобы создать несколько остановок на территории, соответствующей экстенту набора сетевых данных.
4. На вкладке Редактирование щелкните Атрибуты .

   Появится панель Атрибуты.

5. Если это необходимо, выберите любую остановку, созданную с помощью инструмента Выбрать, и отредактируйте ее атрибуты, например Имя. Если вы хотите указать, что доступ к этой остановке возможен только справа по ходу движения, используйте ниспадающий список CurbApproach и выберите Справа по направлению движения.

Запуск анализа

1. На вкладке Маршрут щелкните Запустить .

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

2. Чтобы создать оптимальный маршрут, который пройдет через все остановки (известный как задача коммивояжера), на вкладке Маршрут, в группе Настройки передвижения, выберите ниспадающее меню Последовательность и выберите опцию Поиск наилучших.
3. Щелкните Запустить . Найденный маршрут будет отображать наилучшую последовательность для посещения всех остановок.

Создание барьера

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

1. В разделе Входные данные щелкните кнопку Создать объекты .

   Появится панель Создать объекты со списком редактируемых слоев.

2. В разделе Маршрут: Полигональные барьеры щелкните Полигональные барьеры.
3. Используйте инструмент Полигон, чтобы нарисовать полигон на карте. Убедитесь, что полигон покрывает как минимум одну улицу, участвующую в только что построенном вами маршруте.
4. На закладке Маршрут щелкните Запустить.

   На карте отобразится другой маршрут, не проходящий по созданному вами барьеру.

Создание путевого листа

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

1. На вкладке Маршрут группы Отчет щелкните Путевой лист.

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

   Подробнее изучите путевой лист, выполняя ряд действий на панели Путевой лист. Эти действия описаны в следующей таблице:

   Действие	Результат
   Щелкните имя маршрута	Карта приблизится к экстенту маршрута.
   Укажите остановку или маневр	Местоположение остановки или маневр подсветится на карте.
   Щелкните остановку	Карта переместится к остановке.
   Щелкните маневр	Карта переместится к началу маневра.
   Дважды щелкните остановку	Карта приблизится к остановке.
   Дважды щелкните маневр	Карта приблизится к экстенту маневра.

Маршрут, использующий ArcGIS Online

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

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

1. На вкладке Анализ в группе Рабочие процессы щелкните Анализ сети > Изменить источник сетевых данных .

   Откроется диалоговое окно Выбрать источник сетевых данных.

   Щелкните http://www.arcgis.com/, затем OK.

Убедитесь, что вы сохранили все внесенные изменения. Чтобы сохранить изменения, щелкните Сохранить на вкладке Редактировать.

2. На вкладке Анализ в группе Рабочие процессы щелкните Анализ сети > Маршрут .

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

   Этот второй слой маршрутов ссылается на сервис маршрутизации ArcGIS Online на основании набора сетевых данных, размещенного в облаке.

3. На панели Содержание щелкните Маршрут для выбора составного слоя.

   Вкладка Маршрут появляется в группе Сетевой анализ в верхней части ArcGIS Pro.

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

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

Отзыв по этому разделу?

Расчет маршрутов доставки – сравниваем онлайн системы

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

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

В ходе анализа деятельности работы курьеров ООО «СДЭК-ЮГ» было установлено, что курьеры сами занимаются распределением порядка объезда клиентов, другими словами, они самостоятельно выполняют маршрутизацию своих рейсов. Для повышения эффективности, качества и скорости их работы предлагается внедрение автоматизированных систем построения маршрутов. Рассмотрим несколько программных продуктов (Maxoptra, «Муравьиная логистика», «Инструменты логиста», «Бегунок») и сравним их функционал, результаты работы и стоимость использования. Проведем сравнение и анализ показателей работы сервисов на примере трех маршрутных листов доставки посылок по Волгограду (Центральный р-н, Краснооктябрьский р-н, Кировский и Красноармейский р-ны).

Maxoptra

(Самара, Российская Федерация) – Система планирования, оптимизации и контроля маршрутов движения транспорта и выездных сотрудников.

Предоставляемый тестовый период использования сервиса – 14 дней.

Рис. 1. Пользовательский интерфейс сервиса Maxoptra

Пример автоматического планирования и оптимизации маршрута в сервисе Maxoptra для курьера №1, который выполнял доставку заказов клиентам 02.03.2018 по Центральному району Волгограда (Рис. 2)

Рис. 2. Maxoptra. Маршрутная карта (Центральный район)

Пример автоматического планирования и оптимизации маршрута в сервисе Maxoptra для курьера № 2, который выполнял доставку заказов клиентам 16.02.2018 по Краснооктябрьскому району Волгограда (Рис. 3).

Рис. 3. Maxoptra. Маршрутная карта (Краснооктябрьский район).

Пример автоматического планирования и оптимизации маршрута в сервисе Maxoptra для курьера № 3, который выполнял доставку заказов клиентам 16.02.2018 по Кировскому и Красноармейскому району Волгограда (Рис. 4).

Рис. 4. Maxoptra. Маршрутная карта (Кировский и Красноармейский р-ны).

Результаты предложенных решений сервисом Maxoptra по трем данным маршрутам сведены в Таблицу 1.

Таблица 1. Сравнение показателей работы сервиса Maxoptra с фактическими значениями

По данным Таблицы 1 можно сделать вывод о том, что в среднем по трем маршрутам разница в пробеге ТС составляет 23,4% между фактическим значением и решением, предлагаемым программой Maxoptra, также наблюдается значительная разница времени работы курьеров.

Муравьиная логистика

(г. Днепр, Украина) – Сервис для расчета и оптимизации маршрутов.

Предоставляемый тестовый период использования сервиса – 30 дней.

Рис. 5. Пользовательский интерфейс сервиса «Муравьиная логистика»

Пример автоматического планирования и оптимизации маршрута при использовании «Муравьиной логистики» для курьера № 1, который выполнял доставку заказов клиентам 02.03.2018 по Центральному району Волгограда (Рис. 6).

Рис. 6. Муравьиная логистика. Маршрутная карта (Центральный район)

Пример автоматического планирования и оптимизации маршрута при использовании «Муравьиной логистики» для курьера № 2, который выполнял доставку заказов клиентам 16.02.2018 по Краснооктябрьскому району Волгограда отражен (Рис. 7).

Рис. 7. Муравьиная логистика. Маршрутная карта (Краснооктябрьский р-н)

Пример автоматического планирования и оптимизации маршрута при использовании «Муравьиной логистики» для курьера №3, который выполнял доставку заказов клиентам 16.02.2018 по Кировскому и Красноармейскому району Волгограда (Рис. 8).

Рис. 8. Муравьиная логистика. Маршрутная карта (Кировский и Красноармейский районы)

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

Таблица 2. Сравнение показателей работы сервиса «Муравьиная логистика» с фактическими значениями

По данным из Таблицы 2 можно сделать вывод о том, что в среднем по трем маршрутам разница в пробеге ТС составляет 20,9% между фактическим значением и решением, предлагаемым программой «Муравьиная логистика», также наблюдается значительная разница времени работы курьеров.

Инструменты логиста

(Санкт-Петербург, Российская Федерация) – Сервис автоматизации транспортной логистики.

Предоставляемый тестовый период использования сервиса – 14 дней.

Рис. 9. Пользовательский интерфейс сервиса «Инструменты логиста»

Пример автоматического планирования и оптимизации маршрута при использовании «Инструментов логиста» для курьера № 1, который выполнял доставку заказов клиентам 02.03.2018 по Центральному району Волгограда (Рис. 10).

Рис. 10. Инструменты логиста. Маршрутная карта (Центральный район)

Пример автоматического планирования и оптимизации маршрута при использовании «Инструментов логиста» для курьера № 2, который выполнял доставку заказов клиентам 16.02.2018 по Краснооктябрьскому району Волгограда отражен (Рис. 11).

Рис. 11. Инструменты логиста. Маршрутная карта (Краснооктябрьский р-н)

Пример автоматического планирования и оптимизации маршрута при использовании «Инструментов логиста» для курьера № 3, который выполнял доставку заказов клиентам 16.02.2018 по Кировскому и Красноармейскому району Волгограда (Рис. 12).

Рис. 12. «Инструменты логиста». Маршрутная карта (Кировский и Красноармейский районы)

Результаты предложенных решений сервисом «Инструменты логиста» по трем данным маршрутам сведены в Таблицу 3.

Таблица 3. Сравнение показателей работы сервиса «Инструменты логиста» с фактическими значениями

По данным Таблицы 3 можно сделать вывод о том, что в среднем по трем маршрутам разница в пробеге ТС составляет 17% между фактическим значением и решением, предлагаемым сервисом «Инструменты логиста», также наблюдается значительная разница времени работы курьеров.

Бегунок

Сервис для управления курьерами интернет-магазинов. Предоставляемый тестовый период использования сервиса – 10 дней.

Рис. 13. Пользовательский интерфейс сервиса «Бегунок»

Пример автоматического планирования и оптимизации маршрута в сервисе «Бегунок» для курьера № 1, который выполнял доставку заказов клиентам 02.03.2018 по Центральному району Волгограда (Рис. 14)

Рис. 14. Бегунок. Маршрутная карта (Центральный район)

Пример автоматического планирования и оптимизации маршрута в сервисе «Бегунок»для курьера № 2, который выполнял доставку заказов клиентам 16.02.2018 по Краснооктябрьскому району Волгограда (Рис. 15).

Рис. 15. Бегунок. Маршрутная карта (Краснооктябрьский район)

Пример автоматического планирования и оптимизации маршрута в сервисе «Бегунок» для курьера № 3, который выполнял доставку заказов клиентам 16.02.2018 по Кировскому и Красноармейскому району Волгограда (Рис. 16).

Рис. 16. Бегунок. Маршрутная карта (Кировский и Красноармейский районы)

Результаты предложенных решений сервисом «Бегунок» по трем данным маршрутам сведены в Таблицу 4.

Таблица 4. Сравнение показателей работы сервиса «Бегунок» с фактическими значениями

По данным из Таблицы 4 можно сделать вывод о том, что в среднем по трем маршрутам разница в пробеге ТС составляет 2,1% между фактическим значением и решением, предлагаемым сервисом «Бегунок», также наблюдается значительная разница времени работы курьеров. Из достоинств хочется отметить то, что сервис очень простой и легкий в настройке и использовании, но небольшой набор возможностей и функций, слабые показатели результативности, а также, сравнительно высокая стоимость, являются главными его недостатками.

Сравнение показателей работы сервисов по маршрутизации доставок

В Табл. 5 представлены результаты работы четырех исследуемых программ (Maxoptra, «Муравьиная логистика», «Инструменты логиста», «Бегунок») по маршруту в Центральном р-не г. Волгограда.

Таблица 5. Сравнение показателей работы сервисов на примере маршрута в Центральном р-не Волгограда

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

Таблица 6. Сравнение показателей работы сервисов на примере маршрута в Краснооктябрьском р-не Волгограда

Данные Табл. 6 показывают, что сервис «Муравьиная логистика» и «Инструменты логиста» имеют взаимообратные результаты планирования маршрутов (рассчитанный пробег ТС и время объезда курьеров).

Таблица 7. Сравнение показателей работы сервисов на примере маршрута в Кировском и Красноармейском р-не Волгограда

По данным Табл. 7 видно, что сервис «Муравьиная логистика» имеет лучшие результаты планирования маршрута, как по времени объезда клиентов, так и по пробегу ТС.

Таблица 8. Сравнение стоимости использования сервисов для маршрутизации доставок при работе 15 курьеров

В Табл. 8 было проведено сравнение стоимости использования сервисов для маршрутизации доставок при работе 15 курьеров. Стоимость использования складывается из необходимых функций и возможностей, при которых деятельность компании ООО «СДЭК-ЮГ» по курьерской доставке посылок клиентам будет успешной.

В целом, по результатам работы и предложенным решениям сервисов, рассчитанный пробег ТС по трем маршрутам меньше фактического на 17-20%, а время объезда клиентов меньше фактического в среднем на 2,5 часа. Данные показатели результативности соответствуют заявленным разработчиками.

Если принять то, что средний расход легкового автомобиля в городском цикле составляет 8,5 л/100 км, то при средней разнице рассчитанного и фактического пробегов в 16,8 км, только экономия на топливе в месяц для 15 курьеров будет составлять около 275 у.е. при цене 1,15 у.е./л бензина. Это сравнимо с месячной стоимостью использования сервиса по маршрутизации доставок. Можно сказать, что внедрение таких продуктов окупается как минимум за счет снижения затрат на топливо. Также необходимо учитывать, что при уменьшении среднесуточного пробега транспортных средств снижаются расходы на их амортизацию вследствие меньшего износа автомобилей. Кроме того, одним из главных достоинств рассмотренных сервисов является уменьшение времени объезда клиентов курьерами, что позволяет увеличить число клиентов в маршрутной карте курьера за день, а также сократить штат работников в компании, тем самым снизив постоянные расходы на зарплату сотрудников.

По результатам проведенного анализа и исследования по сравнению работы сервисов маршрутизации доставок наиболее приемлемым решением для внедрения в компанию ООО «СДЭК-ЮГ» является сервис «Муравьиная логистика», так как он имеет высокие показатели результативности и оправданную стоимость использования.

За основу статьи взята исследовательская работа «Анализ и совершенствование транспортно-экспедиционной деятельности компании ООО «СДЭК-ЮГ»

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

Размещенная ниже форма позволяет сделать онлайн расчет расстояний между населенными пунктами России, стран СНГ и Европы, проложить маршрут на автомобиле и получить расчет расхода топлива.

Автодиспетчер

Калькулятор расчета расстояния и расхода топлива

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

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

Сервис расчета расстояний предназначен для определения маршрута и расстояния между населенными пунктами, а также продолжительности пути и расхода топлива. С его помощью вы можете рассчитать расстояние между городами России, Украины, Белоруссии, Казахстана и других стран СНГ, а также Европы.

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

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

Чем хорош этот сервис?

позволяет рассчитать и проложить маршрут онлайн

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

выполняет расчет международных расстояний

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

дает точный расчет расстояний

Сервис позволяет рассчитать точное расстояние между городами в км.

предусматривает дополнительную настройку расчетов

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

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

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

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

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

Итак, что предлагает сервис расчета расстояний:

Рассчитать маршрут на автомобиле

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

Узнать расстояние между населенными пунктами

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

Сделать расчет расхода топлива автомобиля

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

Проложить маршрут с расчетом времени

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

Как рассчитать маршрут между городами

Чтобы рассчитать расстояние между населенными пунктами, начните вводить название начального пункта вашего маршрута в поле «Город откуда». Из выпадающего списка выберите нужный город. Таким же образом заполните поле «Город куда» и нажмите на кнопку «Рассчитать».

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

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

Прокладка маршрута по карте

Расчёт расстояния и топлива

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

Расчет автомобильных расстояний с дополнительными параметрами

Заполните нужные вам поля дополнительных настроек.

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

Расчет расстояния автодороги между городами

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

Расчет маршрута онлайн

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

Расчет расхода топлива онлайн

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

Расчет маршрута движения

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

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

Расстояние в километрах между городами

Онлайн сервис «Расчет расстояния между городами» предлагает расчет расстояний между городами по автомобильным дорогам РФ, Европы и СНГ. Он позволяет за считанные секунды рассчитать расстояние и расход топлива, проложить кратчайший маршрут и при необходимости распечатать полученный результат.

Другие веб-сервисы для водителей авто:

Рассчитать расстояние и маршрут на автомобиле между городами онлайн

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

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

Прокладка маршрута онлайн

Заполните поля формы, нажмите кнопку «РАССЧИТАТЬ» и после этого на экране появится карта маршрута со списком участков пути, которую при желании можно распечатать на отдельном листе бумаги и взять с собой в дорогу:

Как правильно рассчитать маршрут на автомобиле между городами

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

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

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

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

Но есть вариант намного лучше, современный сервис предоставляет водителям возможность рассчитать маршрут самостоятельно, не тратя на это много времени. Воспользовавшись размещенной в начале статьи формой, можно рассчитать маршрут между городами Российской Федерации, странами СНГ и Европы в онлайн режиме.

Какие данные можно получить, заполнив форму для прокладки нужного маршрута:

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

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

Подробный расчет маршрута

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

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

В первой графе со значком автозаправки нужно отметить количество литров, которое «съедает» автомобиль на сто км, а во второй графе – примерную цену за литр топлива.

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

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

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

Особенности расчета маршрута

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

• Быстрый – пролегает с оптимальным сокращением времени, которое будет отведено на путь.
• Короткий – прокладывается по самому минимальному расстоянию от точки А до точки Б.
• Эконом – расчет производится с минимальным расходом топлива.

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

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

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

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

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

Перед поездкой и после возвращения из неё рекомендуем узнать задолженность по штрафам ГИБДД, подробнее — https://voditeliauto.ru/voditeli-i-gibdd/uznat-zadolzhennost-po-shtrafam-gibdd.html

Видео: помимо грамотно составленного маршрута, сам автомобиль тоже должен быть подготовлен для длительных поездок:

Построение оптимальных маршрутов с Wialon!

Мы знаем, что рынок перевозчиков давно нуждается в простом, гибком и удобном инструменте для планирования рейсов. Наша компания долгое время собирала обратную связь и запросы от вас, наших клиентов, мы искали идеи по реализации и подбирали надёжные источники данных. И вот наконец этот момент настал! Мы выпускаем новое приложение “Километражник 2.0”. Интригующе? Подробно о новом решении — в нашей статье!

Общая информация

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

Основные возможности:

1. Построение маршрутов с учётом специфики груза и параметров автомобиля
2. Расчёт затрат по топливу на разных участках рейса, например, если перевозится груз или тягач идёт порожним
3. Расчёт стоимости проезда по платным дорогам
4. Прогноз времени прибытия с учётом ЕСТР

Приложение доступно всем нашим пользователям в разделе «Apps» в системе мониторинга, а также по ссылке: http://kilometr2.0.wialon.by/ Заходите и будем вместе смотреть, что там есть!

Маршруты

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

*По умолчанию (если не ставить галочку напротив грузового) у вас будет выбрано легковое.

Для грузового типа транспорта предусмотрено множество дополнительных параметров, которые нужно учитывать при планировании. И в отличие от Google, Километражник построит маршрут с учётом указанных вами характеристик авто и не поведёт тяжёлый транспорт там, где его проезд запрещен.

В Километражнике доступно планирование 3 типов маршрутов:

• быстрый: по времени
• короткий: по расстоянию
• оптимальный: с учётом сразу двух параметров

Добавить точки можно несколькими способами:

1. По адресу или названию населённого пункта
2. Подтянуть геозону из Wialon
3. Ввести почтовые коды
4. Использовать координаты любого автомобиля из вашего автопарка
5. Просто кликнуть на карту
6. По координатам

Чтобы изменить порядок посещения добавленных точек — просто перетащите карточки с адресами в левой части окна приложения.

После заполнения всех параметров автомобиля и внесения точек остаётся нажать кнопку “Построить маршрут”.

Дополнительно: вы можете пересчитывать уже ранее созданные в Wialon маршруты; или наоборот: сохранять в системе мониторинга маршруты, построенные в Километражнике.

Затраты на топливо

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

1. норму расхода топлива на 100 км;
2. среднюю по маршруту цену с 1 л

Тогда после построения маршрута справа под картой вы увидите следующий отчёт:

Если на промежутках у вас будут разные значения расхода (например, если вы хотите учесть влияние тоннажа перевозимого груза) проставьте слева галочку рядом с параметром “Ввод разных значений расхода топлива”. Эти значения нужно будет ввести в отчёте в одноимённом столбце:

Платные дороги

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

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

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

Информация о предварительных затратах на топливо и проезд по платным дорогам поможет при предварительном расчёте рентабельности рейса (фрахта).

Время прибытия

В каждой итоговой таблице по маршруту рассчитывается примерное время прибытия автомобиля в конечную точку исходя из базовых правил ЕСТР: 9 часов вождения, 11 часов отдыха и еженедельный отдых.

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

Инструкция

Ещё лучше познакомиться с интерфейсом нового решения вы можете с помощью нашей инструкции “Километражник 2.0”. Также по работе приложения смело консультируйтесь со специалистами технической поддержки.

Собираем обратную связь

Если у вас появились идеи по доработкам — сообщите о них своему менеджеру или технической поддержке. Контакты вы видите внизу письма. Ждём с нетерпением ваших отзывов!

Расчет маршрутов доставки — ABM Cloud

Расчет оптимальных маршрутов доставки стал центральной темой вебинара «Динамическое планирование маршрутов доставки в дистрибуции». Участники вебинара ознакомились с современными технологиями расчета маршрута доставки, которые используют в своем бизнесе копании-лидеры стран СНГ.

Расчет маршрутов доставки — ABM Rinkai TMS

Знаете ли Вы, какая связь между Уорреном Баффетом и расчетом оптимальных маршрутов? Наверное, о выдающемся инвесторе и предпринимателе слышал каждый, но мало кто знает, что Уоррен Баффет ходил от двери к двери и продавал жевательную резинку. К тому же он успевал каждое утро разносить газеты. Тринадцатилетний Уоррен уже тогда понимал, что расчет маршрутов доставки может принести существенную прибыль в сравнении с конкурентами. Юный Баффет построил маршруты таким образом, что позволило ему не просто выполнять больше заказов, чем остальные сотрудники, но и достигнуть того, что спустя некоторое время его доходы стали превышать доходы руководителя. Ну а сегодня Баффет – глава инвестфонда Berkshire Hathaway и возглавляет рейтинги наиболее успешных людей.

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

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

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

• Растущее количество заказов;
• Разные условия клиентов;
• Собственный и наемный автопарк;
• Автомобили разных типов и характеристик;
• Изменчивость условий;

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

Узнайте о эффективности расчет маршрутов доставки в Вашей компании

Экономический эффект использования TMS системы ABM Rinkai

Следите за расписанием наших мероприятий! Вы сможете в режиме on-line получить новые решения и идеи от ведущих бизнес-спикеров страны, которые ускорят Ваш карьерный рост и увеличат рентабельность бизнеса.

Выберите интересующею Вас тему!

Поделиться публикацией:

Блог по теме:

Как использовать RouteMaps.ru. Прокладываем оптимальный маршрут

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

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

Навигация по сайту

Сайт Route Maps составлен с опорой на спрос посетителей. На главной странице сразу предложено выбрать необходимые точки отправки и прибытия.

Маршрут и расчеты времени и стоимости

Получить все данные по поездке достаточно просто:

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

Попутные населенные пункты

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

Авиабилеты

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

Погода

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

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

На Route Maps работает удобный сервис по поиску подходящих билетов на поезд. Так же есть возможность подобрать и забронировать гостиницу по пути следования.

Speedy Route — Планировщик маршрута доставки

About Speedy Route

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

Speedy Route доступен в США, а также во всем мире, например в Соединенном Королевстве и остальной части Европы, а также в Канаде, Австралии и Новой Зеландии, на Дальнем Востоке, в Южной Америке и в остальном мире. Найдите лучший маршрут с Speedy Route.

Одиночные или несколько транспортных средств доставки

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

Кредиты

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

Цены *

Speedy Route — это платная услуга по подписке для расчета маршрутов, содержащих более 10 местоположений, а также для более трех расчетов в течение 24-часового периода для маршрутов, содержащих любое количество местоположений. Периоды подписки активируются сразу после покупки и доступны как ежедневные, еженедельные, ежемесячные и периоды специальных предложений. В настоящее время мы принимаем платежи в долларах США ($), британских фунтах стерлингов (£) и евро (€).

39 $ / мес: только 1 водитель, 100 остановок на маршрут
69 $ / мес: до 5 водителей, 500 остановок на маршрут
99 $ / мес: до 10 водителей, неограниченное количество остановок на маршрут

Посмотреть полную информацию о ценах

* цены указаны для США, могут отличаться в зависимости от вашего региона.

Добросовестное использование

Speedy Route пытается решить запросы на расчет оптимального маршрута в качестве услуги «максимальных усилий». Время, необходимое для вычисления результата, зависит от многих факторов, включая сложность маршрута, нагрузку на сервер, подключение к Интернету, а также наличие и производительность других потребляемых нисходящих сервисов.Некоторые маршруты не могут быть решены в течение разумного периода времени, и поэтому они не могут быть решены с помощью Speedy Route. Максимальное количество местоположений в маршруте, которое Speedy Route попытается вычислить, составляет 500 (пятьсот) местоположений, хотя мы можем увеличить это ограничение в будущем.

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

Подписка не может использоваться более чем с 5 различных клиентских IP-адресов в течение 24-часового периода.

Конфиденциальность

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

Бесплатная услуга

Speedy Route в настоящее время является бесплатной веб-службой для расчета маршрутов, содержащих 10 или меньше местоположений, но мы оставляем за собой право отозвать или изменить функциональность, параметры или доступность бесплатной услуги в будущем без предварительного уведомления.Допускается только три бесплатных расчета маршрута для каждого IP-адреса клиента в течение 24 часов. Чтобы рассчитать более трех маршрутов с одного IP-адреса в течение 24 часов, необходимо приобрести подписку.

Свяжитесь с нами

Свяжитесь с нами, используя всплывающую форму Contact Speedy Route, или напишите нам по адресу info@speedyroute.com, если у вас есть какие-либо вопросы или вам нужна поддержка.

Стоимость | RouteXL

* 10 остановок в API
** Политика добросовестного использования

Бесплатно или платно
RouteXL можно использовать бесплатно, если у вас не более 20 адресов на один маршрут.Чтобы добавить больше адресов для каждого маршрута, вам потребуется обновление. Обновления позволяют использовать до 100 или 200 адресов на каждом маршруте. Вы можете обновиться на один день, один месяц или ежемесячно.

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

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

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

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

Бизнес-подписка

Кроме того, бизнес-пользователи / корпоративные пользователи могут подать заявку на бизнес-подписку по счету.

RouteXL | Лучший маршрут с остановками

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

Читать дальше →

Эта запись была размещена в обновлениях и помечена как corona, covid-19, support 18 марта 2020 пользователем RouteXL.

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

Читать далее →

Эта запись была размещена в обновлениях и помечена как сообщество, доставка, питание, волонтеры 9 июля 2018 пользователем RouteXL.

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

Читать далее →

Эта запись была размещена в обновлениях и помечена как емкость, улучшение, обновление 28 мая 2018 пользователем RouteXL.

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

Читать далее →

Эта запись была опубликована в обновлениях 19 февраля 2017 пользователем RouteXL.

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

Читать далее →

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

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

Эта запись была размещена в обновлениях и помечена как оптимизация, планировщик маршрутов, маршрутизация 15 апреля 2016 пользователем RouteXL.

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

Читать далее →

Эта запись была размещена в обновлениях и помечена как велосипед, китайский, ноги, навигация, обновление, автомобиль, версия 20 февраля 2016 пользователем RouteXL.

Последнее обновление для TomTom gps устройств спутниковой навигации добавляет функцию импорта треков GPX.Маршрут с несколькими пунктами назначения можно загрузить по воздуху.

Читать далее →

Эта запись была размещена в обновлениях и помечена как export, gps, gpx, import, navigation, routeplanner, tomtom 17 декабря 2015 пользователем RouteXL.

Лучший маршрут с остановками | RouteXL

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

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

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

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

Посмотрите это демонстрационное видео, и все готово:

Открытый исходный код

Наш пользовательский интерфейс и алгоритмы маршрутизации используют открытые данные из OpenStreetMap, под лицензией Open Data Commons Open Database License (ODbL) от OpenStreetMap Foundation (OSMF).

• Австрия : Содержит данные из Stadt Wien (согласно CC BY), Land Vorarlberg и Land Tirol (согласно CC BY AT с поправками).
• Канада : Содержит данные из GeoBase®, GeoGratis (© Департамент природных ресурсов Канады), CanVec (© Департамент природных ресурсов Канады) и StatCan (Отдел географии Статистического управления Канады).
• Финляндия : Содержит данные из топографической базы данных Национальной земельной службы Финляндии и другие наборы данных в соответствии с лицензией NLSFI.
• Франция : Содержит данные, полученные от Direction Générale des Impôts.
• Нидерланды : Содержит данные © AND, 2007 (www.and.com)
• Новая Зеландия : Содержит данные, полученные из Land Information New Zealand. Корона Авторские права защищены.
• Словения : Содержит данные Управления геодезии и картографии и Министерства сельского хозяйства, лесного хозяйства и продовольствия (общедоступная информация Словении).
• Южная Африка : Содержит данные, полученные от Главного управления: Национальная гео-пространственная информация, авторские права государства защищены.
• Соединенное Королевство : Содержит данные обследования боеприпасов © Crown, авторские права и права на базу данных 2010-12.

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

адресов расположены на карте с использованием сервисов геокодирования Mapbox, Photon, Bing, Google, Here, Mapquest и Nominatim. Маршруты рассчитываются с помощью Graphhopper, OSRM и Gosmore. Наш интерфейс построен на Leaflet и jQuery.

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

, синхронизированный с Google Maps

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

Что ж, какой бы маршрут вы ни планировали, не волнуйтесь, у нас есть решение ваших проблем.

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

Подождите, мы знаем, о чем вы думаете: разве у меня для этого нет Google?

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

Хотите узнать, как?
Попробуйте наш Планировщик маршрутов Google Maps — начните бесплатно

Самый крупный игрок

Когда дело доходит до картографической индустрии, все мы знаем, что Google Maps — лучший инструмент для планирования маршрутов.

Получаете ли вы обновления в режиме реального времени, пробки или указания по навигации, чтобы избежать неправильных поворотов, Google гарантирует, что с его постоянными обновлениями возможности карты безграничны!

Как красиво написано в магазине приложений Google: «Карты Google упрощают и ускоряют навигацию по миру».

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

1. Места — где, когда, сколько.
2. Ваши главные приоритеты — в какие локации нужно попасть немедленно, в какие можно подождать.

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

К счастью, с инструментом планирования маршрутов MyRouteOnline вы можете получить лучшее из обоих миров. Мы используем невероятную платформу Google Maps, чтобы сформировать основу нашего онлайн-планировщика маршрутов.

Вы бы не поехали из пункта А в пункт В, верно?
Google Maps используется для планирования маршрутов между A и B, в то время как MyRouteOnline — в отличие от Maps — имеет возможность планировать сложные маршруты, принимая во внимание все ваши запланированные пункты назначения и рассчитывая для вас оптимальный маршрут. Экономия времени, денег и топлива.

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

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

Например: Здесь вы можете увидеть несколько адресов:

Планировщик маршрутов Google Maps

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

1. Импортируйте список пунктов назначения из Excel — ничего вводить не нужно
2. Нажмите «Планировать мой маршрут» — система спланирует ваш маршрут за вас.
3. Откройте свой маршрут с помощью приложения MyRoute — для навигации с помощью Карт Google

MyRouteOnline — Планировщик маршрутов

Пользователи

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

Планировщик маршрутов Google Maps — начните бесплатно прямо сейчас

Основные выводы

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

+ Узнайте больше о геокодировке адресов — желтые адреса, зеленые адреса и красные адреса
+ Узнайте, как изменить язык на Google Maps

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

и планирование с помощью Google Maps

• Маршруты не более 5 остановок
• Вам нужно спланировать только одного водителя в данном районе
• У ваших маршрутов нет ограничений (т.е. окно сроков доставки, предельная грузоподъемность автомобиля и т. д.)
• Вы можете на глаз и вручную определить эффективный порядок для них (т. Е. Ваши пункты назначения находятся довольно далеко друг от друга)
• Бонус: задействованы транзитные, пешеходные или велосипедные маршруты

Чтобы использовать Карты Google в качестве планировщика маршрутов, не ищите ничего, кроме этого полезного руководства, составленного Google.

Будет ли Google Maps оптимизировать маршрут с несколькими остановками?

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

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

Как оптимизировать маршрут с помощью Google Maps?

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

1. Назначение территорий водителей

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

2. Перечислить остановки в порядке

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

3.Построить маршруты партиями по 10

Теперь используйте Google Maps, чтобы найти кратчайший путь между каждой остановкой. Вам нужно будет делать это партиями по 10.

4. Рассылка маршрутов водителям

Google Maps дает вам возможность отправить маршрут по электронной почте или SMS.

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

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

Короче говоря, оптимизация маршрута — это использование алгоритмов для определения кратчайшего возможного расстояния или времени в пути для заданного набора остановок, при этом конечным результатом является оптимальный порядок остановки.Поскольку Google Maps не определяет оптимальный порядок остановки, он не оптимизирует маршруты. Также невозможно оптимизировать маршруты вручную, по крайней мере, в разумные сроки. Без использования алгоритма маршрут, вероятно, нельзя считать оптимальным просто потому, что человеку приходится выполнять слишком много математических вычислений. Например, для 1 автофургона и 57 пунктов назначения в любом мегаполисе уже существует quattuorvigintillion (то есть 1 с 75 нулями) возможных вариантов маршрута.По мере того, как вы добавляете больше автофургонов, математика становится еще сложнее.

Route Optimization также выступает в качестве решения двух самых сложных проблем информатики: задача коммивояжера (TSP) и алгоритм VRP также может учитывать такие сложности, как временные окна, при поиске оптимального маршрута. Это не проблемы, которые Google Maps стремится решить, и, кроме того, это картографический сервис, который может помочь в планировании маршрута, а не инструмент оптимизации .

Когда мне следует использовать альтернативу Google Maps?

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

Управлять локальными маршрутами доставки просто и выгодно с Routific

Нам доверяют во всем мире. Обеспечивает 5 миллионов доставок в месяц.

Кредитная карта не требуется.

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

1. У вас есть ограничения маршрутизации

• Временные окна: Ваш клиент хочет, чтобы его доставка была доставлена ​​в течение определенного периода времени (например, 14:00 и 16:00).
• Время смены водителя и перерывы: Время смены водителя должно быть включено в маршрут и / или отслеживаться.Или ваш водитель берет перерыв, который необходимо учитывать.
• Загрузок в транспортном средстве: Необходимо обратить внимание на то, сколько грузовой автомобиль может перевезти.
• Распределение остановок и назначение маршрута: Вам нужно решение, которое равномерно распределяет остановки по вашему парку водителей, ищет минимальное необходимое количество водителей или назначает маршруты лучшему или ближайшему водителю.
• Водитель и транспортное средство Предварительные требования: Остановке необходимо назначить водителя с определенным набором навыков или отношениями с клиентом.Или вам нужен определенный автомобиль (например, рефрижератор), чтобы справиться с конкретной остановкой.

2. Вам необходимо спланировать оптимальный стоп-ордер

В Google Maps порядок остановок в маршруте оставлен на усмотрение пользователя.

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

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

На момент написания этой статьи Google Maps имеет ограничение в 10 путевых точек (места остановки на вашем маршруте).Это означает, что если у драйвера более 10 доставок, вам нужно будет перейти на платную версию Google, которая увеличивает лимит до 25 путевых точек. Мобильное приложение Google Maps отлично подходит для навигации после определения последовательности. Как упоминалось ранее, Google проложит путь, который вы пройдете от A до B, между каждой остановкой в ​​последовательности. Но, к сожалению, вы не можете использовать Google для определения последовательности остановок A, B, C или D

.

3. Вам необходимо создать маршруты для нескольких транспортных средств

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

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

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

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

4. Вам необходимо управлять остальными операциями доставки

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

• Live Route Progress: Отслеживание местоположения водителя, определение того, придерживаются ли они своих маршрутов, обеспечение того, чтобы они достигли цели для расчетного времени прибытия, сообщенного вашим клиентам, и знание того, когда возникает проблема, являются важными компонентами эффективного выполнения маршрута доставки .
• Обновления статуса клиента: В ожиданиях потребителей произошел колоссальный сдвиг с тех пор, как Uber, Amazon и другие компании внедрили новые технологии в сферу доставки. Современные платформы оптимизации маршрутов могут автоматически сообщать ETA клиентам по электронной почте и SMS (текстовые сообщения). В противном случае координация может быть очень трудоемкой, если она выполняется вручную.
• Подтверждение доставки: Захват подписи, позволяющий легко отправить подтверждение доставки по электронной почте, не только защищает компании, занимающиеся доставкой, с юридической точки зрения, но также помогает клиентам определить, кто и в какое время получил посылку.

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

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

Планирование маршрутов в минутах, а не часах

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

Снижение затрат для увеличения рентабельности

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

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

Если вы ищете дополнительную информацию о том, как упростить планирование маршрута, ознакомьтесь с разделом «Планирование маршрута вручную — вредит вашему бизнесу доставки» 👇

Это одна из наших любимых книг из библиотеки Routific.Наслаждаться!

Объяснение оптимизации маршрута | Optergon

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

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

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

Оптимизация маршрута — известный пример TSP ( Задача коммивояжера ).

Задача коммивояжера

TSP имеет простую формулировку, которая задает следующий вопрос:

« Учитывая количество мест, какой способ посетить каждый из них наиболее эффективен? »

Звучит просто.

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

ЦП Сложность

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

Это проще понять на примере.

Представьте продавца, которому нужно посетить 4 места. Как это сделать наиболее эффективно?

Мы могли бы просмотреть все возможные маршруты ( перестановка ) и выбрать лучший. Изначально у нас есть 4 остановки на выбор, затем 3, затем 2, затем 1. Подсчет общей суммы дает:

4 x 3 x 2 x 1 = 24 перестановки

Если бы мы добавили только одно дополнительное местоположение, вычисление было бы:

5 x 4 x 3 x 2 x 1 = 120 перестановок

Мы можем использовать сокращение для серии умножений с помощью математического оператора bang, обозначенного восклицательным знаком (! ).Таким образом, расчет TSP на 6 ступеней дает:

.

6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 перестановок

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

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

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

50! = 50 x 49 x 48 x … x 6 x 5 x 4 x 3 x 2 x 1 = 3,04 x 10 ⁶⁴ = 3040000000000000000000000000000000000000000000000000000000000 перестановок

Это масса возможностей для проверки компьютера. Давайте сформулируем это иначе для перспективы.

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

Vᴸ x L!

, где V — количество автомобилей ( 5 ), а L — количество мест ( 100 ). Вставка этих чисел дает нам:

7,88 x 10⁶⁹ x 9,33 x 10¹⁵⁷ = 7,36 x 10²²⁷

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

Суперкомпьютер SUMMIT, построенный IBM для Национальной лаборатории Ок-Ридж, обладает самыми быстрыми процессорами в истории (, сейчас ). Это измеряется в так называемых FLOPS, что означает количество операций с плавающей запятой в секунду.

SUMMIT управляет респектабельными 200 петафлопсами. Пета обозначает 10¹⁵, поэтому мы можем записать количество петафлопс из SUMMIT как 2 x 10¹⁷. Впечатляюще быстро.

Давайте будем очень щедры и предположим, что один флоп эквивалентен полному чеку одной возможности в нашей задаче ( это не ).По сути, это означает, что мы можем проверять 2 x 10¹⁷ возможностей каждую секунду.

При 2 x 10¹⁷ чеков в секунду мы берем:

7,36 x 10²²⁷ / 2 x 10¹⁷ = 3,68 x 10²¹⁰ секунд

Делим на количество секунд в минуте, минут в часе, часов в дне, дней в году и получаем:

1,16 x 10²⁰³ лет

Это проблема, учитывая, что по нашим лучшим оценкам оставшееся время во Вселенной составляет около 5 миллиардов лет, или 5 x 10⁹.

Автомобиль 5, проблема местоположения 100 выглядит так на карте.

Запуск его с помощью эвристических алгоритмов Optergon дает следующее оптимизированное решение маршрута ( менее чем за 1 минуту ).

Как это возможно, учитывая астрономическое количество проверяемых перестановок?

Ответ кроется во фразе эвристический алгоритм .

Эвристический алгоритм

Сравнительный процесс не гарантирует идеального результата.

Существует множество примеров эвристических алгоритмов (, многие из которых взяты из Nature ). Вот несколько хорошо известных, используемых Optergon ( в дополнение к нескольким проприетарным ):

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

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

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

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

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

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