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

Однако в результате такого эмпирического подбора параметров в алгоритм все же могли закрасться ошибки, да и скептики могут сказать: «почему мы должны доверять таким результатам?». Поэтому для повышения точности моделирования, а значит и доверия к результатам работы алгоритма, мы решили проверить правильность подобранных значений параметров с помощью проведения экспериментов и скрупулезного изучения научной литературы. Будем рассказывать, что у нас получилось.

Читать далее