顾及地标与道路分支的行人导航路径选择算法

Landmark and Branch-based Pedestrian Route Complexity and Selection Algorithm

  • 摘要: 提出顾及地标与道路分支的行人导航路径选择算法。该算法能够利用地标降低导航路径的复杂程度,帮助视觉正常的行人确认当前位置以及是否偏离了当前路径。实验表明,本算法能够较好地平衡导航路径的三种优化目标:行程距离、路径复杂度以及路径地标数量。与最短路径算法相比,该算法选择的路径具有较低的复杂度与较高的路径地标密度。

     

    Abstract: Pedestrian route is an important part in human wayfinding and navigation tasks. The routes with many decision points and branches will spend pedestrian much time on spatial decisions. This paper proposes a landmark and branch-based pedestrian route complexity and selection algorithm, in which landmarks are included to reduce the complexity of route and help people to confirmroute choice decisions. Results show that this algorithm can balance the three objectives: travel distance, route complexity and the number of landmarks. Compared to the shortest route, the selected route of this algorithm has lower complexity and higher landmark density.

     

/

返回文章
返回