В этой работе описывается алгоритм для приблизительного нахождения самого быстрого маршрута пути для транспортного средства, при перемещении между двумя пунктами на оцифрованной карте местности, с обходом препятствий по пути.
Подход, принятый в этой работе должен решить проблему 'наименьшей стоимости пути' на графе с функцией стоимости на гранях графа.
Эта работа результат проекта выполненного для Департамента Числового Анализа и Компьютерных Наук (NADA) в Королевском Институте Технологии, Стокгольма, Швеции. Практическая работа была выполнена в S&T Datakonsulter AB, Стокгольм, Швеция. Перевод на русский выполнен Анисимовым С. Ю. на добровольных началах.
1998 г, 50 с.
The Royal Institute of Science, School of Engineering Physics, Stockholm, Sweden
This paper is presented by the Department of Numerical Analysis and Computing Science
