Некоторые математические модели для создания эффективных алгоритмов обхода многоугольных территорий:
- Математическая модель задачи маршрутизации для обхода геометрических объектов с внутренними контурами. 2 Включает критерий оптимальности, геометрические и технологические ограничения. 2
- Алгоритм, учитывающий расстояния между точками многоугольника и корневым и целевым узлами. 3 Направлен на поиск кратчайшего пути, который охватывает максимальную площадь в пределах полигона и эффективно соединяет корневой и целевой узлы. 3
- Математическая модель эвристического метода Ant Colony Routing. 5 С её помощью можно установить соотношение между возможностью и запретом прерывания обхода контура с помощью дополнительного параметра веса рёбер, представляющих отрезки. 5
Также для решения задач маршрутизации обхода многоугольных территорий могут использоваться методы геометрического моделирования и проектирования, комбинаторные метаэвристические методы оптимизации, методы математического программирования, параметризации, аппроксимации функций, вычислительной геометрии и компьютерной графики. 2