Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке

Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке

Chi tiết về thư mục
Parent link:	Вестник науки Сибири: электронный научный журнал/ Томский политехнический университет (ТПУ).— , 2011-.— 2226-0064 № 4 (14).— 2014.— [С. 117-122]
Tác giả chính:	Максимова Е. И.
Tóm tắt:	Заглавие с титульного листа Задача нахождения оптимального маршрута является актуальной для реализации систем автомобильной навигации. Одним из недостатков общеизвестного алгоритма "A star", представляющего собой основу подобных систем, является невозможность учитывать направление движения на перекрестке. Предложена модификация алгоритма "A star", способная учитывать направление движения на перекрестке. Для тестирования алгоритмов были реализованы генератор и визуализатор карт дорожной сети. В результате сравнения данных алгоритмов было установлено, что предложенная модификация алгоритма "A star" находит минимальный путь по времени прохождения, а не по его длине, в отличие от оригинального алгоритма "A star".
Ngôn ngữ:	Tiếng Nga
Được phát hành:	2014
Loạt:	Информационные технологии и системы управления
Những chủ đề:	труды учёных ТПУ электронный ресурс алгоритмы модификации движение направление дорожные сети
Truy cập trực tuyến:	http://earchive.tpu.ru/handle/11683/16317
Định dạng:	Điện tử Chương của sách
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=539899

Những quyển sách tương tự

Модификация алгоритма поиска "A star" для планарной дорожной сети с целью учета направления движения на перекрестке
Bằng: Максимова Е. С.
Được phát hành: (2013)

Методика планирования траектории объекта в среде с препятствиями на основе модифицированного алгоритма вероятностной дорожной карты
Bằng: Щербаков В. С.
Được phát hành: (2011)

Программное микро моделирование узлов улично-дорожной сети города
Bằng: Ротарь В. Г. Виктор Григорьевич
Được phát hành: (2015)

Выявление структурных изменений графа дорожной сети OSM
Bằng: Ярчук Н. В.
Được phát hành: (2012)

Натуральные текстильные волокна и методы их модификации учебное пособие
Bằng: Красина И. В.
Được phát hành: (Казань, КНИТУ, 2018)

Способы модификации целлюлозосодержащих нефтесорбентов
Bằng: Егошина А. В.
Được phát hành: (2018)

Создание "Дорожной карты ДИВО" с помощью приложения Google Map Maker
Được phát hành: (2014)

Исследование термодиффузии в процессах модификации поверхности
Bằng: Князева А. Г. Анна Георгиевна
Được phát hành: (2015)

Применение дорожной техники при проведении аварийно-спасательных работ
Bằng: Кальчугин А. О.
Được phát hành: (2018)

Развитие и современное состояние строительно-дорожной отрасли учебное пособие
Bằng: Пугин К. Г.
Được phát hành: (Пермь, ПНИПУ, 2012)

RKR-потенциалы изотопических модификаций молекулы СО
Bằng: Величко Т. И. Татьяна Ивановна
Được phát hành: (2015)

Использование данных акселерометра в качестве признака для модели классификации дорожной поверхности
Bằng: Рыбаченко И. А.
Được phát hành: (2022)

Получение термостабильных полимеров путём модификации лигнина
Bằng: Назарова Ю. И.
Được phát hành: (2022)

Показатели эффективности онлайновых маршрутных алгоритмов позиционирования мобильных объектов в дорожной сети
Bằng: Шестаков Н. А. Николай Александрович
Được phát hành: (2012)

Применение SuFEx реакций в модификации оксимов
Bằng: Садвакасова Л. Е.
Được phát hành: (2020)

Способы модификации целлюлозосодержащих нефтесорбентов
Bằng: Ротарь О. В. Ольга Васильевна
Được phát hành: (2018)

Кристаллические модификации карбоната кальция, полученного ваммиачной среде
Bằng: Маланова Н. В. Наталья Викторовна
Được phát hành: (2012)

