Маршрут строится по принципу наиболее правильной последовательности осмотра объектов и намечается с учетом следующих требований:
– показ объектов следует проводить в определенной логической последовательности, не допуская ненужных повторных проездов по одному и тому же участку маршрута (улицы, площади, моста, шоссе), т. е. так называемых «петель»;
– наличие доступности объекта (площадки для его осмотра);
– переезд или переход между объектами не должен занимать 10—15 минут, чтобы не было слишком продолжительных пауз, в том числе санитарных и парковочных мест транспортных средств.
Рекомендуется к моменту проведения несколько вариантов движения транспортного средства. Необходимость смены маршрута в ряде случаев вызывается транспортными «пробками», ремонтными работами на городских магистралях. Все это должно быть учтено при создании разных вариантов маршрута. Разработка маршрута завершается согласованием и утверждением паспорта и схемы маршрута, расчета километража и времени использования автотранспорта.
Критерии оптимальности маршрута: минимальная длина маршрута, время или затраты на перевозку груза. Существует множество алгоритмов, которые могут применяться при определении оптимального маршрута. Больше всего значимыми можно считать те методы, которые основанные на использовании таких алгоритмов как Джонсона, Дейкстры, Флойда – УОР-Шелла, Левита и т. п. [1]. Многие из них имеют применение в практической плоскости и прекрасно за рекомендовались на мировой арене. Например, алгоритм Дейкстры эффективно ищет из вершин в неориентированном насыщенном графе, кратчайшие пути с неотъемлемыми элементами рёбер [2]. Поэтому на его использовании основано работающий в средних цифровых IP-сетях протокола OSPF, который определяет оптимальный маршрутки в этих сетях. Недостатками перечисленных алгоритмов является постепенное увеличение времени для оптимального маршрута с ростом количества вершин и ребер графа. К преимуществам данных алгоритмов являются гарантированное определение оптимального маршрута (если он существует), простота, невысокие требования к аппаратным ресурсам и, больше всего – минимальные затраты на реализацию. Надежность подтверждена длительным практическим использованием протоколов маршрутизации цифровых IP-сетей [3]. Существует ряд эвристических методов, которые образуют другой класс алгоритмов, первоначально разработанных для решения классической «задачи коммивояжера». Это алгоритмы самого быстрого спуска (градиентный метод и его модификации), оценочных (штрафных) санкций, мини-макса (Моргенштерна – фон Неймана), альфа-бета процедуры.