Редактор маршрутов

Construir e otimizar rotas para vários pontos

Данная программа создана для построения маршрутов одним из удобных способов:

1) По местоположению (М)

2) По ранее сохраненной точке

3) По точке с заданной широтой и долготой или по адресу

4) Непосредственно из карты

5) По ранее сохраненному маршруту

6) С добавлением путевых точек маршрута

7) При и без использования оптимизации

8) С разными вариантами прокладки (пешеход, автомобилист и др)

9) В объезд платных дорог

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

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

При просмотре маршрута М обновляется автоматически с частотой, которая задается в настройках, при отключении обновления можно искать М, используя кнопку "Гео". Просмотр позволяет выбрать начало маршрута между заданным стартом и М. Просмотр возможен для 4 типов карт: гибрид, спутник, рельеф, по умолчанию. Длина маршрута отображается по одному из доступных способов: AЛеНКа (Апроксимация Линейной кусочНо-гладкой Кривой) и КУЗьМА (Кривая по пУтевым вЗаимно приМыкающим точкАм)

Реализована оптимизация маршрута по путевым точкам, используя google-сервис. Данный сервис решает задачу коммивояжера с не совпадающими началом и концом (расширенная задача коммивояжера). Таким образом выдается оптимизированный по длине маршрут для одной и более путевых точек. Максимальное число путевых точек зависит от способа прокладки маршрута, относительного расположения и пока составляет около 8 точек для оптимизации Google. Для увеличения этого числа, а также правильности построения предложен алгоритм Бэллмана-Форда

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

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

Имеются настройки пользователя:

1) Оптимизация маршрута с несколькими путевыми точками (задача коммивояжера)

2) Режим прокладки маршрута (пешеход, автомобилист итд)

3) Показ координат М и длины при просмотре маршрута

4) Время обновления М и пеленга при просмотре маршрута

5) Игнорирование платных дорог

6) Скорость построения маршрута

7) Офлайн/онлайн просмотр

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

1) Включена ли опция М в общих настройках или настройках google-сервисов

2) Имеется ли устойчивое интернет соединение - это WI-FI или мобильный интернет(*)

3) Мобильный интернет, даже не устойчивый, определяет М(**)

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

5) В общих настройках, для приложений, необходимые права программы не отключены

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

(**) Независимая проверка может осуществляться через Google-maps, удобный же эмулятор местоположения - Fake GPS Location Pro

(***) Скорость построения может влиять на маршруты с большим количеством точек >20. При максимальной скорости маркеры не успевают отрисовываться или ответ от геокодера фиксирует переполнение. Для онлайн оптимально 400мс