Единая транспортная система и география транспорта

 

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ

КАФЕДРА ЭКОНОМИКИ ГА











КУРСОВАЯ РАБОТА

«Единая транспортная система и география транспорта»


Выполнила: студентка 3 курса

группы ЭК3-2

Серкина Анастасия

Зачетная книжка № ЭК-061023

Вариант №5

Проверила: Большедворская Л.Г.








Москва 2008г

Содержание


Введение

Раздел 1 - используя метод ветвей и границ, определить в каком порядке следует объезжать пункты, чтобы расстояние было минимальным.

Раздел 2 - Выбор экономически целесообразного способа поездки коммивояжера

.1 Сравнение технико-эксплуатационных характеристик используемых коммивояжером видов транспорта.

.2 Расчет и сравнение времени следования коммивояжера при использовании ж/д и автомобильного транспорта

.3 Расчет материальных затрат коммивояжера

.4 Расчет стоимости пассажирочасов пребывания пассажиров в пути

Вывод

Литература.


Введение


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

В последние годы транспорт в целом удовлетворял растущий спрос на перевозки грузов и пассажиров. Начиная с 2000 года, рост транспортных услуг в среднем в год составлял для пассажирских перевозок 6,7 % , для грузовых - 3,8%, при ежегодном экономическом росте в среднем около 6,1%. В 2010 году предполагается рост объемов коммерческих грузовых перевозок в 1,3 раза (2003г.-3125,3 млн. тонн), объемов пассажирских перевозок транспортом общего пользования в 1,2 раза по отношению к 2003 году (2003г.-491млрд.пасс-км).

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

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

В данной курсовой работе требуется составить маршрут через шесть населённых пунктов. Каждый пункт имеет путь сообщения со всеми остальными. Коммивояжер, выезжая из одного пункта, должен побывать в других по одному разу и вернуться в исходный пункт. Для нашего заказчика-коммивояжера главное совершить поездку с наименьшими затратами времени на подходящих видах транспорта для имеющихся расстояний между пунктами.

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

Задание на курсовую работу


Имеется шесть населенных пунктов, которые должен посетить коммивояжер. Выезжая из одного пункта, он должен побывать в других по одному разу и вернуться в исходный пункт.


1234561Х73434312038382412714Х6525917797783361661Х96361327441216606999Х84312405836836551843Х83461517342771203868Х

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

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

Рассчитать и сравнить:

  • Продолжительность следования коммивояжера по маршруту при использовании различных видов транспорта.
  • Материальные затраты на поездку.
  • Стоимость пассажиро-часов пребывания коммивояжера в пути.

Используя метод построения совмещенных графиков работы различных видов транспорта, показать графически преимущество выбранного варианта.


Характеристики транспортных средств.

Используемый транспортРейсовая скоростьКол-во местЖ/д транспорт Ту - 134 ЛАЗ - 699 Р90 810 7962 76 33

Коэффициент используемой коммерческой загрузки = 0,8

Количество вагонов железнодорожного транспорта = 10

Обслуживание пассажиров производится:

При посадке:

Ж/д - 3000 пас/ч

ВС - 200 пас/ч

Авт. - 60 пас/ч

При высадке:

Ж/д - 4500 пас/ч

ВС - 400 пас/ч

Авт. - 100 пас/ч


1. Описание метода ветвей и границ для задачи коммивояжера


Используя координаты населенных пунктов, найдем протяженность пути между ними и сведем полученные результаты в матрицу.


1234561Х73434312038382412714Х6525917797783361661Х96361327441216606999Х84312405836836551843Х83461517342771203868Х

Осуществим приведение матрицы по строкам и столбцам. Приведенную матрицу представим в виде таблицы, приводящие константы по строкам и столбцам запишем справа и снизу матрицы.


1234561234561Х73434312038382412411Х49310296259702714Х6525917797785912123Х6101881873361661Х963613274274387387Х689339041216606999Х843124060646100393Х2376345836836551843Х83455152852850292Х28361517342771203868Х151605831261052717Х00001880

