Аннотация:
В статье рассмотрены задачи синтеза алгоритмического отображения систем обеспечения жизненного цикла железнодорожной автоматики и телемеханики как сложных систем массового обслуживания. Принято, что алгоритмическое отображение представляется в виде алгоритмов обслуживания заявок, должно формализоваться на языке параллельных логических схем алгоритмов (ПЛСА) и использоваться в качестве основы имитационных моделей сложных систем массового обслуживания. Показана целесообразность синтеза объединенного алгоритма обслуживания заявок. Дано определение объединенного алгоритма обслуживания заявок. Разработан метод объединения алгоритмов, основанный на построении матрицы вхождений элементов исходного алфавита ПЛСА, анализе разбиений по ее составляющим, позволяющий синтезировать объединенный алгоритм обслуживания заявок при однократном вхождении элементов исходного алфавита, минимальном количестве разделительных логических условий и минимизированном количестве разделительных логических условий. Применение предложенного метода объединения алгоритмов позволяет сократить объем имитационных моделей и соответственно количества ошибок в моделирующей программе.
Ключевые слова:
системы обеспечения жизненного цикла железнодорожной автоматики и телемеханики; сложные системы массового обслуживания; имитационное моделирование; алгоритм обслуживания заявок; объединенный алгоритм; матрица вхождений; разделительные логические условия