Проект разработки и программа реализации алгоритмов поиска и оптимизации маршрутов движения в улично-дорожной сети города
-
Категории:
Диплом и связанное с ним, Дипломные проекты
-
Добавлен:
31.05.2012
-
Размер:
1 MB
-
Покупок:
0
-
Добавил:
Aronitue9
Написать сообщение
Скачать
Состав работы
|
1.pdf
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Adobe Acrobat Reader
Описание
Объект исследования - алгоритмы поиска путей на графах.
Цель работы - создание геоинформационной системы поиска и оптимизации маршрутов движения в улично-дорожной сети города.
Методы и технологии разработки - анализ алгоритмов поиска на графах, системный анализ улично-дорожной сети города; технология автоматизированных баз данных, визуальное и объектно-ориентированное программирование.
Результаты работы - выполнен обзор существующих программных реализаций геоинформационных систем, проведен анализ алгоритмов поиска на графах и способов представления графов и информационных системах.
Разработана геоинформационная система поиска и оптимизации маршрутов движения в улично-дорожной сети города, состоящая из двух основных подсистем. Первая -подсистема ввода, редактирования и управления графической информацией позволяет создавать и изменять схемы городских улично-дорожных сетей, формально представленных в виде графов, и заполнять информацией таблицы связанных с ними баз данных. Во второй - подсистеме поиска и оптимизации маршрутов движения реализованы следующие алгоритмы: поиск в глубину, поиск в ширину, алгоритм Дейкстры, алгоритм обхода препятствий, генетический алгоритм.
Область применения - разработанная геоинформационная система может быть использована для поиска и оптимизации маршрутов движения (в том числе и многопунк-товых) в улично-дорожной сети города; для поиска допустимых и оптимальных маршрутов передвижения в сети горных выработок в случае возникновения аварийных ситуаций; для оптимизации маршрутов авиаперелетов, пассажирских и грузовых автоперевозок.
Дальнейшее расширение возможностей геоинформационной системы может быть осуществлено за счет реализации работы с результатами поиска (формирование и экспорт в различные форматы найденных маршрутов движения, расчет затрат на горючесмазочные материалы и техническое обслуживание транспортных средств при постоянных автоперевозках по найденным маршрутам), добавления дополнительных атрибутов дорог и формирования на их основе новых критериев поиска (качество дорожного полотна и количество полос движения; удобство, время и средняя скорость передвижения).
Цель работы - создание геоинформационной системы поиска и оптимизации маршрутов движения в улично-дорожной сети города.
Методы и технологии разработки - анализ алгоритмов поиска на графах, системный анализ улично-дорожной сети города; технология автоматизированных баз данных, визуальное и объектно-ориентированное программирование.
Результаты работы - выполнен обзор существующих программных реализаций геоинформационных систем, проведен анализ алгоритмов поиска на графах и способов представления графов и информационных системах.
Разработана геоинформационная система поиска и оптимизации маршрутов движения в улично-дорожной сети города, состоящая из двух основных подсистем. Первая -подсистема ввода, редактирования и управления графической информацией позволяет создавать и изменять схемы городских улично-дорожных сетей, формально представленных в виде графов, и заполнять информацией таблицы связанных с ними баз данных. Во второй - подсистеме поиска и оптимизации маршрутов движения реализованы следующие алгоритмы: поиск в глубину, поиск в ширину, алгоритм Дейкстры, алгоритм обхода препятствий, генетический алгоритм.
Область применения - разработанная геоинформационная система может быть использована для поиска и оптимизации маршрутов движения (в том числе и многопунк-товых) в улично-дорожной сети города; для поиска допустимых и оптимальных маршрутов передвижения в сети горных выработок в случае возникновения аварийных ситуаций; для оптимизации маршрутов авиаперелетов, пассажирских и грузовых автоперевозок.
Дальнейшее расширение возможностей геоинформационной системы может быть осуществлено за счет реализации работы с результатами поиска (формирование и экспорт в различные форматы найденных маршрутов движения, расчет затрат на горючесмазочные материалы и техническое обслуживание транспортных средств при постоянных автоперевозках по найденным маршрутам), добавления дополнительных атрибутов дорог и формирования на их основе новых критериев поиска (качество дорожного полотна и количество полос движения; удобство, время и средняя скорость передвижения).
Другие работы
Кровоизлияние в мозг, пароксизмальные парезы и параличи
elementpio
: 31 января 2013
1. Кровоизлияние в мозг
Кровоизлияние, как правило, возникает внезапно, чаще днем.
Начальными симптомами заболевания являются внезапная головная боль, рвота, потеря сознания, учащенное громкое дыхание с одновременным развитием гемиплегии. Степень нарушения сознания может быть различной – от незначительного оглушения до глубокой атонической комы.
Гемиплегия, выраженная как в руке, так и в ноге, обычно сочетается с центральным парезом мимической мускулатуры и языка, а также с гемигипестезией в кон
elementpio
: 31 января 2013
Проектирование горизонтально-фрезерного станка на базе станка модели 6Н82 с подробной разработкой привода главного движения
smit1991
: 22 апреля 2013
СОДЕРЖАНИЕ
Реферат ………………….…………………………………………………….......3
Введение ……………….………………………………………………………….4
1. Кинематический расчет ………………………………………………..……..5
1.1. Построение графика частот вращения привода главного движения базового станка ………………………………………………………….………..5
1.2. Разработка формулы проектируемого привода с обоснованием и выбором оптимального варианта …………………………………..…….……...8
1.3. Построение структурной сетки проектируемого привода ……….…...11
1.4. Выбор электродвигателя главного привода ……………………
smit1991
: 22 апреля 2013
Решенные задачи по химии
railrash
: 20 января 2012
14 задач. Темы: Основы электрохимии. Химия металлов
Задачи взяты из сборника задач.
Такие задачи были на экзамене во втором семестре.
Сборник задач прилагается.
railrash
: 20 января 2012
50 руб.
Контрольная работа. Менеджмент и маркетинг в информационных технологиях. 4 вариант
dream216
: 3 января 2017
1 этап. Заполняются столбцы 1 и 2 таблицы по исходным данным, приведенным в таблице 2.
2 этап. Одновременно заполняются столбцы 3 и 4 таблицы. В столбце 3 указывается срок раннего начала работы, а в столбце 4 – срок раннего окончания работы. Значения столбцов 3 и 4 рассчигываются сверху вниз, причем значение столбца 4 всегда равно значению столбца 3 плюс значение столбца 2. То есть раннее окончание любой работы равно раннему началу работы плюс ее продолжительность: (1)
В начале расчета всем рабо
dream216
: 3 января 2017
50 руб.
