КокаКола
-
Публикаций
10 -
Зарегистрирован
-
Посещение
Тип контента
Профили
Форумы
Календарь
Сообщения, опубликованные КокаКола
-
-
В связи с большим количеством датчиков у ЯН имеется реальная, а не теоретическая возможность статистической обработки сигналов от датчиков. Поэтому необходимости в таком вопросе об отправке меньше.
-
С количеством датчиков в Москве СГ проиграл ЯН вчистую. Упустил время. Были времена, когда СГ пытался работать на этом поле. В частности, некоторые таксопарки (а 956 и сейчас) устанавливали навигаторы СГ. А сейчас и здесь ЯН опередил. У всех таксопарков, кто использует систему Я такси, стоит ЯН. А эта система обслуживает около 10% всего рынка такси.
-
так там датчиков наверно десятки раз меньше чем у СГ, а маршруты куда как адекватнее.
Потому и адекватнее, что датчиков нет. Будет больше датчиков, возникнут такие же, как у СГ, проблемы.
-
1
-
-
А почему статистика в вашем понимании "так называемая"?
Предполагаю потому, пока нет пробочной информации, статистика позволяет наиболее разумным образом приписать участкам дорог скоротные индексы (что важнее, соотношение этих индексов). Соответственно, это позволяет логично выбирать маршрут.
Когда появляется пробочная информация, логика выбора маршрута нарушается.
Смотрите, если у вас два альтернативных маршрута со статистическими скоростями (для данного момента времени) 30 и 40 км/ч, вы, естественно выберете второй. Но если для первого маршрута это пробочная информация, а для второго - статистическая, я, лично, выбрал бы первый. А навигатор выберет второй.
Где-то читал про Яндекс, что по их данным корреляция реальной скорости на дороге с даже протухшими пробочными данными сильнее, чем со среднестатистическими (даже актуализированными для данного момента времени).
-
- Популярный пост
- Популярный пост
Минус в том что ЯН старается вести по крупным, основным магистралям. СГ в отличии от ЯН старается пробочки объехать по более замысловатым маршрутам.
Без пробкосервиса, оффлайн навигация вполне достойная у СГ.
Я считаю, что основное значение навигации с пробками не в том, чтобы один из десяти раз проложить какой-то виртуозный маршрут и проехать в два раза быстрее. А в том, чтобы стабильно давать выигрыш (пусть и не в разы) во времени в среднем. Поэтому ЯН и старается вести по крупным магистралям. Что толку от замысловатого объезда в СГ, если у него нет информации о пробках по объезду и вероятность застрять там может быть больше, чем свободно проехать? Уж сколько раз было с СГ - видишь съезд с маршрута, прокручиваешь, а через 300 м он опять на этот маршрут возвращается. Только петля в три раза длиннее и по маленьким улочкам без пробочной информации. Ну, сэкономите один раз пять минут. А пять раз на таком объезде на полчаса застрянешь.
СГ нормально работает, если пробок мало. Тогда объезжая одну пробку вероятность попасть в другую мала, и все Ок. А если пробок много (а в Москве навигатор с пробками тогда-то и нужен), то, как отмечали выше, лучше уж по одной статистике ездить. Кстати, свое время проводились соревнования разных навигаторов (в том числе и СГ, ЯН тогда не было), и первыми приходили навигаторы, у которых практически не было датчиков, т.е. которые ездили по статистике. В общем, польза от информации по пробкам возникает только при превышении некоторого порога, который зависит от общего уровня пробок в городе (выше пробки - выше порог). Ниже этого порога польза от учета пробок неочевидна и нестабильна. Смотрите: в Питере много пробок, много датчиков - СГ работает. В Москве много пробок, недостаточно датчиков - СГ не работает, как должно. В других городах мало пробок, мало датчиков - СГ работает.
Вообще, в городе, который хорошо знаешь, важно с помощью навигатора на старте выбрать один маршрут из двух-четырех возможных, а не лихие объезды по узким улочкам. ЯН в этом ключе лучше работает.
P.S. Все про Москву.
-
3
-
- Популярный пост
- Популярный пост
Несколько лет пользовался Сити Гидом (Москва). Потом СГ и Яндекс навигатором. А сейчас на 95% ЯН. Достоверность пробок на порядок выше. Данные по пробкам, как правило, есть даже на не очень оживленных улицах. С маршрута на маршрут перескакивает редко. Фантастические объезды реже, чем у СГ. Не знаю уж, у кого алгоритм расчета лучше, но никакой алгоритм и никакая статистика не заменят отсутствие достаточной информации по пробкам. Точность расчета маршрута ЯН в 80% случаев совпадает с реальной до нескольких минут. Поиск тоже лучше (особенно, если не адрес, а магазин или еще что-то). А вот по точности карты СГ явно впереди. Особенно оперативность внесения изменений на основе информации от пользователей нравилось. Больше, чем полсотни репортов лично отправил, и большинство были уже на следующий день исправлены. Яндекс в этом плане ужасно ленивый. Разворот под запрещающим знаком там, где Тверская упирается в Моховую, год, как минимум, исправляли. Сейчас на варшавском шоссе у Яндекса беда с картой. Вот в таких ситуациях и включаю СГ.
P.S. Все вышесказанное касается только Москвы.
-
4
-
При равномерном "запробочнивании" всего города - система "пропорционального торможения" ИМХО будет работать. А при фиксации локальных внезапных траблов - сомневаюсь.
Для любого алгоритма можно подобрать ситуацию, когда он будет неэффективен. Главное, чтобы применение алгоритма давало выигрыш в среднем при многократном его использовании. А установить это можно либо путем практических экспериментов, либо моделированием на прошлых ситуациях на основе реальной информации. Рассуждения здесь мало помогут.
-
Пожалуйста наберите в поиске "индекс Шпорта" и посмотрите, что там написано. и когда
Некоторые варианты по сути весьма похожи.
А по поводу "когда" один умный человек сказал:"Если тебе в голову пришла хорошая идея, ты должен объяснить, почему никто не пришел к этому раньше. Если тебе не удалость это сделать, то - либо идея неправильная, либо ты плохо искал."
. Видно, эта идея правильная. И вполне возможно, что уже используется в каких-нибудь навигационных системах. -
"В связи с этим есть такое предложение об улучшении пробочного сервиса.
Сейчас, насколько я понимаю, для улиц с неизвестным траффиком при расчете маршрута берется некая среднестатистическая скорость для данной улицы. Это уже неплохо, но можно, как мне кажется, сделать лучше.
Дело в том, что между пробками на улицах существует значительня корреляция - зная, с какой скоростью едет некоторая улица, можно предсказать, как едут соседние с ней. По этой корреляции можно собрать статистику (что-то вроде: если Шереметьевская свободна, то и на Алтуфьевском шоссе, вероятно, рабочее движение, а если на Варшавском шоссе пробка, то непременно стоит и съезд на него с 3-го кольца). Собранная статистика даст возможность предсказывать скорость на улицах, по которым нет данных, основываясь на тех улицах, по которым данные есть.
Собственно, это вся идея. Возможно, ее реализация снимет проблему "глупых объездов" (например, когда, уводя с забитой магистрали на второстепенную дорогу, программа приводит в еще более глухую пробку), и в целом повысит качество навигации."
Собственно, чуть более примитивный, но легкий в практической реализации способ уже существует:http://www.findpatent.ru/patent/248/2484533.html
-
2
-
Перехожу на Яндекс Навигатор
в Пробки
Опубликовано
Несколько лет назад в Москве проводились соревнования с использованием разных навигационных систем (в том числе, и с участием СГ, который неплохо себя показал). Было бы любопытно провести их сейчас. Если бы СГ выступил удачно, то и хорошей рекламой было бы.