Отчет по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию "




Скачать 499.44 Kb.
НазваниеОтчет по лабораторной работе по дисциплине "Технологии программирования" на тему " Автоматизированная система поиска оптимального пути по заданному критерию "
страница1/6
Дата публикации24.06.2013
Размер499.44 Kb.
ТипОтчет
www.lit-yaz.ru > Спорт > Отчет
  1   2   3   4   5   6


МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ
УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА»
(национальный исследовательский университет)
Кафедра программных систем


ОТЧЕТ
по лабораторной работе по дисциплине
"Технологии программирования" на тему
" Автоматизированная система поиска
оптимального пути по заданному критерию "


Выполнили:
студенты гр.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

^ СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 46

Приложение А 47

Приложение Б 49

Б.1 Введение 49

Б.2 Необходимые условия применения 49

Б.3 Подготовка к работе 49

Б.4 Описание операций 49

Введение


Вследствие растущей загруженности автомагистралей, возрастающей интенсивности автомобильных перевозок в условиях современных мегаполисов остро ощущается необходимость регулирования транспортных потоков. Для обеспечения комфорта участникам дорожного движения и их информирования о текущем состоянии транспортной сети, для снижения материальных и финансовых издержек были созданы системы управления дорожным движением, получившие название Intelligent Transportation Systems (Интеллектуальные Транспортные Системы - ИТС), которые уже долгое время успешно функционируют во всем мире.

В системе управления городской транспортной сетью также широко применяются ГИС. В настоящее время существуют ГИС, такие как OpenStreetMap, Marble, 2Gis, Navitel. Хотя приведённые системы более функциональны, разработка данной системы полезна для образовательной деятельности.

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

В рамках лабораторного практикума необходимо разработать систему нахождения пути по заданным критериям времени, расстояния, денежных затрат.

Проектирование системы производится по технологии быстрой разработки приложений (RAD), которая поддерживается методологией структурного проектирования и включает элементы объектно-ориентированного проектирования и анализа предметной области [1].
  1   2   3   4   5   6

Добавить документ в свой блог или на сайт

Похожие:

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по лабораторной работе по дисциплине "Технологии программирования"...
Произвести анализ предметной области по методологии объектной декомпозиции и разработать логический проект системы по технологии...

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconК проекту по дисциплине "Технологии программирования" на тему "Автоматизированная...
Автоматизированная система поиска оптимального пути на карте города по заданному критерию

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconИсследование возможности применения методов нелинейного программирования...
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconПояснительная записка к курсовой работе по дисциплине «технологии программирования»
Государственного образовательного учреждения высшего профессионального образования Российский химико-технологический университет

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconМетодические указания к курсовому проекту по дисциплине «Технологии программирования»
Методические указания предназначены для студентов, обучающихся по специальности 220200 «Автоматизированные системы обработки информации...

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconМетодические указания к курсовой работе по дисциплине " системы программирования " Киев -2002
Целью курсовой работы по дисциплине "Системы программирования" является закрепление теоретического материала и приобретение практических...

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconУчебная программа курса или дисциплины «Основы программирования»
В частности, в курсе рассматриваются основные конструкции языков программирования, анализируются основные типы и структуры данных,...

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по лабораторной работе должен содержать введение, отражающее...
Для каждой лабораторной работы приведены перечень теоретических вопросов для сдачи коллоквиумов и перечень вопросов для сдачи отчетов....

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconОтчет по индивидуальной работе на тему «Технология asp. Net»
Веб-программирование является бурно развивиющимся в наше время разделом программирования, ориентированным на разработку динамических...

Отчет по лабораторной работе по дисциплине \"Технологии программирования\" на тему \" Автоматизированная система поиска оптимального пути по заданному критерию \" iconАвтоматизированная система поиска физических эффектов по запросу...
Мы поиска физических эффектов по запросу на естественном языке. В статье приводятся обоснование необходимости такой системы и результаты...



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
www.lit-yaz.ru
главная страница