КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

Разработка алгоритма генерации ездовых циклов на основе цепей Маркова

А. В. Кочеров, А. В. Окунев, П. А. Анисимов

Нижегородский государственный технический университет имени Р. Е. Алексеева, Нижний Новгород, Россия

Аннотация: Ездовой цикл представляет собой профиль скорости, отражающий особенности эксплуатации транспортного средства. Ездовые циклы используются как на этапе проектирования транспортного средства, так и для проведения натурных испытаний после изготовления прототипов. Алгоритм получения ездового цикла на основе цепей Маркова позволяет синтезировать множество ездовых циклов, удовлетворяющих требуемым параметрам. Процесс синтеза можно рассматривать как сжатие информации с потерями, наличие которых в такого рода практических приложениях не является недостатком. В процессе синтеза одной из ключевых задач является выделение значимых признаков или критериев для набора исходных данных, которые определяют успешность синтеза. При использовании математического аппарата цепей Маркова этап поиска набора оценочных критериев и определения их значений представляет собой отдельную задачу. Синтез набора критериев может производиться на основе целей конкретной практической задачи и существующего набора данных. В процессе синтеза ездового цикла были использованы статистические критерии, такие как средняя скорость, среднее ускорение и замедление и дисперсии этих величин. Алгоритм синтеза ездового цикла на основе цепей Маркова имеет два основных этапа. На первом этапе происходит составление матрицы переходов и подсчет значений статистических критериев, а на втором происходит непосредственно синтез искомой последовательности. Однако такой алгоритм имеет и недостатки, связанные с использованием случайности в процессе синтеза. Распределение отклонений параметров элементов исходного набора данных оказывает существенное влияние на сходимость решения методом цепей Маркова. Анализ распределения отклонений в исходном наборе данных позволяет сделать предположение о вероятности нахождения успешного решения алгоритмом на основе цепей Маркова.

Ключевые слова: цепи Маркова, синтез ездовых циклов, распределение максимального отклонения параметров, скорость, ускорение, среднеквадратичное отклонение, набор данных.

УДК: 519.246.2

Поступила в редакцию: 09.01.2025
Принята в печать: 18.04.2025

DOI: 10.24143/2072-9502-2025-2-60-68