Автоматизированная информационная система

MySQL 5.1

PostgreSQL 8.4

1

2

3

4

Поддерживаемые операционные системы

Windows Desktop/Server

Windows

Desktop/Server, Linux, Unix, Mac

Windows Desktop/S22erver, Linux, Unix, 2Mac

Условия лицензирования

Коммерческий

продукт с закрытым исходным кодом

Коммерческая лицензия и GNU GPL

Лицензия BSD Open Source

Процесс установки и поддержки

Длительное время установки,

электронные

сообщения в процессе работы.

Готовые пакеты для разных ОС

Для ОС семейств Linux/Unix установка

идентична установке MySQL. Во время

установки под Windows иногда возникают

проблемы с инициализацией БД.

Наличие драйверов ODBC, JDBC, ADO.NET

Да

Да

Да

Наличие View,

доступных только для чтения

Да

Да

Да

Наличие ПП с открытым исходным кодом,

основанных на этой СУБД

Несколько

Много

Несколько

Наличие

графического ПО для конструирования запросов

Да

(SQL Management Studio и Studio Express)

Да

(MySQL Workbench)

Да (PgAdminIII)

Наличие бесплатного ПО для графического управления БД

Да

(SQL Management Studio и Studio Express)

Да

(MySQL Workbench)

Да (PgAdminIII)

Использование в коммерческих проектах

Среднее

Частое

Среднее

Обновление Views

Да, даже для двухтабличных Views. Автоматическое, если изменения затрагивают только одну таблицу.

Да, для однотабличных Views и некоторых двухтабличных.

Да, но реализуется путем установки дополнительных модулей с открытым исходным кодом.

Возможность добавлять столбцы, изменять названия, типы данных

Да

Да

Да

Каскадное обновление/удаление внешних ключей

Да

Да

Да

Внесение данных в несколько строк

Да

Да

Да

Поддержка

ACID-требований к транзакциям

Да

Да

Да

Поддержка репликации

Да, встроенная и разных типов. Внесение структурных изменений после начала репликации -- сложный процесс.

Да, включая master-master репликацию.

Да, но с помощью сторонних продуктов с открытым исходным кодом. Репликация всех типов.

Поддержка создания функций

Да

Да

Да

Поддержка хранимых процедур

Да

Да

Да

Чувствительность к регистру

Нет

Нет

Да

Поддержка даты и времени

Да

Да

Да

Аутентификация

Средствами БД и ActiveDirectory

Средствами БД

Средствами БД и ActiveDirectory

Разграничение доступа к столбцам

Да

Да

Да

В качестве СУБД была выбрана MySQL, так как она имеет следующие преимущества по отношению к другим СУБД [24]:

? высокую производительность благодаря внутреннему механизму многопоточности;

? низкую стоимость;

? простоту конфигурирования и изучения;

? доступность исходного кода;

? возможностью использования на различных платформах (Unix, Windows, др.);

? гибкую систему привилегий и паролей;

? функционирование в режиме 24/7;

? поддержку большинством хостинговых компаний.

Благодаря открытой архитектуре и GPL-лицензированию, постоянно появляются новые версии СУБД MySQL. Перечисленные возможности MySQL удовлетворяют целям данного проекта и агентства недвижимости «Лидер».

2.4 Внутримашинная реализация данных

В созданной базе данных вся информация хранится в 14 таблицах.

Рис. 2.5. Даталогическая модель

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

2.5 Среда программирования

Для создания интернет-офиса потребуется использование языков программирования PHP и JavaScript, а также языка разметки HTML.

HTML

HTML -- стандартный язык разметки документов в Интернете. Большинство веб-страниц создаются при помощи языка HTML (или XHTML). Язык HTML интерпретируется браузером и отображается в виде документа, в удобной для человека форме.

HTML является приложением SGML (стандартного обобщённого языка разметки) и соответствует международному стандарту ISO 8879. XHTML же является приложением XML.

CSS

CSS (англ. Cascading Style Sheets -- каскадные таблицы стилей) -- технология описания внешнего вида документа, написанного языком разметки. Преимущественно используется как средство оформления веб-страниц в формате HTML и XHTML, но может применяться с любыми видами документов в формате XML, включая SVG и XUL.

Основной целью разработки CSS являлось разделение содержимого (написанного на HTML или другом языке разметки) и представления документа (написанного на CSS). Это разделение может увеличить доступность документа, предоставить большую гибкость и возможность управления его представлением, а также уменьшить сложность и повторяемость в структурном содержимом. Кроме того, CSS позволяет представлять один и тот же документ в различных стилях или методах вывода.

PHP

PHP «Hypertext Preprocessor (Препроцессор Гипертекста)» - скриптовый язык программирования, специально разработанный для написания web-приложений (сценариев), исполняющихся на Web-сервере. В HTML-страницу можно внедрить код РНР, который будет выполняться при каждом ее посещении. Код РНР интерпретируется Web-сервером и генерирует HTML или иной вывод, наблюдаемый посетителем страницы [17, 26].

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

Одним из значительных преимуществ PHP является поддержка широкого круга баз данных: IBM DB2, Informix, InterBase, MySQL, Oracle, Sybase и других.

