Details

Title: Разработка алгоритма построения маршрутов для курьерской доставки: бакалаврская работа: 02.03.02
Creators: Бодрова Софья Евгеньевна
Scientific adviser: Самочадин Александр Викторович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: транспортная задача; задача коммивояжёра; табу-поиск
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.02
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
DOI: 10.18720/SPBPU/2/v17-6550
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\49380

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

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

Document access rights

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

Usage statistics

stat Access count: 186
Last 30 days: 1
Detailed usage statistics