Проект разработки и программа реализации алгоритмов поиска и оптимизации маршрутов движения в улично-дорожной сети города
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Adobe Acrobat Reader
Описание
Объект исследования - алгоритмы поиска путей на графах.
Цель работы - создание геоинформационной системы поиска и оптимизации маршрутов движения в улично-дорожной сети города.
Методы и технологии разработки - анализ алгоритмов поиска на графах, системный анализ улично-дорожной сети города; технология автоматизированных баз данных, визуальное и объектно-ориентированное программирование.
Результаты работы - выполнен обзор существующих программных реализаций геоинформационных систем, проведен анализ алгоритмов поиска на графах и способов представления графов и информационных системах.
Разработана геоинформационная система поиска и оптимизации маршрутов движения в улично-дорожной сети города, состоящая из двух основных подсистем. Первая -подсистема ввода, редактирования и управления графической информацией позволяет создавать и изменять схемы городских улично-дорожных сетей, формально представленных в виде графов, и заполнять информацией таблицы связанных с ними баз данных. Во второй - подсистеме поиска и оптимизации маршрутов движения реализованы следующие алгоритмы: поиск в глубину, поиск в ширину, алгоритм Дейкстры, алгоритм обхода препятствий, генетический алгоритм.
Область применения - разработанная геоинформационная система может быть использована для поиска и оптимизации маршрутов движения (в том числе и многопунк-товых) в улично-дорожной сети города; для поиска допустимых и оптимальных маршрутов передвижения в сети горных выработок в случае возникновения аварийных ситуаций; для оптимизации маршрутов авиаперелетов, пассажирских и грузовых автоперевозок.
Дальнейшее расширение возможностей геоинформационной системы может быть осуществлено за счет реализации работы с результатами поиска (формирование и экспорт в различные форматы найденных маршрутов движения, расчет затрат на горючесмазочные материалы и техническое обслуживание транспортных средств при постоянных автоперевозках по найденным маршрутам), добавления дополнительных атрибутов дорог и формирования на их основе новых критериев поиска (качество дорожного полотна и количество полос движения; удобство, время и средняя скорость передвижения).
Цель работы - создание геоинформационной системы поиска и оптимизации маршрутов движения в улично-дорожной сети города.
Методы и технологии разработки - анализ алгоритмов поиска на графах, системный анализ улично-дорожной сети города; технология автоматизированных баз данных, визуальное и объектно-ориентированное программирование.
Результаты работы - выполнен обзор существующих программных реализаций геоинформационных систем, проведен анализ алгоритмов поиска на графах и способов представления графов и информационных системах.
Разработана геоинформационная система поиска и оптимизации маршрутов движения в улично-дорожной сети города, состоящая из двух основных подсистем. Первая -подсистема ввода, редактирования и управления графической информацией позволяет создавать и изменять схемы городских улично-дорожных сетей, формально представленных в виде графов, и заполнять информацией таблицы связанных с ними баз данных. Во второй - подсистеме поиска и оптимизации маршрутов движения реализованы следующие алгоритмы: поиск в глубину, поиск в ширину, алгоритм Дейкстры, алгоритм обхода препятствий, генетический алгоритм.
Область применения - разработанная геоинформационная система может быть использована для поиска и оптимизации маршрутов движения (в том числе и многопунк-товых) в улично-дорожной сети города; для поиска допустимых и оптимальных маршрутов передвижения в сети горных выработок в случае возникновения аварийных ситуаций; для оптимизации маршрутов авиаперелетов, пассажирских и грузовых автоперевозок.
Дальнейшее расширение возможностей геоинформационной системы может быть осуществлено за счет реализации работы с результатами поиска (формирование и экспорт в различные форматы найденных маршрутов движения, расчет затрат на горючесмазочные материалы и техническое обслуживание транспортных средств при постоянных автоперевозках по найденным маршрутам), добавления дополнительных атрибутов дорог и формирования на их основе новых критериев поиска (качество дорожного полотна и количество полос движения; удобство, время и средняя скорость передвижения).
Другие работы
Объекты изучения таможенной статистики
evelin
: 21 декабря 2013
Методологическая основа.
Методологической основой таможенной статистики внешней торговли являются положения специального документа "Методология таможенной статистики внешней торговли Российской Федерации".
Методологическая основа определяет объекты статистического наблюдения и учета в таможенной статистики внешней торговли и порядок их учета, в том числе товаров, перемещаемых трубопроводным транспортом и по линиям электоропередач.
Основной принцип учета всех ввозимых и вывозимых товаров опред
15 руб.
Тормозная система автомобиля
Slolka
: 7 ноября 2013
Классификация;
Рабочая тормозная система;
Запасная тормозная система;
Стояночная тормозная система;
Вспомогательная тормозная система;
История развития тормозных систем автомобиля;
5 руб.
Исследование операций
Сергей204
: 19 апреля 2018
2 текстовые контрольные работы по заданию в учебном пособии.
Контрольная работа №1 состоит из 3 заданий по 14 вариантов (стр. 183). Вариант №6
Контрольная работа №2 состоит из 2 заданий по 14 вариантов (стр. 193). Вариант №6
350 руб.
Современные технологии
GnobYTEL
: 12 февраля 2012
План
1. Введение.
2. Цифровые фотографии.
3. Преимущества и недостатки цифровой камеры.
4. Сканирование изображения - это лучший способ сохранить данные.
5. Рост цифровых фотографий и программы для их редактирования.
6. Adobe Photoshop.
11 руб.