CC BY
39
УДК [656.61.08:519.1:519.71]
ЧИСЛЕННОЕ МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННЫХ ИНФРАСТРУКТУР АССОЦИАТИВНЫХ МОРСКИХ ТРАНСПОРТНЫХ СИСТЕМ
© 2010 Л.Ф. Борисова
Мурманский государственный технический университет
Поступила в редакцию 02.11.2010
Рассмотрены возможности повышения безопасности судоходства с помощью использования территориально локализованных мобильных систем управления движением судов (МСУДС) и принципы моделирования информационных инфраструктур, обеспечивающих функциональное объединение различных морских транспортных систем в единую ассоциацию.
Ключевые слова: морская транспортная система, безопасность судоходства, система управления движением судов, граф кодовых пересечений, конвергенция систем
В условиях роста интенсивности морского судоходства наблюдается тенденция увеличения числа смертельных случаев от морских аварий, среди которых одним из самых опасных видов являются столкновения судов. Столкновения судов в наибольшей степени свидетельствуют о проблемах, существующих в организации движения. Проблема обеспечения безопасности мореплавания особенно остра для районов с интенсивным судоходством. Для решения данной проблемы, как известно, в настоящее время используются системы управления движением судов (СУДС / VTS -Vessel Traffic Services). СУДС представляет собой сложный комплекс стационарных технических сооружений вблизи береговых служб. К основным недостаткам современных СУДС относятся стационарность размещения (местоположения), «привязка» к береговым службам конкретного района, громоздкость, сложность применяемых процедур управления, которые требуют дорогостоящего специализированного оборудования и развитой инфраструктуры энергоснабжения.
Основные мероприятия по повышению безопасности судоходства в береговых и прибрежных районах, отличающихся повышенной интенсивностью, направлены на совершенствование технической оснащенности СУДС, что делает эти системы еще более дорогостоящими и громоздкими. Использование современных СУДС наиболее эффективно в экономически развитых районах с достаточно мощной транспортной инфраструктурой порта, связанной с
Борисова Людмила Федоровна, кандидат технических наук, доцент кафедры радиотехники и телекоммуникационных систем. Email: [email protected]
обслуживанием крупнотоннажных судов. Вместе с тем имеется ряд характерных проблем в области судоходства, которые не попадают в сферу деятельности СУДС и создают реальную проблему безопасности: маломерные и спортивные суда - моторные, парусные, гребные, несамоходные и малые рыболовецкие суда, катера, яхты, шлюпки и другие плавсредства, не подконтрольные морскому регистру; удаленные морские и прибрежные районы промысла биоресурсов, спонтанно возникающие в путину, перемещающиеся при изменении местоположения рыбных скоплений и мешающие судоходству на традиционных транспортных путях; районы добычи природных ископаемых в прибрежном шельфе, в которых судоходство характеризуется повышенной степенью экологического риска, и где развертывание стационарных служб СУДС экономически неоправданно или невозможно; средние и мелкие портовые районы с недостаточно развитой производственно-хозяйственной инфраструктурой, не имеющие достаточной мощности для поддержания работоспособности СУДС.
Решение подобных проблем может быть получено с помощью использования территориально локализованных мобильных систем управления движением судов (МСУДС / MVTS - Mobile Vessel Traffic Services, по аналогии с СУДС / VTS). Эти системы не имеют «привязки» к конкретному району базирования, отличаются простотой и быстротой развертывания и прекращения действия, не требовательны к техническим и программным ресурсам и благодаря этому способны обеспечить безопасное мореплавание в любом районе
с интенсивным судоходством, включая удаленные морские акватории [1]. Однако территориальная локальность и функциональная ограниченность не позволяет этим системам заменить собой традиционные СУДС. В основе построения и функционирования МСУД лежат формализованные процедуры представления схем движения судов на подконтрольной акватории с помощью графов кодовых пересечений (ГКП) [2]. ГКП - это регулярные избыточные графы с топологиями ячеистого типа, которые хорошо описываются аналитически с помощью трех структурных параметров. В работе ГКП используются для моделирования и отображения схем движения судов в МСУДС. Для этого необходимо создать программными методами виртуальную сеть полос движения судов (ВСПД) и специальным образом закодировать номера поворотных точек (узлов) в этой сети. ВСПД является информационным образом инфраструктуры МСУДС для решения различных задач управления и обеспечения информационно-технологических процессов. При таком представлении становится возможным применение кодовых методов для реализации базовых функций по обеспечению безопасного судоходства в зоне действия МСУДС. Использование свойств ГКП и современных цифровых технологий позволяет формализовать основные процедуры управления по перемещению судов, сведя их к простейшим операциям над кодовыми комбинациями, которые соответствуют номерам, присвоенным поворотным точкам (узлам) виртуальной сети в ходе ее создания. Например, для определения кратчайшего по числу транзитных узлов пути в системе достаточно знать кодированные номера поворотных точек отправления и назначения. Кратчайший путь определяется в виде его кодированной записи, которая легко читается с использованием специального правила. Кроме того, могут быть определены альтернативные пути любой кратности. При необходимости, например, в случае обнаружения возможности опасного схождения судов, кодированная запись пути может быть оптимально скорректирована в процессе движения судна по маршруту. Вычисленные маршруты всех судов в виде сокращенных кодированных записей хранятся в базе МСУДС и позволяют без труда вести тотальный контроль движения на акватории, предотвращая принципиально опасные сближения судов, находящихся на обслуживании. Таким образом, упрощаются функции, и уменьшается нагрузка оператора (диспетчера) Центра управления МСУДС.
К основным достоинствам МСУДС относятся: простота и экономичность процедур
управления, ориентация на использование доступных стандартных технических средств навигации и телекоммуникации, возможность использования классических сред разработки программных продуктов, нетребовательность к объему памяти ЭВМ, быстрота развертывания и прекращения деятельности, мобильность, маневренность, позволяющая системе без проблем менять местоположение, перемещаясь в пространстве, отсутствие привязки к конкретной местности, нетребовательность к необходимости наземного базирования. Достоинства МСУДС предоставляют возможность для широкого распространения этих систем на практике. Не имея территориальных ограничений, МСУДС могут быть использованы как автономно, в удаленных морских районах, так и в качестве дополнительного средства, расширяющего функциональные возможности стационарных СУДС.
Конвергенция традиционных стационарных и мобильных СУДС в зоне морского порта является перспективным средством получения дополнительных возможностей предоставления новых и традиционных услуг по обеспечению безопасности движения судов и позволяет снизить эксплуатационные затраты путем использования единых ресурсов, таких как средства навигации и телекоммуникации, единые системы эксплуатации, администрации, менеджмента и прочие. Конвергенция стационарных и мобильных СУДС связана с эффективным обеспечением навигационных, телекоммуникационных, информационных и сервисных возможностей систем УДС, которые не зависят от применяемых технологий доступа к средствам связи и навигации. Это не обязательно предполагает физическую конвергенцию и полное слияние систем. В предлагаемой концептуальной модели каждая из систем сохраняет свою автономность и возможность самостоятельно функционировать и определять стратегию своего развития. Конвергенция означает развитие конвергируемых возможностей на основе использования преимуществ обоих типов систем, взаимной компенсации ограничений в их применении и дополнении друг друга доступными услугами для получения максимального эффекта. Использование согласованных и единых стандартов и протоколов может быть использовано для выработки ряда непротиворечивых услуг, предоставляемых судам средствами стационарных и мобильных СУДС. В общем случае схемы движения судов в МСУДС не обязательно в точности соответствуют ГКП. Схеме движения судов может соответствовать любая топология, наилучшим образом учитывающая особенности акватории, и условия эксплуатации системы.
СУДС и МСУДС должны рассматриваться как составная часть единой мультимо-дальной ассоциативной транспортной системы (МАТС) морского порта [3]. Требования к МАТС могут быть сформулированы в следующем виде: 1) МАТС имеет единое информационное виртуальное бизнес-пространство, обеспечивающее выработку и доставку решений по технологическому взаимодействию различных видов транспорта с учетом требований по безопасности перемещения; 2) МАТС гибко включает в себя произвольное число произвольных транспортных сетей (локальных), имеющих различные топологии, физические среды, виды транспорта, тарифные политики; 3) локальная сеть, входящая в состав МАТС, работает автономно и независимо при транспортировке объектов перемещения в пределах сети; 4) транспортировка объектов перемещения из пункта одной локальной сети в пункт, расположенный в пределах другой локальной сети, обеспечивается по кратчайшему по числу транзитных пунктов пути транзитом через любые другие локальные сети, входящие в состав МАТС.
Теоретические принципы решения данной задач сводятся к общей топологической задаче формирования единой ВСПД, являющейся информационным образом ассоциативной морской транспортной системы. Дальнейшая детализация функций и учет технологических особенностей функционирования позволят моделировать различные ассоциации транспортных систем для конкретных применений. Обобщенную аналитическую формулировку задачи объединения разнородных транспортных систем и ее решение получаем с использованием введенного понятия виртуальной сети и математического аппарата теории графов кодовых пересечений. Для этого отобразим топологии локальных ВСПД с помощью графов. В общем случае эти графы являются произвольными. Формирование единого информационного виртуального бизнес-пространства заключается в построении единого связного надграфа, изоморфного заданным исходным произвольным графам, который является порожденным подграфом ГКП (ПП ГКП), и присвоении вершинам исходных графов кодированных номеров из кодового пространства номеров ПП ГКП.
Пусть Т автономных сетей с произвольными топологиями представлены в виде Т ориентированных графов G(XÍ,УÍ), имеющих множества вершин X, мощностями \£\=Ри и множества дуг Уг мощностями |Уг|, г= 1, Т, и не имеющих истоков и стоков. Тогда задачу по-
строения топологической модели ассоциативной сети формулируем следующим образом.
Задача построения единой сети. Построить для Т ориентированных графов G(XÍ,УÍ), г= 1, Т , связный изоморфный надграф
0(Л,У) с множеством вершин Л~ и^ Хг и множеством дуг Vэ и г=1 Уг, являющийся порожденным подграфом ГКП (п,к,г) с параметрами п - длиной кодовой комбинации номера вершины, к - основанием кода, г - мощностью пересечения кодовых комбинации номеров вершин, т.е.
Т _
и Уг) и ¥ ~ С(Л, V) с ГКП(п, к, г), г=1
_ д
где V и^^ - есть дополнение, которое представляет собой множество дуг, соединяющих вершины непересекающихся графов.
Множество V может быть пустым. Элементы
множества V называются мостами.
Алгоритм решения поставленной задачи включает следующую последовательность процедур: 1. Построение блочно-диагональных матриц БДМ G(XÍ, У) г= 1т . 2. Построение матриц пересечений номеров вершин МПН G(XÍ, Уг), г= 1, Т . 3. Построение объединенной матрицы пересечений номеров вершин МПН G(Л, V). 4. Выбор процедуры нумерования вершин графов - совмещенное или раздельное нумерование. 5. Определение параметров п, и г при заданном значении параметра к порожденного подграфа ГКП(п, к, г). 6. Кодирование вершин произвольных графов. В ходе присвоения вершинам графов кодированных номеров вершин ГКП производится формирование структуры ассоциативной ВСПД, состоящей из нескольких автономных сетей.
Разработанный алгоритм некритичен к числу объединяемых графов и позволяет для сформированного единого ПП ГКП вычислить минимальные по величине структурные параметры п и г при заданном параметре к. Процедура кодировки узлов сети проста и экономична в отношении машинного времени. Она может быть легко проведена вновь в случае изменения топологии МАТС.
В приведенной постановке задачи объединения графов получить оптимальную структуру сети невозможно из-за неопределенности критериев оптимальности. Учитывая сложность и трудоемкость оптимизационной задачи, оптимальное решение можно получить
методами динамического программирования. При этом целью оптимизации является получение максимально однородного и плотного объединенного графа, т.к. такой граф обладает высокой надежностью и живучестью, является компактным и экономичным в задании маршрутов и обеспечивает наилучшие вероятностно-временные показатели движения судов в системе. Оптимальному графу соответствует ПП ГКП(п, к, г) с минимальными по величине структурными параметрами п и г при заданном параметре к.
При представлении ПП ГКП в виде объединенной 1x1 МПН мерой степени структурной однородности может служить функция энтропии:
РГАц№ I, А = иТ=1 X , I,уе [1, /],
где {ру} - вектор вероятностей наличия вершин исходных произвольных графов в ((, у)-
той позиции объединенной МПН,
At = U A
i, jeL teT
ropt
log k max
i, j =11 opt
nopt ropt +
A
ijt
+ log kh
opt
logk lopt I
которая соответствует псевдографу кодовых пересечений ПП ГКП (п, к, г) с параметрами и гор( при заданном параметре к и удовле-
n
opt
творяет условию
max
l 1
H{ pj } = I pjlog— i, j=1 Pn
pv = \АШ \/\A |, |A | = 2Li,j=i | Ajt |,
lopt = imax = jmax I max H{ pj },
где 3 - множество значений I, полученных при различных вариантах объединения Т графов,
вектор, содержащий t векторов Ati]- вершин Т исходных графов, полученный объединением по i и j в j-ой позиции lxl объединенной МПН ПП ГКП, t различных векторов из всех Т объединяемых МПН.
Общую оптимизационную задачу формулируем в следующем виде.
Задача (нелинейного программирования). Построить для Т неоднородных и несоразмерных Lt*Lt матриц М^=||А^]||, i, j = 1, 2, ...Lt, вида МПН, элементами которых являются векторы Atij, teT, объединенную L*L матрицу МПН
M=|Ajt||=UTt=iMt,
i, jeL , L = kA(nopt-roptX teT
| х | - наименьшее целое, не меньшее х, «Л» -операция возведения в степень.
В приведенной постановке задача имеет нелинейный характер, а получение абсолютного максимума целевой функции может потребовать неприемлемо больших временных затрат, либо является недостижимым при больших значениях Т. Однако в большинстве случаев практических применений вполне удовлетворительным является использование локального оптимума, удовлетворяющего заданным ограничениям. При этом время, затрачиваемое на получение результата, значительно сокращается. Для достижения поставленной цели предлагается использовать алгоритм систематического приоритетного порождения, сочетающий свойства алгоритмов систематического порождения и эвристического поиска типа «восхождения на гору». Сложность решения оптимизационной задачи связана с необходимостью получения реализаций на множестве трехмерных объектов. Для упрощения задачи и снижения ее размерности предлагается модифицировать структуры используемых математических объектов путем замены трехмерных двоичных массивов МПН двумерными десятичными массивами ММП, построенными по специальному алгоритму. В результате операция объединения трехмерных объектов заменяется операцией суммирования двумерных объектов, а оптимизационная задача формулируется как линейная.
Задача (линейного программирования). Построить для заданного множества Т неоднородных и несоразмерных квадратных Ь х Ь матриц М = |КУ||, I, у = 1, 2, ...Ь„ =1, 2 ...Т, объединенную квадратную ЬхЬ матрицу вида ММП
М=|К||=ЕТ=1МЬ £г,;е[1, /] wtj, Ь = к\Пор1 - Гор),
= \1о8к^ 1+\1оёк1,
op
op
nopt = ropt +
op
logklopt I
которая соответствует псевдографу кодовых пересечений ПП ГКП(п, к, г) с параметрами п и г при заданном параметре к и удовлетворяет критерию оптимальности
Wopt = max wij ^ W0
i, je[1, l J le3
lopt = max l < L0
W0 = к
log к max max w1]t tsT i, je[l,Lt ]
L0 = к
logk max Lt
где 3 - множество значений I, полученных при различных вариантах объединения Т графов, |"х] - наименьшее целое, не меньшее х, «Л» -операция возведения в степень, {Ж0, Ь0} - окно поиска. Варьируя размеры окна поиска можно изменять величины параметров п и г при заданном параметре к и моделировать различные структуры ВСПД.
Выводы: комбинированное использование в конвергируемой системе управления движением судов морского порта возможностей стационарных и мобильных СУДС и перспективных телекоммуникационных и навигационных технологий позволит при сохранении функциональных возможностей традиционных СУДС практически снять территориальные ограничения, повысить гибкость, мобильность
и маневренность и расширить спектр предоставляемых услуг по обеспечению проводки различных плавательных средств. Благодаря этому такая система способна существенно повысить безопасность судоходства.
СПИСОК ЛИТЕРАТУРЫ:
1. Борисова, Л.Ф. Мобильная система управления движением судов для обеспечения безопасности мореплавания на акватории с интенсивным судоходством: дис. ... канд. техн. наук : 05.22.19 Мурманск, 2005, 175 с.
2. Борисова, Л.Ф. Прикладные вопросы теории графов кодовых пересечений / Л.Ф. Борисова // Вестник МГТУ: Труды Мурманского гос. техн. ун-та. - 2006. Т.9, №2. С. 291-300.
3. Борисова, Л.Ф. Метод информационно-графического отображения сетевых топологий для решения транспортных задач / Л. Ф. Борисова // Вестник МГТУ: Труды Мурманского гос. техн. ун-та. 2007. Т.10, №4. С. 581-589.
NUMERICAL MODELING OF INFORMATIONAL INFRASTRUCTURES OF ASSOCIATIVE MARINE TRANSPORT SYSTEMS
© 2010 L.F. Borisova Murmansk State Technical University
Opportunities of heightening the safety of navigation by means of use the territorially localized Mobile Vessel Traffic Services (MVTS) and principles of modeling the informational infrastructures ensuring functional integration of various marine transport systems into a single association are considered.
Key words: marine transport system, safety of navigation, mobile vessel traffic services, columns of code intersections, systems convergence
Lyudmila Borisova, Candidate of Technical sciences, Associate Professor at the Department of Radio Engineering and Telecommunication Systems. Email: [email protected]
