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

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

Рубрика Экономико-математическое моделирование
Вид автореферат
Язык русский
Дата добавления 23.03.2009
Размер файла 755,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Введение

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

В настоящее время для информационного обеспечения принятия управленческих решений используются разрозненные банки данных автоматизированных информационных систем, хранящие детальную информацию технологической деятельности специалистов ЖКХ. Такой подход обладает рядом недостатков:

1. Высокий уровень детализации данных приводит к большим временным затратам на их обработку и получение статистических данных.

2. Существенны временные потери специалистов Министерства на интеграцию данных, поступающих от большого количества разнородных информационных систем, действующих в ЖКХ.

3. Отсутствие визуального отображения результатов анализа статистической информации снижает степень объективности принимаемых управленческих решений.

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

Таким образом, актуальной задачей является задача создания СППР ЖКХ, отвечающей за подготовку принятия управленческих решений.

Цель и задачи исследования. Целью работы является создание моделей, методов, алгоритмов и программных средств решения задачи автоматизации аналитической деятельности специалистов ЖКХ для повышения эффективности процессов принятия управленческих решений.

Для достижения поставленной цели необходимо решить следующие задачи:

1. Проанализировать информационное обеспечение существующих автоматизированных информационных систем (АИС) ЖКХ, необходимое для обеспечения аналитической деятельности специалистов.

2. Разработать методику решения аналитической задачи оценки функционирования жилищно-коммунального хозяйства региона.

3. Разработать математическую модель, метод и алгоритм решения задачи планирования вывоза твердых бытовых отходов (ТБО) на заводы по их переработке.

4. Применить разработанные математические модели и методики для построения информационного обеспечения СППР в рамках задач оценки функционирования ЖКХ региона и задачи планирования вывоза ТБО.

5. Разработать математическую и инфологическую модели формата выгрузки данных из АИС ЖКХ СППР.

6. Разработать математическую и инфологическую модели формы ввода дополнительной информации.

7. Разработать и реализовать функциональную модель программного средства для выгрузки информации в СППР Министерства.

8. Разработать и реализовать информационно-технологическую модель взаимодействия пользователей, АИС ЖКХ и СППР.

Методы исследования. При решении поставленных задач использовались математические модели и методы системного анализа, кластерного анализа, классические методы решения задач линейного и целочисленного программирования.

Научная новизна результатов исследований.

1. Методика оценки функционирования ЖКХ на основе метода самоорганизующихся карт Кохонена.

2. Математическая модель задачи планирования вывоза ТБО, метод и алгоритм её решения.

3. Математические модели формата выгрузки информации для СППР и формы ввода дополнительной для выгрузки информации.

4. Функциональная модель программного средства «Подсистема выгрузки», обеспечивающая поступление информации, удовлетворяющей требованиям СППР.

5. Модифицированая структура СППР в условиях разрозненных банков данных АИС ЖКХ и обеспечения доступности населению информации жилищно-коммунальной отрасли.

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

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

Реализация работы. Результаты выполненных исследований и разработок использовались отделом АСУ Научно-технического центра «Лайн» при разработке и внедрении системы поддержки принятия решений в Республике Татарстан в рамках развития существующей распределенной автоматизированной системы организационного управления “Коммунальные платежи”. Разработка выполнялась в рамках хоздоговорных научно-исследовательских работ с Министерством строительства, архитектуры и жилищно-коммунального хозяйства. Результаты диссертации использованы в учебном процессе Казанского Государственного технического университета им. А.Н. Туполева на кафедре «Прикладная математика и информатика» в виде курсовых и дипломных работ бакалавров, магистров и инженеров.

Апробация работы. Основные результаты диссертации докладывались и обсуждались на следующих международных, всероссийских, республиканских конференциях:

Девятая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2005); XVI международная научно-техническая конференция «Математические методы и информационные технологии в экономике, социологии и образовании» (Пенза, 2005), Восьмая международная научно-практическая конференция "Фундаментальные и прикладные проблемы приборостроения, информатики и экономики" (Сочи, 2005); “Новейшие технологические решения и оборудование” (Москва, 2006); Десятая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2006); Всероссийская научная конференция “Информационные технологии в науке, образовании и производстве” (Казань, 2007); Одиннадцатая международная научно-практическая конференция “Системный анализ в проектировании и управлении” (Санкт - Петербург, 2007); Международная молодежная научная конференция пятнадцатые Туполевские чтения (Казань, 2007).

