Научная статья на тему 'Концепции управления мобильными строительно-дорожными объектами'

Концепции управления мобильными строительно-дорожными объектами Текст научной статьи по специальности «Строительство и архитектура»

CC BY
101
26
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МОБИЛЬНЫЕ СТРОИТЕЛЬНО-ДОРОЖНЫЕ ОБЪЕКТЫ / MOBILE ROAD-BUILDING MACHINERY / ГРУППОВОЕ УПРАВЛЕНИЕ / GROUP CONTROL / ТРАНСПОРТНЫЕ ПОТОКИ / TRAFFIC FLOWS / ОРГАНИЗАЦИЯ ДВИЖЕНИЯ / TRAFFIC MANAGEMENT / ОПТИМИЗАЦИЯ МАРШРУТА ДВИЖЕНИЯ / TRAFFIC ROUTE OPTIMIZATION

Аннотация научной статьи по строительству и архитектуре, автор научной работы — Паршин Дмитрий Яковлевич, Шевчук Денис Геннадьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по строительству и архитектуре , автор научной работы — Паршин Дмитрий Яковлевич, Шевчук Денис Геннадьевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Management concepts of mobile road-builder machinery

The work objective is to define the properties of the mobile road-building machinery (MRBM) traffic flows for the control effectiveness improvement. The results of the system analysis of the MRBM control tasks are presented. Their solution concept is presented; the traffic control problem formalization for the mobile road-building machines under the ever-changing conditions of movement is performed. For the first time, system and structural status assessment criteria for MRBM are formulated; the control concepts of the mobile objects groups are analyzed; recommendations for selecting the type of control are given. Mathematical models of the traffic flows establishing the dependence of the motion speed on the traffic density, and a mathematical model of the traffic route optimization for the mobile road-building machinery are presented. Strategies of the adaptive and intelligent control of the mobile objects groups of different numbers, as well as the results of the regression analysis of the mobility objects motion model are presented.

Текст научной работы на тему «Концепции управления мобильными строительно-дорожными объектами»

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENT

УДК 656.017: 004.89

Концепции управления мобильными строительно-дорожными объектами*

Д. Г. Шевчук2**

DOI 10.12737/11589

Д. Я. Паршин1,

1 2Донской государственный технический университет, г. Ростов-на-Дону, Российская Федерация

Management concepts of mobile road-builder machinery*** D. G. Shevchuk2**

D. Y. Parshin1,

1 2Don State Technical University, Rostov-on-Don, Russian Federation

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

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

The work objective is to define the properties of the mobile road-building machinery (MRBM) traffic flows for the control effectiveness improvement. The results of the system analysis of the MRBM control tasks are presented. Their solution concept is presented; the traffic control problem formalization for the mobile road-building machines under the ever-changing conditions of movement is performed. For the first time, system and structural status assessment criteria for MRBM are formulated; the control concepts of the mobile objects groups are analyzed; recommendations for selecting the type of control are given. Mathematical models of the traffic flows establishing the dependence of the motion speed on the traffic density, and a mathematical model of the traffic route optimization for the mobile road-building machinery are presented. Strategies of the adaptive and intelligent control of the mobile objects groups of different numbers, as well as the results of the regression analysis of the mobility objects motion model are presented.

Keywords: mobile road-building machinery, group control, traffic flows, traffic management, traffic route optimization.

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

Учитывая темпы развития строительной отрасли, а также масштабы застройки современных мегаполисов, необходимо разрабатывать новые интеллектуальные системы управления поставками строительных материалов, обеспечивающие:

S х

е-

о

43

S

т

s я

M

er

s

0 и

х т

сг> и ег X

fa »

т

01

X X X я fa

S

у я

43 fa

Cd U CD

X

X

CD

*Работа выполнена в рамках инициативной НИР.

**E-mail: hebeh@yandex.ru

***The research is done within the frame of the independent R&D.

— эффективное использование транспортных и строительных машин;

— выбор оптимальных маршрутов движения по основным и вспомогательным дорогам.

