Проект разработки и программа реализации алгоритмов поиска и оптимизации маршрутов движения в улично-дорожной сети города

Цена:
350 руб.

Состав работы

material.view.file_icon F92022DB-D6AC-4B09-AF02-E83969C568A5.rar [1 MB]
material.view.file_icon 1.pdf [35 стр., 1 MB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Adobe Acrobat Reader

Описание

Объект исследования - алгоритмы поиска путей на графах.

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

Методы и технологии разработки - анализ алгоритмов поиска на графах, системный анализ улично-дорожной сети города; технология автоматизированных баз данных, визуальное и объектно-ориентированное программирование.

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

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

Область применения - разработанная геоинформационная система может быть использована для поиска и оптимизации маршрутов движения (в том числе и многопунк-товых) в улично-дорожной сети города; для поиска допустимых и оптимальных маршрутов передвижения в сети горных выработок в случае возникновения аварийных ситуаций; для оптимизации маршрутов авиаперелетов, пассажирских и грузовых автоперевозок.

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

Другие работы

Проектування дослідження кривошипно-повзунного механізму двигуна
1 Проектування дослідження кривошипно-повзунного механізму двигуна 1.1 Вихідні дані 1.2 Структурний аналіз механізму 1.3 Кінематичний аналіз механізму 1.4 Силовий розрахунок 2 Синтез зубчатого зачеплення Синтез кулачкового механізму
******* Не известно Теория машин и механизмов Работа Курсовая
User ytopta : 5 декабря 2015
50 руб.
Проектування дослідження кривошипно-повзунного механізму двигуна
Контрольная работа "Операции КБ с ЦБ". Вариант №3
1. Механизм денежно-кредитного регулирования рынка ценных бумаг 2. Деятельность коммерческих банков в роли финансовых брокеров 3. Дилерские операции банков на рынке ценных бумаг 4. Организация и регулирование депозитарной деятельности коммерческих банков ПРАКТИЧЕСКАЯ ЧАСТЬ Задание 1 Коммерческий банк зарегистрировал III выпуск акций объемом 5 млн. руб. При этом акции на 1,5 млн. руб. были проданы физическим лицам, на 3,5 млн. руб. – юридическим лицам (по номинальной стоимости). Номинальная стоим
СибГУТИ Банковское дело и кредитование Работа
User ДО Сибгути : 18 февраля 2014
50 руб.
Аналіз експортно-імпортних операцій виробника
ЗМІСТ ВСТУП РОЗДІЛ 1. ОСНОВИ ПРОЦЕСУ ОРГАНІЗАЦІЇ ЕКСПЕРТНО-ІМПОРТНИХ ОПЕРАЦІЙ 1.1.Проблеми регулювання зовнішньоторговельних операцій у сучасних умовах. 1.2. Організація експертно-імпортних зв'язків з Росією 1.3. Огляд економічної ситуації на російському і міжнародному ринках парфюмерно-косметичної продукції 1.4. Напрямки зовнішньоторговельних операцій на підприємствах даної галузі. РОЗДІЛ 2. АНАЛІЗ ЕФЕКТИВНОСТІ ДІЯЛЬНОСТІ ВАТ "АРОМАЛАК" (С- ПЕТЕРБУРГ) 2.1. Дослідження умов господарювання підпри
Менеджмент Работа
User Lokard : 19 марта 2014
10 руб.
Лабораторная работа № 1. Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями 06
Таблица No2 – Варианты заданий к задаче лабораторной работы 1.4 Предпоследняя цифра номера зачетной (пароля), 0 i, номера наблюдений 10-14 Последняя цифра номера зачетной (пароля) 6 Р - доверительная вероятность 0,980 Класс точности СИ, γ % 0,06 Таблица No4 Исходные данные No вар. число наблюдений U, мВ Р 06 9 20 25 35 0,900
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User Помощь студентам СибГУТИ ДО : 5 февраля 2018
350 руб.
up Наверх