Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему
На основі теоретико-множинного підходу запропоновано формальну модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів, сутністю якої є варіювання опису множин агрегованих статичних і динамічних об’єктів, що складають інформаційне наповнення адаптивної дина...
Gespeichert in:
Datum: | 2017 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | Ukrainian |
Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
Schriftenreihe: | Кибернетика и системный анализ |
Schlagworte: | |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/144692 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему / А.М. Касім // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 145-159. — Бібліогр.: 31 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-144692 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1446922019-01-02T01:23:01Z Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему Касім, А.М. Програмно-технічні комплекси На основі теоретико-множинного підходу запропоновано формальну модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів, сутністю якої є варіювання опису множин агрегованих статичних і динамічних об’єктів, що складають інформаційне наповнення адаптивної динамічної сцени з урахуванням контексту заданої предметної області. Розроблено модельований алгоритм пошарової візуалізації контекстного картографічного фону з використанням виділених у моделі типів картографічних об’єктів. Модель імплементовано у веб-орієнтовану геоінформаційну систему моніторингу рухомих об’єктів, яка функціонує згідно з концепцією MVC і має клієнт-серверну архітектуру. Для її реалізації використано комплекс сучасних веб-технологій: на боці сервера — PHP і MySQL, на боці клієнта — AJAX і jQuery. Модуль додавання/видалення інформації про рухомі об’єкти у динамічній сцені взаємодіє з картографічним сервісом Google Maps, не створюючи при цьому істотних навантажень на серверну частину системи. На основе теоретико-множественного подхода предложена формальная модель синтезированного экранного образа динамической обстановки в районах мониторинга подвижных объектов, сущностью которой является варьирование описания множеств агрегированных статических и динамических объектов, составляющих информационное наполнение адаптивной динамической сцены с учетом контекста заданной предметной области. Разработан моделируемый алгоритм послойной визуализации контекстного картографического фона с использованием выделенных в модели типов картографических объектов. Модель имплементирована в веб-ориентированную геоинформационную систему мониторинга подвижных объектов, которая функционирует согласно концепции MVC и имеет клиент-серверную архитектуру. Для ее реализации использован комплекс современных веб-технологий: на стороне сервера — PHP и MySQL, на стороне клиента — AJAX и jQuery. Модуль добавления/удаления информации о подвижных объектах в динамической сцене взаимодействует с картографическим сервисом Google Maps, не создавая при этом существенных нагрузок на серверную часть системы. On the basis of the set theory, a formal model of the synthesized screen image of dynamic situation in the areas of mobile objects monitoring is proposed. It varies the description of the set of aggregated static and dynamic objects that make the informative filling of adaptive dynamic scene, taking into account the context of the subject domain. The designed algorithm of layered visualization of the context cartographic background is developed with the use of the types of cartographic objects selected in the model. The model was implemented into the web-oriented GIS for monitoring of moving objects, which operates under the concept of MVC and has a client-server architecture. For its implementation, a set of modern web technologies were used: on the server side PHP and MySQL, on the client side AJAX and jQuery. The module of addition/deletion of information about moving objects in dynamic scenes interacts with the map service Google Maps, without creating a significant load on the backend system 2017 Article Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему / А.М. Касім // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 145-159. — Бібліогр.: 31 назв. — укр. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144692 004:519.876, 004.93 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Програмно-технічні комплекси Програмно-технічні комплекси |
spellingShingle |
Програмно-технічні комплекси Програмно-технічні комплекси Касім, А.М. Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему Кибернетика и системный анализ |
description |
На основі теоретико-множинного підходу запропоновано формальну модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів, сутністю якої є варіювання опису множин агрегованих статичних і динамічних об’єктів, що складають інформаційне наповнення адаптивної динамічної сцени з урахуванням контексту заданої предметної області. Розроблено модельований алгоритм пошарової візуалізації контекстного картографічного фону з використанням виділених у моделі типів картографічних об’єктів. Модель імплементовано у веб-орієнтовану геоінформаційну систему моніторингу рухомих об’єктів, яка функціонує згідно з концепцією MVC і має клієнт-серверну архітектуру. Для її реалізації використано комплекс сучасних веб-технологій: на боці сервера — PHP і MySQL, на боці клієнта — AJAX і jQuery. Модуль додавання/видалення інформації про рухомі об’єкти у динамічній сцені взаємодіє з картографічним сервісом Google Maps, не створюючи при цьому істотних навантажень на серверну частину системи. |
format |
Article |
author |
Касім, А.М. |
author_facet |
Касім, А.М. |
author_sort |
Касім, А.М. |
title |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
title_short |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
title_full |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
title_fullStr |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
title_full_unstemmed |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
title_sort |
формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2017 |
topic_facet |
Програмно-технічні комплекси |
url |
http://dspace.nbuv.gov.ua/handle/123456789/144692 |
citation_txt |
Формальна модель синтезованого екранного образу динамічної обстановки в районах моніторингу рухомих об’єктів та її імплементація у веб-орієнтовану геоінформаційну систему / А.М. Касім // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 145-159. — Бібліогр.: 31 назв. — укр. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT kasímam formalʹnamodelʹsintezovanogoekrannogoobrazudinamíčnoíobstanovkivrajonahmonítoringuruhomihobêktívtaííímplementacíâuveboríêntovanugeoínformacíjnusistemu |
first_indexed |
2025-07-10T19:54:18Z |
last_indexed |
2025-07-10T19:54:18Z |
_version_ |
1837291030737584128 |
fulltext |
ÓÄÊ 004:519.876, 004.93
À.Ì. ÊÀѲÌ
ÔÎÐÌÀËÜÍÀ ÌÎÄÅËÜ ÑÈÍÒÅÇÎÂÀÍÎÃÎ ÅÊÐÀÍÍÎÃÎ
ÎÁÐÀÇÓ ÄÈÍÀ̲×Íί ÎÁÑÒÀÍÎÂÊÈ Â ÐÀÉÎÍÀÕ
ÌÎͲÒÎÐÈÍÃÓ ÐÓÕÎÌÈÕ ÎÁ’ªÊҲ ÒÀ ¯¯ ²ÌÏËÅÌÅÍÒÀÖ²ß
Ó ÂÅÁ-ÎвªÍÒÎÂÀÍÓ ÃÅβÍÔÎÐÌÀÖ²ÉÍÓ ÑÈÑÒÅÌÓ
Àíîòàö³ÿ. Íà îñíîâ³ òåîðåòèêî-ìíîæèííîãî ï³äõîäó çàïðîïîíîâàíî ôîð-
ìàëüíó ìîäåëü ñèíòåçîâàíîãî åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè â ðà-
éîíàõ ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â, ñóòí³ñòþ ÿêî¿ º âàð³þâàííÿ îïèñó
ìíîæèí àãðåãîâàíèõ ñòàòè÷íèõ ³ äèíàì³÷íèõ îá’ºêò³â, ùî ñêëàäàþòü ³íôîð-
ìàö³éíå íàïîâíåííÿ àäàïòèâíî¿ äèíàì³÷íî¿ ñöåíè ç óðàõóâàííÿì êîíòåêñòó
çàäàíî¿ ïðåäìåòíî¿ îáëàñò³. Ðîçðîáëåíî ìîäåëüîâàíèé àëãîðèòì ïîøàðîâî¿
â³çóàë³çàö³¿ êîíòåêñòíîãî êàðòîãðàô³÷íîãî ôîíó ç âèêîðèñòàííÿì âèä³ëåíèõ
ó ìîäåë³ òèï³â êàðòîãðàô³÷íèõ îá’ºêò³â. Ìîäåëü ³ìïëåìåíòîâàíî ó âåá-îð³-
ºíòîâàíó ãåî³íôîðìàö³éíó ñèñòåìó ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â, ÿêà ôóíê-
ö³îíóº çã³äíî ç êîíöåïö³ºþ MVC ³ ìຠê볺íò-ñåðâåðíó àðõ³òåêòóðó. Äëÿ
¿¿ ðåàë³çàö³¿ âèêîðèñòàíî êîìïëåêñ ñó÷àñíèõ âåá-òåõíîëîã³é: íà áîö³ ñåðâå-
ðà — PHP ³ MySQL, íà áîö³ ê볺íòà — AJAX ³ jQuery. Ìîäóëü äîäàâàí-
íÿ/âèäàëåííÿ ³íôîðìàö³¿ ïðî ðóõîì³ îá’ºêòè ó äèíàì³÷í³é ñöåí³ âçàºìî䳺 ç
êàðòîãðàô³÷íèì ñåðâ³ñîì Google Maps, íå ñòâîðþþ÷è ïðè öüîìó ³ñòîòíèõ
íàâàíòàæåíü íà ñåðâåðíó ÷àñòèíó ñèñòåìè.
Êëþ÷îâ³ ñëîâà: âåá-îð³ºíòîâàíà ñèñòåìà ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â, äè-
íàì³÷íà ñöåíà, êàðòîãðàô³÷íèé ôîí, ñèìâîë ðóõîìîãî îá’ºêòà, ïîøàðîâà
â³çóàë³çàö³ÿ, êîíòåêñò, MVC, ê볺íò-ñåðâåðíà àðõ³òåêòóðà.
ÂÑÒÓÏ
Ïåðìàíåíòíèé ïîïèò íà îïåðàòèâíó ³ äîñòîâ³ðíó ³íôîðìàö³þ ïðî ï³äêîí-
òðîëüí³ ðóõîì³ îá’ºêòè, ÿêà ìຠãåîãðàô³÷íèé êîíòåêñò ³ ì³ñòèòü ïðèâ’ÿçêó äî
ñïîñòåðåæóâàíî¿ òåðèòîð³¿, ïðåäñòàâëåíî¿ ó âèãëÿä³ åëåêòðîííî¿ êàðòè, çóìîâ-
ëþº àêòóàëüí³ñòü ðîçðîáëåííÿ, ñòâîðåííÿ ³ âïðîâàäæåííÿ ïðîãðàìíî-òåõí³÷íèõ
ñèñòåì [1–6], ùî ³íòåãðóþòü âèñîêîòî÷í³ ñóïóòíèêîâ³ ñèñòåìè ïîçèö³îíóâàííÿ,
ñèñòåìè ðàä³îçâ’ÿçêó ³ ãåî³íôîðìàö³éí³ ñèñòåìè, çäàòí³ ôóíêö³îíóâàòè ó ðå-
àëüíîìó ìàñøòàá³ ÷àñó. Ãåî³íôîðìàö³éíà ñêëàäîâà òàêèõ ñèñòåì º äæåðåëîì,
ùî çàáåçïå÷óº íàäàííÿ òà ³íòåðïðåòàö³þ êàðòîãðàô³÷íî¿ ³íôîðìàö³¿, íåîáõ³äíî¿
äëÿ ôîðìóâàííÿ äèíàì³÷íèõ ñöåíàð³¿â îáñòàíîâêè â ðàéîíàõ ðóõó îá’ºêò³â íà-
çåìíîãî, ìîðñüêîãî, ïîâ³òðÿíîãî, à òàêîæ êîñì³÷íîãî áàçóâàííÿ (âèá³ð òèïó
ðóõîìèõ îá’ºêò³â äèêòóºòüñÿ ïðèêëàäíèìè çàäà÷àìè, ùî ðîçâ’ÿçóþòüñÿ ó ðàì-
êàõ ñèñòåìè).
Ïðèíöèï ðîáîòè ìîí³òîðèíãîâèõ ñèñòåì òàêîãî êëàñó ïîëÿãຠó â³äñë³äêîâó-
âàíí³ òà àíàë³ç³ â online-ðåæèì³ ïðîñòîðîâèõ ³ ÷àñîâèõ êîîðäèíàò ðóõîìèõ
îá’ºêò³â, ÿê³ çíàõîäÿòüñÿ â çîí³ â³äïîâ³äàëüíîñò³ êîíêðåòíîãî äèñïåò÷åðà [7]. Äëÿ
ï³äòðèìêè ïðèéíÿòòÿ îïòèìàëüíèõ ð³øåíü îòðèìàí³ êîîðäèíàòí³ äàí³ ðóõîìèõ
îá’ºêò³â ðàçîì ³ç êîíòåêñòíîþ êàðòîãðàô³÷íîþ ³íôîðìàö³ºþ íàäàþòüñÿ äèñïåò-
÷åðó ó âèãëÿä³ ñèíòåçîâàíîãî ãðàô³÷íîãî îáðàçó íàâêîëèøíüî¿ äèíàì³÷íî¿ îáñòà-
íîâêè. ³ä ÿêîñò³ ïðåäñòàâëåííÿ äèíàì³÷íî¿ ñöåíè çàëåæàòü êîðåêòí³ñòü ³ îá´ðóí-
òîâàí³ñòü ïðèéíÿòèõ ð³øåíü, ñïåöèô³êó ÿêèõ çóìîâëåíî ò³ºþ ÷è ³íøîþ ñôåðîþ
çàñòîñóâàííÿ ñèñòåìè.
Äëÿ àäåêâàòíîãî ñïðèéíÿòòÿ îïåðàòîðîì êàðòèíè ïîòî÷íî¿ îáñòàíîâêè ïðî-
ãðàìíå çàáåçïå÷åííÿ, ùî â³äïîâ³äຠçà â³äîáðàæåííÿ àãðåãîâàíèõ äàíèõ ïðî ðó-
õîì³ îá’ºêòè òà êàðòîãðàô³÷íèé ôîí [8, 9], ìຠï³äòðèìóâàòè ìîæëèâ³ñòü ìóëüòè-
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 145
© À.Ì. Êàñ³ì, 2017
ìàñøòàáíî¿ ãåíåðàö³¿ êàðòîãðàô³÷íèõ îá’ºêò³â ³ ôóíêö³þ òðàíñôîðìàö³¿ (ðå-
êîíô³ãóðàö³¿) ñèìâîëüíî¿ ìíîæèíè, ÿêà ÿâëÿº ñîáîþ îïèñè ð³çíîòèïíèõ ðóõîìèõ
îá’ºêò³â. Ïîáóäîâà â³äïîâ³äíèõ ïðîãðàìíèõ ìîäóë³â, ùî ðåàë³çóþòü çàçíà÷åíó
ôóíêö³îíàëüí³ñòü, ìîæëèâà çà óìîâè ³ñíóâàííÿ íèçêè àëüòåðíàòèâíèõ ôîðìàëü-
íèõ ìîäåëåé, íà áàç³ ÿêèõ çä³éñíþºòüñÿ ïðîãðàìíå ìîäåëþâàííÿ [10–13].
Ç ôîðìàëüíî¿ òî÷êè çîðó îñîáëèâ³ñòü ñèñòåì öüîãî êëàñó ïîëÿãຠâ òîìó, ùî
âîíè çàçâè÷àé îïèñóþòüñÿ äèôåðåíö³àëüíèìè ð³âíÿííÿìè â ÷àñòèííèõ ïîõ³äíèõ,
ÿê³ º íåçðó÷íèìè äëÿ êîìï’þòåðíîãî îáðîáëåííÿ. Îñîáëèâî àêòóàëüíèìè º ïðîá-
ëåìè ìàòåìàòè÷íîãî îïèñó â ëþäèíî-ìàøèííèõ ñèñòåìàõ, êîëè îêð³ì çàêîí³â
ô³çèêè äîâîäèòüñÿ âðàõîâóâàòè ùå ³ ëîã³êó ïîâåä³íêè îïåðàòîð³â.
Àíàë³ç ïóáë³êàö³é òà ³íøèõ ë³òåðàòóðíèõ äæåðåë [3–5, 14–19] çàñâ³ä÷èâ, ùî
íàÿâí³ ìàòåìàòè÷í³ ìîäåë³ îïèñó åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè ðîç-
ðîáëåíî áåç óðàõóâàííÿ ñó÷àñíèõ âèìîã äî ïðåäñòàâëåííÿ ðóõîìèõ îá’ºêò³â ÿê
ðåàë³ñòè÷íèõ ñèìâîë³â ç ðîçøèðåíîþ àòðèáóòèêîþ òà áåç ïîäàííÿ êàðòîãðà-
ô³÷íîãî ôîíó ó âèãëÿä³ íàáîðó ìóëüòèìàñøòàáíèõ åëåêòðîííèõ êàðò, ÿêèé âèç-
íà÷àºòüñÿ êîíòåêñòîì ïðåäìåòíî¿ îáëàñò³ ÷è ðîçâ’ÿçóâàíèõ ó ¿¿ ìåæàõ çàäà÷.
Òîìó ìåòîþ äîñë³äæåíü, âèêëàäåíèõ ó ñòàòò³, º ïîáóäîâà ôîðìàëüíî¿ ìîäåë³
ñèíòåçîâàíîãî åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè â ðàéîíàõ ìîí³òîðèíãó
ðóõîìèõ îá’ºêò³â, ÿêà ñêëàëà á îñíîâó ïðîãðàìíèõ ìîäóë³â ôîðìóâàííÿ àäàïòèâ-
íèõ äèíàì³÷íèõ ñöåí, ùî ìîæóòü çì³íþâàòè ³íôîðìàö³éíå íàïîâíåííÿ çàëåæíî
â³ä êîíòåêñòó.
ÄÅÊÎÌÏÎÇÈÖ²ß ÌÎÄÅ˲ ÑÈÍÒÅÇÎÂÀÍÎÃÎ ÅÊÐÀÍÍÎÃÎ ÎÁÐÀÇÓ ÍÀ ÊËÀÑÈ
ÑÒÀÒÈ×ÍÈÕ ² ÄÈÍÀ̲×ÍÈÕ ÎÁ’ªÊÒ²Â
Çàïðîïîíîâàíó ìîäåëü çàäàìî ìíîæèíîþ îá’ºêò³â, ÿê³ çíàõîäÿòüñÿ â ñêëàä³
çîáðàæåííÿ êàäð³â äèíàì³÷íî¿ ñöåíè ³ â³äð³çíÿþòüñÿ îäèí â³ä îäíîãî ³íôîð-
ìàö³éíèì çì³ñòîì, õàðàêòåðîì îáðîáëåííÿ òà â³çóàë³çàö³¿. Ïîçíà÷èìî òàêó
ìíîæèíó U u i Ii� �{ }, , äå ui — i-é åëåìåíò âêàçàíî¿ ìíîæèíè îá’ºêò³â, I —
ìíîæèíà ³íäåêñ³â öèõ îá’ºêò³â. Åëåìåíò ui îïèøåìî ÿê êîðòåæ, òîáòî ïîäàìî
éîãî ó âåêòîðí³é ôîðì³: u u u ui i i in
� ( , , ... , )
1 2
. Äëÿ n-ãî åëåìåíòà êîðòåæó, çíà-
÷åííÿ ÿêîãî îïèñóº i-é åêçåìïëÿð ìíîæèíè îá’ºêò³â, çàïèøåìî â³äíîøåííÿ
âêëþ÷åííÿ u Ai in n
�Dom ( ), äå Ain
— ³ì’ÿ àòðèáóòà, ùî â³äïîâ³äຠn-ìó åëå-
ìåíòó êîðòåæó, à Dom ( )Ain
— îáëàñòü çíà÷åíü àòðèáóòà ç ³ì’ÿì Ain
.
Àòðèáóòè â³äîáðàæóþòü âëàñòèâîñò³ îá’ºêò³â ñèíòåçîâàíîãî îáðàçó, òîáòî êî-
æåí îá’ºêò õàðàêòåðèçóºòüñÿ íàáîðîì ïîêàçíèê³â, ÿê³ ìîæóòü ìàòè äåòåðì³íî-
âàíå çíà÷åííÿ — ê³ëüê³ñíå àáî ÿê³ñíå.
Íàáîðè îá’ºêò³â ç³ ñõîæèìè çàãàëüíèìè õàðàêòåðèñòèêàìè º êëàñàìè
îá’ºêò³â:
U u u u u uj j j j jm
� �{ { }}| , , ... ,
1 2
� �h l m, ,1 : At u At uj jh l
( ) ( )� ,
äå At u jh
( ) — íàá³ð àòðèáóò³â, ÿê³ â³äïîâ³äàþòü h-ìó åêçåìïëÿðó ìíîæèíè
îá’ºêò³â, At u jl
( ) — íàá³ð àòðèáóò³â, ÿê³ â³äïîâ³äàþòü l-ìó åêçåìïëÿðó. Çà ðîç-
ãîðòàííÿì ó ÷àñ³ âñ³ îá’ºêòè U äèíàì³÷íî¿ ñöåíè ïîä³ëÿþòü íà äâà êëàñè
[4, 6–9, 13, 15, 20–22]: ñòàòè÷í³ S (ïðåäñòàâëÿþòü â³äíîñíî ñòàá³ëüíó çà
çì³ñòîì ³íôîðìàö³þ) ³ äèíàì³÷í³ D (ïðåäñòàâëÿþòü ³íôîðìàö³þ, ÿêà çì³íþºòüñÿ
çà ïåâíèé ³íòåðâàë ÷àñó çà çì³ñòîì àáî ïîëîæåííÿì íà åêðàí³): U S D� � . Äî
ïåðøîãî êëàñó â³äíîñÿòüñÿ êàðòîãðàô³÷í³ îá’ºêòè òåìàòè÷íî¿ êàðòè çàäàíîãî
ìàñøòàáó, äî äðóãîãî — àòðèáóòèâíî-íàñè÷åí³ ãðàô³÷í³ ñèìâîëè (â³äì³òêè,
ìàðêåðè) ðóõîìèõ îá’ºêò³â, ¿õ ôîðìóëÿðè òà òðåêè.
146 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
Ó ñâîþ ÷åðãó, â ï³äìíîæèí³ S âèä³ëèìî îá’ºêòè òðüîõ òèï³â (êëàñ³â): òåìà-
òè÷í³ T , ãðàô³÷í³ G òà ïðîñòîðîâ³ P. ¯õ äèôåðåíö³þþòü çà ô³çè÷íîþ ïðèðîäîþ
³ ôóíêö³îíàëüíèì çíà÷åííÿì:
� T — õàðàêòåðèçóþòü ñåìàíòè÷íèé çì³ñò êîíòåêñòíî¿ êàðòîãðàô³÷íî¿
³íôîðìàö³¿ ³ êðèòå𳿠â³äáîðó äàíèõ òåìàòè÷íîãî òèïó ïðè ãåíåðàë³çàö³¿ êàðòè;
� G — ñêëàäàþòü ìîâó â³äîáðàæåííÿ êàðòîãðàô³÷íèõ îá’ºêò³â, ÿêà âèêîðèñòî-
âóº á³áë³îòåêó óìîâíèõ çíàê³â òà ïðèðîäíó ìîâó äëÿ â³äòâîðåííÿ äåÿêî¿ ñóêóï-
íîñò³ àáñòðàêòíèõ ³ óçàãàëüíåíèõ ïîíÿòü, âèçíà÷åíèõ íà ìíîæèí³ T ;
� P — â³äîáðàæàþòü ãåîìåòðè÷íó ñòðóêòóðó ³ ïîçèö³îíóâàííÿ êàðòîãðà-
ô³÷íèõ äàíèõ ãðàô³÷íîãî òèïó.
Çâ³äñè ìîæíà çàïèñàòè: S T G P� � � ; T G P� � � �.
³äïîâ³äíå ðîçáèòòÿ ïî÷àòêîâî¿ ìíîæèíè îá’ºêò³â S íà ñóì³æí³ êëàñè çàäà-
þòü ï³äìíîæèíàìè àòðèáóò³â, ÿê³ íå ïåðåòèíàþòüñÿ ì³æ ñîáîþ:
At A A i I At A A j JT
i
T
i
T G
j
G
j
G� � � �{ Dom )), } { Dom )), }( , ( , ( , ( ,
At A A k K At At AtP
k
P
k
P T G P� � � � � �{ Dom )), }( , ( , ,
äå Ai
T — i-å ³ì’ÿ ìíîæèíè òåìàòè÷íèõ àòðèáóò³â AtT ; A j
G — j-å ³ì’ÿ ìíîæèíè
ãðàô³÷íèõ àòðèáóò³â AtG ; A
k
P — k-å ³ì’ÿ ìíîæèíè ïðîñòîðîâèõ àòðèáóò³â At P ;
I J K, , — â³äïîâ³äíî ìíîæèíè ³íäåêñ³â òåìàòè÷íèõ, ãðàô³÷íèõ ³ ïðîñòîðîâèõ
àòðèáóò³â.
Òàêèì ÷èíîì, ìîäåëü ñèíòåçîâàíîãî îáðàçó ïîòî÷íî¿ îáñòàíîâêè â ðàéîíàõ
ñïîñòåðåæåííÿ ðóõîìèõ îá’ºêò³â ìîæíà ïîäàòè â óçàãàëüíåíîìó ôîðìàëüíîìó
âèãëÿä³:
MOD MOD MOD f TimeU
KF
S
RAS
D
S
D�
, , , ,
äå MOD
KF
S — ìîäåëü êîíòåêñòíîãî êàðòîãðàô³÷íîãî ôîíó; MOD
RAS
D — ìî-
äåëü ñêëàäíèõ ç ðîçøèðåíîþ àòðèáóòèêîþ ñèìâîë³â ðóõîìèõ îá’ºêò³â; f
S
D —
ôóíêö³îíàëüíå â³äîáðàæåííÿ, ÿêå âèçíà÷ຠâçàºìîçâ’ÿçîê ì³æ êëàñàìè ñòàòè÷-
íèõ òà äèíàì³÷íèõ îá’ºêò³â; Time — ³íäåêñîâàíà ìíîæèíà ìîìåíò³â ÷àñó
t Time� .
ÄÅÒÀ˲ÇÀÖ²ß ÎÏÈÑÓ ÌÎÄÅ˲ ÊÎÍÒÅÊÑÒÍÎÃÎ ÊÀÐÒÎÃÐÀÔ²×ÍÎÃÎ ÔÎÍÓ
Çàïèøåìî â äåòàëÿõ ìîäåëü êàðòîãðàô³÷íîãî ôîíó [13, 15]:
MOD MOD MOD MOD Hr
KF
S
KF
T
KF
G
KF
P MODKF
S
� , , , ,
L At Hz Hz f f f fC
L L LA
MOD
Hz
L
Hz
LA
Hz
C
ÑC
KF
S
, , , , , , ,
,
äå MOD MOD MOD
KF
T
KF
G
KF
P, , — â³äïîâ³äíî òåìàòè÷íà, ãðàô³÷íà ³ ïðîñòîðîâà
ìîäåë³ êàðòîãðàô³÷íèõ äàíèõ; Hr
MODKF
S
— õàðàêòåðèñòèêè ìîäåë³ êàðòîãðà-
ô³÷íîãî ôîíó: òèï ïðîåêö³¿, òèï êàðòè, ìàñøòàáíèé ðÿä, ÿê³ âèçíà÷àþòüñÿ
êîíòåêñòîì ïðåäìåòíî¿ îáëàñò³; LC — ñóêóïí³ñòü êàðòîãðàô³÷íèõ çâ’ÿçê³â
(â³äíîøåíü) ì³æ åëåìåíòàìè òåìàòè÷íî¿, ãðàô³÷íî¿ ³ ïðîñòîðîâî¿ ìîäåëåé äà-
íèõ; At L — àòðèáóòè êàðòîãðàô³÷íèõ çâ’ÿçê³â; Hz Hz
L LAC , — íàáîðè ³íòåãðàëü-
íèõ õàðàêòåðèñòèê (çíà÷åíü) â³äïîâ³äíî êàðòîãðàô³÷íèõ çâ’ÿçê³â òà ¿õ àòðèáóò³â;
f
MOD
Hz
KF
S
— â³äîáðàæåííÿ, ùî çàäຠõàðàêòåðèñòèêè ìîäåë³ êàðòîãðàô³÷íîãî
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 147
ôîíó; f f
L
Hz
LA
Hz, — â³äîáðàæåííÿ, ÿê³ âèçíà÷àþòü â³äïîâ³äíî âçàºìîçâ’ÿçêè
ì³æ êàðòîãðàô³÷íèìè â³äíîøåííÿìè, ¿õ àòðèáóòàìè ³ êîíêðåòíèìè íàáîðàìè
³íòåãðàëüíèõ õàðàêòåðèñòèê (øëÿõîì ïðèñâîºííÿ äèñêðåòíèõ çíà÷åíü); f
C
C —
â³äîáðàæåííÿ, ùî âèçíà÷ຠñï³ââ³äíîøåííÿ ì³æ êëàñàìè îá’ºêò³â, ÿê³ çàëó÷à-
þòü äî êàðòîãðàô³÷íèõ çâ’ÿçê³â: «îäèí äî îäíîãî», «îäèí äî áàãàòüîõ», «áàãà-
òî äî áàãàòüîõ».
Êîæíó ï³äìîäåëü MOD MOD MOD
KF
T
KF
G
KF
P, , ôîðìàëüíî çàïèøåìî òàêèì
êîðòåæåì:
MOD XO At Hz Hz f f
KF
X X XO XA
XO
Hz
XA
Hz
�
, , , , , .
Çì³ííà X ñèìâîë³çóº òèï (êëàñ) êàðòîãðàô³÷íèõ äàíèõ (îá’ºêò³â): òåìàòè÷íèé T ,
ãðàô³÷íèé G ³ ïðîñòîðîâèé P ; XO — íàá³ð êëàñ³â êàðòîãðàô³÷íèõ X -îá’ºêò³â;
At X — ìíîæèíà X -àòðèáóò³â; Hz XO — íàáîðè ³íòåãðàëüíèõ õàðàêòåðèñòèê êëà-
ñ³â êàðòîãðàô³÷íèõ X -îá’ºêò³â; Hz XA — íàáîðè ³íòåãðàëüíèõ õàðàêòåðèñòèê
X -àòðèáóò³â; f
XO
Hz , f
XA
Hz — â³äîáðàæåííÿ, ùî âèçíà÷àþòü â³äïîâ³äíî âçàºìî-
çâ’ÿçêè ì³æ êëàñàìè êàðòîãðàô³÷íèõ X -îá’ºêò³â, ¿õí³ìè àòðèáóòàìè òà êîí-
êðåòíèìè íàáîðàìè ³íòåãðàëüíèõ õàðàêòåðèñòèê.
Ñïåöèô³êà êîæíî¿ ñóáìîäåë³ MOD
KF
X çóìîâëþºòüñÿ, â ïåðøó ÷åðãó, âì³ñòîì
ìíîæèíè XO, ÿêà ðîçáèâàºòüñÿ íà â³äïîâ³äí³ ï³äìíîæèíè êàðòîãðàô³÷íèõ
îá’ºêò³â òèïó X , à òàêîæ íàÿâí³ñòþ äîäàòêîâèõ ñêëàäîâèõ (äëÿ òåìàòè÷íî¿ ìî-
äåë³ êàðòîãðàô³÷íèõ äàíèõ):
X T TO TOi
i
� � �� , i Card TO�1, , L
TO
O , L
CO
T , f
C
T ;
X G GO GO GO GO GOPoint Line Polygon Text� � � { }, , , ;
X P PO PO PO PO PO PO POZ P L S W V� � � { }, , , , , .
Òàê, âì³ñò ìíîæèíè òåìàòè÷íèõ êàðòîãðàô³÷íèõ îá’ºêò³â TO åëåêòðîííî¿ êàð-
òè äèôåðåíö³þþòü çàëåæíî â³ä ¿¿ òèïó òà ìàñøòàáó. Òîìó äî ñêëàäó MOD
KF
T ââî-
äÿòü òàê³ êîìïîíåíòè: L
TO
O — ñåìàíòè÷íèé çâ’ÿçîê óçàãàëüíåííÿ, ÿêèé âèçíà÷àº
ñêëàä ³ ê³ëüê³ñòü åëåìåíò³â ó ìíîæèí³ TO äëÿ êîæíîãî êîíêðåòíîãî âèïàäêó çàäà-
íî¿ ïðåäìåòíî¿ îáëàñò³; L
CO
T — çâ’ÿçîê ñåëåêö³¿, ÿêèé âèçíà÷ຠìåõàí³çì â³äáîðó
òåìàòè÷íèõ îá’ºêò³â ïðè êàðòîãðàô³÷íîìó ìàñøòàáóâàíí³ ç ð³çíèì ñòóïåíåì äå-
òàë³çàö³¿; f
C
T — â³äîáðàæåííÿ, ÿêå çàäຠõàðàêòåðèñòèêè çâ’ÿçê³â L
TO
O ³ L
CO
T .
Ïðè öüîìó ³íòåãðàëüíèìè õàðàêòåðèñòèêàìè HzTO êëàñ³â òåìàòè÷íèõ êàð-
òîãðàô³÷íèõ îá’ºêò³â º ð³âåíü óçàãàëüíåííÿ, çíà÷åííÿ ðàíãó, ê³ëüê³ñòü åêçåì-
ïëÿð³â îá’ºêò³â ó êëàñ³.
Ìíîæèíà TO çàäàºòüñÿ êîíòåêñòíèìè åëåìåíòàìè ïðåäìåòíî¿ îáëàñò³, ÿê³
òàêîæ ðîçáèâàþòü íà ï³äìíîæèíè, ïðè÷îìó ñòðóêòóðà âçàºìîçâ’ÿçê³â ì³æ íèìè
ìຠ³ºðàðõ³÷íó ïðèðîäó. Íàïðèêëàä, äëÿ àåðîíàâ³ãàö³¿ òà êåðóâàííÿ ïîâ³òðÿíèì
ðóõîì [2, 3, 13] êëàñèô³êîâàíèìè åëåìåíòàìè ìíîæèíè TO ìîæóòü áóòè òàê³
ñêëàäíèêè: TO TO TO1 11 12� { }, — íàçåìí³ ñòðóêòóðè — â³äïîâ³äíî íàñåëåí³ ïóí-
êòè (ì³ñòà, ì³ñòå÷êà, ñåëà) ³ òðàíñïîðòíà ìåðåæà (òðàñè, äîðîãè, çàë³çíè÷í³ ðåéêè
³ ñòàíö³¿, ìîñòè, òóíåë³); TO TO TO TO TO2 21 22 23 24� { }, , , — ãåîãðàô³÷í³ äåòàë³ —
â³äïîâ³äíî ðåëüºô (ï³äâèùåííÿ îêðåìèõ îá’ºêò³â, íàéá³ëüøå ï³äâèùåííÿ, ãîðè,
ïåðåâàëè, ëüîäîâèêè, îáðèâè, äþíè) ³ ã³äðîãðàô³ÿ (îçåðà, ð³÷êè, ìîðÿ, îêåàíè),
148 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
à òàêîæ ðîñëèíí³ñòü, ´ðóíòè ³ êîðäîíè; TO3 — îð³ºíòèðè (ïðîìèñëîâ³, ñ³ëüñüêîãîñ-
ïîäàðñüê³, ñîö³àëüíî-êóëüòóðí³ òà ³íø³ îá’ºêòè — áàøòè, öåðêâè, çàìêè, ïàì’ÿòíè-
êè, ôàáðèêè, ìàÿêè, äàìáè, íàôòîâ³ âèøêè, òðóáîïðîâîäè); TO4 �
� { }TO TO TO TO TO TO41 42 43 44 45 46, , , ,, — àåðîäðîìè — â³äïîâ³äíî àåðîïîðòè
(ì³æíàðîäí³, öèâ³ëüí³ ³ â³éñüêîâ³); çë³òí³ ïîëÿ (íàéäîâøà ñìóãà); âåðòîë³òí³ ìàé-
äàí÷èêè; ïëàíåðí³ ïîëÿ; ïàðàøóòí³ óñòàíîâêè; â³ëüí³ ìàéäàí÷èêè äëÿ ïîâ³òðÿíèõ
êóëü; TO5 — çàñîáè ðàä³îíàâ³ãàö³¿ (âñþäèíàïðÿìëåí³ êóðñîâ³ ðàä³îìàÿêè, íåíà-
ïðÿìëåí³ ðàä³îìàÿêè, ðàä³îìàðêåðè, îñíîâí³ ðàä³îçàñîáè, ðàä³î÷àñòîòè); TO6 — çà-
áîðîíåí³ îáëàñò³ àâ³àïðîñòîðó (çîíè íåáåçïåêè, òèì÷àñîâî çàðåçåðâîâàí³ çîíè,
çîíè çàáîðîíè íèçüêèõ ïîëüîò³â, êîëîí³¿ ïòàõ³â); TO7 — çîíè êåðóâàííÿ ïîâ³òðÿ-
íèì ðóõîì (êîíòðîëüí³ çîíè, îáëàñò³ ïîëüîòíî¿ ³íôîðìàö³¿, çîíè ðóõó ïî àåðî-
ïîðòó); TO8 — çàãðîçè (ïåðåøêîäè (îñâ³òëåí³, íåîñâ³òëåí³), ï³äâ³ñí³ êàíàòí³ äî-
ðîãè) òîùî. Ôðàãìåíò ö³º¿ òàêñîíî쳿 íàâåäåíî íà ðèñ. 1.
Ìíîæèíó GO ñêëàäàþòü GO Point — ìíîæèíà ïîçàìàñøòàáíèõ òî÷êîâèõ
ãðàô³÷íèõ îá’ºêò³â; GO Line — ìíîæèíà ë³í³éíèõ ãðàô³÷íèõ îá’ºêò³â; GO Polygon —
ìíîæèíà ïîë³ãîíàëüíèõ ãðàô³÷íèõ îá’ºêò³â; GOText — ìíîæèíà ãðàô³÷íèõ
îá’ºêò³â òåêñòîâîãî òèïó. Ìíîæèíà PO îá’ºäíóº PO Z — ïðîñòîðîâ³ îá’ºêòè
òèïó «çîíà»; PO P — òî÷êîâ³ ïðîñòîðîâ³ îá’ºêòè; PO L — ë³í³éí³ ïðîñòîðîâ³
îá’ºêòè; PO S — ïîë³ãîíàëüí³ ïðîñòîðîâ³ îá’ºêòè; POW — ïðîñòîðîâ³ îá’ºêòè
òèïó «îñíîâí³ âåðøèíè» (âóçëè); POV — ïðîñòîðîâ³ îá’ºêòè òèïó «äóãè».
ÊÎÌÏÎÍÅÍÒÈ ÌÎÄÅ˲ ÑÊËÀÄÍÈÕ Ç ÐÎÇØÈÐÅÍÎÞ ÀÒÐÈÁÓÒÈÊÎÞ
ÑÈÌÂÎ˲ ÐÓÕÎÌÈÕ ÎÁ’ªÊÒ²Â
Ç ïîçèö³¿ ñèñòåìíîãî ï³äõîäó ìíîæèíà äèíàì³÷íèõ îá’ºêò³â D — öå ñó-
êóïí³ñòü ìíîæèí äàíèõ, ÿê³ óòâîðþþòüñÿ çã³äíî ç ñþð’ºêòèâíèì â³äîáðàæåí-
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 149
Êàðòîãðàô³÷íèé_
ôîí
Îð³ºíòèðè
Çàáîðîíåí³_îáëàñò³_
àâ³àïðîñòîðó
Çîíè_êåðóâàííÿ_
ïîâ³òðÿíèì_ðóõîì
Íàçåìí³_ñòðóêòóðè
Àåðîäðîìè
Çàñîáè_
ðàä³îíàâ³ãàö³¿
Ãåîãðàô³÷í³_äåòàë³
Çàãðîçè
Çîíè_ðóõó_ïî_
àåðîïîðòó
Îáëàñò³_ïîëüîòíî¿
_³íôîðìàö³¿
Êîíòðîëüí³_çîíè
Ãðóíòè
Ðåëüºô
Ðîñëèíí³ñòü
óäðîãðàô³ÿ
Êîðäîíè
Àåðîïîðòè
Äþíè
Ãîðè
Îáðèâè
Ëüîäîâèêè
̳æíàðîäí³
³éñüêîâ³
Öèâ³ëüí³
Ðèñ. 1. Ãðàô ³ºðàðõ³¿ êëàñ³â òåìàòè÷íèõ îá’ºêò³â êîíòåêñòíîãî êàðòîãðàô³÷íîãî ôîíó äëÿ
ïðåäìåòíî¿ îáëàñò³ — àåðîíàâ³ãàö³ÿ òà êåðóâàííÿ ïîâ³òðÿíèì ðóõîì
íÿì f D Typtyp : � , äå Typ — ìíîæèíà òèï³â äàíèõ.
Ñþð’ºêö³ÿ f typ çàäຠâ³äïîâ³äí³ñòü ì³æ äâîìà ìíîæèíàìè: D ³ Typ, â ÿê³é
ç êîæíèì åëåìåíòîì äðóãî¿ ìíîæèíè Typ àñîö³þºòüñÿ õî÷à á îäèí åëåìåíò ïåð-
øî¿ ìíîæèíè D, òîáòî
� �typ Typ �
� � � � � �d d D d typ R R D Typ( ( , ) ),
äå R — á³íàðíå â³äíîøåííÿ (ï³äìíîæèíà), ùî âèçíà÷åíå íà äåêàðòîâîìó äî-
áóòêó öèõ äâîõ ìíîæèí, ÿê³ óòâîðþþòü ñóêóïí³ñòü âïîðÿäêîâàíèõ ïàð åëå-
ìåíò³â:
R D Typ d typ d D typ Typ� � � � � �{ }( , ) | .
Òîä³ äëÿ çîáðàæåííÿ òåìàòè÷íîãî äèíàì³÷íîãî øàðó ñèíòåçîâàíîãî îáðàçó îá-
ñòàíîâêè, ÿêèé ñêëàäàºòüñÿ ç ìàñèâó ñòèë³çîâàíèõ ñèìâîë³â îá’ºêò³â, ùî
ïîñò³éíî çì³íþþòü ì³ñöåïîëîæåííÿ, ìîæíà âèä³ëèòè òðè êàòåãî𳿠äàíèõ:
Typ typ hh� �{ }, ,1 3 , äå typ1, typ2 , typ3 — â³äïîâ³äíî ñåìàíòè÷í³, ãðàô³÷í³ òà
ìåòðè÷í³ äàí³.
Ôîðìàëüíî ìîäåëü ñêëàäíèõ ç ðîçøèðåíîþ àòðèáóòèêîþ ñèìâîë³â ðóõîìèõ
îá’ºêò³â MOD
RAS
D ìîæíà çàïèñàòè â òàêîìó âèãëÿä³:
MOD MOD n N
RAS
D
n
SYM
� �{ }, ,
äå MODn
SYM — n-à ìîäåëü îäèíî÷íîãî ñèìâîëó ç ðîçøèðåíîþ àòðèáóòèêîþ,
N — ê³ëüê³ñòü äèíàì³÷íèõ ñèìâîë³â ó ñöåí³.
Âèêîðèñòîâóþ÷è âèä³ëåí³ åëåìåíòè ìíîæèíè Typ, ìîäåëü ôîðìàëüíîãî îïè-
ñó êîíêðåòíîãî òàêîãî ñèìâîëó ìîæíà çàäàòè êîðòåæåì
MOD S G M tSYM SYM SYM SYM�
, , , ,
äå S SYM — çì³ñòîâíå çíà÷åííÿ (ñåìàíòèêà) ñèìâîëó; G SYM — ãðàô³÷íà ôîð-
ìà âèðàæåííÿ çì³ñòîâíîãî çíà÷åííÿ; M SYM — ãåîìåòðè÷íèé îïèñ (ìåòðèêà)
ñèìâîëó; t — äåÿêèé ô³êñîâàíèé ìîìåíò ÷àñó.
Òàê, âåêòîðíèé ñèìâîë ç ðîçøèðåíîþ àòðèáóòèêîþ, ÿêèé ïîçíà÷ຠïîâ³òðÿíèé
îá’ºêò — ë³òàê, áóäóºìî çà ôóíêö³ºþ éîãî êâàç³îïòè÷íîãî çîáðàæåííÿ, ÿêà ïåðåä-
áà÷ຠ³äåíòèô³êàö³þ òèï³â çì³ñòîâíèõ åëåìåíò³â ñèìâîëó òà ¿õíüîãî âçàºìíîãî ðîç-
òàøóâàííÿ íà îñíîâ³ ðàä³îëîêàö³éíèõ äàíèõ ïðî âèñîòíî-øâèäê³ñí³ õàðàêòåðèñòè-
êè, ïîäîâæí³ òà ïîïåðå÷í³ ðîçì³ðè ñï³âñòàâëåíîãî éîìó ðåàëüíîãî ë³òàëüíîãî àïà-
ðàòà, à òàêîæ íà ï³äñòàâ³ âçàºìíîãî êîìïîíóâàííÿ âèçíà÷åíèõ íà ïîïåðåäí³õ
êðîêàõ åëåìåíò³â ³ç çàäàíèì êîåô³ö³ºíòîì äîâ³ðè [13].
Ó âèïàäêó ïðåäñòàâëåííÿ ñèìâîëó áàãàòîêàäðîâèì ñïðàéòîì [13] ñêëàäîâó
G SYM çàäàþòü òð³éêîþ: G F O MSYM F FO� { }, , , äå F — íàá³ð ôàçîâàíèõ çîáðà-
æåíü ñèìâîëó; O F — íàá³ð îð³ºíòîâàíèõ çîáðàæåíü ñèìâîëó äëÿ êîæíî¿ ôàçè;
M FO — íàá³ð ìàñîê ïðîçîðîñò³ [1] äëÿ êîæíî¿ ôàçè ³ îð³ºíòàö³¿. Ïðè÷îìó
ê³ëüê³ñòü ôàç ³ íàïðÿìê³â îð³ºíòàö³¿ âèò³êຠç óìîâ ðåàë³ñòè÷íîñò³ ³ ïëàâíîñò³
â³çóàë³çàö³¿ äèíàì³÷íîãî ñöåíàð³þ.
ÀËÃÎÐÈÒÌ ÏÎØÀÐÎÂί ²ÇÓÀ˲ÇÀÖ²¯ ÖÈÔÐÎÂί ÊÀÐÒÈ ÇòÄÍÎ Ç ÌÎÄÅËËÞ
ÊÎÍÒÅÊÑÒÍÎÃÎ ÊÀÐÒÎÃÐÀÔ²×ÍÎÃÎ ÔÎÍÓ
 àâòîìàòèçîâàíèõ ñèñòåìàõ ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â ïðîöåäóðà ôîð-
ìóâàííÿ ñèíòåçîâàíîãî åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè âêëþ÷àº
ïåðâèííó ïîáóäîâó òåìàòè÷íî¿ êàðòè ³ç çàäàíèì íàáîðîì ïðîøàðê³â, ï³ñëÿ
ÿêî¿ âèêîíóþòü îïåðàö³¿ ïð³îðèòåòíîãî íàíåñåííÿ ó ì³ñöåâèçíà÷åí³ îáëàñò³
150 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
ôîíó ðóõîìèõ ³ íåðóõîìèõ çîáðàæåíü ñèìâîë³â äèíàì³÷íèõ îá’ºêò³â. Äëÿ âè-
âåäåííÿ íà åêðàí êîíòåêñòíîãî çîáðàæåííÿ êàðòîãðàô³÷íîãî ôîíó â³äïîâ³äíî
äî ìîäåë³ MOD
KF
S ðîçðîáëåíî àëãîðèòì [6, 13, 21], áëîê-ñõåìà ÿêîãî ïîêàçà-
íà íà ðèñ. 2.
Àëãîðèòì ´ðóíòóºòüñÿ íà ïðèíöèï³ ïîøàðîâî¿ îðãàí³çàö³¿ êàðòîãðàô³÷íèõ
äàíèõ, ÿêèé ïîëÿãຠâ òîìó, ùî âèêîðèñòîâóþòü ðîçïîä³ë êàðòîãðàô³÷íèõ
îá’ºêò³â íà òåìàòè÷í³ øàðè. Îá’ºêòè, ÿê³ â³äíåñåí³ äî îäíîãî øàðó, óòâîðþþòü
ëîã³÷íî, à òàêîæ ô³çè÷íî (çáèðàþòüñÿ â îäèí ôàéë) îêðåìó îäèíèöþ äàíèõ, òîá-
òî ìàþòü ºäèíó ³ îêðåìó â³ä ³íøèõ øàð³â ñèñòåìó ³äåíòèô³êàòîð³â. Öå îçíà÷àº,
ùî âñþ ìíîæèíó îá’ºêò³â, ÿê³ îïèñóþòü áàãàòîøàðîâèé êàðòîãðàô³÷íèé ôîí,
ïîä³ëÿþòü íà ï³äìíîæèíè, êîæíà ç ÿêèõ — öå ìíîæèíà îäíîòèïíèõ ³ îäíîð³äíèõ
îá’ºêò³â, ùî óòâîðþþòü øàð äàíèõ. Ïðè÷îìó ï³ä îäíîòèïíèìè äàíèìè ðî-
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 151
Ïî÷àòîê
Âèçíà÷èòè êîîðäèíàòè
â³äîáðàæóâàíîãî êàðòî-
ãðàô³÷íîãî ôîíó
Ôîðìóâàííÿ óìîâíîãî
ïîçíà÷åííÿ
êàðòîãðàô³÷íîãî îá’ºêòà
Âèä³ëèòè ñïèñîê öèôðîâèõ
çîí, ùî ïîêðèâàþòü
êàðòîãðàô³÷íèé ôîí
Âñòàíîâèòè ë³÷èëüíèê I
öèôðîâèõ êàðòîãðàô³÷-
íèõ çîí (PO) â 1
Âñòàíîâèòè ë³÷èëüíèê J
êàðòîãðàô³÷íèõ ïðîøàð-
ê³â (TO) â 1
Âñòàíîâèòè ë³÷èëüíèê K
êàðòîãðàô³÷íèõ
îá’ºêò³â (GO) â 1
Íàëåæèòü îá’ºêò
â³äîáðàæóâàí³é
îáëàñò³?
Êðèòåð³é
ãåíåðàë³çàö³¿?
Îá’ºêò
äèñêðåòíèé?
Îá’ºêò ó
â³äîáðàæóâàí³é
îáëàñò³?
A
B
C
D
E
E
³äñ³êàííÿ íåâèäèìî¿
÷àñòèíè îá’ºêòà
Ïåðåòâîðåííÿ êîîðäèíàò
îá’ºêòà â åêðàíí³
ç óðàõóâàííÿì
ìàñøòàáíèõ êîåô³ö³ºíò³â
Îñòàíí³é îá’ºêò
ïðîøàðêó?
D
C
Îñòàíí³é
ïðîøàðîê?
Çá³ëüøèòè ë³÷èëüíèê K
êàðòîãðàô³÷íèõ
îá’ºêò³â (GO) íà 1
Çá³ëüøèòè ë³÷èëüíèê J
êàðòîãðàô³÷íèõ
ïðîøàðê³â (TO) íà 1
B
Îñòàííÿ çîíà
ó ñïèñêó?
Çá³ëüøèòè ë³÷èëüíèê I
öèôðîâèõ êàðòîãðàô³÷íèõ
çîí (PO) íà 1
A
ʳíåöü
Òàê
ͳ
Òàê
Òàê
ͳ
ͳ (ë³í³éíèé àáî
ïîë³ãîíàëüíèé)
ͳ
Òàê
Òàê Òàê
Òàê
ͳ ͳ
ͳ
Çàäàòè ïðîøàðêè
çîáðàæåííÿ êàðòî-
ãðàô³÷íîãî ôîíó
³äîáðàæåííÿ
ñôîðìîâàíîãî
ïîçíà÷åííÿ îá’ºêòà
íà åêðàí³
Ðèñ. 2. Áëîê-ñõåìà àëãîðèòìó ïîøàðîâî¿ â³çóàë³çàö³¿ êîíòåêñòíîãî êàðòîãðàô³÷íîãî ôîíó
çóì³þòü îá’ºêòè, ùî ìàþòü ñõîæó ñåìàíòèêó, àáî îá’ºêòè, ÿê³ ìàþòü îäíàêîâó
ðîçì³ðí³ñòü àáî òîïîëîã³÷íó ñòðóêòóðó.
 àëãîðèòì³ ìîæíà íå íàêëàäàòè í³ÿêèõ îáìåæåíü íà ïîðÿäîê êàðòîãðàô³÷íèõ
øàð³â, ïðîòå ïåðåâàãó â³ääàþòü äîòðèìàííþ òàêîãî ïîðÿäêó ðîçòàøóâàííÿ øàð³â
(çíèçó–âãîðó): 1) ðàñòðîâ³ øàðè; 2) øàðè ç ïîë³ãîíàëüíèìè îá’ºêòàìè; 3) øàðè
ç ë³í³éíèìè îá’ºêòàìè; 4) øàðè ç òî÷êîâèìè (äèñêðåòíèìè) îá’ºêòàìè; 5) øàðè
ç òåêñòîâèìè îá’ºêòàìè. Òàêèé ïîðÿäîê äîçâîëÿº äîñÿãòè âèäèìîñò³ ïåðåâàæíî¿
á³ëüøîñò³ îá’ºêò³â êîíòåêñòíîãî ôîíó.
Ïðè ïîøàðîâ³é â³çóàë³çàö³¿ êàðòîãðàô³÷íèõ äàíèõ â³äêðèâàºòüñÿ íèçêà ìîæ-
ëèâîñòåé:
— çì³íþâàòè âèäèì³ñòü ³ ïîðÿäîê øàð³â;
— íåçàëåæíîãî íàëàøòóâàííÿ ïàðàìåòð³â â³çóàë³çàö³¿ êîæíîãî øàðó;
— àâòîíîìíîãî ïðîñòîðîâîãî àíàë³çó çà øàðàìè;
— ôîðìóâàííÿ êàðòîãðàô³÷íîãî ôîíó ç øàð³â ð³çíîãî ñòóïåíÿ äåòàë³çàö³¿.
ÏÅÐÅÂÀÃÈ ÌÎÄÅËÞÂÀÍÍß ÑÈÍÒÅÇÎÂÀÍÎÃÎ ÅÊÐÀÍÍÎÃÎ ÎÁÐÀÇÓ
Ïðî³ëþñòðîâàíèé ï³äõ³ä ìîäåëþâàííÿ ñèíòåçîâàíîãî îáðàçó äèíàì³÷íî¿ îáñòà-
íîâêè áàçóºòüñÿ íà äèôåðåíö³àö³¿ îïèñó îá’ºêò³â, ÿê³ ñêëàäàþòü äèíàì³÷íó
ñöåíó. Öå äîçâîëÿº ïðåäñòàâèòè ìîäåëüîâàíèé ïðîöåñ ó âèãëÿä³ êîìïîçèö³¿ ðå-
çóëüòàò³â ìîäåëþâàííÿ îêðåìèõ êîìïîíåíò: êîíòåêñòíîãî êàðòîãðàô³÷íîãî
ôîíó ³ òåìàòè÷íîãî äèíàì³÷íîãî øàðó ñêëàäíèõ ç ðîçøèðåíîþ àòðèáóòèêîþ
ñèìâîë³â ðóõîìèõ îá’ºêò³â (íà âåðõíüîìó ð³âí³). Ó òàê³é ïîñòàíîâö³ ïðîöåñ
ìîäåëþâàííÿ ñèíòåçîâàíîãî îáðàçó — öå ñóêóïí³ñòü îïòèì³çàö³éíèõ ï³äïðî-
öåñ³â ïîáóäîâè êîæíî¿ ìîäåë³ äàíèõ. Îïòèìàëüíèé ðîçâ’ÿçîê çíàéäåíî íà
îñíîâ³ ëîêàëüíî¿ ñóáîïòèì³çàö³¿, ùî çóìîâëþº ï³äâèùåííÿ ÿêîñò³ îðãàí³çàö³¿
àäàïòèâíî¿ äèíàì³÷íî¿ ñöåíè.
ßê ïîêàçàëè åêñïåðèìåíòàëüí³ äîñë³äæåííÿ [7, 13, 22], ðîçðîáëåíà ìîäåëü
åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè, ÿêà âêëþ÷ຠîïèñ êîëåêö³¿ òåìàòè÷íèõ
ïðîøàðê³â êàðòîãðàô³÷íîãî ôîíó, ùî õàðàêòåðèçóþòü êîíòðîëüîâàíó ä³ëÿíêó
ïðîñòîðó, òà îïèñ äèíàì³÷íèõ ïðîøàðê³â ñêëàäíèõ ñèìâîë³â ç ðîçøèðåíîþ àòðè-
áóòèêîþ, âèä ÿêèõ îçíà÷ຠòîé ÷è ³íøèé ðóõîìèé îá’ºêò, äຠìîæëèâ³ñòü ï³äâè-
ùèòè åôåêòèâí³ñòü ôóíêö³îíóâàííÿ ðîçãëÿíóòèõ ìîí³òîðèíãîâèõ ñèñòåì çà ðàõó-
íîê âèÿâëåíèõ ïåðåâàã.
Ââåäåííÿ â MOD
KF
S çâ’ÿçê³â ì³æ MOD
KF
T ³ MOD
KF
P äîçâîëÿº: 1) çä³éñíèòè
ñòðîãó ãåîïðèâ’ÿçêó âñ³õ òåìàòè÷íèõ îá’ºêò³â äî îáðàíî¿ ñèñòåìè êîîðäèíàò;
2) ðåàë³çóâàòè ëîã³÷íå ìàñøòàáóâàííÿ â àâòîìàòè÷íîìó ðåæèì³; 3) óçàãàëüíèòè
òåìàòè÷í³ îá’ºêòè çà çîíàìè, ùî çíà÷íî çìåíøóº ÷àñ íà âèá³ðêó ãðàô³÷íèõ äàíèõ
ïðè â³çóàë³çàö³¿ çîíîâàíîãî êàðòîãðàô³÷íîãî ôîíó. Êð³ì òîãî, çâ’ÿçîê ì³æ
MOD
KF
T ³ MOD
KF
G äîçâîëÿº âðàõóâàòè îñîáëèâîñò³ â³çóàëüíèõ õàðàêòåðèñòèê
êàðòîãðàô³÷íèõ äàíèõ äëÿ êîæíîãî ìàñøòàáó.
Ïðè êîìï’þòåðíîìó ìîäåëþâàíí³ äèíàì³÷íîãî øàðó ñèìâîë³â ðóõîìèõ
îá’ºêò³â ìîæíà çì³íþâàòè ¿õíþ ôîðìó, ðîçì³ðè òà ïîëîæåííÿ íà åëåêòðîííèõ
êàðòàõ ð³çíèõ ìàñøòàá³â. Ïðè öüîìó ñèìâîëè îá’ºêò³â íå º «ïðèêëåºíèìè» äî
êàðòîãðàô³÷íîãî ôîíó, òîáòî ïðè çì³í³ êàäðó çîáðàæåííÿ äèíàì³÷íî¿ ñöåíè
çì³íþºòüñÿ ëèøå ïîëîæåííÿ ñèìâîë³â, à êàðòîãðàô³÷íèé ôîí íåìà ïîòðåáè çíîâó
ñèíòåçóâàòè, çà âèíÿòêîì ïåðåêðèòèõ ñèìâîëàìè éîãî ä³ëÿíîê. Öå ï³äâèùóº
øâèäê³ñòü â³äîáðàæåííÿ ñèíòåçîâàíîãî îáðàçó ïîòî÷íî¿ îáñòàíîâêè ³ ñêîðî÷óº
îáñÿã îïåðàòèâíî¿ ïàì’ÿò³ ïðè ïîêàç³ íà åêðàí³ áóäü-ÿêîãî ðîçì³ðó.
152 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
ÏÐÀÊÒÈ×ÍÀ ÐÅÀ˲ÇÀÖ²ß ÌÎÄÅ˲ Ó WEB-ÎвªÍÒÎÂÀͲÉ
ÃÅβÍÔÎÐÌÀÖ²ÉÍ²É ÑÈÑÒÅ̲
Ïðèçíà÷åííÿì ïðîãðàìíî-òåõí³÷íî¿ ñèñòåìè, ðîçðîáëåíî¿ íà îñíîâ³ çàïðîïîíî-
âàíî¿ ìîäåë³ ñèíòåçîâàíîãî åêðàííîãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè, º çá³ð,
çáåð³ãàííÿ òà â³äîáðàæåííÿ ³íôîðìàö³¿ ïðî ñòàí ³ ì³ñöåïîëîæåííÿ ðóõîìèõ
îá’ºêò³â, ÿê³ êîíòðîëþº îïåðàòîð. Ñèñòåìà ðåàë³çóºòüñÿ ó âèãëÿä³ web-äîäàòêà
äëÿ äîñòóïíîñò³ ÷åðåç ìåðåæó ²íòåðíåò, ùî äຠìîæëèâ³ñòü çàëó÷àòè äî â³ääà-
ëåíî¿ ðîáîòè á³ëüøó ê³ëüê³ñòü êîðèñòóâà÷³â.
Äëÿ ðîçðîáëåííÿ ö³º¿ web-îð³ºíòîâàíî¿ ãåî³íôîðìàö³éíî¿ ñèñòåìè âèêîðèñòà-
íî òàê³ ïðîãðàìí³ çàñîáè [23–25]: ôðåéìâîðê PHP 5 — Zend Framework, ñèñòåìó
óïðàâë³ííÿ áàçàìè äàíèõ (ÑÓÁÄ) MySQL 5, ôðåéìâîðê JavaScript — jQuery,
Google Maps API — êàðòîãðàô³÷íèé ñåðâ³ñ, ÿêèé ïðàöþº â ðåæèì³ web-ñòîð³íêè
³ äîçâîëÿº ðîçðîáíèêàì çà äîïîìîãîþ JavaScript âáóäîâóâàòè ó ñâî¿
web-ñòîð³íêè êàðòè Google ç ìîæëèâ³ñòþ ¿õíüîãî íàëàøòóâàííÿ.
Ãåî³íôîðìàö³éíà ñèñòåìà, ñïðîåêòîâàíà íà áàç³ ïåðåðàõîâàíèõ ñó÷àñíèõ çà-
ñîá³â òåõíîëî㳿 Web 2.0, ïîä³ëÿºòüñÿ íà ÷îòèðè ôóíêö³îíàëüíèõ áëîêè (ðèñ. 3),
êîæåí ç ÿêèõ âèêîíóº íàá³ð ñïåöèô³÷íèõ çàäà÷ â³äïîâ³äíî äî ôóíêö³îíàëüíîãî
ïðèçíà÷åííÿ.
1. Áëîê HTML (HyperText Markup Language — ìîâà ðîçì³òêè ã³ïåðòåêñòó) —
â³äîáðàæàº äëÿ ê볺íòà ñòîð³íêó, ïîáóäîâàíó êîìïîíåíòîì PHP — êîíòðîëåðîì
ôðåéìâîðêà Zend Framework, äî ÿêî¿ ï³äêëþ÷åíî íåîáõ³äí³ ñêðèïòè ³ ôàéëè êàñ-
êàäíèõ òàáëèöü ñòèë³â CSS (Cascading Style Sheets).
2. Áëîê PHP (HyperText Preprocessor — ã³ïåðòåêñòîâèé ïðåïðîöåñîð) —
ñêëàäàºòüñÿ ç äâîõ ëîã³÷íèõ êîìïîíåíò³â: ìîäåë³, ùî â³äïîâ³äຠçà ðîáîòó ç áà-
çîþ äàíèõ, ³ êîíòðîëåðà, ùî â³äïîâ³äຠçà ëîã³êó ðîáîòè ñèñòåìè.
3. Áëîê MySQL, ïðèçíà÷åííÿì ÿêîãî º çáåð³ãàííÿ äàíèõ ³ç çàáåçïå÷åííÿì
¿õíüî¿ ö³ë³ñíîñò³, äîñòóïíîñò³ òà êîíô³äåíö³éíîñò³.
4. Áëîê JavaScript ³ CSS ôàéë³â — ôóíêö³îíàëüíèé áëîê äëÿ ðåàë³çàö³¿ êî-
ðèñòóâàöüêîãî ³íòåðôåéñó ³ çàâàíòàæåííÿ äàíèõ çà äîïîìîãîþ AJAX
(Asynchronous JavaScript And XML).
Âçàºìîä³ÿ ì³æ áëîêàìè â³äáóâàºòüñÿ â³äïîâ³äíî äî àðõ³òåêòóðíîãî øàáëîíà
MVC (Model–View–Controller) — ìîäåëü–âèä–êîíòðîëåð. Ñóòí³ñòü êîíöåïö³¿
öüîãî øàáëîíà ïðîåêòóâàííÿ ïîëÿãຠó òîìó, ùî ïðîãðàìíà ñèñòåìà ïîä³ëÿºòüñÿ
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 153
Êîðèñòóâà÷
³äîáðàæåííÿ ÌîäåëüÊîíòðîëåð
Øàáëîí
ñòîð³íêè
Êîíðîëåð
ñòîð³íêè Ìîäåë³ ÁÄ
Ñêðèïòè
ϳäêëþ÷åííÿ ôàéë³â ñêðèïò³â ³ ñòèë³â
HTML PHP MySQL JavaScript, CSS
Ðèñ. 3. Ñòðóêòóðà âåá-äîäàòêà ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â
íà òðè îêðåìèõ êîìïîíåíòè (ðèñ. 4): ìîäåëü äàíèõ äîäàòêà (Model), êîðèñòóâàöü-
êèé ³íòåðôåéñ (View) òà ìîäóëü âçàºìî䳿 ç êîðèñòóâà÷åì (Controller) òàê, ùî ìî-
äèô³êàö³ÿ îäíîãî ç êîìïîíåíò³â ì³í³ìàëüíî âïëèâຠíà ³íø³.
� Ìîäåëü — ðåàãóº íà çàïèòè, çì³íþþ÷è ñâ³é ñòàí, ³ íàäຠçíàííÿ: äàí³ òà
ìåòîäè ðîáîòè ç öèìè äàíèìè, ïðè÷îìó íå ì³ñòèòü ³íôîðìàö³¿, ÿê ö³ çíàííÿ ìîæ-
íà â³çóàë³çóâàòè.
� ³äîáðàæåííÿ — â³äïîâ³äຠçà â³çóàë³çàö³þ ³íôîðìàö³¿.
� Êîíòðîëåð — êîíòðîëþº ââåäåííÿ äàíèõ êîðèñòóâà÷åì òà âèêîðèñòîâóº
ðåøòó êîìïîíåíò³â äëÿ ðåàë³çàö³¿ íåîáõ³äíî¿ ðåàêö³¿, çàáåçïå÷óþ÷è â òàêèé
ñïîñ³á çâ’ÿçîê ì³æ êîðèñòóâà÷åì ³ ñèñòåìîþ.
Îñíîâíîþ ìåòîþ çàñòîñóâàííÿ êîíöåïö³¿ MVC º â³äîêðåìëåííÿ
á³çíåñ-ëîã³êè (ìîäåë³) â³ä ¿¿ â³çóàë³çàö³¿ (ïðåäñòàâëåííÿ, âèäó). Çà ðàõóíîê òàêîãî
ïîä³ëó ï³äâèùåíî ìîæëèâ³ñòü ïîâòîðíîãî âèêîðèñòàííÿ îêðåìèõ êîìïîíåíò³â
ïðîãðàìè ³ çìåíøåíî ñêëàäí³ñòü âåëèêèõ ñèñòåì, ùî ðîáèòü ¿õ á³ëüø çðî-
çóì³ëèìè çàâäÿêè âïîðÿäêîâàíîñò³ ¿õíüî¿ ñòðóêòóðè. Íàéá³ëüø êîðèñíî öþ êîí-
öåïö³þ çàñòîñîâóâàòè ó òèõ âèïàäêàõ, êîëè íåîáõ³äíî íàäàâàòè êîðèñòóâà÷ó îäí³
³ ò³ æ äàí³ îäíî÷àñíî â ð³çíèõ êîíòåêñòàõ ³/àáî ç ð³çíèõ òî÷îê çîðó.
Òàêèì ÷èíîì, ó ðîçãëÿíóò³é web-îð³ºíòîâàí³é ãåî³íôîðìàö³éí³é ñèñòåì³
ðåàë³çîâàíî äèôåðåíö³àö³þ âñ³õ êîìïîíåíò³â íà ñàìîñò³éí³ ÷àñòèíè, êîæíà ç ÿêèõ
âèêîíóº îêðåìó ôóíêö³þ: HTML (View), PHP (Controller ³ Model). Ïðè÷îìó
Model ³íêàïñóëþº â ñîá³ ìîäåë³ êàðòîãðàô³÷íîãî ôîíó ³ ñèìâîë³â ðóõîìèõ
îá’ºêò³â.
Äëÿ ðîçðîáëåííÿ ñèñòåìè çà ïðèíöèïîì MVC îáðàíî êðîñ-ïëàòôîðìíèé
ôðåéìâîðê Zend Framework, óñ³ êîìïîíåíòè ÿêîãî íàïèñàíî îá’ºêòíî-îð³ºíòîâà-
íîþ ìîâîþ ïðîãðàìóâàííÿ PHP 5. Öÿ áàãàòîôóíêö³îíàëüíà ïðîãðàìíà ïëàòôîðìà,
ÿêà õàðàêòåðèçóºòüñÿ àðõ³òåêòóðîþ ñëàáêîãî çâ’ÿçóâàííÿ (ç ì³í³ìàëüíèìè çàëåæ-
íîñòÿìè ì³æ ÷àñòèíàìè ïðîåêòó) ³ ãíó÷êîþ ñèñòåìîþ êåøóâàííÿ ç ï³äòðèìêîþ
ð³çíèõ òèï³â (ó ïàì’ÿò³ àáî ó ôàéëîâ³é ñèñòåì³), îêð³ì MVC-êîìïîíåíò³â, ì³ñòèòü
ìíîæèíó á³áë³îòåê, êîðèñíèõ äëÿ ïîáóäîâè êîìóí³êàö³éíèõ MVC-äîäàòê³â äëÿ
²íòåðíåòó, à òàêîæ âêëþ÷ຠï³äòðèìêó ð³çíèõ ÑÓÁÄ, ó òîìó ÷èñë³ é MySQL.
Ðåëÿö³éíà ÑÓÁÄ MySQL ç â³äêðèòèì âèõ³äíèì êîäîì íå ïîòðåáóº ðåêîìåí-
äàö³é: âîíà çàéìຠë³äèðóþ÷ó ïîçèö³þ ñåðåä ïîä³áíèõ ñèñòåì ³ íàäຠ³íòåðôåéñ
äëÿ âçàºìî䳿 ç áàãàòüìà ìîâàìè ïðîãðàìóâàííÿ, ñåðåä ÿêèõ — ñêðèïòîâà ìîâà
ïðîãðàìóâàííÿ çàãàëüíîãî ïðèçíà÷åííÿ PHP. Ðîçðîáëåíèé ðîçïîä³ëåíèé äîäàòîê
áàçóºòüñÿ íà ê볺íò-ñåðâåðí³é àðõ³òåêòóð³ [26, 27], â ÿê³é ê볺íòîì º áðàóçåð,
à ñåðâåðîì — âåá-ñåðâåð. Âîíè îáì³íþþòüñÿ ì³æ ñîáîþ ³íôîðìàö³ºþ çà ïðîòî-
êîëîì HTTP (Hyper Text Transfer Protocol — ïðîòîêîë ïåðåäà÷³ ã³ïåðòåêñòîâèõ
154 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
Controller
(Êîíòðîëåð)
Model
(Ìîäåëü)
View
(³äîáðàæåííÿ)
Ïîâ³äîìëåííÿ ïðî çì³íè ñòàíó
Çàïèò ñòàíó (ç÷èòóâàííÿ, äîñòóï äî äàíèõ)
Çì³íà ñòàíó
(îíîâëåííÿ ìîäåë³)
Âèêëèê ìåòîäó
Ïîä³ÿ
Çàïèòè (䳿, ïî䳿)
êîðèñòóâà÷à
Âèá³ð (çì³íà, âèêëèê)
ïðåäñòàâëåííÿ
Ðèñ. 4. Ñõåìà ïðîãðàìíîãî äîäàòêà, ùî ïðàöþº çã³äíî ç ìîäåëëþ MVC
äîêóìåíò³â). Òîìó ³ MySQL âèêîðèñòîâàíî ÿê ñåðâåð, äî ÿêîãî çâåðòàþòüñÿ ëî-
êàëüí³ àáî â³ääàëåí³ ê볺íòè.
ÑÓÁÄ ÿê ïðîãðàìíèé êîìïëåêñ, ùî óïðàâëÿº áàçîþ äàíèõ, âèêîíóº âñ³ íèçü-
êîð³âíåâ³ îïåðàö³¿ ç ôàéëàìè, çàâäÿêè ÷îìó ïðè ðîáîò³ ç áàçîþ äàíèõ íåîáõ³äíî
ò³ëüêè îïåðóâàòè ëîã³÷íèìè êîíñòðóêö³ÿìè çà äîïîìîãîþ ìîâè ïðîãðàìóâàííÿ
âèñîêîãî ð³âíÿ, çîêðåìà PHP. Ãíó÷ê³ñòü ÑÓÁÄ MySQL çàáåçïå÷åíî âåëèêîþ
ê³ëüê³ñòþ òèï³â òàáëèöü, òàêèõ ÿê MyISAM, ùî ï³äòðèìóþòü ïîâíîòåêñòîâèé ïî-
øóê, òàê ³ òàáëèöü InnoDB, ùî ï³äòðèìóþòü òðàíçàêö³¿ íà ð³âí³ îêðåìèõ çà-
ïèñ³â [28]. Øèðîêèé âèá³ð òèï³â òàáëèöü, ó òîìó ÷èñë³ é ñòîðîíí³õ ðîçðîáíèê³â,
äîçâîëÿº ðåàë³çóâàòè îïòèìàëüíó äëÿ ðîçâ’ÿçóâàíî¿ çàäà÷³ ïðîäóêòèâí³ñòü ³
ôóíêö³îíàëüí³ñòü.
Äëÿ àäì³í³ñòðóâàííÿ ñòâîðåíî¿ â ÑÓÁÄ MySQL áàçè äàíèõ, â ÿê³é çáå-
ð³ãàºòüñÿ ç³áðàíà ³íôîðìàö³ÿ ïðî ðóõîì³ îá’ºêòè òà àòðèáóòèâí³ äàí³ òåìàòè÷íèõ
øàð³â êàðòîãðàô³÷íîãî ôîíó, âèêîðèñòîâóºòüñÿ âåá-äîäàòîê ç â³äêðèòèì êîäîì
PhpMyAdmin.
Òåõíîëî㳿 PHP ³ MySQL º íàéá³ëüø äîö³ëüíèìè äëÿ ñòâîðåííÿ ñåðâåðíî¿ ÷à-
ñòèíè ïðèêëàäíîãî ïðîãðàìíîãî çàáåçïå÷åííÿ: PHP çäàòíèé äèíàì³÷íî ãåíåðóâàòè
âèõ³äí³ äàí³ äëÿ ê볺íòà, à MySQL çáåð³ãຠäàí³ òà óïðàâëÿº íèìè. Ê볺íòñüê³ òåõ-
íîëî㳿 ïîáóäîâàíî íà îñíîâ³ JavaScript [29] — ³íòåðïðåòîâàí³é ìîâ³ ïðîãðàìóâàí-
íÿ ç îá’ºêòíî-îð³ºíòîâàíèìè ìîæëèâîñòÿìè, ùî âèêîðèñòîâóþòü ÿê âáóäîâàíó
ìîâó äëÿ ïðîãðàìíîãî äîñòóïó äî îá’ºêò³â äîäàòêà, ç îäíîãî áîêó, ³ ÿê ìîâó ñöå-
íàð³¿â äëÿ íàäàííÿ âåá-ñòîð³íêàì ³íòåðàêòèâíîñò³, ç ³íøîãî.
Ðåçóëüòàòîì ðîáîòè ³íòåðïðåòàòîðà JavaScript, ùî âáóäîâàíèé ó web-áðàó-
çåð, º ê볺íòñüêèé JavaScript-êîä, ÿêèé âèêîíóºòüñÿ íà êîìï’þòåð³ ê볺íòà, à íå
íà âåá-ñåðâåð³. Ñàìå íà ö³é ìîâ³ ïðîãðàìóâàííÿ ðåàë³çîâàíî ôóíêö³¿ ïðîãðàìíîãî
³íòåðôåéñó API (Application Programming Interface) ñèñòåìè Google Maps, ùî
³ ïîÿñíþº éîãî âèêîðèñòàííÿ äëÿ â³äîáðàæåííÿ ³ êåðóâàííÿ ïîâåä³íêîþ (êîíòåê-
ñòîì) êàðòîãðàô³÷íîãî ôîíó. Çàïðîïîíîâàí³ ö³ºþ ñèñòåìîþ êëþ÷îâ³ ìîæëèâîñò³
âèñâ³òëåíî â [30].
Ïðè çâåðíåíí³ äî âåá-îð³ºíòîâàíî¿ ãåî³íôîðìàö³éíî¿ ñèñòåìè êîðèñòóâà÷ áà-
÷èòü ¿¿ çîâí³øíþ ðåàë³çàö³þ ó ôîðì³ âåá-³íòåðôåéñó, ÿêèé â³äîáðàæóºòüñÿ ó â³êí³
ïåðåãëÿäó âåá-áðàóçåðà. PHP-êîä òðàíñëþºòüñÿ âåá-ñåðâåðîì ó HTML-êîä, ÿêèé
ïåðåäàºòüñÿ ê볺íòó.
Äîêóìåíò HTML, çãåíåðîâàíèé êîíòðîëåðîì Zend Framework, îáðîáëÿºòüñÿ
áðàóçåðîì òà â³äòâîðþºòüñÿ íà åêðàí³ ó çðó÷íîìó äëÿ ëþäèíè âèãëÿä³.
HTML-ðîçì³òêà äîêóìåíòà ñêëàäàºòüñÿ ç ÷îòèðüîõ îñíîâíèõ êîìïîíåíò³â: åëå-
ìåíò³â ç àòðèáóòàìè ³ êîíòåíòîì, áàçîâèõ òèï³â äàíèõ, ñèìâîëüíèõ ìíåìîí³ê òà
äåêëàðàö³¿ òèïó äîêóìåíòà. Ïðè öüîìó çàñòîñîâóþòü åëåìåíòè ÿê ñòðóêòóðíî¿, òàê
³ â³çóàëüíî¿ ðîçì³òêè. Åëåìåíòè ïåðøîãî òèïó îïèñóþòü ñåìàíòèêó êîíòåíòó áåç
çàçíà÷åííÿ éîãî â³çóàëüíîãî â³äòâîðåííÿ, òîìó äëÿ ïîäàëüøîãî ñòèë³çóâàííÿ êîí-
òåíòó âèêîðèñòîâóþòü CSS. Åëåìåíòè äðóãîãî òèïó, íàâïàêè, ñëóãóþòü äëÿ îïèñó
â³çóàëüíèõ (ïðåçåíòàö³éíèõ) åôåêò³â êîíòåíòó, íå âêàçóþ÷è éîãî ôóíêö³é, à îòæå
¿õ âèêîðèñòîâóþòü ëèøå çà íåîáõ³äíîñò³. Ãîëîâíîþ ïåðåâàãîþ CSS º ìîæëèâ³ñòü
âèîêðåìèòè çì³ñò âåá-ñòîð³íêè (êîíòåíò, íàïîâíåííÿ), ñôîðìîâàíèé îäí³ºþ ç ìîâ
ðîçì³òêè äàíèõ (HTML, XML òîùî), ç âèãëÿäó äîêóìåíòó, ïðåçåíòàö³éíà îáîëîíêà
ÿêîãî îïèñóºòüñÿ çà äîïîìîãîþ CSS.
Òàêå ðîçä³ëåííÿ äîçâîëÿº ïîêðàùèòè ñïðèéíÿòòÿ òà äîñòóïí³ñòü êîíòåíòó,
çàáåçïå÷èòè á³ëüøó ãíó÷ê³ñòü òà êîíòðîëü çà éîãî â³äîáðàæåííÿì ó áóäü-ÿêèõ
âåá-áðàóçåðàõ òà ïðèñòðîÿõ, çðîáèòè êîíòåíò á³ëüø ñòðóêòóðîâàíèì òà ïðîñòèì,
ïðèáðàòè ïîâòîðè ó êîä³, à òàêîæ àäàïòóâàòè êîíòåíò äî ð³çíèõ óìîâ â³äîáðà-
æåííÿ (íà åêðàí³ ìîí³òîðà, ìîá³ëüíîãî ïðèñòðîþ òîùî).
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 155
Äëÿ ðåàë³çàö³¿ ñêðèïò³â â ³íòåðôåéñ³ êîðèñòóâà÷à çàñòîñîâàíî ïîïóëÿðíèé
ôðåéìâîðê jQuery, ñòâîðåíèé íà ìîâ³ JavaScript. Á³áë³îòåêà jQuery äîïîìàãຠîò-
ðèìóâàòè äîñòóï äî áóäü-ÿêîãî åëåìåíòó DOM (Document Object Model —
îá’ºêòíà ìîäåëü äîêóìåíòà) íà HTML-ñòîð³íö³, çâåðòàòèñÿ äî àòðèáóò³â ³ âì³ñòó
åëåìåíò³â DOM, à òàêîæ ìàí³ïóëþâàòè íèìè, çàáåçïå÷óþ÷è êðîñ-áðàóçåðíó
ï³äòðèìêó âåá-äîäàòê³â. Îòæå, jQuery ñïåö³àë³çóºòüñÿ íà âçàºìî䳿 JavaScript
³ HTML [27]: âîíà îäíî÷àñíî ïðàöþº ç³ ñêðèïòàìè JavaScript, ³ ¿¿ âèêîðèñòîâóþòü
äëÿ ðîáîòè ç HTML-äîêóìåíòàìè.
Íà ð³âí³ ç CSS, ÿêà â³äîêðåìëþº â³çóàë³çàö³þ ñòîð³íêè â³ä áóäîâè HTML,
á³áë³îòåêà jQuery âèîêðåìëþº ïîâåä³íêó â³ä ñòðóêòóðè HTML. Êð³ì òîãî, öÿ
á³áë³îòåêà íàäຠçðó÷íèé API äëÿ ðîáîòè ç AJAX, ïðè âèêîðèñòàíí³ ÿêîãî
âåá-ñòîð³íêà íå ïåðåçàâàíòàæóºòüñÿ ïîâí³ñòþ ó â³äïîâ³äü íà êîæíó ä³þ êîðèñòóâà-
÷à ÷è ïðîãðàìíó ïîä³þ, à äîâàíòàæóº ëèøå äàí³, ùî çì³íèëèñÿ. Öå äຠìîæëèâ³ñòü
äèíàì³÷íî¿ çì³íè áóäü-ÿêî¿ ÷àñòèíè êîðèñòóâàöüêîãî ³íòåðôåéñó áåç íåîáõ³äíîñò³
ïåðåçàâàíòàæåííÿ âñ³º¿ ñòîð³íêè, ùî, â ñâîþ ÷åðãó, êîðèñíî ïðè ñëàáêîìó ²íòåð-
íåò-ç’ºäíàíí³ àáî ìàë³é øâèäêîñò³ ïåðåäàâàííÿ äàíèõ. ßêùî îñíîâíèé ñåíñ òåõíî-
ëî㳿 AJAX ïîëÿãຠâ ñòâîðåíí³ á³ëüø ³íòåëåêòóàëüíèõ ê볺íò³â, òî ñåðâåðè, ÿê³
ñï³ëêóþòüñÿ ç öèìè ê볺íòàìè, ïîâèíí³ âîëîä³òè íå ìåíøîþ ³íòåëåêòóàëüí³ñòþ,
³íàêøå âîíè ïðîñòî íå çìîæóòü ñï³âïðàöþâàòè îäèí ç îäíèì [31].
ÂÈÑÍÎÂÊÈ
Ó ðåçóëüòàò³ ïðîâåäåíèõ äîñë³äæåíü ðîçâèíóòî ìîäåëü ñèíòåçîâàíîãî åêðàííî-
ãî îáðàçó äèíàì³÷íî¿ îáñòàíîâêè â ðàéîíàõ ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â, ÿêà
ïðåäñòàâëåíà ñóêóïí³ñòþ âçàºìîïîâ’ÿçàíèõ îá’ºêò³â äâîõ êëàñ³â: ñòàòè÷íèõ
³ äèíàì³÷íèõ. Îá’ºêòè ïåðøîãî êëàñó çàäàþòü ìîäåëü êîíòåêñòíîãî êàðòîãðà-
ô³÷íîãî ôîíó, ÿêó ñòðóêòóðóþòü ó âèãëÿä³ íàáîðó áàçîâèõ ïðîøàðê³â, äîïîâ-
íåíèõ åëåìåíòàìè çì³ñòó çàäàíî¿ ïðåäìåòíî¿ îáëàñò³. Îá’ºêòè äðóãîãî êëàñó
âèçíà÷àþòü ìîäåëü ñêëàäíèõ ç ðîçøèðåíîþ àòðèáóòèêîþ ñèìâîë³â ðóõîìèõ
îá’ºêò³â, ÿêó êîìïîíóþòü, íà â³äì³íó â³ä â³äîìèõ, ó âèãëÿä³ íàáîðó ôàçîâà-
íî-îð³ºíòîâàíèõ çîáðàæåíü äëÿ êîæíîãî äèíàì³÷íîãî ñèìâîëó, ùî º àêòèâíèì
â îáëàñò³ â³äîáðàæåííÿ ñöåíè óïðîäîâæ êîíòðîëüíîãî ïðîì³æêó ÷àñó.
Äëÿ ïðåäìåòíî¿ îáëàñò³ ìîí³òîðèíãó ïîâ³òðÿíèõ ðóõîìèõ îá’ºêò³â íàâåäåíî
ìîæëèâèé ñêëàä ìíîæèíè òåìàòè÷íèõ îá’ºêò³â êîíòåêñòíîãî êàðòîãðàô³÷íîãî
ôîíó.  êîíòåêñò³ ö³º¿ îáëàñò³ çàïðîïîíîâàíî âèçíà÷àòè ñåìàíòè÷í³, ãðàô³÷í³
òà ìåòðè÷í³ àòðèáóòè ñèìâîë³â ð³çíîòèïíèõ ë³òàê³â ÿê çà êîìïëåêñíèìè ðàä³îëî-
êàö³éíèìè äàíèìè ïðî òðàºêòîðí³ îçíàêè ðåàëüíèõ îá’ºêò³â, ¿õí³ ïîäîâæíüî-ïîïå-
ðå÷í³ ðîçì³ðè, òàê ³ íà îñíîâ³ çíàíü ïðî âçàºìíå êîìïîíóâàííÿ òèï³â åëåìåíò³â, ùî
óòâîðþþòü îáðàç ñèìâîëó, îòðèìàíèõ íà ïîïåðåäí³õ êðîêàõ ³äåíòèô³êàö³¿.
Çàâäÿêè äåêîìïîçèö³¿ îïèñó îá’ºêò³â, ÿê³ íàïîâíþþòü àäàïòèâíó äèíàì³÷íó
ñöåíó, ç’ÿâèëàñÿ ìîæëèâ³ñòü ïðîãðàìíî¿ îðãàí³çàö³¿ ïàðàëåëüíîãî îáðîáëåííÿ
îáðàçó çà âêàçàíèìè ïðîøàðêàìè, ùî çíà÷íî ï³äâèùóº øâèäê³ñòü éîãî â³äîáðà-
æåííÿ, à öå âèâ³ëüíÿº ÷àñ äëÿ ïðèéíÿòòÿ îïåðàòîðîì àäåêâàòíèõ ð³øåíü.
Ðîçðîáëåíî àëãîðèòì ïîøàðîâî¿ â³çóàë³çàö³¿ êàðòîãðàô³÷íèõ äàíèõ ç ð³çíèì
ìàñøòàáîì. Îäíàê ïðè çìåíøåíí³ ìàñøòàáó âèíèêຠïðîáëåìà, ïîâ’ÿçàíà ç ïåðå-
âàíòàæåí³ñòþ åëåêòðîííî¿ êàðòè, ÿêó ÷àñòêîâî óñóâàþòü, çàñòîñîâóþ÷è ïðîöåäóðó
ãåíåðàë³çàö³¿. ϳä ãåíåðàë³çàö³ºþ ðîçóì³þòü ïðîöåñ, ùî äîçâîëÿº âèÿâèòè ãîëîâí³
åëåìåíòè êàðòîãðàô³÷íîãî ôîíó, ÿê³ ïåðåíîñÿòü íà êàðòó ìåíøîãî ìàñøòàáó,
à ³íø³ åëåìåíòè âèäàëÿþòü. Íåçâàæàþ÷è íà íàÿâí³ñòü ïåâíèõ ìåòîäèê, çàäà÷à ãå-
íåðàë³çàö³¿ º ñëàáî ôîðìàë³çîâàíîþ ³ ñóá’ºêòèâíîþ. ²ñíóþòü â³äîì³ ìåòîäè ³ ïðî-
öåäóðè, ÿê³ äîçâîëÿþòü àâòîìàòèçóâàòè îêðåì³ åòàïè öüîãî ïðîöåñó. Ïðîòå ïåð-
ñïåêòèâíèì íàïðÿìêîì º ôîðìóâàííÿ çàçäàëåã³äü âèçíà÷åíî¿ êîëåêö³¿ ìóëüòèìàñ-
øòàáíèõ çîáðàæåíü êàðòîãðàô³÷íîãî ôîíó, ÿê³ íåîáõ³äíî çáåð³ãàòè ó ñèñòåì³
ìîí³òîðèíãó ðóõîìèõ îá’ºêò³â äëÿ ïîáóäîâè àäàïòèâíî¿ äèíàì³÷íî¿ ñöåíè.
156 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
Íà îñíîâ³ çàïðîïîíîâàíî¿ ìîäåë³ ñèíòåçîâàíîãî åêðàííîãî îáðàçó äèíàì³÷íî¿
îáñòàíîâêè ñïðîåêòîâàíî âåá-îð³ºíòîâàíó ãåî³íôîðìàö³éíó ñèñòåìó ìîí³òîðèíãó
ðóõîìèõ îá’ºêò³â, ÿêà ôóíêö³îíóº çã³äíî ç êîíöåïö³ºþ MVC ³ ìຠê볺íò-ñåðâåðíó
àðõ³òåêòóðó. Äëÿ ¿¿ ðåàë³çàö³¿ âèêîðèñòàíî êîìïëåêñ ñó÷àñíèõ âåá-òåõíîëîã³é: íà
áîö³ ñåðâåðà — PHP ³ MySQL, íà áîö³ ê볺íòà — AJAX ³ jQuery. Google Maps API
çàñòîñîâàíî ÿê ñåðâ³ñ îòðèìàííÿ ³íôîðìàö³¿ ïðî ðîçòàøóâàííÿ ãåîãðàô³÷íèõ
îá’ºêò³â, à òàêîæ äëÿ â³çóàëüíîãî â³äîáðàæåííÿ ³íôîðìàö³¿ ïðî ðóõîì³ îá’ºêòè.
²ìïëåìåíòàö³ÿ ïîáóäîâàíî¿ àãðåãàòèâíî¿ ìîäåë³ ó âåá-îð³ºíòîâàíó ñèñòåìó
ïåðåäáà÷àëà ïåðøèì åòàïîì ïðîåêòóâàííÿ (â³äïîâ³äíî äî ìîäåë³) áàçè äàíèõ,
â ÿêó çàêëàäåíî íåîáõ³äí³ àòðèáóòèâí³ ïîëÿ êàðòîãðàô³÷íîãî ôîíó ³ ñèìâîë³â ðó-
õîìèõ îá’ºêò³â òàêèì ÷èíîì, ùîá ó ïîäàëüøîìó áåç îñîáëèâèõ ïåðåòâîðåíü,
ïðèºäíóþ÷è ³íäåêñí³ òàáëèö³, ìîæëèâî áóëî á ðîçâèâàòè ñèñòåìó.
Îïåðàö³¿, ÿê³ âèêîíóþòüñÿ ïðè ïîÿâ³ òà çíèêíåíí³ ó ñöåí³ ÷åðãîâèõ ñèìâîë³â
ðóõîìèõ îá’ºêò³â, ðåàë³çîâàíî íà áàç³ AJAX. Ïðè öüîìó êîðèñòóâà÷ áåç ïåðåçà-
âàíòàæåííÿ ñòîð³íêè ô³êñóº óñ³ âíåñåí³ ó äèíàì³÷íó ñöåíó çì³íè.
ÑÏÈÑÎÊ Ë²ÒÅÐÀÒÓÐÈ
1. Êàñ³ì À.Ì. Ôîðìàë³çàö³ÿ ïðîöåñó îáðîáêè äàíèõ äëÿ ðàñòðîâîãî ìàñêóâàííÿ ïðîçîðîñò³ çîá-
ðàæåíü ðóõîìèõ îá’ºêò³â. Óïðàâëÿþùèå ñèñòåìû è ìàøèíû. 2016. ¹ 2. Ñ. 28–31.
2. Êàñ³ì À.Ì., Êàñ³ì Ì.Ì., ßñåíåâ Ñ.Î. Ñïåöèô³êà âèêîðèñòàííÿ ãåîïðîñòîðîâèõ äàíèõ äëÿ çà-
äà÷ àåðîíàâ³ãàö³¿. Íàóêîºìí³ òåõíîëî㳿. 2016. ¹ 1 (29). Ñ. 16–22.
3. Ãîôìàíí-Âåëëåíãîô Á., Ëå´àò Ê., ³çåð Ì. Íàâ³ãàö³ÿ. Îñíîâè âèçíà÷åííÿ ì³ñöåïîëîæåííÿ òà
ñêåðîâóâàííÿ: Ïåð. ç àíãë. çà ðåä. ß.Ñ. ßöê³âà. Ëüâ³â: Ëüâ³âñüêèé íàö. óí-ò ³ìåí³ ²âàíà Ôðàíêà,
2006. 443 ñ.
4. Àõìåäîâ Ð.Ì., Áèáóòîâ À.À., Âàñèëüåâ À.Â. è äð. Àâòîìàòèçèðîâàííûå ñèñòåìû óïðàâëåíèÿ
âîçäóøíûì äâèæåíèåì: íîâûå èíôîðìàöèîííûå òåõíîëîãèè â àâèàöèè: ó÷åá ïîñîá. Ïîä ðåä.
Ñ.Ã. Ïÿòêî è À.È. Êðàñîâà. Ñ.-Ïåòåðáóðã: Ïîëèòåõíèêà, 2004. 446 ñ.
5. Óïðàâëåíèå è íàâåäåíèå áåñïèëîòíûõ ìàíåâðåííûõ ëåòàòåëüíûõ àïïàðàòîâ íà îñíîâå ñîâðå-
ìåííûõ èíôîðìàöèîííûõ òåõíîëîãèé. Ïîä ðåä. Ì.Í. Êðàñèëüùèêîâà è Ã.Ã. Ñåáðÿêîâà.
Ìîñêâà: Ôèçìàòëèò, 2003. 280 ñ.
6. Âàñþõèí Ì.È., Êàñèì À.Ì., Êàïøòûê Î.È., Êðåäåíöàð Ñ.Ì. Ìåòîäû îðãàíèçàöèè äèíàìè÷åñ-
êèõ ñöåí â ãåîèíôîðìàöèîííûõ êîìïëåêñàõ îïåðàòèâíîãî óïðàâëåíèÿ. Âåñòíèê Õåðñîíñêîãî
íàöèîíàëüíîãî òåõíè÷åñêîãî óíèâåðñèòåòà. 2007. ¹ 4 (27). Ñ. 72–76.
7. Âàñþõ³í Ì.²., Êàñ³ì À.Ì., Ãóëåâåöü Â.Ä., Áîéêî Î.Ë., ×óêàð³íà Í.Ì. Ìåòîäè ñòâîðåííÿ äè-
íàì³÷íèõ ãðàô³÷íèõ îáðàç³â ïðè âèð³øåíí³ çàäà÷ â³äîáðàæåííÿ ïîòî÷íî¿ îáñòàíîâêè íà òåðè-
òî𳿠àåðîïîðòó òà ïðèëåãëèõ äî íüîãî çîíàõ. Àâòîìàòèçèðîâàííûå ñèñòåìû óïðàâëåíèÿ è
ïðèáîðû àâòîìàòèêè. 2010. Âûï. 151. Ñ. 112–118.
8. Âàñþõèí Ì., Çàïîðîæåö À., Ãóëåâåö Â., Êàñèì À. Ìîäåëü äèíàìè÷åñêèõ ñöåíàðèåâ âîçäóø-
íîé è íàçåìíîé îáñòàíîâêè ñ ñèíõðîííîé òðàíñôîðìàöèåé ñèìâîëîâ äâèæóùèõñÿ îáúåêòîâ è
ìàñøòàáà êàðòîãðàôè÷åñêîãî ôîíà (íà ïðèìåðå àýðîïîðòà). Medzinarodna vedecka konferencia
“Narodna a medzinarodna bespecnost 2011” (18–19 Oktober, 2011, Liptovsky Mikulas, Slovakia).
2011. S. 296–300.
9. Âàñþõ³í Ì.²., Êàñ³ì À.Ì., Êàñ³ì Ì.Ì. Îá´ðóíòóâàííÿ äîö³ëüíîñò³ ñòâîðåííÿ áàç êàðòî-
ãðàô³÷íèõ äàíèõ ìóëüòèìàñøòàáíèõ êàðò ðåàëüíîãî ÷àñó ³íòåðàêòèâíèõ ãåî³íôîðìàö³éíèõ
ñèñòåì. Ìàòåð³àëè VI ̳æíàðîä. íàóê.-ïðàêòè÷. êîíô. ìîëîäèõ â÷åíèõ «²íôîðìàö³éí³ òåõíî-
ëî㳿: åêîíîì³êà, òåõí³êà, îñâ³òà’2015» (Êè¿â, 19–20 ëèñòîïàäà 2015). Êè¿â: ÍÓÁ³Ï Óêðà¿íè,
2015. Ñ. 223–224.
10. Ãëóøêîâ Â.Ì. Ââåäåíèå â ÀÑÓ. Êè¿â: Òåõí³êà, 1974. 319ñ.
11. Ñåðãèåíêî È.Â., Åìåö Î.À., Åìåö À.Î. Çàäà÷è îïòèìèçàöèè ñ èíòåðâàëüíîé íåîïðåäåëåííîñòüþ:
ìåòîä âåòâåé è ãðàíèö. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç. 2013. ¹ 5. Ñ. 38–50.
12. Ïàëàãèí À.Â. Ïðîáëåìû òðàíñäèñöèïëèíàðíîñòè è ðîëü èíôîðìàòèêè. Êèáåðíåòèêà è ñèñ-
òåìíûé àíàëèç. 2013. ¹ 5. Ñ. 3–13.
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 157
13. Êàñ³ì À.Ì. Ìåòîäè òà çàñîáè ôîðìóâàííÿ äèíàì³÷íèõ ñöåíàð³¿â â íàâ³ãàö³éíî-êåðóâàëüíèõ
êîìïëåêñàõ: äèñ. … êàíä. òåõí. íàóê. Êè¿â, 2013. 217 ñ.
14. Èâàííèêîâ À.Ä., Êóëàãèí Â.Ï., Òèõîíîâ À.Í., Öâåòêîâ Â.ß. Ãåîèíôîðìàòèêà. Ìîñêâà: ÌÀÊÑ
Ïðåññ, 2001. 349 ñ.
15. Ãàñîâ Â.Ì., Ìîñêâèí Â.Ñ., Ñåíüêèí Ñ.È. Îðãàíèçàöèÿ âçàèìîäåéñòâèÿ ÷åëîâåêà ñ òåõíè÷åñêè-
ìè ñðåäñòâàìè ÀÑÓ: â 7 êí. Ìîñêâà: Âûñø. øê., 1990. Êí. 4. 111ñ.
16. Âàñèí Þ.Ã., Áàøêèðîâ Î.À., Ðóäîìåòîâà Ñ.Á. Ìàòåìàòè÷åñêèå ìîäåëè ñòðóêòóðèðîâàííîãî
îïèñàíèÿ ãðàôè÷åñêèõ èçîáðàæåíèé. Àâòîìàòèçàöèÿ îáðàáîòêè ñëîæíîé ãðàôè÷åñêîé èí-
ôîðìàöèè. Ìåæâóç. ñá. íàó÷. òðóäîâ. Ãîðüêèé, 1984. Ñ. 92–117.
17. Êèðñò Ì.À. Íàâèãàöèîííàÿ êèáåðíåòèêà ïîëåòà. Ìîñêâà: Âîåíèçäàò, 1971. 184 ñ.
18. Ëèï÷èí Ë.Ö. Ïðîåêòèðîâàíèå ñëîæíûõ íàâèãàöèîííûõ ñèñòåì. Ìîñêâà: Ìàøèíîñòðîåíèå,
1976. 176 ñ.
19. Øåëåñòîâ À.Þ., Êðàâ÷åíêî À.Í., Ñêàêóí Ñ.Â., Âîëîøèí Ñ.Â., Êóññóëü Í.Í. Èíôîðìàöèîííàÿ
ñèñòåìà àãðîìîíèòîðèíãà íà îñíîâå ãåîïðîñòðàíñòâåííûõ äàííûõ. Êèáåðíåòèêà è ñèñòåìíûé
àíàëèç. 2013. ¹ 1. Ñ. 145–154.
20. Êàñ³ì À.Ì., Êàñ³ì Ì.Ì., ßñåíåâ Ñ.Î. Ìîäåëü äèíàì³÷íî¿ ñöåíè ïîâ³òðÿíî¿ îáñòàíîâêè. Ìà-
òåð³àëè íàóê.-òåõí. êîíô. ñòóäåíò³â òà ìîëîäèõ ó÷åíèõ «Íàóêîºìí³ òåõíîëî㳿» (Êè¿â,
15–19 ëèñòîïàäà 2011). Êè¿â: ÍÀÓ, 2011. Ñ. 60.
21. Âàñþõèí Ì.È., Êàñèì À.Ì., Ïîíîìàðåâ Ñ.À. Ìåòîä âèçóàëèçàöèè êàðòîãðàôè÷åñêîé èíôîð-
ìàöèè â ãåîèíôîðìàöèîííûõ êîìïëåêñàõ ðåàëüíîãî âðåìåíè. Ñá. íàó÷íûõ òðóäîâ 2-ãî Ìåæ-
äóíàðîäíîãî ðàäèîýëåêòðîííîãî ôîðóìà «Ïðèêëàäíàÿ ðàäèîýëåêòðîíèêà. Ñîñòîÿíèå è ïåð-
ñïåêòèâû ðàçâèòèÿ». Õàðüêîâ: ÀÍÏÐÝ, ÕÍÓÐÝ, 2005. Ò. 3. Ñ. 150–153.
22. Âàñþõ³í Ì., Ãóëåâåöü Â., Êàñ³ì À., Áîéêî Î., ×óêàð³íà Í., Êàñ³ì Ì. ²ì³òàö³éíà ãåî³íôîð-
ìàö³éíà ìîäåëü ïðåäñòàâëåííÿ íàçåìíî¿ òà ïîâ³òðÿíî¿ îáñòàíîâêè ðàéîíó àåðîïîðòó. Ãåîäåç³ÿ,
êàðòîãðàô³ÿ ³ àåðîôîòîçí³ìàííÿ. ̳æâ³äîì÷èé íàóêîâî-òåõí³÷íèé çá³ðíèê. Âèï. 75. Ëüâ³â,
2011. Ñ. 100–109.
23. Áåíêåí Å.Ñ. PHP, MySQL, XML: ïðîãðàììèðîâàíèå äëÿ Èíòåðíåòà. 3-å èçä. Ñ.-Ïåòåðáóðã:
ÁÕÂ-Ïåòåðáóðã, 2011. 304 ñ.
24. Êîíâåðñ Ò., Ïàðê Ä., Ìîðãàí Ê. PHP 5 è MySQL. Áèáëèÿ ïîëüçîâàòåëÿ. Ïåð. ñ àíãë. Ìîñêâà:
Èçäàòåëüñêèé äîì «Âèëüÿìñ», 2006. 1216 ñ.
25. Øàñàíêàð Ê. Zend Framework 2.0 ðàçðàáîòêà âåá-ïðèëîæåíèé. Ñ.-Ïåòåðáóðã: Ïèòåð, 2014.
208 ñ.
26. Êàñ³ì À.Ì., Êàñ³ì Ì.Ì. Ñòðàòå㳿 îðãàí³çàö³¿ ê볺íò-ñåðâåðíî¿ âçàºìî䳿 ó web-îð³ºíòîâàíèõ
ãåî³íôîðìàö³éíèõ ñèñòåìàõ. Ìàòåð³àëè IV íàóê.-ïðàêòè÷. êîíô. «Ãëóøêîâñüê³ ÷èòàííÿ»
(Êè¿â, 2 ãðóäíÿ 2015). Êè¿â, 2015. Ñ. 73–75.
27. Êàñ³ì À.Ì., Êàñ³ì Ì.Ì. Web-äîäàòîê äëÿ 2D-â³çóàë³çàö³¿ ðåçóëüòàò³â ³ì³òàö³éíîãî ìîäåëþâàí-
íÿ ðóõó àåðîêîñì³÷íèõ òà íàçåìíèõ îá’ºêò³â ç ãåîïðèâ’ÿçêîþ äî åëåêòðîííî¿ êàðòè. Ìàòåìà-
òè÷íå òà ³ì³òàö³éíå ìîäåëþâàííÿ ñèñòåì. ÌÎÄÑ 2016: Òåçè äîïîâ³äåé XI ̳æíàð. íàóê.-ïðàê-
òè÷. êîíô. (Æóêèí, 27 ÷åðâíÿ –1 ëèïíÿ 2016). ×åðí³ã³â, 2016. Ñ. 42–47.
28. Êóçíåöîâ Ì.Â., Ñèìäÿíîâ È.Â. MySQL 5. Ñ.-Ïåòåðáóðã: ÁÕÂ-Ïåòåðáóðã, 2010. 1024 ñ.
29. Ôëýíàãàí Ä. JavaScript. Ïîäðîáíîå ðóêîâîäñòâî. Ïåð. ñ àíãë. Ñ.-Ïåòåðáóðã: Ñèìâîë-Ïëþñ,
2008. 992 ñ.
30. Çåðâàñ Ê. Web 2.0: ñîçäàíèå ïðèëîæåíèé íà PHP. Ïåð. ñ àíãë. Ìîñêâà: Âèëüÿìñ, 2010. 544 ñ.
31. Äàðè Ê., Áðèíçàðå Á., ×åð÷åç-Òîçà Ô., Áóñèêà Ì. AJAX è PHP: ðàçðàáîòêà äèíàìè÷åñêèõ
âåá-ïðèëîæåíèé. Ñ.-Ïåòåðáóðã: Ñèìâîë-Ïëþñ, 2007. 336 ñ.
Íàä³éøëà äî ðåäàêö³¿ 18.04.2016
158 ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1
À.Ì. Êàñèì
ÔÎÐÌÀËÜÍÀß ÌÎÄÅËÜ ÑÈÍÒÅÇÈÐÎÂÀÍÍÎÃÎ ÝÊÐÀÍÍÎÃÎ ÎÁÐÀÇÀ
ÄÈÍÀÌÈ×ÅÑÊÎÉ ÎÁÑÒÀÍÎÂÊÈ Â ÐÀÉÎÍÀÕ ÌÎÍÈÒÎÐÈÍÃÀ
ÏÎÄÂÈÆÍÛÕ ÎÁÚÅÊÒÎÂ È ÅÅ ÈÌÏËÅÌÅÍÒÀÖÈß
 ÂÅÁ-ÎÐÈÅÍÒÈÐÎÂÀÍÍÓÞ ÃÅÎÈÍÔÎÐÌÀÖÈÎÍÍÓÞ ÑÈÑÒÅÌÓ
