Расчет сложности реализации алгоритма операции по управлению автобусом

Расчет сложности реализации алгоритма операции

по управлению автобусом

Алгоритмическое описание характерных операций по управлению автобусом представлено в таблице 3

Таблица 3- Условные обозначения элементов алгоритма

Описание членов алгоритма Условные обозначения

Типовые действия

Нажатие (отпускание) педали газа

Удержание педали газа в фиксированном положении

Нажатие (отпускание) педали сцепления

Нажатие (отпускание) педали тормоза

Удержание педали тормоза в нажатом положении

Поворот рулевого колеса вправо (влево)

Удержание рулевого колеса в неподвижном состоянии

Включение (выключение) тумблера сигнала поворота

Включение первой передачи

Установка рычага переключения скоростей в нейтральное положение

Включение пониженной передачи

Включение повышенной передачи

Включение тумблеров открывания (закрывания) дверей

Выполнение операции по продаже проездных билетов

Логические условия

Выдерживается направление прямолинейного движения

Появилось отклонение вправо (влево) от зад. направления движения

Выдерживается направление движения при повороте направо (налево)

Скорость движения не требует изменений

Скорость движения меньше необходимой

Поворот направо (налево) закончен

Нет препятствий на дороге

Остановка произошла

Проверка логического условия

Наблюдение за посадкой (высадкой) пассажиров на остановочном пункте

Дополнительные условные обозначения

Внутренняя команда к началу выполнения данного элемента алгоритма (мотивация)

Сложное логическое условие (отсутствует препятствие и позволяет видимость)

Составим максимальные реализации алгоритмов характерных операций по управлению автобусом (ЛиАЗ с автоматической коробкой передач) на маршруте №2.

На основе разработанных алгоритмов, произведем количественный анализ деятельности водителя по выполнению каждой операции, рассчитав ее сложность. Расчет всех операций приведен в приложениях 1 и 2, ниже будут приведены примеры расчета только нескольких из них.

Например, операция - прямолинейное движение (максимальная реализация).

WI Pуд d w dл Pлw Pпw

1.Число членов алгоритма:

N = Nтд + Nлу=4+6=10

Где: Nтд - число типовых действий;

Nлу - число логических условий.

2.Показатель логической сложности

L=∑_(i=1)^Ni▒〖Pi*Xi〗=1*3/4+3*1/4=1,5

Где: xi - число ЛУ в каждой группе;

i - число групп, не разделенных ТД;

Pi - частота появления групп ЛУ

Xi 1 3

i 3 1

Pi ¼*3 ¼*1

3. Показатель стереотипности

Z=∑_(i=1)^No▒〖Pi*Xi〗=1*1=1

где xj - число ТД в каждой группе;

j- число групп ТД, не разделенных ЛУ;

pj - частота появления групп ТД.

Xi 1

i 4

Pi ¼*4=1

4. Показатель энтропии

H=-Pi(j)*Log2*Pi(j)=1/10*3,32(4+3)+3/10*1,73*1=2,84

где Р* - частота появления ТД (ЛУ) в алгоритме

Общая сложность выполнения алгоритма определяется по формуле: