Реферат: Пропускная способность автодорог - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Пропускная способность автодорог

Банк рефератов / Технологии

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 17 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Проблема ограниченности пропускной способнос ти автодорог. Данный м етод позволяет определить кратчайший путь между 2-мя точками в гор оде. Этот метод может быть применен для определения сегментов улиц , через которые д олжен проходить маршрут транспортного средства для минимизации пройденного пути , времени и ли иного фактора. Использование данного метода подразумевает существование пути из конечного пункта в начальный как такового. Использование данного метода подразумевает , что значение критического фактора неотрицатель но , хотя в принципе , с учетом сделанных оговорок он может быть применен при отрицательных значениях фактора . В этом с лучае расстояние не может быть оптимизируемым фактором : так как оно отрицательным быть не может. При использовании данного метода множеств у сегментов улиц города сопоставляется граф Х , вершинами которого являются точки пересечения /соединения сегментов улиц города . Ребра графа Х задаются по следующему п равилу (матрица смежности ): Х ij= 1, существует участок дороги , соединяющий перекрестки i и j (длинной в 1 квартал ), пригод ный для проезда данного т ранспорта. Х ij= 0, не существует таких участков доро г. Далее для нахождения кратчайшего пути используется один из алгоритмов нахождения кратчайшего пути из теории графов , например алгоритм Дейкестры . При наличии отрицательны х значенияй фактора можно испол ьзовать алгоритм Форда : Мура и Беллмана. Замечания. 1. Граф Х - ориентированный по способу построения . Таким образом , возможно нахождение кратчайшего пути на улицах с односторонним движением. 2. Возможные варианты задания весов дуг. В случае минимизац ии длины пройде нного пути веса матрицы С - расстояние межд у перекрестками. В случае минимизации времени движение веса матрицы С - время езды из i в j. Веса могут быть также заданы в со ответствии с другими критериями. Случаю , когда веса могут быть < 0 соответ ствует ситуация , когда некоторые участки улиц мо гут быть выигрышными по выбранному фактору . В этом случае при наличии циклов в графе стандартные алгоритмы теории графов ре шения дать не смогут - оптимальный маршрут будет проходить бесконечное число раз по в ыигрышным ребрам. Нельзя гарантировать , что передвижение по полученному пути увеличит пропускную способ ность автодорог , но гарантируется ,что путь будет оптимальным -иметь минимальный вес . Та ким образом , выбирая в качестве веса длин у ,мы получим кратча йший по длине маршрут . Если в качестве веса было выбрано время ,то (при соответствии заданных данн ых действительности ) время езды будет минимал ьным . В результате этого самое заметное пр оявление проблемы ограниченности пропускной спос обности автодорог - за д ержки в “про бках” - будет минимизировано. В случае , если требуется определить кр атчайшие пути между всеми перекрестками насел енного пункта : следует применять специальные дополнения к алгоритму Дейкестры , а также алгоритм Флойда. Определение оптимального ма ршрута ма шин для обслуживания дороги. Данный метод вырабатывает оптимальный мар шрут для обхода всех ребер графа как минимум по 1 разу при минимизации суммы ве сов пройденных ребер. Метод может быть применен для нахожде ния оптимального маршрута для машин о чистки снега ,посыпки песком , смывки асфальта , почтовой развозки ( в каждый дом на к аждой улице ) , сборки мусора от каждого дом а... Данный метод находит оптимальный путь только для одной машины , поэтому он наи более пригоден для использования муниципальн ыми службами для планирования маршрута внутри района. При использовании данного метода множеств у сегментов улиц района , подлежащего обработк е сопоставляется граф Х , задаваемый по сле дующему правилу (матрица смежности [xij]): Х ij= 1, существует участок дор оги ,сое диняющий перекресток i и j (длинной в 1 квартал ), подлежащий обработке . Xij= 0, не существует такого участка дороги. Также задается матрица весов для ребе р С =[cij]. Замечания. 1. Граф Х - ориентированный по способу построения . Таким образом , возмо жно нахожд ение кратчайшего маршрута на улицах с одн осторонним движением. 2. Общие требования-веса 0. Веса для ребер задаю тся как вес пути из одной вершины в другую . В случае минимизации длины пройденного пути веса матрицы С - расстояние между перекрестками. В случае минимизации времени движение веса матрицы С - время езды из i в j. Веса могут быть также заданы в со ответствии с другими критериями. 3. Как правило , машины обслуживания дорог и двигаются медленно , т.е . увеличива я в озможность “пробки” . Поэтому применение данного метода может существенно сократить вероятность “пробок” на “опасных” улицах . Нельзя гарантировать , что передвижение по полученному пути увеличит пропускную способ ность автодорог , но гарантируется ,что п уть будет оптимальным - иметь минимальный вес . Таким образом , выбирая в качестве веса длину , мы получим кратчайший по длине м аршрут . Если в качестве веса было выбрано время , то (при соответствии заданных данн ых действительности ) время езды будет минима л ьным . В результате этого самое заметное проявление проблемы ограниченности пр опускной способности автодорог - задержки в “п робках” - будет минимизировано. 4. Так как данный алгоритм не учитыва ет стоимость захода на маршрут , то решение может быть не оптимал ьнеым относител ьно стоимости выхода и схода на линию автотранспорта . Алгоритм дает лишь кратчайший маршрут обхода всехребер графа . Поэтому п осле выдачи результата данным алгоритмом треб уется найти ближайший перекресток к базе транспортных средств относите л ьно сто имости выхода на маршрут. Определение оптимального маршрута развозки товаров. Данный метод вырабатывает оптимальный мар шрут для обхода всех вершин графа при минимизации суммы весов пройденных ребер. Метод может быть применен для нахожде ния оптималь ного маршрута для машин р азвозки товара , почты , общественного транспорта и других случаев минимизации весов пройден ного пути с условием обязательного посещения всех вершин , таких как маршрут обхода выставки в музеях... Данный метод находит оптимальный путь только для одной машины , поэтому он наиболее пригоден для использования муниципа льными и коммерческими организациями для план ирования маршрута внутри района или с исп ользованием только одного транспортного средства. При использовании данного метода множ еству сегментов улиц района , подлежащего обработке сопоставляется граф Х , задаваемый по следующему правилу (матрица смежности [xij]): Х ij= 1, существует участок дороги ,соединяющий перекресток i и j (длинной в 1 квартал ), подлеж ащий обработке . Xij= 0, не существует такого участка до роги. Также задается матрица весов для ребе р С =[cij]. Замечания. 1. Граф Х - ориентированный по способу построения . Таким образом , возможно нахождение кратчайшего маршрута на улицах с односторо нним движением. 2. Общие требовани я-веса 0. В случае минимизации длины пройденного пути веса матрицы С - расстояние между п ерекрестками. В случае минимизации времени движение веса матрицы С - время езды из i в j. Веса могут быть также заданы в со ответствии с другими критериями. Веса для ребер задаются как вес к ратчайшего пути из одной вершины в другую . Нельзя гарантировать , что передвижение по полученному пути увеличит пропускную способ ность автодорог , но гарантируется ,что путь будет оптимальным - иметь м инимальный ве с . Таким образом , выбирая в качестве веса длину , мы получим кратчайший по длине маршрут . Если в качестве веса было выбр ано время , то (при соответствии заданных д анных действительности ) время езды будет мини мальным . В результате этого самое з аметное проявление проблемы ограниченности пропускной способности автодорог - задержки в “пробках” - будет минимизировано. В теории графов также есть алгоритмы , вырабатывающие оптимальный путь обхода всех вершин при заданных начальных и конечных вершинах. В теории графов также есть алго ритмы , вырабатывающие оптимальный путь обхода всех вершин при нескольких автотранспортных средствах , т.е . для случая , когда можно выде лить несколько транспортных средств для объез да района. Определение оптимального положения торг овых баз и складов. Данный метод позволяет определить оптимал ьное местоположение заданного количества торговы х баз и складов на территории города с точностью до квартала . Оптимальность выбран ного положения будет заключаться в минимально м суммарном расс тоянии от баз до всех пунктов назначения . Под базой в широк ом смысле понимается объект , являющийся однов ременно исходной и конечной точкой всех м аршрутов транспортных средств. Данный метод предполагает , что транспортн ые средства двигаются по траектории "ба за " - "пункт назначения " "база ", то есть с посещением только одного пункта назначен ия . Если допускается возможность посещения тр анспортными средствами более чем одного пункт а назначения , то данный метод определения оптимального положения торговых баз и ск л адов не будет давать оптимальног о решения такой задачи , то есть надо п рименять другие методы. Входные данные и их интерпретация дан ным методом. число баз , которое предполагается использ овать - p. граф Х , число вершин N которого равно числу пунктов назначе ния K плюс число вспомогательных точек . Матрица смежности графа Х строится по следующему правилу : х ij= 1, существует путь из i в j. х ij= 0, не существует путь из i в j. По соображениям здравого смысла следует заметить , что p<=N. матрица С весов кратчайших путей . с ij равно весу кратчайшего пути из х i в х j. Вес кратчайшего пути , как и сам кратчайший путь , может быть найден методо м нахождения кратчайшего пути между двумя точками . Следует также отметить , что для нахождения кратчайшего пути следует использова ть граф , с требуемой степенью точн ости соответствующий сети дорог города . Таким образом , в неявном виде требуется решения N*N задач нахождения кратчайших путей для н ахождения весов путей графа Х. таблицей весов вершин L, элемент li которой определяется по сле дующему правилу : вершина х i не является пунктом назначе ния - li =1; вершина xi является пунктом назначения - li зад ается важностью данного пункта доставки , 1 <= li <= k, k => 1. Значению 1 соответствует важность пункта дос тавки , важность которого бесконеч но мала . li=k соответствует вершине , имеющей наибольшую в ажность . В частности , в качестве веса верш ины может выступать число единиц транспортных средств , необходимых для отправки в данны й пункт. Алгоритм начинает работу с построения матрицы взвешенных рас стояний В ; каждом у i-му столбцу матрицы В соответствует i-ый столбец матрицы C, умноженный на li. Для нахождения оптимального положения тор говых баз и складов следует воспользоваться алгоритмом решения задачи о р - медиане из теории графов . Существует неск олько алгоритмов решения задач о р - медиане , в частности алгоритм направленного древовидног о поиска , приближенный алгоритм Гейтца и Б арта , и даже алгоритм решения данной задач и как задачи линейного программирования . Данн ые алгоритмы приведены здесь не буд у т. Результатом решения задачи о р - медиан е графа будут являться множество S , состоящее из р вершин , принадлежащих графу Х , яв ляющихся точками оптимального положения торговых баз и складов . Также для каждой верши ны из S будет задано множество вершин Н , " прикрепленных " к данной . Множество Н м ожно интерпретировать как множество пунктов о бслуживания данной базой. Замечания. Исходя из специфики города , а также пунктов доставки , как объекта , можно предпол ожить , что все элементы матрицы Х будут = 1 единице . С пособ построения графа Х поэтому приведен лишь для пояснительных це лей. Если быть точнее , распределение вершин , являющееся результатом работы данного метода будет оптимальным только для перемещения транспорта от базы до пунктов назначения . Речь идет о возм ожной неоптимальности пути от пункта назначения до базы (во звращение ). В случае , если пути из каждой точки i в точку j и пути из j в i(обратно ) эквивалентны по весу , то сумма весов путей туда и обратно для всех баз и пунктов назначения будут минимальны . Е с ли же данное условие не выполняется (участки с односторонним движением ), то сумм а весов обратно для всех баз и пункто в назначения может не быть минимальной. Вычислительные аспекты алгоритмов решения задач о р - медиане могут быть существен но улучшены , если число вспомогательных вершин K ограничить . Но применять такой "метод ускорения расчетов " следует только в случ ае достаточно плотного скопления пунктов потр ебления , в силу того , что решение задачи о р - медиане дает в качестве ответа одну из введенных в исх о дный граф Х вершин , то есть склад должен на ходиться в каком-либо пункте потребления или опорной точке . В случае больших расстояни й между пунктами назначения суммарный путь для К =0 может быть существенно длиннее п ути с заранее расставленными вспомогательны м и вершинами . Один из возможных вариантов действий в этом случае будет расстановка вспомогательных вершин в областях , где пункты достаточно редки и в местах , удобных для строительства баз. Если в качестве весов путей брать время прохождения пути автотранспо ртом , оптимальное распределение будет минимизировать время всех перевозок . При таком выборе веса пути простои в пробках будут минимиз ированы . Если в качестве веса пути была выбрана длина соответствующих маршрутов , то будет миним изировано суммарное расстоян ие перевозок.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Однажды крестьянин поехал в город, чтобы запастись инвентарём и прикупить живность для дома. Зайдя в хозяйственный магазин, он купил ведро и наковальню, а позже заглянул на рынок и прикупил двух кур и гуся.
И тут он вслух подумал:
- А как же я всё это понесу?
Бабулька на рынке, что продала ему живность, советует:
- А ты, милок, сделай так: положи наковальню в ведро и неси его в одной руке, гуся - в другой, а курей - подмышкой.
Ну, мужик так и сделал. По дороге он встретил молодую пышногрудую красавицу. Девушка спрашивает у него:
- Вы знаете, я заблудилась. Вы не подскажете, как пройти в деревню Пупково?
- Вам повезло, я как раз иду в эту деревню. Пойдёмте-ка со мной через лес, так короче.
- Э-э-э, нет, какой хитрый! Пойду я с вами через лес, а вы прижмёте меня к дереву, задерёте юбку и изнасилуете.
- Да ты что, милая, с ума сошла, что ли?!.. Видишь, я несу ведро с наковальней, двух кур и гуся. Как же я стану прижимать тебя куда-нибудь, если у меня обе руки заняты?!
- Легко, дурачок! Положишь гуся на землю, сверху поставишь ведро, на ведро - наковальню, ну а кур я уж так и быть подержу!
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru