Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/16317
Название: Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке
Авторы: Максимова, Е. И.
Ключевые слова: алгоритмы; модификации; движение; направление; дорожные сети
Дата публикации: 2014
Издатель: Томский политехнический университет
Библиографическое описание: Максимова Е. И. Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке / Е. И. Максимова // Вестник науки Сибири. — 2014. — № 4 (14). — [С. 117-122].
Аннотация: Задача нахождения оптимального маршрута является актуальной для реализации систем автомобильной навигации. Одним из недостатков общеизвестного алгоритма "A star", представляющего собой основу подобных систем, является невозможность учитывать направление движения на перекрестке. Предложена модификация алгоритма "A star", способная учитывать направление движения на перекрестке. Для тестирования алгоритмов были реализованы генератор и визуализатор карт дорожной сети. В результате сравнения данных алгоритмов было установлено, что предложенная модификация алгоритма "A star" находит минимальный путь по времени прохождения, а не по его длине, в отличие от оригинального алгоритма "A star".
URI: http://earchive.tpu.ru/handle/11683/16317
ISSN: 2226-0064
Располагается в коллекциях:Вестник науки Сибири

Файлы этого ресурса:
Файл РазмерФормат 
720.pdf677,64 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.