Управление перевозками грузов автомобильным транспортом на основе ситуационного и вероятностного подхода

• Автор: Затворницкий, Александр Петрович
• Шифр специальности: 05.13.10
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Воронеж
• Количество страниц: 138 с. : ил.

Введение

Глава 1. Задача управления перевозками грузов автомобильным транспортом

1.1 Оперативное планирование и ситуационное управление перевозками автомобильным транспортом, в условиях неопределенности

1.2 Современные методы планирования и управления грузовыми перевозками

1.3. Цели и задачи исследования Выводы по главе

Глава 2. Модели и алгоритмы функционирования подсистемы поиска пути в транспортной сети, с учтом неопределенности
2.1 Подсистема поиска оптимального пути в транспортной сети, и е место в системе управления грузоперевозками

2.2 Модель транспортной сети, с учтом неопределнности

2.3 Критерий оценки дохода от перевозки груза по заданному пути

2.4 Мультиагентный динамический алгоритм поиска пути Выводы по главе

Глава 3. Модели и алгоритмы оперативного планирования и ситуационного управления автомобильными грузоперевозками, в условиях неопределнности
3.1 Подсистема оперативного планирования и ситуационного управления перевозок грузовым транспортом, и е место в управлении грузоперевозками
3.2 Модель оперативного планирования и ситуационного управления грузовыми перевозками, с учтом вероятностного характера процесса
3.3 Критерий оптимизации плана перевозок, учитывающий вероятностный характер перевозочного процесса
3.4 Априорная оценка времени задержки грузового автотранспорта у клиента, на основе байесовых сетей доверия
3.5 Динамический мультиагентный алгоритм планирования автомобильных грузоперевозок
Выводы по главе 3
Глава 4. Разработка специального программного обеспечения системы управления грузовыми перевозками
4.1 Техническое и базовое программное обеспечение автоматизации управления грузовыми перевозками
4.2 Особенности реализации программных средств автоматизации комплекса управления грузовыми перевозками на основе ситуационного и вероятностного подхода
4.3 Результаты машинных экспериментов
4.4 Особенности внедрения разработанных средств
Выводы по главе 4
Заключение
Список литературы


Это и разного рода задержки под погрузкой или разгрузкой у клиента, в связи с ситуацией на дорогах пробки, заторы, дорожные работы, взаимодействие с ГИБДД и другими участниками дорожного движения, возможность возникновения ДТП и вероятные повреждения грузов при погрузке, разгрузке, транспортировке, поступление новых срочных заявок, и т. Острота проблемы задержек, вызванных ситуацией на дорогах, с каждым годом растт в связи с резким увеличением количества АТС и отсутствием необходимой транспортной инфраструктуры. Проблема задержки АТС у клиентов вообще является одним из самых больных мест всего процесса перевозки грузов . При этом, соблюдение сроков доставки грузов крайне важно для перевозчика в современных рыночных условиях, характеризующихся острой конкурентной борьбой, а с внедрением современных логистических методов управления производством важность этого фактора для клиентов АТП значительно возрастает. Поэтому, требуется развитие методов планирования и управления перевозками, более адекватных современной обстановке. Предпосылками к этому являются значительно возросшая мощность современных ЭВМ, появление и распространение спутниковых систем навигации, развитие средств связи, процесс интеграции ИТС управления движением и перевозками, и т. Вс это позволяет осуществлять сбор информации больших объмов, проводить обработку, анализ, сохранять на длительное время и, главное, использовать е в процессе планирования и управления реальном времени . В области применения теоретиковероятностных методов в оперативном планировании и ситуационном управлении перевозками важное значение имеет задача поиска оптимального пути в дорожной сети и маршрутизации грузов в условиях неопределенности. Под поиском пути в условиях неопределнности подразумевают выбор пути, когда время движения по каждому отдельному участку дорожной сети не является известной величиной, а подчиняется какомулибо распределению вероятности. При этом, рассматривают статические и динамические сети. В последних распределение вероятности времени движения по участку сети может изменяться в течение суток, недели, года. Исследования этой задачи, ставящие своей целью создание пригодных для реализации на ЭВМ алгоритмов, начали проводиться в х годах XX века, к настоящему времени имеется ряд важных результатов. Обзор зарубежных публикаций в этой области рассмотрен в работе . В нашей стране также проводятся исследования в этой области . Под задачей маршрутизации грузов в условиях неопределнности понимается назначение автомобилей на рейсы к конкретным клиентам и определение порядка объезда клиентов при условии, что время поездки и время погрузкиразгрузки у клиента являются случайными величинами. Имеется большое количество работ в этой и смежных областях, например, обзор результатов по так называемой стохастической задаче маршрутизации грузов БУР . Большая часть этих работ появилась в х годах прошлого века, и в настоящее время мало результатов, доведенных до реального применения. Однако, исследования в этой области преимущественно за рубежом проводятся весьма интенсивно. При этом практически не изучаются методы решения рассмотренных выше задач в условиях ситуационного управления перевозками. В то же время, именно этот класс задач управления сталкивается с наибольшим числом трудно прогнозируемых факторов и поэтому более других нуждается в использовании теоретиковероятностных методов. Основной задачей алгоритмов ситуационного управления является коррекция планов в случае возникновения возмущений. Следует использовать возможности, предоставляемые распараллеливанием вычислительных процессов. Второе требование объясняется тем, что невозможно заранее запрограммировать приемлемую реакцию на вс множество требующих вмешательства ситуаций реального мира. Поэтому в ряде случаев следует поручить человеку задать действия фрагмент плана, нейтрализующие возмущение, после чего автоматически построить оставшуюся часть плана. Третье требование направлено на минимизацию путаницы, сопровождающей изменение планов.