tuzsutТруды учебных заведений связиProceedings of Telecommunication Universities1813-324X2712-8830СПбГУТ10.31854/1813-324X-2020-6-1-86-93tuzsut-113Research ArticleИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕINFORMATICS, COMPUTER ENGINEERING AND MANAGEMENTОптимизированный алгоритм статистической проверки гипотез ретроспективных исследований на основе геохронологического трекингаRefinement Algoritm of Hypotheses Testing Research Based on Geochronological TrackingИвакинР. Я.IvakinR. Y.noemail@neicon.ruИвакинЯ. А.IvakinY. A.yan_a_ivakin@mail.ruПотапычевС. Н.PotapichevS. N.noemail@neicon.ruСанкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-БруевичаРоссияThe Bonch-Bruevich Saint-Petersburg State University of TelecommunicationsRussian FederationСанкт-Петербургский институт информатики и автоматизации Российской академии наук; АО «Концерн «ОКЕАНПРИБОР»РоссияSt. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences; JSC “Concern “OCEANPRIBOR”Russian Federation202013042021618693Copyright © Ивакин Р.Я., Ивакин Я.А., Потапычев С.Н., 20212021Ивакин Р.Я., Ивакин Я.А., Потапычев С.Н.Ivakin R.Y., Ivakin Y.A., Potapichev S.N.This work is licensed under a Creative Commons Attribution 4.0 License.https://tuzs.sut.ru/jour/article/view/113

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

Geochronological tracking is an effective information technology for digital cartographic spatial data sets processing. It is widely known in retrospective patterns research about geographic relocation of figures, or any other units for a given time interval. Software component of geochronological tracking is becoming one the most popular GIS-integrated applications. The article presents the basic provisions for the algorithmization of the geochronological tracking procedure for statistical testing of retrospective studies hypotheses. We can observe the results of solving this optimization problem in a general form and in a number of the most typical variants. The obtained results of solving the optimization problem are interpreted in terms of the retrospective studies subject area. There are shown the ways of further practical application of the optimized algorithm in the tasks of modern logistics, data mining and formalized knowledge.