PHP доступен для большинства операционных систем, включая Linux, многие модификации Unix, Microsoft Windows, Mac OS X и многих других. Таким образом, выбирая PHP, предоставляется свобода выбора операционной системы и web-сервера.

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

JavaScript

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

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

JavaScript обладает рядом свойств объектно-ориентированного языка, но благодаря прототипированию поддержка объектов в нём отличается от традиционных языков.

2.6 Алгоритмы и технология решения задач

Схема графического диалога пользователя в интернет-офисе представлена на рис. 2.6.

Рис. 2.6. Схема графического диалога пользователя в интернет-офисе

Алгоритм поиска клиентом варианта обмена в интернет-офисе представлен на рис. 2.7.

Рис. 2.7. Алгоритм поиска клиентом варианта обмена в интернет-офисе

Алгоритм обработки входящей информации менеджером представлен на рис. 2.8.

Рис. 2.8. Алгоритм обработки входящей информации менеджером

2.7 Математическая модель

Одной из важных составляющих информационных процессов в современных технических и экономических системах является необходимость принятия неформальных решений многоцелевого выбора [19].

Диапазон задач, которые могут быть адекватно сформулированы как многокритериальные, достаточно широк.

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

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

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

Шаг 1. Определение n параметров квартир.

Шаг 2. Выяснение предпочтений для соответствующих квартирных параметров.

Шаг 3. Выделение области компромиссов (решений, оптимальных по Парето).

Шаг 4. Оптимизация на основе полученных решений с помощью эстафетного метода.

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

Агентство недвижимости имеет базу данных, в которой содержатся количественные характеристики квартир (этаж, площадь и т.д.) [8].

Пусть выбрано n параметров квартир, тогда каждая квартира Х задается своим субъективным ненулевым вектором . Представление качественных характеристик в компактном виде осуществляется с помощью описания их количественными признаками.

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

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

(2.1)

При фиксированных линии уровня функции являются, по сути, поверхностями безразличия в пространстве квартирных параметров.

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

? вместо скаляра , отвечающего за высоту этажа, введем пятимерный вектор по правилу ; ; ; ; ;

? вместо скаляра , отвечающего за оценку этажа, введем пятимерный вектор по правилу , где - цена этажа i.

Теперь вместо величины в (2.1) следует рассмотреть скалярное произведение соответствующих векторов. В частности, при для всех получаем, что квартира на третьем этаже (при прочих равных условиях) имеет наибольшую ценность.

Пусть имеется набор квартир , где . Обозначим через Z матрицу размерности , в которой элемент определяет оценку квартиры k:

(2.2)

Отметим, что диагональ этой матрицы представляет собой набор оценок собственных квартир клиентов.

По сути, Z является произведением матрицы Х (в которой векторы располагаются по строкам) и матрицы V (в которой вектор выстраивается по столбцам).

Далее, жилец согласен переехать из своей квартиры в , когда происходит улучшение его жилищных условий:

(2.3)

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

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

Существуют следующие алгоритмы, применяемые для решения задачи о кратчайшем маршруте как самостоятельно, так и в совокупности с другими методами [5, 11]:

? волновой алгоритм - алгоритм, позволяющий найти минимальный путь на графе с рёбрами единичной длины;

? алгоритм Дейкстры - находит кратчайшее расстояние от одной из вершин графа до всех остальных, работает только для графов без рёбер отрицательного веса;

? алгоритм Флойда - динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа;

? алгоритм Форда-Беллмана - алгоритм поиска кратчайшего пути во взвешенном графе за время ;

? алгоритм Прима - алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа;

? алгоритм Краскала - находит остовный лес минимального веса в графе.

Классическая задача о кратчайшем пути на графе относится по степени сложности к классу NP-полных задач, и ее постановка в форме задачи математического программирования со скалярными переменными не позволяет создать достаточно эффективные алгоритмы, особенно для решения задач больших размеров. Поэтому нужны специальные методы, не связанные с классическим подходом, основанным на аппарате анализа бесконечно малых величин. Наиболее успешные реализации приближенных алгоритмов связаны с двумя схемами решения: улучшения исходного цикла и последовательного построения цикла. Предлагаемый эстафетный метод (ЭМ) построения кратчайшего пути на графе относится ко второй схеме [4].

Формальную постановку задачи о кратчайшем пути на графе удобно записать в комбинаторном виде как задачу минимизации (максимизации) целевой функции (2.4) на множестве нескалярных переменных :

(2.4)

где - длина дуги в соответствующих единицах;

r - возможное количество номеров промежуточных вершин в кортеже (r=0; n-2).

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

Блок-схема алгоритма эстафетного метода представлена на рис. 2.9.

Для описания алгоритма ЭМ введем некоторые обозначения:

? множество номеров вершин , к которым при выполнении t-го шага (итерации) процесса ещё не найдены кратчайшие маршруты (например,

).

Рис. 2.9. Алгоритм эстафетного метода (ЭМ)

 ? множество номеров вершин , к которым при выполнении t-го шага от вершины существует конечная дуга () и, следовательно, к этим вершинам ещё возможно построение маршрута

(2.5)

где - множество номеров вершин , от которых за все t шагов стартовали группы гонцов (например, ).

