Читать онлайн

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

Ключевые фразы: граф, коэффициент преодолимости, оцифровка карты, создание графа
Автор (ы): Белков Д.Н., ПОНОМАРЕВ ИГОРЬ ВИКТОРОВИЧ
Журнал: МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ

Идентификаторы и классификаторы

УДК
004.942. Исследование поведения объекта на основе его математической модели
Для цитирования:
БЕЛКОВ Д.Н., ПОНОМАРЕВ И. В. МЕТОД ОЦИФРОВКИ КАРТЫ // МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ. 2021. № 3
Текстовый фрагмент статьи