Публикации. По теме диссертации опубликованы девять научных работ, в том числе одна статья в журнале, рекомендуемом ВАК (“Вестник КГТУ”).

Структура и объем работы.

Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы и приложений. Работа содержит 170 страниц основного текста, 45 рисунков, 22 таблицы. Список литературы включает 92 наименования.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

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

Структура распределенной АИС, а также её функции на разных уровнях представлены на рис. 1. К поставщикам информации относятся: отделы социальной защиты, паспортно-визовой службы, филиалы предприятий ЖКХ и др.

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

Стандартная автоматизированная система поддержки принятия решений на основе технологий OLAP и хранилища данных (рис. 2) включает: 1)подсистему сбора и загрузки данных; 2)подсистему администрирования; 3)хранилище данных; 4)подсистему анализа и представления данных.

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

Для создания программного и информационного обеспечения систем поддержки принятия решений используются стандартные программные средства, имеющиеся в большинстве современных систем управления базами данных (СУБД). Они позволяют: проектировать структуру хранилища данных (основной и оперативный склады), организовывать процесс загрузки информации в хранилище, разрабатывать процедуры обработки данных в СППР и предоставлять возможность просмотра хранилища. Поэтому для создания СППР ЖКХ необходимо разработать:

1. математические постановки аналитических задач управления, методы и алгоритмы их решения, определяющие состав информации, которая должна присутствовать в хранилище данных;

2. инфологическую модель оперативного и основного склада хранилища данных ЖКХ;

3. математическую и инфологическую модели форматов, загружаемых в хранилище данных из АИС - источников информации.

4. математическую и инфологическую модели форматов, загружаемых в хранилище данных из АИС - источников информации.

Очевидно, что для сокращения трудозатрат при создании СППР в различных прикладных областях требуется:

1. разработать технологическую модель функционирования СППР, обеспечивающую инвариантность программного обеспечения при изменении информации предметной области;

2.

3. модернизировать стандартную структуру и состав программного и информационного обеспечения СППР, учитывая инвариантность программного обеспечения.

Ведущими компаниями, предоставляющими инструментальные средства разработки систем поддержки принятия решений, являются Oracle, Microsoft, IBM, Informix, SAS Institute, Sybase. Анализ функциональных спецификаций программных средств разных компаний показал, что для создания системы поддержки принятия решений в области ЖКХ целесообразно выбрать продукты компаний Oracle или Microsoft. Однако, с точки зрения визуализации и предоставления данных в удобном для пользователя виде стандартные средства компаний Oracle и Microsoft далеки от совершенства. Поэтому для визуализации и публикации данных СППР в Интернет целесообразно использовать продукты компаний Business Objects/Crystal Decision, Cognos, MicroStrategy.

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

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

К прогнозным задачам ЖКХ относятся задачи прогнозирования в разрезе городов и районов региона: собираемости платежей, задолженности населения по оплате за ЖКУ, роста объемов и тарифов на жилищно-коммунальные услуги, объемов капитального ремонта жилищно-коммунальных коммуникаций и другие задачи.

К задачам планирования в ЖКХ относятся: планирование доходов и расходов отрасли, составление расписания для вывоза твердых бытовых отходов, определение оптимальных мест застройки зданий и сооружений, планирование инвестиционных вложений и др.

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

Для решения задачи оценки функционирования ЖКХ разработана методика, основанная на кластерном анализе, а именно на методе самоорганизующихся карт Кохонена. Кластеризация осуществляется по четырем показателям: доля недопоставки ЖКУ, доля задолженности по оплате за ЖКУ, доля оплаты начислений за ЖКУ, доля субсидии государства населению на оплату ЖКУ. Все районы разбиваются на 6 кластеров: районы с высоким уровнем качества оказания ЖКУ, с уровнем выше среднего, средним, ниже среднего и районы с неудовлетворительным качеством, районы с недостоверными данными. Для каждого кластера вычисляются средние значения по каждому из показателей: по обратной величине к доле оплаты - , доле задолженности - , доле недопоставки - , а также доле субсидии - . Под обобщенным показателем кластера понимается длина вектора . Кластеру с меньшей длиной данного вектора соответствуют лучшие (меньшие) значения показателей. Кластеры ранжируются по обобщенному показателю.

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

Пример использования методики приведен на рис. 3.

