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

Презентация:



Advertisements
Похожие презентации
РАЗРАБОТКА КОМПЛЕКСА ПРОГРАММ РАСЧЕТА И ОЦЕНКИ СТОИМОСТИ КОНСТРУКЦИИ НЕЖЕСТКОЙ ДОРОЖНОЙ ОДЕЖДЫ ДЛЯ АВТОМОБИЛЬНЫХ ДОРОГ ОБЩЕГО ПОЛЬЗОВАНИЯ Научный руководитель:
Advertisements

Дипломная работа Разработка веб-системы для учета и контроля исполнения заданий водителями транспортных средств Исполнители: Ким Кирилл Игоревич Синтяпов.
Разработка информационно- расчетной системы оценки технического состояния и стоимости мероприятий по ремонту автодорожных мостов Руководитель: Пимонов.
Дипломная работа Информационно- вычислительная система управления документооборотом деканата ВУЗа Научный руководитель: ассистент Трофимов Иван Евгеньевич.
РАЗРАБОТКА КОМПЛЕКСА ПРОГРАММ ПЛАНИРОВАНИЯ И УЧЕТА ДВИЖЕНИЯ КРУПНОГАБАРИТНЫХ ШИН ДЛЯ СИСТЕМЫ ФИЛИАЛОВ ОАО «УГОЛЬНАЯ КОМПАНИЯ «КУЗБАССРАЗРЕЗУГОЛЬ» Научный.
Руководитель: ассистент Тайлакова Анна Александровна Консультант: профессор, д.т.н. Пимонов Александр Григорьевич Исполнители: студенты гр. ПИ-071 Колтун.
1 Разработка автоматизированной информационной системы количественной оценки деятельности студентов ВУЗа Кузбасский государственный технический университет.
ЭКСПЕРТНАЯ СИСТЕМА ПРОГНОЗИРОВАНИЯ ИСХОДА БЕРЕМЕННОСТИ Научный руководитель: профессор, д.т.н. Пимонов Александр Григорьевич Выполнили: студенты группы.
1 РАЗРАБОТКА ИНФОРМАЦИОННОЙ СИСТЕМЫ ЭЛЕКТРОННОЙ ДОКУМЕНТАЦИИ УЧЕБНОГО ПРОЦЕССА ЗАОЧНОГО ФАКУЛЬТЕТА КУЗГТУ руководитель: исполнители: к.т.н., доцент М.А.
ИИнформационно-аналитическая система оценки уровня согласованности экономических интересов субъектов промышленной политики региона г. Кемерово, 2010 г.
1 РАЗРАБОТКА АВТОМАТИЗИРОВАННОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ «ПРЕДПИСАНИЯ НАДЗОРНЫХ ОРГАНОВ» ДЛЯ ОАО «КУЗБАССЭНЕРГО» Научный руководитель : Пимонов Александр.
Винокурова Светлана. Поиск пути задача нахождения наилучшего, оптимального маршрута между двумя точками пространства.
Исполнитель: Шишкина Анна Андреевна, студентка гр. ПИ-081 Научный руководитель: Пимонов Александр Григорьевич д.т.н., профессор Кемерово 2013.
ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ. ЧТО ТАКОЕ ГИС ? Геоинформационные системы ( ГИС ) системы сбора, хранения, обработки, доступа, анализа, интерпретации и графической.
Комплекс программ управления реальными инвестициями на основе решения многокритериальных задач экономической динамики Научный руководитель: проф., д.т.н.
Маршруты на графах Нахождение компонент связности Поиск маршрутов, удовлетворяющим определённым требованиям Кратчайшие маршруты.
Разработка информационно- вычислительной системы контроля потребления коксового газа для ОАО «Кокс» Кузбасский государственный технический университет.
Кузбасский государственный технический университет имени Т.Ф.Горбачева Научный руководитель: ассистент Дороганов Виталий Сергеевич Консультант: профессор,
Мультимедийный комплекс «Хакасия» Руководитель: Сердюков Геннадий Фёдорович, доцент, ХГУ им. Н.Ф. Катанова, г. Абакан, Авторы:
* Геоинформационная система (ГИС). * Геоинформационная система (ГИС) - это информационно-справочная система, предназначенная для сбора, хранения, анализа.
Транксрипт:

Разработка, анализ и программная реализация алгоритмов поиска и оптимизации маршрутов движения в улично-дорожной сети города Научный руководитель: профессор, д. т. н.Пимонов Александр Григорьевич Исполнитель: студ. гр. ПИ021Лопатин Артем Алексеевич Дипломная работа

2 Цель и задачи работы Цель – создание геоинформационной системы поиска и оптимизации маршрутов движения в улично-дорожной сети города Задачи Выполнить обзор существующих программных реализаций Проанализировать алгоритмы поиска на графах и способы представления графов Провести системный анализ улично-дорожной сети города Спроектировать базу данных Разработать программный комплекс

3 Актуальность разработки высокая стоимость строительства; медленная скорость строительства; высокая плотность застройки города; наличие культурно-исторических достопримечательностей. Проблемы строительства новых дорог в городе:

4 Геоинформационная система Геоинформационная система (ГИС) – это информационная система, работающая с пространственно- координированными объектами и явлениями

5 Применение ГИС Градостроительство, архитектура Землепользование, управление недвижимостью Инженерно-геодезические и инженерно- геологические изыскания Планирование и управление транспортными перевозками Навигация, поиск маршрутов движения

6 Программные реализации ГИС ГИС-редактор «City Explorer» Городская информационная система ДубльГИС Городская информационная система «Открытый город» Электронная справочная система г. Калуги Справочник метро «PMetro»

7 Представление графов в информационных системах Матрица инциденций Матрица смежности Список пар, соответствующих ребрам Список смежных вершин

8 Методы и алгоритмы поиска Генетический алгоритм Поиск в глубину Поиск в ширину Алгоритм Дейкстры Алгоритм обхода препятствий Генетический алгоритм

9 ГИС ПИОМ

10 Структура базы данных Таблицы БД: Cross – перекрестки NodeBegin – начальные узлы улиц NodeEnd – конечные узлы улиц StreetCaption – названия улиц Street – отрезки улиц

11 Редактор схем

12 Подсистема поиска и оптимизации Поиск в глубину Поиск в ширину Алгоритм Дейкстры Алгоритм обхода препятствий

13 Поиск оптимального маршрута

14 Оптимальный многопунктовый маршрут

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

16 Результаты работы Разработана ГИС ПИОМ Выступление на VI Всероссийской научно- практической конференции Публикация в сборнике научных трудов «Инновационные недра Кузбасса. IT-технологии» Выступление на 52-й научно-практической конференции КузГТУ Публикация в сборнике докладов студентов и аспирантов КузГТУ

Разработка, анализ и программная реализация алгоритмов поиска и оптимизации маршрутов движения в улично-дорожной сети города Дипломная работа Ваши вопросы Научный руководитель: профессор, д.т.н.А. Г. Пимонов Исполнитель: студ. гр. ПИ021А. А. Лопатин