Архив публикаций

Тезисы

XV-ая конференция

Оптимизация восстановления сети при возникновении нештатных изменений

Хренов А.В.

г. Самара, ул. Черемшанская, д. 137, кв. 167

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

Нештатное изменение характеризуется мощностью. Область действия нештатного изменения сети – набор ребер графа попадающих в ∆-окрестность, определяемую мощ-ностью.

Последовательность устранения нештатных изменений сети (планирования по-следовательности) влияет на следующие характеристики сети:

• полнота графовой модели;

• насыщение графа сети;

• насыщение отдельных участков;

• связность сети.

При определении последовательности устранения нештатных изменений сети важнейшими характеристиками, как стало ясно после проведения соответствующего анализа, являются географическое положения недостатка, тип недостатка, время устра-нения (в зависимости типа недостатка).

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

Оптимизацию процесса восстановления сети необходимо рассматривать через призму нескольких критериев оптимальности:

• насыщение графа изменяется на минимально-возможную величину;

• время восстановления сети до нормального состояния – минимально возможное;

• максимум коэффициента достижимости сети на каждом этапе восстановительных работ;

• неразрывность сети.

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

• открыть в PDF формате