andrej

Точно, выгонят, нужно дальше думать... А пока за неимением умных мыслей мелкое соображение. Может кого на мысль натолкнёт. Если свести всю оптимизацию только к экономии топлива, то получается, что при разных способах расчёта маршрута происходит оптимизация под разные автомобили. Извиняюсь за графики, нацарапал на навигаторе и сюда вставил кое-как (первый блин). Здесь везде показана зависимость мгновенного расхода топлива r(л/сек) от скорости автомобиля v(км/ч). При расчёте Быстрейшего маршрута (А=0) маршрут будет оптимизирован для автомобиля с графиком расхода а). Это строительная техни

CityGuide\ScreenShots

Про кнопку "Финиш". Нажав кнопку Финиш пользователь видит ниже карты 6 ярлыков: Фавориты, Закладки, ..., Последние 10. Нажав любой ярлык пользователь попадает на меню этого ярлыка и карту уже не видит. Т.е. нажимая Финиш, пользователь уже готов потерять из виду карту. Зачем её показывать над ярлыками? Над ярлыками нужно показывать меню наиболее часто используемого ярлыка (Фавориты), а сам ярлык Фавориты уже не показывать. Результат: Путь доступа к одному из часто используемых меню уменьшается на один клик.

Для чего появилась эта тема? Для решения проблемы о включении навигатором в маршрут длинных скоростных отрезков ради небольшой экономии времени. Даже если пробочная информация абсолютно точно отражает реальную обстановку, чтобы уложиться в расчётное время навигатора, нужно "летать" на скоростных отрезках не хуже тех, кто до тебя расчертил КАД индексами по 120. Иначе проедешь маршрут хуже расчётного времени. Но не все любят летать. Кто-то и на КАД больше 90 не ездит. Если маршрут дан по КАД, он будет в минусе, и ещё время лишнее потеряет. Но навигатор же не спрашивает. Он учёл в расчёте напр

