М.А. Басараб, А.Б. Домрачева, В.М. Купляков
12
ЛИТЕРАТУРА
[1] Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К.
Алгоритмы. Построение и
анализ.
Москва, Вильямс, 2005.
[2] Nash A.
Any-Angle Path Planning.
Dis. … Doctor of Philosophy (Computer Sci-
ence). University of South California. August 2012.
[3] Botea A., Muller M., Schaeffer J. Near Optimal Hierarchical Path-Finding.
Jour-
nal of Game Development
, 2004, vol. 1, issue 1, pp. 7–28.
[4] Daniel K., Nash A., Koenig S., Felner A. Theta*: Any-Angle Path Planning on
Grids.
Journal of Artificial Intelligence Research
, 2010, vol. 39, pp. 533–579.
[5] Variants of A*,
Amit Patel’s Home Page
.
GameProgramming/Variations.html (дата обращения 16.04.2013).
Статья поступила в редакцию 24.06.2013 г.
Ссылку на эту статью просим оформлять следующим образом:
Басараб М.А., Домрачева А.Б., Купляков В.М. Алгоритмы решения
задачи быстрого поиска пути на географических картах.
Инженерный
журнал: наука и инновации
, 2013, вып. № 11. URL:
catalog/it/hidden/1054.html
Басараб Михаил Алексеевич
окончил Харьковский авиационный институт
им. Н.Е. Жуковского в 1993 г. Д-р физ.-мат. наук, профессор кафедры «Теоретиче-
ская информатика и компьютерные технологии» МГТУ им. Н.Э. Баумана. Автор
пяти монографий и более 100 научных работ в области прикладной математики,
информатики, цифровой обработки сигналов, радиофизики. e-mail:
Домрачева Анна Борисовна
окончила МГТУ им. Н.Э. Баумана в 1993 г. Доцент
кафедры «Теоретическая информатика и компьютерные технологии» МГТУ им.
Н.Э. Баумана. Автор более 30 работ в области цифровой обработки сигналов, ма-
тематического моделирования, геоинформатики, информационной безопасности.
e-mail:
Купляков Виталий Михайлович
— студент кафедры «Теоретическая информа-
тика и компьютерные технологии» МГТУ им. Н.Э. Баумана. Область научных ин-
тересов: поисковые алгоритмы оптимизации на графах.
