Ant Road Planner

Как сделать удобную пешеходную инфраструктуру

Метка: science

Выступление на ITMO Open Science

В пятницу прошло мероприятие университета ИТМО под названием «ITMO Open Science». Мы там участвовали аж в трех вариантах: с короткой презентацией для всех зрителей и с двумя постерными презентациями (это когда в зале стоит много команд и демонстрируют свои разработки, а зрители ходят между ними, смотрят и расспрашивают).

Сессия вопросов и ответов с ректором университета

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

Однако на деле все оказалось гораздо веселее.

Читать далее

Опубликована наша статья про изохроны для конференции YSC

Опубликована еще одна научная публикация по результатам наших исследований пешеходной симуляции, уже вторая по счету. На этот раз в материалах 7th International Young Scientists Conference on Computational Science — конференции для студентов и аспирантов, прошедшей в этом году на Крите.

В статье рассказывается о построении изохрон на основе данных нашей симуляции. Мы уже писали об этом в нашем блоге.

Полный текст статьи доступен по ссылке https://www.sciencedirect.com/science/article/pii/S1877050918315618

Как быстро растет трава

Мы уже рассказывали об одном из натурных экспериментов, который мы проводили для уточнения параметров нашего алгоритма. Тогда речь шла о доле «непорядочных» пешеходов — таких, которые всегда стремятся пройти по газону напрямик, невзирая на наличие или отсутствие там троп.

Сегодня же мы расскажем еще о двух параметрах нашего алгоритма, которые мы сперва подобрали эмпирически, а потом нашли научное обоснование. А именно — о скорости роста травы и скорости вытаптывания ее людьми.

Тропа почти заросла травой, так как жители теперь ходят по новой дорожке в другом месте

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

Читать далее

Как мы непорядочных пешеходов считали

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

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

Читать далее