CN104931037B - 一种导航提示信息生成方法及装置 - Google Patents
一种导航提示信息生成方法及装置 Download PDFInfo
- Publication number
- CN104931037B CN104931037B CN201410100283.7A CN201410100283A CN104931037B CN 104931037 B CN104931037 B CN 104931037B CN 201410100283 A CN201410100283 A CN 201410100283A CN 104931037 B CN104931037 B CN 104931037B
- Authority
- CN
- China
- Prior art keywords
- section
- poi
- title
- starting point
- navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明实施例公开了一种导航提示信息生成方法,实现了即使没有准确的地理方位,也能够为用户提供准确的导航提示信息的目的,包括:从导航路线中,提取出方向发生变化的路点;以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。另外,本发明实施例还公开了一种导航提示信息生成装置。
Description
技术领域
本发明涉及导航领域,特别涉及一种导航提示信息生成方法及装置。
背景技术
导航提示是导航应用的一项基本的功能,主要为用户提供从当前位置向目的地所在位置行进的相关提示信息。
目前,在导航应用中,可以根据导航路线的地理方位、相对距离等生成导航提示。其中,地理方位指的是类似“东”、“西”、“南”、“北”、“前”、“后”、“左”、“右”这样的地理方位。例如,当用户行进一段距离后,根据用户当前所在位置朝向目的地所在位置的地理方位,相对距离的改变,生成朝向“东”、“西”、“南”、“北”行进多少米这样的提示信息。
但是,在例如商场等室内环境中,由于活动范围较小,室内定位的精度有限,在方向变化、距离变化较小时,现在的导航提示信息生成方法无法生成地理方位准确的提示信息,为用户确定行进路线带来了很大困难。
发明内容
有鉴于此,本发明实施例的主要目的在于提供一种导航提示信息生成方法及装置,以实现即使没有准确的地理方位,也能够为用户提供准确的导航提示信息的目的。
在本发明实施例的第一方面中,提供了一种导航提示信息生成方法,该方法可以包括:
从导航路线中,提取出方向发生变化的路点;
以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;
根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
在本发明实施例的第二方面中,提供了一种导航提示信息生成装置,该装置可以包括:
提取单元,用于从导航路线中,提取出方向发生变化的路点;
划分单元,用于以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;
确定单元,用于根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
构建单元,用于针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
可见本发明具有如下有益效果:
由于本发明从导航路线中,提取出方向发生变化的路点,以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段,根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI,针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息,因此,指引信息与具体的地理方位无关,即使没有高精度的地理方位信息,本发明实施例提供的方法也可以使用户根据每个方向不同的路段对应的提示信息中的方向发生变化的路点对应的POI名称确定方向,实现了即使没有准确的地理方位,也能够为用户提供准确的导航提示信息的目的。
附图说明
图1是本发明实施例提供的导航提示信息生成方法的流程示意图之一;
图2是本发明实施例提供的导航路线示意图;
图3是本发明实施例提供的导航提示信息生成方法的流程示意图之二;
图4是本发明实施例提供的导航提示信息生成装置的结构示意图之一;
图5是本发明实施例提供的导航提示信息生成装置的结构示意图之二;
图6是本发明实施例提供的导航提示信息生成装置的结构示意图之三;
图7是本发明实施例提供的导航提示信息生成装置的结构示意图之四;
图8是本发明实施例提供的导航提示信息生成装置的结构示意图之五。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明实施例作进一步详细的说明。
参见图1,为本发明实施例提供的一种导航提示信息生成方法的流程图之一,如图所示,该实施例可以包括:
S110、从导航路线中,提取出方向发生变化的路点;
需要说明的是,所述导航路线可以是应用任何导航工具生成的、从用户当前所在位置到目的地位置的导航路线。所述路点指的是构成导航路线的信息点;所述方向发生变化的路点指的是,一条路线中,不在一条直线上的相邻的三个路点中,位于中间的路点为方向发生变化的路点。例如,如图2所示的导航路线201,其中,导航路线201的路点C为方向发生变化的路点。
S120、以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;
例如,如图2所示的导航路线201,以点C划分所述导航路线,得到两个路段,分别为路段AC,路段CD。
S130、根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
例如,导航路线的起点、终点以及路点分别对应的POI可以分别是距起点最近的POI、距终点最近的POI、距所述路点最近的POI。在地理信息***中,一个POI(Point ofInterest,兴趣点)可以是一栋房子、一个商铺、一个邮筒、一个公交站等。POI相关信息可以包含例如:POI名称、POI类别、经度、纬度等信息。
需要说明的是,本发明实施例以方向变化的路点作为分割点对导航路线进行分割,得到的构成导航路线的多个路段可以为2个或2个以上路段。例如,在分割得到的多个路段为2个以上路段的实现方式中,以所述路点为分割点对所述导航路线进行分割,可以依次得到构成所述导航路线起始路段、至少一个中间路段和末尾路段。在该实现方式中,所述根据距离所述导航路线的起点、终点以及路点对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI,可以包括:
针对起始路段,将距离所述导航路线的起始点最近的POI作为该起始路段的起点POI,将距离导航路线行进方向上的第一个路点最近的POI作为该起始路段的终点POI;
针对中间路段,将距离构成该中间路段的第i个路点最近的POI作为该中间路段的起点POI,将距离构成该中间路段的第i+1个路点最近的POI作为该中间路段的终点POI,其中i为大于1的自然数;
针对末尾路段,将距离导航路线行进方向上最末一个路点最近的POI作为该末尾路段的起点POI,将距离所述导航路线的终点最近的POI作为所述末尾路段的终点POI。
S140、针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
该步骤S140中,可以是生成从所述路段的起点POI名称指向所述路段的终点POI名称的指引信息,将所述指引信息确定为所述路段对应的导航指引信息。例如,如图2所示的导航路线201,针对路段AC,根据该路段的起点POI名称“万宁”和终点POI名称“味千拉面”,可以构建出以下导航指引信息:从“万宁”到“味千拉面”。
由于本发明实施例构建的导航指引信息与具体的地理方位无关,先由方向变化的路点分割导航路线得到各个路段,再由各个路段对应的起点POI的名称和终点POI的名称构建各自的导航指引信息,因此,用户可以在行走过程中根据每个路段的导航指引信息包含的POI名称确定方向,因此,即使没有准确的地理方位,也能够为用户提供准确的导航指引信息。
为了使导航指引信息所包含的信息更加丰富,更有效指引用户确定行进方向,本发明实施例还可以针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位。例如,参见图3,为本发明实施例提供的一种导航提示生成方法的流程图之二,如图所示,该实施例可以包括:
S310、从导航路线中,提取出方向发生变化的路点;
S320、以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;
S330、根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
S340、针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位;
S350、针对每个路段,生成从所述路段的起点POI名称朝向所述绝对地理方位和/或者相对地理方位指向终点POI名称的导航指引信息。例如,可以构建从所述路段的起点POI名称朝向所述绝对地理方位和/或者相对地理方位行走,到达所述终点POI名称的导航指引信息。
下面,对所述针对每个路段,计算该路段行进朝向的绝对地理方位的具体实现方式进行介绍:
例如,可以针对每个路段,计算该路段与预置基准方向的夹角,根据预置的夹角与绝对地理方位的对应关系,确定出该路段与预置基准方向的夹角对应的绝对地理方位,将确定出的绝对地理方位作为该路段行进朝向的绝对地理方位。
其中,所述绝对地理方位可以包括:正北方、西北方、正西方、西南方、正南方、东南方、正东方、东北方。其中,所述绝对地理方位中的任一个可以被预置为基准方向。更具体地,例如,当预置基准方向为正北方时,所述针对每个路段,计算该路段与预置基准方向的夹角,可以是以正北方向为零度,沿逆时针递增,与所针对的路段的行进方向的夹角。例如,所述预置的夹角与绝对地理方位的对应关系可以但不仅限于如下:
夹角小于等于22.5度,或者,夹角大于等于337.5度时,夹角对应的绝对地理方位为正北方;
夹角大于22.5度且小于67.5度时,夹角对应的绝对地理方位为西北方;
夹角大于等于67.5度且小于等于112.5度时,夹角对应的绝对地理方位为正西方;
夹角大于112.5度且小于157.5度时,夹角对应的绝对地理方位为西南方;
夹角大于等于157.5度且小于等于202.5度时,夹角对应的绝对地理方位为正南方;
夹角大于202.5度且小于247.5度时,夹角对应的绝对地理方位为东南方;
夹角大于等于247.5度且小于等于292.5度时,夹角对应的绝对地理方位为正东方;
夹角大于292.5度且小于337.5度时,夹角对应的绝对地理方位为东北方。
以图2为例,以正北方为零度,沿逆时针递增,与路段CD之间的夹角为220度时,所对应的绝对地理方位可以为东南方,则,路段CD对应的导航指引信息可以为:从“味千拉面”向东南方向往“金汤匙”方向走,到达“有机家”。
可见,由于给出了绝对地理方位,将绝对地理方位与POI名称相结合,所提供的导航指引信息的信息量更加丰富,可以使用户更加快速、准确的确定行进方向。
接下来,再对所述针对每个路段,计算该路段行进朝向的相对地理方位的具体实现方式进行介绍:
例如,可以针对除了第一个路段之外的每个路段,计算该路段与其相邻的上一路段之间的夹角,根据预置的夹角与相对地理方位的对应关系,确定出该路段与其相邻的上一路段之间的夹角对应的相对地理方位,将确定出的相对地理方位作为该路段行进朝向的相对地理方位。其中,所述相对地理方位可以包括:左前方、正左方、左后方、正后方、右后方、正右方、右前方。
需要说明的是,路段相对于该路段的上一路段的夹角,可以是以该路段的上一路段两端延伸方向中的任一方向为零度,角度沿顺时针或者逆时针递增,与该路段的两端延伸方向中的任一方向的夹角,或者,可以是以所针对的路段的两端延伸方向中的任一方向为零度,角度沿顺时针或者逆时针递增,与该路段的上一路段的两端延伸方向中的任一方向的夹角。
例如:路段相对于该路段的上一路段的夹角,可以是以上一路段行进方向为零度,角度沿顺时针方向递增,与该路段的行进方向的夹角。相应地,所述预置的夹角与相对地理方位的对应关系可以包括:
夹角>0度且<80度时,夹角对应的相对地理方位可以为右前方;
夹角>=80度且<100度时,夹角对应的相对地理方位可以为正右方;
夹角>=100度且<=170度时,夹角对应的相对地理方位可以为右后方;
夹角>170度且<190度时,夹角对应的相对地理方位可以为正后方;
夹角>=190度且<=260度时,夹角对应的相对地理方位可以为左后方;
夹角>260度且<=280度时,夹角对应的相对地理方位可以为正左方;
夹角>280度且<360度时,夹角对应的相对地理方位可以为左前方。
以图2为例,路段CD相对于路段AC的夹角可以是以矢量AC为零度,沿顺时针方向,与矢量CD之间的夹角,当该夹角>=80度且<100度时,所述夹角对应的相对地理方位可以为正右方,则,路段CD对应的导航指引信息可以为:向右方拐,从“味千拉面”向“金汤匙”方向走,到达“有机家”。
可见,由于给出了相对地理方位,将相对地理方位与POI名称相结合,所提供的导航指引信息更加丰富,可以使用户更加快速、准确的确定行进方向。
需要说明的是,考虑到地理方位的准确度会受到定位精度的影响,如果室内定位精度有限,则不适于使用该功能,为了便于用户选择是否使用该功能,本发明实施例还给用户提供设置转向配置信息的入口,用于设置是否需要地理方位信息。因此,该实施例还可以包括,获取用户设置的转向配置信息,根据所述转向配置信息判断用户是否需要地理方位信息,如果需要,则针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位,如果不需要,则可以略过计算地理方位的步骤,直接根据路段的起点POI的名称和终点POI的名称,构建路段对应的导航指引信息。
下面,再对构建路段对应的导航指引信息的几种可能的实现方式进行详细介绍:
在一种可能的实现方式中,可以生成从所述路段的起点POI名称指向所述路段的终点POI名称的指引信息;将所述指引信息确定为所述路段对应的导航指引信息。例如,如图2所示的路段AC,应用该实现方式,所构建出的路段AC的导航指引信息可以为“从“万宁”往“味千拉面”方向走”。
在另一种可能的实现方式中,在确定出构成所述导航路线的每一个路段对应的起点POI和终点POI之后,还可以针对每一个路段,将位于所述路段上且距离所述路段的起点POI最近的POI作为该路段的方位参考POI。相应地,在构建导航指引信息时,可以生成从所述路段的起点POI名称指向所述方位参考POI名称的第一指引信息,生成指向所述路段的终点POI名称的第二指引信息,或者,生成从所述路段的方位参考POI名称指向所述终点POI名称的第二指引信息;从而将所述第一指引信息作为所述路段对应的导航指引信息的前半段信息,将所述第二指引信息作为所述导航引导信息的后半段信息。例如,如图2所示的路段AC,应用该实现方式,所构建出的路段AC的导航指引信息可以为“从“万宁”往“粤北小城”方向走,到达“味千拉面””,或者,可以为“从“万宁”往“粤北小城”方向走,从“粤北小城”往“味千拉面”方向走”。
另外,优选地,为为了使导航指引信息所包含的信息更加丰富,更有效指引用户确定行进方向,还可以针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位。相应地,在构建导航指引信息时,可以生成从所述路段的起点POI名称朝向所述路段行进朝向的绝对地理方位和/或者相对地理方位指向所述方位参考POI名称的第一指引信息。例如,如图2所示的路段CD,应用该实现方式,所构建出的路段CD的导航指引信息可以为“从“味千拉面”向右拐往“金汤匙”方向走,到达“有机家””。
需要说明的是,在本发明实施例中,所述生成每个路段分别对应的提示信息可以为生成每个路段分别对应的语音提示信息。当然,所述生成的提示信息也可以是文字提示信息,或者,也可以是语音与文字相结合的提示信息,在本发明中不进行限制。
另外,本发明实施例还提供了一种导航提示信息生成装置,参见图4所示的导航提示信息生成装置结构示意图之一,如图所示,该装置实施例可以包括:
提取单元410,可以用于从导航路线中,提取出方向发生变化的路点;
划分单元420,可以用于以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线多个路段;
确定单元430,可以用于根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
构建单元440,可以用于针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
本发明实施例中,所述构建单元440,可以用于生成从所述路段的起点POI名称指向所述路段的终点POI名称的指引信息;将所述指引信息确定为所述路段对应的导航指引信息。
由于本发明实施例构建的导航指引信息与具体的地理方位无关,用户可以在行走过程中根据每个路段的导航指引信息包含的POI名称确定方向,因此,即使没有准确的地理方位,也能够为用户提供准确的导航指引信息。
为了使导航指引信息所包含的信息更加丰富,有效指引用户确定行进方向,本发明实施例如图5所示还可以包括:地理方位计算单元450,可以用于针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位。相应地,所述构建单元440,可以用于针对每个路段,生成从所述路段的起点POI名称朝向所述绝对地理方位和/或者相对地理方位指向终点POI名称的导航指引信息。
下面,对地理方位计算单元450计算路段行进朝向的绝对地理方位的具体实现方式进行介绍:
例如,所述地理方位计算单元450,可以用于针对每个路段,计算该路段与预置基准方向的夹角,根据预置的夹角与绝对地理方位的对应关系,确定出该路段与预置基准方向的夹角对应的绝对地理方位,将确定出的绝对地理方位作为该路段行进朝向的绝对地理方位。
下面,对地理方位计算单元450计算路段行进朝向的相对地理方位的具体实现方式进行介绍:
针对除了第一个路段之外的每个路段,计算该路段与其相邻的上一路段之间的夹角,根据预置的夹角与相对地理方位的对应关系,确定出该路段与其相邻的上一路段之间的夹角对应的相对地理方位,将确定出的相对地理方位作为该路段行进朝向的相对地理方位。
在另一种可能的实现方式中,所述确定单元430,还可以进一步用于针对每一个路段,将位于所述路段上且距离所述路段的起点POI最近的POI作为该路段的方位参考POI。相应地,所述构建单元440如图6所示,可以包括:第一生成子单元441,可以用于生成从所述路段的起点POI名称指向所述方位参考POI名称的第一指引信息;第二生成子单元442,可以用于生成指向所述路段的终点POI名称的第二指引信息,或者,生成从所述路段的方位参考POI名称指向所述终点POI名称的第二指引信息;组合子单元443,可以用于将所述第一指引信息作为所述路段对应的导航指引信息的前半段信息,将所述第二指引信息作为所述导航引导信息的后半段信息。
另外,在该实现方式中还可以包括:地理方位计算单元450,可以用于针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位。相应地,所述第一生成子单元441,可以用于:生成从所述路段的起点POI名称朝向所述路段行进朝向的绝对地理方位和/或者相对地理方位指向所述方位参考POI名称的第一指引信息,如图7所示。
需要说明的是,在前述实施例描述的装置中,以方向变化的路点作为分割点对导航路线进行分割,得到的构成导航路线的多个路段可以为2个或2个以上路段。例如,在分割得到的多个路段为2个以上路段的实现方式中,在前述图4~图7任意图所示的装置中,所述划分单元420,可以用于以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线起始路段、至少一个中间路段和末尾路段;所述确定单元430可以包括:起始确定子单元431,可以用于针对起始路段,将距离所述导航路线的起始点最近的POI作为该起始路段的起点POI,将距离导航路线行进方向上的第一个路点最近的POI作为该起始路段的终点POI;中间确定子单元432,可以用于针对中间路段,将距离构成该中间路段的第i个路点最近的POI作为该中间路段的起点POI,将距离构成该中间路段的第i+1个路点最近的POI作为该中间路段的终点POI,其中i为大于1的自然数;末尾确定子单元433,可以用于针对末尾路段,将距离导航路线行进方向上最末一个路点最近的POI作为该末尾路段的起点POI,将距离所述导航路线的终点最近的POI作为所述末尾路段的终点POI。如图8所示,为在图4的装置中,确定单元430的结构如上。
需要说明的是,在本发明实施例中,所述构建单元440,可以用于生成每个路段分别对应的语音提示信息、或者,文字提示信息,或者,语音与文字相结合的提示信息。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (14)
1.一种导航提示信息生成方法,其特征在于,包括:
从导航路线中,提取出方向发生变化的路点;
以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线的多个路段;
根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
2.根据权利要求1所述的方法,其特征在于,还包括:针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位;
所述针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息,具体包括:
针对每个路段,生成从所述路段的起点POI名称朝向所述绝对地理方位和/或者相对地理方位指向终点POI名称的导航指引信息。
3.根据权利要求2所述的方法,其特征在于,所述针对每个路段,计算该路段行进朝向的绝对地理方位,具体包括:
针对每个路段,计算该路段与预置基准方向的夹角,根据预置的夹角与绝对地理方位的对应关系,确定出该路段与预置基准方向的夹角对应的绝对地理方位,将确定出的绝对地理方位作为该路段行进朝向的绝对地理方位;
所述针对每个路段,计算该路段行进朝向的相对地理方位,具体包括:
针对除了第一个路段之外的每个路段,计算该路段与其相邻的上一路段之间的夹角,根据预置的夹角与相对地理方位的对应关系,确定出该路段与其相邻的上一路段之间的夹角对应的相对地理方位,将确定出的相对地理方位作为该路段行进朝向的相对地理方位。
4.根据权利要求1所述的方法,其特征在于,所述根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息,具体包括:
生成从所述路段的起点POI名称指向所述路段的终点POI名称的指引信息;
将所述指引信息确定为所述路段对应的导航指引信息。
5.根据权利要求1所述的方法,其特征在于,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI之后,还包括:
针对每一个路段,将位于所述路段上且距离所述路段的起点POI最近的POI作为该路段的方位参考POI;
所述针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息,具体包括:
生成从所述路段的起点POI名称指向所述方位参考POI名称的第一指引信息;
生成指向所述路段的终点POI名称的第二指引信息,或者,生成从所述路段的方位参考POI名称指向所述终点POI名称的第二指引信息;
将所述第一指引信息作为所述路段对应的导航指引信息的前半段信息,将所述第二指引信息作为所述导航引导信息的后半段信息。
6.根据权利要求5所述的方法,其特征在于,还包括:针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位;
所述生成从所述路段的起点POI名称指向所述方位参考POI名称的第一指引信息,具体包括:
生成从所述路段的起点POI名称朝向所述路段行进朝向的绝对地理方位和/或者相对地理方位指向所述方位参考POI名称的第一指引信息。
7.根据权利要求1~6任一项所述的方法,其特征在于,所述以路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线的多个路段,具体包括:以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线的起始路段、至少一个中间路段和末尾路段;
所述根据所述导航路线的起点、终点以及路点对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI,具体包括:
针对起始路段,将距离所述导航路线的起始点最近的POI作为该起始路段的起点POI,将距离导航路线行进方向上的第一个路点最近的POI作为该起始路段的终点POI;
针对中间路段,将距离构成该中间路段的第i个路点最近的POI作为该中间路段的起点POI,将距离构成该中间路段的第i+1个路点最近的POI作为该中间路段的终点POI,其中i为大于1的自然数;
针对末尾路段,将距离导航路线行进方向上最末一个路点最近的POI作为该末尾路段的起点POI,将距离所述导航路线的终点最近的POI作为所述末尾路段的终点POI。
8.一种导航提示信息生成装置,其特征在于,包括:
提取单元,用于从导航路线中,提取出方向发生变化的路点;
划分单元,用于以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线的多个路段;
确定单元,用于根据所述导航路线的起点、终点以及路点分别对应的POI,确定出构成所述导航路线的每一个路段对应的起点POI和终点POI;
构建单元,用于针对每个路段,根据该路段的起点POI的名称和终点POI的名称,构建该路段对应的导航指引信息。
9.根据权利要求8所述的装置,其特征在于,还包括:地理方位计算单元,用于针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位;
所述构建单元具体用于,针对每个路段,生成从所述路段的起点POI名称朝向所述绝对地理方位和/或者相对地理方位指向终点POI名称的导航指引信息。
10.根据权利要求9所述的装置,其特征在于,所述地理方位计算单元计算路段行进朝向的绝对地理方位,具体用于:针对每个路段,计算该路段与预置基准方向的夹角,根据预置的夹角与绝对地理方位的对应关系,确定出该路段与预置基准方向的夹角对应的绝对地理方位,将确定出的绝对地理方位作为该路段行进朝向的绝对地理方位;
所述地理方位计算单元计算路段行进朝向的相对地理方位,具体用于:针对除了第一个路段之外的每个路段,计算该路段与其相邻的上一路段之间的夹角,根据预置的夹角与相对地理方位的对应关系,确定出该路段与其相邻的上一路段之间的夹角对应的相对地理方位,将确定出的相对地理方位作为该路段行进朝向的相对地理方位。
11.根据权利要求8所述的装置,其特征在于,所述构建单元具体用于:生成从所述路段的起点POI名称指向所述路段的终点POI名称的指引信息;并将所述指引信息确定为所述路段对应的导航指引信息。
12.根据权利要求8所述的装置,其特征在于,所述确定单元,还用于针对每一个路段,将位于所述路段上且距离所述路段的起点POI最近的POI作为该路段的方位参考POI;
所述构建单元包括:
第一生成子单元,用于生成从所述路段的起点POI名称指向所述方位参考POI名称的第一指引信息;
第二生成子单元,用于生成指向所述路段的终点POI名称的第二指引信息,或者,生成从所述路段的方位参考POI名称指向所述终点POI名称的第二指引信息;
组合子单元,用于将所述第一指引信息作为所述路段对应的导航指引信息的前半段信息,将所述第二指引信息作为所述导航引导信息的后半段信息。
13.根据权利要求12所述的装置,其特征在于,还包括:地理方位计算单元,用于针对每个路段,计算该路段行进朝向的绝对地理方位和/或者相对地理方位;
所述第一生成子单元具体用于:生成从所述路段的起点POI名称朝向所述路段行进朝向的绝对地理方位和/或者相对地理方位指向所述方位参考POI名称的第一指引信息。
14.根据权利要求8~13任一项所述的装置,其特征在于,所述划分单元具体用于:以所述路点为分割点对所述导航路线进行分割,依次得到构成所述导航路线的起始路段、至少一个中间路段和末尾路段;
所述确定单元包括:
起始确定子单元,用于针对起始路段,将距离所述导航路线的起始点最近的POI作为该起始路段的起点POI,将距离导航路线行进方向上的第一个路点最近的POI作为该起始路段的终点POI;
中间确定子单元,用于针对中间路段,将距离构成该中间路段的第i个路点最近的POI作为该中间路段的起点POI,将距离构成该中间路段的第i+1个路点最近的POI作为该中间路段的终点POI,其中i为大于1的自然数;
末尾确定子单元,用于针对末尾路段,将距离导航路线行进方向上最末一个路点最近的POI作为该末尾路段的起点POI,将距离所述导航路线的终点最近的POI作为所述末尾路段的终点POI。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410100283.7A CN104931037B (zh) | 2014-03-18 | 2014-03-18 | 一种导航提示信息生成方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410100283.7A CN104931037B (zh) | 2014-03-18 | 2014-03-18 | 一种导航提示信息生成方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104931037A CN104931037A (zh) | 2015-09-23 |
CN104931037B true CN104931037B (zh) | 2018-12-25 |
Family
ID=54118316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410100283.7A Active CN104931037B (zh) | 2014-03-18 | 2014-03-18 | 一种导航提示信息生成方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104931037B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106940189B (zh) * | 2016-01-04 | 2020-12-18 | 阿里巴巴(中国)有限公司 | 导航***中的经典线路获取方法、装置 |
CN108072368B (zh) * | 2016-11-10 | 2020-04-24 | 腾讯科技(深圳)有限公司 | 导航方法及装置 |
CN108663058B (zh) * | 2017-03-28 | 2020-12-15 | 阿里巴巴(中国)有限公司 | 一种导航引导信息确定方法及装置 |
CN110646011B (zh) * | 2018-06-26 | 2023-06-23 | 斑马智行网络(香港)有限公司 | 导航路径选择方法、装置和车载设备 |
CN111504337B (zh) * | 2019-01-31 | 2024-03-15 | 阿里巴巴集团控股有限公司 | 一种poi朝向的确定方法及装置 |
CN111228804B (zh) * | 2020-02-04 | 2021-05-14 | 腾讯科技(深圳)有限公司 | 在虚拟环境中驾驶载具的方法、装置、终端及存储介质 |
CN113124895B (zh) * | 2021-04-19 | 2023-06-09 | 武汉齐物科技有限公司 | 一种码表导航路线生成方法及码表 |
CN113395462B (zh) * | 2021-08-17 | 2021-12-14 | 腾讯科技(深圳)有限公司 | 导航视频生成、采集方法、装置、服务器、设备及介质 |
CN113847927A (zh) * | 2021-09-30 | 2021-12-28 | 国汽智控(北京)科技有限公司 | 路径生成的方法、装置、设备、存储介质及程序产品 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101755293A (zh) * | 2007-05-28 | 2010-06-23 | 星克跃株式会社 | 使用兴趣点的交叉路口导航方法与导航*** |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09184732A (ja) * | 1995-12-28 | 1997-07-15 | Maspro Denkoh Corp | 車両用道路地図表示装置 |
JP2003051093A (ja) * | 2001-08-07 | 2003-02-21 | Nippon Signal Co Ltd:The | 走行データ収集装置及び走行データ収集システム |
JP2008076593A (ja) * | 2006-09-20 | 2008-04-03 | Hirotsu Sokichi | 略地図生成装置および略地図生成方法 |
TWI388803B (zh) * | 2008-10-02 | 2013-03-11 | Mstar Semiconductor Inc | 具有簡化顯示模式之導航系統及其顯示方法 |
CN103134513A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 车载设备和导航路径的相关信息提示方法 |
-
2014
- 2014-03-18 CN CN201410100283.7A patent/CN104931037B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101755293A (zh) * | 2007-05-28 | 2010-06-23 | 星克跃株式会社 | 使用兴趣点的交叉路口导航方法与导航*** |
Also Published As
Publication number | Publication date |
---|---|
CN104931037A (zh) | 2015-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104931037B (zh) | 一种导航提示信息生成方法及装置 | |
US11604077B2 (en) | Systems and method for using visual landmarks in initial navigation | |
CN101720481B (zh) | 用于在导航设备中显示十字路口放大图像的方法 | |
CN107796414B (zh) | 一种基于街景图美学评分的最美路径导航方法和*** | |
CN104215237A (zh) | 室内地图导航线路指引算法 | |
RU2716363C1 (ru) | Способ обозначения местоположений вдоль дорог на карте | |
TW201107713A (en) | Apparatus and method for position determination | |
CN105136160A (zh) | 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法 | |
CN105571594A (zh) | 室内导航方法 | |
CN107677282A (zh) | 一种高精度线路电子地图生成装置及方法 | |
CN102630076A (zh) | 一种基于电子指南针的目标位置方向指示信息的显示方法及*** | |
US20220349719A1 (en) | Interactive landmark-based localization | |
Shi et al. | A novel individual location recommendation system based on mobile augmented reality | |
CN103900596A (zh) | 基于路段的导航路径规划方法及其装置 | |
JP2007025362A (ja) | 画像処理装置、遠景画像表示方法および遠景画像表示プログラム | |
CN201402141Y (zh) | 以3d箭头作为路口转向提示标志的导航装置 | |
CN105222794A (zh) | 一种信息处理方法及电子设备 | |
ATE428102T1 (de) | Verfahren zur navigation | |
Hashimoto et al. | Outdoor navigation system by AR | |
TWI440827B (zh) | Geographic Feature Voice Navigation System and Its Method | |
CN106023786A (zh) | 一种在地图上标记建筑物出口方向的方法 | |
CN101261135A (zh) | 一种基于道路的地理标注方法 | |
CN102506850A (zh) | 一种地理位置的定位方法、装置及信息*** | |
Jung et al. | GPS-tracking Method for Understating Human Behaviours during Navigation | |
Namdev et al. | NAVIGATION IN RURAL AREAS USING MOVE BY DIRECTION |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200512 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: Xiamen Software Park Siming District of Xiamen city in Fujian province at the 361008 Road No. 59 unit 701 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |