Details

Title: Решение гетерогенной транспортной задачи доставки грузов квадрокоптерами: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Creators: Хвошнянская Лина Константиновна
Scientific adviser: Курочкин Леонид Михайлович
Other creators: Голубева Ирина Эрнестовна; Востров Алексей Владимирович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: транспортная задача; построение маршрута; доставка квадрокоптерами; vehicle routing problem; building a route; delivery by quadrocopters
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-3955
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена решению гетерогенной транспортной задачи. Объектом исследования является построение маршрута в транспортной сети с разнородным парком, а целью – разработка алгоритма, решающего текущую задачу, а также исследование влияния коэффициентов на время работы программы и процент выполнения заказов. Задачи, которые решались в исследовании: 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.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Usage statistics

stat Access count: 13
Last 30 days: 2
Detailed usage statistics