? множество номеров концевых вершин , к которым на t-м шаге были найдены кратчайшие маршруты.

Данный алгоритм достаточно прост, что обеспечивает решение задач больших размеров (n >1000) за приемлемое для практических целей время.

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

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

Для решения задачи коммивояжера применяют следующие методы:

? метод «ближайшего соседа»;

? метод «ближайшего соседа с двух сторон»;

? метод «ветвей и границ»;

? метод полного перебора.

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

Методы «ближайшего соседа» основываются на алгоритме Краскала и сочетании алгоритма Прима с последующим обходом полученного дерева в ширину. Эти методы ускоряют разработку алгоритма по сравнению с методом полного перебора, однако не всегда дают оптимальное решение.

Методом решения задачи коммивояжера, позволяющим получить оптимальное решение, является метод ветвей и границ (алгоритм Литтла). Данный алгоритм использует тот факт, что всякая клика в графе является его максимальным по включению полным подграфом, то есть графом, в котором каждая пара различных вершин смежна. Это утверждение накладывает серьезное ограничение на решение рассматриваемой проблемы построения взаимовыгодных схем квартирных обменов [1, 11].

Предлагаемый метод расширения цикла (МРЦ) позволяет рассматривать постановку классической задачи коммивояжера с жестким или ослабленным требованием на количество вершин каждого типа в конечном цикле, снимая, таким образом, ограничение на полноту матрицы смежности c [4].

Формальную постановку задачи коммивояжера можно записать в виде задачи минимизации (максимизации) целевой функции на множестве нескалярных переменных(квартир):

(2.6)

где - длина дуги в соответствующих единицах (сумма доплаты);

- длина цикла как сумма длин дуг (i, j), входящих в цикл n?1;

- контур (цикл), содержащий в качестве промежуточных все n-1 остальных вершин графа (гамильтонов цикл).

Блок-схема алгоритма метода расширения цикла представлена на рис. 2.10.

Суть МРЦ состоит в том, что на каждом t-м шаге процесса при пробном включении j -й вершины в интервал (k - i) вместо дуг (k, j) и (j, i) при вычислении приращения используются кратчайшие маршруты и :

(2.7)



Рис. 2.10. Алгоритм метода расширения цикла (МРЦ)

где точки в (2.7) между k, i; j, i отражают тот факт, что соответствующие вершины соединены через кратчайшие маршруты.

Использование (2.7) предполагает отказ от жесткого условия об однократности включения каждой вершины в цикл, а, следовательно, создает дополнительные условия для уменьшения его длины.

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

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

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

(2.8)

В качестве начального цикла (t=1) в модифицированном методе расширения цикла целесообразно брать цикл, составленный из двух кратчайших маршрутов, которые соединяются между собой включаемым в нулевой цикл (k, k) номером j:

, (2.9)

где точка между индексами означает, что k, j и k соединены кратчайшими маршрутами.

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

Решение, содержащее в себе повторяющиеся элементы, может быть использовано для получения решения задачи о двух и более (в зависимости от числа повторяющихся элементов) коммивояжерах.

Таким образом, с помощью метода расширения цикла получена замкнутая схема обмена квартир.

Пример работы предложенного алгоритма

Рассмотрим работу предложенного алгоритма формализации обменных операций на примере.

Шаг 1.

Пусть - однокомнатная квартира, которая имеет количественные характеристики в соответствии с БД агентства недвижимости. Параметры квартиры представлены в таблице 2.5.

Ранжирование параметров квартир в соответствии с данными, полученными в агентстве недвижимости «Лидер», представлено в таблице 2.4.

Шаг 2.

Далее, в результате опроса экспертов агентства недвижимости «Лидер» были выяснены предпочтения квартирных параметров клиентами агентства, и получен вектор предпочтений для соответствующих квартирных показателей (табл. 2.5).

Шаг 3.

Общая ценность квартиры вычисляется как скалярное произведение двух векторов и .Согласно (2.3) владельцу квартиры в качестве варианта обмена может быть предложена квартира (табл. 2.6).

Шаг 4.

Предположим, что для рассматриваемого варианта менеджеру агентства недвижимости не удалось подобрать прямой обмен. Тогда на основе исходного множества альтернатив, полученного на шаге 3 данного алгоритма, естественно построить ориентированный граф обменов квартир, в котором являются вершинами, а между и проводится стрелка при выполнении условия (2.3).

Таблица 2.6

№ п/п	Параметры квартиры	Общая ценность квартиры
	Скаляр	Вектор	Скаляр	Вектор
1	2		0,42	0,9
2	2		0,388	0,8
3	2		0,08	0,7
4	1		0,03	0,7
5	2		0,26	0,25
6	3		0,06	0,8
7	1		0,002	0,6
8	2		0,1	0,7
9	2		0,006	0,7
10	1		0,15	0,9
11	1		0,12	0,9
12	1		0,01	0,305
13	1		0,007	0,4
14	1		0,008	0,9
15	1		0,005	0,7
16	1		0,006	0,9
17	1		0,004	0,9
18	1		0,009	0,9
19	1 1 1		0,001 0,0006 0,0004	2,1
			1,667	15,055

