Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/40257
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Коровкин Максим Васильевич | ru_RU |
dc.contributor.advisor | Korovkin Maksim Vasilevic | en_GB |
dc.contributor.author | Чакляров Георгий Олегович | ru_RU |
dc.contributor.author | Caklarov Georgij Olegovic | en_GB |
dc.contributor.editor | Погожев Сергей Владимирович | ru_RU |
dc.contributor.editor | Pogozev Sergej Vladimirovic | en_GB |
dc.date.accessioned | 2023-04-06T21:50:19Z | - |
dc.date.available | 2023-04-06T21:50:19Z | - |
dc.date.issued | 2022 | |
dc.identifier.other | 069378 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/40257 | - |
dc.description.abstract | В данной работе предложен метод решения задачи поиска оптимального по времени маршрута с учётом динамически меняющихся ограничений. Метод основан на идеях гексагональной растеризации карты, математической морфологии и поиске в ширину. Рассматриваются и сравниваются существующие решения и методы. Реализованы алгоритм генерации случайных многоугольников-ограничений, алгоритм гексагональной растеризации многоугольников и непосредственно алгоритм поиска оптимальных маршрутов в условиях динамически меняющихся ограничений. Проведены анализ полученного алгоритма и его тестирование на реальных погодный данных. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | Поиск кратчайшего маршрута | ru_RU |
dc.subject | динамические ограничения | ru_RU |
dc.subject | гексагональный растр | ru_RU |
dc.subject | Weather routing | en_GB |
dc.subject | dynamic constraints | en_GB |
dc.subject | hexagonal raster | en_GB |
dc.subject | hex grid | en_GB |
dc.title | Optimal route searching under conditions of dynamically changing constraints | en_GB |
dc.title.alternative | Поиск оптимального маршрута в условиях динамически меняющихся ограничений | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR.pdf | Article | 3,32 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_OTZYV_Caklarov_G.O.pdf | ReviewSV | 660,67 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.