dimdim

Можно поставить сторонний софт - типа mydvr.ru - у меня на touch HD достаточно успешно работал параллельно с СГ.

А можно теоретический вопрос об оптимальности? Если есть всего два альтернативных маршрута: один длиной километр, но там пробка и скорость 1кмч, а второй - 59 километров, но без пробки, то какой из маршрутов считается оптимальным?

Извините, не совсем понял идею - можно расшифровать? Меня-то, когда я еду интересует адекватность построенного маршрута именно с учетом пробок... Я сейчас специально вбил в закладки несколько промежуточных точек и когда мне надо ехать через весь город, то сначала даю СГ построить маршрут как он считает правильным (предварительно обновив пробки), а потом сравниваю с 2-3 альтернативными маршрутами методом добавления промежуточных точек. Потому что не хочется ехать много лишних километров ради экономии в несколько минут...

Дело в том, что на сегодня подобной гибкости настройки маршрутизатора нет ни в одном (насколько мне известно) навигаторе. Мне представляется, что разработчики не реализуют данную функцию не из-за ее чрезмерной сложности или принципиальной невозможности, а как отмечал господин d C G, из-за того, что ей мало кто будет пользоваться и, соответственно, она даст слишком мало конкурентных преимуществ. Однако, на мой взгляд, при грамотной реализации подобный функционал может оказаться весьма и весьма востребованным. Как самый простой пример, энтузиасты будут экспериментировать с настройками, тест

Согласен полностью. Правда, алгоритм работы - это коммерческая тайна как-никак, так что вряд ли его тут выложат А вообще, конечно, было бы полезно сделать что-то типа списка "хотелок" со ссылками на их обсуждение и голосование... Позволило бы не писать в 101-й раз про то, что хочется отдельную регулировку громкости с запоминанием и статистические индексы А заодно бы позволило и всякий новый функционал делать удобным в использовании...

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

есть довольно много алгоритмов перебора. Для построения кратчайшего маршрута, например, можно использовать волновой. В принципе, не так сложно его модифицировать, для того, чтобы маршрут строился по времени. Т.е. для построения маршрута нет необходимости строить все маршруты и потом их сравнивать. Построение нескольких альтернативных маршрутов дело, естественно, несколько более трудоемкое, но вполне реализуемое... Я, правда, не специалист в этой области - делал только достаточно простые модели и довольно давно, но не думаю, что задача требует изобретения новой математики...

Ну я же написал навскидку, я не знаю какие алгоритмы сейчас используются и потому не могу детально описать что и как следует изменить. Поэтому рассуждение об алгоритме здесь - это исключительно теоретические умствования. Относительно моей идеи. Сейчас при обходе дерева графов ищется минимум по одному параметру - времени. Этот алгоритм можно либо изменить, чтобы искать оптимум по двум параметрам - время и расстояние (понятие оптимум как раз и должен определять пользователь), а можно оставить существующий алгоритм, но искать не минимум времени, а маршрут, попадающий в нужный диапазон времен

Должна зафиксироваться та "цена" расстояния, которую я готов "заплатить" за выигрыш во времени. Скажем, я с удовольствием проеду лишние 2-3 километра, чтобы выиграть 15 минут, а вот лишние 20-30 км ради такого же выигрыша - не хочу. А кто-то другой - вполне может и захотеть. На самом деле таких параметров довольно много. Например, количество маневров, комфортная скорость, перекрестки без светофоров со второстепенной дороги и так далее. У многих водителей есть свои предпочтения и, мне кажется, что никто ничего не потеряет, если дать им возможность настраивать программу под свои нужды.

Так ведь я об этом и написал. Строится маршрут "по умолчанию" - для тех, кому надо просто ехать. А дальше, те, кто хочет его подкорректировать под свои нужды могут это сделать через дополнительные настройки. Аналогично со слайдерами. По умолчанию программа идет с какими-то параметрами построения маршрута, но пользователь, если хочет, имеет возможность подправить алгоритм под свои нужды. Если такая возможность появится, то никому, на мой взгляд, хуже не будет. Даже программа тяжелее не станет - сейчас все-равно используются аналогичные параметры при выборе маршрута, но они "зашиты" в

зависит от того, как она будет реализована Думаю, что многие из тех, кому приходится ездить сравнительно далеко, где альтернативные маршрут могут сильно различаться, будут. Например такой вопрос: многие ли пользуются функцией показа поворотов, которую вы сделали в 3.4? Лично я пользовался два раза. Неудобно, увы... Хотя сама такая функция - востребована. Кстати, относительно поворотов, я бы предложил значительно более удобный (на мой взгляд, разумеется) вариант: первый клик на знаке поворота меняет масштаб, чтобы поместилось три ближайших маневра, второй клик - показывает весь марш

Да, я это понимаю. Именно поэтому, мне и хотелось бы иметь возможность объяснить СГ, что, например, 1. если время различается на 5 минут, то я предпочту ехать через город, а не через КАД (у других пользователей могут быть другие предпочтения, разумеется) - какой-то вариант слайдера время/расстояние 2. если новый маршрут экономит меньше 5 минут, то не надо менять старый (опять же, время желательно менять и для разных пользователей и для разных маршрутов) Можно было бы сделать что-то типа возможности посмотреть список маршрутов с указанием их длины и времени (маршруты можно групп

Мне периодически приходится ездить с проспекта Науки в Автово. Ехать можно по КАДу (~46 км)или через город (~23 км). Перед выездом я пробки принудительно обновляю. И довольно часто наблюдаю, что если поехать не по КАДу (как обычно советует СГ), а через город, то время увеличивается всего на пару минут или остается таким же. Но несколько раз было и так, что оно уменьшалось, причем весьма значительно - раза в полтора. Возможно, конечно, что так совпадало, что приходили новые пробки именно в этот момент...

Объезд работает на ближайшем участке. Т.е. чтобы этот обезд поставить, мне надо подъехать непосредственно к тому участку, который требуется исключить... А я, например, хочу построить маршрут из автово в озерки, но так, чтобы этот маршрут не шел через лиговский. Ну вот не нравится мне лиговский по каким-то моим идеологическим представлениям.

так по идее-то не должны такие пробки при остановках ставиться... Т.е. если я ушел в магазин, потом вернулся и поехал, то СГ должен спросить пробка ли это (т.к. остановка и троганье было на одном ребре). Если же остановка была короткой, то и пробки не будет, просто скорость на сервер уйдет пониженная...

Смысл есть. Так как СГ перестраивает маршрут во время движения, то нет гарантии, что если я сейчас свернул в сторону от проложенного маршрута, то новый маршрут не поведет в ту же точку. А сама функция могла бы быть полезной.