Граф G обменных операций представлен на рис. 2.9.

Рис. 2.9. Граф обменных операций

Граф G квартирных обменов в соответствии с вектором предпочтений представлен также матрицей смежности , где i - возможные альтернативы, j - критерии выбора (табл. 2.7).

Таблица 2.7

j i	1	2	3	4	5	6
1				180	260	280
2	130		110
3	100			80
4					80	70
5		110
6		90	80

Рассмотрим работу алгоритма ЭМ при построении кратчайшего маршрута и определим таким образом оптимальную схему обмена для квартир под номерами 1 и 3 в базе данных агентства недвижимости.

Для первого шага (t=1; пункт ) вычисляются начальные значения текущих величин :

Множество концевых дуг лидеров стартовавших групп для шага t=1 () согласно равно:

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

Согласно сам кратчайший маршрут получен путём достраивания его недостающей части слева от концевой дуги:

Согласно пункту уточняется множество номеров вершин , к которым ещё не построены кратчайшие маршруты, и множество номеров вершин, от которых проведен старт групп:

Величины задержек моментов старта гонцов остаются прежними для всех стартовавших ранее групп , а для стартовавших вновь (поле t-го шага процесса) задержка численно равна длине кратчайшего маршрута до соответствующего узла-источника :

Далее осуществляется переход к шагу t=2 (пункт ), и весь цикл повторяется уже с двумя стартовавшими группами, так как .

Расчеты работы алгоритма ЭМ для шагов 2, 3 и 4 имеют следующий вид.

,

,

,

К вершинам 1, 4 и 5 все возможные маршруты уже найдены, тогда

,

Таким образом, искомая схема квартирного обмена получена на шаге t=4. Результаты расчетов представлены в таблице 2.8.

Таблица 2.8

t
1	1,4	180
2	1,4,6	250
3	1,5	260
3	1,4,5	260
4	1,4,6,3	330

Множество кратчайших маршрутов (схем обмена) и их длины (суммы доплаты) вычислены согласно алгоритму ЭМ (табл. 2.9).

Шаг 5.

Порядок решения задачи коммивояжера методом расширения цикла имеет следующий вид.

Начало цикла выбирается произвольно, пусть k=1.

Таблица 2.9

j k	1	2	3	4	5	6
1
2
3
4
5
6

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

Согласно (2.7) и таблице 2.9 для шага t=1:

В один из пяти интервалов осталось включить только номер вершины .

,

Таким образом, получена оптимальная замкнутая схема квартирных обменов.

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

2.8 Разработка приложений

АИС обменных операций жилого фонда состоит из трех частей:

? общедоступная пользовательская часть - это непосредственно сам интернет-офис с каталогом квартир, личным кабинетом и возможностью оформления заявок;

? управленческая часть - предназначена для работы менеджера агентства недвижимости «Лидер»;

? административная часть - реализована в phpMyAdmin [25].

2.8.1 Пользовательская часть

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

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

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

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

Для размещения своего варианта в интернет-офисе и получения услуг агентства также нужно оформить заявки.

2.8.2 Управленческая часть

Данная часть предназначена для редактирования каталога квартир, информации о владельцах, риэлторах, а также учета заказов и заявок на обмен.

2.9 Выбор системного обеспечения

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

? операционную систему сервера;

? операционную систему рабочих станций;

? средства разработки.

К операционной системе, устанавливаемой на сервере, предъявляются следующие требования:

? защищенность;

? низкая стоимость (бесплатная);

? быстрота в работе;

? простота в эксплуатации и настройки;

? поддержка и техническое сопровождение производителем;

? поддержка работы с выбранной СУБД MySQL.

Условно все операционные системы можно разделить на три группы: это коммерческие операционные системы UNIX, UNIX-подобные операционные системы с открытыми кодами и семейство Windows [16].

Характеристика FreeBSD

FreeBSD -- свободная UNIX-подобная операционная система, потомок AT&T Unix по линии BSD, созданной в университете Беркли. FreeBSD работает на PC-совместимых системах семейства Intel x86, включая Microsoft Xbox, а также на DEC Alpha, Sun UltraSPARC, IA-64, AMD64, PowerPC, NEC PC-98, ARM. Готовится поддержка архитектуры MIPS.

FreeBSD разрабатывается как целостная операционная система. Исходный код ядра, драйверов устройств и базовых пользовательских программ, таких как командные оболочки и т. п., содержится в одном дереве системы управления версиями (SVN).

FreeBSD хорошо зарекомендовала себя как система для построения интранет- и интернет-серверов. Она предоставляет достаточно надёжные сетевые службы и эффективное управление памятью.

Использование FreeBSD компаниями по предоставлению услуг хостинга обусловлено в первую очередь стабильностью и безопасностью, хорошей производительностью, большим количеством возможностей для настройки.

Характеристика OpenBSD

OpenBSD -- свободная многоплатформенная операционная система, основанная на 4.4BSD -- BSD-реализации UNIX системы. OpenBSD -- самостоятельный проект, ответвление NetBSD.

Основным отличием OpenBSD от других свободных операционных систем, базирующихся на 4.4BSD (таких, как NetBSD, FreeBSD), является изначальная ориентированность проекта на создание наиболее безопасной, свободной и лицензионно чистой из существующих операционных систем.

