МАРШРУТ: предложения и пожелания.

[mdw75]

1. Про то, что желательна возможность создания маршрута из неограниченного количества точек уже говорилось.
2. Возможность создания нескольких маршрутов и их сохраниения и восстановления. Немного напрягает тот момент, что при закрытии программы проложенный маршрут уничножается.
3. Возможность оптимальной прокладки маршрута при задании серии точек. То есть необходимо посетить несколько пунктов. Мы создаём их список, и программа связывает их оптимальным образом. При этом можно задавать любым точкам: порядковый номер в маршруте, последовательность (либо точка В должна следовать строго за точкой А, либо точка В должна быть после точки А, причём во втором случае допускается построение точки С между А и В), временное ограничение (посетить точку до указанного времени, после или в интервале). После этого происходит просчёт точек без ограничений и с менее жесткими ограничениями.

[-=Sorrow=-]

вово - отсутвие возможности - сохранять/открывать маршруты - сильно напрягает.

[Пикс]

1. Про то, что желательна возможность создания маршрута из неограниченного количества точек уже говорилось.
2. Возможность создания нескольких маршрутов и их сохраниения и восстановления. Немного напрягает тот момент, что при закрытии программы проложенный маршрут уничножается.
3. Возможность оптимальной прокладки маршрута при задании серии точек. То есть необходимо посетить несколько пунктов. Мы создаём их список, и программа связывает их оптимальным образом. При этом можно задавать любым точкам: порядковый номер в маршруте, последовательность (либо точка В должна следовать строго за точкой А, либо точка В должна быть после точки А, причём во втором случае допускается построение точки С между А и В), временное ограничение (посетить точку до указанного времени, после или в интервале). После этого происходит просчёт точек без ограничений и с менее жесткими ограничениями.

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

[-=Sorrow=-]

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

читайте документацию - она рулез (с)
Спасибо. вот уж не заметил, так не заметил

[BreQwaS]

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

Т.е. навигатор должен сам решить, в каком порядке их надо посетить? Это называется "задача коммивояжёра".

Алгоритмическая сложность этой задачи (оптимальный маршрут через много точек) AFAIR гораздо выше сложности алгоритма Дейкстры (только старт и финиш). Если поиск маршрута Дейкстрой занимает несколько секунд (по компьютерным меркам - это очень много), то сколько времени потребуеся на решение ЗК?

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

[Alligator.]

по пункту 3 и "задаче коммивояжера"

если точек много, тогда сложность задачи большая

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

если же будет 3 промежуточные точки, то возможных вариантов будет 6: 1,2,3; 1,3,2; 2,1,3; 2,3,1; 3,1,2; 3,2,1
на мощной машинке наверное тоже терпимо, хотя часто пересчитывать не захочется, имхо

при 4 промежуточных точках будет 24 варианта, это уже будет долго ...

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

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

[BreQwaS]

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

Но есть подозрение, что это не самая приоритетная задача для разработчиков сейчас :)

[Alligator.]

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

Но есть подозрение, что это не самая приоритетная задача для разработчиков сейчас

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

приоритет - естественно не высокий, я потому и написал

такую функцию было бы неплохо реализовать

Я не говорю, что её надо срочно делать.
Но имхо её сделать не очень сложно, а было бы приятно ...

[BreQwaS]

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

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

Но имхо её сделать не очень сложно

Ну это уже совсем другой вопрос. Довольно спорный к тому же.

[Alligator.]

Но имхо её сделать не очень сложно

Ну это уже совсем другой вопрос. Довольно спорный к тому же.

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

[JoOpS]

Есть еще одна вещь, которая не очень удобна.
Можно проложить маршрут мастером прокладки маршрута (Адрес, перо, текущая позиция). А можно зайти в закладки и указать одну закладку как старт, а другую как финиш. А неплохо было бы это совместить. Тем более в закладках нет пункта текущая позиция! Очень часто бывает, что нужно сделать стартом текущую позицию, а финиш взять из закладок.
Это все можно улучшить, добавив в мастер прокладки маршрута еще один пункт – “Использовать закладки”.

[Alligator.]

Есть еще одна вещь, которая не очень удобна.
Можно проложить маршрут мастером прокладки маршрута (Адрес, перо, текущая позиция). А можно зайти в закладки и указать одну закладку как старт, а другую как финиш. А неплохо было бы это совместить. Тем более в закладках нет пункта текущая позиция! Очень часто бывает, что нужно сделать стартом текущую позицию, а финиш взять из закладок.
Это все можно улучшить, добавив в мастер прокладки маршрута еще один пункт – “Использовать закладки”.

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

[dumbass]

Но имхо её сделать не очень сложно

Ну это уже совсем другой вопрос. Довольно спорный к тому же.[/quote]

Ну чисто теоретически:
- сейчас есть функция прокладки маршрута с промежуточными точками в заданном порядке
- надо несколько раз её запускать, давая ей точки в разном порядке
- каждый раз запоминать длину маршрута, потом выбрать ту последовательность, которая дала минимальную длину[/quote]

[Alligator.]

При 5 точка число вариантов - 120. и все проверять?

1. в хелпе написать, что эта функция занимает много времени, особенно при количестве точек больше 3

2. если 5 точек в заданном порядке будут считаться за 2 секунды,
то 120 вариантов - за 4 минуты
это много, но я могу представить человека, который этим может иногда пользоваться

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

[BreQwaS]

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

Что-то я в этом сомневаюсь...