title: Routing with dynamic constraints
metadata.name: dc.contributor.advisor
metadata.value: Тукачев Павел Анатольевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Tukacev Pavel Anatolevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Губин Александр Игоревич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Gubin Aleksandr Igorevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Погожев Сергей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Pogozev Sergej Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T15:24:55Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:24:55Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 040211
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26343
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Данная работа посвящена задаче построения маршрута с учетом динамических ограничений. Рассмотрены основные подходы к решению данной задачи, а именно методы на основе графов, методы на основе клеточной декомпозиции и методы на основе потенциальных полей. Проведен анализ рассмотренных методов. Предложен алгоритм построения маршрута с учетом динамических ограничений, основанный на клеточной декомпозиции. Проведено тестирование работоспособности алгоритма на различных смоделированных примерах.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This work is devoted to problem of routing with dynamic constraints. Reviewed main methods for solving this problem, namely methods based on graphs, methods based on cellular decomposition and methods based on potential fields. Made an analysis of considered methods. Offered an algorithm of routing with dynamic constraints based on cellular decomposition. Tested efficiency of offereded algorithm on several modelled examples.
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: Routing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic constraints
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Routing with dynamic constraints
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Построение маршрута с учетом динамических ограничений
metadata.lang: ru_RU
resources.filename: VKR.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26343/1/VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 890,73 kB
resources.filename: reviewSV_OTZYV_2020_Gubin.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26343/2/reviewSV_OTZYV_2020_Gubin.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 414,45 kB