РЕФЕРАТ
Выпускная квалификационная работа содержит 65 с.,8 таблиц, 16 рисунков, 5 приложений, 21 источник.
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ, ТЕОРИЯ МАССОВОГО
ОБСЛУЖИВАНИЯ, МАРКОВСКИЕ ПРОЦЕССЫ, УРАВНЕНИЯ КОЛМОГОРОВА, ТРАНСПОРТНАЯ СЕТЬ, ТРАНСПОРТНЫЕ ПОТОКИ, ПЛОТНОСТЬ
ТРАНСПОРТНОГО ПОТОКА, ИНТЕНСИВНОСТЬ ДВИЖЕНИЯ
Объектом исследования данной работы является движение автомобилей
на регулируемом перекрестке.
Целью работы является изучение и реализация математической модели
транспортного потока на регулируемом перекрестке, вычисление основных характеристик транспортного потока. В данной модели движение транспорта на
регулируемом перекрестке рассматривается как система массового обслуживания.
Программные реализации моделей транспортного потока приведены в
пакете прикладных программ Matlab. Для решения системы дифференциальных
уравнений Колмогорова используется метод Рунге-Кутты четвертого порядка.
Для проведения вычислительных экспериментов был выбран реальный перекресток на пересечении улиц Шевченко и Пролетарская в г. Благовещенске
(Амурская область).
3
СОДЕРЖАНИЕ
Введение
7
1 Основные понятия систем массового обслуживания
10
1.1 Задачи теории массового обслуживания
10
1.2 Марковский процесс. Уравнения Колмогорова
11
1.3 Виды систем массового обслуживания
14
1.4 Основные понятия теории транспортных потоков
15
1.4.1 Основные характеристики транспортных потоков
16
1.4.2 Транспортные заторы и причины их образования
18
1.4.3 Классификация фаз потока
19
1.5 Численные методы решения обыкновенных дифференциальных
уравнений
21
1.6 Возможности ППП Matlab при решении прикладных задач
2 Моделирование работы регулируемого перекрестка
22
26
2.1 Концептуальная постановка задачи
26
2.2 Математическая постановка задачи
27
2.3 Программная реализация метода в ППП Matlab
30
2.4 Вычислительный эксперимент
31
3 Моделирование работы перекрестка на транспортной сети
г. Благовещенска
33
3.1 Подбор параметров
33
3.2 Проведение вычислительного эксперимента
35
3.3 Анализ полученных результатов
38
4 Безопасность жизнедеятельности и здоровьесбережение
46
4.1 Теория опасных производственных факторов
46
4.2 Влияние компьютера на здоровье человека
47
4.3 Требования САНПИН
48
Заключение
51
Библиографический список
53
4
Приложение А Виды систем массового обслуживания
56
Приложение Б Листинг основной программы
60
Приложение В Листинг вспомогательной программы
62
Приложение Г Листинг вспомогательной программы
63
Приложение Д Статистические наблюдения загруженности перекрестка
64
5
ОПРЕДЕЛЕНИЯ, ОБОЗНАЧЕНИЯ, СОКРАЩЕНИЯ
СМО – система массового обслуживания
ПЭВМ – персонально электронно-вычислительная машина
ГОСТ – государственный стандарт
САНПИН – санитарно-эпидемиологические нормы
6
ВВЕДЕНИЕ
В XXI веке люди повсеместно используют транспортное сообщение, однако, для его использования требуется такие критерии как надежность, безопасность и конечно же качество обслуживания, которые основываются на затратах на улучшение транспортных сетей в целом. Если не брать во внимание
расширение транспортных сетей и разгрузку на некоторых участках, то будут
увеличиваться риски возникновения заторов, перегрузке или простоя той или
иной сети, а также увеличения аварийных участков на любой транспортной сети.
Теорию транспортных сетей изучали в разных научных областях таких
как: физика, экономика, математика, и, конечно же, транспортники. Скомпонован огромный опыт изучения процессов движения. Однако, совместный уровень исследований и их практического использования не достаточен в силу
следующих факторов:
- транспортный поток не является стабильным, он является многообразным, получение обобщенной информации о нем преподносится очень сложным
и ресурсоемким элементом системы управления;
- критерии качества управления дорожным движением противоречивы:
необходимо обеспечивать бесперебойность движения одновременно снижая
ущерб от движения, накладывая ограничения на скорость и направления движения;
- дорожные условия, при всей стабильности, могут быть непредсказуемыми в части отклонения погодно-климатических параметров;
- исполнение решений по управлению дорожным движением всегда неточно при реализации и, учитывая природу процесса дорожного движения,
приводит к непредвиденным эффектам.
Следовательно, трудности формализации процесса движения послужили
существенной причиной отставания научных экспериментов от требований
практики.
7
Целью работы является изучение и реализация математической модели
транспортного потока на регулируемом перекрестке, вычисление основных характеристик транспортного потока.
Задачи работы:
- изучить математические модели систем массового обслуживания и их
характеристики;
- изучить и реализовать математическую модель регулируемого перекрестка, провести вычислительные эксперименты для проверки работоспособности программы;
- собрать статистические данные и получить значения параметров СМО
для реального перекрестка на транспортной сети г. Благовещенска;
- провести вычислительные эксперименты и вычислить основные характеристики реального перекрестка на транспортной сети г. Благовещенска.
В представленной в работе модели движение транспорта на регулируемом перекрестке рассматривается как система массового обслуживания со всем
присущими ей характеристиками. Математическая модель представляет собой
систему дифференциальных уравнений Колмогорова относительно вероятностей нахождения системы в различных состояниях. Для решения системы дифференциальных уравнений используется метод Рунге-Кутты четвертого порядка. Программные реализации моделей транспортного потока приведены в пакете прикладных программ Matlab. Для проведения вычислительных экспериментов был выбран реальный перекресток на пересечении улиц Шевченко и Пролетарская в г. Благовещенске (Амурская область).
Результаты работы докладывались и обсуждались на научных конференциях «День науки АмГУ» (апрель 2018 г. и апрель 2019 г.), на XIX региональной научно-практической конференции «Молодежь ХХI века: шаг в будущее»
(май 2018 г.). По теме работы опубликована одна работа [10].
Работа состоит из введения, четырех глав, заключения, библиографического списка и пяти приложений.
8
Первая глава включает в себя основные понятия систем массового обслуживания. Вторая глава посвящена моделированию работы регулируемого
перекрестка, где представлены математическая модель и результаты вычислительных экспериментов. Третья глава включает в себя моделирование работы
перекрестка на транспортной сети г. Благовещенска. В четвертой главе рассмотрены вопросы влияния компьютера на здоровье человека. В приложении А
представлена классификация систем массового обслуживания, в приложениях
Б, В, Г – приведены листинги вычислительных программ, в приложении Д – результаты статистических наблюдений.
9
1 ОСНОВНЫЕ ПОНЯТИЯ СИСТЕМ МАССОВОГО
ОБСЛУЖИВАНИЯ
1.1 Задачи теории массового обслуживания
В ходе изучения операций и сложных систем часто представляется работа
своеобразных систем, которые именуются системами массового обслуживания
(СМО).
Системы массового обслуживания – это системы, где в некоторый определенный момент времени поступают заявки на обслуживание, при этом заявки
которые попадают и находятся в облуживании с помощью имеющихся в распоряжении системы каналов обслуживания [1].
В качестве примера можно взять: поликлиники, билетные кассы, станции
технического обслуживания, магазины, заправки для автомобилей и т.д.
Любая система массового обслуживания включает в себя: какое-либо
число обслуживающих единиц, которые мы будем именовать как каналы обслуживания. В качестве примеров могут быть: продавцы, лифты, кассиры, автомашины и т.д., СМО делится на два вида: одноканальная и многоканальная.
В процессе моделирования процесса массового обслуживания ситуации
при образовании очереди на обслуживание возникают в следующем порядке.
Попав в обслуживающую систему, заявка добавляется к очереди других (ранее
поступивших) заявок. Канал обслуживания берет заявку из стоящих в очереди с
тем, чтобы начать ее обслуживать. При этом способы отбора заявок из очереди
могут различными: «первым пришел – первым обслужился» (FIFO), «последним пришел – первым обслужился» (LIFO)», обслуживание с приоритетами и
др. Обслуживание заявки длится какое-то определенное время Tоб , после этого
канал освобождается и готов к приему новых заявок.
Подобный цикл работы СМО повторяется достаточно большое количество раз в течение заданного периода работы всей системы. При этом считается, что переход системы от обслуживания предыдущей заявки к обслуживанию
следующей заявки происходит моментально.
10
Случайный характер потока заявок и времен обслуживания может привести к тому, что в определенный период времени в системе может находиться
большое число заявок (либо находятся в обработке, либо стоят в очередь, либо
покинули систему не обслуженными). При этом каналы обслуживания загружены по максимуму. В другое же время работы СМО будет недогружена, либо
большая часть каналов обслуживания находится в простое.
Состояние СМО претерпевает скачок в какой-то момент возникновения
каких-либо событий (появления новой заявки, остановки обслуживания, или
этапа, когда заявка, находившаяся в очереди, покидает её необслуженной) [4].
Базовыми компонентами СМО представим: входной поток заявок, дисциплина очереди, а также механизм обслуживания.
Из всего этого выливается, собственно что время, важное для сервиса заказов, находится в зависимости от нрава самих заказов или же критериев покупателя, а еще от состояния и вероятностей обслуживающей системы.
Состав обслуживающей системы устанавливается количеством и взаимным расположением каналов обслуживания. Следует выделить, что система
подобного рода может обслуживать одновременно несколько заявок. В этом
случае все каналы обслуживания рекомендуют одни аналогичные услуги, и, исходя из этого, можно обосновать, что имеет место параллельное обслуживание [17].
Система, обслуживание которой может охватывать несколько разнотипных каналов обслуживания, сквозь которые должна преодолеть каждая обслуживаемая заявка, то есть в обслуживающей системе операции обслуживания
требований реализуются в порядке преемственности. Механизм обслуживания
определяет характеристики выходящего (обслуженного) потока заявок [1].
1.2 Марковский процесс. Уравнения Колмогорова
Функция X (t ) называется случайной, если ее значение при любом аргументе t является случайной величиной. Случайная функция X (t ) , аргументом
которой является время, называется случайным процессом.
11
Марковские процессы – это одни из более нередко встречающихся случайных процессов. Для марковских случайных процессов хорошо разработан
математический аппарат, это позволяет решать многие задачи, встречающиеся
в реальной жизни. С помощью моделей марковских случайных процессов можно описать поведение достаточно сложных систем [1].
Обозначим через S некоторую систему, которая представляет собой случайный процесс, ее состояние которой меняется со временем случайным образом. Этот процесс и является марковским, если в любой момент времени t 0 вероятностные характеристики процесса в будущем обуславливаются только от
его состояния в настоящий момент t 0 и не зависит от того, во сколько и каким
образом система возникла в этом состоянии [11].
В зависимости от непрерывности или дискретности множества значений
X (t ) и параметра t проводится классификация марковских случайных процессов.
Выделяют следующие типы марковских случайных процессов:
- с дискретными состояниями и дискретным периодом (цепь Маркова);
- с непрерывными состояниями и дискретным периодом (марковские последовательности);
- с дискретными состояниями и непрерывным периодом (непрерывная
цепь Маркова);
- с непрерывным состоянием и непрерывным периодом.
В качестве примера рассмотрим: Механизированный прибор S, состоящий из двух узлов. Каждый из этих узлов в случайный момент времени может
выйти из строя, после этого начинается ремонт узла. Починка продолжающаяся
неизвестное, произвольное время. За его состояния примем: S0 – оба узла исправны и находятся в рабочем состоянии, S1 – первый узел на ремонте, второй
в рабочем состоянии, S2 – второй узел на ремонте, первый в рабочем состоянии, S3 – оба узла находятся в ремонте и не работают. Переходы из состояния в
состояние системы S происходят практически моментально, в случайные мо12
менты выхода из строя того или другого узла или окончания ремонта. Его граф
представлен на рисунке 1.
Рисунок 1 – Граф состояний
Имея в своем распоряжении граф состояний, интенсивности перехода из
одного состояния в друге, можно найти все вероятности состояний p k (t ) как
функция времени. Для этого задаются и выводятся так называемые уравнения
финальных вероятностей – линейные алгебраические уравнения, в которых неизвестными являются вероятности состояний системы.
Уравнения финальных вероятностей строятся следующим образом:
Для левой части уравнения – (1 2 ) p0 (t )
Для правой части уравнения – 1 p1 (t ) 2 p2 (t )
Для описанного примера уравнения финальных вероятностей принимают
вид:
(1 2 ) p0 (t ) 1 p1 (t ) 2 p2 (t )
( ) p (t ) p (t ) p (t )
1 1
1 0
2 3
2
(1 2 ) p2 (t ) 1 p1 (t ) 1 p3 (t )
( ) p (t ) p (t ) p (t )
2
3
2 1
1 2
1
p0 (t ) p1 (t ) p2 (t ) p3 (t ) 1
Полученные уравнения однородны и определяют неизвестные вероятности только для произвольного множителя. Поэтому к ним нужно добавить
N
условие нормировки: pk (t ) 1 , а одно из уравнений следует исключить из
k 0
рассмотрения. Находя решение полученной системы уравнений, находят финальные вероятности.
13
1.3 Виды систем массового обслуживания
СМО делятся на: типы и классы. По организации ожидания заказов – на
системы без очереди (с отказами), системы с очередью (с ожиданием). В системе с отказами, заявка, которая попала в момент, когда все каналы заняты, получает отказ и в последующем покидает данную систему не обслуженной и в
процедуре обслуживания больше не принимает участие. В СМО с очередью заявка, поступившая в момент, когда все каналы заняты, не покидает ее, а наоборот остается в ожидании и ждет своей очереди быть обслуженной в данной системе. В реальной жизни чаще всего встречаются СМО с очередью – магазины,
заправочные станции, парикмахерские, билетные кассы и т.п.
СМО с ожиданием делятся на различные виды, в зависимости от того, как
устроена очередь – ограничена она или же нет. Ограничения касаются как длины очереди, а также времени ожидания. При анализе СМО принимается в расчет также и «дисциплина обслуживания» – заявки либо будут обслуживаются в
порядке поступления (раньше поступила, раньше обслужилась – FIFO) или
наоборот (позже поступила, раньше обслужилась – LIFO), либо в случайном
порядке. Нередко встречается так называемое обслуживание с приоритетом –
пример, обслуживание заявок вне очереди (как вариант, в больнице, когда прибывает пациент, которому необходимо оказать медицинскую помощь срочно).
Приоритет может быть как абсолютным – когда заявка с более высоким приоритетом «вытесняет» из-под обслуживания заявку с более низким, так и относительным – когда обслуживание, которое уже было начато доводится до конца, а заявка с более высоким приоритетом имеет лишь право на одно из лучших
мест в очереди [16].
По количеству фаз СМО делятся на два вида: однофазовые и многофазовые. Системы, которые включают в себя свойства многоканальных и многофазовых систем, имеют название – сети массового обслуживания, главной чертой
которых являются более сложные связи, такие как, например, повторное обслуживание заявок на каких-либо определенных фазах.
14
Приведенная спецификация СМО является относительной. На практике
же системы массового обслуживания чаще всего представлены в виде смешанных систем. К примеру, заявки присутствуют в ожидании начала обслуживания
до какого-то определенного момента времени, после чего она сможет начать
работать как система с отказами. Основные виды однофазных СМО представлены в таблице А.1.
1.4 Основные понятия теории транспортных потоков
Транспортная система – это составляющая комплекс работников, транспортных средств и оборудования, элементов транспортной инфраструктуры и
инфраструктуры субъектов перевозки, включающая систему управления, нацеленная на улучшение качества в транспортировке грузов и пассажиров [12].
Инфраструктура – это вещественные звенья транспортной системы, принимающие фиксированное состояние в окружающем вокруг пространстве, которые
формируют транспортную сеть, подключающую связи (части автомобильных
дорог) и узлы (пересечения частей автомобильных дорог) [5].
Транспортировка транспортных средств по транспортной сети формирует
транспортные потоки. Транспортные средства охватывают объемный охват характеристик, которые нужно принимать во внимание при создании новых
транспортных сетей. В зависимости от применяемых транспортных средств будут изменяться не только характеристики транспортного потока, но и запросы к
геометрическим и техническим характеристикам транспортных сетей.
В автотранспортной системе в качестве транспортных средств используются автомобили, которые можно подразделить на некоторое количество
групп. Относительно типов транспортных средств они могут быть грузовые,
пассажирские или грузопассажирские, относительно сферы применения – общего пользования или внутрипроизводственные и так далее.
В городскую автотранспортную сеть включается: объединение улиц и
транспортных проездов, а также подземные, надземные или наземные транспортные линии, которые могут быть в принципе не связаны с уличной сетью.
Существенным критерием транспортных сетей города является их неразрывная
15
связь с ближайшим обслуживаемым населенным пунктом, характеристиками
расселения (например, плотность), особенностью застройки, рельефом местности, климатическими особенностями и так далее [15]. Все это является важным
компонентом при создании новой транспортной сети, ее пропускной способности [18].
1.4.1 Основные характеристики транспортных потоков.
Важнейшим назначением транспортной сети в транспортной системе считается обеспечение движения транспортных средств на той или иной части автомобильной дороги. Выделяют следующие важнейшие характеристики транспортных потоков: интенсивность движения, временной интервал, плотность
движения, скорость.
Интенсивностью qa движения является количество na транспортных
средств, проходящих через поперечное сечение дороги в определенном направлении или направлениях в единицу времени t :
qa na / t .
В комбинированном потоке автомобилей транспортные средства различного типа принимают различную площадь дороги, имеют всевозможные динамические свойства, вследствие этого для сравнимости оценок численность
транспортных средств определенного типа приводят к легковому автомобилю с
помощью коэффициентов приведения. В этом случае получают приведенную
интенсивность движения:
qпр qai K прi ,
n
где qai – интенсивность движения автомобилей данного типа;
K прi – соответствующие коэффициенты приведения для данной группы
автомобилей;
n – число типов автомобилей, на которые разделены данные наблюдений.
Коэффициентом загрузки дороги (полосы) называется отношение интенсивности транспортного потока к пропускной способности дороги.
z qф / Pф ,
16
где qф – существующая интенсивность движения;
Pф – пропускная способность дороги.
Для маршрутных пассажирских перевозок или линейных грузовых величина, обратная интенсивности движения, обуславливает временной интервал
между транспортными средствами:
tи 1 / qa .
– плотность транспортного потока. Ее измеряют числом транспортных
средств, приходящихся на 1 км протяженности дороги.
Скорость движения транспортного средства в частности или транспортного потока в целом – это важнейший показателем транспортного потока, так
как она определяет работоспособность транспортной сети. В зависимости от
методов измерения и расчета различают следующие разновидности скорости.
Виды скоростей представлены ниже в таблице 1
Таблица 1 – Виды скоростей
Скорости движения
1
Мгновенная скорость a
Максимальная скорость м
Крейсерская скорость k
Разрешенная скорость раз
Рекомендуемая скорость рек
Безопасная скорость б
Описание
2
Фиксируют данные автодороги в отдельных точках самой
дороги, что в весомой степени может повлиять на безопасность движения автотранспорта. Помогает определить тормозной путь автомобиля и время, которое есть у
водителя для оценки опасной ситуации.
Наибольшая мгновенная скорость, которую может достигнуть автомобиль.
Скорость, с которой водитель стремится ехать в данных
дорожных условиях. Если поток движется быстрее или
медленнее, то водитель испытывает дискомфорт от данной езды.
Скорость, которая разрешена на данном участке дороги
средствами регулирования дорожного движения (светофор, дорожный знак) или нормативными документами.
Скорость, с которой рекомендовано движение автомобиля и которая помогает обеспечить безопасность движения
в данных дорожных условиях.
Скорость, при которой водитель в состоянии сам предпринять действия при возникновении опасной ситуации.
Соблюдение безопасной скорости с большой вероятностью позволяет гарантировать безопасность поездки.
17
Продолжение Таблицы 1
1
Экономичная скорость экн
Скорость сообщения с
2
Скорость, при которой затраты на движение (как правило, расход топлива) минимальны.
Скорость, которая является измерителем времени доставки грузов и пассажиров. Скорость сообщения определяется как отношение расстояния между точками сообщения ко времени нахождения в пути.
Между параметрами транспортного потока существуют определенные зависимости. Характер этих зависимостей весьма сложный, и, естественно, на него воздействует большое число факторов, которые связанны не только с транспортным потоком, но и также с условиями его движения по дороге, метеоусловиями, временем года и суток и так далее.
1.4.2 Транспортные заторы и причины их образования.
На данный момент нет четкого определения – затор (пробка). Карлос Даганзо (Carlos Daganzo) считает, что на свободной автомобильной дороге транспортный поток не образует пробок, если есть малое возмущение скоростей, которое возникло на некотором участке дороги и оно не распространяется далее
по потоку. С другой стороны, если возмущение скоростей, появившейся в какой-либо точке дороге, распределяется вверх по потоку, то в данном транспортном потоке соответственно возникают заторы.
Единичные заторы могут проявиться из-за: «зазевавшихся» водителей,
аварий, сужений, красного сигнала светофора и так далее. В такой ситуации
условие превышения притока в пробку над оттоком выполнить легко. Например, если сужение имеет пропускную способность , а приток – , то если
, затор будет увеличиваться.
В работе [19] Даганзо выдвигает гипотезу о том, причина пробок кроется
в «узких местах» – сужениях и расширениях дороги, как постоянных, так и
временных. Все это и будет относится к причинам появления и увеличения
очередей (заторов) на любых участках дорог. По мнению Даганзо, существуют
следующие типы «узких мест» , которые представлены в таблице 2.
18
Таблица 2 – Типы узких мест
Слияния
Расширения
Доктрина для «сливающихся»
узких
пространств заявляет, что
максимально устойчивый поток, который выходит из слияния, существует только тогда, когда обстоятельства для
нисходящего потока являются незагруженными. Это качество можно
назвать – емкостью. В
случае если сумма входящих потоков превышает вместимость слияния, выходящий поток
заполнит емкость полностью, а остальной поток создает очередь.
Разновидность нескольких интенсивных «узких
мест» на дороге. В случае если же поток, который пересекает одну из
ветвей
расширения,
превышает его пропускную способность в течение некоторого времени, то в общем подъезде к расширению возможно увеличение очереди. В случае если этот
подъезд ограниченный,
очередь обязана рассасываться по дисциплине
буфера – «первым зашел
первым – вышел»
Активные «узкие
места»
Между
двумя
участками дороги
имеется интенсивное «узкое место», в
случае если восходящий транспортный поток перегружен (вызывает очереди), а нисходящий считается свободным.
Другие типы узких мест
Заторную активность можно выявить на вертикальных и горизонтальных искривлениях дороги, в тоннелях
и иных пространствах изменения характеристик и однородности дороги.
Заторы зарождаются также временными внешними причинами, например,
ДТП, отрывающая концентрацию водителя интенсивностью от самой дороги.
1.4.3 Классификация фаз потока.
В 1996-2002 годах Борис Кернер (Boris S. Kerner) с сотрудниками фирмы
Даймлер провели детальные исследования, которые были измеряны с помощью
датчиков, установленных на большом количестве скоростных автомагистралях
мира (в США, Германии, Англии, Голландии).
Важный и весомый результат данных исследований был сформулирован в
преамбуле к книге Кернера [21]: «Теории транспортного потока и математические модели, доминирующие в настоящее время в научных журналах и учебных курсах большинства университетов, не могут объяснить ни сам переход от
свободному к плотному потоку, ни основные свойства возникающих в результате этого перехода структур транспортного потока».
Согласно Кернеру в плотном потоке делается упор на две фазы, представленные ниже:
- свободный поток – фаза F;
19
- синхронизованный поток – фаза S;
Конкретная фаза – есть состояние транспортного потока, рассматриваемое в пространстве и в данный момент времени. В свободном транспортном
потоке достаточно малой плотности водители сами устанавливают для себя
приемлемую скорость движения на дороге [7]. В плотном транспортном потоке,
который определяется так же, как и в классических теориях Лайтхилла-Уизема
и Дженерал Моторс, скорость машин меньше, чем минимально возможная скорость машин в свободном потоке, соответственно и скорость автомобиля водители установить сами не смогут.
Далее будут представлены таблица 3 и таблица 4 для параметрических
моделей «скорость-плотность» [19] при разнообразных фазовых состояниях
транспортного потока с ограничениями по скорости в 60 км/ч и 90 км/ч.
Таблица 3 – Параметрические модели «скорость-плотность» для дорог в населенных пунктах с ограничением скорости 60 км/ч
Фазовое состояние потока
Свободный поток
Переход от свободного потока к синхронизированному
Синхронизированный
Поток
Плотный поток
Параметрическая модель функции
«скорость-плотность»
1 ( ) 60
км/ч
2 ( ) 60 0.17 ( 9.1) 2
399
0.7 5
4 ( ) 46 e 0.02
3 ( ) 5
Диапазон изменения
средней скорости,
км/ч
60
от 45 до 60
от 20 до 45
от 0 до 20
Таблица 4 – Параметрические модели «скорость-плотность» для дорог вне
населенных пунктов с ограничением скорости 90 км/ч
Свободный поток
Параметрическая модель функции
«скорость-плотность»
1 ( ) 90 км/ч
Диапазон изменения
средней скорости, км/ч
90
Переход от свободного потока к синхронизированному
2 ( ) 90 0.17 ( 9.1) 2
от 70 до 90
Фазовое состояние потока
Синхронизированный
Поток
Плотный поток
3 ( ) 5
699
0.7 5
4 ( ) 76 e 0.02
20
от 30 до 70
от 0 до 30
1.5 Численные методы решения обыкновенных дифференциальных
уравнений
К численным методам решения задачи Коши для обыкновенных дифференциальных уравнений относятся методы Эйлера, Рунге-Кутта (разных порядков), а также метод конечных разностей. Рассматривать же более подробно будем метод Рунге-Кутта четвертого порядка, т.к. он является одним из широко
используемых методов и применяется в данной работе.
Идея построения явных методов Рунге-Кутты n-го порядка заключается в
получении приближений к значениям f ( xi 1 ) по формуле вида:
yi 1 yi h ( xi , yi , h) .
где ( x, y, h) – некоторая функция, приближающая отрезок ряда Тейлора
до n-го порядка и не содержащая частных производных функции f ( x, y ) .
Метод Рунге-Кутты четвертого порядка используется повсюду и в литературных источниках упоминается как, просто «классический метод РунгеКутты» без предначертаний на тип и порядок [4]. Классический метод РунгеКутты представляется в виде системы следующих соотношений:
1
yi 1 yi (k1 2k2 2k3 k4 ) ,
6
k1 hf ( xi , yi ),
h
k
k2 hf ( xi , yi h 1 ),
2
2
h
k2
k3 hf ( xi , yi h ),
2
2
k
hf
(
x
h
,
y
hk
i
i
3 ).
4
Геометрическая трактовка метода показана на рисунке 2.
Порядок построения [6]:
а) Из точки M0(xi,yi) с шагом h/2 под углом y1 tg(k1 / h) проводим прямую линию в точку M1(xi+h/2, yi+h(k1/2)).
б) Далее в точке М1 вычисляем направление tg( y2 ) k2 / h и делаем шаг в
данном направлении из точки М0, в результате чего попадаем в точку M2(xi+h/2,
yi+h(k2/2)).
21
в) Затем вычисляем направление tg( y3 ) k3 / h в точке М2 и делаем шаг в
данном направлении, в результате попадаем в точку M3(xi+h, yi+hk3).
г) В точке М3 вычисляем направление tg( y4 ) k4 / h .
д) Полученные величины k1, k2, k3, k4 усредняются по формуле:
1
yi (k1 2k2 2k3 k4 ) .
6
е) Используя величину yi , делаем окончательный шаг из (xi, yi) в
(xi+1, yi+1).
Метод Рунге-Кутты четвертого порядка имеет шаговую погрешность порядка h5.
Изученный метод является одношаговым, так как для получения нового
значения для приближенного значения решения достаточно знать лишь значение на одном предыдущем шаге.
Рисунок 2 – Геометрическая интерпретация метода Рунге-Кутты
1.6 Возможности ППП Matlab при решении прикладных задач
Matlab – интерактивный матрично-ориентированный пакет, предназначенный для выполнения научных и инженерных расчетов. Этот пакет можно
применить на большинстве передовых операционных систем, включая Linux,
22
Mac OS, а также Windows. Пакет включает в себя обширную библиотеку программ по численным методам, применяет двух- и трехмерную графику, а также
подключает в себя всевозможные подвиды языков высокого уровня.
Для работы в Matlab есть специальные наборы инструментов (англ.
toolbox), которые могут помочь увеличить его работоспособность, а также его
функциональность. Наборы инструментов представлены в виде подбора функций и объектов, написанных на языке Matlab для решения определённого класса задач. Фирма Mathworks поставляет наборы инструментов, которые применяются во многих областях, включая следующие, которые предоставлены в
следующей таблице 5.
Кроме вышеупомянутых, существуют тысячи других наборов инструментов для Matlab, написанных другими людьми.
Таблица 5 – Классификация Toolbox
Название
1
Цифровая обработка сигналов,
изображений
и
данных
Системы
ления
Toolbox
2
Signal Processing
Toolbox, DSP System
Toolbox, Image Processing.
управ- Control Systems
Toolbox, Robust Control
Toolbox, System Identification Toolbox, Model
Predictive Control
Toolbox, Model-Based
Calibration Toolbox
Финансовый ана- Econometrics Toolbox,
лиз
Financial Instruments
Toolbox, Financial
Toolbox, Datafeed
Toolbox, Trading
Toolbox
Анализ и синтез Mapping Toolbox.
географических
карт,
включая
трёхмерные
Сбор и анализ Data Acquisition
экспериментальToolbox, Image Acquisiных данных
tion Toolbox, Instrument
Описание
3
Наборы функций и объектов, которые позволяют и помогают решить объемный спектр
задач обработки сигналов, изображений, а
также проектирования цифровых фильтров и
систем связи.
Наборы функций и объектов, которые облегчают анализирование и синтезирование динамических систем, проектирование, моделирование и идентификацию систем управления,
включая современные алгоритмы управления,
такие
как
робастное
управление, H∞управление, ЛМН-синтез, µ-синтез и другие.
Наборы функций и объектов, которые позволяют наиболее быстро и результативно собрать, обработать и передать различную финансовую информацию касающуюся финансирования.
Наборы функций и объектов, которые позволяют сохранять и обрабатывать данные, полученные в ходе проведения опытов, в том числе
в реальном
23
1
2
Control Toolbox, OPC
Toolbox
Базы данных
Научные и математические пакеты
Database Toolbox
Partial Differential Equation Toolbox, Statistics
And Machine Learning
Toolbox
Нейронные сети
NeuralNetwork Toolbox
Нечёткая логика
FuzzyLogicToolbox
Продолжение Таблицы 5
3
времени. Поддерживается широкий спектр
научного и инженерного измерительного оборудования.
Инструменты работы с базами данных.
Наборы специализированных математических
функций и объектов, позволяющие решать
широкий спектр научных и инженерных задач,
включая разработку генетических алгоритмов,
решения задач в частных производных, целом
численные проблемы, оптимизацию систем и
другие.
Инструменты для синтеза и анализа нейронных сетей.
Инструменты для построения и анализа нечётких множеств.
Matlab работает с одним видом объектов – числовыми прямоугольными
матрицами, элементами которых в общем случае могут быть комплексные числа. Все элементы представлены в виде матриц, матрицы 1х1 и подразумеваются
как скаляры, матрицы с одной строкой или с одним столбцом являются в данном случае вектором. В системе Matlab матрицы могут быть сделаны различными методами:
а) введены очевидно с поддержкой перечня элементов;
б) сгенерированы встроенными операторами и функциями;
в) созданы в m-файлах;
г) загружены из внешнего файла данных.
Вводить небольшие по размеру матрицы удобно прямо из командной
строки, при этом строки при наборе будут отделяться точкой с запятой. Для
решения более сложных задач количество команд для решения задачи увеличивается, и работа в командной строке становится малоэффективной. Matlab может планомерно реализовывать чередование операторов, записанных в файл на
диске. Имена таких файлов представлены в виде: <имя>.m. В основном работа
Matlab подразумевает: создание, редактирование и выполнение таких mфайлов. Типы m-файлов могут иметь две категории: файлы-программы (сценарии) и файлы-функции. Изучить файлы-программы вы можете в каких-нибудь
24
литературных источниках по специальности. Остановимся подробно на файлахфункциях.
Файлы функции дают вероятность увеличивать Matlab, потому что определенные пользователем функции имеют тот же статус, что и иные функции
Matlab. Переменные по умолчанию являются локальными.
25
2 МОДЕЛИРОВАНИЕ РАБОТЫ РЕГУЛИРУЕМОГО ПЕРЕКРЕСТКА
2.1 Концептуальная постановка задачи
Одной из значительной характеристик перекрестка является длина очереди автомобилей, ожидающих проезда. Представим модель работы перекрестка
со светофорным регулированием.
Автомобили, которые попали в систему, или пересекают перекресток, если горит зеленый свет и проезд свободен, или дожидаются своей очереди у перекрестка, в том случае если же горит красный сигнал светофора. Предположим, что водители едут только на зеленый (на красный сигнал светофора проезд строго запрещен), даже если на пересекающей полосе пусто [13].
Рассмотрим данный перекресток как совокупность четырех систем массового обслуживания. Движение в любом направлении представлено в виде системы массового обслуживания с переменной интенсивностью. В период, когда
проезд разрешен, то есть горит зеленый сигнал светофора, интенсивность обслуживания равна некоторому фиксированному значению. В период, когда
проезд запрещен, то есть горит красный сигнал светофора, интенсивность обслуживания равна нулю [6].
Рассмотрим подробнее движение в i-м направлении ( i 1, 2, 3, 4 ). В случае, когда включен разрешающий сигнал светофора, обслуживанием заявки
(автомобиля) будем считать проезд им стоп-линии и освобождение места для
следующей машины. Числом обслуживающих каналов m(i ) будет количество
полос для проезда перекрестка в одну сторону, m(i ) {1,2,3} .
За математическую модель можно принять СМО с ограниченной очередью. Количество мест в очереди n (i ) в каждом направлении будет равно количеству автомобилей, которые смогут поместиться в предшествующем квартале
(i )
на всех полосах: n(i ) ( R (i ) m(i ) ) / l , где R – длина квартала, l – длина автома-
шины вместе с дистанцией (в среднем). В городских условиях обычные значения количества мест в очереди 20–80 автомобилей. При таком предположении
26
считаем, что машина, подъехавшая в момент, когда весь квартал занят, покидает систему [8].
Были проведены статистические наблюдения свойств входного потока
[5], которые показали, что поток подъезжающих к перекрестку машин возможно считать пуассоновским при выполнении двух условий:
- сравнительно малой интенсивности входного потока 0.5 авт/с;
- расстояние от ближайшего регулируемого перекрестка достаточно
большое, а, следовательно, количество мест в очереди значительно.
При наибольшей интенсивности входного потока, он начинает присоединяться к регулярному потоку, так как расстояние между следующими друг за
другом автомашинами приближается к минимально возможному. В случае, когда расстояние до предыдущего регулируемого перекрестка мало, поток будет
терять свойства простейшего, так как автомобили двигаются «пакетами», и
здесь можно будет использовать модель следования за лидером [13].
Также можно считать, что потоки автомашин, которые попадают в систему, являются несложными с интенсивностями (i ) автомобилей в секунду, обозначим через (i ) интенсивности обслуживания при разрешающем сигнале светофора.
Возьмем тот случай, когда количество полос движения попарно совпадает: m(1) m(3) , m(2) m(4) .
В параметрах системы будут выделяться следующие три группы – постоянные характеристики: m(i ) – количество полос движения; n(i ) – максимальная
длина очереди; переменные: (i ) – интенсивность входного потока; (i ) – интенсивность i-го потока обслуживания в зеленой фазе; управляемые: T – продолжительность всего цикла светофора, – продолжительность горения зеленого света [6].
2.2 Математическая постановка задачи
Исследуем более обстоятельно S (i ) – систему массового обслуживания,
представляющую проезд в одну сторону. В качестве обслуживания будем
27
наблюдать за проездом автомобилем через перекресток, конкретно, проезд стоп
линии и освобождение места для проезда следующего автомобиля. Интенсивность обслуживания находится на основе статистических данных о среднем
времени обслуживания (i ) . В качестве интенсивности обслуживания (i ) выберем среднее количество машин, пересекающих перекресток в данном направлении за единицу времени для случая, когда машины следуют одна за другой.
Тогда интенсивность обслуживания равна (i ) 1 / (i ) .
Состояниями рассматриваемой СМО являются:
S 0(i ) – в данном направлении машины отсутствуют;
S1(i ) – одна машина совершает проезд;
S 2(i ) – одна машина совершает проезд перекрестка и одна находится перед
ним и так далее;
S n(i ) – все места в очереди заняты.
Обозначим pk(i ) (t ) вероятность k-го состояния системы S (i ) в момент времени t. В соответствии с теорией марковских цепей с непрерывным временем
вероятности состояний удовлетворяют дифференциальным уравнениям Колмогорова:
p 0(i ) (i ) p0(i ) (i ) (t ) p1(i ) ,
(i )
p 1 (i ) p1(i ) (i ) (t ) p1(i ) (i ) p0(i ) (i ) (t ) p2(i ) ,
...........................
(i )
(i )
(i ) (i )
(i )
(i ) (i )
(i )
(i )
p n1 pn1 (t ) pn1 pn2 (t ) pn ,
p (i ) (i ) p (i ) (i ) (t ) p (i ) .
n
n1
n
(1)
Здесь (i ) (t ) – кусочно-постоянная функция интенсивности проезда. Для
нечетных направлений [2].
(i ) , kT t kT ,
0, kT t kT T ,
(i ) (t )
(2)
где k k (t ) [t / T ] – количество циклов светофора, от начала отсчета до
момента t,
28
[z] – целая часть числа z,
– длительность горения зеленого света для нечетных направлений.
Введем в рассмотрение функцию переключения светофора.
1, kT t kT ,
u (t ) u (t; T , )
0, kT t kT T .
(3)
Тогда интенсивности проезда равны:
u (t ) (i ) , i 1,3,
(t )
(1 u (t )) (i ) , i 2,4.
(i )
Также систему уравнений (1) можно кратко записать в матричном виде:
q (i ) ((i ) A (i ) (t ) B)q (i ) ,
(4)
где A и B– матрицы размера (n + 1) × (n + 1),
1 0
1 1
A ... ...
0 ...
0 ...
... 0
0 ...
... ...
1 1
0 1
0
0 1
0
0 1
..., B ... ...
0
0 ...
0 ...
0
... 0
0
1 0 ...
... ... ... .
0 1 1
0 0 1
(5)
Рассмотрим подробнее модель движения по перекрестку с однополосным
движением по каждому направлению. Если объединить 4 системы вида (4) в
одну систему, то получим систему 4(n 1) обыкновенных дифференциальных
уравнений, которую можно представить как систему:
q (1) ((1) A u (1) B)q (1) ,
( 2)
( 2)
( 2)
( 2)
q ( A (1 u ) B)q ,
(3)
(3)
(1)
(3)
q ( A u B)q ,
( 4)
( 4)
( 2)
( 4)
q ( A (1 u ) B)q .
Следующее
уравнение
(6)
u u (t; T , )
исследуется
в виде
кусочно-
постоянной рекуррентной функции вида (3). Начальные условия представляют
распределение вероятностей состояний систем, также они должны будут удовлетворять условиям нормировки:
l T q (i ) (0) 1, i 1,...,4.
29
Важнейшие свойства работы системы можно отыскать, принимая во внимание динамику вероятностей системы.
Средняя длина очереди по i-му направлению находится по:
n
L(i ) (t ) (k 1) p k(i ) (t ), i 1,...,4.
k 1
Вероятность не застать мест в очереди по i-му направлению:
P (i ) (t ) pn , i 1,...,4.
Среднее время ожидания в очереди:
W
(i )
L(i )
( i )
, i 1,...,4.
2.3 Программная реализация в ППП Matlab
Созданная программная реализация предусмотрена для моделирования
транспортного потока на регулируемом перекрестке. Графический интерфейс
представлен на рисунке 3.Для вывода результатов нужно заполнить форму данными, представленную на рисунке. Для этого нужно ввести параметры транспортных потоков: временной отрезок, интенсивность проезда, количество автомобилей на каждой полосе, количество автомобилей в начальный момент
времени, интенсивность входного потока.
При нажатии кнопки «Построить график» выводятся зависимости основных характеристик транспортного потока от времени.
Рисунок 3 – Графический интерфейс «Моделирование
транспортного потока на регулируемом перекрестке»
30
2.4 Вычислительный эксперимент
Данные для проведения вычислительных экспериментов и тестирования
работы программы были взяты в работе [6].
В качестве первого примера будет изображенная зависимость характеристик транспортного потока от времени по каждому из 4-х направлений с входными данными: (1) 0.15 (авт/с), ( 2) 0.1 (авт/с), (3) 0.2 (авт/с), (4) 0.05
(авт/с), среднее время пересечения автомобилем светофора для всех будем считать равным (i ) 2.5 (с) для всех направлений, длина полного цикла светофора T 60 (с), зеленая фаза светофора 30 (с), допустимая длина очереди для
каждого из направлений m(i ) 30 автомобилей. По горизонтальной оси отложено время в секундах. В начальный момент времени полностью загружен 4 перекресток – остальные свободны: q ( 4) (0) {0,0,...,0,1}T , по остальным направлениям машин на перекрестке не было: q (i ) (0) {1,0,...,0}T , i 1,2,3 .Среднее число
стоящих автомобилей в очереди представлено на рисунке 4.
Изучение решений системы (6) позволит определить, при каких значениях входных параметров перекресток будет работать нормально, какое время потребуется для устранения пробки, появившейся в каком-нибудь из направлений.
Рисунок 4 – Среднее число стоящих автомашин
31
В качестве второго примера можно изобразить зависимость характеристик транспортного потока от времени по каждому из 4-х направлений. По горизонтальной оси отложено время в секундах. С входными данными: (1) 0.15
(авт/с), ( 2) 0.1 (авт/с), (3) 0.2 (авт/с), (4) 0.05 (авт/с), среднее время пересечения автомобилем светофора для всех будем считать равным (i ) 2.5 (с)
для всех направлений, длина полного цикла светофора T 60 (с), зеленая фаза
светофора 30 (с), допустимая длина очереди для каждого из направлений
m(i ) 30 автомобилей. В начальный момент времени полностью загружены 1, 2
и
4
перекрестки
( q (1) (0) {0,0,...,0,1}T ,
q ( 2) (0) {0,0,...,0,1}T ,
q ( 4) (0) {0,0,...,0,1}T ), а 3 свободен: q (i ) (0) {1,0,...,0}T , i 1,2,3 . График средне-
го числа стоящих машин представлен на рисунке 5.
Рисунок 5 – Среднее число стоящих автомашин
Представленные вычисления носили тестовый характер и выполнялись
для проверки работоспособности программы. Программная реализация представлена в приложениях Б, В и Г.
32
3 МОДЕЛИРОВАНИЕ РАБОТЫ ПЕРЕКРЕСТКА НА ТРАНСПОРТНОЙ
СЕТИ Г. БЛАГОВЕЩЕНСКА
3.1 Подбор параметров
Для реализации модели на реальном перекрестке был выбрано пересечение улиц Пролетарская и Шевченко на карте г. Благовещенска (Амурская область). Данное пересечение было выбрано, поскольку на каждом из направление выделено только по одной полосе движения.
В течение одной недели проводились статистические исследования по
наблюдению за четырьмя участками дороги на перекрестке. Все наблюдения
проводились при помощи сервиса Google Maps в соответствии с рисунком 6
[20].
Рисунок 6 – Пересечение улиц Пролетарская-Шевченко
Для наблюдений было выбрано время с 08:00 до 09:00 и с 12:00 до 14:00
(утренние и дневные часы пик). Полученные данные приведены в таблицах Д.1Д.5. Все полученные скорости усреднялись. В результате получили средние
скорости движения транспорта для каждого из четырех участков в каждом вре33
менном интервале, в соответствии с таблицей 6. На основе полученной таблицы, делаем вывод, что на каждом из направления имеет место переход от свободного потока к синхронизированному.
Таблица 6 – Средние скорости движения транспорта
Временной
Промежуток
1 полоса
2 полоса
3 полоса
4 полоса
8:00-9:00
12:00-14:00
6 32.5 16 52.5 3 60
48.6
25
5 32.5 7 52.5 13 60
52.4
25
3 32.5 15 52.5 7 60
52.2
25
6 32.5 8 52.5 11 60
51
25
3 32.5 15 52.5 7 60
52.2
25
0 32.5 8 52.5 17 60
57.6
25
0 32.5 10 52.5 15 60
57
25
0 32.5 12 52.5 13 60
56.4
25
Используя формулы из таблицы 3, вычислили плотность и интенсивность, которые представлены в таблице 7. После чего определили интенсивности из классических положений поведения транспортных потоков:
,
где – средняя скорость движения машин в транспортном потоке (км/ч);
– плотность движения транспортного потока (авт/км);
– интенсивность (авт/ч).
Таблица 7 – Плотность ( ) и интенсивность ( ) движения транспорта
Временной
Промежуток
1 полоса
2 полоса
3 полоса
4 полоса
8:00-9:00
12:00-14:00
13.7 (авт/км)
0.215 (авт/с)
15.9 (авт/км)
0.23 (авт/с)
15.9 (авт/км)
0.23 (авт/с)
16.4 (авт/км)
0.232 (авт/с)
15.9 (авт/км)
0.23 (авт/с)
12.9 (авт/км)
0.206 (авт/с)
13.3 (авт/км)
0.211 (авт/с)
13.7 (авт/км)
0.215 (авт/с)
34
Среднее время пересечения перекрестка взято одинаковым для всех
направлений (i ) 1/ (i ) 2.5 с, длина полного цикла светофора T = 60 с, зеленая фаза 30 с. Допустимая длина очереди для каждого направления вычислялась по формуле:
n (i ) R (i ) / l ,
(i )
где R – длина квартала,
l – длина автомашины вместе с дистанцией (в среднем).
По картам были найдены длина квартала для каждого из направлений:
R (1) 355 м (между улицами Шевченко и Богдана-Хмельницкого);
R ( 2) 81,1 м (между улицами Пролетарская и Конная);
R (3) 231 м (между улицами Шевченко и Пионерская);
R ( 4) 78,1 м (между улицами Пролетарская и Высокая).
Считая, длина автомашины вместе с дистанцией равна l = 6.5 м (длина автомашины 4.5-4.7 м, дистанция 2 м (в среднем)), получим значения допустимых
длин очереди для каждого направления:
n (1) 355 / 6.5 54 ,
n ( 2) 81,1 / 6.5 12 ,
n (3) 231 / 6.5 35 ,
n ( 4) 78,1 / 6.5 12 .
3.2 Проведение вычислительного эксперимента
Для проведения экспериментов были выбраны следующие начальные
условия: перекресток полностью свободен (ситуация 1) и перекресток частично
заполнен (на первой полосе 20 автомобилей, на второй – 3, на третьей – 10, на
четвертой – 2, ситуация 2).
Положим, что полный цикл светофора составляет 60 с, зеленая фаза светофора для всех перекрестков – 30 с, желтая фаза отсутствует. Результаты расчетов приведены на рисунках 7–10.
На рисунке 7 изображен вычислительный эксперимент, соответствующей
ситуации 1 и проведенный для промежутка времени с 8:00 до 9:00.
35
На рисунке 8 изображен вычислительный эксперимент, соответствующей
ситуации 2 и проведенный для промежутка времени с 8:00 до 9:00.
Рисунок 7 – Среднее число автомашин, стоящих на полосах с 8:00 до 9:00
и соответствующие начальным условиям ситуации 1
Рисунок 8 – Среднее число автомашин, стоящих на полосах с 8:00 до 9:00
и соответствующие начальным условиям ситуации 2
На рисунке 9 изображен вычислительный эксперимент, соответствующей
ситуации 1 и проведенный для промежутка времени с 12:00 до 14:00.
36
На рисунке 10 изображен вычислительный эксперимент, соответствующей ситуации 2 и проведенный для промежутка времени с 12:00 до 14:00.
Рисунок 9 – Среднее число автомашин, стоящих на полосах с 12:00 до
14:00 и соответствующие начальным условиям ситуации 1
Рисунок 10 – Среднее число автомашин, стоящих на полосах с 12:00 до
14:00 и соответствующие начальным условиям ситуации 2
37
3.3 Анализ полученных результатов
В результате проведенных вычислительных экспериментов при зеленой
фазе светофора τ =30 с видим, что незагруженными являются четные полосы,
сильно загруженными – нечетные (1 и 3 полосы).
Для утреннего промежутка (рисунки 8-9):
– количество автомобилей на 1 полосе увеличивается и стабилизируется к
концу исследуемого промежутка достигает 38-43 автомобиля;
– для второй и четвертой полос примерно через 2 минуты от начала отсчета количество автомобилей стабилизируется в диапазоне от 5 до 10 единиц;
– на третье полосе примерно через 20 минут количество автомобилей стабилизируется в диапазоне от 24 до 29 единиц.
Для дневного промежутка (рисунки 10-11):
– количество автомобилей на 1 полосе увеличивается и стабилизируется в
диапазоне 43-49 автомобиля через 50 минут от начала отсчета;
– для второй и четвертой полос примерно через 2 минуты от начала отсчета количество автомобилей стабилизируется в диапазоне от 5 до 10 единиц;
– на третье полосе примерно через 20 минут количество автомобилей стабилизируется в диапазоне от 24 до 29 единиц.
Из полученных результатов делаем вывод, что нужно увеличить время
зеленой фазы светофора для нечетных полос. Ставим полный цикл светофора
равным 60 с, а значение зеленой фазы для нечетных полос будем брать равными 35, 40 и 45 с; тогда зеленая фаза светофора для четных полос будет равной
25, 20 и 15 с соответственно. На рисунках 11, 14 приведено среднее число стоящих автомобилей на каждой полосе при τ = 35 с, на рисунках 12, 15 – при
τ = 40 с, на рисунках 13, 16 – при τ = 45 с; желтая фаза также будет отсутствовать.
38
а)
б)
Рисунок 11 – Среднее число автомашин, стоящих на полосах с 8:00 до
9:00 при τ =35 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
39
а)
б)
Рисунок 12 – Среднее число автомашин, стоящих на полосах с 8:00 до
9:00 при τ =40 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
40
а)
б)
Рисунок 13 – Среднее число автомашин, стоящих на полосах с 8:00 до
9:00 при τ =45 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
41
а)
б)
Рисунок 14 – Среднее число автомашин, стоящих на полосах с 12:00 до
14:00 при τ =35 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
42
а)
б)
Рисунок 15 – Среднее число автомашин, стоящих на полосах с 12:00 до
12:00 при τ =40 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
43
а)
б)
Рисунок 16 – Среднее число автомашин, стоящих на полосах с 12:00 до
14:00 при τ =45 с (а – при начальных условиях ситуации 1, б – при начальных
условиях ситуации 2)
Среднее число автомобилей, стоящих на каждой полосе для каждого временного интервала различных значениях зеленой фазы после того, как система
придет в равновесие, представлено в таблице 8.
44
Таблица 8 – Количество автомобилей на каждой полосе при различных значениях зеленой фазы светофора
Значения зеленой фазы светоτ =35
τ =40
τ =45
фора, с
Временной ин- с 8:00 до с 12:00 с 8:00 до с 12:00 с 8:00 до с 12:00
тервал
9:00
до 14:00
9:00
до 14:00
9:00
до 14:00
1 полоса, авт.
9-14
20-25
3-7
5-9
2-5
2-6
2 полоса, авт.
6-11
6-11
7-12
7-12
8-12
8-12
3 полоса, авт.
13-19
7-12
5-9
3-7
2-6
2-5
4 полоса, авт.
6-11
6-11
7-11
7-12
8-12
8-12
По итогам расчетов, представленных на рисунках 11-16 и в таблице 8,
можно сделать вывод, что для зеленой фазы светофора наилучшим приходиться
значение от 35 до 40 с в зависимости от того какое время суток. Начальные
условия повлияют на динамику лишь в начале процесса, спустя некоторый
промежуток времени система вновь придет в равновесие.
45
4 БЕЗОПАСНОСТЬ ЖИЗНЕДЕЯТЕЛЬНОСТИ И
ЗДОРОВЬЕСБЕРЕЖЕНИЕ
4.1 Теория опасных производственных факторов
Опасным производственным фактором (ОПФ) называется фактор, воздействие которого приводит к травме или иному варианту ухудшения здоровья.
Травма – повреждение тканей организма и нарушение его функций внешним воздействием в результате несчастного случая на производстве.
Техника безопасности – раздел охраны труда, в котором изучаются опасные производственные факторы и рассматриваются методы защиты от них.
Поражающие производственные факторы:
- электрический ток определенной силы;
- раскаленные тела;
- возможность падения с высоты человека или различных предметов;
- оборудование, работающее под давлением выше атмосферного, и т.д.
Вредный производственный фактор – фактор трудового процесса, воздействие которого на работающего при определенных условиях (интенсивность,
длительность и др.) может вызвать профессиональное заболевание, временное
или стойкое снижение работоспособности, повысить частоту соматических или
инфекционных заболеваний, привести к нарушению здоровья потомства [2].
Раздел охраны труда, изучающий вредные производственные факторы с
целью защиты от них работающих, называется производственной санитарией
(ПС).
ГОСТ 12.0.002-80 определяет ПС как систему организационных, гигиенических и санитарно-технических мероприятий и средств, предотвращающих
или уменьшающих воздействие на работающих производственных факторов.
Вредные производственные факторы:
а) неблагоприятные метеорологические условия;
б) запыленность и загазованность воздушной среды;
в) воздействие шума, инфра- и ультразвука, вибрации;
46
г) наличие электромагнитных полей, лазерного и ионизирующих излучений.
Заболевания, возникающие под действием вредных производственных
факторов, называются профессиональными.
Вредные факторы при длительном их воздействии приводят к ухудшению
самочувствия или заболеванию человека. К ним относят воздействия токсичных веществ, содержащихся в атмосфере, воде, продуктах питания, недостаточную освещенность, повышенные или пониженные температуры воздуха,
снижение содержания кислорода в воздухе помещения, шум, вибрацию, электромагнитные поля, ионизирующие излучения. Классификация опасных и
вредных факторов среды обитания [3].
Опасные и вредные производственные факторы в соответствии с ГОСТ
12.0.003-74 подразделяются на физические, химические, биологические и психофизиологические.
4.2 Влияние компьютера на здоровье человека
По сути дела только длительная работа за компьютером может оказать
существенное влияние на здоровье человека.
Рассмотрим основные аспекты длительной работы за компьютером:
а) Работающий за компьютером человек длительное время должен сохранять относительно неподвижное положение, что негативно сказывается на позвоночнике и циркуляции крови во всем организме (застой крови). При длительных нарушениях циркуляции крови нарушается питание тканей и повреждаются стенки сосудов, что в свою очередь приводит к их необратимому расширению. Такое расширение сосудов наблюдается, например, при геморрое.
б) Чтение информации с монитора вызывает перенапряжение глаз. Со
временем это может привести к нарушению аккомодативной способности глаз
и, следовательно, к нарушениям зрения. Дисплейная болезнь, характеризуется
нарушением аккомодации глаз из-за длительного перенапряжения ресничного
тела. Синдром сухого глаза – собирательное название заболевания вызванного
нарушением увлажнения передней поверхности глаза (роговицы) слезной жид47
костью. Также из-за длительной работы могут проявиться такие заболевания,
как миопия (близорукость), дальнозоркость, глаукома.
в) Длительная работа на клавиатуре приводит к перенапряжению суставов кисти и мышц предплечья, что вызывает развитие туннельного синдрома
запястья.
г) Работа за компьютером предполагает переработку большого массива
информации и постоянную концентрацию внимания, поэтому при длительной
работе за компьютером нередко развивается умственная усталость и нарушение
внимания.
д) Человек, работающий за компьютером, вынужден все время принимать
решения, от которых зависит эффективность его работы. Поэтому, длительная
работа за компьютером, часто является причиной хронического стресса.
е) Все чаще появляются сообщения о возникновении компьютерной зависимости. Действительно, длительная работа за компьютером, работа в Интернете и компьютерные игры могут вызвать подобные психические расстройства.
ж) Работа за компьютером нередко поглощает все внимание работающего
человека и потому, такие люди часто пренебрегают нормальным питанием и
работают впроголодь весь день. Неправильное питание приводит к снижению
интеллектуальных способностей человека.
з) Гиподинамия, стресс, вредные привычки и неправильное питание являются основными причинами сердечно-сосудистых заболеваний и диабета.
Таким образом, человек длительное время работающий за компьютером подвергается реальному риску сердечно-сосудистых заболеваний, различных заболеваний глаз, двигательного аппарата, органов желудочно-кишечного тракта,
психических расстройств.
4.3 Требования САНПИН
В качестве общих требования к организации рабочих мест пользователей
ПЭВМ в разделе IX СанПиН 2.2.2/2.4.1340-03 указаны следующие:
а) При размещении рабочих мест с ПЭВМ расстояние между рабочими
столами с видеомониторами (в направлении тыла поверхности одного ви48
деомонитора и экрана другого видеомонитора) должно быть не менее 2,0 м, а
расстояние между боковыми поверхностями видеомониторов – не менее 1,2 м.
б) Рабочие места с ПЭВМ в помещениях с источниками вредных производственных факторов должны размещаться в изолированных кабинах с организованным воздухообменом.
в) Рабочие места с ПЭВМ при выполнении творческой работы, требующей значительного умственного напряжения или высокой концентрации внимания, рекомендуется изолировать друг от друга перегородками высотой 1,52,0 м.
г) Экран видеомонитора должен находиться от глаз пользователя на расстоянии 600-700 мм, но не ближе 500 мм с учетом размеров алфавитноцифровых знаков и символов.
д) Конструкция рабочего стола должна обеспечивать оптимальное размещение на рабочей поверхности используемого оборудования с учетом его
количества и конструктивных особенностей, характера выполняемой работы.
При этом допускается использование рабочих столов различных конструкций,
отвечающих современным требованиям эргономики. Поверхность рабочего
стола должна иметь коэффициент отражения 0,5-0,7.
е) Конструкция рабочего стула (кресла) должна обеспечивать поддержание рациональной рабочей позы при работе на ПЭВМ, позволять изменять позу
с целью снижения статического напряжения мышц шейно-плечевой области и
спины для предупреждения развития утомления. Тип рабочего стула (кресла)
следует выбирать с учетом роста пользователя, характера и продолжительности
работы с ПЭВМ. Рабочий стул (кресло) должен быть подъемно-поворотным,
регулируемым по высоте и углам наклона сиденья и спинки, а также расстоянию спинки от переднего края сиденья, при этом регулировка каждого параметра должна быть независимой, легко осуществляемой и иметь надежную
фиксацию.
49
ж) Поверхность сиденья, спинки и других элементов стула (кресла)
должна быть полумягкой, с нескользящим, слабо электризующимся и воздухопроницаемым покрытием, обеспечивающим легкую очистку от загрязнений.
50
ЗАКЛЮЧЕНИЕ
Становление экономики в современном мире складывается на нескольких
принципах. В первую очередь, это интеграция финансового места, региональная отраслевая специализация, распределенные производственные процессы,
многоступенчатые распределительные системы. По всем данным направлениям
развития роль транспорта трудно переоценить. От автотранспорта в значительной степени находятся в зависимости вероятность и эффективность становления экономики.
Общество XXI запрашивает от транспортных систем обеспечение мобильности грузов и пассажиров, а также должного уровня доступности транспортных предложений для населения. Увеличение уровня эффективности в физическом воззрении связано с совершенствованием транспортных сетей, в финансовом нюансе – с увеличением производительности функционирования
транспортных систем и их ориентацией на общественные характеристики развития общества.
Исходя из этого, можно выделить следующие решающие направления
онтогенеза транспортных систем:
- переориентация социально-экономической оценки производительности
транспортных систем с объемных показателей работы на социальноориентированные показатели, связанные с удовлетворением потребностей потребителей;
- использование в управлении транспортными системами новаторских
средств телематики, позволяющих в режиме реального времени получать объективную информацию о действии объекта управления и совершенствовать
наилучшие управленческие решения;
- прогрессирование технических средств автотранспорта в направлении
уменьшения эксплуатационных расходов и загрязнения окружающей среды,
повышения безопасности в качестве широкого внедрения высокоинтеллекту-
51
альных систем управления как подвижным составом, так и транспортной системой в целом;
- улучшение технологических процессов автотранспортных систем в
направлении их межвидовой интеграции и автоматизации складских, погрузочно-разгрузочных процессов и перемещения маршрутных транспортных средств.
В данной работе были изучены и представлены в первой главе понятия
систем массового обслуживания. Во второй главе представлено моделирование
работы регулируемого перекрестка с абстрактными данными. В третьей главе
представили моделирование регулируемого перекрестка на транспортной сети
г. Благовещенска с уже реальными данными, которые были взяты с сервиса
Google Maps [20]. В четвертой главе рассмотрены вопросы влияния компьютера
на здоровье человека. Для транспортного потока на регулируемом перекрестке
выбрана модель СМО с ограниченной очередью. Модель, также найти основные характеристики транспортных потоков: средние длины очередей, вероятность не застать мест для ожидания. Программная реализация модели транспортного потока приведены в пакете прикладных программ Matlab и упоминается в третьей главе.
52
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1 Бережная, Е.В. Математические методы моделирования экономических
систем: учеб.пособие / Е.В. Бережная, В.И. Бережной. – 2-е изд., перераб. и доп.
– М.: Финансы и статистика, 2006. – 432 с.
2 Булгаков, А.Б. Безопасность жизнедеятельности. Модуль «Теоретические основы безопасности жизнедеятельности»: учеб.пособие / А.Б. Булгаков –
Благовещенск: АмГУ, 2014. – 82 с.
3 Булгаков, А.Б. Безопасность жизнедеятельности. учеб.пособие /
А.Б. Булгаков, А.В. Мельников, С.А. Приходько. – Благовещенск: АмГУ, 2013.
– 627 с.
4 Вентцель, Е.С. Исследование операций: задачи, принципы, методология
/ Е.С. Вентцель. – М.: Высшая школа, 2001. – 208 с.
5 Горев, А.Э. Основы теории транспортных систем: учеб. пособие / А.Э.
Горев.
–
СПб.:
Санкт-Петербургский
государственный
архитектурно-
строительный университет, 2010. – 214 с.
6 Завалищин, Д.С. Исследование математической модели регулируемого
перекрестка / Д.С. Завалищин, Г.А. Тимофеева // Труды института математики
и механики УрО РАН. – 2009. – № 4. – С. 108-119.
7 Кленов, С.Л. Теория Кернера трех фаз в транспортном потоке – новый
теоретический базис для интеллектуальных транспортных технологий / С.Л.
Кленов. – М.: МФТИ, 2010. – т. 2 – С. 75-89.
8 Климов, Г.П. Теория массового обслуживания [Электронный ресурс]:
учебное пособие / Г. П. Климов. – Электрон. текстовые данные. – М.: Московский государственный университет имени М.В. Ломоносова, 2011. – 235 с. —
Режим доступа: http://www.iprbookshop.ru/13316.html.
9 Кузьменко, Е.А. Численные методы решения прикладных задач. Лабораторный практикум: учеб. пособие / Е.А. Кузьменко, Н.И. Кривцова, О.Е.
Мойзес. – Томск: Изд-во Томского политехнического университета, 2012. –
144 с.
53
10 Курбатова, Н.А. Построение математической модели регулируемого
перекрестка/ Н.А. Курбатова // В кн.: Материалы XIX-й Региональной научнопрактической конференции. – Благовещенск: ДальГАУ, 2018. – т.3. – С. 41-42.
11 Романцев, В.В. Аналитические модели систем массового обслуживания: учеб. пособие / В.В. Романцев. – СПб.: СПбГЭТУ, 1998. – 67 с.
12 Самусевич, Г.А. Основы теории массового обслуживания [Электронный ресурс]: практикум / Г.А. Самусевич. – Электрон. текстовые данные. –
Екатеринбург: Уральский федеральный университет, ЭБС АСВ, 2014. – 44 c. —
Режим доступа: http://www.iprbookshop.ru/68270.html.
13 Семенов, В.В. Математическое моделирование динамики транспортных потоков мегаполиса/ В.В. Семенов // Препринты ИПН им. М.В. Келдыша. –
2018. – №34. – С.1-38.
14 Семенов, В.В. Математическое моделирование динамики транспортных потоков мегаполиса / В.В. Семенов // Институт прикладной математики
им. М.В. Келдыша РАН. – Москва, 2008. – Вып. 10. – С. 1-45.
15 Сёмина, В.А. Классификация методов математического моделирования транспортных потоков / В.А. Сёмина // Политехнический молодежный
журнал. – 2018. – №2(19). – С.5.
16 Тарасова, Н.В. Системы массового обслуживания [Электронный ресурс]: методические указания к семинарским занятиям по дисциплине «Сервисная деятельность» / сост. Н. В. Тарасова. – Электрон. текстовые данные. –
Липецк: Липецкий государственный технический университет, ЭБС АСВ, 2012.
– 24 c. Режим доступа: http://www.iprbookshop.ru/17695.html.
17 Шапошников, А.В. Теория систем массового обслуживания [Электронный ресурс]: учебное пособие / сост. А. В. Шапошников [и др.]. – Электрон.текстовые данные. – Ставрополь: Северо-Кавказский федеральный университет, 2017. – 134 c. Режим доступа: http://www.iprbookshop.ru/75605.html.
18 Швецов, В.И. Математическое моделирование транспортных потоков /
В.И. Швецов // Автоматика и телемеханика. – 2003. – №11. – С.3-46.
54
19 Daganzo, C.F. Remarks on Traffic Flow Modeling and its Applications /
C.F. Daganzo // Department of Civil and Environmental Engineering University of
California. – 1995. – P. 105-115.
20 Google Maps. URL: https://www.google.ru/maps/ (дата обращения
13.05.2019-17.05.2019).
21 Kerner, B.S. Introduction to Modern Traffic Flow Theory and Control / B.S.
Kerner. – Springer, Berlin: New York, 2009. – 265 P.
55
ПРИЛОЖЕНИЕ А
Виды систем массового обслуживания
Таблица А.1 – Виды систем массового обслуживания
Основные состояния системы
1
2
S0 – положение, при
котором обслуживающий канал
свободен,
S1 – положение, при котором он занят.
Имеется
n
каналов (линий связи)
S0 , S1, S2 , ..., Sn
, где Sk –
положение
системы, когда в ней
располагается k заявок,
то есть занято k каналов.
Многоканальная система с отказами(Задача Эрланга)
Одноканальная система с
отказами
Вид
СМО
Основные характеристики системы
3
Вероятность обслуживания:
p0
, p1
Вероятность отказа:
pотк p1 1 p0
Вычисление вероятностей:
p(k , )
pk
R(n, )
Среднее число занятых каналов:
A
n
k (1 pотк ) 1
p0
n!
56
Продолжение Таблицы А.1
Одноканальное СМО с неограниченным ожиданием
Одноканальная СМО с ожиданием и ограничением на
длину очереди
1
2
S0 – устройство свободно, очереди
нет;
S1 – устройство занято,
очереди нет;
S2 – устройство занято,
в очереди
стоит одна
заявка;
S3 – устройство занято,
в очереди
стоят две заявки; …; S m 1
– устройство
занято, в
очереди стоят m заявок
Данная система представляет собой предельный случай
системы,
рассмотренной в предыдущем пункте, при
m→∞. Длина
очереди и
число состояний СМО
будут стремиться к
бесконечности.
3
Вычисление вероятностей:
p1 p0 , ..., pk k p0 ,..., pm 1 m 1 p0
1
p0
1 m2
Вероятность отказа: Среднее число заявок в очереди:
2 1 m m 1 m
, если 1;
1 1 m 2
Lоч
m(m 1) ,
если 1.
2(m 2)
Среднее число заявок в системе: Lсист Lоч Q
Среднее время нахождения заявки в системе:
L
L q Lоч q
Wсист сист оч
Вероятность состояний:
1
k (1 ), k 0,1, ..., n
m
2
m 1
pk lim k p0 k lim
m
Вероятность отказа:
pотк 0
Среднее число заявок в очереди равно:
2 1 m m 1 m
2
Lоч lim
.
m
1
1 1 m 2
Среднее число заявок в системе равно:
2 1 m m 1 m 1 m 1
Lсист lim
m
2
m
2
m→∞
1
1 1
1
Среднее время ожидания заявки в очереди равно:
1
1
Wсист Wоч T об
1 1 1
57
Продолжение Таблицы А.1
Многоканальная СМО с неограниченной очередью
Многоканальная СМО с ограниченной очередью
1
2
Число каналов обслуживания
равно n, а
число мест в
очереди – m.
S0 – все каналы свободны, очереди нет; S1
– один канал
занят, очереди нет; …;
Sn – n каналов заняты,
очереди нет;
Sn 1 – n каналов заняты, в очереди
стоит одна
заявка; …;
Sn m – n каналов заняты, в очереди
стоят m заявок.
В предыдущем виде
была представлена nканальная
СМО с ожиданием, когда в очереди
единовременно могут
фигурировать не более
m заявок.
3
Предельные вероятности системы:
2
n n 1 n 2
n m
p0 1
...
2
... m
2
!
n
!
n
n
!
n
n
!
n n!
1
m 1
2
n n n n
1
...
,
2!
n! n!
1
n
k
pk
p0 (k 1, ..., n)
k!
pn i
ni
i
p0 (i 1, ..., m)
n n!
Вероятность отказа: pотк pn m
nm
m
p0
n n!
Среднее число заявок в системе: Lсист Lоч k .
Среднее время ожидания заявки в очереди:
m
1 m 1 m
n
L
p0
n.
n
Wоч оч
2
n n!
1
n
Среднее время пребывания заявки в системе:
Wсист Wоч T об
Предельные вероятности состояний:
2
n
n 1
p0 1
...
2!
n! n!(n )
pk
pn i
k
k!
1
p0 (k 1, ..., n) ,
ni
i
p0 (i 1, ..., m, ...) .
n n!
Вероятность отказа: pотк 0 .
Среднее число занятых каналов: k
58
A
.
1
Продолжение Таблицы А.1
1
2
3
Так же, как и Среднее число заявок в очереди:
ранее, при
n 1 p0
1
L
оч
исследоваn n! 2
нии систем
1
n
без ограничений прин- Среднее число заявок в системе:
ципиально
n 1 p0
1
L
сист
изучить поn n! 2
лученные
1
n
пропорции
при m .. Среднее время ожидания заявки в очереди:
Lоч
n p0
1
Wоч
n n! 2
1
n
Среднее время нахождения заявки в системе:
Wсист Wоч T об
59
ПРИЛОЖЕНИЕ Б
Листинг основной программы
function culc
clear;
clc;
mu=[0.4; 0.4; 0.4; 0.4];%интенсивности проезда
la=[0.23; 0.206; 0.211; 0.215];%интенсивность входного потока
T=60;%цикл светофора
tau=30;%зеленая фаза светофора
n=[54; 12; 35; 12];%кол-во машин на каждой полосе
k=[20; 3; 10; 2];%кол-во машин на каждой полосе в начальный момент
времени
q1=[zeros(k(1),1); 1; zeros(n(1)-k(1),1)];%вектор начального состояния на 1 полосе
q2=[zeros(k(2),1); 1; zeros(n(2)-k(2),1)];%вектор начального состояния на 2 полосе
q3=[zeros(k(3),1); 1; zeros(n(3)-k(3),1)];%вектор начального состояния на 3 полосе
q4=[zeros(k(4),1); 1; zeros(n(4)-k(4),1)];%вектор начального состояния на 4 полосе
b=7200;%временной отрезок
h=2;
t=0:h:b;
r=size(t);
Q1=zeros(n(1)+1, r(2)+1);
Q2=zeros(n(2)+1, r(2)+1);
Q3=zeros(n(3)+1, r(2)+1);
Q4=zeros(n(4)+1, r(2)+1);
Q1(:, 1)=q1;
Q2(:, 1)=q2;
Q3(:, 1)=q3;
Q4(:, 1)=q4;
for i=1:r(2)
[k11, k12, k13, k14]=solver(mu, la, T, tau, n, Q1(:, i),
Q2(:,i), Q3(:,i), Q4(:,i), t(i));
[k21, k22, k23, k24]=solver(mu, la, T, tau, n, Q1(:,
i)+h/2*k11,
Q2(:,i)+h/2*k12,
Q3(:,i)+h/2*k13,
Q4(:,i)+h/2*k14,
t(i)+h/2);
[k31, k32, k33, k34]=solver(mu, la, T, tau, n, Q1(:,
i)+h/2*k21,
Q2(:,i)+h/2*k22,
Q3(:,i)+h/2*k23,
Q4(:,i)+h/2*k24,
t(i)+h/2);
[k41, k42, k43, k44]=solver(mu, la, T, tau, n, Q1(:, i)+h*k31,
Q2(:,i)+h*k32, Q3(:,i)+h*k33, Q4(:,i)+h*k34, t(i)+h);
Q1(:, i+1)=Q1(:, i)+h/6*(k11+2*k21+2*k31+k41);
Q2(:, i+1)=Q2(:, i)+h/6*(k12+2*k22+2*k32+k42);
Q3(:, i+1)=Q3(:, i)+h/6*(k13+2*k23+2*k33+k43);
Q4(:, i+1)=Q4(:, i)+h/6*(k14+2*k24+2*k34+k44);
R1(i)=0;
for j=1:n(1)+1
R1(i)=R1(i)+(j-1)*Q1(j,i);
60
end;
R2(i)=0;
for j=1:n(2)+1
R2(i)=R2(i)+(j-1)*Q2(j,i);
end;
R3(i)=0;
for j=1:n(3)+1
R3(i)=R3(i)+(j-1)*Q3(j,i);
end;
R4(i)=0;
for j=1:n(4)+1
R4(i)=R4(i)+(j-1)*Q4(j,i);
end;
R(i)=R1(i)+R2(i)+R3(i)+R4(i);
end;
figure(1);
plot(t, R1,t, R2,t, R3,t, R4);
title('Среднее число стоящих автомашин');
xlabel('t');%временной интервал
ylabel('r(t)');%число машин стоящих в направлении
legend('Первая полоса','Вторая полоса','Третья полоса','Четвертая
полоса');
61
ПРИЛОЖЕНИЕ В
Листинг вспомогательной программы
function [dq1, dq2, dq3, dq4]=solver(mu, la, T, tau, n, q1, q2,
q3, q4, t);
[A1, A2, A3, A4, B1, B2, B3, B4]=matr(n);
%u=svet(b, T, tau);
k=fix(t/T);
if (t>=k*T)&(t<k*T+tau)
u=1;
end;
if (t>=k*T+tau)&(t<k*T+T)
u=0;
end;
dq1=(la(1)*A1+u*mu(1)*B1)*q1;
dq2=(la(2)*A2+(1-u)*mu(2)*B2)*q2;
dq3=(la(3)*A3+u*mu(3)*B3)*q3;
dq4=(la(4)*A4+(1-u)*mu(4)*B4)*q4;
62
ПРИЛОЖЕНИЕ Г
Листинг вспомогательной программы
function [A1, A2, A3, A4, B1, B2, B3, B4]=matr(n);
A1= zeros(n(1)+1);
B1=zeros(n(1)+1);
A2=zeros(n(2)+1);
B2=zeros(n(2)+1);
A3=zeros(n(3)+1);
B3=zeros(n(3)+1);
A4=zeros(n(4)+1);
B4=zeros(n(4)+1);
For i =1:n(1)
A1(i, i)=-1;
A1(i+1, i)=1;
B1(i, i+1)=1;
B1(i+1, i+1)=-1;
end;
for i =1:n(2)
A2(i, i)=-1;
A2(i+1, i)=1;
B2(i, i+1)=1;
B2(i+1, i+1)=-1;
end;
for i =1:n(3)
A3(i, i)=-1;
A3(i+1, i)=1;
B3(i, i+1)=1;
B3(i+1, i+1)=-1;
end;
for i =1:n(4)
A4(i, i)=-1;
A4(i+1, i)=1;
B4(i, i+1)=1;
B4(i+1, i+1)=-1;
end;
63
ПРИЛОЖЕНИЕ Д
Статистические наблюдения загруженности перекрестка
Таблица Д.1 – Статистические наблюдения загруженности перекрестка за 13
мая 2019 г.
12:00-14:00
8:00-9:00
Временной
промежуток
8:00
8:15
8:30
8:45
9:00
12:00
12:30
13:00
13:30
14:00
1 полоса
Красный
Оранжевый
Оранжевый
Красный
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
Красный
2 полоса
Красный
Оранжевый
Оранжевый
Оранжевый
Зеленый
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
3 полоса
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
4 полоса
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Красный
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Таблица Д.2 – Статистические наблюдения загруженности перекрестка за 14
мая 2019 г.
12:00-14:00
8:00-9:00
Временной
промежуток
8:00
8:15
8:30
8:45
9:00
12:00
12:30
13:00
13:30
14:00
1 полоса
Оранжевый
Оранжевый
Зеленый
Красный
Зеленый
Оранжевый
Оранжевый
Оранжевый
Зеленый
Красный
2 полоса
Красный
Зеленый
Зеленый
Зеленый
Зеленый
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
3 полоса
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
4 полоса
Красный
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Таблица Д.3 – Статистические наблюдения загруженности перекрестка за 15
мая 2019 г.
12:00-14:00
8:00-9:00
Временной
промежуток
8:00
8:15
8:30
8:45
9:00
12:00
12:30
13:00
13:30
14:00
1 полоса
Оранжевый
Красный
Красный
Зеленый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
2 полоса
Красный
Зеленый
Оранжевый
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Оранжевый
64
3 полоса
Красный
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
4 полоса
Зеленый
Зеленый
Красный
Зеленый
Оранжевый
Зеленый
Зеленый
Оранжевый
Оранжевый
Оранжевый
Таблица Д.4 – Статистические наблюдения загруженности перекрестка за 16
мая 2019 г.
12:00-14:00
8:00-9:00
Временной
промежуток
8:00
8:15
8:30
8:45
9:00
12:00
12:30
13:00
13:30
14:00
1 полоса
Красный
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Зеленый
Зеленый
Оранжевый
Зеленый
2 полоса
Зеленый
Зеленый
Зеленый
Зеленый
Оранжевый
Зеленый
Оранжевый
Зеленый
Оранжевый
Оранжевый
3 полоса
Оранжевый
Оранжевый
Оранжевый
Зеленый
Красный
Зеленый
Зеленый
Зеленый
Зеленый
Зеленый
4 полоса
Оранжевый
Оранжевый
Красный
Зеленый
Красный
Зеленый
Оранжевый
Зеленый
Зеленый
Оранжевый
Таблица Д.5 – Статистические наблюдения загруженности перекрестка за 17
мая 2019 г.
12:00-14:00
8:00-9:00
Временной
промежуток
8:00
8:15
8:30
8:45
9:00
12:00
12:30
13:00
13:30
14:00
1 полоса
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Красный
Оранжевый
Оранжевый
Зеленый
Оранжевый
2 полоса
Зеленый
Оранжевый
Красный
Зеленый
Красный
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
3 полоса
Зеленый
Красный
Зеленый
Оранжевый
Зеленый
Зеленый
Зеленый
Оранжевый
Оранжевый
Зеленый
4 полоса
Зеленый
Зеленый
Красный
Зеленый
Зеленый
Зеленый
Оранжевый
Оранжевый
Оранжевый
Оранжевый
Таблица Д.6 – Суммарное количество
Временной
промежуток
8:00-9:00
12:00-14:00
1 полоса
6 Красный
16 Оранжевый
3 Зеленый
3 Красный
15 Оранжевый
7 Зеленый
2 полоса
5 Красный
7 Оранжевый
13 Зеленый
0 Красный
8 Оранжевый
17 Зеленый
65
3 полоса
3 Красный
15 Оранжевый
7 Зеленый
0 Красный
10 Оранжевый
15 Зеленый
4 полоса
6 Красный
8 Оранжевый
11 Зеленый
0 Красный
12 Оранжевый
13 Зеленый
Отзывы:
Авторизуйтесь, чтобы оставить отзыв