Определение минимального расстояния между пунктами маршрута методом ветвей и границ. Выбор экономически целесообразного способа поездки, расчет времени и сравнительная оценка выбора транспорта. Графическое обоснование преимуществ выбранного маршрута.
Аннотация к работе
Значит, влияние транспорта на жизнь очень велико, ведь транспорт влияет и экономически, и политически, и социально, есть и культурное, и оборонное значение. Слишком много функций выполняет транспорт и поэтому стоит больше внимания уделять проблемам транспорта, эта инфраструктура стоит развития, ведь транспорт-это составная часть экономики страны, а значит сильно влияет на ее развитие. Транспорт создает условия для формирования местного и общегосударственного рынка. В условиях перехода к рыночным отношениям роль рационализации транспорта существенно возрастает. В соответствии с поставленной целью необходимо решить следующие задачи: - определить минимальное расстояние методом ветвей и границ, - сделать выбор экономически целесообразного способа поездки коммивояжера, - провести сравнительную оценку выбора транспорта, - построить совмещенный график взаимодействия транспорта.Сумма констант приведения определяет нижнюю границу H: H = ?di ?dj Определяем ребро ветвления и разобьем все множество маршрутов относительно этого ребра на два подмножества (i,j) и (i*,j*). Наибольшая сумма констант приведения равна (7 35) = 42 для ребра (1,5), следовательно, множество разбивается на два подмножества (1,5) и (1*,5*). Включение ребра (1,5) проводится путем исключения всех элементов 1-ой строки и 5-го столбца, в которой элемент d51 заменяем на Х, для исключения образования негамильтонова цикла. Поскольку нижняя граница этого подмножества (1,5) меньше, чем подмножества (1*,5*), то ребро (1,5) включаем в маршрут с новой границей H = 348На основании данных таблицы 2 произведем выбор транспорта для объезда коммивояжером шести пунктов по рассчитанному ранее маршруту. Тип Vp К-во кресел Vp К-во мест в вагоне Тип Vp К-во мест значительная экономия за счет ускорения доставки грузов и пассажиров; высокая себестоимость перевозок. возможность доставки пассажиров в районы, недоступные для других видов транспорта. « » «-» массовость перевозок и высокая провозная способность железных дорог низкий уровень обслуживания возможность использования для перевозок массовых грузов и пассажиров с большой скоростью сравнительно невысокая себестоимость перевозки регулярность перевозок независимо от времени года, времени суток, климатических условий « » «-» высокий уровень маневренности высокая себестоимость перевозок (в 10 раз выше, чем на железнодорожном транспорте) высокая скорость доставки пассажиров и грузов на короткие расстояния низкий уровень производительности труда изза малой вместимости пассажиров в автотранспорт высокая степень мобильности способность быстро реагировать на изменение спросаПроизведем расчет и сравнение времени следования коммивояжера при использовании различных видов транспорта. Затраты времени пассажира на поездку при использовании того или иного вида транспорта определяются исходя из протяженности маршрута, скорости передвижения, времени, затраченного в начальных и конечных пунктах и времени ожидания: , где: - скорость передвижения; время, затраченное в начальных и конечных пунктах; Среднее время ожидания автобуса рассчитывается по формуле: тож = 0,5* тин , где тин - интервал движения автобуса (тин = 31 мин=0,52 ч). Время начально-конечных операций пассажирского транспорта зависит от времени посадки в пункте отправления и высадки в пункте назначения.В данной работе мы реализовали полученные теоретические знания по курсу «Единая транспортная система и география транспорта» на примере практической задачи выбора пассажирского транспорта. Используя метод ветвей и границ для выбора кратчайшего маршрута для коммивояжера, мы выбрали оптимально короткий маршрут равный 365 км, который проходит в следующей последовательности через города: 1 5 4 6 3 2 1.
План
СОДЕРЖАНИЕ
Введение
Постановка задачи
1. Определение минимального расстояния методом ветвей и границ
2. Выбор экономически целесообразного способа поездки коммивояжера
3. Сравнительная оценка выбора транспорта
4. Построение совмещенного графика взаимодействия транспорта
Выводы
Список литературы
Вывод
В данной работе мы реализовали полученные теоретические знания по курсу «Единая транспортная система и география транспорта» на примере практической задачи выбора пассажирского транспорта. Используя метод ветвей и границ для выбора кратчайшего маршрута для коммивояжера, мы выбрали оптимально короткий маршрут равный 365 км, который проходит в следующей последовательности через города: 1 5 4 6 3 2 1. Сравнивая технико-экономические характеристики трех видов транспорта: железнодорожного, воздушного и автомобильного, определили наиболее эффективное взаимодействие двух видов транспорта: автомобильный и железнодорожный. Воздушный транспорт на данном маршруте использовать нецелесообразно. Для того, чтобы это определить мы рассчитали и сравнили: Продолжительность следования коммивояжера по маршруту.
Материальные затраты на поездку.
Стоимость пассажирочасов пребывания коммивояжера в пути.
Список литературы
1. Фомин Г.П. Математические методы и модели в коммерческой деятельности. Учебник. - М.: Финансы и статистика, 2001 г.
2. Степочкина С.А. Курс лекций по вычислительной математике. - 2004 г.
3. Практикум по логистике Уч. Пособие под ред. Аникина Б.А. М.: ИНФРА-М, 2003, 2006