title: Multi-vehicle pickup and delivery problem
metadata.name: dc.contributor.advisor
metadata.value: Парилина Елена Михайловна
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Parilina Elena Mihajlovna
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Купинская Ася Игоревна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Kupinskaa Asa Igorevna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Власова Татьяна Владиславовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Vlasova Tatana Vladislavovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T15:08:39Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:08:39Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019
metadata.name: dc.identifier.other
metadata.value: 048577
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/25947
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В  работе рассматривается одна из задач транспортной маршрутизации  - задача вывоза и доставки товаров между парами «поставщик» - «потребитель» с несколькими транспортными средствами. Приводится классификация задач из данного класса и методов решения. Подробно рассматриваются метод поиска с запретами и генетический алгоритм.  
  Для нахождения решения задачи предлагается использовать двухфазный алгоритм: на первом этапе выполняется группировка вершин для каждого будущего маршрута (кластеризация), на втором этапе — решение задачи для каждой полученной группы  с помощью рассмотренных  методов. Далее изложен подход к модификации метода поиска с запретами с помощью идеи динамической адаптации алгоритма. Алгоритмы был реализованы  на языке программирования Python и проведена серия тестов. Результаты этих экспериментов, а также их анализ представлены в последней главе работы
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The work describes a generalization of well-known traveling salesman problem – the problem of transport routing.  Specifically, the article discusses the one of the problem from this section - Multi-Vehicle Pickup and Delivery Problem.  The classification of tasks from this class and methods of solution is given. The tabu search method and the genetic algorithm are discussed in detail.
   To find a solution to the problem, it is proposed to use a two-phase algorithm: at the first stage, the grouping of vertices for each future route is performed (clustering), at the second stage, the solution of the problem for each obtained group using the discussed methods. The approach to modifying the tabu search method using the idea of dynamic adaptation of the algorithm is presented. The algorithms were implemented in the Python programming language and a series of tests was carried out. The results of these experiments and their analysis are presented in the last part of the work.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: задача маршрутизации
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: вывоз и доставка
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: метод поиска с запретами
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: динамическая устойчивость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: генетический алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: vehicle routing problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: pickup and delivery
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Tabu Search
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic stability
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Genetic Algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Multi-vehicle pickup and delivery problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Задача маршрутизации вывоза и доставки товара с несколькими транспортными средствами
metadata.lang: ru_RU
resources.filename: VKR_KUPINSKAA.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25947/1/VKR_KUPINSKAA.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 980,48 kB
resources.filename: reviewSV_Otzyv_naucnogo_rukovoditela_na_VKR_Kupinskoj_A_I.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25947/2/reviewSV_Otzyv_naucnogo_rukovoditela_na_VKR_Kupinskoj_A_I.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 1,27 MB