Такие мысли, конечно, возникали. Проблема в том, что на подавляющем большинстве дорог у нас недостаточно точек в единицу времени, чтобы среди них еще достоверно выделять группы точек с устойчиво различным поведением/скоростью на данном участке дороги. А поскольку в Пробках нет разделения на полосы, то и алгоритм поиска проезда в оффлайн-продуктах также не учитывает число полос — есть только разделение дорог по классам. Возможно в будущем ситуация с количеством/качеством данных измениться, но в любом случае разделение на полосы сначала должно появиться в онлайн-сервисе Пробки, а потом уже можно думать над использованием этой информации в оффлайн-продуктах.
Да, вы правы. И у нас тоже нет разделения дороги на полосы движения. Объяснение тут простое — исходные данные (GPS-точки), которые мы используем для расчета пробок, не позволяют достаточно точно позиционировать положение автомобиля, чтобы можно было привязывать точки еще и к полосам движения.
Да, алгоритм учитывает время движения.
Алгоритм построения маршрута подробно был описан в статье (раздел «Собственно поиск», вычисление стоимости достижения новой точки). Я не стал здесь дублировать описание алгоритма, чтобы не перегружать статью и не повторяться. Лишь отметил, что в данном случае «скорость из матрицы скоростей используется при оценке накопленного времени проезда на просмотренных ребрах». Таким образом, вычисление стоимости достижения очередной точки выполняется с учетом накопленного времени.
Алгоритм построения маршрута подробно был описан в статье (раздел «Собственно поиск», вычисление стоимости достижения новой точки). Я не стал здесь дублировать описание алгоритма, чтобы не перегружать статью и не повторяться. Лишь отметил, что в данном случае «скорость из матрицы скоростей используется при оценке накопленного времени проезда на просмотренных ребрах». Таким образом, вычисление стоимости достижения очередной точки выполняется с учетом накопленного времени.