Детальная информация

Название: Решение гетерогенной транспортной задачи доставки грузов квадрокоптерами: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Авторы: Хвошнянская Лина Константиновна
Научный руководитель: Курочкин Леонид Михайлович
Другие авторы: Голубева Ирина Эрнестовна; Востров Алексей Владимирович
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: транспортная задача; построение маршрута; доставка квадрокоптерами; vehicle routing problem; building a route; delivery by quadrocopters
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.03.01
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-3955
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Данная работа посвящена решению гетерогенной транспортной задачи. Объектом исследования является построение маршрута в транспортной сети с разнородным парком, а целью – разработка алгоритма, решающего текущую задачу, а также исследование влияния коэффициентов на время работы программы и процент выполнения заказов. Задачи, которые решались в исследовании: 1. Обзор алгоритмов, применяемых для решения гетерогенных транспортных задач, выделение особенностей предметной области. 2. Разработка алгоритма построения карты и распределения заявок. 3. Разработка алгоритма построения маршрута квадрокоптеров. 4. Анализ результатов моделирования и оценка разработанного алгоритма. В результате были исследованы способы решения задач маршрутизации, проанализированы технические характеристики трех различных дронов, реализован алгоритм для решения поставленной задачи, проведено исследование разработанной модификации алгоритма с учетом коэффициента отношения количества дронов к количеству заявок.

This work is devoted to solving a heterogeneous transport problem. The object of the study is to build a route in a transport network with a diverse fleet, and the goal is to develop an algorithm that solves the current problem, as well as to study the influence of the coefficients on the program’s time and percentage of order completion. The tasks that were solved in the study: 1. A review of the algorithms used to solve heterogeneous transport problems, highlighting the features of the subject area. 2. Development of an algorithm for constructing a map and distribution of applications. 3. Development of an algorithm for constructing a quadrocopter route. 4. Analysis of simulation results and evaluation of the developed algorithm. As a result, methods for solving routing problems were investigated, technical characteristics of three different drones were analyzed, an algorithm for solving the problem was implemented, a study of the developed modification of the algorithm was carried out taking into account the ratio of the number of drones to the number of applications.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ)
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 10
За последние 30 дней: 2
Подробная статистика