Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке; Вестник науки Сибири; № 4 (14)
| Parent link: | Вестник науки Сибири: электронный научный журнал/ Томский политехнический университет (ТПУ).— , 2011-.— 2226-0064 № 4 (14).— 2014.— [С. 117-122] |
|---|---|
| Hoofdauteur: | |
| Samenvatting: | Заглавие с титульного листа Задача нахождения оптимального маршрута является актуальной для реализации систем автомобильной навигации. Одним из недостатков общеизвестного алгоритма "A star", представляющего собой основу подобных систем, является невозможность учитывать направление движения на перекрестке. Предложена модификация алгоритма "A star", способная учитывать направление движения на перекрестке. Для тестирования алгоритмов были реализованы генератор и визуализатор карт дорожной сети. В результате сравнения данных алгоритмов было установлено, что предложенная модификация алгоритма "A star" находит минимальный путь по времени прохождения, а не по его длине, в отличие от оригинального алгоритма "A star". |
| Taal: | Russisch |
| Gepubliceerd in: |
2014
|
| Reeks: | Информационные технологии и системы управления |
| Onderwerpen: | |
| Online toegang: | http://earchive.tpu.ru/handle/11683/16317 |
| Formaat: | Elektronisch Hoofdstuk |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=539899 |
MARC
| LEADER | 00000naa2a2200000 4500 | ||
|---|---|---|---|
| 001 | 539899 | ||
| 005 | 20231101114448.0 | ||
| 035 | |a (RuTPU)RU\TPU\prd\229732 | ||
| 035 | |a RU\TPU\prd\229731 | ||
| 090 | |a 539899 | ||
| 100 | |a 20150116d2014 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drcn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Сравнение качества результатов алгоритма "A star" и его модификации для дорожной сети при выборе маршрута с учетом направления движения на перекрестке |f Е. И. Максимова | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (685 Кб) | ||
| 225 | 1 | |a Информационные технологии и системы управления | |
| 230 | |a Электронные текстовые данные (1 файл : 685 Кб) | ||
| 300 | |a Заглавие с титульного листа | ||
| 320 | |a [Библиогр.: с. 122 (3 назв.)] | ||
| 330 | |a Задача нахождения оптимального маршрута является актуальной для реализации систем автомобильной навигации. Одним из недостатков общеизвестного алгоритма "A star", представляющего собой основу подобных систем, является невозможность учитывать направление движения на перекрестке. Предложена модификация алгоритма "A star", способная учитывать направление движения на перекрестке. Для тестирования алгоритмов были реализованы генератор и визуализатор карт дорожной сети. В результате сравнения данных алгоритмов было установлено, что предложенная модификация алгоритма "A star" находит минимальный путь по времени прохождения, а не по его длине, в отличие от оригинального алгоритма "A star". | ||
| 337 | |a Adobe Reader | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\prd\143680 |x 2226-0064 |t Вестник науки Сибири |o электронный научный журнал |f Томский политехнический университет (ТПУ) |d 2011- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\prd\229694 |t № 4 (14) |v [С. 117-122] |d 2014 | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a электронный ресурс | |
| 610 | 1 | |a алгоритмы | |
| 610 | 1 | |a модификации | |
| 610 | 1 | |a движение | |
| 610 | 1 | |a направление | |
| 610 | 1 | |a дорожные сети | |
| 700 | 1 | |a Максимова |b Е. И. | |
| 801 | 1 | |a RU |b 63413507 |c 20090623 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20180112 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/handle/11683/16317 | |
| 942 | |c BK | ||