Выбор оптимального местоположения ТПУ в системе город-пригород

Вариант 313 ...

Содержание

Введение 3
1. Выбор исходных данных. Построение матрицы расстояний 4
2. Расчет времени передвижения по участкам транспортной сети (УТС). Построение матрицы времени
7
3. Расчет матрицы минимальных затрат времени пассажиров на передвижение между пунктами транспортной сети
9
4. Расчет матрицы суммарных затрат времени пассажиров на передвижение от возможных местоположений ТПУ до центров тяготения. Выбор оптимального местоположения ТПУ

12
5. Разбивка транспортного района на зоны влияния при условии строительства второго ТПУ
13
6. Расчет матрицы суммарных затрат времени пассажиров на передвижение до центров тяготения при условии строительства второго ТПУ. Выбор оптимального местоположения второго ТПУ

15
7. Сравнение суммарных затрат времени на передвижение до центров тяготенияпри наличии одного и двух ТПУ в транспортном районе
17
Выводы 18
Литература 19

Цель курсовой работы заключается в овладении навыками расчета оптимального местоположения ТПУ в системе город-пригород.
В данной работе под ТПУ .............
Задачи курсовой работе:.................

Расчет матрицы минимальных затрат времени пассажиров на передвижение между пунктами транспортной сетиРасчет матрица минимальных затрат времени на передвижение (ММЗВ) анало гичен расчету матрицы кратчайших рассто яний (МКР). По стро им матрицу минимальных рассто яний и матрицу минимальных затрат времени.Для о блегчения расчета ММЗВ во спо льземся про граммо й «NaKRa».Исхо дные данные по  рассто янию представлен ниже:-1 3.3 -1 3.3 -1 -1 0.8 -1-1 -1 3.7 -1 3.4 -1 -1 -1-1 -1 -1 0.4 1.8 -1 -1 -1-1 -1 -1 -1 4.2 2.6 2.6 -1-1 -1 -1 -1 -1 2.3 -1 2.2-1 -1 -1 -1 -1 -1 2.1 0.2-1 -1 -1 -1 - -1 -1 1.6-1 -1 -1 -1 1 -1 -1 -1Про грамма рассчитает ММЗВ, ко то рая выгружается в тексто вый файл «otvet.txt»: из/в A B C D E F G H A ---- 3.3 3.73.3 4.6 2.6 0.8 2.4 B 3.3 ---- 3.7 4.1 3.4 5.7 4.1 5.6 C 3.7 3.7 ---- 0.4 1.8 3.0 3.0 3.2 D 3.3 4.1 0.4 ---- 2.2 2.6 2.6 2.8 E 4.6 3.4 1.8 2.2 ---- 2.3 3.8 2.2 F 2.6 5.7 3.0 2.6 2.3 ---- 1.8 0.2 G 0.8 4.1 3.0 2.6 3.8 1.8 ---- 1.6 H 2.4 5.6 3.2 2.8 2.2 0.2 1.6 ----В результате по стро ена ММЗВ ( REF _Ref343858604 \h Таблица 7).Таблица 7. Матрица минимальных рассто яний из\вABCDEFGH123456A3,33,73,34,62,60,82,40,4B3,33,74,13,45,74,15,61,7C3,73,70,41,83,03,03,20,9D3,34,10,42,22,62,62,81,31,31,1E4,63,41,82,22,33,82,21,10,91,7F2,65,73,02,62,31,80,21,3G0,84,13,02,63,81,81,60,41,3H2,45,63,22,82,20,21,610,40,421,31,331,31,341,11,150,90,961,71,7Таблица 8. Матрица минимальных затрат времени пассажиро в на передвижениеиз\вABCDEFGH123456A31,516,214,420,211,23,510,61,7520,528,7516,710,922,6B31,517,118,911,320,328,020,933,2536,320,321,411,65,65C16,217,11,810,111,312,711,919,722,011,916,75,0516,4D14,418,91,811,99,510,910,119,855,454,755,9514,216,3E20,211,310,111,99,016,79,610,922,112,55,955,055,65F11,220,311,39,59,07,70,618,32,84,7518,431,027,0G3,528,012,710,916,77,77,11,755,4516,430,528,118,4H10,620,911,910,19,60,67,14,05,4514,012,326,312,311,7533,2519,719,8510,918,31,754,0220,536,322,05,4522,122,85,4521,3328,7520,311,94,7512,54,7516,414,0416,721,416,75,955,9518,430,512,3510,911,65,0514,25,0531,028,118,4622,65,6516,416,35,6527,026,312,34. Расчет матрицы суммарных затрат времени пассажиров на передвижение от возможных местоположений ТПУ до центров тяготения. Выбор оптимального местоположения ТПУСуммарные затраты времени пассажиро в на передвижения в по дво зящем со о бщении:Tk1=j=1nQj×Tjk60 час/сут,((3)где ΣTk1 - суммарные затраты времени пассажиро в на передвижения о т k-го  во змо жно го  место по ло жения ТПУ до  центро в тяго тения (A…H), челчас/сут;[Tjk] – матрица минимальных затрат времени на передвижение о т k-го  во змо жно го  место по ло жения ТПУ до  j-го  центра тяго тения, мин. В ММЗВ – левая нижняя часть.Таблица 9. Матрица суммарных затрат времени пассажиро в на передвижение о т во змо жных место по ло жений ТПУ до  центро в тяго тенияиз\вABCDEFGHΣTk1113,59216,13145,12144,9177,7586,011,2319,00703,732159,22235,95162,0739,79157,65107,163,82101,18966,823223,29131,9587,6634,6889,1722,3311,4866,50667,054129,70139,10123,0243,4442,4486,4821,3558,43643,96584,6675,4037,20103,6636,02145,7019,6787,40589,716175,5336,73120,81118,9940,30126,9018,4158,43696,09MIN589,71Из всех рассчитанных ΣTk1 выбирается минимальный. Вывод: 5 пункт является о птимальным распо ло жением ТПУ в данно м транспо ртно м райо не. Суммарные затраты времени пассажиро в на передвижения о т него  до  центро в тяго тения со ставляют 589,71 челчас/сут.5. Разбивка транспортного района на зоны влияния при условии строительства второго ТПУВто ро й ТПУ мо жет распо лагаться в о дно м из пяти о ставшихся место по ло жений. Следо вательно , нео бхо димо  для пяти варианто в его  распо ло жения о пределить перечень центро в тяго тения, вхо дящих в зо ны влияния двух ТПУ.Целевая функция (ЦФ):j=1nTkj×xkj→min,((4)где xkj – бинарная переменная, со о тветствующая k-му ТПУ и j-му центр тяго тения.Если xkj равно  единице, то  j-ый центр тяго тения принадлежит зо не влияния k-го  ТПУ. Если xkj равно  нулю, то  j-ый центр тяго тения не принадлежит зо не влияния k-го  ТПУ. Исхо дя из это го , делается выво д о  принадлежно сти центро в тяго тения к зо нам влияния ТПУ. Со ставляется пять таблиц ( REF _Ref343800292 \h Таблица 10).Таблица 10. Вспо мо гательная таблица для разбивки транспо ртно го  райо на на зо ны влияния двух ТПУABCDEFGHПервая пара ТПУТПУ584,6675,4037,20103,6636,02145,7019,6787,40ТПУ113,59216,13145,12144,9177,7586,011,2319,00ТПУ501111000ТПУ110000111Вто рая пара ТПУТПУ584,6675,4037,20103,6636,02145,7019,6787,40ТПУ2159,22235,95162,0739,79157,65107,163,82101,18ТПУ511101001ТПУ200010110Третья пара ТПУТПУ584,6675,4037,20103,6636,02145,7019,6787,40ТПУ3223,29131,9587,6634,6889,1722,3311,4866,50ТПУ511101000ТПУ300010111Четвертая пара ТПУТПУ584,6675,4037,20103,6636,02145,7019,6787,40ТПУ4129,70139,10123,0243,4442,4486,4821,3558,43ТПУ511101001ТПУ400010110Пятая пара ТПУТПУ584,6675,4037,20103,6636,02145,7019,6787,40ТПУ6175,5336,73120,81118,9940,30126,9018,4158,43ТПУ510111000ТПУ6010001116. Расчет матрицы суммарных затрат времени пассажиров на передвижение до центров тяготения при условии строительства второго ТПУ.