HPC.ru lite - Все форумы
Форум: PocketGPS Pro и MacCentre PocketGPS
Тема: МАРШРУТ: предложения и пожелания.
Страницы: 1 [2]

[Ответить]
JoOpS [17.08.2005 13:23] :
Есть еще одна вещь, которая не очень удобна.
Можно проложить маршрут мастером прокладки маршрута (Адрес, перо, текущая позиция). А можно зайти в закладки и указать одну закладку как старт, а другую как финиш. А неплохо было бы это совместить. Тем более в закладках нет пункта текущая позиция! Очень часто бывает, что нужно сделать стартом текущую позицию, а финиш взять из закладок.
Это все можно улучшить, добавив в мастер прокладки маршрута еще один пункт – “Использовать закладки”.
Alligator. [17.08.2005 13:27] :
Не знаю, мастером ни разу не пользовался
А если старт текущая позиция - то надо выбрать финиш из закладок, потом выйти и нажать кнопку "восстановить маршрут" (кажется она так называется). Не очень удобно, но работает ...
dumbass [17.08.2005 15:31] Ха! При 5 точка число вариантов - 120. и все проверять?:
Ну это уже совсем другой вопрос. Довольно спорный к тому же.

Ну чисто теоретически:
- сейчас есть функция прокладки маршрута с промежуточными точками в заданном порядке
- надо несколько раз её запускать, давая ей точки в разном порядке
- каждый раз запоминать длину маршрута, потом выбрать ту последовательность, которая дала минимальную длину
Alligator. [17.08.2005 16:04] Re: Ха! При 5 точка число вариантов - 120. и все проверять?:
1. в хелпе написать, что эта функция занимает много времени, особенно при количестве точек больше 3

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

3. можно придумать гораздо менее ресурсоемкие алгоритмы, чем простой перебор всех возможных маршрутов
BreQwaS [17.08.2005 17:56] :
Что-то я в этом сомневаюсь...
[Ответить]
[< Назад]