%0 Journal Article %A 史永 %A 龙毅 %A 陈林 %A 吴小玲 %T 面向智能导游的双加权图模型及其路径规划 %D 2014 %R 10.3724/SP.J.1047.2014.00867 %J 地球信息科学学报 %P 867-873 %V 16 %N 6 %X

景区游览线路是游客游览不同景点的有效选择路径。在导航系统中通常结合各景点POI(Point of Interest)和景区路网的路径规划而生成,但是,针对具有一定范围与多出入口的景点(如建筑物类景点),单一的POI坐标描述机制规划产生的游览路径,往往与智能导游应用中实际可行的最优游览路径存在明显差异。本文分析了景点大小、多出入口等特征对景区游览路径规划的影响,提出了顶点和边的权重均可动态选择的景区双加权图模型,突破了单一POI描述机制的限制。同时,讨论了景区双加权图模型的化简、构建方法,并以Dijkstra算法和Prim算法为基础,给出了其最优路径规划求解算法。实验表明,本文模型及其最优路径规划算法所得结果更为优化与合理,具有较少的游览规划距离和更为紧凑的游览过程安排。

%U https://www.dqxxkx.cn/CN/10.3724/SP.J.1047.2014.00867