123456Hi1Х49310296240902412123Х6100187591387387Х698151027446100393Х4963460652852850292Х283551605831261052529Х151Hj00001880

Определим оценку G0, вычислив сумму приводящих констант:


G0 = åHi + åHj = 241+591+274+606+551+151+188 = 2602


Выберем пары городов - претендентов на ветвление, т.е. ( i,j ), для которых Сij = 0: С16, С24, С25, С36, С42, С53, С61.

Для выделенных претендентов подсчитаем оценки по формуле:


P( ij ) = minCij + minCji

Р16 = 102 Р36 = 87+187 = 274 Р42 = 49+285 = 334 Р24 = 292 Р25 = 49 Р61 = 126+87 = 213 Р53 = 283+61 = 344 max


Для ветвления выберем пару претендентов с максимальной оценкой P( ij ), т.е. пару Р53.

Произведем ветвление и вычислим оценку G2:


G21 = G0 + P53 = 2602 + 344 = 2946


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


12456Hi1Х493962409002123Х001870387387689Х0046100Х496340605831052529Х0Hj00000

Определяем оценку для G1:

G11 = G0 + åHi + åHj = 2602


Так как G11 < G12, то на следующем шаге разбиваем G1.

Выбираем пары городов - претендентов на ветвление:


С16, С24, С25, С36, С42, С61.


Р42 = 49 + 387 = 436 Р16 = 409 Р36 = 87

Р61 = 529 + 87 = 616 Р25 = 49 Р24 = 689 max

Максимальную оценку имеет пара Р24.

Произведем ветвление и вычислим оценку G1.2:


G22 = G12 + P24 = 2602 + 689 = 3291


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


1256Hi12561Х493409001Х4934090387387Х00387387Х04610Х49634494561Х058560583529Х060583529ХHj038700

1256Hi1Х106409003870Х004561Х05854960196529Х0Hj038700

Определяем оценку для G1.1:


G2.1 = G1 + åHi + åHj = 2602 + 49 + 387 = 3038


Так как G2.1 < G2.2, то на следующем шаге разбиваем G1.1.

Выбираем пары городов - претендентов на ветвление:


С16, С36, С32, С45, С61.


Р45 = 561 + 409 = 970 max Р16 = 106

Р61 = 196 + 87 = 283 Р36 = 0 Р32 = 106

Максимальную оценку имеет пара Р45.

Произведем ветвление и вычислим оценку G1.1.2:


G3.2 = G2.1 + P45 = 3038 + 970 = 4008


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


126Hi1261Х106001Х1060387Х00387Х060196Х060196ХHj01060126Hi1Х000387Х006090Х0Hj01060

Определяем оценку для G3.1:


G3.1 = G2.1 + åHi + åHj = 3038 + 106 = 3144


Так как G3.1 < G3.2, то на следующем шаге разбиваем G3.1.

Выбираем пары городов - претендентов на ветвление:


С16, С36, С12, С61.


Р61 = 87 + 90 = 177 max Р12 = 90


Р36 = 87 Р16 = 0


Максимальную оценку имеет пара Р61.

Произведем ветвление и вычислим оценку G4.2:


G4.2 = G3.1 + P61 = 3144 + 177 = 3321


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


26Hi10Х03Х00Hj00

Определяем оценку для G4.1:


G4.1 = G3.1 + åHi + åHj = 3144

Так как G4.1 < G4.2, то на следующем шаге разбиваем G4.1.

Выбираем пары городов - претендентов на ветвление:


С12, С36.

Р12 =0 Р36 = 0


Произведем ветвление и вычислим оценку G5.1 и G6.1.:

51 = 3144 G6.1 = 3144


В результате получаем цикл t1 = { 53, 24, 45, 61, 12, 36 }длина которого равна 3144. Последовательность объезда городов можно представить следующим образом 5® 3 ® 6 ®1® 2 ® 4 ® 5.

Подмножество G12 = 2946 < G6.1 = 3144 может привести к образованию цикла с меньшей оценкой, поэтому оно должно быть подвергнуто анализу. Для анализа необходимо восстановить исходную матрицу, запретить переезд из города 5 в город 3 и произвести аналогичные шаги расчетов.


123456Hi1Х493102962409002123Х61001870387387Х6981510046100393Х4963405285285Х292Х283283605831261052529Х01234561Х49310296240902123Х6100187387387Х698151046100393Х49634522Х9Х0605831261052529ХHj0061000

123456Hi1Х49341962409002123Х0001870387387Х6981510046100332Х496340522Х9Х028360583651052529Х0Hj0061000

Определяем оценку для G2:


G12 = G0 + åHi + åHj = 2946


На следующем шаге разбиваем G2.

Выбираем пары городов - претендентов на ветвление:


С16, С24, С25, С36, С42, С61, С23, С56.

Р42 = 51 Р16 = 41 Р36 = 87 max Р23 = 41

Р61 = 67 Р25 = 49 Р24 = 9 Р56 = 2


Максимальную оценку имеет пара Р36.

Произведем ветвление и вычислим оценку G2.2:


G7.2 = G12 + P36 = 2946 + 87 = 3033


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


12345Hi123451Х49341962409411Х45209213682123Х00002123Х00046100332Х49046100332Х49522Х9Х2500Х7Х60583651052529060583651052529

Определим оценку G21, вычислив сумму приводящих констант:


G71 = С12 + åHi + åHj =2946 + 41 + 2 = 2989


Так как G7.1 < G7.2, то на следующем шаге разбиваем G7.1.

Выберем пары городов - претендентов на ветвление, т.е. ( i,j ), для которых Сij = 0: С13, С23, С24, С25, С42, С52, С61, С51.

Для выделенных претендентов подсчитаем оценки по формуле:


P( ij ) = minCij + minCji

Р23 = 0 Р25 = 49 Р61 = 65 Р52 = 0 Р24 = 7 Р42 = 49 Р51 = 0 Р13 = 368 max


Для ветвления выберем пару претендентов с максимальной оценкой P( ij ), т.е. пару Р13.

Произведем ветвление и вычислим оценку G8.2:


G8.2 = G7.1 + P13 = 2989 + 368 = 3357


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


1245Hi12452123Х0002123Х0046100Х49046100Х495007Х05007Х6Х58310525295296Х545230

Определим оценку G8.1, вычислив сумму приводящих констант:


G8.1 = С7.1 + åHi + åHj =2989 +529 = 3518


Так как G8.1 > G8.2, то на следующем шаге разбиваем G8.2.

Выберем пары городов - претендентов на ветвление, т.е. ( i,j ), для которых Сij = 0: С25, С24, С42, С52, С61, С65.

Для выделенных претендентов подсчитаем оценки по формуле:


P( ij ) = minCij + minCji

Р25 = 0 Р52 = 0 Р24 = 7

Р42 = 49 Р51 = 123 max Р65 = 54


Для ветвления выберем пару претендентов с максимальной оценкой P( ij ), т.е. пару Р51.

Произведем ветвление и вычислим оценку G9.2:


G9.2 = G8.2 + P51 = 3357 + 123 = 3480


245Нi2Х00040Х490654523Х542452Х0040Х4960469Х

Определим оценку G9.1, вычислив сумму приводящих констант:


G9.1 = С8.1 + åHi + åHj =3357 + 54 = 3411


Так как G9.1 < G9.2, то на следующем шаге разбиваем G9.1.

Выберем пары городов - претендентов на ветвление, т.е. ( i,j ), для которых Сij = 0: С25, С24, С42, С62.

Для выделенных претендентов подсчитаем оценки по формуле:


P( ij ) = minCij + minCji

Р25 = 49 Р24 = 469 max

Р42 = 49 Р62 = 469


Для ветвления выберем пару претендентов с максимальной оценкой P( ij ), т.е. пару Р24.

Произведем ветвление и вычислим оценку G10.2:


