ВВЕДЕНИЕ 5
1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 7
1.1. Предметная область 7
1.2. Постановка задачи 8
1.3. Анализ аналогичных проектов 10
2. ПРОЕКТИРОВАНИЕ 13
2.1. Функциональные требования 13
2.2. Нефункциональные требования 13
2.3. Архитектура системы 14
2.3.1. Общий вид системы 14
2.3.2. Подключение 14
2.3.3. Работа с приложением. Клиентская часть 15
2.4. Используемые алгоритмы 15
2.4.1. Построение графа 15
2.4.2. Поиск оптимального пути 16
3. РЕАЛИЗАЦИЯ 18
3.1. Средства для реализации 18
3.2. Реализация модулей системы 19
3.2.1. Структура сервера 24
3.2.2. Структура клиента 23
4. ТЕСТИРОВАНИЕ 28
4.1. Тестирование сервера 28
4.2. Тестирование клиента 28
4.3. Тестирование верстки на устройствах 29
4.4. Тестирование затрат ресурсов на устройствах 30
4.5. Тестирование времени выполнения алгоритма 34
ЗАКЛЮЧЕНИЕ 35
ЛИТЕРАТУРА 36
Задача поиска минимального пути очень востребована в современном мире, по причине того, что необходимо выполнить работу быстро, не снижая при этом качество. Любая задержка грозит лишними расходами на производстве. И при сборке товара на складе данная проблема поднимается наиболее часто.
Склады бывают разных размеров [9] отсюда создается проблема маршрутизации. Весьма сложно собрать товар в сроки на складах, размеры которых превышают 5 тыс. м2. И человеку необходимо не только знать, где находится нужные ячейки, но и решить проблему задачи коммивояжера посетить все точки за минимальное количество времени.
По этой причине была поставлена цель разработки приложения для вычисления оптимального пути для сборщика товара на складе.
Структура и объем работы
Работа состоит из введения, пяти глав, заключения и библиографии. Объем работы составляет 33 страниц, для написания работы использовалось 16 источников.
В первой главе «Анализ предметной области», была представлена актуальность работы, рассматривались параметры склада, а также характеристика работ, производимых на складе. Была поставлена задача, после которой были проведен анализ существующих на данный момент средств для вычисления оптимального пути на складе.
Вторая глава «Проектирование», содержит в себе функциональные и нефункциональные требования к приложению, спроектированные компоненты системы и их описание, так же были описаны алгоритмы, которые будут использоваться для решения поставленной задачи из прошлой главы.
В третьей главе «Реализация», рассматриваются технологии, которые были использованы для достижения цели. Описаны основы реализации для нахождения оптимального пути на складе.
Четвертая глава «Тестирование», содержит в себе протоколы функционального тестирования готовой системы. Наиболее важные тестирования заключался в наблюдении затрачиваемых ресурсов на поддержание рабочего состояние приложения, и как долго приложение будет обрабатывать данные и возвращать результат.
Целью данной работы заключалась в разработке приложения, которое вычисляла оптимальный путь на складе для сборщика товара. В ходе разбора аналогов и предметной области было принято решение что для реализации данной задачи требуется клиент-серверная архитектура так как обычное бюджетное устройство не сможет справиться с такой нагрузкой без чрезмерного нагревания устройства и траты заряда батареи. В главе проектирование было выполнено планирование о том, что должно на себя брать мобильное устройство и что требуется для аутентификации на сервере, и была спроектирована структура приложения. В части реализации было описаны методы, которые входят в состав клиента и сервера и было создана система из результатов главы проектирования. Чтобы убедиться, что данная система работает и выполняет корректно необходимый функционал было проведено тестирования, содержания этих тестов были описаны в главе тестирования, было протестирован дизайн, время работы, а также качество точности вычислений. Подводя итоги, можно сказать, что данный проект является прототипом направленный на уменьшении габаритов устройств, которыми пользуются сборщики товара для выполнения заказа. Ведь мобильное устройство есть даже у ребенка, а это значит, что организации не требуется производить дополнительную закупку оборудования для новых сотрудников. Подводя итоги, существующий продукт является прототипом, а это значит, что добавление функционала и доработка дизайна является возможными направлениями для улучшения приложения, а также дальнейших исследований по оптимизации поиска минимального пути для сборщика товара на складе.
