Какие геометрические методы применяются в задачах на построение маршрута?

Некоторые геометрические методы, которые применяются в задачах на построение маршрута:

• Метод функционально-воксельного моделирования (ФВМ). 1 С его помощью с помощью функциональных описаний строится поверхность, исследуемая её локальными геометрическими характеристиками. 1 Метод позволяет с максимальной точностью представить геометрические свойства моделируемого объекта. 1
• Геометрическая задача Штейнера. 2 В её рамках строят кратчайшие связывающие линии для заданного множества точек с введением дополнительных точек, оптимизирующих решение. 2
• Графический метод, основанный на знании законов геометрии. 4 К нему относятся, например, метод треугольников и подобия треугольников. 4

Также в задачах на построение маршрута может использоваться метод колонии муравьёв. 3 На первом шаге производится произвольное построение маршрута из множества допустимых, выбор осуществляется по принципу ближайшего соседа либо случайным образом. 3 Затем из полученных решений выбирается лучшее, оценка целевой функции производится как по длине результирующего маршрута, так и по количеству самопересечений маршрута. 3 Ребра, входящие в лучшее решение, получают дополнительные веса. 3 На последующих итерациях учитываются уже новые веса. 3