РАЦИОНАЛЬНЫЙ АЛГОРИТМ ПРОВЕРКИ ГИПОТЕЗ РЕТРОСПЕКТИВНЫХ ИССЛЕДОВАНИЙ ИСПОЛЬЗОВАНИЯ ВОДНОГО ТРАНСПОРТА НА БАЗЕ ГЕОХРОНОЛОГИЧЕСКОГО ТРЕКИНГА
Аннотация
Рассмотрена информационная технология геохронологического трекинга как совокупность процессов накопления и интеграции данных о географическом перемещении судов, должностных лиц, артефактов за установленный период времени с представлением результатов в виде обобщающего графа в географической информационной системе или в ГИС-приложении соответствующей информационно-логистической системы. Гипотезы об устойчивых тенденциях в миграции указанных сущностей представимы как подграфы указанного графа. Показано, что проверка таких гипотез сведется к поиску и оценкестатистической значимости изоморфизма соответствующих графов. Исследованы различные аспекты того, что полнофункциональное развитие компьютерной интерпретации методов теории графов на базе геохронологического трекинга способно обеспечить новое качество ретроспективных исследований вопросов специфики организации эксплуатации водного транспорта с использованием современного ГИС-инструментария. Такие аспекты выражаются в предоставлении возможности исследователю использовать количественные методы соответствующего логико-аналитического аппарата в своей предметной области - области организации и реализации перевозок пассажиров и грузов средствами водного транспорта как на внутренних водных путях страны, так и на международных морских линиях перевозок. Такая возможность открывает новые пути для анализа логистики современных транспортно-поставочных сетей, оптимизации транспортных потоков, систем диспетчеризации водного транспорта. Рассмотрению качественно новых возможностей такого подхода, его сильных и слабых сторон, а также рационализации соответствующего алгоритмического аппарат посвящена данная статья. Определены также направления рационализации алгоритмов проверки гипотез исследования на базе геохронологического трекинга в ГИС, которые связаны с постановкой и решением оптимизационной задачи определения временной сложности указанных алгоритмов, а также определения строгих граничных условий такой оптимизации.
Ключевые слова
Географические информационные системы, ГИС-технологии для ретроспективных исследований, геохронологический трек и трекинг, изоморфизм графов, рациональный алгоритм, междисциплинарные исследования на базе ГИС, Geographic information systems, GIS-technologies for historic research, GIS-based interdisciplinary research
Читать полный текст статьи: PDF
Список литературы
Об авторах
Ивакин Ян Альбертович - доктор технических наук, профессор, ведущий научный сотрудник
Санкт-Петербургский институт информатики и автоматизации Российской академии наук (СПИИРАН); АО «Концерн «ОКЕАНПРИБОР»Потапычев Сергей Николаевич - кандидат технических наук, старший научный сотрудник
Санкт-Петербургский институт информатики и автоматизации Российской академии наук (СПИИРАН); АО «Концерн «ОКЕАНПРИБОР»Ивакин Роман Янович - инженер-исследователь НИИ «Технологии связи»
Санкт-Петербургский государственный университет телекоммуникаций имени профессора М. А. Бонч-Бруевича
