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

Данная программа создана для построения маршрутов одним из удобных способов:
1) По местоположению
2) По ранее сохраненной точке
3) По точке с заданной широтой и долготой
4) Непосредственно из карты
5) По ранее сохраненному маршруту
6) С добавлением путевых точек маршрута
7) При и без использования оптимизации
8) С разными вариантами прокладки (пешеход, автомобилист и др)
9) В объезд платных дорог

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

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

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

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

Имеются настройки пользователя:
1) Включение оптимизации маршрута с несколькими путевыми точками (задача коммивояжера)
2) Режим прокладки маршрута (пешеход, автомобилист и пр.)
3) Включить показ координат местоположения при просмотре маршрута
4) Время обновления местоположения при просмотре маршрута
5) Игнорирование платных дорог

Замечание: для некоторых версий OS android, при обновлении программа ломается это происходит из-за отсутствия полей старой базы данных для новой версии программы. Простейший способ устранения ошибки: удалить и заново установить новую версию. При этом имеющиеся данные точек и маршрутов будут потеряны, если не восстанавливать бд, однако для этой процедуры нужны права root и много времени... Ошибка не должна повторяться начиная с 10 (1.0.1-SNAPSHOT) версии. This program is designed to build routes one of the convenient ways:
1) By location
2) According to a previously saved point
3) At the point with a given latitude and longitude
4) directly from the map
5) As previously saved route
6) With the addition of the travel route points
7) With and without optimization
8) With different versions of the gasket (pedestrian, motorist, etc.)
9) The detour toll road

Save points can be on location or the center point on the map, marked with a marker.
Editing a name, delete the destinations or points from the menu bar.

The route is based on several points with the waypoints, so the total number of points can be more than 2, that allows you to manually control the route. Also, waypoints are displayed as markers. When you load a previously saved route together with data loaded route and waypoints are displayed, along with additional information: the order of the names (if the coordinates of the points have been stored). For more information about the waypoint, just click on its marker.

When viewing the route location is automatically updated with the frequency, which is defined in the settings, if you disable updates, you can search for a location using the "Geo" button.

Realized optimization of route waypoints, using google-service. This service solves the traveling salesman problem with not matching the beginning and the end (extended traveling salesman problem). Thus, given an optimized route for one or more waypoints. The maximum number of waypoints depends on how the route laying, the relative position and still makes up about 8 points. To increase this number, as well as the correctness of the construction planned to use a different algorithm for the traveling salesman problem.

User settings are available:
1) Turn on the optimization of the route with multiple waypoints (traveling salesman problem)
2) route laying mode (pedestrian, motorist, etc.)
3) Insert the display coordinates of your location while viewing the route
4) location update time while viewing the route
5) Ignoring the toll roads

Note: Some versions of the OS android, when you update the program breaks down it is because of the lack of fields the old database to the new version. The easiest way to resolve this error: remove and re-install the new version. At the same time the available data points and routes will be lost if you do not restore the database, but for this procedure must have root rights and a lot of time ... The error should not be repeated starting with 10 (1.0.1-SNAPSHOT) version.