Автор : Саверский Владислав Олегович Руководитель : Минченко Михаил Михайлович ГБОУ ЛИТ 1537

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

Программная реализация КС выполнена на языке С++ в Embarcadero RAD Studio. Входные и выходные информационные потоки КС взаимодействуют с организованной средствами СУБД Microsoft Access базой данных. Средства разработки

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

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

Метод многокритериальной оценки Алгоритм составления матрицы многокритериальной оценки: Шаг 1. Определить критерии, по которым оцениваются варианты (желательно использовать не больше 5-7 критериев); Шаг 2. Взвесить критерии, определить их сравнительную важность (общая сумма веса должна быть примерно равна единице); Шаг 3. Оценить варианты по каждому критерию (для оценки применяем трехбалльную шкалу: 1 – плохо, 2 – хорошо, 3 – очень хорошо); Шаг 4. Подсчитать взвешенные оценки вариантов; Шаг 5. Выбрать оптимальный вариант маршрута.

Варианты Критерии Итог Время (0,3)Цена (0,3) 1 2 2*0,3=0,6 3 3*0,3=0,9 1,5 (0,6+0,9=1,5) 2 1 1*0,3=0,3 2 2*0,3=0,6 0,9 (0,3+0,6=0,9) Пример матрицы многокритериальной оценки

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

Программная оболочка

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

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

СПАСИБО ЗА ВНИМАНИЕ!