Маршрутизация грузовых транспортных средств

 

8. Моделирование транспортных сетей и расчет кратчайших расстояний

 

 

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

Множество всех дорог города или района составляют дорожную сеть. Транспортная сеть – это совокупность дорог региона, пригодных для движения заданных транспортных средств. Транспортная сеть всегда является частным случаем дорожной сети и, как правило, строится для различных типов транспортных средств.

Модель транспортной сети может быть представлена в виде графа. Граф – это фигура, состоящая из точек (вершин) и соединяющих их отрезков (звеньев). Вершины графа – это точки на сети, наиболее важные для определения расстояний или маршрутов движения.

Звенья графа – это отрезки транспортной сети, характеризующие наличие дорожной связи между соседними вершинами. Звенья графа характеризуются числами, которые могут иметь различный физический смысл. Чаще всего это расстояние, но может использоваться, например, и время движения или стоимость проезда. Ориентированные по направлению звенья графа называются дугами.

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

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

Все алгоритмы решения этой задачи являются итерационными (повторяющимися), в которых на каждой итерации корректируется уже построенное множество кратчайших путей между вершинами графа.

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

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

 

 

 

Заключение

 

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

Грузовые перевозки, являясь затратной частью экономики, в условиях изменения системы хозяйственных связей, интеграции российской экономики в мировой рынок должны обеспечивать высокое качество доставки грузов с минимальными транспортными издержками. Для достижения этой цели перевозчику необходимо:

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

- учитывать характерные  особенности перевозимого груза  и транспортного оборудования, обеспечивающее  сохранность груза;

- грамотно проектировать технологические процессы грузовых перевозок, графики работы автомобилей, перегрузочной техники и водителей;

- оптимизировать работу  автомобилей, находить пути повышения  эффективности их использования;

- использовать современные  методы и средства мониторинга  автотранспортных организаций;

- обеспечивать безопасность  перевозочного процесса.

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

Таким образом, студенты в процессе выполнения курсовой работы закрепляют и углубляют теоретические знания в области организации перевозочных услуг и безопасности транспортного процесса.

 

Литература

 

1. Беляев В.М. Грузовые перевозки. М.: – Академия, 2011. – 176 с.

2. Вельможин А.В. и др. Грузовые автомобильные перевозки. М.: – Горячая линия, 2007. – 560 с.

3. Горев А.Э. Грузовые автомобильные перевозки. М.: – Академия, 2008. – 288 с.

4. Касаткин Ф.П., Коновалов С.И., Касаткина Э.Ф. Организация перевозочных услуг и безопасность транспортного процесса. – М.: Академия, 2004. – 352 с.

5. Майборода М.Е., Бернарский В.В. Грузовые автомобильные перевозки. М.: – Феникс, 2008. – 448 с.

6. Устав автомобильного транспорта и городского наземного электрического транспорта. М.: – 2009. – 312 с.

7. Ширяев С.А., Гудков В.А., Миротин Л.Б. Транспортные и погрузочно-разгрузочные средства: учебник для вузов. Под ред. С.А. Ширяева. – М.: Горячая линия – Телеком, 2007.–848с.