title: Optimal route searching under conditions of dynamically changing constraints
metadata.name: dc.contributor.advisor
metadata.value: Коровкин Максим Васильевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Korovkin Maksim Vasilevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Чакляров Георгий Олегович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Caklarov Georgij Olegovic
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: 2023-04-06T21:50:19Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:50:19Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 069378
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40257
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе предложен метод решения задачи поиска оптимального по времени маршрута с учётом динамически меняющихся ограничений. Метод основан на идеях гексагональной растеризации карты, математической морфологии и поиске в ширину. Рассматриваются и сравниваются существующие решения и методы. Реализованы алгоритм генерации случайных многоугольников-ограничений, алгоритм гексагональной растеризации многоугольников и непосредственно алгоритм поиска оптимальных маршрутов в условиях динамически меняющихся ограничений. Проведены анализ полученного алгоритма и его тестирование на реальных погодный данных.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This study is devoted to the problem of optimal route searching with dynamical constraints. We propose a method for solving the problem of finding the optimal route in terms of time, taking into account dynamically changing weather conditions known as the problem of weather routing. The method is based on the ideas of hexagonal map rasterization, mathematical morphology and breadth-first search. Existing solutions and methods are considered and compared. An algorithm for generating random constraint polygons, an algorithm for hexagonal rasterization, and an algorithm for finding optimal routes under dynamically changing constraints are implemented. The obtained algorithm was analyzed and tested on real weather data.
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: Weather routing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic constraints
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: hexagonal raster
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: hex grid
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Optimal route searching under conditions of dynamically changing 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/40257/2/VKR.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 3,32 MB
resources.filename: reviewSV_OTZYV_Caklarov_G.O.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40257/3/reviewSV_OTZYV_Caklarov_G.O.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 660,67 kB