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



Скачать 419.36 Kb.
страница1/11
Дата15.01.2013
Размер419.36 Kb.
ТипПояснительная записка
  1   2   3   4   5   6   7   8   9   10   11
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ
УНИВЕРСИТЕТ имени акад. С.П. КОРОЛЕВА» (СГАУ)

Кафедра программных систем

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к проекту по дисциплине
"Технологии программирования" на тему
"Автоматизированная система поиска оптимального пути на карте города по заданному критерию"



Выполнили:
студенты гр.643
Бакаушин М. Ф.

Захаров Д. В.

Одинцов П. Ю.
Руководитель проекта:
доцент каф. ПС Зеленко Л.С.



Дата сдачи:

Оценка:

Самара 2008 г.

Р Е Ф Е Р А Т


Пояснительная записка: 35 c., 26 рис., 3 табл., 20 источников, 2 приложения
АВТОМАТИЗИРОВАННАЯ СИСТЕМА, ОПТИМАЛЬНЫЙ МАРШРУТ, РЕДАКТОР КАРТ, БАЗА ДАННЫХ, КРИТЕРИЙ ОПТИМАЛЬНОСТИ, ТЕХНОЛОГИЯ RAD

СОДЕРЖАНИЕ


Р Е Ф Е Р А Т 2

ВВЕДЕНИЕ 4

1 СИСТЕМОТЕХНИЧЕСКАЯ ЧАСТЬ 6

1.1 Описание и анализ предметной области 6

1.1.1 Описание структуры карты города 6

1.1.2 Описание графовой модели 7

1.1.3 Анализ предметной области 8

1.2 Постановка задачи 9

1.3 Структурная схема системы 11

1.4 Разработка спецификации системы 12

1.4.1 Спецификация качества 12

1.4.2 Функциональная спецификация 13

1.5 Разработка модели данных 19

1.6 Разработка классов и структур данных 21

1.7 Выбор и обоснование алгоритмов обработки данных 23

1.8 Выбор и обоснование комплекса программных средств 26

1.8.1 Выбор среды разработки 26

1.8.2 Выбор языка программирования 27

1.8.3 Выбор операционной системы 27

1.8.4 Выбор СУБД 27

2 КОНСТРУКТИВНО-ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 28

2.1 Разработка и описание интерфейса 28

2.1.1 Разработка и описание меню 29

2.1.2 Описание контрольного примера 30

2.2 Реализация классов и структур данных 31

2.3 Описание структуры моделей 32

2.4 Выбор и обоснование комплекса технических средств 33

2.4.1 Расчет требуемых ресурсов 33

2.4.2 Минимальные требования к комплексу технических средств 34

ЗАКЛЮЧЕНИЕ 35

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

ПРИЛОЖЕНИЕ А 38

Руководство пользователя 38

А.1 Назначение системы 38

А.2 Установка системы 38

А.3 Требования к аппаратным и программным средствам 39

А.
4 Описание основных действий пользователя 39

ПРИЛОЖЕНИЕ В 43

Листинг программы 43


ВВЕДЕНИЕ


В наше время практически все отрасли деятельности человека автоматизированы, кроме этого, все задачи должны решаться с точки зрения оптимизации имеющихся ресурсов. Большое практическое значение имеет задача расчёта оптимальных маршрутов движения автотранспорта в городских условиях.

Дорожная отрасль является одной из важнейших отраслей экономики любой промышленно развитой страны. Недаром автомобильные дороги называются «кровеносной системой» любого государства. Они играют огромную социально-экономическую роль в жизни современного общества. В Российской Федерации в силу огромной пространственной протяженности территории транспортные издержки существенно больше среднемировых показателей. Автомобильные дороги являются очень капиталоемкими, но в тоже время и очень рентабельными сооружениями. Известно, что каждый рубль, вложенный в автомобильные дороги, в перспективе многократно (в 3–5 раз) возвращается в различных других отраслях экономики за счет снижения транспортных (логистических) издержек, снижения аварийности, повышения подвижности населения [1].

Низкий уровень развития сети автомобильных дорог России является существенным сдерживающим фактором роста рыночной экономики, при которой автомобильный транспорт играет доминирующую роль [2]. К сожалению, строительство дорог идет недостаточно высокими темпами, и дорожно-транспортные сети города не справляются с постоянно возрастающей на них нагрузкой. Зачастую строительство дорог ограничено не только финансовыми рамками и строительными возможностями, но и архитектурой города. Последнее делает невозможным строительство новых или расширение имеющихся дорог в плотно застроенных или исторических местах города. Поэтому высока актуальность разработки и программной реализации алгоритмов, способных анализировать имеющуюся дорожно-транспортную сеть города и определять оптимальные с различных точек зрения маршруты движения.

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

Проект будет разрабатываться по технологии быстрой разработки приложений RAD (Rapid Application Development), которая поддерживается методологией структурного проектирования и включает элементы объектно-ориентированного проектирования и анализа предметной области.
  1   2   3   4   5   6   7   8   9   10   11

Похожие:

Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка к дипломному проекту тема: Автоматизированная система управления интернет-магазином
Тема дипломного проекта (работы) Автоматизированная система управления интернет-магазином
Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка к курсовому проекту по дисциплине «Конструирование измерительных приборов»

Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка к дипломному проекту
...
Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка по дисциплине: «Процессы и аппараты химической технологии»
«Разработка технологии получения марганца металлического. Расчёт оборудования стадии выщелачивания»
Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка к курсовому проекту по дисциплине «Методы численного анализа» на тему «Ортогональное разложение матриц и его применения»
Главный упор делается на использование ортогональных преобразований в задаче нахождения всех собственных числе (в том числе кратных...
Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconПояснительная записка к проекту распоряжения Правительства Москвы
Департамента образования города Москвы Южный административный округ города Москвы
Пояснительная записка к проекту по дисциплине \"Технологии программирования\" на тему \"Автоматизированная система поиска оптимального пути на карте города по заданному критерию\" iconАвтоматизированная система поиска физических эффектов по запросу на естественном языке

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

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

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org