Новые версии OpenBSD выходят каждые полгода. В настоящий момент поддерживаются 17 различных платформ и архитектур, включая популярные i386-совместимые компьютеры, MacPPC «New World», M68k, Sun SPARC, UltraSPARC, Fujitsu SPARC64, DEC Alpha, AMD, AMD64, VAX, Sharp Zaurus.

Характеристика Debian

Debian -- операционная система, состоящая как из свободного ПО с открытым исходным кодом, так и из закрытых компонентов. В первичной форме, Debian GNU/Linux -- один из самых популярных дистрибутивов Linux, оказывающий значительное влияние на развитие этого типа ОС в целом. Также существуют проекты на основе других ядер: Debian GNU/Hurd, Debian GNU/kNetBSD и Debian GNU/kFreeBSD. Debian может использоваться как операционная система для серверов, так и для рабочих станций.

Debian имеет наибольшее среди всех дистрибутивов хранилище пакетов -- готовых к использованию программ, -- а также наибольшее число поддерживаемых архитектур: начиная с ARM, используемой во встраиваемых устройствах, наиболее популярных Intel x86 и PowerPC, новых 64-разрядных AMD, и заканчивая IBM S/390, используемой в мейнфреймах. Для работы с хранилищем разработаны разные средства, самое популярное из которых -- APT.

Debian стал основой целого ряда дистрибутивов (более 100). Самые известные из них -- Adamantix, Bioknoppix, Dreamlinux, Clusterix, Gnoppix, Knoppix, Ubuntu, Libranet, Linspire, MEPIS и Xandros Desktop OS.

Характеристика Windows Server 2003

Windows Server 2003 -- операционная система семейства Windows NT от компании Microsoft, предназначенная для работы на серверах.

Windows Server 2003 является новой версией Windows 2000 Server и серверным вариантом операционной системы Windows XP.

Windows Server 2003 доступен в четырёх основных изданиях, каждое из которых ориентировано на определённый сектор рынка. Все эти издания, за исключением Web Edition, доступны также в 64-разрядных вариантах (AMD64 и IA-64). Включение поддержки 64-разрядных процессоров даёт системам возможность использовать большее адресное пространство и увеличивает их производительность.

? Web Edition -- серверная система, оптимизированная специально для использования на веб-серверах. Это издание не способно выполнять функции контроллера домена и не поддерживает некоторые другие важные возможности прочих изданий, но содержит службы IIS и стоит значительно дешевле.

? Standard Edition (стандартное издание) -- ориентировано на малый и средний бизнес. Оно содержит все основные возможности Windows Server 2003, но в нём недоступны некоторые функции, которые, по мнению Microsoft, необходимы только крупным предприятиям.

? Enterprise Edition (издание для предприятий) ориентировано на средний и крупный бизнес. В дополнение к возможностям Standard Edition, оно позволяет использовать больший объём оперативной памяти (до 32*(если на 64 БИТ) гигабайт оперативной памяти) и SMP на 8 процессоров (Standard Edition поддерживает лишь 4). Это издание также поддерживает кластеризацию и добавление оперативной памяти «на лету».

? Datacenter Edition (издание для центров данных) -- ориентировано на использование в крупных предприятиях. Windows Server 2003, Datacenter Edition может одновременно поддерживать в определённых ситуациях больше 10000 пользователей. Эта система поддерживает до 64 процессоров.

2.9.1 Выбор веб-сервера

Веб-серверы используют для следующих целей:

? создание корпоративных сетей интранет на основе принципов Интернет-сетей, многоуровневой архитектуры и клиент/серверных технологий;

? подключение корпоративных сетей интранет к сети Интернет для получения доступа к предоставляемым в ней услугам;

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

Характеристика Apache

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

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

Apache является кроссплатформенным ПО, поддерживает операционные системы GNU/Linux, BSD, Mac OS, Microsoft Windows, Novell NetWare, BeOS.

Apache поддерживает множество бесплатных средств разработки. Можно в первую очередь отметить языки Perl, PHP и СУБД MySQL.

Преимущества сервера Apache:

? является мощным, гибким HTTP-сервером;

? имеет легко перестраиваемую конфигурацию с возможностью установления дополнительных функций (модулей) от сторонних производителей;

? может быть сконфигурирован с использованием модулей API;

? снабжается полным исходным текстом и распространяется с бесплатной лицензией без ограничений;

? поддерживает ведение отчетной документации об ошибках и файлы коррекции.

Сервер Apache поддерживает следующие функции:

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

? настройку реакции сервера на ошибки и сбои, заключающуюся в возможности устанавливать файлы или сценарии CGI, используемые сервером при возникновении ошибки;

? автоматическую обработку HTML-данных с изменяющейся структурой и модификация их для удобного представления информации клиенту;

? поддержка виртуальных хостов позволяет серверу различать запросы, сделанные по различным IP-адресам;

? генерацию информации о настройках в удобном для пользователя формате.

2.10 Обоснование выбора технического обеспечения для функционирования АИС

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

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

? рабочие станции (для формирования данных, необходимых для решения задачи, для выполнения процедур связанных с БД, хранящейся на сервере);

