22 Достоинствами данного подхода являются простота вычислении. К недостаткам можно отнести быстрое возрастание объема вычислений при увеличении количества пунктов отправления и пунктов назначения. Кроме того, этот подход ориентирован в первую очередь на решение задач планирования перевозок и малоприменим в случае высокой неопределенности исходных данных. Б случае управления потчжом транспортных средств неопределенность информации о будущем потоке машин является весьма высокой. Ниже приведен пример описания участка дорожной сети для транспортной задачи: даны 4 пункта, образующие участок дорожной сети следующей конфигурации (рис. 1.6). Рис. 1.6. Направленный граф. описывающий транспортную задачу Для каждой дороги определяется стоимость перевозки, которой в данном случае является время проезда по дороге. Эти данные могут быть, представлены в табличном виде (табл. 1.2). |
22 1. Входные данные: количество машин, находящихся в каждом пункте; количество машин, прибывающий в каждый пункт; пропускная способность каждый дороги между каждым пунктом (О, если дороги между пунктами нет). 2. Выходные данные: количество машин, двигающихся по каждой дороге. Достоинствами данного подхода являются простота вычислений. К недостаткам можно отнести быстрое возрастание объема вычислений при увеличении количества пунктов отправления и пунктов назначения. Кроме того, этот подход ориентирован в первую очередь на решение задач планирования перевозок и малоприменим в случае высокой неопределенности исходных данных. В случае управления потоком транспортных средств неопределенность информации о будущем потоке машин является весьма высокой. Рассмотрим пример описания участка дорожной сети для транспортной задачи. Даны 4 пункта, образующие участок дорожной сети следующей конфигурации, как представлено на рис. 1.1. Для каждой дороги определяется стоимость перевозки, которой в данном случае является время проезда по дороге. Эти данные могут быть например такими, как представлено в таблице 1.1. Рис. 1.1. Пример участка дорожной сети, описанный для транспортной задачи |