Проблемы развития водного транспорта Украины, логистический подход к их решению. Модели нахождения кратчайших путей: алгоритм Дейкстры, Данцинга; оптимального транспортного средства. Математическая модель оптимизации водной транспортной системы Украины.
1. Проблемы развития водного транспорта Украины, логистический подход к их решению 1.1 Особенности грузоперевозок на водном транспорте 1.1.1 Классификация грузов, перевозимых на водном транспорте На речном транспорте грузы разделены на следующие классы [7,8]: - сухие (насыпные, навалочные и штучные); - наливные (жидкие); - тяжеловесные (масса одного места превышает 1 т); - легковесные (1 т груза занимает объем более 2 - вата, шерсть, коробки со спичками и др.); - негабаритные (по своим размерам не помещаются в трюмы или в пролеты), из перевозят на открытых судах или на палубе грузовых теплоходов (комбайн, тракторы и т.п.); - длинномерные и громоздкие (длина - свыше 3 м, высота - 2,1 м, ширина - 2,6 м). Наиболее удобная транспортная классификация, применяемая на морском транспорте (рисунок 1). Эти грузы предъявляют к перевозке преимущественно большими партиями, обеспечивающими полную загрузку вагонов, судов и автомобилей. Они используются для относительно коротких маршрутов, с относительно спокойной водой. Приведенные факты и условия отражают необходимость более строгого подхода к выбору альтернативных вариантов развития производственного потенциала водного транспорта Украины, необходимость перехода к активной морской политике, предусматривающей систему мер эффективного развития торгового флота. 1.3 Методология оптимизации водного транспорта Основными задачами, решаемыми в рамках оптимизации транспортной системы, являются: - анализ конъюнктуры ранка и оптимизация тарифных ставок компании перевозчика (анализ и выбор лучшего перевозчика); - подбор оптимального вида транспортных средств (выбор наилучшего варианта транспортного средства из ряда возможных); - использование постоянных, оптимизированных транспортных коридоров или цепей; В литературе по логистике описано несколько методов выбора перевозчика, основывающихся на различных критериях [1,2]. Одним из недостатков данного метода является сложность формализации. Из них самыми известными являются [3]: - алгоритм Дейкстры; - алгоритм Флойда; - алгоритм Данцинга. Алгоритм Дейкстры разработан для нахождения кратчайшего пути между заданным исходным узлом и любым другим узлом сети. В отличии от алгоритма Дейкстры, который позволяет при доведении до конца построить ориентированное дерево кратчайших путей от некоторой вершины, метод Флойда позволяет найти длины всех кратчайших путей в графе.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
