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

Цена:
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

Описание

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

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

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

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

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

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

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

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

Корпус - Вариант 15. Задание 60
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 60. Вариант 15. Корпус. По двум данным проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 22 июля 2025
150 руб.
Корпус - Вариант 15. Задание 60 promo
Задачи по гидрогазодинамике ТвГТУ 2020 Задача 3 Вариант 27
В нижней части вертикальной плоской стенки открытого резервуара имеется проем прямоугольной формы шириной b, закрытый криволинейной крышкой АВ в виде четверти боковой поверхности цилиндра радиуса r. Глубина воды в резервуаре h. Определить величину и направление действия силы F гидростатического давления воды на крышку, а также координаты ХD и ZD центра давления D этой силы. Решить задачу аналитическим и графоаналитическим методами. Сравнить результаты расчетов.
Задачи Гидравлика
User Z24 : 17 июля 2026
350 руб.
Задачи по гидрогазодинамике ТвГТУ 2020 Задача 3 Вариант 27
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7
Билет №7 1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой). 2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перево
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 22 апреля 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7 promo
Электронные цепи и микросхемотехника, 6-й вариант
Задание 2 По заданной таблице истинности (табл.1), которая описывает работу комбинационного устройства, необходимо разработать логическую схему минимальной сложности из логических элементов (ЛЭ) заданного базиса. Выбор варианта выполнения задания осуществляется по номеру студента в списке группы. Задание 2 1. Синтезировать схему счетчика с произвольным модулем счета на соответствующих триггерах. Основными исходными данными (табл..1) для синтеза схемы счетчика являются: тип счетчика; модуль счет
******* Не известно Теория электрических цепей Работа Контрольная
User MANE : 6 февраля 2017
50 руб.
up Наверх