В последнее время говоря о маршрутизации чаще всего имеют в виду задачу развозки и в большинстве случаев внутригородской развозки. Решение этой задачи представлено в ОТМ рядом оптимизационных алгоритмов, в результате работы которых из массива заказов мы получаем массив идеальных рейсов с точки зрения их длительности, соблюдения временных ограничений, подбора подвижного состава и его загрузки. Рейсы могут содержать множественные погрузки и выгрузки, а также остановки с погрузкой и выгрузкой одновременно.
Но интрига в том, что рассказать я хочу не об этом, а совсем о другом типе маршрутизации. Речь пойдет о маршрутной или транспортной сети, которая позволяет с одной стороны жестко зафиксировать возможные направления перевозок, а с другой — предоставляет выбор оптимального варианта из нескольких допустимых в зависимости от текущих грузопотоков.
Читать далее «Транспортная сеть. Перевозки на перекладных.»