G10.2 = G9.1 + P24 = 3411 + 469 = 3880


25Нi4Х494960Х0

254Х060ХОпределим оценку G10.1, вычислив сумму приводящих констант:


G10.1 = С9.1 + åHi + åHj =3411 + 49 = 3460

Так как G10.1 < G10.2, то на следующем шаге разбиваем G10.1.

Произведем ветвление и вычислим оценку G11.1 и G12.1.:

11.1 = 3675 G12.1 = 3675


В результате получаем цикл t2 = { 53, 36, 13, 51, 24, 45, 62 }длина которого равна 3621. Последовательность объезда городов можно представить следующим образом 3® 6 ® 2 ® 4® 5 ® 1 ® 3.

Рис.1 дерево решений

2. Выбор экономически целесообразного способа поездки коммивояжера


.1 Сравнение технико-эксплуатационных характеристик используемых коммивояжером видов транспорта


Воздушный транспорт

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

Железнодорожный транспорт

«+»«-»массовость перевозок и высокая провозная способность железных дорогнизкий уровень обслуживаниявозможность использования для перевозок массовых грузов и пассажиров с большой скоростьюсравнительно невысокая себестоимость перевозкирегулярность перевозок независимо от времени года, времени суток, климатических условий

Автомобильный транспорт

«+»«-»высокий уровень маневренностивысокая себестоимость перевозок (в 10 раз выше, чем на железнодорожном транспорте)высокая скорость доставки пассажиров и грузов на короткие расстояниянизкий уровень производительности труда из-за малой вместимости пассажиров в автотранспортвысокая степень мобильностиспособность быстро реагировать на изменение спросаТак как расстояния достаточно большие я не иключаю не один вид транспорта так как моя цель найти транспорт на котором время затраченное на поездку будет минимальным.


2.2 Расчет и сравнение времени следования коммивояжера при использовании ж/д и автомобильного транспорта


Затраты времени пассажира на поездку при использовании того или иного вида транспорта определяются исходя из протяженности маршрута, скорости передвижения, времени, затраченного в начальных и конечных пунктах и времени ожидания:


, где:


- скорость передвижения;

- протяженность маршрута;

- время, затраченное в начальных и конечных пунктах;

- время ожидания, которое равно половине интервала.

Среднее время ожидания автобуса рассчитывается по формуле:ож = 0,5* tин , гдеин - интервал движения автобуса (tин = 32 мин).

Получаем: tож=0,5*0,32мин = 0,25 ч

Для железнодорожного транспорта = 20 минут.

Для авиа транспорта tщж=2ч

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


Вид транспортаПроизводительность обслуживания, чел/часПосадка пассажиров в ТСАвтобус60Электропоезд3000Высадка пассажировАвтобус100Электропоезд4500

Продолжительность начальных операций для автобусного транспорта рассчитывается по формуле:

н=n*K/Прн=33*0,8/60=0,44

- количество мест;

К - коэффициент использования загрузки (К = 0,8);

Прн - производительность посадки

Продолжительность конечных операций для автобусного транспорта рассчитывается по формуле:

к=n*K/Прн=33*0,8/100=0,26

- количество мест;

К - коэффициент использования загрузки (К = 0,8);

Прк - производительность высадки

Продолжительность начальных операций для железнодорожного транспорта рассчитывается по формуле:


в - количество вагонов;м - количество мест в вагоне;

К - коэффициент использования загрузки (К = 0,8);

Прн - производительность начальной операции (посадки)

Продолжительность конечных операций для железнодорожного транспорта рассчитывается по формуле:


в - количество вагонов;м - количество мест в вагоне;

К - коэффициент использования загрузки (К = 0,8);

Прк - производительность конечной операции (высадки)

Для авиатранспорта:


Tн =Nмест*Кзагр/Рпос=76*0,8/3000=0,02

Tк =Nмест*Кзагр/Рвыс=76*0,8/400=0,15


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

