АПОТ
Шишов М. М. Розробка спеціалізованої комп'ютерної системи навігації з використанням мобільних технологій : магістерська атестаційна робота, пояснювальна записка / М. М. Шишов ; кер. роботи проф. Литвинова Є.І. ; ХНУРЕ, Кафедра Автоматизації проектування обчислювальної техніки. – Харків, 2013. – 105 с. : CD
Шишов М. М. Розробка спеціалізованої комп'ютерної системи навігації з використанням мобільних технологій : магістерська атестаційна робота, пояснювальна записка / М. М. Шишов ; кер. роботи проф. Литвинова Є.І. ; ХНУРЕ, Кафедра Автоматизації проектування обчислювальної техніки. – Харків, 2013. – 105 с. : CD
Статистика використання: Видач: 0
Анотація:
Мета даної атестаційної роботи - вивчення і виконання основних етапів розробки комп'ютерних систем. Етапи визначаються обраною моделлю розробки.
Об'єкт розробки - комп'ютерна система навігації, основними завданнями якої є надання користувачу інформації про визначні пам'ятки на карті місцевості та створення туристичних маршрутів.
У ході роботи над дипломним проектом проведено бізнес-аналіз предметної області, виконані специфікація та проектування розроблюваної комп'ютерної системи, імплементація прототипу. У ході бізнес-аналізу предметної області було вивчено стан ринку смартфонів, виконано розрахунок економічної ефективності розроблюваної КС у разі продажу програми через магазин ПЗ для смартфонів - "Google Play".
Етап імплементації включив в себе проведення аналізу: алгоритмів побудови оптимальних маршрутів на графах, алгоритмів розв'язання задачі комівояжера, засобів представлення графів в інформаційних системах. Для вирішення задачі пошуку оптимального маршруту була запропонована цільова функція, яка дозволила об'єднати декілька критеріїв вибору рішення. Альтернативним рішенням задачі оптимізації з декількома критеріями був запропонований модифікований алгоритм пошуку Дейкстри. У зв'язку з обчислювальною складністю задачі комівояжера був застосований метод грубої оцінки часу виконання алгоритмів.
ПРЕЦЕДЕНТ, СТЕРЕОТИП, ПРОТОТИП, UML, РЕЛІЗ, ПЛАТФОРМА, КОМБІНАТОРНА ОПТИМИЗАЦІЯ, ГРАФ, ANDROID, GPS
Цель данной аттестационной работы - изучение и выполнение основных этапов разработки компьютерных систем. Этапы определяются выбранной моделью разработки.
Объект разработки - компьютерная система навигации, основными задачами которой являются предоставление пользователю информации о достопримечательностях на карте местности и создание туристических маршрутов.
В ходе выполнения магистерской аттестационной работы проведен бизнес-анализ предметной области, выполнены спецификация и проектирование разрабатываемой компьютерной системы, имплементация прототипа. В ходе бизнес-анализа предметной области было изучено состояние рынка смартфонов, выполнен расчет экономической эффективности разрабатываемой КС в случае продажи приложения через магазин ПО для смартфонов - "Google Play".
Этап имплементации включил в себя проведение анализа: алгоритмов построения оптимальных маршрутов на графах, алгоритмов решения задачи коммивояжера, способов представления графов в информационных системах. Для решения задачи поиска оптимального маршрута была предложена целевая функция, которая позволила объединить несколько критериев выбора решения. Альтернативным решением задачи оптимизации с несколькими критериями был предложен модифицированный алгоритм поиска Дейкстры. В связи с вычислительной трудностью задачи коммивояжера был застосований метод грубой оценки времени выполнения алгоритмов.
ПРЕЦЕДЕНТ, СТЕРЕОТИП, ПРОТОТИП, UML, РЕЛИЗ, ПЛАТФОРМА, КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ, ГРАФ, ANDROID, GPS
The aim of this attestation work is to study and fulfill the main stages of the development of computing systems. These stages are defined by the chosen model of development.
The system of computing navigation was chosen as the object of the development. Its main tasks are to give the information about the sights on the map to the user and to create some tourist routes.
While making the attestation work the business analysis of domain object was done as well as some specifications, the computing system design and implementation of the prototype. In the course of business analysis of domain object the situation on the smart-phone market was studied, the calculation of cost efficiency of the designed CS was made in the case of selling the application by the application shop "Google Play".
The stage of implementation included fulfilling analysis of: algorithms of computing optimal routes on the columns, algorithms of solving traveling salesman problem, ways of representation spatial data in memory. To solve the problem of searching optimal route the optimization function was offered and this function allows joining several criteria of making a choice. The modified algorithm of Deikstra searching was offered as the alternative solution of the task of optimization with several criteria. Since the calculating difficulties of the traveling salesman problem the method of coarse time estimate of algorithm fulfilling was proposed.
PRECEDENT, STEREOTYPES, PROTOTYPES, UML, RELEASE, THE PLATFORM, COMBINATORIAL OPTIMIZATION, GRAPH, ANDROID, GPS
Об'єкт розробки - комп'ютерна система навігації, основними завданнями якої є надання користувачу інформації про визначні пам'ятки на карті місцевості та створення туристичних маршрутів.
У ході роботи над дипломним проектом проведено бізнес-аналіз предметної області, виконані специфікація та проектування розроблюваної комп'ютерної системи, імплементація прототипу. У ході бізнес-аналізу предметної області було вивчено стан ринку смартфонів, виконано розрахунок економічної ефективності розроблюваної КС у разі продажу програми через магазин ПЗ для смартфонів - "Google Play".
Етап імплементації включив в себе проведення аналізу: алгоритмів побудови оптимальних маршрутів на графах, алгоритмів розв'язання задачі комівояжера, засобів представлення графів в інформаційних системах. Для вирішення задачі пошуку оптимального маршруту була запропонована цільова функція, яка дозволила об'єднати декілька критеріїв вибору рішення. Альтернативним рішенням задачі оптимізації з декількома критеріями був запропонований модифікований алгоритм пошуку Дейкстри. У зв'язку з обчислювальною складністю задачі комівояжера був застосований метод грубої оцінки часу виконання алгоритмів.
ПРЕЦЕДЕНТ, СТЕРЕОТИП, ПРОТОТИП, UML, РЕЛІЗ, ПЛАТФОРМА, КОМБІНАТОРНА ОПТИМИЗАЦІЯ, ГРАФ, ANDROID, GPS
Цель данной аттестационной работы - изучение и выполнение основных этапов разработки компьютерных систем. Этапы определяются выбранной моделью разработки.
Объект разработки - компьютерная система навигации, основными задачами которой являются предоставление пользователю информации о достопримечательностях на карте местности и создание туристических маршрутов.
В ходе выполнения магистерской аттестационной работы проведен бизнес-анализ предметной области, выполнены спецификация и проектирование разрабатываемой компьютерной системы, имплементация прототипа. В ходе бизнес-анализа предметной области было изучено состояние рынка смартфонов, выполнен расчет экономической эффективности разрабатываемой КС в случае продажи приложения через магазин ПО для смартфонов - "Google Play".
Этап имплементации включил в себя проведение анализа: алгоритмов построения оптимальных маршрутов на графах, алгоритмов решения задачи коммивояжера, способов представления графов в информационных системах. Для решения задачи поиска оптимального маршрута была предложена целевая функция, которая позволила объединить несколько критериев выбора решения. Альтернативным решением задачи оптимизации с несколькими критериями был предложен модифицированный алгоритм поиска Дейкстры. В связи с вычислительной трудностью задачи коммивояжера был застосований метод грубой оценки времени выполнения алгоритмов.
ПРЕЦЕДЕНТ, СТЕРЕОТИП, ПРОТОТИП, UML, РЕЛИЗ, ПЛАТФОРМА, КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ, ГРАФ, ANDROID, GPS
The aim of this attestation work is to study and fulfill the main stages of the development of computing systems. These stages are defined by the chosen model of development.
The system of computing navigation was chosen as the object of the development. Its main tasks are to give the information about the sights on the map to the user and to create some tourist routes.
While making the attestation work the business analysis of domain object was done as well as some specifications, the computing system design and implementation of the prototype. In the course of business analysis of domain object the situation on the smart-phone market was studied, the calculation of cost efficiency of the designed CS was made in the case of selling the application by the application shop "Google Play".
The stage of implementation included fulfilling analysis of: algorithms of computing optimal routes on the columns, algorithms of solving traveling salesman problem, ways of representation spatial data in memory. To solve the problem of searching optimal route the optimization function was offered and this function allows joining several criteria of making a choice. The modified algorithm of Deikstra searching was offered as the alternative solution of the task of optimization with several criteria. Since the calculating difficulties of the traveling salesman problem the method of coarse time estimate of algorithm fulfilling was proposed.
PRECEDENT, STEREOTYPES, PROTOTYPES, UML, RELEASE, THE PLATFORM, COMBINATORIAL OPTIMIZATION, GRAPH, ANDROID, GPS