На мой взгляд это делается так: добавляем поправочный “штраф” на длину, скажем тот же минута на километр, если я не согласен делать крюк в километр ради экономии одной минуты. Тогда мне этот маршрут будет предложен, только если он экономит более одной минуты, по сравнению с маршрутом на 1км короче.
Да согласен, считать его будет сложнее, но это и не для всех фича.