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

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

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

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