Добавление в уравнение некоторой "правильной" скорости V может улучшить понимание методики, но не изменит результат. Было f(i)= s(i)/v(i) *(1-А)+ s(i)*А - от Sorg (andrej добавил индексы) Теперь предлагается f=V*t*(A)+s*(1-A) - от Пирс Чтобы сравнить, приведём к однотипному виду. С учётом, что t нет в исходных данных, оно считается, весовые коэффициенты А и (1-А) поменяны местами, складываются расстояния, а не времена, для удобства сравнения перепишем новое предложение в похожем виде (функциональность не изменится): Пирс: f(i)= s(i)/v(i) *(1-А)+ s(i)/V*А Sorg: f(i)= s(i)/v(i) *(1-А)+ s(i

Это то я сразу посчитал, 2.73 (назвал собачья кость), и без окружностей. Проверил на всякий случай другой альтернативный вариант, сначала получил 2.66, обрадовался, написал, потом перепроверил - 2,93, извинился в этом же посте. Потерял уже навыки с первого раза без ошибок решать. Практики давно не было (лет 20). Разбаловали нас компьютеры. Ваше геометрическое решение для этой задачи красиво, правда непонятно как делать построения для более произвольного расположения городов. Имею в виду методику построения оптимальной сети дорог. Прежде чем посчитать вариант, его сначала нужно выбрать. Даже ап

С иллюстрациями у меня так быстро не получается. А если соединить три точки через точку Ферми, а четвертую добавить одномильным отрезком к соседней, то будет путь 2,66 мили (надеюсь не ошибся). L=2/3 *sqr(6) + (3*sqr(2)-sqr(6))/6 + 1 ~2,93 мили. Ошибся однако. А в собачьей кости 2,73 мили.

И сразу сказал кто убийца в этом детективе. Собачья кость с длиной пути: 1+sqr(3) мили. А для построения указал бы сразу http://ru.wikipedia.org/wiki/%D0%A2%D0%BE%D1%87%D0%BA%D0%B0_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0 Откуда длина средней перемычки кости: 1-1/sqr(3) и 4 отростка на концах перемычки по 1/sqr(3) мили.

Проверил предположение, повторил всю процедуру. Всё происходило как я выше описал. Потом отключил GPS. Теперь после каждой порции пробок, транспарант "Пересчёт маршрута" выскакивает, а голосового извещения об изменении маршрута нет. Включил GPS, голос появился вновь. Сам маршрут естественно не меняется, как и раньше. Похоже версия с потерей спутника работает, только непонятно как. Возможно при потере сигнала спутника просто запрещается выдача некоторых сообщений.

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

Ничего подобного, необязательно перепроложил. На знакомой мне трассе навигатор предложил срезать угол шоссе между домами. А там знаю, щебёнка, плохой обзор - раз уже наступил на эти грабли. Сижу дома, пишу баг-рапорт. Рядом лежит навигатор, там установлена точка старта перед поворотом с шоссе на грунтовку, точка финиша - после выезда с грунтовки на шоссе. Опять даёт маршрут со срезом угла шоссе. GPRS работает, пробки приходят. Цифры скоростей каждый раз меняются. И каждый раз когда приходят пробки, навигатор докладывает "Найден маршрут", а маршрут как был, так и остаётся, не меняется. По

Признаться, не сразу сообразил, как Sorg собрался время с расстоянием складывать. Кроме Эйнштейновского пространства-времени не помню такого замеса. Из-за этого непонимания наверно раньше никто до этого и не додумался. А посидел с карандашиком, проверил.. Алгоритму как оказалось всё равно, работает зараза. Напоминаю себе самому условия задачи (извините за нудность, но раз сразу не дошло, лучше подробно, я же не один такой) Имеется конфигурация графа из i рёбер (например i=1000), заданная картой дорог. Выбрано два узла графа (старт и финиш). Каждому i-му ребру соответствуют: -Длина ре

В пробке (когда скорость по мониторингу меньше скорости допустимой Vm<Vd) время проезда ребра субъективно (по ощущениям водителя) увеличивается в меру его личной нетерпеливости. Если дать водителю шкалу, где бы он движком сам выбрал свой темперамент Tm в границах от 1 до 3, то при выборе оптимальной стратегии (по времени) считаем: Если на ребре Vm<Vd, то время проезда ребра не t=S/Vm, как сейчас, а t=Tm*S/Vm. Дальше обработка графа как обычно. Водителю достаточно выбрав стратегию "Оптимальную", один раз определить свой личный темперамент, и ему всегда будут предлагаться маршруты с

1. Сохранение настроек при их изменении (и при последующем обычном выключении навигатора без ВЫХОД). Выход нужен чтобы пользоваться другими функциями своего аппарата (без навигатора). 2. Поиск по ключевым словам. Набрал Пулков - в списке найденного: аэропорт, развлекательный центр, шоссе. Выбрал, например шоссе. Появился список номеров домов. И чтобы можно было подтвердить шоссе, не выбрав дом (хочу задать шоссе как точку маршрута). Или набрал Ленина Пикалево - получи. 3. Чтобы уведомления не выскакивали как чёрт из табакерки. Пусть горят конвертом в углу, пока не захочу посмотреть. 4. "Чёр

Очень интересная тема. Пишу первый раз, не взыщите если что. Живу в Ленобласти под Гатчиной, в Питер наездами. Хорошо знаю только привычные маршруты. Практические наблюдения: По дороге к заданной точке навигатор заводит на маршруты, которые я не знаю, и местные детали маршрута (названия улиц, указатели) меня интересуют только в плане успешного проезда этой части маршрута (забуду через 5 мин). Соответственно подъезжая к каждому узлу, я вижу незнакомые мне названия, никак не связанные с целью моей поездки, просто верю навигатору, что мне действительно сюда. От навигатора мне нужны только указ