географические информационные системыГИС-технологии для ретроспективных исследованийгеохронологический трек и трекингизоморфизм графоврациональный алгоритмоптимизация алгоритмамеждисциплинарные исследования на базе ГИСпостановка задачи оптимизацииGeographic information systemsGIS-technologies for historic researchgeochronological track and trackinggraphs isomorphismoptimal algorithmrefinement of algorithmGIS-based interdisciplinary researchrefinement taskingReferencesИвакин Я.А., Потапычев С.Н., Ивакин Р.Я. Рациональный алгоритм проверки гипотез ретроспективных исследований использования водного транспорта на базе геохронологического трекинга // Вестник Государственного университета морского и речного флота им. адмирала С.О. Макарова. 2019. Т. 11. № 3. С. 448-460. DOI:10.21821/2309-5180-2019-11-3-448-460Ивакин Я.А., Потапычев С.Н., Ивакин Р.Я. Рациональный алгоритм проверки гипотез ретроспективных исследований использования водного транспорта на базе геохронологического трекинга // Вестник Государственного университета морского и речного флота им. адмирала С.О. Макарова. 2019. Т. 11. № 3. С. 448-460. DOI:10.21821/2309-5180-2019-11-3-448-460Ивакин Я.А., Потапычев С.Н. Геохронологический трекинг - специализированный ГИС-инструментарий исторического исследования // Историческая информатика. Информационные технологии и математические методы в исторических исследованиях и образовании. 2016. № 1-2. С. 3-11.Ивакин Я.А., Потапычев С.Н. Геохронологический трекинг - специализированный ГИС-инструментарий исторического исследования // Историческая информатика. Информационные технологии и математические методы в исторических исследованиях и образовании. 2016. № 1-2. С. 3-11.Ивакин Я.А., Потапычев С.Н. Информационная технология геохронологического трекинга для проверки гипотез ретроспективных исследований использования водного транспорта // Вестник Государственного университета морского и речного флота имени адмирала С.О. Макарова. 2018. Т. 10. № 2. С. 452-461. DOI:10.21821/2309-5180-2018-10-2-452-461.Ивакин Я.А., Потапычев С.Н. Информационная технология геохронологического трекинга для проверки гипотез ретроспективных исследований использования водного транспорта // Вестник Государственного университета морского и речного флота имени адмирала С.О. Макарова. 2018. Т. 10. № 2. С. 452-461. DOI:10.21821/2309-5180-2018-10-2-452-461.Зыков А.А. Основы теории графов. М: Вузовская книга, 2004. 664 с.Зыков А.А. Основы теории графов. М: Вузовская книга, 2004. 664 с.Печенкин В.В., Королёв М.С., Дмитров Л.В. Прикладные аспекты использования алгоритмов ранжирования для ориентированных взвешенных графов // Труды СПИИРАН. 2018. № 6(61). С. 94-119. DOI:10.15622/sp61.4Печенкин В.В., Королёв М.С., Дмитров Л.В. Прикладные аспекты использования алгоритмов ранжирования для ориентированных взвешенных графов // Труды СПИИРАН. 2018. № 6(61). С. 94-119. DOI:10.15622/sp61.4Воротников В.И., Вохмянина А.В. Метод линеаризующей обратной связи в задаче управления по части переменных при неконтролируемых помехах // Труды СПИИРАН. 2018. № 6(61). С. 61-93. DOI:10.15622/sp61.3Воротников В.И., Вохмянина А.В. Метод линеаризующей обратной связи в задаче управления по части переменных при неконтролируемых помехах // Труды СПИИРАН. 2018. № 6(61). С. 61-93. DOI:10.15622/sp61.3Коваленко В.В. Состояние и мировые тенденции развития систем подводного наблюдения // Морские информационно-управляющие системы. 2016. № 2(10). С. 18-33.Коваленко В.В. Состояние и мировые тенденции развития систем подводного наблюдения // Морские информационно-управляющие системы. 2016. № 2(10). С. 18-33.Коваленко В.В. Океанологическое обеспечение распределенных систем подводного наблюдения // Морские информационно-управляющие системы. 2016. № 2(10). С. 68-79.Коваленко В.В. Океанологическое обеспечение распределенных систем подводного наблюдения // Морские информационно-управляющие системы. 2016. № 2(10). С. 68-79.Deepak А., Tobias F. Average-case analysis of incremental topological ordering // Discrete Applied Mathematics. 2016. Vol. 158. Iss. 4. PP. 240-250.Deepak А., Tobias F. Average-case analysis of incremental topological ordering // Discrete Applied Mathematics. 2016. Vol. 158. Iss. 4. PP. 240-250.Ammar A.B. Query Optimization Techniques in Graph Databases // International Journal of Database Management Systems (IJDMS). 2016. Vol. 8. Iss. 4.Ammar A.B. Query Optimization Techniques in Graph Databases // International Journal of Database Management Systems (IJDMS). 2016. Vol. 8. Iss. 4.ISO/IEC 15504: Information Technology - Software Process Assessment. URL: http://www.iese.fhg.de/SPICE (дата обращения 3 марта 2019)ISO/IEC 15504: Information Technology - Software Process Assessment. URL: http://www.iese.fhg.de/SPICE (дата обращения 3 марта 2019)Steve McConnel. Software Estimation: Demystifying the Black Art (Developer Best Practices). New York: MicrosoftPress, 2006. 610 p.Steve McConnel. Software Estimation: Demystifying the Black Art (Developer Best Practices). New York: MicrosoftPress, 2006. 610 p.Steve McConnel. Code Complete: A Practical Handbook of Software Construction. New York: MicrosoftPress, 2004. 889 p.Steve McConnel. Code Complete: A Practical Handbook of Software Construction. New York: MicrosoftPress, 2004. 889 p.Попович В.В. Теория обнаружения и поиска подвижных объектов. СПб.: Наука, 2016. 424 с.Попович В.В. Теория обнаружения и поиска подвижных объектов. СПб.: Наука, 2016. 424 с.Лаверов Н.П., Попович В.В., Ведешин Л.А., Коновалов В.Е. Современные методы и возможности системы освещения обстановки в Арктике в интересах обеспечения безопасности Северного морского пути // Современные проблемы дистанционного зондирования Земли из космоса. 2017. Т. 14. № 3. С. 141-157. DOI:10.21046/2070-7401-2017-14-3-141-157Лаверов Н.П., Попович В.В., Ведешин Л.А., Коновалов В.Е. Современные методы и возможности системы освещения обстановки в Арктике в интересах обеспечения безопасности Северного морского пути // Современные проблемы дистанционного зондирования Земли из космоса. 2017. Т. 14. № 3. С. 141-157. DOI:10.21046/2070-7401-2017-14-3-141-157Потапычев С.Н., Ивакин Я.А. Использование геопространственных данных для интеллектуальной поддержки принятия диспетчерских решений // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Серия 1: Естественные и технические науки. 2018. № 2. С. 24-32.Потапычев С.Н., Ивакин Я.А. Использование геопространственных данных для интеллектуальной поддержки принятия диспетчерских решений // Вестник Санкт-Петербургского государственного университета технологии и дизайна. Серия 1: Естественные и технические науки. 2018. № 2. С. 24-32.Codescu M., Horsinka G., Kutz O., Mossakowski T., Rau R. DO-ROAM: Activity-Oriented Searh and Transport Navigation with OpenStreetMap / GeoSpatial Semantics // Proceedings of the 6th International Conference on GeoSpatial Sematics (GeoS 2011). Lecture Notes in Computer Science. Vol. 6631. Berlin, Heidelberg: Springer, 2011. PP. 88-107. DOI:10.1007/978-3-642-20630-6_6Codescu M., Horsinka G., Kutz O., Mossakowski T., Rau R. DO-ROAM: Activity-Oriented Searh and Transport Navigation with OpenStreetMap / GeoSpatial Semantics // Proceedings of the 6th International Conference on GeoSpatial Sematics (GeoS 2011). Lecture Notes in Computer Science. Vol. 6631. Berlin, Heidelberg: Springer, 2011. PP. 88-107. DOI:10.1007/978-3-642-20630-6_6Sigma Knowledge Engineering Environment. URL: http://sigmakee.sourceforge.net (дата обращения 03.03.2020)Sigma Knowledge Engineering Environment. URL: http://sigmakee.sourceforge.net (дата обращения 03.03.2020)Cooper R.G. Winning at new products. Accelerating the process from idea to launch. Cambridge (MA): Perseus Publishing, 2001. 227 р.Cooper R.G. Winning at new products. Accelerating the process from idea to launch. Cambridge (MA): Perseus Publishing, 2001. 227 р.

The authors declare that there are no conflicts of interest present.