Как рассчитывается оптимальный маршрут между городами по загруженности дорог?

Для расчёта оптимального маршрута между городами с учётом загруженности дорог используют специальный коэффициент загруженности. moluch.ru logistic.tools

Алгоритм включает следующие шаги: moluch.ru

1. Создание матрицы расстояний. moluch.ru В ней указывают расстояние между пунктами. moluch.ru
2. Преобразование матрицы расстояний в матрицу времени. moluch.ru В ней рассчитывают время пути между пунктами при определённой скорости (например, 60 км/ч), если отсутствуют пробки на дороге. moluch.ru
3. Составление коэффициента загруженности дороги. moluch.ru Его определяют на основе данных о загруженности дорог в зависимости от времени суток и дня недели. moluch.ru
4. Построение математической модели. moluch.ru В ней вычисляют общие временные затраты на маршрут между пунктами, которые состоят из суммы времени пути между пунктами, умноженной на коэффициент загруженности дороги, последовательно включённых в маршрут. moluch.ru

Для расчёта оптимального маршрута с учётом загруженности дорог используют специальные онлайн-сервисы, например MainTransport.ru или Poncy. www.atorus.ru poncy.su