В частности, следует:

— создавать новые модели подвижных объектов и их групп;

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

Такие алгоритмы способны изменять маршруты движения, перераспределять транспортные потоки, учитывать скоростной режим на отдельных участках и оптимизировать транспортные затраты при обслуживании строительных объектов.

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

Проведенный анализ показал, что при управлении МСДО необходимо решить следующие задачи:

— контроль скорости и маршрута движения МСДО в реальном времени;

— сбор и обработка информации об отклонении МСДО от графика и маршрута движения;

— выбор оптимального маршрута движения и последующая его корректировка;

— контроль состояния технической среды перемещения объектов, определение препятствий и изменение скорости перемещения;

— формирование законов управления движением МСДО и их корректировка с учетом состояния выбранного маршрута движения.

Концепция управления подвижными объектами и их группами. Применительно к МСДО используются централизованный или комбинированный принципы управления. Формирование управляющих воздействий для подвижных объектов основывается на мониторинге их состояния [1]. Использование различных стратегий управления подвижными объектами и их группами позволило установить следующее. В случае применения централизованной стратегии при росте численности объектов в группе значительно увеличивается время принятия решений (в сравнении с децентрализованной стратегией, рис. 1).

й При централизованном управлении решения о действиях объектов группы принимаются одним вычислителем, что

-о требует значительного времени на обработку данных (рис. 1, график 1). При этом в соответствии с увеличением числа

•д объектов в группе экспоненциально возрастает сложность задачи, а также время ее решения. Децентрализованное с

и управление позволяет каждому подвижному объекту принимать самостоятельное решение, обмениваясь информацией с другими объектами группы для оптимизации действий. Время управления при росте числа подвижных объектов & увеличивается постепенно ( рис. 1, график 3). Очевидно, что при смешанной стратегии управления увеличение времени решения будет демонстрировать некоторое промежуточное значение (рис. 1, график 2). Представленные зависимости позволяют обоснованно выбирать тип стратегии управления МСДО. В первую очередь следует определить номинальное время обслуживания объектов в группе Т*9 (рис.1). Как видно из рис. 1, при количестве объектов в группе 92 меньше М предпочтение следует отдавать централизованной стратегии. Если число объектов в группе превышает М,

предпочтение следует отдавать децентрализованной стратегии управления. Смешанную стратегию целесообразно использовать при количестве объектов от N2 до N3.

Системные и структурные критерии оценки состояния подвижных объектов. Управление МСДО невозможно без учета свойств и параметров состояния объектов. Кроме того, необходима формальная постановка задачи группового управления [2]. Рассмотрение вопросов группового управления подвижными объектами требует исследования показателей качества управления и невозможно без учета особенностей технической среды функционирования. Опишем состояние подвижных объектов, техносреды и группы объектов с помощью вектор-функции. Состояние одиночного подвижного объекта M представим вектор-функцией:

M(t) = [mi(t), m2(t),.., mn (t) ]T, (1)

где mi (t) — переменные текущего состояния объекта, определяемые видом объектов.

Состояние среды, в которой функционирует подвижный объект M, опишем вектор-функцией:

E(t) =[e,(t), e2(t ),.., (t) ]T, (2)

где ei (t) — переменные состояния среды, определяемые видом рассматриваемых задач.

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

При групповом управлении МСДО кроме вектор-функций M(t), описывающих поведение каждого объекта, введем описание состояния группы, состоящей из к взаимосвязанных подвижных объектов. Для практических целей взаимодействие группы объектов лучше описывать вектором состояния в момент времени t вида:

N(t ) = [rh(t ), «2(t),.., пк (t )]T, (3)

где Ci (t) — переменные состояния группы подвижных объектов, определяемые их назначением и решаемыми задачами.

При составлении графика обслуживания строительных объектов определяется плановое время, за которое строительная машина проходит весь маршрут Тм и его отдельные участки, совпадающие с участками других маршрутов группы: ATj (j = 1,n) ,

где n — число совпадающих участков.

