Апрель 2015, № 4 (179)

УДК: 656.135Котов В.В., Жесткова С.А. МЕТОДИКА ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ РАДИАЛЬНЫХ МАРШРУТОВ ПРИ ПЕРЕВОЗКЕ ГРУЗОВ АВТОМОБИЛЬНЫМ ТРАСПОРТОМ В работе представлено решение задачи маршрутизации автомобильного транспорта на основе усовершенствованного алгоритма метода фиктивных узлов и ветвей, позволяющего получить более точные результаты. Решение задачи маршрутизации предлагает использование методики определения оптимальных схем движения, которое до настоящего времени точное решение задачи в общем случае не найдено. Одной из причин этого является наличие различных ограничений при определении целевой функции, учитывающих специфику рассматриваемого вида перевозок. В частности при развозке нефтепродуктов необходимо учитывать следующие особенности: маршрут осуществляется по специально разработанной схеме, учитывающей особенности перемещения опасного груза, который не всегда совпадает с кратчайшими расстоянием между пунктами; для перевозки нефтепродуктов используются автомобили большой грузоподъемности. В результате чего во многих случаях свободного объема емкостей на автозаправочной станции оказывается недостаточно для организации маятникового маршрута. В работе предлагается путь повышения эффективности развозки грузов, методом фиктивных узлов и ветвей при решении задачи маршрутизации транспорта на основе ввода внешних дублирующих узлов, что позволяет более точно описать процесс перевозки грузов. Предложен усовершенствованный алгоритм метода фиктивных узлов и ветвей, содержащий 14 этапов, позволяющий получить точное решение задачи маршрутизации транспорта для определения радиальных маршрутов. Приводится решение конкретной транспортной задачи на основе имеющего транспортного графа по предложенному алгоритму, позволяющее определять оптимальные радиальные маршруты, для перевозки грузов автомобильным транспортом, на основе использования точного метода линейного программирования.Ключевые слова: фиктивный узел, граф, матрица, метод, алгоритм.

Загрузить

Список использованной литературы:

1. Домке Э.Р., Жесткова С.А. Особенности модели функционирования интегрированной системы развозки грузов// Мир транспорта и технологических машин .– 2012.-№3.-С.94-99.

2. Подшивалова К.С.. Домке Э.Р..Подшивалов С.Ф.,Жесткова С.А. Использование фиктивных узлов для определения оптимальной комбинации маршрутов с совместным центром // Известия высших учебных заведений Поволжский регион. Технические науки. .– 2011.-№2.-С.81-91.

3. Литл Дж. / Алгоритм для решения задачи о коммивояжере / Литл Дж., Мурти К. // Экономика и математические методы. 1965. Т. 1. Вып. 1. С. 94 — 107.

4. Пожидаев М.С. Алгоритмы решения задачи маршрутизации транспорта: дис. канд. техн. наук / М.С Пожидаев. — Томск: 2010. 134с.

5. Домке Э.Р., Жесткова С.А., Акимова В.Ю. Особенности решения задачи маршрутизации транспорта методом " ветвей и границ"// Вестник Московского автомобильно-дорожного государственного технического университета (МАДИ) .– 2012.-№2.-С.76-79.

6. Жесткова С.А. Совершенствование организации перевозочного процесса автомобилями (на примере доставки нефтепродуктов на автозаправочные станции): дис. канд. техн. наук / С.А. Жесткова. — Пенза: 2013. — 167 с.

7. Жесткова С.А. Использование метода " ветвей и границ" при решении задач маршрутизации транспорта// Мир транспорта и технологических машин .– 2012.-№1.-С.94-100.

8. Домке Э.Р., Жесткова С.А. Оптимизация маршрутов при транспортировке строительных грузов на автомобильном транспорте // Региональная архитектура и строительство .– 2014.-№3.-С.172-177.

О статье

Автор: Котов В.В.

Год: 2015

Главный редактор

Сергей Александрович
МИРОШНИКОВ

© Электронное периодическое издание: ВЕСТНИК ОГУ on-line (VESTNIK OSU on-line), ISSN on-line 1814-6465
Зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций
Свидетельство о регистрации СМИ: Эл № ФС77-37678 от 29 сентября 2009 г.
Учредитель: Оренбургский государственный университет (ОГУ)
Главный редактор: С.А. Мирошников
Адрес редакции: 460018, г. Оренбург, проспект Победы, д. 13, к. 2335
Тел./факс: (3532)37-27-78 E-mail: vestnik@mail.osu.ru