Метод модификации вердазильных радикалов через образование амидных связей
Bằng: Мартынко Е. А. Екатерина Андреевна
Được phát hành: (2017)

Подбор оптимальных условий спонтанной модификации стеклоуглеродного электрода солями арилдиазония
Bằng: Гусар А. О. Анна Олеговна
Được phát hành: (2018)

Моделирование улично-дорожной сети Кировского района города Томска средствами ППП "AnyLogic 7"
Bằng: Ротарь В. Г. Виктор Григорьевич
Được phát hành: (2015)

Влияние модификации передней поверхности режущего инструмента на износостойкость
Bằng: Моховиков А. А. Алексей Александрович
Được phát hành: (2013)

Модификации галодифа аминокислотами через реакцию ацилирования
Bằng: Обернихина Е. С.
Được phát hành: (2019)

Идентификация остановок в городской улично-дорожной сети по их текстовым описаниям с использованием маршрутных схем, представленных графом
Bằng: Чинь А. З.
Được phát hành: (2015)

Генетический контроль модификаций радиочувствительности клеток
Bằng: Петин В. Г. Владислав Георгиевич
Được phát hành: (Москва, Энергоатомиздат, 1987)

Разработка алгоритма обнаружения дорожных знаков на сложном фоне
Bằng: Береснев А. П.
Được phát hành: (2016)

Философско-культурологические основы игровой деятельности учебное пособие
Bằng: Шереметьева М. А.
Được phát hành: (Хабаровск, ХГИК, 2024)

Арендиазоний тозилаты как новые агенты для спонтанной модификации наночастиц металлов
Bằng: Гусельникова О. А.
Được phát hành: (2013)

Влияние модификации поверхности полимерных скэффолдов на их адгезивное свойство
Bằng: Хан Е. А.
Được phát hành: (2021)

Механические характеристики силумина заэвтектического состава, подвергнутого ионно-элекронно-плазменной модификации
Bằng: Рыгина М. Е.
Được phát hành: (2018)

Окислительный стресс в клетках растений при действии тяжелых металлов и возможности его модификации регуляторами роста
Bằng: Лукаткин А. С.
Được phát hành: (2012)

Влияние модификации на поверхностные свойства пленок из поликапролактона
Bằng: Филиппова Е. О. Екатерина Олеговна
Được phát hành: (2020)

Укрепление грунтов
Bằng: Безрук В. М. Василий Макарович
Được phát hành: (Москва, Транспорт, 1965)

История и теория синтаксиса
Bằng: Казарина В. И.
Được phát hành: (Елец, ЕГУ им. И.А. Бунина, 2005)

Технические средства организации дорожного движения учебное пособие
Bằng: Новиков И. А.
Được phát hành: (Белгород, БГТУ им. В.Г. Шухова, 2020)

Глауконит: активация в качестве основного нанокомпозитного минерала при модификации фосфатных нутриентов
Bằng: Рудмин М. А. Максим Андреевич
Được phát hành: (2023)

Улучшение модификации счётного способа регистрации и ионизирующего излучения для многоканальных радиометрических систем
Bằng: Солодушкин В. И.
Được phát hành: (2003)

Окисление 5-гидроксиметилфурфурола на Ag, Au, Pd и Pd-Au катализаторах: влияние модификации носителя
Được phát hành: (2021)

Изотопные модификации гидрида лития и их растворы с литием: теплофизические и физико-химические свойства
Bằng: Якимович К. А. Константин Аркадьевич
Được phát hành: (Москва, Физматлит, 2006)

Исследование влияния модификации поверхности полимеров в низкотемпературной плазме на её физико-химические свойства
Bằng: Банин Р. О.
Được phát hành: (2013)

Проектирование и строительство автомобильных дорог межвузовский тематический сборник трудов
Được phát hành: (Ленинград, Изд-во ЛИСИ, 1982)