Смекни!
smekni.com

Проблемы ограниченности пропускной способности автодорог. (стр. 2 из 2)

Общие особенности подхода методов этой работы.

Итак, данная работа посвящена методам оптимального распределения потока транспорта по сети автодорог. Основной особенностью данного подхода является его нетребовательность к финансам. Методы, рассмотренные в данной работе, не заключаются как в полном сносе города и постройке широких высокоскоростных дорог, так и их ремонта. Они заключаются в реорганизации потока транспорта в соответствии с оптимальными маршрутами, полученными в результате применения алгоритмов теории графов. Данные методы могут быть адаптированы и использованы как ответственной за разрешение поставленной проблемы организацией, так и коммерческими структурами со значительным грузо- и товарооборотом - но не в целях увеличения пропускной способности, а в целях сокращения транспортных расходов - таким образом эти методы универсальны и пригодны для решения целого спектра задач.

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

Список использованных источников

1. Кристофедес К. Теория графов. Алгоритмический подход. М: 1978.

2. Кудрявцев Е.М. Исследование операций в задачах, алгоритмах и программах. М.: 1984.