1

Оптимизация точек в геозоне

Тема: Оптимизация точек в геозоне

Ув. Эксперты, помогите, пожалуйста!

Никак не могу найти способ оптимизировать точки в уже созданной геозоне с типом Линия.

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

А как уже в сохраннённой оптимизировать точки? Импортировать геозоны мы уже научились...

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

2

Оптимизация точек в геозоне

Re: Оптимизация точек в геозоне

Ув. Gurtam, неужели никто не может помочь?

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

Спасибо

3

Оптимизация точек в геозоне

Re: Оптимизация точек в геозоне

finkvi, раз Support и Q&A молчит, наверное, Ваша задача текущими инструментами в Wialon не решается.

At the dark side of telematics...
4

Оптимизация точек в геозоне

Re: Оптимизация точек в геозоне

Ок, не очень здорово, тогда поставлю вопросы таким образом:

1. Правильно ли я понимаю, что текущая оптимизация точек доступна только в WebGIS? Вроде так следует из справки
2. Правильно ли я понимаю, что эта оптимизация не учитывает, например, пробоки, длину маршрута между точками и т.д., а только берёт абсолютное расстояние между точками по прямой?
3. Если пункт 3 верно, то верно ли, что для решения задачи оптимизации никак не требуется связь с картографичекими серверами, достаточно только абсолютных координат точек? Верно ли, что сейчас в системе реализован именно такой алгоритм?
4. Могли бы вы предоставить, хотя бы в описательном виде, алгоритм такой оптимизации?

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

Спасибо.

5

Оптимизация точек в геозоне

Re: Оптимизация точек в геозоне

finkvi пишет:

1. Правильно ли я понимаю, что текущая оптимизация точек доступна только в WebGIS? Вроде так следует из справки

Да, оптимизация точек доступна только в WebGIS.

finkvi пишет:

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

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

finkvi пишет:

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

Вы всё верно понимаете.

finkvi пишет:

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

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

6

Оптимизация точек в геозоне

(08/08/2012 14:48:36 отредактировано visicom)

Re: Оптимизация точек в геозоне

Уважаемый Gurtam

В нашем ПО Логистика http://gps.visicom.ua/ru/logistics реализован алгоритм оптимизации точек (задача коммивояжёра). По Вашему запросу мы бы могли его добавить в наш API-интерфейс (on-line Visicom карты) http://api.visicom.ua/docs/index , а Вы бы интегрировали его в Ваш модуль Маршрутизатор.

Заранее благодарим за сотрудничество.

7

Оптимизация точек в геозоне

(26/07/2013 17:49:58 отредактировано nevzorovsergey)

Re: Оптимизация точек в геозоне

finkvi пишет:

Ув. Эксперты, помогите, пожалуйста!

Никак не могу найти способ оптимизировать точки в уже созданной геозоне с типом Линия.

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

А как уже в сохраннённой оптимизировать точки? Импортировать геозоны мы уже научились...

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

Оптимизация маршрута как одиночного (задача коммивояжера) так и распределение точек по машинам (транспортная задача) решена в веб-сервисе "Департамент логистики" (http://logdep.ru).

У сервиса есть HTTP API для интеграции со сторонними системами. В wialon уже интегрирован.

"Департамент логистики" - это оптимизация маршрутов доставки в облаке