CC BY
78
УДК 004.9
ПОСТРОЕНИЕ ГЕОИНФОРМАЦИОННОЙ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ТРАНСПОРТНОЙ ИНФРАСТРУКТУРЫ
© 2014 Т.И. Михеева, О.Н. Сапрыкин, О.В. Сапрыкина
Самарский государственный аэрокосмический университет им. академика С.П. Королева (национальный исследовательский университет)
Поступила в редакцию 17.12.2013
В статье рассмотрена математическая модель транспортной инфраструктуры, основанная на базе объектов геоинформационной системы. Рассмотрено построение математической моделей для задачи пространственного анализа интенсивности движения транспортных потоков. Ключевые слова: математическая модель, транспортная инфраструктура, геоинформационная система
Известны различные типы математических моделей сложных систем, конкретный вид которых обусловлен областью их приложения, степенью охвата факторов, подробностью отображений физических явлений и целями исследования. Выделим базовые общесистемные принципы построения подобных моделей:
• разделение системы на функциональные объекты и связи;
• декомпозиция сложных систем;
• стратификация модели по уровням представлений;
• формирование стратифицированных пространств состояний.
Решение задачи модификации улично-дорож-ной сети требует представления исследуемой предметной области в виде структурированной цифровой модели. Математическая модель транспортной инфраструктуры представляется совокупностью трех составляющих {©, S, о}: 0 - улично-дорожная сеть; ~ - макромодель транспортного потока; O - дорожные объекты.
Улично-дорожная сеть 0 - это совокупность 3-х множеств |©х, V, ¿^участков дороги, узлов и дуг, соответственно. Элементы каждого множества имеют определенный набор параметров. Причем 0i может представлять как всю улично-дорожную сеть города, так и отдельные его части вплоть до границ одного участка 0*. Разделение участка на более мелкие участки проводится по параметрам других составляющих модели и обусловлено условием решаемой задачи. Вид перекрестка обусловлен только его кон-
Михеева Татьяна Ивановна, доктор технических наук, профессор кафедры информационных систем и технологий. E-mail: [email protected]
Сапрыкин Олег Николаевич, кандидат технических наук, доцент кафедры организации и управления перевозками на транспорте. E-mail: [email protected] Сапрыкина Ольга Валерьевна, аспирант. E-mail: [email protected]
фигурацией: количеством дуг и узлов, количеством примыкающих участков, при этом концептуальная модель улично-дорожной сети остается неизменной.
Триада |©х, V, Е} является базисом математической модели транспортной инфраструктуры, все остальные объекты так или иначе привязаны к этому базису (рис. 1).
Участок вх ё 0х - полигональный участок улично-дорожной сети, представленный набором координатных пар, описываемый единым набором физических параметров. Для автомобильных транспортных задач достаточно рассмотрения участков в двумерном евклидовом пространстве.
Таким образом, геометрическая составляющая математической модели участка:
Рис. 1. Разнотипные объекты транспортной инфраструктуры в базисе улично-дорожной сети
ов- (1)
где (Х®*, У. ), I = 1,Мв , . = 1, N° вершины поли гона;
(Х0. , в. ) - координаты вершин полигона;
Мв число участков улично-дорожной сети,
N в число вершин полигона ' -го участка.
В дополнении к геометрическим параметрам участок 0х обладает следующим набором имманентных свойств:
• тип Т0 е {1, 2,3,4}, где 1 - перегон, 2 - перекресток, 3 - пешеходный переход, 4 - железнодорожный переезд;
• уровень 10 е{-1, 0,1, 2,...,/};
0Х
• величина угла уклона а' е [0,;
0Х
• величина угла подъема ¡3' е [0,;
0Х
• коэффициент безопасности К' е [0, 1];
• список соседних участков, непосредственно граничащих с ним, С^ е £1УГ, где £1хг множество векторов размера г.
Исходя из этого, математическая модель полигонального участка Х выглядит следующим образом:
0х (О0Х, Т0Х, 0, а0', ¡0Х, К0Х, С 0Х). (2)
Узел ук еУ является вершиной ориентированного графа, канализирующего транспортные потоки. Для УДС узел - место разделения потоков транспортных средств, всегда (кроме крайних случаев - тупиков УДС) лежит на стыке двух участков и показывает возможность движения с одного участка на другой в направлении, определяемом соответствующей дугой.
Двум соседним участкам поставлены в соответствие один или два узла. Более того, узел имеет характеристику, показывающую взаимное расположение участков. Исходя из этого, узел обладает следующими имманентными свойствами:
• принадлежность к участкам, между которыми расположен узел {{ вх},где вХ,вхевх,
в Х 20, вХ , ',.=1М;
• величина угла между участками Ук е [0,я).
Таким образом, математическая модель узла
имеет вид:
_ Ук(в,вХ,/к), (3)
где к = 1,N , NУ число узлов улично-дорож-ной сети. у
Дуга в1 е Е это элемент ориентированного графа, задающий направление движения транспортного потока на участке и содержащий соответствующие характеристики. Двум узлам
поставлена в соответствие одна дуга, определяющая направление движения транспортного средства, либо две дуги, определяющие место разворота (смены направления движения). По одному участку может проходить несколько дуг (потоков), но дуга может находиться только внутри единственного участка. Далее перечислены имманентные свойства дуги:
• начальный и конечный узлы дуги {V..,V.} , где v¡, V. еУ, I,. = 1, N;
• радиус кривизны ^е/ (если дуга прямая, то Ле/ =0), где / = 1,N , NE число дуг улично-до-рожной сети;
• количество полос движения ^ ;
• расстояние видимости ;
• признак наличия велосипедной дорожки р;'е {0,1};
признак наличия пешеходной дорожки Р е {0,1};
признак наличия полосы для транспортных средств общего пользования Р? е {0,1};
признак наличия реверсивной полосы
Рге/е {0,1};
признак запрета движения транспорта
Р? е {0,1}.
Математическая модель дуги:
е (V, V.., яе/, N, ц, р?, р?, р?, р?, ре/). (4)
В рамках макрУоскопического подхода транспортный поток £ ={у}, I = 1,2,..., п , движущийся по улично-дорожной сети дугам у. е Е , характеризуется общей средней скоростью V , плотностью потока к и интенсивностью движения I в определенный момент времени в определенном месте улично-дорожной сети.
Пусть О = {рХ}, ( О Ф0 ) - множество дорожных объектов, оказывающих прямое или опосредованное влияние (управление) на транспортный поток £ . Дорожные объекты дисло-циров~аны на улично-дорожной сети - на дугах у. е Е орграфа G, содержащее в себе следующие подмножества:
О1 с О - множество дорожных объектов -инциденты;
О с О - множество дорожных объектов -предприятия автотранспортного сервиса;
ОТ с О - множество дорожных объектов -технические средства организации дорожного движения.
Влияние может быть разной природы: управляющим, вносящим помехи или способствующим беспрепятственному проезду. Влияние может оказывать как положительное, так и отрицательное воздействие на транспортный поток.
В общем случае дорожный объект описывается своим местоположением в базисе
{©Х, V,Е} ирядом атрибутов, специфичных для конкретного типа дорожного объекта. Существует единственная дуга ~ е Е орграфа С , на которой расположен дорожный объект.
Рассмотрим построение математической моделей для задачи пространственного анализа интенсивности движения транспортных потоков. Задача состоит в построении прогнозирующей модели нахождения интенсивности движения I по параметрам объектов, составляющих улично-дорожную сеть 0 , и по дислокации дорожных объектов О . При построении модели рассматривается участок 9х типа перекресток ( т9* _ 2) и ближайшие соседние к нему участки. Модель строится с учетом инвариантности к номеру участка I, чтобы была возможность применения модели для любого типа перекрестка улично-дорож-ной сети. Для удовлетворения этого требования необходимо обобщить параметры объектов, взаимное расположение которых изменяется в зависимости от номера рассматриваемого участка. Это требует вычисления определенной функции от параметров, которая может варьироваться в зависимости от типа параметров, объекта которому они принадлежат и расположении объекта в рассматриваемой модели.
В модель входят без изменений величина угла
йх пвх
уклона а91 , величина угла подъема Н • и коэффициент безопасности K в' рассматриваемого участка
Параметры соседних участков необходимо обобщить. Ощутимый вклад в модель вносят углы уклона и подъема максимальной величины, поэтому их обобщенное значение вычисляются следующим образом:
ахс _ тах (а т ) , Нс _ тахс Н ) , (5)
теМс т е М
где Мс е[тх,т2,...,тг} индексы соседних к 9х участков.
Обобщенный коэффициент безопасности вычисляется как среднее значение коэффициентов соседних участков:
= 1 X K
(6)
ГГ = max (уv' ) , /Г = max (уv' ), (7)
lG LFC ' lG LSC ' V '
где LCG{l1,l2,...,l2r}- индексы узлов, лежащих
на границе участка 0х с соседними участками;
L!CG{l1,l2,...'2r} - индексы узлов, лежащих
на границе соседних участков со следующими за ними участками.
Математическая модель содержит параметры дуг рассматриваемого участка улично-дорожной сети, при этом дуги делятся на три категории:
- дуги участка (f;
- дуги соседних участков, входящие в участок
V;
- дуги соседних участков, исходящие из участка 0х.
Обобщение параметров проходит в пределах каждой категории. Чем меньше радиус кривизны, тем критичнее вклад параметра в результат, поэтому обобщенное значение вычисляется следующим образом:
RC = min R) RC = min R)
nG NC ' nGN1C '
ROC = min (Ren), при Ren Ф о , (8)
nG N OC
где R, R1C , ROC обобщенные радиусы кривизны дуг участка X , дуг входящих в участок X и дуг, выходящих из участка X , соответственно;
NC , N1C , N OC индексы дуг участка (Of, входящих и выходящих дуг, соответственно.
Количество полос движения усредняется и вычисляется по формулам
NC = — X Nen NIC = — X Nen
r ,i C Au r , r ,1 1C Aa r ,
P n£N'
P1C
F nGN1
Noc =
r ,i OC
— X Ne
OC
(9)
nG NO
где г размер вектора соседних к участку 9х участков.
В модель необходимо ввести параметры узлов. В рамках математической модели пространственного анализа интенсивности интересны обобщенное значение угла между участком и соседними участками и обобщенное значение угла между соседними участками и следующими за ними участками.
Обобщенное значение углов вычисляется как максимум из всех углов, участвующих в отборе:
где N^j, М1^, N° среднее количество полос на участке 6х, дуг входящих в участок 6х и дуг выходящих из участка 6х, соответственно;
fr ТГ, x-j i S^V
p , p , p число дуг на участке 6т , входящих и выходящих дуг, соответственно.
Чем меньше расстояние видимости, тем критичнее вклад данного параметра в результат, поэтому при вычислении обобщенного значения выбирается минимальное значение из возможных:
LCvis. = min (Lev"s) LIC . = min (Г" )
VIS,! xrC 4 V1S У ViS,i IC^ V1S ' '
LOc . = min (Le" )
vis, 1 OC ^ vis s ,
(10)
где Lcis ,1 , Lv,s.1 , L^s ,1 обобщенные расстояния
rC lIC LOC ^vis ,i ' vis ,i ' vis
видимости дуг участка 6х, дуг входящих в участок iX и дуг выходящих из участка iX , соответственно.
C
mGM
Для ввода в математическую модель признаков наличия велосипедной дорожки, пешеходной дорожки, полосы для транспортных средств общего пользования, реверсивной полосы или запрета движения грузового транспорта для каждого типа признака в каждой группе дуг используется кумулятивная характеристика
рассчитывается усредненный параметр, исходя из дислоцированных на нем дорожных знаков:
F:f = U f
(11)
где s указывает группу дуг, k £ {bic, ped, bus, rev, crg } указывает на соответствующий тип признака. Другими словами, параметр равен единице, если хотя бы один параметр соответствующего типа в группе равен единице.
При разработке математической модели пространственного анализа интенсивности рассматриваются только статичные во времени дорожные объекты O , поэтому инциденты исключены из модели. Каждый дорожный объект oi имеют ссылку на дугу et, рядом с которой он находится (к которой привязан). Используя эту связь можно получить дорожные объекты, расположенные на исследуемом участке ОО и на соседних к нему участках. Присутствие того или иного объекта oi на дуге et можно представить в виде бинарной переменной. Обобщение параметров внутри групп дуг производится аналогично признакам дуг. Предприятия автотранспортного сервиса не могут находиться непосредственно на перекрестке, поэтому объекты множества 0s учитываются только на соседних участках.
Отдельного рассмотрения требуют дорожные знаки. Каждый тип дорожного знака имеет определенную степень влияния на транспортный поток S . Для поиска коэффициентов, определяющих степень влияния дорожного знака, использован метод экспертных оценок [4]. Для каждой дуги
Fen =
N i£ rs
(12)
где FS] £ {0, 1} - булевская переменная, показывающая наличие ( FS] = 1) или отсутствие ( FS] = 0 ) г-го типа знака на дуге en; ki £ [0,1] - коэффициент, показывающий степень влияния i-го типа дорожного знака на транспортный поток S ;
Is - множество всех типов знаков; NS - количество дорожных знаков, ссылающихся на дугу en.
С использованием разработанной модели, решается задача модификации улично-дорожной сети города. На основе существующей улично-до-рожной сети и с учетом параметров транспортного потока, рассчитываются акупунктурные точки города (точки притяжения транспортных потоков). Совокупность разнотипных объектов транспортной инфраструктуры и полученные акупун-ктурные точки служат входными параметрами задачи локализации дорог транспортной сети.
СПИСОК ЛИТЕРАТУРЫ
1. Михеева Т.И. Структурно-параметрический синтез интеллектуальных транспортных систем. Самара: Самар. науч. центр РАН, 2008. 380 с.
2. Михеева Т.И., Сапрыкин О.Н. Нейросетевое управление пространственно-координированными объектами транспортной инфраструктуры. Самара: D.S. Style, 2011. 217 с.
3. Швецов В.И. Математическое моделирование транспортных потоков / / Автоматика и телемеханика. № 11. 2003. С. 3-46.
4. Бешелев С.Д., Гурвич Ф.Г. Математико-статистичес-кие методы экспертных оценок. М. : Статистика, 1974. 159 с.
s ,C
CONSTRUCTION OF GEO-INFORMATION MATHEMATICAL MODEL OF TRANSPORT INFRASTRUCTURE
© 2014 T.I. Mikheeva, O.N. Saprykin, O.V. Saprykina
Samara State Aerospace University named after Academician S. P. Korolyov (National Research University)
The mathematical model of transport infrastructure based on basis of geoinformation system objects is considered in article. Construction of mathematical models for the transport flows movement intensity spatial analysis task is considered.
Keywords: mathematical model, transport infrastructure, geo-information system
Tatyana Mikheeva, Doctor of Technical Science, Professor of the Department of information Systems and Technology. E-mail: [email protected]
Oleg Saprykin, Candidate of Technical Science, Associate Professor at the Transport Organization Department. E-mail: [email protected] Olga Saprykina, Postgraduate Student. E-mail: [email protected]
