Однозначно, контролировать перемещение автотранспорта при помощи GPS-систем мониторинга достаточно просто. А вот передать оптимальный маршрут водителю, чтобы он не «наматывал» лишних километров, это уже посложнее. Под оптимальным маршрутом, будем подразумевать маршрут, которым поехал бы водитель, если машина была в его собственности. Другими словами – кратчайший маршрут не есть оптимальным, точно так же, как и по объездным дорогам. И тут вспоминаем задачу коммивояжера, которая заключается в поиске оптимального маршрута между адресными точками.

В цифровых картах есть возможность ранжировать дороги (сегменты) с учётом их пропускной способности, что позволяет, максимально приближённо к реалиям, построить маршрут следования. Для расчёта оптимального маршрута, необходимо всего лишь найти маршрут, у которого суммарное значение расстояний сегментов делённое на их ранги, будет наименьшим. Например, для 66 точек самый современный компьютер смог бы рассчитать оптимальный маршрут не ранее чем за миллиард лет. Опс!!! А как же тогда оптимизировать маршрут? Всё очень просто! На самом деле в математике есть много способов, которые позволяют достичь приемлемого результата за несколько минут. При этом мы получим маршрут, отличающийся от идеального, с погрешностью в несколько процентов, а сам маршрут может быть до 30% более оптимальным по сравнению с ручным расчётом.