Основным критерием качества управления группы объектов в данном случае является соблюдение графика движения транспортных средств.

Для полного описания состояния подвижных управляемых объектов необходимо формализовать цель управ- Н ления в виде вектор-функции управляющих воздействий, учитывающих динамику подвижных объектов и техниче- о ской среды их функционирования: м

т

в

s

где C(/).É(/) — динамические составляющие группового поведения объектов и технической среды их функциониро- со

а

Таким образом, состояние подвижных объектов определяется не только управляющими и возмущающими §

воздействиями, но и является результатом динамического взаимодействия рассматриваемых объектов и транспортных Й

X

потоков среды. Под влиянием управления U(t) объекты могут изменять свое состояние M(t) и состояние группы в це- я

S

лом. Изменения состояния объектов в общем случае носят непрерывный характер и описываются дифференциальны- а ми уравнениями: S

N(0 = Fff[M(0,E(0,U(0] . (6) |

а

В общем виде задача управления подвижным объектом заключается в определении последовательности его g

состояний M(t), которая обеспечивает достижение сформулированной цели функционирования объекта. Критерием H

поиска оптимальной последовательности действий является экстремум функционала Й

ч.

Y = Мн (Ен, 4) + JF(M(t), E(t), U(t), t)dt, (7)

ît

где 4 — начальный и конечный момент времени. 93

U(0 =[Ml(0, и2(0,.., Um (t) ]T. (4)

Используя описанные векторы состояния (2), (3) и (4), состояния одиночного объекта M(t) представим в ви-

М(0 = Fm [с(0, Е(0, U(0, С(0, Ё(0] . (5)

f).E(/) —динамические составл)

вания.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Использование данного функционала позволяет учесть влияние среды и оценить качество процесса управления. В случае подвижных объектов, выполняющих технологические операции, с помощью сформулированного функционала можно определить оптимальный маршрут движения S(t) или оптимальные действия объекта. Математическое моделирование маршрутов движения МСДО. Задачи моделирования движения МСДО разделяются на две основные группы:

— моделирование плана местности и планирование маршрута движения в соответствии с заданным графиком выполнения работ;

— моделирование динамики движения МСДО при отработке спланированного маршрута.

Необходимость в таких моделях возникает при создании адаптивных и интеллектуальных систем управления строительно-дорожными машинами.

При моделировании движения важным является отражение в моделях транспортной сети технических средств организации движения. Предпочтительным решением этой задачи является разработка специальных модулей технических средств и способа их введения в модель транспортно-дорожной среды [3]. При этом технические средства организации движения описываются множеством R = {R,}, содержащим в себе подмножества светофорных

объектов Rs ={rsj} , дорожных знаков Rz ={rzj}, линий дорожной разметки R ={ru} . Причем эти объекты

расположены на дугах е е Е модели транспортной среды:

V е R (t) 3! ei е E: ri is located ei. (8)

При дислоцировании в модель на участке расположения дуги технического средства этот объект становится весовой характеристикой дуги:

V r е R(t) ,V ei е E,r is located e »3©^ e©(t):

(Г is located ©xj) л (ej is located ©xj) л ( rj is action ej ), (9)

где © (t) — вектор-функция весовых характеристик.

Зона действия таких модулей, вводимых в состав модели транспортной среды, ограничивается сечением, перекрестком, перегоном, магистралью или всей областью функционирования мобильного объекта.

Как показали результаты наблюдений за МСДО и результаты моделирования процессов их движения, для управления подвижными объектами более адекватной является математическая модель, реализующая зависимость, представленную на рис. 2.

М V/Vmax

max

Рис. 2. Взаимозависимость скорости и плотности транспортного потока

с о тз

"¡3

и

а £ л

В этом случае зависимость между скоростью и плотностью описывается соотношением [3]:

- а2

V = И

( ( - d

exp

а

1 d„

- + а.

d

(10)

max / у

где а1 и а2 — динамические коэффициенты среды, определяемые на основе экспериментальных исследований; ют Онах — максимальные значения скорости и плотности потока. Тогда интенсивность движения будет равна:

q = dvm

( f exp

- d2 - d2 a--ha,

1 л d

d

(11)

max / у

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

Если речь идет о вынужденном движении с синхронизацией скоростей подвижных объектов, целесообразно описывать транспортный поток на основе разрывных моделей Ромпома — Блимера:

dp (<4ах " d)

v = v„

d_d

-+dp < d < dmax,

(12)

где dp — плотность транспортного потока, соответствующая пропускной способности.

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

* = г, = г,

ls bs

(13)

где и — динамические длина и ширина объекта; ^ и Ьв — статические длина и ширина объекта.

При этом динамические параметры 1л и Ьл зависят от скорости движения — следовательно, динамические коэффициенты длины и ширины также являются переменными и определяются скоростными характеристиками потока. Кроме того, значения этих коэффициентов требуют нормализации в зависимости от габаритов мобильного строительно-дорожного объекта.

Оптимизация маршрута движения МСДО. При управлении МСДО с произвольной маршрутизацией одной из главных задач является выбор оптимального маршрута с использованием объектных и темпоральных моделей территории [4]. Решение задачи должно основываться на задании начального и конечного пункта [5], [6], [7]. Кроме того, возможно задание одной или нескольких промежуточных точек по указанию диспетчера. После ввода данных алгоритм управления должен определить кратчайший маршрут, отобразить его на карте территории и выдать описание маршрута. Для поиска оптимального маршрута лучше использовать ориентированный граф, включающий множество альтернативных маршрутов, построенный на основе объектной модели территории (рис. 3) [8].

Pc

Рис. 3. Ориентированный граф альтернативных маршрутов движения

Каждую дугу между узлами характеризует вес — длина пути между соответствующими узлами. В соответствии с длиной дуги lj определяются результирующие длины альтернативных маршрутов:

S1 = Z h , s2 = Z li '...'SM = Z lk . (14)

A^B A^B A^B

Оптимальным для проезда считается маршрут, на котором обеспечивается min Sj. Однако при таком подходе

не всегда обеспечивается минимизация времени обслуживания [9], [10]. Поэтому мы предлагаем после определения оптимального маршрута P0 ^ P1 ^ P5 ^ P10 ^ P14 ^ Pc провести анализ состояния транспортной сети и обстановки на выбранном маршруте, выполнить его корректировку с учетом заторов на дороге (рис. 3). Корректировка выполня-

К я

е-

о

43 2 т

к я ,

в

ег

к

0 и я т

01

и ег Я рэ

ÜQ т

Ol

X Я Я я

рэ Я

у я

43 рэ

СИ

и сг> X

я

fC

о тз

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

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

Для оценки характеристик транспортного маршрута сети с нечеткими пропускными способностями следует рассматривать ее в виде несвязанного графа, каждая дуга которого характеризуется пропускной способностью ч(хи х,). Началом сети является вершина-источник хо = Ро; вершина-сток — хп = Рс.

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

— определение максимального потока транспортной среды с нечеткими пропускными способностями;

— определение минимальной стоимости маршрута с нечеткими данными;

— оценка максимального динамического потока с нечеткими данными;

— задача о потоках с усилениями с нечеткими данными.

При решении задач определения максимального потока транспортной сети интересны пропускные способности, представленные в виде:

— нечетких чисел ЬЯ--типа,

— интервалов.

Нечеткие пропускные способности в виде нечетких чисел ЬЯ-типа задаются: Ц, = (0, ц,; 0 р, )ЬЯ , где

Ч, + р, = Ч,.

Распределение функции принадлежности нечеткого числа имеет вид:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 й,, < Ч,

[0;1] ч, < ОЦ. (15)

^ Ч =

0 й ,, > Чу

В задаче о нахождении нечеткого максимального потока речь идет о потоке й = {й, е Я(хх,)е А} от источника к стоку. В интервале [0; 1] функция не обязательно линейна и выполняются условия:

V, х1 = 5

-V, х = / . (16)

veF ;< ч, ^ О,*,) е А ; £ ^ - £ =

х,еГ (х,) х,еГ "'( *,)

0, х 1 е х/(5, /)

Первое условие V е Г означает, что значение V имеет наибольшую степень принадлежности к Г, где Г представляет собой набор значений потока (в пределах интервала), которые допускает эксперт в каждом конкретном случае. Второе условие в (16) также означает, что поток й , меньше либо равен Ц, с наибольшей степенью принадлежности. Большее значение функции принадлежности цГ (V) показывает, что лицо, принимающее решение, допускает большее значение потока V. Значение Г представляет собой нечеткое число ЬЯ-типа: Г = (у,+да; аГ ;0) . Выраже-

V г /ьг яГ

ния (16) интерпретируются следующим образом: необходимо найти поток, имеющий значение V, причем условие со-Ц2 хранения потока < ц , не должно быть нарушено. В работе для решения этой задачи выбран подход, основанный на

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

<3 ности. Нечеткие пропускные способности задаются в виде интервалов: Ц = I 41 Чг , где 41, Чг — соответственно левые

а £ Л

и правые границы пропускной способности маршрута.

Алгоритм планирования оптимального маршрута включает следующие основные этапы поиска:

— преобразование графа на основе контурной модели;

— нахождение опорных вершин, через которые проходит маршрут объекта;

— минимизация пути движения с использованием градиентного метода на основе линейных ориентиров.

На первом этапе строится матрица смежности A = {aij}„x„, элементы которой представляют собой время прохождения подвижным объектом расстояния от одной вершины графа i-й области до другой вершины j-й области через общую границу по формуле

av = Sj / Vj., (17)

где а. — вес дуги, представляющий собой время прохождения отрезка между вершинами i и j; sij — расстояние от i-й

вершины до вершины j-й области; V. — скорость движения между i-й и j-й вершинами.

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

Iop, D, ) = £t, (S, Ь min, (18)

i=1 1

где р — вершины графа транспортно-дорожной среды, характеризуемые координатами (xt, y) расположения площадей и перекрестков; S, — дуги графа между вершинами Pt_ 1 и р ; tt (S,) — время проезда S, расстояния от (i - 1)-й до i-й границы.

Время tt (S) определяется через расстояние S. и среднюю скорость движения потока на данном участке у. : t (S) = s, / v,. .

В качестве ограничений целевой функции следует использовать минимально допустимую скорость движения потока на участке при выборе маршрута:

[*,(S, bv^n, (19)

[R (S, ) = V<vmax(S,),'

где vmin e vmax(S, ) — минимальное и максимальное допустимые значения скорости на рассматриваемом участке движения S,, ограничивающие i-ю компоненту целевой функции сверху и снизу.

Учитывая, что ограничения имеют вид неравенств, воспользуемся методом проекции градиента. В этом случае на каждом k-м шаге итерации выполняется процедура возврата компоненты вектора v, (k) на допустимое множе- ^ ство значений S, если v, (k) g S , т. е. не удовлетворяет условию ограничений (19). Это реализуется за счет присвоения

о

v, (k) одного из граничных значений: vmin или vmax . м

При планировании маршрута движения в качестве начального приближения Iop(0) принимается одно из и

к

направлений смежных дуг рассматриваемой транспортной среды при предельных скоростях движения: а

Ip (0) = Ip (vmin )e S v Ip (vmax )б S. (20) и

Градиент целевой функции определяется значениями каждой компоненты вектора, зависит от положения со- ^

с

ответствующей границы и в аналитическом виде представим выражением

dIpt (S) Ат2 +Ay2 Ат2+1 +Ау2, (21) Л

—;— =-п—1 л—, (21) ь

ds, v,. • A2 v,.+1 •As2+i н

РЭ

где Ax и Ay — приращение координат на участке движения объекта. н

' ' X

Для реализации пошаговой работы алгоритма необходимо воспользоваться методом градиентной оптимиза- д

ции Флетчера — Ривса и методом проекции градиента. На каждой итерации работы алгоритма осуществляется про- к

верка выполнения критерия останова, корректировка в случае необходимости шага поиска и проверка на зациклива- s

ние. В качестве критерия останова выбирается неравенство ||S(k) - S(k —1)|| < e, где e — допустимая ошибка поиска. П

а

Алгоритм реализует одномерный поиск методом золотого сечения по параметру Xk, минимизирующий функ- В

л

цию н

G (Xk )= Ippt (S (k) + Xk •¡U min, (22) е

где — антиградиент, начальное приближение которого задается в виде = —vIopt (S(0)) .

Приближение на шаге итераций вычисляется по формуле 5 (к +1) = £ (к) + Хк • £,к, а направление поиска определяется соотношением

V/ , (5 (к +1),„

+1 = (5 (к +1)) + ( И . (23)

1К (5 (к))

Как показали исследования описанного алгоритма, при его работе возможно зацикливание при подходе к точке минимума 5 (к). Это связано с неправильным выбором Хк — большое значение способствует зацикливанию процесса поиска вокруг точки минимума 5 (к). Для исключения зацикливания программы поиска необходимо ввести

дополнительную проверку на зацикливание.

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

Выводы. Для подтверждения эффективности использования разработанной модели проведены экспериментальные исследования, целью которых было уточнение параметров, характеризующих свойства транспортных потоков МСДО. В результате эксперимента получена временная зависимость величины /5 (/), которая приведена на рис. 4.

• • •• • • • | 4 •

• • • • • • • • • • 1 • • • • * • • 1 •• I • • *

* • •• • ...V • •• •• •• ••• • • • • • • • •

• • •• < ••••• « • м « « • •• 1 • ••

• ••• •• •• • • • • • • • ••• • • , « "

• • • •• * -• •• 1 • • • • • ► • • • • • •

4 8 12 16 20 24 28 32 t, c

Рис. 4. Временная зависимость величины fS (t)

Анализ временного ряда подтвердил нормальный закон распределения. Использование вариационного ряда позволило получить смешанную модель авторегрессии, описываемую выражением

f( (t) = 0,258 + 0,789 • fS(t -1) + a(t) + 0,092 • a(t -1) , (24)

где a(t ) — белый шум.

Достоверность модели подтверждена малыми значениями стандартных ошибок параметров модели, которые не превышают 6,2 %. Сравнение результата прогнозирования с экспериментальными данными позволило установить, что среднее значение доли по данным моделирования составляет 0,2692, а вычисленное на основе экспериментальных данных — 0,2703. При этом среднеквадратичное отклонение в первом случае равно 0,1349, а во втором — 0,1213. g Полученные значения подтверждают высокое соответствие результатов моделирования реальным данным.

з Следовательно, модель авторегрессии может быть использована для прогнозирования условий проезда подвижными

и

g объектами регулируемых перекрестков на маршруте движения. чЗ

•д Библиографический список

1. Паршин, Д. Я. Управление движением строительных роботов / Д. Я. Паршин, О. Л. Цветкова // Мехатрони-^ ка, автоматизация, управление. — 2007. — № 12. — С. 13-16.

2. Паршин, Д. Я. Интеграция систем управления строительных холдингов на основе нейросетевой координации / Д. Я. Паршин, Д. Н. Огородний, Р. Г. Шитова // Новые технологии. — 2012. — № 3. — С. 95-101.

3. Тарасик, В. П. Интеллектуальные системы управления автотранспортными средствами / В. П. Тарасик. — Москва : Технопринт, 2004. — 264 с.

4. Тимофеев, А. В. Системы цифрового и адаптивного управления роботов / А. В. Тимофеев, Ю. В. Экало. — Санкт-Петербург : Издательство СПбГУ, 1999. — 248 с.

5. Месхи, Б. Ч. Концепция развития сети канатного метро в Ростове-на-Дону / Б. Ч. Месхи, А. А. Короткий,

B. Б. Маслов // Вестник Дон. гос. техн. ун-та. — 2011. — Т. 11, № 8 (59), вып. 2. — С. 1348-1355.

6. Итоги и перспективы развития исследований в области интеллектуального управления мехатронными технологическими системами / А. К. Тугенгольд [и др.] // Вестник Дон. гос. техн. ун-та. — 2010. — Т. 10, № 5 (48). —

C. 648-666.

7. Kerner, B. S. Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-phase Traffic Theory / B. S. Kerner. — New York : Springer, 2009. — 271 p.

8. Kesur, K. Advances in Genetic Algorithm Optimization of Traffic Signals / K. Kesur // Journal of Transportation Engineering. — 2009. — Vol. 135, № 4. — P. 160-173.

9. Osorio, C. A surrogate model for traffic optimization of congested networks: an analytic queueing network approach / C. Osorio, M. Bierlaire // Report TRANSP-OR. — 2009. — Aug. 25th. — 23 p.

10. Traffic control systems handbook / DUNN Engineering Asociates ; Siemens Intelligent Transportation Systems. — Washington : Federal Highway Administration, 2005. — 368 p.

References

1. Parshin, D.Y., Tsvetkova, O.L. Upravlenie dvizheniem stroitel'nykh robotov. [Motion control of construction robots.] Mechatronics, Automation, Control, 2007, no. 12, pp. 13-16 (in Russian).

2. Parshin, D.Y., Ogorodniy, D.N., Shitova, R.G. Integratsiya sistem upravleniya stroitel'nykh kholdingov na osnove neyrosetevoy koordinatsii. [Integration of building holdings control systems based on neuronet coordination.] New Technologies, Maykop, 2012, no. 3, pp. 95-101 (in Russian).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3. Tarasik, V.P. Intellektyal'nye sistemiy upravleniya avtotransportniymi sredstvami. [The vehicles intelligent control systems.] Moscow: Technoprint, 2004, 264 p. (in Russian).

4. Timofeyev, A.V., Ekalo Y.V. Sistemiy cifrovogo i adaptivnogo upravleniya robotov. [Systems of digital and adaptive control of robots.] Saint Petersburg: Izdatel'stvo SPbGU, 1999, 248 p. (in Russian).

5. Meskhi, B.C., Korotkiy, A.A., Maslov, V.B. Kontseptsiya razvitiya seti kanatnogo metro v Rostove-na-Donu. [Vision of cable metro network in Rostov-on-Don.] Vestnik of DSTU, 2011, no. 8(59), iss. 2, pp. 1348-1355 (in Russian).

6. Tugengold, A.K., Dimitrov, V.P., Borisova, L.V., Lukyanov, E.A., Gerasimov, V.A. Itogi i perspektivyi razvitiya issledovaniy v oblasti intellektualnogo upravleniya mehatronnymi tehnologicheskimi sistemami.[Mechatronics technological

systems intellectual management prospects and results.] Vestnik of DSTU, 2010, no. 5(48), pp. 648-666 (in Russian). И

н

7. Kerner, B.S. Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-phase Traffic ф Theory [Text]. New York: Springer, 2009, 271 p. — ISBN 978-3-642-02605-8. P

8. Kesur, K. Advances in Genetic Algorithm Optimization of Traffic Signals [Text]. Journal of Transportation Engi- T neering, 2009, vol. 135, no. 4, pp. 160-173. К

9. Osorio, C., Bierlaire, M. A surrogate model for traffic optimization of congested networks: an analytic queering J*3

network approach [Text]. Report TRANSP-OR, 2009, vol. 90825, pp. 1-23. Ы

10. Traffic control systems handbook [Text]U.S.F.H. Administration, P.-W. and Associates. New York: Springer, 2005, 478 p. ^

с

T н

Поступила в редакцию 05.11.2014 а

¡я

Сдана в редакцию 06.11.2014 н

Запланирована в номер 10.04.2015 н

д

к у

i Надоели баннеры? Вы всегда можете отключить рекламу.