Скачать 499.44 Kb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА» (национальный исследовательский университет) Кафедра программных систем ОТЧЕТ по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию " Выполнили: студенты гр.6401. Артамонов Ю. С., Ульбеков А. Д. Руководитель проекта: доцент каф. ПС Зеленко Л.С. Дата сдачи: Оценка: Самара 2011 РЕФЕРАТ Пояснительная записка: с., 22 рис., 17 табл., 11 библиограф. источников, 2 приложения. ^ Разработан алгоритм, составлена и отлажена программа конструирования участка транспортной сети. Сохранение производится сразу в базу данных, при любом действии с участком ГТС. Реализованы функции добавления узла, дуги, сотрудника ДПС, дорожных знаков, работа со словарями, удаление составляющих ГТС. Программа реализована на языке Java в среде Intellij Idea 10 и функционирует под управлением операционных систем Windows или Linux, с установленной платформой Java6. СОДЕРЖАНИЕ Введение 5 1 Системотехническая часть 6 i. Описание и анализ предметной области 6 1.1.1 Определение городской транспортной сети 6 1.1.2 Элементы городской транспортной сети 7 1.1.3 Правила дорожного движения 14 1.1.4 Формализация задачи. Теория графов 15 1.1.5 Алгоритм Дейкстры 16 1.1.6 Описание систем – аналогов 17 ii. Постановка задачи 18 iii. Построение структурной схемы программной системы 20 iv. Функциональная спецификация 20 1.4.1 Перечень функций, выполняемых системой 22 1.4.2 Перечень исключительных ситуаций и информационных сообщений 22 v. Разработка структур данных и классов объектов 22 vi. Выбор и обоснование алгоритмов обработки данных 31 vii. Выбор и обоснование комплекса программных средств 32 1.7.1 Выбор операционной системы 32 1.7.2 Выбор языка программирования 34 1.7.3 Выбор СУБД 34 2 Конструкторско-технологическая часть 36 2.1 Разработка и описание интерфейса пользователя 36 2.2 Разработка и описание пользовательского меню 36 2.2.1 Разработка панели инструментов 37 2.2.2 Описание контрольного примера 38 2.3 Реализация классов и структур данных 40 2.4 Разработка и описание модулей 41 2.5 Выбор и обоснование комплексно-технических средств 41 2.5.1 Расчет требуемых ресурсов 41 ЗАКЛЮЧЕНИЕ 45 ^ Приложение А 47 Приложение Б 49 Б.1 Введение 49 Б.2 Необходимые условия применения 49 Б.3 Подготовка к работе 49 Б.4 Описание операций 49 ВведениеВследствие растущей загруженности автомагистралей, возрастающей интенсивности автомобильных перевозок в условиях современных мегаполисов остро ощущается необходимость регулирования транспортных потоков. Для обеспечения комфорта участникам дорожного движения и их информирования о текущем состоянии транспортной сети, для снижения материальных и финансовых издержек были созданы системы управления дорожным движением, получившие название Intelligent Transportation Systems (Интеллектуальные Транспортные Системы - ИТС), которые уже долгое время успешно функционируют во всем мире. В системе управления городской транспортной сетью также широко применяются ГИС. В настоящее время существуют ГИС, такие как OpenStreetMap, Marble, 2Gis, Navitel. Хотя приведённые системы более функциональны, разработка данной системы полезна для образовательной деятельности. Для решения задач оптимизации в геоинформационных системах (ГИС) находит активное применение теория графов. Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут. В рамках лабораторного практикума необходимо разработать систему нахождения пути по заданным критериям времени, расстояния, денежных затрат. Проектирование системы производится по технологии быстрой разработки приложений (RAD), которая поддерживается методологией структурного проектирования и включает элементы объектно-ориентированного проектирования и анализа предметной области [1]. |
![]() | Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии... | ![]() | Автоматизированная система поиска оптимального пути на карте города по заданному критерию |
![]() | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования | ![]() | Государственного образовательного учреждения высшего профессионального образования Российский химико-технологический университет |
![]() | Методические указания предназначены для студентов, обучающихся по специальности 220200 «Автоматизированные системы обработки информации... | ![]() | Целью курсовой работы по дисциплине "Системы программирования" является закрепление теоретического материала и приобретение практических... |
![]() | В частности, в курсе рассматриваются основные конструкции языков программирования, анализируются основные типы и структуры данных,... | ![]() | Для каждой лабораторной работы приведены перечень теоретических вопросов для сдачи коллоквиумов и перечень вопросов для сдачи отчетов.... |
![]() | Веб-программирование является бурно развивиющимся в наше время разделом программирования, ориентированным на разработку динамических... | ![]() | Мы поиска физических эффектов по запросу на естественном языке. В статье приводятся обоснование необходимости такой системы и результаты... |