Оптимізація пошуку маршруту на топографічних картах

Скорочена інформація про документ
dc.contributor.authorШаповалова, С. І.
dc.contributor.authorРадченко, Д. К.
dc.contributor.authorShapovalova, S. I.
dc.contributor.authorRadchenko, D. K.
dc.date.accessioned2016-06-08T13:02:59Z
dc.date.available2016-06-08T13:02:59Z
dc.date.issued2013
dc.description.abstractenThis paper offers the requirements of the path finding problem for the evacuation from hard-to-reach territories; selected algorithms for solving the problem of path finding in real time; valid technologies and software for implementing the solution. Experiments with two location maps were formalized and performed for the A* and JPS (Jump point search) algorithms and three evaluate functions, such as Chebushev, Euclidean and Manhattan distances. JPS algorithm and Manhattan distance were proofed to be useful.uk
dc.description.abstractukУ статті сформульовані умови постановки задачі побудови маршруту евакуації з важкодоступних територій; обґрунтовані алгоритми розв’язання задачі пошуку маршруту у реальному часі; обрано технології і програмні засоби для реалізації поставленої задачі. Розроблено і проведено обчислювальний експеримент для двох карт місцевості з використанням алгоритмів А* і JPS (Jump point search) за трьома оціночними функціями, представленими чебишевою, евклідовою та манхеттенською відстанями. Доведено доцільність використання JPS алгоритма і манхеттенської відстані в якості оціночної функції.uk
dc.format.pagerangeС. 60-65uk
dc.identifier.citationШаповалова С. І. Оптимізація пошуку маршруту на топографічних картах / С. І. Шаповалова, Д. К. Радченко // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2013. – № 1(22). – С. 60–65. – Бібліогр.: 4 назви.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16272
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameАдаптивні системи автоматичного управління: міжвідомчий науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectsearch algorithmuk
dc.subjectA* strategyuk
dc.subjectJPS algorithmuk
dc.subjectалгоритми пошукуuk
dc.subjectA* стратегіяuk
dc.subjectJPS алгоритмuk
dc.subject.udc004.832.2uk
dc.titleОптимізація пошуку маршруту на топографічних картахuk
dc.title.alternativeOptimizing of path search on topographical mapsuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
10.pdf
Розмір:
350.4 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Адаптивні системи автоматичного управління: міжвідомчий науково-технічний збірник, № 1(22)