Метод построения маршрута для пешеходной прогулки в городской среде на примере Санкт-Петербурга

Резюме: Целью исследования является разработка метода решения задачи пешеходной навигации в городской среде на примере Санкт-Петербурга. Определены основные факторы, влияющие на выбор маршрута для прогулки. На основе количественных оценок факторов разработана модель с использованием алгоритма «случайного леса», позволяющая рассчитать индекс привлекательности участков пешеходных дорожек города. Полученные результаты показали, что разработанный метод позволяет строить в среднем на 14% более привлекательные для прогулки маршруты, которые лишь на 6% длиннее, по сравнению с кратчайшими.

Ключевые слова: пешеходная навигация, сервисы, основанные на местоположении, пространственные данные, случайный лес, Дейкстра.

A.E. Semenov

Method suggesting city walking routes for pedestrians using an example of Saint-Petersburg

Summary: The method of pedestrian navigation in the cities illustrated by the example of Saint-Petersburg was investigated. The factors influencing people when they choose a route for their walk were determined. Based on acquired factors corresponding data was collected and used to develop model determining attractiveness of a street in the city using Random Forest algorithm. The results obtained shows that routes provided by the method are 14% more attractive and just 6% longer compared with the shortest ones.

Keywords: pedestrian navigation, location-based services, spatial data, random forest, Dijkstra.

doi:10.34219/2078-8320-2019-10-3-71-76