CN1841022B - 导航系统 - Google Patents
导航系统 Download PDFInfo
- Publication number
- CN1841022B CN1841022B CN2006100716572A CN200610071657A CN1841022B CN 1841022 B CN1841022 B CN 1841022B CN 2006100716572 A CN2006100716572 A CN 2006100716572A CN 200610071657 A CN200610071657 A CN 200610071657A CN 1841022 B CN1841022 B CN 1841022B
- Authority
- CN
- China
- Prior art keywords
- navigation
- destination
- route
- way
- cost
- 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.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 claims description 17
- 238000000034 method Methods 0.000 description 50
- 230000008569 process Effects 0.000 description 42
- 230000006870 function Effects 0.000 description 19
- 238000011156 evaluation Methods 0.000 description 10
- 230000005055 memory storage Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 230000003542 behavioural effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012854 evaluation process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
Images
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
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
-
- 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
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
-
- 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
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3655—Timing of guidance instructions
-
- 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
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
一种用于目标车辆的导航系统(1),用于在地图数据中安排到达目的地的导航路线的导航指示,包括接近确定功能(100),用于确定所述目标车辆的当前位置距离所述目的地是预定的范围,以及部分路线音频导航提供功能(100),用于基于所述接近确定功能(100)的确定以可听见的方式集中地提供从所述目标车辆的所述当前位置到所述目的地的导航指示。
Description
技术领域
本发明一般涉及一种汽车导航系统。
背景技术
通常,供目标车辆使用的导航系统通过最佳地计算到达目的地的导航路线来为目标车辆中的乘客提供导航指示。日本专利文件JP-A-2001-74486公开了通过使用音频声音或者通过显示地图来提供导航指示的导航系统。当目标车辆位于目的地附近时,导航系统完成标准导航指示的供给,该标准导航指示通常是通过以可听见的方式使用语音来提供的,并且导航系统显示包括目的地以及目标车辆当前位置在内的目的地的详细地图。
然而,目标车辆的乘客或者驾驶员必须一再地注视显示在导航系统上的详细地图以便在标准导航指示的供给已经完成之后掌握地图中的导航指示。因此,目标车辆的驾驶员在从导航系统中接收指示方面具有不方便之处。
进一步地,导航系统偶尔会提供过于复杂以至于不能看一眼地图上的指示便能识别的,或者通过使用音频声音或者通过使用其他的指示装置能理解的导航路线。
此外,当目的地,例如私人房屋等在外表上没有特定特征时,由系统提供的导航指示对于驾驶员来说有时是模糊的。因此,车辆的驾驶员不能通过仅遵从导航系统提供的导航指示而肯定地前进到目的地。
发明内容
鉴于以上所描述的及其他问题,本发明提供了一种导航系统,其能够在目标车辆接近目的地附近区域时,向目标车辆的乘客或者驾驶员传送到达导航路线的目的地的详细导航指示,而没有使乘客不方便。
本发明还提供了传送到达目的地的简单导航指示的导航系统。也就是说,该导航系统为了驾驶员的方便而传送不复杂的导航指示。
本发明还提供导航系统,其在目标车辆接近目的地时传送目标车辆的乘客或者驾驶员明白的导航指示,确定目标车辆正行驶在目的地附近区域。
本发明的导航系统包括接近确定功能,用于确定目标车辆的当前位置距离目的地是预定的范围;以及部分路线音频导航提供功能,用于基于所述接近确定功能的确定以可听见的方式集中地提供从当前位置到目的地的导航指示。
当目标车辆进入所述目的地的预定范围时,本发明的导航系统通过使用语音以集中的方式提供从当前位置到目的地的导航指示。因此,目标车辆的驾驶员能够仅通过收听导航指示就具有详细的导航指示。
在本发明的另一个方面中,导航系统包括路线计算功能,用于计算从目的地的预定范围之内的位置开始的到达目的地的导航路线,与到达目的地的多个导航路线相比,该导航路线具有较低的音频导航成本,该音频导航成本表示以可听见的方式提供导航指示的困难度。该音频导航供给功能向该路线计算功能计算的导航路线以可听见的方式集中地提供导航指示。
导航系统选择与其他到达目的地的导航路线相比能够较容易地提供导航指示的导航路线。因此,维持了由导航系统提供的导航指示的简单性。此外,导航指示的简单性导致了导航路线的改进驾驶性能,也就是说,导航路线提供了更低的驾驶员被错误导航的可能性。因此,目标车辆的驾驶员很少会迷路。
在本发明的又一个方面中,导航系统包括路线计算功能,与没有交通信号的导航路线的音频导航成本相比,为沿着到达目的地的路径的具有交通信号的导航路线计算较低的音频导航成本。用这样的方式,导航系统可以提供具有交通信号的导航路线作为具有增强的引导(导航指示)可理解性程度的更加″可引导的″或者合适的路线。在这种情况下,该路径可以是直线路线或者具有转弯的路线。
在本发明的再一个方面中,导航系统包括路线计算功能,以与导航路线的路段中的车道数量成反比的方式的为导航路线计算较低的音频导航成本。用这样的方式,导航系统可以提供具有更多数量的车道的路线作为更加可引导的路线。
在本发明的再一个方面中,导航系统包括路线计算功能,以与地图数据中导航路线的路段中登记的设施数量成反比的方式为导航路线计算较低的音频导航成本。用这样的方式,导航系统可以提供具有路旁设施的导航 路线作为更加可引导的路线。
在本发明的再一个方面中,导航系统包括整个导航路线计算功能,用于计算到达目的地的从导航起始点开始的整个导航路线;以及导航提供功能,用于基于该整个导航路线计算功能计算的导航路线提供到达目的地的预定范围之内的位置的导航指示。用这样的方式,导航系统在结束向目的地附近区域提供标准导航指示之后集中地提供该附近区域指示。因此,在没有目的地附近区域中的到达目的地的详细导航指示的情况下,目标车辆的驾驶员很少会因为标准导航指示的终止而处于不舒适的状态。
在本发明的再一个方面中,导航系统包括容易路线确定装置,用于确定容易路线,或者更简易的路线,其与其他的导航路线相比具有较低的音频导航成本。该″容易″路线从目的地的预定范围之外通向目的地的。导航系统还包括连接路线计算功能,用于计算通向由容易路线确定功能确定的导航路线的连接路线。用这样的方式,导航系统首先按照以集中的方式向目的地附近区域提供音频导航指示的音频导航成本来确定更加可引导的路线,然后计算到达位于目的地附近的边界上的更加可引导的路线的起始点的导航路线。也就是说,增加了在目的地附近区域中具有更低音频导航成本的导航路线选择的变化。换句话说,增加了找到更加可引导的路线,即具有更低音频导航成本的路线的可能性。
在本发明的再一个方面中,导航系统包括导航路线评估功能,用于确定与到达目的地的多个导航路线相比具有最低音频导航成本的导航路线;以及导航指示提供功能,用于向由导航路线评估功能确定的导航路线提供导航指示。用这样的方式,导航系统选择具有更低音频导航成本的导航路线作为到达目的地方向的导航路线。因此,维持了由导航系统提供的导航指示的简单性。此外,导航指示的简单性导致了导航路线的改进的驾驶性能,也就是说,导航路线提供了更低的驾驶员被错误导航的可能性。因此,目标车辆的驾驶员很少会迷路。
在本发明的再一个方面中,导航系统包括设施搜索功能,用于通过使用具有位置属性和地标指数的设施数据来搜索目的地的预定范围之内的设施。在这种情况下,地标指数表示了作为地标的设施的独特性评估。导航系统还包括导航指示功能,用于参考通过设施搜索功能搜索的设施来提供导航指示,该设施基于设施数据相对于其他的设施具有更高的地标指数。用 这样的方式,导航系统参考具有更高独特程度的设施以语音的方式提供导航指示。因此,目标车辆的用户,例如驾驶员,能够肯定地认识到目的地非常接近目标车辆的当前位置。
在本发明的再一个方面中,用于导航系统的程序包括接近确定过程,用于确定目标车辆的当前位置距离目的地是预定的范围;以及部分路线音频导航提供过程,用于基于接近确定过程的确定以可听见的方式集中地提供从当前位置到目的地的导航指示。如上所述的本发明的本方面能够被作为用于操作导航系统的计算机程序。
本发明的再一个方面中的权利要求,用于导航系统的程序包括导航路线评估过程,用于确定与到达目的地的多个导航路线相比具有最低音频导航成本的导航路线,其中音频导航成本表示以可听见的方式提供导航指示的困难评估;以及导航指示提供过程,用于向由导航路线评估过程确定的导航路线提供导航指示。如上所述的本发明的本方面能够被作为用于操作导航系统的计算机程序。
在本发明的再一个方面中的权利要求,用于导航系统的程序包括设施搜索过程,用于通过使用具有位置属性和地标指数的设施数据来搜索目的地的预定范围之内的设施,其中地标指数表示作为地标的设施的独特性评估;以及导航指示过程,用于参考由设施搜索过程搜索的设施来提供导航指示,基于设施数据,该设施相对于其他的设施具有更高的地标指数。如上所述的本发明的本方面能够被作为用于操作导航系统的计算机程序。
附图说明
从以下参考附图的详细说明中,本发明其他的目的、特征和优点将变得更加清晰,其中:
图1示出本发明实施例中的供目标车辆使用的导航设备的方块图;
图2示出导航系统的语音导航成本评价表;
图3示出在导航系统中执行的导航程序的流程图;
图4示出目的地附近区域的导航路线的示例:
图5示出在导航系统中执行的导航路线计算程序的流程图;
图6示出从当前位置到目的地附近区域的边界的导航路线的示例;
图7示出存储在导航系统中的数据结构表;以及
图8示出在导航系统中执行的导航路线计算程序的流程图。
具体实施方式
将参考附图来描述本发明的实施例。本发明的导航系统打算用于诸如汽车等这样的目标车辆中。
(第一实施例)
图1示出了本发明第一实施例中的导航系统1的方块图。本实施例中的导航系统1计算去往目的地的导航路线,其当目标车辆接近目的地的附近区域时可以用简单的指示来导航。导航系统以集中的方式为计算的导航路线提供例如简短语音指示的导航指示。导航系统1包括位置检测器11,操作开关12,显示器13,扬声器14,交通信息接收机15,RAM16,ROM17,外部存储器18以及控制电路19。
位置检测器11包括多个传感器,诸如地磁传感器,陀螺方位仪,速度传感器以及全球定位系统(GPS)接收机等等,这些没有在附图中示出。位置检测器11基于各种传感器的特性向控制电路19输出有关目标车辆当前位置以及行驶方向的信息。
操作开关12例如被设置为显示器13上的接触开关或者机械开关,并且用于输入用于控制电路19的各种指示。
显示器13基于来自控制电路19的信号为用于用户,例如目标车辆驾驶员显示图像。显示在显示器13上的图像例如可以是在其中心具有目标车辆当前位置标记的地图。
交通信息接收机15接收从路旁工作站发射的有关交通拥塞或交通管制等的信息,并且输出该信息到控制电路19。
外部存储器18包括非易失性存储器介质,诸如DVD、CD或HDD等,其具有从那些介质中读取数据或者将数据写入那些介质(如果可能的话)的伴随设备。外部存储器18存储由控制电路19检索和执行的程序、用于导航指示的地图数据等。
地图数据包括通过使用链路和节点定义的道路数据,该链路和节点由它们的位置、类型和连接关系等来定义。地图数据还包括设施数据。设施数据包括每一个设施的设施属性,诸如设施名称,设施位置,设施类型,设施尺寸,设施外观等等。
用于本实施例的地图数据包括如图2中所示的语音导航成本评价表。语音导航成本衡量表定义用于提供有关沿着导航路线或者在导航路线上的诸如地标或设施等这样的″路线特征″的语音导航指示。
语音导航指示的成本被定义为与提供有关路线特征的语音导航指示的″困难″度成比例,也就是说,例如,与提供语音导航指示所需要的时间长度等成比例。该评价表还定义了在路线特征与用于提供有关路线特征的语音导航指示的设定词语之间的关系。在这种情况下,路线特征被定义为导航路线的静态特征与动态特征的组合。也就是说,导航路线的静态特征例如在结构上是通过使用道路特征或者道路周围的特征来定义的,而动态特征例如是通过使用诸如经过静态特征或在静态特征处转弯等这样的目标车辆的行驶状态来定义的。
例如,在公园处转弯的语音导航指示的成本被定义为值0.35,并且在这种情形中的语音导航指示的设定词语听上去是″在公园处向右(或左)转弯″。另一个举例可以是具有交通信号的交叉口的直通道。在这种情况下,语音导航指示的成本被定义为值0.4。此外,从四车道道路转弯后进入道路的语音导航指示的成本例如是值0.7。
控制电路19,即计算机,在从ROM17或者外部存储器18检索到用于操作导航系统1的程序之后,执行该程序。在执行该程序的过程中,控制电路19从RAM16、ROM17以及外部存储器18中检索信息,并且将信息写入RAM16和外部存储器18。控制电路19与位置检测器11、操作开关12、显示器13和扬声器14交换信号。
控制电路19通过使用该程序来执行以下的实际过程,诸如当前位置确定过程,导航路线计算过程,导航指示供给过程等等。
当前位置确定过程是一个通过使用已知的地图匹配技术等基于来自位置检测器11的信号确定目标车辆的当前位置和行驶方向的过程。
导航路线计算过程是一个当从操作开关12接收到目标车辆的用户或者驾驶员的目的地输入时计算从目标车辆当前位置到目的地的导航路线的过程。
通过由控制电路19执行导航程序100来实现或者执行导航路线计算过程。图3示出导航程序100的过程。程序100的过程从导航路线的标准导航指示的步骤S100开始。标准导航指示包括基于从外部存储器18中检索的地图 数据在显示器12上显示地图,该地图具有包括在其中的所计算的导航路线、目的地和当前位置等,伴随有向扬声器14输出用于例如在交叉口等处转弯所需要的语音指示的语音导航信号。在步骤S120中,控制电路19重复标准导航指示,直到目标车辆接近目的地的附近区域,也就是说,在距离目的地的预定范围之内。
目的地的附近区域被定义为在目的地的预定范围之内,或者被定义为适切地满足接近标准。也就是说,例如,该标准可以是在距目的地的预定距离值之内的直达距离,在距目的地的预定距离值之内的路线距离,或者在预定时间量之内的通过使用代表性速度(平均速度,典型(最频繁出现的)速度等)的到达目的地的行驶时间。预定距离值或者预定时间量可以是固定值/量,诸如300米的距离/1分钟的时间,或者是基于诸如一天的实际时间、道路当前位置处的交通拥塞程度等这样的情形的可变值/量。预定值/量还可以是数值范围之内的随机选择值/量。由此,目的地的附近区域被定义为满足接近于目的地的标准的一组位置。
当目标车辆被确定为在目的地的附近区域之内时,在步骤S120中程序100的过程结束该标准导航指示,并且该过程转到步骤S130,用于计算从当前位置到目的地的导航路线,也就是说,从目的地的附近区域的边界线上的位置到目的地的路线。在目的地的附近区域之内的导航路线在下面的说明中被指定为“部分路线”,并且该“部分路线”被计算为在自目的地的附近区域的边界起的多个导航路线当中具有最小语音导航指示成本的导航路线。换句话说,对于最佳的部分路线,该部分路线的语音导航指示的成本或者″总语音导航成本″被最小化。
通过使用地图数据和图2中的语音导航评价表来确定目的地的附近区域中的多个导航路线(即部分路线)的每一个的总语音导航成本。更具体地,导航路线首先被分开地定义为转弯点和两个邻近转弯点之间的路段的组合,并且通过将导航路线中的每一个转弯点和路段的各自成本相加来计算总语音导航成本。总语音导航成本能够被如下地公式化。
(导航路线的总语音导航成本)=(路线中的转弯点的总语音导航成本)+(路线中的转弯点之间的路段的总语音导航成本)
在这种情况下,可应用的路线特征的最低成本值被用于计算导航路 线中的转弯点的总语音导航成本。也就是说,例如,当转弯点与四车道道路连接时,转弯点的语音导航成本在图2的表中被定义为0.7,当转弯点具有交通灯时,相同转弯点的语音导航成本在图2的表中是0.45。结果,用于这个转弯点的语音导航成本在这种情况下被确定为0.45。
导航路线的路段的语音导航成本被定义为在图2的表中的可应用的路线特征的平均成本。
以下是计算部分路线的总语音导航成本的三个举例。图4中示出用于这些举例的部分路线。也就是说,导航路线33,34,35分别被定义为在目的地31的附近区域中从点32到目的地31的部分路线。
路线33起始于目的地的附近区域的边界上的点32,前进到四车道道路上的交叉口41,在交叉口41右转弯,在交叉口42左转弯之前前进到四车道道路上的交叉口42,在交叉口43右转弯之前前进到两车道道路上的Y形交叉口43,在汇合点44处左转弯之前前进到两车道道路上的汇合点44,以及直线前进通过两车道道路上的交叉口45到达目的地31。因此,路线33的总语音导航成本是以下项目(A1)到(A5)以及(B1)到(B4)的和。
(A1)从该附近区域的边界上的点32到交叉口41的路段的语音导航成本=0.45(四车道道路)
(A2)从交叉口41到交叉口42的路段的语音导航成本=0.45(四车道道路)
(A3)从交叉口42到交叉口43的路段的语音导航成本=0.5(两车道道路)
(A4)从交叉口43到交叉口(汇合点)44的路段的语音导航成本=0.5(两车道道路)
(A5)从交叉口(汇合点)44到目的地31的路段的语音导航成本={0.5(两车道道路)+0.6(T形交叉口:通过)+0.5(两车道道路)}/3=0.53
(B1)在交叉口41处的语音导航成本=0.7(从四车道道路右转弯)
(B2)在交叉口42处的语音导航成本=0.7(从四车道道路左转弯)
(B3)在交叉口43处的语音导航成本=0.8(从两车道道路右转弯)
(B4)在交叉口44处的语音导航成本=0.8(从两车道道路左转弯)
由此,路线33的总语音导航成本被确定为值5.43。
路线34从点32前进到四车道道路上的交叉口41,在交叉口41处右转 弯,前进到四车道道路上的具有交通灯的交叉口46,向左拐,并且在两车道道路上前进到目的地31。因此,路线34的总语音导航成本是以下项目(C1)到(C3)以及(D1)到(D2)的和。
(C1)从该附近区域的边界上的点32到交叉口41的路段的语音导航成本=0.45(四车道道路)
(C2)从交叉口41到交叉口46的路段的语音导航成本={0.45(四车道道路)+0.6(T形交叉口:通过)+0.45(四车道道路)}/3=0.5
(C3)从交叉口46到目的地31的路段的语音导航成本={0.5(两车道道路)+0.6(T形交叉口:通过)+0.5(两车道道路)}/3=0.53
(D1)在交叉口41处的语音导航成本=0.7(从四车道道路右转弯)
(D2)在交叉口46处的语音导航成本=0.45(在交通灯处从四车道道路左转弯)
由此,路线34的总语音导航成本被确定为值2.63。
路线35从点32前进到四车道道路上的交叉口47,在公园(设施)48旁边的交叉口47处右转弯,前进到四车道道路上的具有交通灯的交叉口45,向左拐,并且在两车道道路上前进到目的地3 1。因此,路线35的总语音导航成本是以下项目(E1)到(E3)以及(F1)到(F2)的和。
(E1)从该附近区域的边界上的点32到交叉口47的路段的语音导航成本={0.45(四车道道路)+0.6(T形交叉口:通过)+0.45(四车道道路)+0.3(通过地标)}/4=0.45
(E2)从交叉口47到交叉口45的路段的语音导航成本={0.45(四车道道路)+0.3(通过地标)+0.6(T形交叉口:通过)+0.45(四车道道路)}/4=0.45
(E3)从交叉口45到目的地3 1的路段的语音导航成本=0.5(两车道道路)
(F1)在交叉口47处的语音导航成本=0.35(在地标处右转弯)
(F2)在交叉口46处的语音导航成本=0.4(在T形交叉口处向右/左转弯))
由此,路线35的总语音导航成本被确定为值2.15。
因此,路线33、34、35的导航指示的总语音导航成本对于路线33的指示变得最低。
在导航路线的总语音导航成本的计算中,与不具有交通灯的导航路线的路段相比,具有交通灯的导航路线的路段对总语音导航成本的增加贡献更 少。
此外,与具有较少车道的路线的路段相比,具有许多车道的导航路线的路段对总语音导航成本的增加贡献更少。
此外,与没有地标的路线的路段相比,在其上具有地标的导航路线的路段对总语音导航成本的增加贡献更少。对总成本的贡献程度取决于地标的类型。
此外,与在非T形交叉口处转弯相比,在导航路线的T形交叉口处转弯,即在交叉口端部的正交方向上向右/左转弯,贡献更少。
总语音导航成本通常与导航路线中的转弯点的数量成比例。
在步骤S140中,程序100的过程集中地向具有以上述方式确定的最低总语音导航成本的部分路线提供详细的导航指示。更具体地,通过(1)按照行驶到目的地的顺序为在步骤S130中确定的部分路线安排设定词语,以及(2)向该设定词语插入适当的名词,向右/左转弯等基于语音导航评价表来准备部分路线的语音导航指示数据。语音导航指示数据作为信号被发送到扬声器14。例如,基于从语音导航指示数据导出的听起来像″沿着公园左转弯并且直行。在交叉口处左转弯之后将到达目的地″的信号,从扬声器14提供图4中的路线35的语音导航指示。程序100的过程在步骤S140之后结束。语音导航指示可以伴随有显示在显示器13上的包括当前位置的目的地的附近区域的详细地图。
导航系统1通过在步骤S110和步骤S120中执行导航程序100直到目标车辆的当前位置满足接近目的地的标准来向到达目的地的导航路线提供导航指示,并且在这一点上,即在目的地的附近区域的边界上,该过程在步骤S130中计算具有最低语音导航成本的部分路线作为到达目的地的导航路线。随后,在步骤S140中,以集中的方式提供部分路线的语音导航指示。
以这样的方式,导航系统1结束目的地附近区域的标准导航指示,并且以集中的方式向剩余导航路线,即部分路线,提供导航指示,而无需从目标车辆的用户或者驾驶员等中接收任何操作。因此,目标车辆的驾驶员能够在目的地的附近区域中得到从当前位置到目的地的详细导航指示。也就是说,驾驶员不会在目的地的附近区域中迷路。
导航系统1按照以上述方式提供语音导航指示来确定能够被相对容 易导航的导航路线。因此,维持了在目的地的附近区域中的部分路线的语音导航指示的简单性。换句话说,防止语音导航指示的不必要复杂化。此外,更简单的语音导航指示通常可以与道路的驾驶性能一致,由此使得目标车辆的驾驶员具有较小的迷路可能性。
(第二实施例)
将参考附图来描述本发明的第二实施例中的导航系统1。在本实施例中,导航系统1具有与第一实施例中的导航系统相同的结构。除导航路线计算过程之外,导航系统1的操作与第一实施例中的操作相同。下面的说明是对与第一实施例不相同的部分的解释。
在本实施例中的控制电路19执行图5中的路线计算程序200。在用户向操作开关12进行某个输入之后,控制电路19开始执行程序200,并且程序200的过程从步骤S210开始。
在步骤S210中,该过程通过用户向操作开关12进行操作来接收目的地输入。
在步骤S220中,该过程确定进入目的地的附近区域的多个“边界路线”。在图6的地图中举例说明了边界路线的例子。位置51是当该过程接收目的地输入时目标车辆的当前位置。目的地52是定义目的地52的附近区域的圆形边界53的中心。边界路线是穿过进入附近区域的边界53的路线,也就是说,路线54到57是边界路线。
在步骤S230中,确定作为具有最低语音导航成本的导航路线的起始点的边界路线。具有最低语音导航成本的导航路线从步骤S220中所确定的边界路线的其中之一开始。以在第一实施例中描述的用于确定具有最低成本的路线的方式来计算语音导航指示的总成本。
在步骤S240中,通过使用最短路径计算算法或者类似的已知方法来计算从当前位置到在步骤S230中确定的边界路线的导航路线。例如,在步骤S230中,当在步骤S230中将边界路线确定为路线57时将导航路线计算为路线61,或者当在步骤S230中将边界路线确定为路线56时将导航路线计算为路线62。可以基于在第一实施例的步骤S130中所描述的总语音导航成本来确定到边界路线的导航路线。程序200的过程在执行步骤S240之后结束。
用这样的方式,由控制电路19执行的导航系统1的路线计算程序200确定目的地(步骤S210),确定多个边界路线(步骤S220),确定通向具有到目的地的最低总语音导航成本的导航路线的边界路线(步骤S230),以及计算从当前位置到边界路线的导航路线(步骤S240)。
由此,在本实施例中的导航系统1能够通过首先确定边界路线来计算到达边界路线的导航路线,边界路线定义了在目的地的附近区域中的具有最低语音导航成本的导航路线的开始部分。用这样的方式,扩大了边界路线的选择范围,并且最佳地确定了到达边界路线的导航路线。
(第三实施例)
将参考附图来描述本发明的第三实施例。在本实施例中,导航系统1具有与第一实施例中的导航系统相同的结构。除外部存储器18中的设施数据的结构以及导航路线计算过程之外,导航系统1的操作与第一实施例中的操作相同。下面的说明是对与第一实施例不相同的部分的解释。
在本实施例中的设施数据在以下方面不同于第一实施例的设施数据,即:设施数据包括诸如设施外形的独特程度和描述设施的设定词语这样的属性。
图7示出包括那些属性的设施数据表的例子。在这个例子中,塔A的独特程度是10,以及用于塔A的设定词语听起来像″在...底部″。
本实施例的导航系统1包括执行导航路线计算程序300的控制电路19。程序300的过程在图8中作为流程图被示出。控制电路19在用户向操作开关12进行某一输入之后开始执行程序300,并且程序300的过程从步骤S310开始。
在步骤S310中,该过程通过用户对操作开关12进行操作来接收目的地输入。
在步骤S320中,该过程通过使用设施数据来搜索目的地的附近区域中的设施。目的地的附近区域可以按照与用于导航程序100或者路线计算程序200的附近区域相同的方法来定义。附近区域可以被定义为比用于程序100或者程序200的区域更小的区域,例如,距离目的地50米之内的区域。
在步骤S330中,该过程确定具有最高的外形独特程度的设施。当该过程发现多个具有相同外形独特程度的设施时,可以基于距目的地的距离来选择单个设施,或者可以选择所有的具有相同最高程度的设施一起用于导 航。随后,使用设施数据来提供所选择的一个或者多个设施的语音导航指示,也就是说,从扬声器14提供利用设施数据中的设定词语和设施名称的语音导航。例如,语音导航指示听起来像″目的地在塔A底部″或者″目的地处于建筑B的街区内″。
在步骤S340中,通过使用最短路径计算算法或者类似的已知方法来计算到达目的地的导航路线。在步骤S340中的过程可以是与步骤S220、S230和S240相同的过程。程序300的过程在执行步骤S340之后结束。
用这样的方式,由控制电路19执行的导航系统1的路线计算程序300,通过使用设施数据,确定目的地(步骤S310),搜索目的地附近区域中的设施(步骤S320),参考最独特设施提供语音导航指示(步骤S230),以及计算到达目的地的导航路线(步骤S240)。
由此,本实施例的导航系统1能够参考接近目的地的独特地标来提供导航指示,由此基于由设施的独特外形保证的接近目的地的确定性来向目标车辆的驾驶员提供容易或舒服感。
(其他实施例)
尽管已经参考附图结合优选实施例充分地描述了本发明,但是应当注意各种变化和变型对于本领域技术人员来说是显而易见的。
例如,当首先输入目的地时,导航系统1可以按照用于在第一实施例的步骤S130中计算部分路线的方式来计算到达目的地的导航路线。也就是说,可以基于用于整个导航路线的总语音导航成本的评估来计算整个导航路线。随着目标车辆接近沿着路线布置的路线特征,可以通过使用导航成本评价表中的设定词语来提供导航指示。
用这样的方式,防止导航路线的语音导航指示的不必要复杂化。此外,更简单的语音导航指示通常可以与道路的驾驶性能一致,由此使得目标车辆的驾驶员具有较小的迷路可能性。
此外,导航系统1在执行步骤S140之前可以提供语音引导,通知标准导航指示结束。
此外,在目标车辆进入目的地附近区域之前可以可预测性地执行在步骤S130中的部分路线的计算。也就是说,可以预测边界路线来预先计算部分路线。
此外,以集中的方式提供语音导航指示可以在目标车辆进入目的地附近区域的一段时间以后进行,而不是刚在进入附近区域就进行。
此外,某一转弯点的语音导航成本可以被确定为评价表中的所有可应用的路线特征的平均成本。另外,某一路段的语音导航成本可以被确定为评价表中的可应用的路线特征当中的最低成本。
此外,可以为每项路线特征定义语音导航成本,或者可以为各类路线特征定义语音导航成本。
此外,可以为各类设施定义设施数据中的外形独特程度和/或设定词语。也就是说,只要每一个设施具有这些属性,在设施与具有设施位置的外形独特程度之间的关系可以是多对一的关联。
此外,不仅在目的地输入的情形,而且在目标车辆进入目的地附近区域的情形也可以提供参考独特设施的语音导航。
此外,可以经由网络从数据服务器中或者通过与道路旁工作站进行通信来检索地图数据、语音导航评价成本表等。
此外,上述实施例中的导航系统1不仅可以用作车辆的导航系统,而且可以用作人类使用的具有便携性的导航系统。
这样的变化和变型将被理解为在权利要求所定义的本发明的范围之内。
Claims (6)
1.一种用于目标车辆的导航系统,用于在地图数据中安排到达目的地的导航路线的导航指示,包括:
接近确定装置,用于确定所述目标车辆的当前位置距离所述目的地在预定范围之内;以及
部分路线音频导航提供装置,用于基于所述接近确定装置做出的确定以可听见的方式集中地提供从所述目标车辆的所述当前位置到所述目的地的导航指示,
其中,所述导航系统进一步包括:
路线计算装置,用于计算从所述目的地的所述预定范围之内的位置开始的到达所述目的地的导航路线,与到达所述目的地的多个导航路线相比,该导航路线具有较低的音频导航成本,该音频导航成本表示以可听见的方式提供导航指示的困难度,
其中所述部分路线音频导航提供装置向所述路线计算装置计算的导航路线以可听见的方式集中地提供导航指示。
2.根据权利要求1所述的导航系统,
其中与沿着到达所述目的地的路径的没有交通信号的导航路线的音频导航成本相比,所述路线计算装置为沿着到达所述目的地的路径的具有交通信号的导航路线计算所述较低的音频导航成本。
3.根据权利要求1或者2所述的导航系统,
其中所述路线计算装置按照与所述导航路线的路段中的车道数量成反比的方式为所述导航路线计算所述较低的音频导航成本。
4.根据权利要求1所述的导航系统,
其中所述路线计算装置按照与所述地图数据中在所述导航路线的路段中登记的设施数量成反比的方式为所述导航路线计算较低的音频导航成本。
5.根据权利要求1所述的导航系统,进一步包括:
整个导航路线计算装置,用于计算到达所述目的地的从导航起始点开始的整个导航路线;以及
导航提供装置,用于基于所述整个导航路线计算装置计算的所述整个导航路线提供到达所述目的地的所述预定范围之内的位置的导航指示。
6.根据权利要求5所述的导航系统,
其中所述整个导航路线计算装置进一步包括:
容易路线确定装置,用于确定与多个导航路线相比具有较低音频导航成本的导航路线,其中该确定的导航路线从所述目的地的所述预定范围之外通向所述目的地;以及
连接路线计算装置,用于计算通向由所述容易路线确定装置确定的导航路线的连接路线。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005098451A JP4534838B2 (ja) | 2005-03-30 | 2005-03-30 | ナビゲーション装置およびナビゲーション装置用プログラム |
JP098451/2005 | 2005-03-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1841022A CN1841022A (zh) | 2006-10-04 |
CN1841022B true CN1841022B (zh) | 2011-09-21 |
Family
ID=36999170
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100716572A Expired - Fee Related CN1841022B (zh) | 2005-03-30 | 2006-03-29 | 导航系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7584051B2 (zh) |
JP (1) | JP4534838B2 (zh) |
CN (1) | CN1841022B (zh) |
DE (1) | DE102006014859A1 (zh) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8538676B2 (en) * | 2006-06-30 | 2013-09-17 | IPointer, Inc. | Mobile geographic information system and method |
JP2008128930A (ja) * | 2006-11-24 | 2008-06-05 | Xanavi Informatics Corp | ナビゲーション装置 |
JP4984878B2 (ja) * | 2006-12-25 | 2012-07-25 | 株式会社デンソー | 目的地案内装置 |
KR101364524B1 (ko) * | 2007-08-13 | 2014-02-19 | 삼성전자주식회사 | 목표 위치 검색 방법 및 그 장치 |
US8015144B2 (en) | 2008-02-26 | 2011-09-06 | Microsoft Corporation | Learning transportation modes from raw GPS data |
US8972177B2 (en) | 2008-02-26 | 2015-03-03 | Microsoft Technology Licensing, Llc | System for logging life experiences using geographic cues |
US8966121B2 (en) | 2008-03-03 | 2015-02-24 | Microsoft Corporation | Client-side management of domain name information |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
US9063226B2 (en) * | 2009-01-14 | 2015-06-23 | Microsoft Technology Licensing, Llc | Detecting spatial outliers in a location entity dataset |
US20100228469A1 (en) * | 2009-03-05 | 2010-09-09 | Kavita Varadarajan | Method and system for overlaying landmark information on a geocoded graphic |
CN102023793A (zh) * | 2009-09-15 | 2011-04-20 | 英华达(上海)电子有限公司 | 一种事件提醒方法和使用该方法的移动装置 |
US9009177B2 (en) | 2009-09-25 | 2015-04-14 | Microsoft Corporation | Recommending points of interests in a region |
US8433508B2 (en) * | 2009-10-30 | 2013-04-30 | Televav, Inc. | Navigation system with monitoring mechanism and method of operation thereof |
US8612134B2 (en) | 2010-02-23 | 2013-12-17 | Microsoft Corporation | Mining correlation between locations using location history |
US10288433B2 (en) * | 2010-02-25 | 2019-05-14 | Microsoft Technology Licensing, Llc | Map-matching for low-sampling-rate GPS trajectories |
JP5516021B2 (ja) * | 2010-04-27 | 2014-06-11 | 富士通株式会社 | 案内方法、案内制御装置及びプログラム |
US8719198B2 (en) | 2010-05-04 | 2014-05-06 | Microsoft Corporation | Collaborative location and activity recommendations |
US9593957B2 (en) | 2010-06-04 | 2017-03-14 | Microsoft Technology Licensing, Llc | Searching similar trajectories by locations |
US8386170B2 (en) | 2010-07-20 | 2013-02-26 | GM Global Technology Operations LLC | Automatic creation of scenic tours using points of interest |
US20120109521A1 (en) * | 2010-10-27 | 2012-05-03 | Reagan Inventions, Llc | System and method of integrating lane position monitoring with locational information systems |
CN102135433B (zh) * | 2010-12-09 | 2013-05-08 | 深圳市凯立德欣软件技术有限公司 | 精确导航方法及位置服务设备 |
US9754226B2 (en) | 2011-12-13 | 2017-09-05 | Microsoft Technology Licensing, Llc | Urban computing of route-oriented vehicles |
US20130166188A1 (en) | 2011-12-21 | 2013-06-27 | Microsoft Corporation | Determine Spatiotemporal Causal Interactions In Data |
US8898014B2 (en) | 2012-07-30 | 2014-11-25 | Telenav, Inc. | Navigation system with range based notification enhancement delivery mechanism and method of operation thereof |
KR101567151B1 (ko) * | 2013-12-03 | 2015-11-13 | 현대자동차주식회사 | 내비게이션 경로 탐색 방법 및 이를 위한 장치 |
US20150316386A1 (en) | 2014-04-30 | 2015-11-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Detailed map format for autonomous driving |
US20150316387A1 (en) * | 2014-04-30 | 2015-11-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Detailed map format for autonomous driving |
CN105716622B (zh) * | 2016-04-12 | 2019-06-04 | 玉环看知信息科技有限公司 | 一种导航方法及导航服务器 |
JP6655038B2 (ja) * | 2017-03-28 | 2020-02-26 | 株式会社ゼンリンデータコム | 情報処理装置、プログラム |
KR102584440B1 (ko) * | 2018-12-06 | 2023-10-05 | 한국전자통신연구원 | 목적지 언어 묘사 주행 가이드 장치 및 시스템 |
JP7522584B2 (ja) | 2019-05-29 | 2024-07-25 | ネイバー コーポレーション | 出発地と独立したアクセスマップを生成するためのシステムおよび方法 |
EP3745088A1 (en) | 2019-05-29 | 2020-12-02 | Naver Corporation | System and method for generating origin-independent access maps |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5910177A (en) * | 1996-12-09 | 1999-06-08 | Visteon Technologies, Llc | Navigating close proximity routes with a vehicle navigation system |
CN1365441A (zh) * | 2000-03-23 | 2002-08-21 | 三洋电机株式会社 | 导航系统 |
CN1370977A (zh) * | 2001-02-14 | 2002-09-25 | 松下电器产业株式会社 | 车载导向系统 |
EP1288627A2 (de) * | 2001-08-24 | 2003-03-05 | Audi Ag | Vorrichtung zur Projektion von Navigationsdaten |
CN1493851A (zh) * | 2003-09-09 | 2004-05-05 | 深圳市易凯数码有限公司 | 车辆卫星导航系统在复杂路口的语音导航方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3064582B2 (ja) * | 1991-10-31 | 2000-07-12 | トヨタ自動車株式会社 | 車両用経路探索装置 |
JPH06119562A (ja) * | 1992-10-06 | 1994-04-28 | Toyota Motor Corp | 車両用経路案内装置 |
JP3395929B2 (ja) * | 1995-03-06 | 2003-04-14 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
KR960042490A (ko) * | 1995-11-09 | 1996-12-21 | 모리 하루오 | 차량용 네비게이션(navigation) 장치 및 그를 위한 기록매체 |
JP3919855B2 (ja) * | 1996-10-17 | 2007-05-30 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置 |
JP2001074486A (ja) * | 1999-07-02 | 2001-03-23 | Equos Research Co Ltd | ナビゲーション装置 |
US6347280B1 (en) | 1999-08-23 | 2002-02-12 | Aisin Aw Co., Ltd. | Navigation system and a memory medium in which programs are stored |
JP2002183878A (ja) * | 2000-12-15 | 2002-06-28 | Toshiba Corp | 歩行者用道案内システム、歩行者用道案内サービス方法、道案内データ収集装置および道案内データ収集方法 |
JP2003121183A (ja) | 2001-10-17 | 2003-04-23 | Pioneer Electronic Corp | ナビゲーション装置及びナビゲーション方法、ナビゲーション用プログラム、情報記録媒体 |
JP4110320B2 (ja) * | 2002-11-25 | 2008-07-02 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム及びプログラム |
JP3951954B2 (ja) | 2003-04-08 | 2007-08-01 | 株式会社デンソー | 経路案内装置 |
US7430473B2 (en) * | 2004-10-01 | 2008-09-30 | Bose Corporation | Vehicle navigation display |
-
2005
- 2005-03-30 JP JP2005098451A patent/JP4534838B2/ja not_active Expired - Fee Related
-
2006
- 2006-03-09 US US11/370,941 patent/US7584051B2/en not_active Expired - Fee Related
- 2006-03-29 CN CN2006100716572A patent/CN1841022B/zh not_active Expired - Fee Related
- 2006-03-30 DE DE102006014859A patent/DE102006014859A1/de not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5910177A (en) * | 1996-12-09 | 1999-06-08 | Visteon Technologies, Llc | Navigating close proximity routes with a vehicle navigation system |
CN1365441A (zh) * | 2000-03-23 | 2002-08-21 | 三洋电机株式会社 | 导航系统 |
CN1370977A (zh) * | 2001-02-14 | 2002-09-25 | 松下电器产业株式会社 | 车载导向系统 |
EP1288627A2 (de) * | 2001-08-24 | 2003-03-05 | Audi Ag | Vorrichtung zur Projektion von Navigationsdaten |
CN1493851A (zh) * | 2003-09-09 | 2004-05-05 | 深圳市易凯数码有限公司 | 车辆卫星导航系统在复杂路口的语音导航方法 |
Non-Patent Citations (1)
Title |
---|
出处同上. |
Also Published As
Publication number | Publication date |
---|---|
JP4534838B2 (ja) | 2010-09-01 |
US20060224303A1 (en) | 2006-10-05 |
US7584051B2 (en) | 2009-09-01 |
CN1841022A (zh) | 2006-10-04 |
JP2006275918A (ja) | 2006-10-12 |
DE102006014859A1 (de) | 2006-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1841022B (zh) | 导航系统 | |
JP3987877B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
EP1614994B1 (en) | Navigation apparatus and method | |
US8131467B2 (en) | Route information display device and route information display method | |
JP3967061B2 (ja) | ナビゲーション装置 | |
CN102037324B (zh) | 用于提供到兴趣点的路线的方法及系统 | |
US7209828B2 (en) | Navigation apparatus for a vehicle and program which controls the apparatus | |
US20070005242A1 (en) | Navigation system | |
JP4045303B2 (ja) | 地図情報更新装置および地図情報更新方法 | |
WO2006033560A1 (en) | Travel route searching method of mobile object | |
US20080167802A1 (en) | Route information display device and route information display method | |
CN101243444A (zh) | 周边检索数据制成系统、周边检索系统、方法及导航装置 | |
CN110945321A (zh) | 显示控制装置及显示控制方法 | |
US20200056903A1 (en) | Driving support system and computer program | |
JP6036199B2 (ja) | ナビゲーション装置及びナビゲーションシステム | |
JP4097029B2 (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP3551241B2 (ja) | 道路地図における経路探索条件の決定方法 | |
JPWO2010109762A1 (ja) | ナビゲーションシステム、ナビゲーション方法、ナビゲーション方法を実行するためのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体 | |
US11656085B2 (en) | Route searching device and computer program | |
JP4305301B2 (ja) | 車両用経路計算装置 | |
JP2004191309A (ja) | ナビゲーション装置 | |
CN1741092B (zh) | 导航装置以及日历信息数据 | |
JP4484402B2 (ja) | ナビゲーション用誘導経路探索装置 | |
JP2006275934A (ja) | ナビゲーション装置、その制御方法及び制御プログラム | |
JP4667209B2 (ja) | ナビゲーション装置および探索条件設定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110921 Termination date: 20170329 |