[发明专利]导航设备及导航路径上关键道路名的提示方法与装置

权利要求书

1.一种导航路径上关键道路名的提示方法，其特征在于，包括：

将导航路径上道路名相同的路段合并为一个路段集；

按所述路段集对应道路的比较长度对所有路段集进行排序，所述路段集对应道路的比较长度为路段集中的每一条路段的长度分别乘以各自的权重系数后相加得到的总和；

提取出对应道路的比较长度前N长的路段集所对应的道路名，将所述道路名作为所述导航路径上的关键道路名；其中，N小于或等于路段集的总数；

对所述关键道路名进行提示。

2.根据权利要求1所述的导航路径上关键道路名的提示方法，其特征在于，所述将导航路径上道路名相同的路段合并为一个路段集包括：

遍历所述导航路径上的所有路段，若当前遍历到的路段与已有路段集对应的道路名相同，则将该路段合并至所述已有路段集之中。

3.根据权利要求2所述的导航路径上关键道路名的提示方法，其特征在于，还包括：若当前遍历到的路段与已有路段集对应的道路名不同，且该路段的道路类型为预定类型，则将该路段合并至与其相邻的路段所属的路段集之中。

4.根据权利要求3所述的导航路径上关键道路名的提示方法，其特征在于，所述预定类型为全封闭道路。

5.根据权利要求1所述的导航路径上关键道路名的提示方法，其特征在于，还包括：将所述导航路径上不具有道路名的路段排除在任何路段集之外。

6.根据权利要求1所述的导航路径上关键道路名的提示方法，其特征在于，还包括：将所述导航路径上道路等级低于预设等级的路段排除在任何路段集之外。

7.根据权利要求1所述的导航路径上关键道路名的提示方法，其特征在于，还包括：按所述关键道路名对应的路段集与所述导航路径的起点之间的距离由近到远的顺序对所述关键道路名进行排序，路段集与所述导航路径的起点之间的距离是指路段集中每一路段的起点与所述导航路径的起点之间距离的最小值。

8.根据权利要求1所述的导航路径上关键道路名的提示方法，其特征在于，所述权重系数基于路段的道路等级确定，路段的道路等级越高，则该路段对应的权重系数越大。

9.一种导航路径上关键道路名的提示装置，其特征在于，包括：

合并单元，适于将导航路径上道路名相同的路段合并为一个路段集；

第一排序单元，适于按所述路段集对应道路的比较长度对所有路段集进行排序，所述路段集对应道路的比较长度为路段集中的每一条路段的长度分别乘以各自的权重系数后相加得到的总和；

提取单元，适于提取出对应道路的比较长度前N长的路段集所对应的道路名，将所述道路名作为所述导航路径上的关键道路名；其中，N小于路段集的总数；

提示单元，适于对所述关键道路名进行提示。

10.一种导航设备，其特征在于，包括权利要求9所述的导航路径上关键道路名的提示装置。