«Лёгкие маршруты» в 2ГИС: рассказываем про алгоритмы и новую систему штрафов

Навигатор при построении маршрута решает масштабную оптимизационную задачу на графах — он работает с дорогами не как с линиями на карте, а со структурой из миллионов рёбер и вершин. Учитываются ограничения движения, текущие и прогнозные скорости, качество дорог и многое другое. Недавно в дополнение к самому быстрому и оптимальному мы добавили ещё один вид маршрута — «лёгкий маршрут», наименее стрессовый для водителя. Минимум сложных перекрёстков, поворотов налево и перестроений. В статье рассказываем, как мы строим легкий маршрут и как он вписывается в текущую архитектуру маршрутизации.