Сетевое издание
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

РАЗРАБОТКА ПРОБЛЕМНО-ОРИЕНТИРОВАННОЙ СИСТЕМЫ ПОИСКА ОПТИМАЛЬНОЙ РЕСТРУКТУРИЗАЦИИ АДМИНИСТРАТИВНО-ТЕРРИТОРИАЛЬНОГО ДЕЛЕНИЯ

Подмарькова Е.М. 1
1 ФГБОУ ВПО «Пензенский государственный университет», Пенза
В данной статье описывается решение задачи реструктуризации административно-территориального деления регионов. Успешное управление крупной территорией невозможно без ее районирования. Это обуславливает необходимость решения этой задачи, отражающей объективный процесс образования регионов, который зависит от размеров территорий, сложившимися в них хозяйственными связями, национальными, религиозными и другими особенностями. Рассматривается созданная программная информационно-аналитическая система, позволяющая выполнять реструктуризацию административно-территориального деления и анализировать получаемые результаты. Перечисляются этапы, которые необходимо выполнить для решения задачи: сбор данных, определение и формализация комплекса ключевых показателей, отражающих основные аспекты социально-экономической деятельности регионов, построение эталонной когнитивной карты региона в целом, построение производных когнитивных карт для каждого региона, выполнение объединения и оценки полученных вариантов решения.
когнитивные карты
районирование
объединение
административно-территориальное деление регионов
реструктуризация
информационно-аналитическая система
1. Байнев В.Ф., Пелих С.А. Экономика региона: Учеб. пособие. / В.Ф. Байнев, С.А. Пелих – Минск: Академия управления при Президенте Республики Беларусь, ИВЦ Минфина, 2007. C.20 – 100.
2. Корытный Л.М. О необходимости и возможности реформирования административно-территориального деления России // Сборник докладов XXV сессии МАРС / Под ред. С.С. Артоболевского и Л.М. Синцерова. — М.: Институт географии РАН, 2008. — С. 5-15
3. Подмарькова Е.М. Методика поддержки принятия решений для реструктуризации административно-территориального деления / Е.М. Подмарькова, А.М. Бершадский, А.С. Бождай// Открытое образование, 2012. № 2 (91) с. 26-29.
4. Подмарькова Е.М. Особенности методики реструктуризации административно-территориальных единиц государственного управления.// Инновационные информационные технологии: Материалы международной научно-практической конференции. М.:МИЭМ, 2012. С.555-556.
5. Подмарькова Е.М. Разработка алгоритмов интеллектуальной поддержки управленческих решений для административно-территориального деления / Е.М. Подмарькова, А.М. Бершадский // Междисциплинарные исследования в науке и образовании. – 2012. – № 1 Sp; URL: www.es.rae.ru/mino/157-552 (дата обращения: 19.04.2012).
Успешное управление крупной территорией невозможно без ее районирования, или административно-территориального деления (АТД). Поэтому целью данной работы является решение проблемы районирования с использованием математического аппарата когнитивных карт. Основной задачей, требующей решения, является выбор оптимального варианта реструктуризации. Проблемы разбиения территории на более мелкие образования особенно актуальны для государств, имеющих обширную территорию, разнообразные природные условия, большой потенциал производительных сил. К числу таких государств, прежде всего, относят Россию, США, Великобританию и ряд других [1].

Необходимость административно-территориального деления отражает объективный процесс образования регионов, который обусловлен размерами территорий, сложившимися в них хозяйственными связями, национальными, религиозными и другими особенностями [2].

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

Когнитивную карту математически можно определить как пару G=(V,E), где V - конечное множество социально-экономических показателей, характеризующих некоторые объекты, E - множество неупорядоченных пар различных элементов из V. В терминах теории графов элементы множества V называются вершинами графа, элементы множества E - его дугами. Соответственно, как и любой ориентированный граф, когнитивную карту можно задать матрицей смежности или матрицей инцидентности.

При рассмотрении алгоритма реструктуризации важным понятием является изоморфизм графов. Графы G1 = <V1, E1> и G2 = <V2, E2> называются изоморфными, если существует такая биекция f из множества V1 на множество V2, что для любых двух вершин u,vÎV1 число ребер графа G1, инцидентных вершинам u и v, равно числу ребер графа G2, инцидентных вершинам f(u) и f(v). Отображение f в этом случае называется изоморфизмом графа G1 на граф G2.

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

Автором предлагается программная система, основные компоненты которой показаны на рисунке1. При разработке программного обеспечения использовался модульный подход. Основная часть информационно-аналитической системы - алгоритмы, позволяющие выполнять реструктуризацию АТД и анализ получаемых результатов. Кроме того, одним из преимуществ разработанной системы является наличие подсистемы автоматического сбора данных с сайтов. Для реализации клиент-серверного взаимодействия было написано Web-приложение на языке PHP. Модуль интерактивной визуализации позволяет пользователю в режиме реального времени наблюдать и корректировать работу алгоритмов реструктуризации, а также просматривать результаты на цифровой картографической основе с использованием специально разработанного модуля ГИС. Модуль формирования отчетов позволяет наглядно представлять результаты в различной форме: в виде таблиц, диаграмм, цифровых картах [3].

pic

