| Форма входа |
|
 |
| Меню сайта |
|
|
| Разное |
|
|
|
| Сейчас на сайте |
Онлайн всего: 21 Гостей: 21 Пользователей: 0 |
|
|
Проблемы ограниченности пропускной способности автодорог
|
| 08.11.2009, 21:30 |
Случайный текст с реферата
Определение кратчайшего пути между двумя точками. Данный метод позволяет определить кратчайший путь между 2-мя точками в городе. Этот метод может быть применен для определения сегментов улиц, через которые должен проходить маршрут транспортного средства для минимизации пройденного пути, времени или иного фактора. Использование данного метода подразумевает существование пути из конечного пункта в начальный как такового. Использование данного метода подразумевает, что значение критического фактора неотрицательно, хотя в принципе, с учетом сделанных оговорок он может быть применен при отрицательных значениях фактора В этом случае расстояние не может быть оптимизируемым фактором: так как оно отрицательным быть не может. При использовании данного метода множеству сегментов улиц города сопоставляется граф Х, вершинами которого являются точки пересечения/соединения сегментов улиц города Ребра графа Х задаются по следующему правилу (матрица смежности): Хij= 1, существует участок дороги, соеди...
|
| Категория: Экономика | Добавил: bestmms
(33.1 Kb)
|
| Просмотров: 286 | Загрузок: 92
| Рейтинг: 0.0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
