[发明专利]一种面向兴趣点的指路标志布设方法

权利要求书

1.一种面向兴趣点的指路标志布设方法，其特征在于，包括

在路网模型上提取兴趣点的指示路网；

定义衡量指引路径便捷性的路径优化指标，所述路径优化指标包括路径长度、交通流量和交叉口转向；

以广度优先的次序遍历指示路网，遍历过程中计算并动态更新路径优化指标，获取指示路网中的最优指引路径；

根据最优指引路径确定设置指引信息的内容和设置指路标志牌的位置。

2.根据权利要求1所述的面向兴趣点的指路标志布设方法，其特征在于，在路网模型上提取兴趣点的指示路网具体包括：

在路网模型的基础上根据兴趣点的等级和交通吸引量划分兴趣点的指示范围R；

用双圈覆盖法提取兴趣点的指示路网。

3.根据权利要2所述的面向兴趣点的指路标志布设方法，其特征在于，用双圈覆盖法提取兴趣点的指示路网具体包括：

分别提取细致路网和骨干路网；

以兴趣点为圆心、以半径为r_c预设一个圆覆盖细致路网得到兴趣点的核心指示区域G_c；

以兴趣点为圆心预设一个介于核心指示区域G_c和指示范围R之间的圆环覆盖骨干路网得到兴趣点的外围指示区域G_p；

将核心指示区域G_c和外围指示区域G_p紧密衔接，得到兴趣点指示路网G_g。

4.根据权利要2所述的面向兴趣点的指路标志布设方法，其特征在于，在指示路网中，结点k到结点d的路径用P_kd＝{v_k,…v_h,(v_h,v_i),v_i,(v_i,v_j),v_j,…v_d}表示，其中，v_k、v_h、v_i、v_d表示指示路网中的结点，(v_i,v_j)表示结点i到结点j的路段，路径P_kd的权重W(v_k,v_d)等于路径上所有的路段权重和加上路径转向加权和；以广度优先的次序遍历指示路网时，以最小化路径权重值为优化目标，动态更新路径优化指标，获取双圈中各个交叉口结点到兴趣点的最优路径。