Введение
ГЛАВА 1. Современное состояние методов моделирования социальных процессов в управлении городскими территориями 12
1 1 Имитационное моделирование 12
1.2. Теоретическое и эмпирическое моделирование социальных процессов и явлений 14
1.3. Анализ существующей системы формирования статистической информации 15
1.4. Кадастровая модель учета, оценки и анализа городских территорий 22
1.5. Географические информационные системы 23
1 .б.Прикладная теория графов в социальных задачах 26
1.7. Основные выводы и постановка задач 28
ГЛАВА 2. Математическое моделирование в задачах разбиения городских территорий 30
2.1. Разбиение территории города на территориальные единицы с заданными целевыми функциями и ограничениями 30
2.2. Формальное представление топологии разбиения 31
2.2.1. Формализация разбиения территории на территориальные единицы 31
2,2.2. Процедуры деления и слияния вершин на основе критерия оптимальности 34
2.3. Метод решения задачи об оптимальном разбиении территории 41
2.3.1. Задача о наименьшем разбиении (ЗНР) 41
2.3.2. Формулировка задачи о разбиении территории в интерпретации ЗИР 41
2.3.3. Исследование существования решения задачи о разбиении территории 43
2.3.4. Семейство связных подграфов исходного графа неделимых вершин 47
2.3.5. Семейство связных подграфов исходного графа с вершинами, допускающими деление 49
ГЛАВА 3. Алгоритмы и программное обеспечеіше решения задачи о наименьшем разбиении взвешенного по вершинам графа 53
3.1. Алгоритм формирования семейства связных подграфов неделимых вершин. А1 53
3.2. Алгоритм формирования семейства связных подграфов с вершинами, допускающими деление. А2 55
3.2.1. Алгоритм А21 -. 55
3.2.2. Алгоритм А22 51
3.3. Алгоритм наименьшего разбиения взвешенного по вершинам графа. A3 58
3.3.1. Алгоритм A31 59
3.3.2, Алгоритм А32 60
3.4. Описание комплекса программ: "Разбиение территорий на учетные единицы в социальных объектах и явлениях городской среды на основе демографических данных" 62
3.4.1. Модуль редактирования графа 62
3.4.2. Модуль ввода и редактирования параметров участков разбиения 64
3.4.3. Модуль генерирования подграфов и поиска оптимального разбиения в режиме автоматического решения 64
3.4.4.Модуль генерирования подграфов и поиска эффективного разбиения в режиме пошагового решения., , 65
3.4.5. Модуль представления результатов решения 67
3.4.6. Направления развития программного комплекса , 67
ГЛАВА 4. Модель социальных показателей городского кадастра - как информационная основа математического моделирования в задачах структуризации 69
4.1. Моделирование социально-статистических показателей 69
4.1 Л. Выбор системы показателей предметной области 69
4.1.2. Анализ пространственных связей между показателями 76
4.2. Разработка информационной модели представления социально-статистических показателей городского кадастра.. 78
ГЛАВА 5. Практическое использование метода оптимального разбиения городской территории 93
5.L Переписное районирование 93
5.1-1, Описание задачи переписного районирования 93
5.1.2. Постановкам формализация задачи переписного районирования 95
5.1.3. Разбиение заданной жилой зоны на переписные участки, 96
5.1 -4. Оптимальное разбиение переписного участка на счетные участки 97
5.2. Оптимальное распределение терапевтических участков в границах территории обслуживания поликлинических
медицинских учреждений 105
5.2.1. Описание задачи распределения терапевтических участков ,.,.„ 105
5.2.2. Постановка и формализация задачи распределения терапевтических участков.. 106
5.2.3. Оптимальное разбиение территории обслуживания поликлинического медицинского учреждения на терапевтические участки 108
Основные результаты работы и выводы 110
Список использовапых источников