? сетевое оборудование (для обеспечения многопользовательского доступа к серверу, а также к другим рабочим станциям сети).

Основные критерии выбора комплекса технических средств, необходимых для функционирования разрабатываемой задачи:

? соотношение цена/качество;

? наличие и доступность программного обеспечения (драйверов);

? ремонтопригодность и возможность гибкой модернизации;

? совместимость с другими аппаратными платформами и периферией;

? надежность.

Основные требования к аппаратной конфигурации рабочих станций представлены в таблице 2.10.

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

Таблица 2.10

Минимальная конфигурация	Рекомендуемая конфигурация
? процессор: Intel Pentium 3 500 Ghz;	? процессор: Intel Pentium 4 1,3 Ghz и выше;
? объем оперативной памяти: 256 Mb;	? объем оперативной памяти: 256 Mb и более;
? жесткий диск: 20Gb;	? жесткий диск: 40 Gb и более;
? видеоадаптер: SVGA;	? видеоадаптер: SVGA;
? параметры монитора: 15", разрешение 800x600;	? параметры монитора: 17", разрешение 1280x1024;
? видеокарта: (объем памяти) не менее 2 Mb.	? видеокарта: не менее 4Mb.

Таблица 2.11

Минимальная конфигурация	Рекомендуемая конфигурация
? процессор: Intel Pentium 4 3,2 Ghz;	? процессор: Intel Intel Pentium 4 Core 2 Duo 2,4 Ghz и выше;
? объем оперативной памяти: 2 Gb;	? объем оперативной памяти: 2 Gb и более;
? жесткий диск: 80Gb;	? жесткий диск: 100 Gb и более;
? сетевой адаптер.	? сетевой адаптер: один и более.

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

2.11 Разработка организационного обеспечения

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

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

Персонал, который будет непосредственно работать с системой:

? операторы;

? администратор.

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

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

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

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

3. Расчет экономической эффективности

В данной работе осуществляется создание автоматизированной информационной системы обменных операций жилого фонда агентства недвижимости «Лидер».

При принятии решений о целесообразности реализации проекта ключевым фактором является оценка экономической эффективности.

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

Расчет начинается с составления сметы.

Исходными документами для составления сводной сметы являются:

? график основных этапов проведения научно-исследовательской работы (НИР) и затраты на её проведение;

? определение капитальных затрат для нового варианта;

? определение эксплуатационных затрат для нового варианта;

? определение экономического эффекта.

3.1 График основных этапов проведения НИР и расчет затрат

Научно-исследовательские работы, проводимые в данном проекте можно условно разбить на 5 основных этапов:

? подготовительный этап (подбор, изучение литературы, анализ состояния вопроса, составление технического задания);

? теоретические разработки (проектирование схем, разработка теоретических обоснований);

? проектирование и выполнение технического задания на ЭВМ;

? консультации с руководителем проекта;

? машинные расчеты и отчет в электронном виде.

Продолжительность работы оценивается по формуле:

(3.1)

где - трудоёмкость, чел.-дни;

- численность исполнителей, чел.,

так как проект разрабатывается одним человеком, то .

Ожидаемое значение трудоемкости и их дисперсия оцениваются по формулам:

, (3.2)

, (3.3)

где - минимальные возможные трудоемкости отдельных видов работ;

- максимальные возможные трудоемкости отдельных видов работ;

- наиболее вероятная трудоемкость отдельных видов работ.

Дисперсия характеризует степень неопределённости выполнения работы за ожидаемое время.

Результаты расчета трудоемкости основных этапов проведения НИР представлены в таблице 3.1.

Таблица 3.1

№ этапа
1	20	28	25	24,67	10,67
2	15	20	18	17,83	4,17
3	30	35	32	32,17	4,17
4	10	16	14	13,67	6,00
5	12	17	14	14,17	4,17

На основании проведенных расчетов составлен график проведения работ (табл. 3.2).

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

? Затраты на теоретическую часть и работу с литературой:

З_т = С_{р *} Т_т*1,262 (3.4)

где С_р - тарифная ставка инженера;

Т_т - время, затраченное на работу с литературой и теоретический анализ.

З_т = 65 руб/ч * 8ч * 25дн * 1,262 = 16406 руб.

Таблица 3.2

Наименование этапа	Дата начала	Длительность, дней
Подготовительный	25.01.2010	25
Теоретическая разработка	19.02.2010	18
Проектирование и выполнение технического задания на ЭВМ	9.03.2010	32
Консультации с руководителем проекта	10.04.2010	14
Машинные расчёты и отчёт в электронном виде	24.04.2010	14

? Затраты на теоретические разработки:

З_рс = С_{р *} Т_р*1,262 (3.5)

где Т_р - время, затраченное на теоретические разработки.

З_рс = 65 руб/ч * 8ч * 18дн * 1,262 = 11812,3 руб.

? Затраты на проектирование и выполнение технического задания на ЭВМ:

З_п = С_р* Т_п*1,262 (3.6)

где Т_п - время, затраченное на проектирование и выполнение технического задания на ЭВМ.

З_п = 65 руб/ч * 8ч * 32дн * 1,262 = 20999,7 руб.