Tнк(авто)=0,44+0,26=0,7чTнк(жд)=0,26+0,18=0,44ч Tнк(авиа)=0,02+0,15=0,17

Рассчитаем время следования коммивояжера на каждом из участков маршрута автобусом и электропоездом.


Расстояния между городамиУчасток маршрута5-33-66-11-22-44-5Протяженность, км551274151734591843

1)Автобус (ч):

2)ж/д (ч):

3)авиа (ч):

Таким образом, сложив всё время по участкам, мы получим продолжительность следования коммивояжера при использовании автобуса и поезда:

На авто=45,44ч

На жд=39,72

На авиа=16,9


.4 Расчет стоимости пассажирочасов пребывания пассажиров в пути


Стоимость пассажирочасов пребывания в пути рассчитывается по формуле:


, где


Спч - стоимость пассажирочаса (Спч = 460 руб );

Кту - коэффициент транспортной усталости пассажира при поездке

(для автобуса Кту = 1,1; для электропоезда Кту=1,25).

Рассчитываем отдельно для автобуса и поезда по участкам маршрута:

) Автобус (руб/п-ч):2) Электропоезд (руб/п-ч):

) для авиа транспорта

Сложим все участки вместе, для каждого вида транспорта, получим стоимость пассажирочасов пребывания пассажира в пути:

руб/п-ч руб/п-ч

руб/п-ч


Все полученные результаты расчетов представлены в таблице 2.


Вид транспортаПереездДлительность поездкиВремя ожиданияВремя начально-конечных операцийМатериальные затраты на поездкуПродолжительность следованияСтоимость пассажиро-часов пребыванияПо отрезкам путиОбщаяПо отрезкам путиОбщаяВТ5 ® 3551 2 часа 0,17 часа (0,02+0,15)14332,85 16,91442,123709,443 ® 6274-2,511270,066 ® 1151-2,361194,161 ® 273411003,071553,422 ® 459114502,91467,44 ® 584311803,211624,26ЖД5 ® 3551 0,33 часа 0,44 часа (0,26+0,18)1406,87 39,723476,2220098,323 ® 6274903,771907,626 ® 1151652,471249,821 ® 27341808,974538,822 ® 45911457,473779,824 ® 584320010,175146,02АМ5 ® 3551 0,25 часа 0,7 (0,44+0,26)3257,9 45,43997,48551,43 ® 62741614,42226,46 ® 1151892,851442,11 ® 273443210,245898,542 ® 45913488,454275,74 ® 584349611,65869,6транспорт автомобильный коммивояжер затрата


ВЫВОДЫ


В данной работе мы реализовали полученные теоретические знания по курсу «Единая транспортная система и география транспорта» на примере практической задачи выбора пассажирского транспорта. Используя метод ветвей и границ для выбора кратчайшего маршрута для коммивояжера мы выбрали оптимально короткий маршрут равный 3144 км, который проходит в следующей последовательности через города: 5 3 6 1 2 4 5. Сравнивая технико - экономические характеристики трех видов транспорта: железнодорожного, воздушного и автомобильного, определили наиболее эффективное взаимодействие двух видов транспорта: воздушный и железнодорожный. Автомобильный транспорт на данном маршруте использовать нецелесообразно. Для того, чтобы это определить мы рассчитали и сравнили:

  1. Продолжительность следования коммивояжера по маршруту.
  2. Материальные затраты на поездку.
  3. Стоимость пассажирочасов пребывания коммивояжера в пути.

Список литературы


  1. Конспект лекций по курсу «Единая транспортная система и география транспорта».
  2. Методические указания по курсу «Единая транспортная система и география транспорта» №1477. Москва 2001год.

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ КАФЕДРА ЭКОНОМИКИ ГА КУРСОВАЯ РАБОТА 

Больше работ по теме:

Предмет: Транспорт, грузоперевозки

Тип работы: Курсовая работа (т)

Новости образования

КОНТАКТНЫЙ EMAIL: MAIL@SKACHAT-REFERATY.RU

Скачать реферат © 2018 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