Работы автора

В статье рассматривается метод оцифровки карты. Изучаются методы преобразования оцифрованной карты во взвешенный граф, чтобы в дальнейшем использовать его в методах поиска пути. В графе ребра будут иметь вес, равный значению функции, включающей в себя расстояние между двумя вершинами, разницу высоты вершин и значение преодолимости. Все действия будут производиться на подробной карте местности, т. е. на карте, на которой изображены все различимые объекты местности.

В статье рассматривается методы для построения оптимального пути с учетом специфики окружающей обстановки. Начиная от создания графа и заканчивая самим поиском пути. Все действия будут производиться на подробной карте местности, т. е. на карте, на которой изображены все различимые объекты местности.