研究成果

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

期刊名称: 武汉大学学报信息科学版
全部作者: 张星*,李清泉,方志祥,黄玲
出版年份: 2013
卷       号: 38
期       号: 10
页       码: 1239-1242
查看全本:
行人路径是寻路和导航任务中的重要组成部分。包含较多决策点以及道路分支的复杂路径会导致行人耗费较长时间用于路径选择决策。本文提出顾及地标与道路分支的行人导航路径选择算法。该算法能够利用地标降低导航路径的复杂程度,帮助视觉正常的行人确认当前位置以及是否偏离了当前路径,降低行人的寻路负担。实验结果表明本算法能够较好地平衡导航路径的三种优化目标:行程距离、路径复杂度以及路径地标数量。与最短路径算法相比,该算法选择的路径具有较低的复杂度与较高的路径地标密度。