Pull to refresh
1
0
Дмитрий Шварц@Diminho

Менеджер продукта Транспорт

Send message

Штрафуем рёбра: новая логика перестроения маршрутов в 2ГИС

Reading time4 min
Reach and readers3.6K

Что, если навигатор перестанет упрямо твердить «Развернитесь!», когда  вы свернули с маршрута и предложит новый, более вам подходящий?

Изначально мы хотели решить этот конкретный кейс, ведь слишком прямолинейный алгоритм не допускал, что пользователь может намеренно выбрать другой путь, и всегда стоял на своём. Решать проблему начали с логики перестроения и реализовали алгоритм дискриминации маршрута. По сути, этот алгоритм научился строить маршруты, которые не были похожи на изначальный.

Узнать подробнее

Information

Rating
Does not participate
Works in
Registered
Activity