Рисунок1. Общая структура предлагаемой системы

Общая схема потоков данных представлена на рисунке2. Источниками первичных данных выступают статданные, предоставляемые Федеральной службой государственной статистики. На их основе формируется перечень показателей, а также их значений по регионам для последующего анализа. Затем с учетом мнения экспертов из множества показателей выбираются наиболее существенные, которые комплексно характеризуют отдельные административно-территориальные единицы. После проведенной процедуры выборки выполняется составление эталонной когнитивной карты. На основании полученной эталонной когнитивной карты, а также значений показателей для каждого региона генерируются производные когнитивные карты регионов. Полученные карты являются входными данными для применения последовательных алгоритмов решения задачи реструктуризации АТД. Результаты укрупнения, полученные с помощью последовательных алгоритмов, могут служить основой для применения итерационных алгоритмов.

pic

Рисунок2. Общая схема потоков данных

Основным источником всей информации по административно-территориальному делению Российской Федерации и отдельных её регионов в разрезе большинства социально-экономических показателей является Федеральная служба государственной статистики (ФСГС, Росстат). Росстат является одним из важнейших межотраслевых звеньев в социально-экономической системе страны.

Федеральная служба государственной статистики предоставляет не полный объем информации, требуемый для проведения анализа реструктуризации регионов. Поэтому другим важным источником первичной информации является электронная отчетность, выложенная в глобальной сети Интернет (например, ежегодные отчеты о достигнутых значениях показателей эффективности деятельности органов местного самоуправления) [4].

В связи с этим автором были разработаны программные модули, автоматизирующие сбор данных с отдельных сайтов, в том числе и с сайта ГКС. Общая схема сбора первичных данных показана на рисунке3.

pic

Рисунок3. Общая схема сбора первичных данных

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

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

Следующим шагом работы системы идёт построение эталонной когнитивной карты региона в целом. Для этого строится матрица показателей, предъявляемая экспертам. По строкам и столбцам данной матрицы идут показатели, а на пересечении эксперт проставляет "+" или "-" в зависимости от того, какую взаимосвязь описывает данная пара показателей - положительную или отрицательную. Кроме того, эксперт указывает причинно следственные отношения между парами показателей. Затем мнения множества экспертов усредняется, что приводит к формированию эталонной когнитивной карты.

Труд эксперта можно облегчить, если ввести автоматизированный расчет зависимостей, включая автоматическое определение знака связи. Для этого рассчитываются коэффициенты корреляции по каждому показателю, на основании данных за несколько лет по каждому району и по области в целом. Преимущество предлагаемого автоматизированного расчета заключается в том, что эксперт может не заметить каких-то закономерностей во взаимосвязи показателей, которые будут выявлены в автоматическом режиме. Но решающее слово остается за экспертом, т.к. именно он устанавливает причинно-следственные связи, и в итоговую формирующуюся когнитивную карту включаются только те показатели, которые одобрены экспертом [5].

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

f

где ai - значение коэффициента эталонной карты, bi - значение по району.

На рисунке4 приведена блок-схема алгоритма формирования производных когнитивных карт.

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

pic


Рисунок4. Алгоритм формирования производных когнитивных карт

При расчете социально-экономической эффективности объединения регионов учитываются не только социально-экономические показатели, но и такие параметры как:

  • протяженность границ смежных районов,
  • количество автомобильных дорог, соединяющие смежные районы,
  • плотность населения,
  • геометрические конфигурации региона (чтобы после объединения не получались сильно вытянутые регионы),
  • расстояние между объединяемыми регионами с учетом сети дорог.

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

Процесс реструктуризации АТД завершается этапом визуализации результатов на цифровой картографической основе. После проведенного анализа пользователь может видеть различные варианты объединения и выбирать среди них наиболее оптимальный, исходя из расчета социально-экономической эффективности.

Благодаря разработанной проблемно-ориентированной системе, направленной на сокращение числа дотационных районов и улучшение общей региональной экономики, лица принимающие решения получают возможность интерактивного анализа ситуации и выбора наиболее оптимального варианта реструктуризации АТД [1]. Данная работа обладает актуальностью и научной новизной, поскольку ранее не предлагалось подобных решений с использованием математических методов анализа. Разработанная система апробируется на примерах реструктуризации районов Пензенской области, а также областей в составе федеральных округов РФ.

Рецензенты:

Бершадский Александр Моисеевич, д.т.н., профессор, зав. кафедрой САПР, ФГБОУ ВПО Пензенский государственный университет, Пенза.

Финогеев Алексей Германович, д.т.н., профессор кафедры «Системы автоматизированного проектирования», ФГБОУ ВПО Пензенский государственный университет, Пенза.


Библиографическая ссылка

Подмарькова Е.М. РАЗРАБОТКА ПРОБЛЕМНО-ОРИЕНТИРОВАННОЙ СИСТЕМЫ ПОИСКА ОПТИМАЛЬНОЙ РЕСТРУКТУРИЗАЦИИ АДМИНИСТРАТИВНО-ТЕРРИТОРИАЛЬНОГО ДЕЛЕНИЯ // Современные проблемы науки и образования. – 2012. – № 3. ;
URL: https://science-education.ru/ru/article/view?id=6519 (дата обращения: 29.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674