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

Скачать 309.66 Kb.

Название	Казанский (приволжский) федеральный университет высшая школа информационных технологий и
страница	1/8
Тип	Реферат

rykovodstvo.ru > Руководство эксплуатация > Реферат

1 2 3 4 5 6 7 8

Федеральное государственное автономное образовательное учреждение

высшего образования

КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

ВЫСШАЯ ШКОЛА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И

ИНФОРМАЦИОННЫХ СИСТЕМ

Направление подготовки: 09.03.03 Прикладная информатика

ВЫПУСКНАЯ КВАЛИФИКАЦИОННАЯ РАБОТА

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

«___»_____________2017 г.

Студент группы 11-302 ___________________М.А. Игнатьев
Работа допущена к защите:

Научный руководитель

Доцент кафедры программной инженерии

Высшей школы ИТИС

«___»_____________2017 г. ___________________И.Н. Голицына

Директор Высшей школы ИТИС

«___»_____________2017 г. __________________ А.Ф. Хасьянов

Казань – 2017 г.

СОДЕРЖАНИЕ

СОДЕРЖАНИЕ 2

ТЕРМИНЫ И ОПРЕДЕЛЕНИЯ 2

ВВЕДЕНИЕ 3

Глава 1. ВЫБОР СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ 5

1.1 Реляционная СУБД PostgreSQL 7

1.2 Документо-ориентированная СУБД MongoDB 8

1.3 Графовая СУБД Neo4j 10

1.4 Сравнение производительности выбранных СУБД 10

Глава 2. СТРУКТУРА РАЗРАБАТЫВАЕМОГО СЕРВИСА 17

Глава 3. РАЗРАБОТКА ПРОГРАММНОЙ ЧАСТИ ПРИЛОЖЕНИЯ 21

ЗАКЛЮЧЕНИЕ 41

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 42

ТЕРМИНЫ И ОПРЕДЕЛЕНИЯ

Sabre ®	Компания, предоставляющая ряд продуктов и услуг для осуществления бронирования и продажи авиабилетов, гостиниц, аренды автомобилей.
SabreSonic	SabreSonic Web. Система бронирования и продажи авиабилетов, разрабатываемая компанией Sabre.
СУБД	Система управления базами данных. Совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
DSL	Domain Specific Language. Язык или диалект языка программирования, специализированный для конкретной области применения.
API	Application Programming Interface. Программный интерфейс приложения. Набор функций, предоставляемых приложением для использования во внешних программных продуктах.

ВВЕДЕНИЕ

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

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

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

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

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

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

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

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

Для достижения цели были решены следующие задачи:

Выбор максимально эффективной СУБД для использования в проекте для поиска авиарейсов.
Разработка наиболее выгодного алгоритма для процедур получения информации об авиарейсах и последующего поиска маршрутов.
Создание публичного API для взаимодействия с разработанным сервисом сторонними клиентами.

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

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

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

1 2 3 4 5 6 7 8

Похожие:

	Казанский (приволжский) федеральный университет высшая школа информационных технологий и Автоматизация построения интерактивной 3D-карты «Паспорт безопасности» в образовательных учреждениях		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Разработка мобильного клиента на ос андроид для системы предсказания характеристик химических веществ и реакций
	Казанский (приволжский) федеральный университет высшая школа информационных технологий и С каждым годом появляется огромное количество разнообразного нового функционала для мобильных устройств, которые сегодня во много...		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Деркачев Н. В., Деркачев В. И., Быльев Ю. В., Медведева А. Н., Афанасьев Р. В. Расчет зон разрушений зданий и сооружений при взрывах...
	Казанский (приволжский) федеральный университет высшая школа информационных технологий и Казани побывало 2 миллиона туристов [2]. Численность туристов будет продолжать расти, так как уже летом 2018 года Казань примет 21-ый...		Казанский (приволжский) федеральный университет высшая школа информационных технологий и Если принять, что среднее подключенное к сети устройство к 2020г будет выдавать в 10 раз больше данных (например, 100 мб на устройство...
	Казанский (приволжский) федеральный университет высшая школа информационных технологий и Примерами таких компаний являются интернет магазины; предприятия, в которых есть специальный системы, работающие в режиме реального...		Программа развития фгаоу во «Казанский (Приволжский) федеральный университет» (далее кфу) Приволжский) федеральный университет (далее – кфу) на 2010–2019 годы была утверждена распоряжением Правительства Российской Федерации...
	Программа развития фгаоу во «Казанский (Приволжский) федеральный университет» (далее кфу) Приволжский) федеральный университет (далее – кфу) на 2010–2019 годы была утверждена распоряжением Правительства Российской Федерации...		Российской федерации федеральное государственное автономное образовательное учреждение Высшего профессионального образования ˝казанский (приволжский) федеральный университет˝
	Н. Г. Багаутдинова Казанский (Приволжский) федеральный университет,... Казанский (Приволжский) федеральный университет, директор Института управления, экономики и финансов, доктор экономических наук профессор...		Национальный исследовательский университет "Высшая школа экономики"... Разработка предметно-ориентированного языка описания структуры и содержания электронных документов
	Фгаоувпо «казанский (приволжский) федеральный университет» утверждаю... Вопросы экзамена по специальности 12. 00. 08 – Уголовное право и криминология; уголовно-исполнительное право		Уважаемые абитуриенты, планирующие поступать в кфу в 2017 году! Спасибо,... Казанский (Приволжский) Федеральный Университет – один из лучших классических университетов России
	Правила внутреннего распорядка общежитий Общие положения Правила) федерального государственного автономного образовательного учреждения высшего профессионального образования «Казанский (Приволжский)...		Руководство пользователя электронной торговой площадки федерального... Федеральное государственное автономное образовательное учреждение высшего профессионального образования

Руководство, инструкция по применению