Одной из важных задач оперативного планирования перевозок является составление маршрутов движения подвижного состава. Маршрутизацией перевозок называется составление рациональных маршрутов движения автомобилей, обеспечивающих сокращение непроизводительных холостых пробегов в целом по ПС. Задача составления рациональных маршрутов является особенно актуальной при перевозках массовых грузов.

Алгоритмы определения кратчайших расстояний на графе. Интерес к задаче поиска кратчайших расстояний объясняется тем, что эта задача является одним из этапов в решении большинства задач, связанных с грузовыми перевозками. При этом в ходе решения задач, связанных с оптимизацией грузовых перевозок, приходится многократно определять кратчайшие расстояния между вершинами графа. Поэтому от быстродействия алгоритмов определения кратчайших расстояний между вершинами графа в большой степени зависит время решения всей задачи в целом.

Сформулируем задачу о кратчайшем пути. Пусть дан связанный граф, имеющий … вершин и Сориентированных дуг, причем каждой дуге поставлено в соответствие неотрицательное число … называемое ее длиной. Требуется найти на графе кратчайшие пути и их длины от заданной вершины … до всех остальных вершин этого графа. Под длиной кратчайшего пути при этом подразумевается сумма длин составляющих этот путь дуг. В каждую вершину графа может входить только одна дуга, принадлежащая какому-нибудь кратчайшему пути.

Определение расстояний перевозок осуществляется несколькими практическими способами.

Непосредственный замер расстояний по местности. Этот метод мало пригоден из-за значительных расстояний, на которые перевозятся грузы.

Обкатка маршрутов на автомобиле может производиться на основании показаний штатного спидометра или специального измерителя расстояний, который представляет собой дополнительное колесо с устройством для фиксации числа оборотов. Пройденное расстояние определяется по формуле

Основные методы оптимального планирования грузовых автомобильных перевозок. В зависимости от решаемой задачи в практике планирования перевозок для получения оптимальных решений применяют различные математические методы. В связи с тем, что в качестве критерия оптимальности, как правило, используют экономические показатели, часто такие методы носят название экономико-математических. Классификация основных методов, применяемых при оптимизационном планировании перевозок, представлена на рис. 8.1.

Особенности задач оптимизации на транспорте. Широкое использование методов оптимизации на AT неразрывно связано с развитием средств вычислительной техники, которая позволяет находить оптимальные решения в оперативном режиме, с учетом быстро меняющейся обстановки. Объективная предпосылка использования методов оптимального планирования перевозок заключается в том, что все задачи перевозочного процесса — задачи с экстремумом, причем определение наилучших решений вызывается условиями дефицитности, ограниченности заданных ресурсов.

Оперативное планирование — это конкретизация плановых заданий по времени выполнения, в пространстве (по местам выполнения производственных заданий), по специфике технологии и организации производства управляемого объекта (структура ПС, ПРМ, выбор технологии и т.д.). Оперативное планирование включает в себя разработку планов работы в целом АТО и конкретных АТС и водителей на месяц, неделю и смену. В процессе оперативного планирования решаются следующие задачи: