Комментарии 22
А оффлайн версия под андройд есть?
И уже не первый год: play.google.com/store/apps/details?id=ru.dublgis.dgismobile
Даешь алгоритм предсказания пробок для офлайн режима!))
Интересный и познавательный рассказ!
Сколько всего специалистов вашего уровня существует в стране и как информация о пробках используется для их искоренения?
То есть, существуют стабильно «узкие» места. Обращаются ли к вам (подобным фирмам) градостроительные организации — для долгосрочного строительства, и сотрудники ГИБДД — для оперативного регулирования ситуации при помощи знаков, указателей, изменения режима работы светофоров...?
Сколько всего специалистов вашего уровня существует в стране и как информация о пробках используется для их искоренения?
То есть, существуют стабильно «узкие» места. Обращаются ли к вам (подобным фирмам) градостроительные организации — для долгосрочного строительства, и сотрудники ГИБДД — для оперативного регулирования ситуации при помощи знаков, указателей, изменения режима работы светофоров...?
А учитывает ли алгоритм время движения или все расчеты только на момент построения маршрута? То есть если у меня длинный маршрут на 2 часа и строю я маршрут в 7 утра, а на середине маршрута я окажусь в 8 утра, когда все поедут на работу и будет час-пик, то учтет ли это алгоритм в 7 утра при построении маршрута?
Да, алгоритм учитывает время движения.
Алгоритм построения маршрута подробно был описан в статье (раздел «Собственно поиск», вычисление стоимости достижения новой точки). Я не стал здесь дублировать описание алгоритма, чтобы не перегружать статью и не повторяться. Лишь отметил, что в данном случае «скорость из матрицы скоростей используется при оценке накопленного времени проезда на просмотренных ребрах». Таким образом, вычисление стоимости достижения очередной точки выполняется с учетом накопленного времени.
Алгоритм построения маршрута подробно был описан в статье (раздел «Собственно поиск», вычисление стоимости достижения новой точки). Я не стал здесь дублировать описание алгоритма, чтобы не перегружать статью и не повторяться. Лишь отметил, что в данном случае «скорость из матрицы скоростей используется при оценке накопленного времени проезда на просмотренных ребрах». Таким образом, вычисление стоимости достижения очередной точки выполняется с учетом накопленного времени.
Это прекрасно, но почему при прокладке маршрута с учётом пробок навигационное ПО совсем не учитывает, что моё перемещение займёт некоторое время и картина пробок за это время может существенно измениться!
Например: выезжая в 17-00 я вижу на экране навигатора, что город относительно свободен и маршрут прокладывается почти напрямую, но проехав около получаса я оказываюсь в пробке, потому что у людей закончилась работа и половина моего маршрута предсказуемо покраснела…
Ведь это вполне реально предсказать и проложить маршрут с учётом пробок, которые могут появится.
Например: выезжая в 17-00 я вижу на экране навигатора, что город относительно свободен и маршрут прокладывается почти напрямую, но проехав около получаса я оказываюсь в пробке, потому что у людей закончилась работа и половина моего маршрута предсказуемо покраснела…
Ведь это вполне реально предсказать и проложить маршрут с учётом пробок, которые могут появится.
Наш алгоритм как раз учитывает — с каждым пройденным ребром дорожного графа время накапливается. Здесь ответил чуть подробнее: habrahabr.ru/company/2gis/blog/193116/#comment_6707044
хотелось бы отметить, что 2ГИС это не совсем навигатор и никогда не позиционировался как таковой.
но предсказание пробок, построение маршрута с учетом текущих онлайн-пробок и прочие вкусные плюшки находятся в разработке и будут появляться во всех наших продуктах, включая оффлайновые.
но предсказание пробок, построение маршрута с учетом текущих онлайн-пробок и прочие вкусные плюшки находятся в разработке и будут появляться во всех наших продуктах, включая оффлайновые.
На данный момент все реализации алгоритмов постройки маршрутов в пробках не учитывают того факта, что скорость движения транспорта в соседних полосах одного потока может быть разной. В следствие чего, по одной дороге можно проехать быстрее, если правильно выбрать полосу движения, чем в другой, которую предлагает алгоритм исходя из меньшей средней скорости движения всего потока.
Например, я знаю, что на определенной дороге, левая полоса почти всегда стоит, а правая продвигается, пусть со скоростью 10 км/ч. Какова расчетная средняя скорость потока? Алгоритмы обычно предлагают другой вариант, где скорость потока будет 7 км/ч, и она одинакова для всех полос.
Например, я знаю, что на определенной дороге, левая полоса почти всегда стоит, а правая продвигается, пусть со скоростью 10 км/ч. Какова расчетная средняя скорость потока? Алгоритмы обычно предлагают другой вариант, где скорость потока будет 7 км/ч, и она одинакова для всех полос.
Да, вы правы. И у нас тоже нет разделения дороги на полосы движения. Объяснение тут простое — исходные данные (GPS-точки), которые мы используем для расчета пробок, не позволяют достаточно точно позиционировать положение автомобиля, чтобы можно было привязывать точки еще и к полосам движения.
Да, я понимаю что точность координат недостаточна, но как насчет варианта распознавания разных групп точек двигающихся с разной скоростью? Например у вас есть данные, что на определенном участке дороги есть точки, двигающиеся со скоростью 5-10 км/ч и 20-25 км/ч. Можно сделать вывод о том что движение идет по двум полосам с различной скоростью. Есть статистические алгоритмы позволяющие определять такие группы. Конечно остается еще задача определения сторон этих полос (какая левая, какая правая), но даже такая неполная информация была бы полезна: вывод на карту того, что на данном участке движение идет с разной скоростью.
Такие мысли, конечно, возникали. Проблема в том, что на подавляющем большинстве дорог у нас недостаточно точек в единицу времени, чтобы среди них еще достоверно выделять группы точек с устойчиво различным поведением/скоростью на данном участке дороги. А поскольку в Пробках нет разделения на полосы, то и алгоритм поиска проезда в оффлайн-продуктах также не учитывает число полос — есть только разделение дорог по классам. Возможно в будущем ситуация с количеством/качеством данных измениться, но в любом случае разделение на полосы сначала должно появиться в онлайн-сервисе Пробки, а потом уже можно думать над использованием этой информации в оффлайн-продуктах.
Я буду обновлять коментарии перед отправкой. Я буду обновлять коментарии перед отправкой. Я буду обновлять коментарии перед отправкой.
А вообще планируется ли сделать навигатор на основе 2ГИС? С удовольствием бы пользовался.
А планируется добавление украинских городов?
Читаю ваши статьи и очень нравится ваш продукт, в частности android-приложение, но Днепропетровска нет :(. Из украинских городов, я так понял, есть карта только Донецка и Одессы (неожиданный набор, даже Киева нет).
Добавляйте города! Пусть пока без 3D-зданий, но хоть с картой.
Читаю ваши статьи и очень нравится ваш продукт, в частности android-приложение, но Днепропетровска нет :(. Из украинских городов, я так понял, есть карта только Донецка и Одессы (неожиданный набор, даже Киева нет).
Добавляйте города! Пусть пока без 3D-зданий, но хоть с картой.
А у меня другой вопрос.
Вот Вы рассчитываете маршрут с учетом пробок и с учётом времени проезда между ребрами.
А пытались ли Вы оценить, не создадите ли вы пробку на небольшой улочке, которая обычно свободна, но Вашей программой уже пользуется много народа, и все ломанутся именно по ней?
Вот Вы рассчитываете маршрут с учетом пробок и с учётом времени проезда между ребрами.
А пытались ли Вы оценить, не создадите ли вы пробку на небольшой улочке, которая обычно свободна, но Вашей программой уже пользуется много народа, и все ломанутся именно по ней?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Учёт статистической информации о пробках при поиске проезда на автомобиле