Из рис. 3 видно, что район Набережные Челны в течении года стабильно принадлежал к кластеру с рангом 2, Такая стабильность говорит о надлежащем уровне оплаты ЖКУ и низкой доли недопоставок, но в то же время значительна задолженность предыдущего периода. Для улучшения ситуации в районе необходимо усилить работу с должниками.

Лаишевский район наоборот демонстрировал высокую динамику изменения ранга района, что свидетельствует о проблемах с оплатой жилищно-коммунальных услуг и росту задолженности. Для улучшения ситуации в районе необходимо усилить работу с должниками и предусмотреть комплекс мер по увеличению субсидий малообеспеченным гражданам на оплату ЖКУ.

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

Решение рассматриваемой задачи предлагается разбить на последовательное решение трех подзадач: 1) задачи кластеризации множества площадок сбора твердых бытовых отходов; 2) задачи построения оптимальных маршрутов объезда площадок одного кластера; 3) задачи определения необходимого числа машин и расписания сбора ТБО.

Математическая модель задачи кластеризации множества площадок сбора ТБО имеет следующий вид. Пусть R - число площадок сбора ТБО; N - множество всех площадок; - максимальный объем, - максимальный вес ТБО, вмещаемых -ой площадкой, - координаты i-ой площадки ; - объем кузова, -грузоподъемность машины.

Требуется разбить множество площадок на кластеры , определив при этом их число k, таким образом, чтобы выполнялись следующие условия:

(1)

В зависимости от исходных данных эффективными могут быть различные методы кластеризации. Поэтому для решения рассматриваемой задачи в программном обеспечении СППР разрабатываются и реализуются следующие алгоритмы кластеризации: итеративный метод k-средних; алгоритм кластеризации с выбором первой точки, ближайшей к базовой точке, в качестве которой может использоваться начало координат, предприятие, завод по переработке ТБО, «центр тяжести» всех точек; алгоритм кластеризации с выбором первых двух точек, евклидово расстояние между которыми минимально.

Математическая модель задачи построения оптимального маршрута объезда площадок одного кластера.

Предполагается, что машина начинает свой первый маршрут на предприятии, организующим вывоз ТБО, и заканчивает на заводе по переработке ТБО. Второй и последующие маршруты начинаются непосредственно с завода. Таким образом, необходимо определить оптимальные маршруты двух типов:

1) Маршрут «предприятие - кластер - завод».

Введем переменные

(2)

где - число площадок сбора ТБО в кластере , включая завод. При этом предприятию присваивается номер 0, а заводу по переработке ТБО - . Расстояние между q-ой и i-ой точками определяется по векторной карте города как длина кратчайшего пути. Поставленная задача сводится к задаче коммивояжера следующим образом. Положим все расстояния между площадками и предприятием, а также расстояния между заводом и площадками, равными бесконечности. Расстояние между заводом и предприятием примем равным нулю. После этих изменений любой замкнутый маршрут конечной длины будет содержать переход нулевой длины между заводом и предприятием. Если же исключить данный переход, то оставшийся маршрут будет начинаться на предприятии и заканчиваться на заводе.

Целевая функция, определяющая длину маршрута, и ограничения имеют вид:

(3)

(4)

2) Маршрут «завод - кластер - завод».

Введем переменные

(5)

где - число площадок по сбору ТБО в кластере . Заводу присваивается номер 0.

Тогда целевая функция, определяющая длину маршрута, и ограничения имеют вид:

(6)

(7)

Рассматриваемые математические модели (2) - (7) являются моделями задачи коммивояжера. Для решения задачи коммивояжера используется одна из реализаций метода ветвей и границ - алгоритм Литтла, Мурти, Суини и Кэрел.

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

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

Обозначим через номера всех кластеров,

номера первых кластеров,

распределение кластеров по обслуживающим машинам, где:

.

Тогда целевая функция, определяющая суммарную стоимость вывоза отходов, и ограничения имеют вид:

(8)

(9)

(10)

(11)

Ограничение (9) означает, что каждая машина работает в пределах времени . Ограничение (10) означает, что отходы из одного кластера может забрать только одна машина.

Задача (8) - (11) может быть решена классическим методом -- методом Ленда и Дойга, если переменные и известны. Для нахождения значений переменных и предлагается метод и алгоритм их определения.

