Программная система "ОПТИМИСТ"
предназначена для решения задачи выбора
структуры вторичной сети связи и назначения маршрутов соединения
тяготеющих пар. Строится вторичная сеть связи с наименьшей
стоимостью или наименьшей общей длиной каналов связи.
Проектируемая сеть связи предназначена для передачи телефонных
разговоров (информационных потоков) между абонентами сети. Для
каждой пары абонентов определяется маршрут соединения. Маршрут
соединения образуется путем коммутации в узлах каналов выбранного
маршрута на время разговора (передачи информации), если есть
свободные каналы. Число переприемов в маршруте соединения
может быть ограничено. Для каждой пары абонентов может быть
построен один маршрут соединения или два реберно--непересекающихся
маршрута. Для каждого направления связи выбирается количество
каналов на данном направлении, так чтобы вероятность отказа в
обслуживании не превышала заданного значения для направления
связи. Предполагается, что нагрузки (в эрлангах) заданы для каждой пары.
Программная система была разработана для практического
использования. Она позволяет определить
последствия различных неисправностей и запланированных изменений
телефонной сети. Также возможно прогнозирование потребности в
каналах связи при пропорциональном увеличении
информационных потоков.
Основные характеристики программы:
cпециальное представление информации о сети для ускорения
вычислений;
интерактивный ввод и изменение данных;
задание вероятности отказа в обслуживании для направления связи;
интерактивный просмотр результатов;
полный отчет о результатах решения;
быстрое получение приближенного результата;
высокая скорость вычислений;
погрешность округления ограничена, независимо от сложности
вычислений. Погрешность вычисления информационных потоков не
превышает 0.000003 эрланга.
Входные данные:
информация об узлах: название, код, географические координаты,
признак использования, признак использования для транзита;
информация о направлениях связи и тяготеющих парах: начальный и
конечный узлы, информационный поток, признак использования;
вероятность отказа в обслуживании для направления связи;
число маршрутов соединения тяготеющей пары (один или два);
доля потока по первому маршруту (для двух маршрутов);
число разрешенных переприемов в маршруте соединения;
максимальное число итераций алгоритма.
Выходные данные:
oбщая стоимость сети или общая длина каналов связи;
число использованных направлений связи;
Для узлов:
число тяготений;
собственный информационный поток (сумма информационных потоков с другими узлами);
число использованных направлений связи;
общее число каналов на инцидентных направлениях связи.
Для использованных направлений связи:
информационный поток;
число каналов;
стоимость или длина канала связи.
Для тяготеющих пар:
информационный поток;
последовательность узлов в маршруте соединения;
вероятность потери для тяготеющей пары.
Дополнительные характеристики программы:
построение одного или двух реберно-непересекающихся путей;
минимизация стоимости или общей длины каналов;
число направлений связи в пути соединения тяготеющей пары
может составлять от 2 до 15, но можно строить маршруты без
ограничения на число транзитов;
простота и гибкость изменения данных;
входные данные могут быть подготовлены в программе или прочитаны
из текстового файла;
узлы и направления связи могут легко быть включены и исключены из сети;
прерывание вычислений и продолжение с прерванного места;
сохранение и загрузка результатов вычислений, что дает
возможность повторного просмотра и печати результатов;
просмотр результатов на экране. Результаты могут быть
представлены в нескольких графических формах (фрагменты схем сети
связи, маршруты соединения, дуги сети со всеми проходящими
маршрутами);
печать графических изображений результатов расчетов;
языки программирования -- Си и Ассемблер.
Требования к компьютеру:
IBM-совместимый персональный компьютер с
монитором типа EGA, VGA MCGA или SVGA;
Графический принтер (для получения твердых копий);
Microsoft - совместимая мышь;
Операционная система MS-DOS версии 3.0 и выше или Windows 95, Windows 98, Windows 2000 и более поздние.