В статье рассмотрены предпосылки для автоматического создания графовой модели местности применительно к крупномасштабным картам. Разработаны алгоритмы итерационного процесса формирования графа городской территории из слоев векторной карты с полными и неявными данными. Показано, что граф может быть построен из векторного слоя линейных объектов, который в свою очередь образуется из других векторных слоев на основе скелетизации объектов. При отсутствии явных признаков для получения графа разработан алгоритм для автоматического вычисления промежуточного слоя, по которому можно сформировать искомый граф. Формально описана серия преобразований, которая позволяет найти серию графовых моделей территории. Рассмотрены примеры практического использования алгоритмов, которые реализованы в геоинформационной системе ИнГео. Исследование работы алгоритмов проводилось на многослойной векторной карте города Муром.

Работа выполнена при финансовой поддержке РФФИ (проект № 12-07-31182 мол_а).

Еремеев Сергей Владимирович, кандидат технических наук, доцент кафедры «Информационные системы» Муромского института (филиала) государственного образовательного учреждения высшего профессионального образования «Владимирский государственный университет». 602264, г. Муром Владимирской обл., ул. Орловская, д. 23. E-mail: sv-eremeev@yandex.ru

Андрианов Дмитрий Евгеньевич, доктор технических наук, доцент, заведующий кафедрой «Информационные системы» Муромского института (филиала) государственного образовательного учреждения высшего профессионального образования «Владимирский государственный университет». 602264, г. Муром Владимирской обл., ул. Орловская, д. 23. E-mail: AndrianovDE@inbox.ru

Комков Валентин Александрович, магистрант кафедры «Информационные системы» Муромского института (филиала) государственного образовательного учреждения высшего профессионального образования «Владимирский государственный университет». 602264, г. Муром Владимирской обл., ул. Орловская, д. 23. E-mail: sv-eremeev@yandex.ru

1. Черемисина Е.Н., Никитин А.А. Системный анализ процесса физико-геологического моделирования на основе геоинформационных систем // Геоинформатика. – 2012. – № 4. – С. 1-7.
2. Касимов Н.С., Никифорова Е.М., Кошелева Н.Е., Хайбрахманов Т.С. Геоинформационное ландшафтно-геохимическое картографирование городских территорий (на примере ВАО Москвы) // Геоинформатика. – 2013. – № 1. – С. 28-32.
3. Блискавицкий А.А., Климова Л.С. Интеллектуальная советующая процедура верификации номенклатуры и идентификации листа топографической карты (плана) // Геоинформатика. – 2012. – № 3. – С. 28-35.
4. Roland Billen, Yohei Kurata. Refining Topological Relations between Regions Considering Their Shapes // GIScience : 5th International Conference, 2008. –P. 20-38.
5. Дулин С.К. Розенберг И.Н. О развитии методологических основ и концепций геоинформатики // Системы и средства информатики. – М. : ИПИ РАН, 2006. – С. 201-256.
6. Еремеев С.В., Андрианов Д.Е., Баринов А.Е., Титов Д.В. Алгоритмы поиска объектов по пространственным характеристикам в задачах муниципальных ГИС // Известия юго-западного государственного университета. – 2012.– № 2. – С. 37-41.
7. Еремеев С.В. Алгоритмы обработки данных в геоинформационной системе для учета земельных участков // Ползуновский вестник. – 2012. – № 2/1. –С. 121-125.
8. Еремеев С.В. Пространственно-временной анализ муниципальных карт // Алгоритмы, методы и системы обработки данных. – 2012. – № 4. – С. 52-57.
9. Садыков С.С., Еремеев С.В., Автоматический контроль размещения пространственных объектов на цифровой карте с использованием топологических отношений // Информационные технологии. – 2005. –№ 8. – С. 6-9.
10. Еремеев С.В. Алгоритм размещения слоев на цифровой карте в ГИС // Геоинформатика. – 2005. –№ 2. – С. 22-26.
11. Мехедов И.С., Козлов А.В. Модель улично-дорожной сети на основе скелета // Графикон-2009 : cб. докл. 19-й междунар. конф., 2009. – С. 356-359.