2 (Проблемы ограниченности пропускной способности автодорог)
Описание файла
Документ из архива "Проблемы ограниченности пропускной способности автодорог", который расположен в категории "". Всё это находится в предмете "технология" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "рефераты, доклады и презентации", в предмете "технология" в общих файлах.
Онлайн просмотр документа "2"
Текст из документа "2"
Определение оптимального маршрута машин для обслуживания дороги.
Данный метод вырабатывает оптимальный маршрут для обхода всех ребер графа как минимум по 1 разу при минимизации суммы весов пройденных ребер.
Метод может быть применен для нахождения оптимального маршрута для машин очистки снега ,посыпки песком , смывки асфальта , почтовой развозки ( в каждый дом на каждой улице) , сборки мусора от каждого дома...
Данный метод находит оптимальный путь только для одной машины , поэтому он наиболее пригоден для использования муниципальными службами для планирования маршрута внутри района.
При использовании данного метода множеству сегментов улиц района, подлежащего обработке сопоставляется граф Х, задаваемый по следующему правилу (матрица смежности [xij]):
Хij= 1, существует участок дороги ,соединяющий перекресток i и j (длинной в 1 квартал), подлежащий обработке.
Xij= 0, не существует такого участка дороги.
Также задается матрица весов для ребер С=[cij].
Замечания.
1. Граф Х- ориентированный по способу построения. Таким образом, возможно нахождение кратчайшего маршрута на улицах с односторонним движением.
-
2. Общие требования-веса ³ 0. Веса для ребер задаются как вес пути из одной вершины в другую.
В случае минимизации длины пройденного пути веса матрицы С - расстояние между перекрестками.
В случае минимизации времени движение веса матрицы С- время езды из i в j.
Веса могут быть также заданы в соответствии с другими критериями.
3. Как правило , машины обслуживания дороги двигаются медленно , т.е. увеличивая возможность “пробки”. Поэтому применение данного метода может существенно сократить вероятность “пробок” на “опасных” улицах .
Нельзя гарантировать , что передвижение по полученному пути увеличит пропускную способность автодорог , но гарантируется ,что путь будет оптимальным - иметь минимальный вес. Таким образом , выбирая в качестве веса длину, мы получим кратчайший по длине маршрут. Если в качестве веса было выбрано время, то (при соответствии заданных данных действительности ) время езды будет минимальным. В результате этого самое заметное проявление проблемы ограниченности пропускной способности автодорог- задержки в “пробках” - будет минимизировано.
4. Так как данный алгоритм не учитывает стоимость захода на маршрут, то решение может быть не оптимальнеым относительно стоимости выхода и схода на линию автотранспорта. Алгоритм дает лишь кратчайший маршрут обхода всехребер графа. Поэтому после выдачи результата данным алгоритмом требуется найти ближайший перекресток к базе транспортных средств относительно стоимости выхода на маршрут.