? Затраты на оплату машинного времени:

З_м = С_{м *} Т_м (3.7)

где С_м - стоимость одного часа машинного времени;

Т_м - время использования машины.

(3.8)

где С_экс - годовые эксплуатационные расходы по содержанию ЭВМ;

F_д - действительный годовой фонд времени работы ЭВМ в часах;

(3.9)

где D - количество рабочих дней в планируемом году;

n - число смен работы ЭВМ;

t_см - средняя продолжительность смены (часов);

К_п - планируемый процент потерь времени на профилактику и ремонт ЭВМ (К_п = 4-6%).

С_экс = С_рем + С_мат + С_эл + С_ам (3.10)

где С_рем¹ -- затраты на текущий ремонт;

С_мат² -- затраты на эксплуатационные материалы, необходимые для нормального функционирования технических средств;

С_эл ³-- затраты на электроэнергию;

С_ам -- амортизационные отчисления.

,

P - начальная стоимость ЭВМ.

Действительный годовой фонд времени работы ЭВМ:

ч/год

¹Ремонт и обслуживание системы включает в себя администрирование и сопровождение (затраты на поддержку, услуги по сопровождению работы системы). Ремонт и обслуживание системы составит 15% /год от стоимости оборудования (технического обеспечения). Затраты на техническое обеспечение представлены в таблице 3.3.

Таблица 3.3

Оборудование	Сумма, руб
Системный блок	23140
Сетевая периферия	2320
Монитор	6890
Мышь/клавиатура	850
Принтер	3220
Итого	36420

Таким образом, С_рем = 36420*0,15=5463 руб/г.

² Расходные материалы включают в себя краски на принтер, бумагу и т. п.

Затраты на электроэнергию можно рассчитать по следующей формуле:

руб.

Получим:

С_экс = 5463 + 600 + 1104 + 36420*0,2= 14451 руб

З_м = (14451/368)*343= 13469,3 рублей.

? Затраты на консультацию с руководителем:

З_кп = С_{кр *} Т_кп*1,262 (3.11)

где С_кр - тарифная ставка ведущего инженера;

Т_кп - время консультаций с руководителем.

З_кп = 85руб/ч * 14дн * 8ч * 1,262 = 12014,3 руб.

? Полные затраты при использовании ЭВМ для расчетов и составления отчета:

З_сум = З_т + З_тр + З_п + З_м + З_кп (3.12)

З_сум = 16406 + 11812,3 + 20999,7 + 13469,3 + 12014,3 = 74701,6 руб.

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

Таблица 3.4

Наименование затрат	Обозначение	Сумма
		в рублях	в %
1. Работа с литературой и теоретическая часть	Зт	16406	22
2. Теоретические разработки	Зтр	11812,3	15,8
3. Проектирование и выполнение технического задания на ЭВМ	Зп	20999,7	28,1
4. Оплата машинного времени	Зм	13469,3	18
5. Консультация с руководителем	Зкп	12014,3	16,1
ИТОГО	Зсум	74701,6	100

3.2 Определение капитальных затрат для нового варианта

Подсчитаем единовременные затраты по внедрению системы (табл. 3.5).

Таблица 3.5

Единовременные затраты	Стоимость, руб.
Регистрационная плата при аренде постоянного IP-адреса	100
Настройка системы (нал...

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

• Разработка автоматизированной информационной системы

  Системный анализ предметной области проектируемой базы данных. Экономическая сущность комплекса экономических информационных задач. Проектные решения по программному обеспечению комплекса задач. Структура базы данных и технологическое обеспечение.
  
  курсовая работа [303,7 K], добавлен 27.02.2009
  

• Автоматизированная информационная система

  Основы визуального программирования интерфейса. Архитектура программных систем. Проектирование базы данных. Анализ предметной области и связей между сущностями. Построение модели "сущность-связь". Разработка автоматизированной информационной системы.
  
  курсовая работа [4,4 M], добавлен 16.11.2014
  

• Учет расхода металла на предприятии ОАО "ТТЗ"

  Технико-экономическая характеристика ОАО "ТТЗ". Обоснование проектных решений информационного обеспечения комплекса задач. Описание информационной модели (схемы данных). Технологическое, программное обеспечение. Расчет экономической эффективности проекта.
  
  дипломная работа [81,3 K], добавлен 28.09.2009
  

• Информационная система "Клинника"

  Проведение структурного системного анализа предметной области и разработка информационной системы "Клиника". Описание диаграмм потоков данных в информационной базе. Построение инфологической модели информационной системы. Основной интерфейс баз данных.
  
  курсовая работа [2,1 M], добавлен 11.07.2013
  

• Разработка АОС "Информационная безопасность"

  Обоснование необходимости разработки АОС "Информационная безопасность". Построение модели деятельности "Как есть" (AS-IS) и "Как должно быть" (TO-BE). Анализ программных продуктов. Создание модели предметной области. Разработка информационной системы.
  
  отчет по практике [5,3 M], добавлен 31.05.2015
  

• Автоматизированная информационная система "Кафедра"

  Изучение теории управления образовательными учреждениями и ВУЗами. Проектирование, реализация и внедрение автоматизированной информационной системы для автоматизации кафедры ВУЗа. Описание разработанной системы, расчет экономической эффективности проекта.
  
  дипломная работа [4,5 M], добавлен 09.03.2010
  

• Создание информационной системы по учету трудовых договоров

  Технико-экономическая характеристика предметной области и предприятия. Обоснование проектных решений по информационному, техническому и программному обеспечению. Характеристика базы данных. Организация технологии сбора, обработки и выдачи информации.
  
  дипломная работа [3,6 M], добавлен 08.03.2014
  

• Автоматизированная информационная система в Отделе бухгалтерского учета и отчетности отделения Сбербанка России №3884

  Общая характеристика Рассказовского отделения Сбербанка России №3884. Обоснование проектных решений по автоматизированной информационной системе, сравнение и выбор средств. Обоснование эффективности применения системы Программы 1С: Предприятие 7.7.
  
  курсовая работа [67,6 K], добавлен 07.07.2013
  

• Разработка автоматизированной информационной системы "Общежития"

  Функциональная модель предметной области на примере базы данных автоматизированной информационной системы "Общежития". Ведение информационной базы об общежитиях, комнатах и сотрудниках, хранение информации о студентах, специальностях и факультетах.
  
  курсовая работа [2,7 M], добавлен 10.04.2014
  

• Программирование автоматизированной информационной системы предприятия

  Сравнение клиент-серверной и файл-серверной архитектуры. Особенности разработки проекта автоматизированной информационной системы "Ведение протокола нерешенных задач по материалам для ЗАО "Авиастар-СП". Расчет экономической эффективности от внедрения АИС.
  
  курсовая работа [1,4 M], добавлен 23.06.2011
  

• Создание автоматизированной системы управления

  Технико-экономическая характеристика предметной области. Экономическая сущность комплекса экономических информационных задач. Инфологическая модель и ее описание. Обоснование проектных решений по автоматизированному решению экономико-информационных задач.
  
  курсовая работа [44,8 K], добавлен 27.02.2009
  

• Разработка и внедрение автоматизированной системы планирования HelpDesk для предприятия с развитой инфраструктурой

  Анализ предметной области. Цели и задачи автоматизации. Обоснование проектных решений по информационному обеспечению. Система управления базами данных. Инфологическое проектирование системы. Разработка алгоритмов программы. Порядок контроля и приемки.
  
  дипломная работа [4,3 M], добавлен 19.01.2017
  

• Информационная система для обслуживания пассажиров в кассах вокзалов

  Анализ предметной области, определение сущностей и связей. Разработка базы данных, создание таблиц и запросов. Исходные тексты процедур модулей. Тестирование информационной системы на корректность работы. Схема инфологической модели предметной области.
  
  курсовая работа [4,3 M], добавлен 19.12.2011
  

• Моделирование предметной области базы данных АИС деканата "Учет студентов"

  Разработка проектных решений по созданию подсистемы учета студентов в деканате различных форм и видов обучения, диагностический анализ системы управления. Проектирование информационной базы данных, построение инфологической и датологической модели.
  
  дипломная работа [1,1 M], добавлен 24.06.2011
  

• Разработка автоматизированной системы складского учета для мельзавода №2 "Новая победа"

  Обоснование проектных решений по программному обеспечению. Теория складского учёта. Характеристика входной информации. Основные показатели эффективности программных продуктов. Реализация базы данных. Защита информации в автоматизированной системе.
  
  дипломная работа [4,6 M], добавлен 19.09.2014
  

• Разработка автоматизированной информационной системы для детского сада

  Описание предметной области и определение предметной области информационной системы детского сада. Разработка логической и физической модели базы данных дошкольного образовательного учреждения. Анализ функционала информационной системы детского сада.
  
  курсовая работа [1,6 M], добавлен 20.04.2015
  

• Автоматизированная информационная система художественной школы

  Задачи и стадии разработки автоматизированной информационной системы художественной школы. Описание предметной области с помощью бизнес-моделирования, использование диаграмм потоков данных DFD. Спецификация системы, логическая структура базы данных.
  
  курсовая работа [281,9 K], добавлен 12.07.2011
  

• Построение АИС по учету информации о рынке элитной недвижимости

  Информация о журнале "Элитная недвижимость Сибири и зарубежья". Проектирование и построение автоматизированной информационной системы "Поиск объекта недвижимости" для журнала. Расчет экономической эффективности созданной АИС после ее реализации.
  
  контрольная работа [31,3 K], добавлен 23.06.2011
  

• Проектирование автоматизированной системы малого предприятия

  Создание автоматизированной информационной системы для ОАО "Сибирь". Построение функциональной модели, описывающей существующую организацию работы на основе анализа деятельности предприятия. Смешанная модель в стандартах IDEF0, DFD, IDEF3 и IDEF1X.
  
  курсовая работа [2,4 M], добавлен 17.09.2010
  

• Разработка системы автоматизированного электронного документооборота для предприятия

  Характеристика и организация предметной области. Экономическая сущность комплекса информационных задач. Обоснование проектных решений по автоматизированному решению задач. Информационное обеспечение комплексных задач и технологическое обеспечение.
  
  курсовая работа [41,3 K], добавлен 27.02.2009
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам