Состояние проблемы В настоящее время одной из главных проблем в отрасли GNSS-мониторинга (англ. Global Navigation Satellites System - глобальная навигационная спутниковая система) является отсутствие глобального покрытия сети. Некоторые производители GNSS-трекеров используют «черный ящик» - буфер, в котором хранится информация о точках трека, передаваемая при появлении сети или по прибытии на место. Однако подобное решение неприменимо, если необходимо обеспечить непрерывную передачу навигационной информации в реальном времени [1]. Это приводит к необходимости использования иного канала связи, отличного от наиболее часто используемых в стандартных GNSS-трекерах (GPRS, LTE). Данная проблема является актуальной в условиях организации системы спутникового мониторинга при использовании дорогих каналов связи, необходимых для мониторинга морского транспорта, а также некоторых типов наземного транспорта (грузоперевозки на дальние расстояния). В то время как обычные системы мониторинга работают в пределах покрытия мобильной связи и могут для организации приёма и передачи данных использовать дешёвые тарифы, трекерам, устанавливаемым на подобных типах транспортных средств, для передачи информации необходимо использовать другой канал. Одним из способов организации непрерывной трансляции навигационной информации является использование спутникового Интернета. В настоящее время наиболее полное покрытие сети обеспечивают две системы [2]: 1. Иридиум OpenPort - крупнейшая спутниковая сеть со 100 %-ным покрытием Земли. Её орбитальная группировка содержит 66 активных спутников, 6 резервных обеспечивают передачу данных из самых удаленных уголков планеты. 2. Инмарсат - вторая по величине спутниковая сеть. Покрытие составляет 98 % и обеспечивается 11 геостационарными спутниками. Обозначим проблемы, связанные с использованием данного канала связи. Рассмотрим систему Иридиум OpenPort в качестве наиболее популярного поставщика спутникового Интернета. В соответствии с тарифным планом стоимость мегабайта трафика при скорости 64 кбит/с составляет 14,57 долл. США, что делает необходимой фильтрацию передаваемой информации. Таким образом, в связи с высокими расходами на непрерывную передачу данных, возникает проблема отношения количества передаваемой информации и общего качества итоговых навигационных данных (трека транспортного средства). Существующие решения в данной области основываются на методах, обеспечивающих периодическую трансляцию навигационных данных от GNSS-трекера, размещённого на транспортном средстве, до сервера системы спутникового мониторинга. При этом частота передачи данных зависит от одного из стандартных используемых методов: - передача данных через фиксированный период; - передача данных через фиксированное расстояние (пример реализации - система спутникового контроля автотранспорта и учета топлива СКАУТ [3]); - передача данных при смене курса. Если обозначить проверочное значение разницы курсов (в градусах) между двумя точками трека символом , а символами и - значения курса транспортного средства в текущий и предыдущий моменты времени, то точка трека будет передаваться на сервер при выполнении условия . Алгоритм реализован в GLONASS/GPS-трекере S10 [4]. Указанные методы работают с фиксированными значениями используемых параметров, не учитывая динамический характер движения транспортных средств. Таким образом, обработка данных, поступающих от GNSS-трекера, при помощи подобных методов приведёт к тому, что внесённые изменения одинаковым образом повлияют на каждый участок трека. Это неэффективно, поскольку для каждой задачи требуются свои параметры фильтрации. Мы предлагаем собственную методику фильтрации навигационных данных, алгоритм которой учитывает динамику движения транспортных средств за счёт установления взаимосвязи между периодом передачи информации, используемым объектом мониторинга и скоростью его движения. Таким образом, динамический метод - это метод фильтрации навигационной информации в реальном времени, использующий динамически изменяющийся период Т для передачи данных, при этом T зависит от текущей скорости движения транспортного средства. Методика исследования Рассмотрим алгоритм передачи данных на сервер системы мониторинга, используемый в разработанном динамическом методе. Предположим, что в момент времени на сервер системы мониторинга были переданы координаты транспортного средства (широта и долгота), при этом определена скорость его движения , которой соответствует период передачи данных . Тогда следующая передача данных будет произведена в момент времени , при этом , после чего последовательность действий повторяется для текущей скорости . Основной задачей при разработке метода являлось вычисление оптимальных периодов T, использование которых позволило бы свести к минимуму потерю информации между моментами передачи данных. Для этих целей было разработано программное обеспечение, анализирующее треки наземных (на примере легковых автомобилей) и морских (на примере паромов) средств передвижения в формате GPX [5] (GPS eXchange Format - текстовый формат хранения и обмена данными GPS). В связи с обработкой больших объёмов данных, в целях сокращения времени работы программы, в рассматриваемой выборке треков были зафиксированы все возможные значения скорости движения объектов мониторинга. Полученные полные диапазоны значений скорости (0-200 км/ч для наземного транспорта и 0-78 км/ч для морского транспорта) были разделены на отдельные поддиапазоны по 5 и 2 км/ч (для наземных и морских средств передвижения соответственно). Таким образом, если обозначить каждый поддиапазон как массив значений скорости где - стартовое значение скорости i-го поддиапазона, а - конечное значение скорости i-го поддиапазона, то формула вычисления последовательности поддиапазонов будет записана как где - конечный номер поддиапазона; - значение используемого инкремента скорости (5 или 2 км/ч). Значения определены на основании предварительного анализа выборки треков. Рассмотрим задачу нахождения периодов передачи информации для каждого из полученных поддиапазонов в произвольном GPS-треке. Предположим, что существует n точек трека, в каждой из которых скорость транспортного средства удовлетворяет следующему условию для единственного поддиапазона : . Первая и последняя точки, входящие в данный поддиапазон, запоминаются программой. Каждая точка трека имеет свою собственную временную метку . Найдём суммарное время как разницу между временными метками, где - временная метка последней точки в полученной последовательности; - временная метка первой точки; - индекс поддиапазона; - номер переменной в общем массиве. Обработав весь трек, программное обеспечение получит n подобных значений для каждого поддиапазона после чего находится среднее значение от найденной последовательности: где - период передачи данных для выбранного поддиапазона . Смысл указанных действий можно понять по аналогии с математической прямой. Существует бесконечное количество точек, лежащих на прямой, но с точки зрения количества полезной информации важны только первая и последняя точки. В основе метода изначально лежит предположение о том, что трек можно разбить на определённую последовательность отрезков малой длины, регулируемой периодом передачи данных , причём таким образом, чтобы в результате фильтрации потеря данных была бы минимальной [6]. Установить надлежащее значение можно на основе большой выборки треков со строго заданными параметрами: - использование транспортного средства определённого типа (например, результаты обработки треков для легковых и грузовых автомобилей будут отличаться); - для каждой последующей пары точек трека разница их временных меток; - отсутствие «слепых» зон трека из-за потери видимости GNSS-спутников; - обработка трека с помощью фильтра Калмана для устранения заранее ошибочных данных. Соблюдение данных условий позволит получить корректные итоговые данные. Результаты исследований Проведённый анализ позволил получить результирующие графические характеристики для наземного транспорта (на примере легковых автомобилей) и морского транспорта (на примере паромов). На рис. 1 и 2 продемонстрирована взаимосвязь используемых поддиапазонов значений скорости и соответствующих им периодов передачи информации. Предложенный динамический метод был протестирован на выбранной подборке треков. Было разработано программное обеспечение, фильтрующее точки трека по приведённой выше методике. Итоговый трек, изменённый в соответствии с динамическим методом, сохраняется на диске. Пример применения метода по отношению к трекам морского и наземного транспортов продемонстрирован на рис. 3, 4. Рис. 1. Графическая характеристика динамического метода для легковых автомобилей Рис. 2. Графическая характеристика динамического метода для паромов Рис. 3. Пример обработки треков наземного транспорта Рис. 4. Пример обработки треков морского транспорта Как видно в приведённых выше примерах, потери информации практически не наблюдается. Полученные треки, обработанные с помощью динамического метода, повторяют траекторию движения транспортных средств с минимальными искажениями. Заключение В ходе исследований были получены следующее результаты. 1. Разработан динамический метод фильтрации и передачи навигационных данных, основанный на использовании плавающего периода , зависящего от скорости движения транспортного средства. 2. Сравнение треков, обработанных с помощью динамического метода, с первоначальной версией таких треков выявило значительное уменьшение количества точек в отфильтрованном треке (для примера: 403 точки после обработки одного из рассмотренных треков по сравнению с 1628 точками в первоначальном варианте). Таким образом, разработанный динамический метод позволяет существенно сокращать количество трафика, затрачиваемого на передачу данных в системах GNSS-мониторинга, при этом потеря информации незначительна. При соответствующей настройке метод может применяться в системах спутникового мониторинга, работающих с любыми типами транспортных средств - как с наземными, так и с морскими.