一种面向兴趣点的指路标志布设方法

摘要

本发明涉及一种面向兴趣点的指路标志布设方法。所述方法包括在路网模型上提取兴趣点的指示路网；定义衡量指引路径便捷性的路径优化指标，路径优化指标包括路径长度、交通流量和交叉口转向；以广度优先的次序对指示路网遍历，计算并动态更新路径优化指标，获取指示路网中的最优指引路径；根据最优指引路径确定设置指引信息的内容和设置指路标志牌的位置。本发明考虑了路径长度、交通流量对行程时间的影响和通过交叉口带来的行程时间的增加，结合广度优化搜索方法对路径指标进行优化，能获取到一个经济效率高、快速便捷的指路标志布设方案，布设方案能满足兴趣点的近距离的细致指示，又能满足远端的在骨干路网上的重点指引。

主权项

一种面向兴趣点的指路标志布设方法，其特征在于，包括在路网模型上提取兴趣点的指示路网；定义衡量指引路径便捷性的路径优化指标，所述路径优化指标包括路径长度、交通流量和交叉口转向；以广度优先的次序遍历指示路网，遍历过程中计算并动态更新路径优化指标，获取指示路网中的最优指引路径；根据最优指引路径确定设置指引信息的内容和设置指路标志牌的位置。