Àííîòàöèÿ. Íà îñíîâå òåîðåòèêî-ìíîæåñòâåííîãî ïîäõîäà ïðåäëîæåíà ôîð-
ìàëüíàÿ ìîäåëü ñèíòåçèðîâàííîãî ýêðàííîãî îáðàçà äèíàìè÷åñêîé îáñòàíîâ-
êè â ðàéîíàõ ìîíèòîðèíãà ïîäâèæíûõ îáúåêòîâ, ñóùíîñòüþ êîòîðîé ÿâëÿ-
åòñÿ âàðüèðîâàíèå îïèñàíèÿ ìíîæåñòâ àãðåãèðîâàííûõ ñòàòè÷åñêèõ è äèíà-
ìè÷åñêèõ îáúåêòîâ, ñîñòàâëÿþùèõ èíôîðìàöèîííîå íàïîëíåíèå àäàïòèâíîé
äèíàìè÷åñêîé ñöåíû ñ ó÷åòîì êîíòåêñòà çàäàííîé ïðåäìåòíîé îáëàñòè. Ðàç-
ðàáîòàí ìîäåëèðóåìûé àëãîðèòì ïîñëîéíîé âèçóàëèçàöèè êîíòåêñòíîãî êàð-
òîãðàôè÷åñêîãî ôîíà ñ èñïîëüçîâàíèåì âûäåëåííûõ â ìîäåëè òèïîâ êàðòî-
ãðàôè÷åñêèõ îáúåêòîâ. Ìîäåëü èìïëåìåíòèðîâàíà â âåá-îðèåíòèðîâàííóþ
ãåîèíôîðìàöèîííóþ ñèñòåìó ìîíèòîðèíãà ïîäâèæíûõ îáúåêòîâ, êîòîðàÿ
ôóíêöèîíèðóåò ñîãëàñíî êîíöåïöèè MVC è èìååò êëèåíò-ñåðâåðíóþ àðõè-
òåêòóðó. Äëÿ åå ðåàëèçàöèè èñïîëüçîâàí êîìïëåêñ ñîâðåìåííûõ âåá-òåõíî-
ëîãèé: íà ñòîðîíå ñåðâåðà — PHP è MySQL, íà ñòîðîíå êëèåíòà — AJAX
è jQuery. Ìîäóëü äîáàâëåíèÿ/óäàëåíèÿ èíôîðìàöèè î ïîäâèæíûõ îáúåêòàõ
â äèíàìè÷åñêîé ñöåíå âçàèìîäåéñòâóåò ñ êàðòîãðàôè÷åñêèì ñåðâèñîì
Google Maps, íå ñîçäàâàÿ ïðè ýòîì ñóùåñòâåííûõ íàãðóçîê íà ñåðâåðíóþ
÷àñòü ñèñòåìû.
Êëþ÷åâûå ñëîâà: âåá-îðèåíòèðîâàííàÿ ñèñòåìà ìîíèòîðèíãà ïîäâèæíûõ
îáúåêòîâ, äèíàìè÷åñêàÿ ñöåíà, êàðòîãðàôè÷åñêèé ôîí, ñèìâîë äâèæóùåãîñÿ
îáúåêòà, ïîñëîéíàÿ âèçóàëèçàöèÿ, êîíòåêñò, MVC, êëèåíò-ñåðâåðíàÿ àðõè-
òåêòóðà.
À.Ì. Qasem
FORMAL MODEL OF THE SYNTHESIZED SCREEN IMAGE OF DYNAMIC SITUATION
IN THE AREAS OF MOBILE OBJECTS MONITORING AND ITS IMPLEMENTATION
INTO THE WEB-ORIENTED GEOINFORMATION SYSTEM
Abstract. On the basis of the set theory, a formal model of the synthesized
screen image of dynamic situation in the areas of mobile objects monitoring is
proposed. It varies the description of the set of aggregated static and dynamic
objects that make the informative filling of adaptive dynamic scene, taking into
account the context of the subject domain. The designed algorithm of layered
visualization of the context cartographic background is developed with the use
of the types of cartographic objects selected in the model. The model was
implemented into the web-oriented GIS for monitoring of moving objects, which
operates under the concept of MVC and has a client-server architecture. For its
implementation, a set of modern web technologies were used: on the server side
PHP and MySQL, on the client side AJAX and jQuery. The module of
addition/deletion of information about moving objects in dynamic scenes
interacts with the map service Google Maps, without creating a significant load
on the backend system.
Keywords: web-based system of monitoring of mobile objects, dynamic scene,
cartographic background, symbol of moving object, layered imaging, context,
MVC, client-server architecture.
Êàñ³ì Àí³ñà Ìîõàììàä³âíà,
êàíäèäàò òåõí. íàóê, ñòàðøèé íàóêîâèé ñï³âðîá³òíèê ²íñòèòóòó ê³áåðíåòèêè ³ì. Â.Ì. Ãëóøêîâà ÍÀÍ
Óêðà¿íè, Êè¿â, e-mail: aneesa.qasem@gmail.com.
ISSN 0023-1274. Êèáåðíåòèêà è ñèñòåìíûé àíàëèç, 2017, òîì 53, ¹ 1 159
|