В третьей главе рассматриваются математические, инфологические модели формата выгрузки и формы ввода информации, необходимой для её выгрузки, а также технологическая модель функционирования программного средства «Подсистемы выгрузки».

Структура формата выгрузки может быть описана на теоретико-множественном уровне в виде следующей модели: M={S, N, C, R}. (11)

1. Описание параметров формата выгрузки: S={(S1, S2, S3, S4, S5, S6)}, где S1 - уникальный идентификатор формата; S2 - семантическое описание формата; S3 - период выгрузки (ежегодной, полугодовой, ежеквартальной, ежемесячной, еженедельной, ежедневной, однократной); S4 - маска имени электронного файла выгрузки; S5 - адресат - источник формата выгрузки; S6 - версия формата выгрузки.

2. Описание выгружаемых элементов формата: N={(N1, N2, N3, N4, N5, N6, N7, N8, N9, N10, N11, N12)}, где N1 - уникальный номер выгружаемого элемента; N2 - тег на языке XML (произвольной длины из букв латинского алфавита); N3 - семантическое описание элемента выгрузки; N4 - невозможность (1) или возможность (0) пропуска данного элемента при выгрузке; N5 - минимальное количество вхождений элемента данного типа; N6 - максимальное количество вхождений элемента данного типа; N7 - условие выгрузки элемента, возвращающее истину или ложь в зависимости от конкретных данных, или ИСТИНА в случае безусловной выгрузки; N8 - имя файла, в который будет выгружаться элемент; N9 - идентификатор столбца в терминах СУБД, который соответствует элементу формата; N10 - идентификатор запроса, отвечающего за выборку элемента, совпадающий с некоторым значением из множества R1; N11 - тип выгружаемых данных (строка, число, дата); N12 - идентификатор формата, к которому принадлежит элемент, совпадающий с некоторым значением из множества S1.

3. Описание связей элементов: C={(C1,C2, C3, C4, C5)}, где C1 - уникальный идентификатор связи; C2 - идентификатор формата выгрузки, совпадающий с некоторым значением из множества S1; C3 - уникальный идентификатор родительского элемента, совпадающий с некоторым значением из множества N1; C4 - уникальный идентификатор дочернего элемента, совпадающий с некоторым значением из множества N1; C5 - номер связи в пределах рассматриваемого уровня иерархии.

4. Описание используемых запросов на выборку элемента: R={(R1, R2, R3)}, где R1 - уникальный идентификатор запроса; R2 - текст запроса; R3 - комментарии к запросу.

На рис. 4 представлена инфологическая модель формата выгрузки, построенная на основе математической модели.

Структура формы ввода может быть описана на теоретико-множественном уровне в виде следующей модели: M={S, N, C, T, R, L} (12)

1. Описание параметров формы: S={(S1, S2, S3, S4, S5)}, где S1 - уникальный номер формы ввода; S2 - семантическое описание формы; S3 - период, за который собирается информация (ежегодный, полугодовой, ежеквартальный, ежемесячный, еженедельный, ежедневный, однократный); S4 - организация - потребитель информации; S5 - версия формы ввода.

Описание элементов формы ввода: N={(N1, N2, N3, N4, N5, N6, N7, N8, N9, N10)}, где N1 - уникальный номер выгружаемого элемента; N2 - семантическое описание элемента выгрузки; N3 - тип данных(строка, число и т.д.); N4 - идентификатор справочника, совпадающий с некоторым значением из множества R1; N5 - ограничение на ввод, представляющее собой строку, содержащую некоторое логическое условие на языке SQL на значение поля; N6 - идентификатор формы ввода, к которой принадлежит элемент, совпадающий с некоторым значением из множества S1; N7 - значение по умолчанию, если элемент не связан со справочником; N8 - код значения из справочника, если элемент связан со справочником; N9 - номер элемента по горизонтали в форме; N10 - номер элемента по вертикали в форме.

2. Описание показателей: Т={(Т1, Т2, Т3)}, где Т1 - уникальный идентификатор показателя; Т2 - семантическое описание показателя; Т3 - идентификатор справочника, совпадающий с некоторым значением из множества R1.

3. Описание связей элементов и показателей C={(C1, C2, C3, C4, C5, С6)},

где C1 - уникальный идентификатор связи; C2 - идентификатор формы ввода, совпадающий с некоторым значением из множества S1; C3 - уникальный идентификатор элемента, совпадающий с некоторым значением из множества N1; C4 - уникальный идентификатор показателя, совпадающий с некоторым значением из множества Т1; C5 определяет расположение показателя по вертикали или по горизонтали в таблице формы ввода; C6 - номер уровня показателя в иерархии, показатель верхнего уровня, более общий, например, «организация» более общий показатель, чем «филиал», и должна находится на более высоком уровне иерархии.

4. Описание используемых справочников R={(R1, R2, R3)}, где R1 - уникальный идентификатор справочника; R2 - наименование справочника; R3 - комментарий.

5. Описание значений используемых справочников L={(L1, L2, L3)}, где L1 - уникальный идентификатор значения; L2 - уникальный идентификатор справочника, совпадающий с некоторым значением из множества R1; L3 - значение справочника.

Инфологическая модель формы ввода, строится по тем же правилам, что и инфологическая модель формата выгрузки.

Технологическая модель функционирования «Подсистемы выгрузки» представлена на рис. 5.

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

На основе сформулированных требований к техническому обеспечению выбраны сервера фирмы Hewlett Packard, рабочие станции на основе процессором семейства Pentium III, Pentium IV, принтеры HP LaserJet 9000 для больших объемов печати и HP LaserJet 1200 для средних и малых объемов печати.

Алгоритмическое обеспечение включает в себя: алгоритмы, разработанные в главе 2, а также алгоритмы обработки информации базы данных в соответствии с требованиями отчетных форм Министерства.

Сформулированы требования к программному обеспечению, согласно которым выбраны операционная система Windows Server 2003 EE для серверов и Windows 2000, Windows XP, Windows Vista для рабочих станций, СУБД Microsoft SQL Server 2000, средство построения многомерных кубов Microsoft Analysis Server, средство проектирования подсистем Borland Delphi Studio 2006, Web-сервер Microsoft Internet Information Server.

В рамках информационного взаимодействия СППР с внешними информационными системами обеспечена совместимость с действующими и создаваемыми информационными системами ЖКХ региона посредством открытых программных API интерфейсов, файлового обмена и доступа при помощи технологии Web-сервисов в едином согласованном формате на основе XML языка. Кроме того, для взаимодействия с населением в области жилищно-коммунального хозяйства в состав подсистем СППР (рис. 6.) включен информационный портал, обеспечивающий открытость и доступность информации в сфере ЖКХ региона для граждан и организаций. Серым цветом показаны подсистемы, добавленные к стандартной структуре СППР для построения СППР ЖКХ.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАБОТЫ

1. Проведен системный анализ функциональности используемых в отрасли АИС ЖКХ, выявлены недостатки существующих решений. Обоснована необходимость использования системы поддержки принятия решений (СППР) в жилищно-коммунальном хозяйстве. Проведен обзор программ - инструментальных средств создания СППР, даны рекомендации по выбору средства проектирования для реализации в области ЖКХ.

2. Обоснована необходимость включения в состав СППР ЖКХ средства выгрузки информации из АИС ЖКХ, разработана её технологическая модель функционирования. Разработаны математические и инфологические модели формата выгрузки, формы ввода информации, необходимой для выгрузки информации из АИС ЖКХ в СППР.

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

4. Сформулированы требования к техническому и информационному обеспечению СППР ЖКХ. Разработана модифицированная структура и технология функционирования СППР ЖКХ в условиях разрозненности банков данных АИС ЖКХ, а также требования доступности информации жилищно-коммунальной отрасли населению.

Основное содержание диссертации опубликовано в следующих работах:

В научных журналах, рекомендованных ВАК:

1. Емалетдинова Л.Ю., Новикова С.В., Максютин С.А. Методика анализа функционирования жилищно-коммунальной отрасли региона на основе банков данных и метода кластеризации.//Вестник КГТУ им. А.Н. Туполева., 2008., №1. С.75-78

В других журналах и материалах научных конференций:

1. Емалетдинова Л.Ю., Максютин С.А. Автоматизированная информационная система управления предприятиями ЖКХ// Системный анализ в проектировании и управлении: Труды IX Междунар. науч.-практ. конф., 30 июня - 8 июля 2005 г., СПб.: Изд-во Политиехнического университета, 2005., С.408-410

2.Максютин С.А. Задача увеличения собираемости платежей в рамках системы поддержки принятия решений жилищно-коммунальной отрасли // Математические методы и информационные технологии в экономике, социологии и образовании: сборник статей XVI Международной научно-технической конференции, 27-28 декабря 2005 г., Пенза: Изд-во Пенза, 2005., С.122-125.

3. Максютин С.А. Автоматизированная система организационного управления жилищно-коммунальным хозяйством Республики Татарстан // Научные труды VIII Международной научно-практической конференции "Фундаментальные и прикладные проблемы приборостроения, информатики и экономики", книга "Информатика", Московская государственная академия приборостроения и информатики, 2005 г., Москва, 2005., С.122-127

4.Максютин С.А., Кайнов А.С. OLAP технологии в жилищно-коммунальной отрасли региона // IV общероссийская конференция с международным участием, г. Москва, 11-13 мая 2006 г.: Успехи современного естествознания., 2006., №6. С.38-39

5. Емалетдинова Л.Ю., Вдовичев Н.М., Максютин С.А. Модели данных системы поддержки принятия решения // Системный анализ в проектировании и управлении: Труды X Междунар. науч.-практ. конф. Ч. 2., 28 июня - 10 июня 2006 г., СПб.: Изд-во Политиехнического университета, 2005., С.191-194.

6. Максютин С.А. Задачи и функции подсистемы выгрузки информации в хранилище данных системы поддержки принятия решений // Системный анализ в проектировании и управлении: Труды XI Междунар. науч.-практ. конф., 28 - 30 июня 2007 г., СПб.: издательство Политехнического университета, 2007., С.312-314

7. Максютин С.А. Схема формирования электронного файла для системы поддержки принятия решений// XV Туполевские чтения: Международная молодежная научная конференция, 9 - 10 ноября 2007 года: Материалы конференции, Том III, Казань: Изд-во Казан. гос. техн. ун-та. 2007., С.143-145

8.Максютин С.А. Адаптивная подсистема выгрузки информации из банков данных предприятий обслуживающих жилищно-коммунальное хозяйство региона // Материалы всероссийской научной конференции "Информационные технологии в науке, образовании и производстве". - Казань: Изд-во Казан. гос. техн. ун-та, 2007., С.566-568.

9. Максютин С.А. Организация подготовки информации для передачи в систему поддержки принятия решений жилищно-коммунального хозяйства// Заочная электронная конференция "Новые информационные технологии и системы", 15-20 декабря 2008 года: Российская Академия Естествознания.


Подобные документы

  • Математическая постановка и алгоритм решения транспортной задачи. Сбалансированность и опорное решение задачи. Методы потенциалов и северо-западного угла. Блок-схема. Формы входной и выходной информации. Инструкция для пользователя и программиста.

    курсовая работа [113,8 K], добавлен 10.11.2008

  • Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.

    контрольная работа [2,2 M], добавлен 27.03.2008

  • Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.

    курсовая работа [251,0 K], добавлен 03.07.2012

  • Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.

    реферат [4,1 M], добавлен 09.03.2011

  • Алгоритм решения оптимизационной задачи линейного программирования (ЗЛП) – планирования производства симплекс методом и при помощи средства "Поиск решения" в Microsoft Excel. Описание работы, графический интерфейс и схема программы для решения ЗЛП.

    дипломная работа [2,3 M], добавлен 19.09.2010

  • Изучение порядка постановки задач и общая характеристика методов решения задач по календарному планированию: модель с дефицитом и без дефицита. Анализ решения задачи календарного планирования с помощью транспортной модели линейного программирования.

    курсовая работа [154,0 K], добавлен 13.01.2012

  • Транспортная задача линейного программирования, закрытая модель. Создание матрицы перевозок. Вычисление значения целевой функции. Ввод зависимостей из математической модели. Установление параметров задачи. Отчет по результатам транспортной задачи.

    контрольная работа [202,1 K], добавлен 17.02.2010

  • Методы предпроектного обследования предприятия. Анализ полученных материалов для последующего моделирования. Разработка модели процесса в стандарте IDEF0. Описание документооборота и обработки информации в стандарте DFD. Математическая модель предприятия.

    курсовая работа [1,2 M], добавлен 25.11.2009

  • Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.

    реферат [109,3 K], добавлен 03.02.2009

  • Основные параметры сетевой модели системы планирования и управления. Правила построения сетевых графиков. Характеристики элементов сетевой модели. Метод пересмотра планов. Численная реализация задачи сетевого планирования. Метод графической оценки.

    реферат [154,4 K], добавлен 19.03.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.