Как рассчитать экономию времени при комбинированных поездках?

Для расчёта экономии времени при комбинированных поездках можно воспользоваться следующим алгоритмом: habr.com

1. Определить возможные варианты проезда на общественном транспорте. habr.com Для этого нужно проверить все станции в радиусе нескольких километров. habr.com
2. Удалить случаи, когда до станции можно дойти пешком и это будет быстрее, чем ждать транспорт. habr.com
3. Выбрать точку высадки. habr.com Для каждой точки рассчитывается суммарное время на подъезд к ней, добавляется время на проход пешком от точки высадки до входа в общественный транспорт, а затем — от входа до нужной платформы. habr.com Алгоритм предпочтёт точку, для которой сумма минимальна. habr.com
4. Склеить поездку на транспорте до выбранной точки высадки, пешую пересадку и оптимальный путь на общественном транспорте. habr.com

При наличии нескольких маршрутов экономию времени в пути можно рассчитать как разницу между временем следования по определённому маршруту с комбинированными поездками (меньшее время) и временем следования по тому же маршруту без комбинированных поездок (большее время). sudact.ru