WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

загрузка...
   Добро пожаловать!

Pages:     | 1 |   ...   | 2 | 3 ||

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

расстояния между пунктами.

Отмечены возможные места пересадок.

Исследования показали, что наибольшее количество ресурсов система расходует на обработку запросов на средние расстояния. В параграфе 4.2 также исследуется зависимость времени обработки запроса от расстояния между пунктами. Математическое исследование дает хорошую аппроксимацию логарифмическим приближением. Таким образом, эмпирически получено, что среднее время поиска пропорционально логарифму от расстояния между пунктами. В параграфе 4.3 проводится анализ производительности методов ускорения и анализ особенностей алгоритма А*.

Показано, как изменение параметра эвристики влияет на точность алгоритма А*.

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

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

В заключении приводятся основные результаты и выводы диссертационной работы.

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ - В диссертации проведен сравнительный анализ методов и алгоритмов поиска пути с учетом расписаний движения транспорта, а также выявлены недостатки существующих алгоритмов.

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

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

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

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

- Разработан интернет-портал http://transport.marshruty.ru для доступа к информационно-справочной системе.

- Созданная система предоставляет следующую справочную информацию о возможности проезда:

расписания для нескольких видов транспорта;

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

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

пригородные маршруты подъезда к железнодорожным вокзалам.

СПИСОК РАБОТ, ОПУБЛИКОВАННЫХ ПО ТЕМЕ ДИССЕРТАЦИИ [1] Вишневский В. М., Железов Р. В. Принципы построения и реализация автоматизированной информационно-справочной системы поиска оптимальных путей проезда на пассажирском транспорте // Проблемы Управления. – 2009. – №1. – С. 33 – 37.

[2] Железов Р. В. Новые технологии справочно-информационного обслуживания пассажиров // Железнодорожный транспорт. – 2008. – №8. – С. – 36.

[3] Вишневский В. М., Железов Р. В., Атанасова Т. А. Единая справочная информационная система на пассажирском транспорте // Труды междунар. сем.

“Распределенные компьютерные и телекоммуникационные сети” DCCN`2005. – М.: Техносфера, 2005. – С. 165 – 172.

[4] Железов Р. В. Поиск маршрута с учетом расписаний движения транспорта // Труды конф. “Информационные технологии и системы” ИТиС`07. - М.: ИППИ РАН, 2007. – С. 171 – [5] Железов Р. В., Особенности алгоритма поиска маршрута на транспорте с учетом расписаний движения // Труды междунар. сем. “Распределенные компьютерные и телекоммуникационные сети” DCCN`2007. – М.: ИППИ РАН, 2007. – С. 28 – 32.

[6] Железов Р. В. Особенности архитектуры распределенной справочной системы на транспорте // Труды всеросс. конф. «Технологии Microsoft в теории и практике программирования». – М.: Вузовская книга, 2007. – С. 16 – 18.

[7] Железов Р. В. Реализация единой справочной системы пассажирского транспорта на базе технологий Microsoft // Труды всеросс. конф. «Технологии Microsoft в теории и практике программирования». – М.: МГТУ им. Н.Э.

Баумана, 2006. – С. 10 - 13.

[8] Железов Р. В., Оригинальный алгоритм поиска кратчайшего маршрута с пересадкой // Труды XLVII конф. МФТИ «Современные проблемы фундаментальных и прикладных наук». – М.: МФТИ, 2004. – С. 29 – 30.

[9] Железов Р. В. Проблема репликации в контексте «Единой справочной системы на транспорте» // Труды XLVIII конф. МФТИ «Современные проблемы фундаментальных и прикладных наук». – М.: МФТИ, 2005. – С. 33 – 35.

Pages:     | 1 |   ...   | 2 | 3 ||






© 2011 www.dissers.ru - «Бесплатная электронная библиотека»