Автоматизированная система поиска оптимального маршрута на транспортной сети

Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.

Подобные документы

  • Упрощение задачи поиска экстремума целевой функции в его окрестностях. Сравнение алгоритмов перестановок в поиске наилучшего. Разработка, отладка и тестирование программ на языке С++. Изучение возможностей среды программирования Visual Studio 2017.

    курсовая работа, добавлен 22.02.2019

  • Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.

    курсовая работа, добавлен 12.09.2014

  • Назначение системы и функциональная схема. Структурная схема системы и ее элементы. Описание работы системы, выбор и обоснование ее элементов. Блок-схема опроса датчиков. Расчет надежности разработанной системы, критерии и вычисление ее параметров.

    курсовая работа, добавлен 03.04.2012

  • Теоретические сведения о языке UML. Построение диаграмм классов в зависимости от целей их применения. Анализ использования системы проектирования Rational Rose Enterprise. Создание диаграммы вариантов использования в информационной системе "Школа".

    контрольная работа, добавлен 23.12.2019

  • Понятие, назначение, механизм работы, обзор и параметры существующих метапоисковых систем. Описание технологии поиска информации в сети Internet с помощью различных информационно-поисковых систем. Сравнительный анализ различных метапоисковых систем.

    курсовая работа, добавлен 03.12.2014

  • Унифицированный графический язык моделирования для описания, визуализации, проектирования и документирования систем. Развернутая модель информационной системы: диаграммы прецедентов, последовательности и кооперации, деятельности и классов модели.

    курсовая работа, добавлен 18.05.2015

  • Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.

    курсовая работа, добавлен 22.02.2019

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

    статья, добавлен 19.01.2018

  • Описание методов поиска угроз веб-приложений с помощью открытых источников информации в сети Интернет. Статистика безопасности веб-приложений и их характеристика. Способы получения закрытой информации на примере использования современных поисковых систем.

    статья, добавлен 19.12.2017

  • Ознакомление с процессом создания клиент-серверной информационной системы для организации. Разработка и анализ пользовательского интерфейса. Рассмотрение диаграммы классов информационной системы. Изучение формы акта о приеме грузов и поиска документов.

    контрольная работа, добавлен 31.05.2016

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

    курсовая работа, добавлен 19.02.2014

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

    статья, добавлен 10.03.2018

  • Исследование математической модели информационной архитектуры, представленной в виде модульно-кластерной сети. Определение и характеристика необходимости применения практических методов сокращения пространства поиска состояний на основе эвристик.

    статья, добавлен 26.04.2017

  • Изучение методов и способов разработки информационных систем. Рассмотрение и анализ программной архитектуры, как архитектуры взаимодействия классов, организованной в три слоя. Ознакомление с процессом добавления в список браузера новой диаграммы.

    курсовая работа, добавлен 01.10.2017

  • Общая характеристика модели улично-дорожной сети. Знакомство с основными концепциями и существующими методами автоматизации построения моделей транспортных сетей. Особенности проектирования и реализации интеллектуальной транспортной системы города Самары.

    статья, добавлен 28.01.2020

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

    курсовая работа, добавлен 25.11.2010

  • Средства поиска файлов. Разработка информационно-поисковой системы WWW (World Wide Web) в 1993 году. Принципы действия поисковых систем. Характеристика российской системы поиска "Яндекс" и лидера поисковых машин "Google". Основные требования к поиску.

    курсовая работа, добавлен 22.11.2016

  • Характеристика основных средств проектирования, абстрагирования и выделения классов. Моделирование иерархии классов. Анализ структуры программного продукта. Проектирование управляющих и интерфейсных классов. Описание структуры тестирующей программы.

    практическая работа, добавлен 17.01.2020

  • Изучение методов составления опорного плана и дальнейшей оптимизации перевозок. Рассмотрение примера решения транспортной задачи методом потенциалов. Создание программы, реализующей решение задачи на языке Object Pascal в среде программирования Delphi.

    курсовая работа, добавлен 19.10.2014

  • Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.

    курсовая работа, добавлен 26.06.2011

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

    книга, добавлен 09.02.2011

  • Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.

    курсовая работа, добавлен 16.06.2014

  • Проектирование и генерация базы данных. Объектно-ориентированный подход к разработке сложных систем. Рекомендации по построению диаграмм классов. Разработка логической модели системы в виде диаграммы деятельности с CASE-инструментариями в языке UML.

    методичка, добавлен 28.04.2017

  • Понятие и основные компоненты сложных технических систем. Исследование методологических проблем выбора сложной технической системы. Анализ особенностей применения методов вербального анализа решений для оптимального выбора сложной технической системы.

    статья, добавлен 17.01.2018

  • Обзор содержания и организации проектирования компьютерных систем. Анализ системы обработки информации. Разработка технического задания. Подбор информационного, математического, программного и организационно-правового обеспечения информационной системы.

    лекция, добавлен 28.12.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.