• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 20
    • 下载费用:30 金币  

    重庆时时彩网站骗局: 操作导航系统以提供路线指引的方法.pdf

    关 键 词:
    操作 导航系统 提供 路线 指引 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110027582.9

    申请日:

    2011.01.26

    公开号:

    CN102192753A

    公开日:

    2011.09.21

    当前法律状态:

    撤回

    有效性:

    无权

    法律详情: 发明专利申请公布后的视为撤回IPC(主分类):G01C 21/34申请公布日:20110921|||专利申请权的转移IPC(主分类):G01C 21/34变更事项:申请人变更前权利人:纳夫特克北美有限责任公司变更后权利人:纳夫特克有限公司变更事项:地址变更前权利人:美国伊利诺伊州变更后权利人:荷兰费尔德霍芬登记生效日:20130205|||实质审查的生效IPC(主分类):G01C 21/34申请日:20110126|||公开
    IPC分类号: G01C21/34; G06F17/30 主分类号: G01C21/34
    申请人: 纳夫特克北美有限责任公司
    发明人: 戴维·J·霍尔辛格
    地址: 美国伊利诺伊州
    优先权: 2010.01.27 US 12/694,405
    专利代理机构: 北京市柳沈律师事务所 11105 代理人: 胡琪
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110027582.9

    授权公告号:

    |||||||||

    法律状态公告日:

    2015.10.28|||2013.03.13|||2013.02.27|||2011.09.21

    法律状态类型:

    发明专利申请公布后的视为撤回|||专利申请权、专利权的转移|||实质审查的生效|||公开

    摘要

    公开了一种操作导航系统以提供用于沿路线行进的路线指引消息的方法。从与导航系统相关联的地理数据库以本地语言获得从路段可见的特征的优选名称。标识优选名称的词性,并且将其转换为目标语言文本,所述目标语言文本以目标语言来提供所述优选名称。指引消息包括采用目标语言的目标语言文本。

    权利要求书

    1.一种操作导航系统以提供用于沿包括至少一个路段的路线行进的指引消息的计算机实施的方法,该方法包括:从与导航系统相关联的地理数据库获得标识从所述路段可见的特征的数据;从地理数据库获得表示从所述路段可见的所述特征的优选名称的优选名称数据,其中所述优选名称以本地语言提供所述特征的视觉描述;标识所述优选名称的词性成分;将所述优选名称的词性成分转换为以目标语言来提供所述优选名称的目标语言文本,其中所述目标语言不同于所述本地语言;以及提供包括所述目标语言文本的指引消息。2.如权利要求1所述的方法,还包括:将所述目标语言文本匹配到目标语言的音素;以及作为语言来提供所述指引消息。3.如权利要求1所述的方法,其中,使用解析算法来标识所述优选名称的词性成分。4.如权利要求1所述的方法,其中,通过来自地理数据库的数据来指示所述优选名称的词性成分。5.如权利要求1所述的方法,其中,所述词性成分包括名称和形容词。6.如权利要求1所述的方法,其中,所述优选名称包括特征的颜色。7.如权利要求1所述的方法,其中,所述优选名称包括特征的建筑材料。8.如权利要求1所述的方法,其中,所述优选名称包括特征的形状。9.如权利要求1所述的方法,其中,当导航系统经过所述特征时,提供所述指引消息。10.如权利要求1所述的方法,其中,在交叉口之前提供所述指引消息。11.一种导航系统,包括:处理器;与处理器相关联的地理数据库;指引应用程序,所述指引应用程序在处理器上执行以提供用于沿路线行进的指引消息,其中所述指引应用程序从地理数据库获得标识从所述路线可见的特征以及该特征的优选名称的数据,其中所述优选名称采用本地语言,其中所述指引程序标识该优选名称的词性成分,将优选语言的词性成分翻译为目标语言,并且创建以目标语言表示所述优选名称的目标语言文本。12.如权利要求11所述的导航系统,其中,所述指引应用程序将目标语言文本匹配到目标语言的音素。13.如权利要求11所述的导航系统,其中,使用解析算法来标识所述优选名称的词性成分。14.如权利要求11所述的导航系统,其中,通过来自地理数据库的数据来指示所述优选名称的词性成分。15.如权利要求11所述的导航系统,其中,所述词性成分包括名词和形容词。16.如权利要求11所述的导航系统,其中,所述优选名称包括从由所标识的特征的颜色、所标识的特征的建筑材料、所标识的特征的形状、所标识的特征的建筑风格以及所标识的特征的装饰元素组成的组中选择的至少一个可见描述词。17.一种操作导航系统以提供指引消息的计算机实施的方法,该方法包括:从与导航系统相关联的地理数据库获得标识可见特征的优选名称的数据,其中,所述优选名称采用第一语言;标识所述优选名称的词性成分;以及将所述优选名称的词性成分翻译为目标语言,并且将翻译后的成分排列为目标语言文本,以便以目标语言来提供所述特征的优选名称,其中所述目标语言不同于第一语言。18.如权利要求17所述的方法,其中,所述优选名称包括从由所标识的特征的颜色、所标识的特征的建筑材料、所标识的特征的形状、所标识的特征的建筑风格以及所标识的特征的装饰元素组成的组中选择的至少一个可见描述词。19.如权利要求17所述的方法,其中,通过来自地理数据库的数据来指示所述优选名称的词性成分。20.如权利要求17所述的方法,其中,所述优选名称至少包括用于词性成分的形容词和名词。

    说明书

    操作导航系统以提供路线指引的方法

    技术领域

    本发明涉及用于操作导航系统的方法和系统,并且更具体地涉及用于使用沿从起点位置到目的地位置的所计算的路线的背景元素(contextualelement)来提供路线指引(guidance)的方法和系统。

    背景技术

    可以获得向终端用户提供各种与导航相关的功能和特征的导航系统。例如,一些导航系统能够确定在地理区域中沿路网从起点位置到目的地位置行进的最优路线。使用来自终端用户的输入,导航系统可以检查起点位置和目的地位置之间的各条潜在的路线以确定最优路线。然后导航系统可以以指引的形式向终端用户提供关于最优路线的信息,所述指引标识终端用户从起点位置行进到目的地位置所需要采取的操纵。一些导航系统能够在显示器上显示对路线进行勾画的详细地图、在沿路线的各个位置处要采取的操纵的类型、某些类型的特征的位置等。

    为了提供这些和其它与导航相关的功能和特征,导航系统使用地理数据。地理数据可以是包括表示地理区域中的物理特征的数据的一个或多个地理数据库的形式。地理数据库包括关于诸如单行道、路的位置、沿路的部分的速度限制、沿路的部分的地址范围、交叉路口处的转向限制、方向限制(诸如单行道)等之类的所表示的地理特征的信息。另外,地理数据可以包括诸如商户、设施、餐馆、旅店、机场、加油站、体育场、警察局等之类的兴趣点。

    虽然导航系统提供许多重要的特征,但持续地存在新的特征和改进的空间。其中存在改进的空间的一个领域涉及提供对沿路线而行的指引。典型地,路线指引标识要在指定位置处采取的操纵(maneuver),诸如在下一交叉口左转。一些终端用户可能对他们的方位(orientation)以及在何处转向感到困惑。因此,提供改进的对沿路线而行的指引是有益的。更具体地,考虑终端用户的环境和背景(context)中的细节以提供更自然的、环境的、和直观的指引消息是有益的。

    发明内容

    为了解决这些和其它目的,本发明包括一种用于操作导航系统以提供用于沿包括至少一个路段的路线行进的指引消息的方法。该方法从与导航系统相关联的地理数据库获得标识从路段可见的特征的数据,并且从所述地理数据库获得表示从路段可见的所述特征的优选名称的优选名称数据。该优选名称以本地(native)语言提供所述特征的视觉描述。该方法识别所述优选名称的词性成分(component),并且将所述优选名称的词性成分转换为以目标语言提供所述优选名称的目标语言文本。该目标语言与本地语言不同。该方法提供包括所述目标语言文本的指引消息。

    根据另一方面,本发明包括一种导航系统。该导航系统包括处理器、与处理器相关联的地理数据库、以及指引应用程序,所述指引应用程序在处理器上执行以提供用于沿包括至少一个路段的路线行进的指引消息。指引应用程序从地理数据库获得标识从所述路线可见的特征以及所述特征的优选名称的数据。该优选名称采用本地语言。所述指引程序识别该优选名称的词性成分,将优选语言的词性成分翻译为目标语言,并且创建用目标语言来表示所述优选名称的目标语言文本。

    附图说明

    在这里参考以下附图来描述本发明的示例实施例。

    图1为根据示例实施例的导航系统的框图;

    图2示出了地理区域的地图;

    图3为在图1中所描绘的导航系统中所包括的表示地理区域的地理数据库的框图;

    图4为图3中所描绘的地理数据库中所包含的数据记录的组成部分的框图;

    图5a和图5b为地理区域的一部分的表示;

    图6为地理数据库中所包含的数据记录的组成部分的框图;

    图7为用于以非本地语言提供优选名称的文本-语音(text-to-speech)的流程图。

    具体实施方式

    I.导航系统

    图1为根据示例实施例的与计算平台102相关联的导航系统100的框图,所述计算平台102例如为车载导航设备、个人导航设备、移动计算机、移动电话、个人数字助理(PDA)、个人计算机、或其它任何计算机。导航系统100为硬件和软件组件的组合。在一个实施例中,导航系统100包括处理器104、与处理器104连接的驱动器106、以及用于存储导航应用软件程序110以及可能存储其它信息的非易失性存储器存储设备108。

    导航系统100还包括定位系统112。定位系统112可以利用GPS类型的技术、航位估算类型的系统(dead?reckoning-type?system)、或这些或其它系统的组合,所有这些都是本领域中已知的。定位系统112可以包括测量行进距离、速度、方向、方位等的合适的传感设备。定位系统112还可以包括GPS系统。定位系统112向处理器104输出信号。在处理器104上运行的导航应用软件程序110使用来自定位系统112的信号来确定计算平台102的位置、方向、方位等。

    导航系统100还包括用户接口114,其允许终端用户向导航系统100中输入信息、以及从导航系统100获得信息。用户接口114包括麦克风和扬声器以便允许语音输入和输出。所输入的信息可以包括对导航系统100的导航特征和功能的请求。为了提供导航特征和功能,导航系统100使用在计算机可读存储介质118上存储的地理数据库116。在一个实施例中,存储介质118被安装在驱动器106中,从而可以由导航系统100读取和使用地理数据库116。在一个实施例中,地理数据库116可以是由Illinois,Chicago的NAVTEQNorth?America,LLC发布的地理数据库。不必在导航系统100的位置物理地提供存储介质118和地理数据库116。在可替代的实施例中,其上存储一些或整个地理数据库116的存储介质118位置可以远离导航系统100的其余部分,并且在需要时经由通信系统120提供地理数据的部分。

    在一个示例类型的系统中,将导航应用软件程序110从非易失性存储器存储设备108加载至与处理器104相关联的随机存取存储器(RAM)122中。处理器104还接收来自用户接口114的输入。导航系统100使用存储在存储介质118上的地理数据库116(可能与来自定位系统112和通信系统120的输出结合)以提供各种导航特征和功能。导航应用软件程序110可以包括提供各种与导航相关的特征和功能的分离的应用程序(或子程序)。导航功能和特征可以包括路线计算124(其中确定从起点到目的地的路线)、路线指引126(其中提供用于到达期望目的地的详细的指导(direction))、地图显示128(其中在显示器上显示描绘当前位置和要行进的路线的地图)、定位130(例如地图匹配)、以及文本-语音132(其中将指引消息从文本转换为语音)??梢栽诘己较低?00中包括其它功能和程序设计134,所述其它功能和程序设计134包括人物和商户寻找服务(例如电子黄页和白页)、兴趣点搜索、目的地选择、以及基于位置的广告服务。

    导航应用软件程序110可以用诸如C之类的合适的计算机编程语言来编写,尽管诸如C++或Java之类的其它编程语言也是合适的。上面所描述的全部组件可以是传统的(或非传统的),并且对于本领域技术人员来说这些组件的制造和使用是已知的。

    在可替代的实施例中,导航系统100包括与终端用户物理地位于一起的本地组件,所述本地组件与位置远离终端用户的远程组件通信。在该实施例中,远程组件包括导航服务服务器。导航应用软件程序110和地理数据库116与导航服务器位于一起。导航系统的本地组件经由通信链路与远程组件通信。该通信链路可以使用当前可用的任何合适的技术和/或协议、以及在未来变得可用的技术和/或协议。通信链路的一部分可以包括使得能够进行本地组件和远程组件之间的双向通信的无线部分??梢酝ü魏魏鲜实男问降奈尴咄ㄐ?包括蜂窝、PCS、卫星、FM、无线电、蓝牙其它短程和长程传输技术、或可以在将来开发的技术)来实施无线部分。

    II.地理数据库

    为了向终端用户提供与导航相关的特征和功能,导航系统100使用地理数据库116。地理数据库116包括关于一个或多个地理区域的信息。图2图示了地理区域202的一部分的地图200。地理区域202可以对应于城市或乡村区域、州、国家、或其组合、或任何其它区域。诸如道路、兴趣点(包括商户、市政设施等)、湖泊、河、铁路、市政府等之类的物理地理特征位于地理区域202中。

    地图200图示了地理区域202中的路网的一部分。除了其它的以外,路网包括位于地理区域202中的道路和交叉口。地理区域202中的每条道路由一个或多个路段204组成。路段204表示道路的一部分。每个路段204被示出为具有与其相关联的两个节点206;一个节点表示路段的一端处的点,而另一节点表示路段的另一端处的点。路段204的任一端处的节点206可以对应于该道路与其它道路交会的位置(即交叉口)、或该路断头的位置。路段204可以包括供行人行走的人行道和人行横道。

    如图2中所示,地理区域202还包括诸如商户、设施、餐馆、旅店、加油站、体育场、警察局等之类的兴趣点208。地理区域202进一步包括诸如湖泊、森林、河、小山、高山等之类的其它地图(cartographic)特征210。

    参考图3,地理数据库116包含表示图2中所描绘的地理区域202中的物理地理特征中的一些的数据302。地理数据库116中所包含的数据302包括表示供车辆行进的路网以及供行人行走的人行网络的数据。在图3的实施例中,表示地理区域202的地理数据库116对于地理区域202中的每个路段204包含至少一个路段数据记录304(数据库记录也可被称作“实体”或“条目”)。表示地理区域202的地理数据库116还包括用于地理区域202中的每个节点212的节点数据记录306。用语“节点”、“段”、和“链接”仅表示用于描述这些物理地理特征的一个术语,并且用于描述这些特征的其它术语意图被包括在这些概念的范围内。

    地理数据库116还包含地图特征数据记录308,其表示诸如湖泊、河、铁路、机场、公园、森林等之类的地图特征。地理数据库116还包含兴趣点数据记录310,其表示诸如商户、设施、餐馆、旅店、加油站、体育场、警察局等之类的兴趣点。兴趣点数据可以包括兴趣点记录,所述兴趣点记录包括兴趣点的类型、兴趣点的位置、电话号码、营业时间等。

    此外,地理数据库116包含指引特征点对象数据记录312,其指示从地理区域中的路网(或人行网络)可见的特征。使用所述可见的特征来为终端用户得到基于路段(或人行道)周围的背景元素的路线指引指令提供支持。这种增强的指引被称为自然指引,自然指引被定义为包括多个属性和关系的路口转向(turn-by-turn)体验,所述多个属性和关系将用户的环境和背景详细描述(detail)为更自然的、环境的、和直观的触发物(trigger)。

    地理数据库116还可以包括其它种类的数据。其它种类的数据可以表示其它种类的地理特征、或任何其它事物。地理数据库116还包括索引314。索引314可以包括将不同类型的数据彼此关联、或与地理数据库116中所包含的其它方面的数据相关联的各种类型的索引。例如,索引314可以将节点数据记录306中的节点与路段数据记录304中的路段的端点相关联。作为另一例子,索引314可以将兴趣点数据记录310中的兴趣点数据与路段数据记录304中的路段相关联。

    图4示出了地理数据库116中所包含的路段数据记录304的组成部分中的一些。路段数据记录304包括路段ID?304(1),通过所述路段ID?304(1)可以在地理数据库116中标识该数据记录。每个路段数据记录304具有与其相关联的、描述所表示的路段的特征的信息(诸如“属性”、“字段”等)。路段数据记录304可以包括数据304(2),其指示所表示的路段上的速度限制或速度类别(category)(即最高允许的车辆行进速度)。路段数据记录304还可以包括数据304(3),其指示诸如路段的级别(rank)(可对应于其功能种类(class))之类的分类。

    路段数据记录还包括数据304(4),其指示人行道是否与该路段相关联、以及人行道的属性信息。路段数据记录304还可以包括其它数据304(6)或与其它数据304(6)相关联,所述其它数据304(6)指代所表示的路段的各种其它属性。与路段相关联的各种属性可以被包括在单个路段记录中、或可以被包括在彼此交叉引用的多于一类的记录中。例如,路段数据记录304可以包括标识在每个节点(所述节点对应于由该路段表示的道路部分的端点处的交叉口)处存在什么转向限制的数据、所表示的路段的为人所知的一个或多个名称、该路段的长度、路段的等级、沿所表示的路段的街道地址范围、在所表示的路段上的车辆行进的所允许的方向、所表示的路段是否为受控通行道路(诸如高速公路)的一部分、到受控通行道路的坡道、桥梁、隧道、收费道路、渡口等。

    路段数据记录304还包括数据304(5),其标识路段的端点和端点的位置(例如纬度和经度)。在一个实施例中,端点数据304(5)参考(reference)为与所表示的路段的端点对应的节点而定义的节点数据记录306。传统地,每个路段被视作具有“参考”或“左”端点以及“非参考”或“右”端点。左端点可以是具有更大经度坐标的节点,或在经度坐标相同的情况下,右端点可以是具有更小纬度的节点。当然,可以可替代地定义将哪个节点定义为左端点或右端点。

    每个节点数据记录306包括节点ID?306(1),通过所述节点ID?306(1)可以在地理数据库116中标识该记录。节点数据记录306还包括数据306(2)数据,其标识所表示的节点的地理坐标(例如纬度、经度、以及可选的海拔)。节点数据记录306还包括数据306(3),其标识与该节点连接以形成交叉口的路段。例如,由节点ID?306(1)标识的节点可以表示两条道路的交叉口。在该交叉口处,这两条道路中的每条可以由每个具有在该节点处的端点的两个路段(位于该交叉口的中心的相反侧)来表示。在标准四向交叉口的该例子中,连接段数据306(3)包括标识与该节点连接以形成交叉口的四个路段的四个段ID?304(1)。

    节点数据记录306还包括数据306(4),其指示人行横道是否存在以及人行横道的属性信息。节点数据记录306还可以包括其它数据306(5),其指代该节点的各种其它属性。

    图5a和图5b图示了从路段可见的特征的以及指引特征点对象的示例。所述特征可以是诸如建筑物之类的兴趣点、或诸如湖泊之类的地图特征。图5a图示了从路段502可见的湖泊500的地图特征。图5b图示了邻近交叉口512并且从路段514和516可见的摩天大楼510的兴趣点。地理数据库开发者对所标识的可见特征创建指引特征点对象。为了提供引用可见特征的指引建议的目的,在特征最可见地(most?visibly)显著或最可见地可识别或可辨别的位置处创建指引特征点对象。提供位置(纬度、经度及海拔)以及可见特征位于路段的哪一侧。在一个实施例中,因为指引特征点对象位于该特征从其最可见地显著的路段处,所以指引特征点对象不位于特征的进入点、私人车道、或入口点处,并且指引特征点对象不位于特征的地址点位置处。

    参考图5a,指引特征点对象504位于路段502上、在从路段502最能看到(visible)湖泊500的位置处。如图5a中所示,在沿路段502的若干点处,树506阻挡对湖泊500的观看;因此,指引特征点对象504位置远离树506,以提供从路段502对湖泊500的清楚的观看。当定义指引特征点对象时,地理数据库开发者确定所述指引特征点对象是否对提供经过指引或路口指引有用。经过指引支持经过特征时的路线指引;路口指引支持在路口和/或交叉口上行驶(或转向)时的路线指引。参考图5a,指引特征点对象504可以用于提供经过指引,这是因为在路段502上经过湖泊500时它提供对于湖泊500的清楚的观看。对于对经过指引有用的指引特征点对象,将路段与位于该路段处或该路段上的指引特征点对象相关联。对于对经过指引有用的图5a所示的指引特征点对象504,将路段502与指引特征点对象504相关联,从而将路段502与湖泊500的地图特征相关联。

    参照图5b,摩天大楼510邻近交叉口512,并且从路段514和516可见。指引特征点对象518和520分别位于路段514和516处、在摩天大楼510最可见而没有来自路段的阻挡或者具有来自路段的有限阻挡的位置上??梢允褂弥敢卣鞯愣韵?18和520来提供路口指引,因为它们在行进通过交叉口512或在交叉口512处转向时是邻近并且可以看到的。对于对路口指引有用的指引特征点对象,利用所创建的指引特征点对象将所述指引特征点对象与具有对特征的未被阻挡的或受限制的视野的路段相关联。在确定将哪个路段与指引特征点对象相关联时,地理研究者保证从(将要关联的)路段行驶到指引特征点对象所位于的路段上是可能的。参照图5b,摩天大楼510可以从路段514和516看见。将路段514与指引特征点对象518相关联,并且将路段516与指引特征点对象520相关联。

    对指引特征点对象分配用于相关联的特征的优选名称。该优选名称描述特征的可见特性或在视觉上有区别的方面,诸如特征的颜色、特征的形状、特征的年代、特征的建筑材料、特征的风格、建筑学描述、装饰特征、包括特征的光泽和光彩(闪亮还是灰暗)的其它视觉属性、特征的一部分的运动或所感知的运动、和/或将特征与周围区域中的其它特征区别开的任何可见属性。例如,特殊(special)名称可以是粉色建筑物、穹顶状建筑物、玻璃建筑物、砖建筑物、哥特式建筑物、无窗的建筑物、高建筑物、附着于建筑物的鸟的霓虹灯标志、建筑物前方的喷泉、建筑物前方的雕塑等。此外,所述优选名称可以包括各种形容词以描述所述特征,诸如宏大的老法院。对于图5a的湖泊500,优选名称可以是“大的绿色的湖泊”。在一个实施例中,优选名称可以是特征的本地熟知的名称或昵称,诸如“Max兄弟加油站”。

    除了特征的优选名称之外,特征还有基础名称(base?name)。对于兴趣点,基础名称是设施类型描述或兴趣点类别,例如用于摩天大楼510的办公楼。对于地图特征,基础名称是地图特征类型,例如用于湖泊500的湖泊。在另一实施例中,所述特征包括品牌名称或兴趣点连锁店名称,例如加油站的品牌名称。在另一实施例中,可以对于不同的终端用户收集不同的优选名称。例如,可以对于女性终端用户收集一个优选名称,而对于男性终端用户收集另一优选名称;可以对于本地终端用户收集一个优选名称,而对于游客或不居住在该地理区域中的终端用户收集另一优选名称。

    上述指引特征点对象、关联数据和优选名称信息被包括在表示地理区域202中的一些物理地理特征的地理数据库116中。在图3的示例实施例中,表示地理区域202的地理数据库116对于在地理区域202中的每个指引特征点对象包含至少一个指引特征点数据库记录312。

    图6示出了指引特征点数据库记录312的一些组成部分。指引特征点数据库记录312包括指引特征点ID?312(1),通过所述指引特征点ID?312(1)可以在地理数据库116中标识该数据记录。每个指引特征点数据库记录312具有与其相关联的、描述指引特征点对象的特征的信息(诸如“属性”、“字段”等)。指引特征点数据库记录312可以包括数据312(2),其指示指引特征点对象的类型,诸如用于提供背景环境信息的自然指引的类型。

    指引特征点数据记录312包括数据312(3),其指示指引特征点对象位于其上或位于其处的路段ID。指引特征点对象数据记录312包括指示指引特征点对象所位于的路段的一侧的数据312(4)。指示一侧的该数据312(4)提供特征在相对于路段的参考节点的左侧还是右侧。另外,侧数据312(4)在特征在路段的两侧等同地可见时可以不指示任何一侧。指引特征点数据记录312进一步包括位置数据312(5),其指示指引特征点对象的经度和纬度(以及海拔)。

    关联数据库记录314提供定义从路段数据库记录304、节点数据库记录306、地图特征数据库记录308、兴趣点数据库记录310和指引特征点对象数据库记录312中选择的两个或多个数据库记录之间的关联或关系的特征关联模型。用于自然指引的背景的关联成员包括:与指引特征点对象相关联的路段、与路段和指引特征点对象相关联的兴趣点、与路段和指引特征点对象相关联的地图特征、以及与路段和指引特征点对象相关联的节点。

    每个关联数据库记录314包括ID?314(1),通过所述ID?314(1)可以在地理数据库116中标识数据记录。关联数据库记录314包括数据314(2),其指示关联的类型:用于经过指引还是用于路口指引。用于经过指引的特征关联将指引特征点对象与路段相关联,以支持当在该路段上行驶并且经过对应于该指引特征点对象的可见特征时的路线指引。用于路口指引的特征关联将指引特征点对象与路段相关联,以支持当在路口或交叉口上行驶或转向时的路线指引。在路口或交叉口上的一个操纵的背景中,为该路口或交叉口上的特定操纵之前的、与该路口或交叉口连接的路段定义特征关联。

    虽然未在图6中示出,但关联数据314可以进一步包括以下数据:所述数据通过标识(identify)相应的关联ID?314(1)和路段ID?304(1)而将关联数据记录314与路段数据库记录304链接、通过标识相应的关联ID?314(1)和节点ID?306(1)而将关联数据记录314与节点数据记录306链接、通过标识相应的关联ID?314(1)和地图特征的ID而将关联数据记录314与地图特征数据库记录308链接、通过标识相应的关联ID?314(1)和兴趣点的ID而将关联数据记录314与兴趣点数据库记录310链接、并且通过标识相应的关联ID?314(1)和指引特征点对象ID?312(1)而将关联数据记录314与指引特征点数据记录312链接。

    如图6中所示,地理数据库116还包括优选名称数据记录602。优选名称数据602包括ID?602(1),通过所述ID?602(1)可以在地理数据库116中标识优选名称数据记录602。优选名称数据库记录602包括数据602(2),其指示在指引期间说明(explicate)关联的特征时的优选名称。该优选名称描述特征的可见特性或在视觉上有区别的方面,诸如特征的颜色、特征的形状、特征的年代、特征的建筑材料、特征的风格、建筑学描述、装饰特征、包括特征的光泽和光彩(闪亮还是灰暗)的其它视觉属性、特征的一部分的运动或所感知的运动、和/或将特征与周围区域中的其它特征区别开的任何可见属性。例如,特殊名称可以是粉色建筑物、红色建筑物、穹顶状建筑物、矮而宽的建筑物、玻璃建筑物、砖建筑物、哥特式建筑物、无窗的建筑物、高建筑物、附着于建筑物的鸟的霓虹灯标志、建筑物前方的喷泉、建筑物前方的雕塑等。在一个实施例中,优选名称可以是特征的本地熟知的名称或昵称,诸如“Max兄弟加油站”。在一个实施例中,作为所标识的词性来提供优选名称,所述词性包括名词、形容词、介词、冠词等等。例如,在数据记录中,作为名词“湖泊”和形容词或描述词“大的”和“绿色的”来提供优选名称“大的绿色的湖泊”。在一个实施例中,可以在数据602(2)中包括多于一个的优选名称,诸如用于不同终端用户(男性、女性、游客和本地居民)的不同优选名称。

    III.路线计算

    如上面结合图1讨论的那样,导航系统100包括提供各种导航特征和功能的导航应用软件程序110。在一个实施例中,导航功能和特征包括路线计算124。路线计算功能124接收计算到期望的目的地的路线的请求。该请求可以是对开始位置和期望的目的地位置的标识的形式。这些位置的标识可以包括这些位置的地理坐标?;箍梢韵蚵废呒扑愎δ芴峁┲钊缏废咂弥嗟钠渌莼虿问?。给定至少对开始位置和目的地位置的标识,路线计算功能124确定开始位置和目的地位置之间的一条或多条方案(solution)路线。方案路线由一系列连接的路段形成,在所述路段上终端用户可以从开始位置行进到目的地位置。

    在路线计算功能124计算路线时,它访问地理数据库116并且获得路段数据记录304和/或其它数据。路线计算功能124可以使用各种手段或算法来确定方案路线。在美国专利第6,192,314号中公开了用于路线计算的方法,在此通过引用并入其全部公开。(前述专利中所公开的方法仅表示可以计算路线的方式中的一些,并且这里所请求?;さ闹魈獠幌抻谌魏尉咛宓穆废呒扑愕姆椒???梢圆捎孟衷谝阎幕蛟诮纯⒌娜魏魏鲜实穆废呒扑惴椒?。)

    路线计算功能124提供输出。在一个实施例中,路线计算功能124的输出是标识多个路段的有序列表的形式,诸如来自地理数据库116的路段ID304(1)(即seg1,seg2,seg3,...,seg(E),seg(F))。所述多个路段ID?304(1)表示形成已经由路线计算功能124计算的、起点和目的地之间的连续的可导航路线的路段。(路线计算功能124可以计算多于一条方案路线。)尽管对于路线计算的以上描述将路线叙述为一系列路段,但是所述路线也可以针对行人而包括人行道和人行横道。此外,所述路线可以针对任何运输模式。

    IV.路线指引

    路线指引功能126使用路线计算功能124的输出来生成用于沿所计算的路线而行的详细的指导或指引消息。在示例实施例中,路线指引功能126评估组成所计算的路线的每个路段,并且准备经过指引消息和路口指引消息。经过指引消息提供在路段上行驶并且经过可见特征时的指导和环境线索。路口指引消息提供在路口或交叉口上行驶或转向时的操纵指导和环境线索??梢栽谘芈废咝薪盎蛘咴谘芈废咝薪诩渥急钢敢???啥月废叩拿扛鲎槌陕范?、或仅对其子集提供经过指引消息和路口指引消息。通常在沿路线的需要操纵的判定点处需要指引消息。

    指引功能126使用与指引特征对象点相关联的特征的优选名称产生指引消息。对于图5a所示的示例,指引消息引用湖泊500(以及其指引特征点对象502)。在示例实施例中,指引功能126从地理数据库116获得优选名称602(2)。例如,湖泊500具有标识其相对大小和颜色的优选名称“大的绿色的湖泊”。在其它实施例中,优选名称可以是这样的词语,该词语描述特征的可见特性或在视觉上有区别的元素,诸如颜色、形状、年代、建筑材料、尺寸、建筑学风格、装饰特征、光泽、运动和/或将该特征与周围区域中的其它特征区分开的任何可见属性。例如,特殊名称可以是粉色建筑物、红色建筑物、穹顶状建筑物、玻璃建筑物、砖建筑物、哥特式建筑物、无窗的建筑物、高建筑物、附着于建筑物的鸟的霓虹灯标志、建筑物前方的喷泉、建筑物前方的雕塑等。在另一实施例中,优选名称可以是特征的本地熟知的名称或昵称,诸如“南侧的湖泊”。在一个实施例中,指引功能126基于终端用户的特性而从多于一个可用的优选名称中选择,诸如用于女性终端用户的优选名称。

    对于图5a中所示的路段502,指引消息为“沿道路而行,经过大的绿色的湖泊”。在经过湖泊500的相关联的指引特征点对象504的位置时,经由导航系统100的用户接口114提供该指引消息??梢栽谟胗没Ы涌?14相关联的显示器上提供该指引消息,或作为来自与用户接口114相关联的扬声器的音频消息来提供该指引消息。

    V.非本地语言的文本-语音转换

    为了产生包括指引消息的音频,导航系统100在处理器104上实施文本-语音(TTS)应用132。TTS功能132使用路线指引功能126的输出来将用于沿所计算的路线而行的详细的指导或指引消息的文本转换为语音。在示例实施例中,TTS功能132将指引消息的文本转换为音素(phoneme);音素是语言中可以区分词语的区别性的声音的单位(改变词语中的一个音素产生不同的词语)。

    通常,当给定语言的表音法(orthography)已经被匹配到本国发音(phonetic)集时,文本到音素的算法转换是可能的?;谎灾?,英语拼写惯例被匹配到离散的英语音素,西班牙语拼写惯例被匹配到西班牙语音素,并且语言之间的重叠在或多或少的程度上不同。不幸的是,当面对未知的非本国表音法或音素集时,文本-语音算法不提供易于理解的输出。也就是说,文本-语音转换通常不能用于在其本地语言之外的用户。例如,当试图将包含英语短语和西班牙语短语二者的句子转换为西班牙语时,文本-语音转换通常失败。

    在一个实施例中,导航系统100提供增强的指引(自然指引),该增强的指引将有关用户的环境和背景的细节提供至更自然的、环境的和直观的触发物。如上面讨论的,为了提供增强的指引消息,该指引消息包括可见特征的优选名称。使用表示指引特征点对象的优选名称的地理数据库116的数据记录602来产生所述指引消息。在一个实施例中,地理数据库116以诸如英语之类的一种语言提供所述优选名称。在替换实施例中,以多种语言来提供所述优选名称。为了以与来自地理数据库116的优选名称的语言不同的目标语言提供语音指引,TTS功能132执行图7的流程图所示的用于产生优选名称的非本国发音的方法。例如,导航系统100的用户希望以德语说出指引消息,但是来自地理数据库116的优选名称采用英语。因此,TTS功能132执行图7所示的步骤以便将采用英语的优选名称转换为采用德语的优选名称。

    参照图7,在步骤700,TTS功能132获得与在指引消息中使用的指引特征对象点相关联的特征的优选名称。以诸如英语之类的本地语言从地理数据库获得优选名称602(2)。在一个实施例中,优选名称数据记录602包括指示优选名称的本地语言的数据。在步骤702,TTS功能132识别语音指引消息的目标语言,例如德语。如果优选名称的目标语言和本地语言相同,则该方法跳到步骤708。如果目标语言与本地语言不同,则TTS功能132继续到步骤704。

    在步骤704,TTS功能132标识优选名称的词性成分,包括名词、形容词、介词、冠词等。在一个实施例中,TTS功能132使用用于对词性添加标签的Brill?Tagger算法、使用CYK(Cocke-Younger-Kasami)算法或者本领域技术人员已知的某种其它算法来将采用其本地语言的优选名称解析为词性成分。在一个实施例中,基于已知的词汇项的核心集合,使用优选名称数据集的先验知识,例如通过惯例建立的描述词的集合,或者通过可以人工地推敲的常用元素的随机分析,安排(seed)所述解析或标签添加算法。该算法的输出标识优选名称的词性成分。对于优选名称“黑色的摩天大楼”,BrillTagger算法标识出名词“摩天大楼”和形容词“黑色的”的词性成分;对于优选名称“大的绿色的湖泊”,所述解析算法的输出是名词“湖泊”以及形容词“大的”和“绿色的”;对于优选名称“具有一个喷泉的粉色的建筑物”,所述解析算法的输出是名词“建筑物”、形容词“粉色的”、介词“具有”、冠词“一个”和名词“喷泉”。

    在另一实施例中,TTS功能132通过直接从地理数据库116获得优选名称的词性成分而标识出优选名称的词性成分。在该实施例中,在优选名称数据记录602中,优选名称被提供为所标识的包括名词、形容词、介词、冠词等等的词性。例如,在数据记录中优选名称“大的绿色的湖泊”被提供为名词“湖泊”和形容词或描述词“大的”和“绿色的”。对于优选名称“黑色的摩天大楼”,优选名称记录602包括标识名词“摩天大楼”和形容词“黑色的”的数据。

    在步骤706,TTS功能132将采用本地语言的优选名称的词性成分转换为目标语言文本。TTS功能132应用目标语言的变换和语法规则来创建目标语言文本的优选名称。本地语言的优选名称的名词和形容词成分被翻译为目标语言。例如,将采用英语的名词“skyscraper”翻译为采用德语的“wolkenkratzer”,并且将采用英语的形容词“black”翻译为采用德语的“schwarze”。翻译后的词性成分按照目标语言的语法规则而被排列成文本;例如,目标语言文本的优选名称为“schwarze?Wolkenkratzer”。

    在步骤708,TTS功能132将优选名称的目标语言文本匹配到目标语言的音素。在一个实施例中,目标语言的音素被存储在与导航系统100相关联的数据库中。例如,目标语言文本中的每个词语被匹配到存储在数据库上的德语的音素。在一个实施例中,TTS功能132提供采用目标语言的优选名称的SAMPA(语音评价方法发音字母表)表示,该SAMPA表示提供目标语言的计算机可读的发音脚本,其可以用来通过用户接口的扬声器提供具有采用目标语言的优选名称的指引消息。

    TTS功能132允许导航系统100使用容易见到的环境线索和特征而以多种语言来提供增强的指引消息,而不必在地理数据库116中包括优选名称的不同语言版本。对于不理解本地语言的游客来说,这一特征是有用的。通过参照在用户的环境中可见的特征以用户的语言来提供增强的指引消息,用户将能够更好地沿着路线行进而具有较少的迷惑。尽管上述TTS功能132典型地作为语音来提供采用目标语言的优选名称,但是在另一实施例中,可以在导航系统的显示器上作为文本来提供采用目标语言的优选名称。

    前述详细描述意图是被视作例示性的而非限制性的,并且应当理解,包括全部等价物的所述权利要求意图限定本发明的范围。不应将权利要求理解为受限于所描述的顺序或元素,除非陈述了该意思。因此,落入随后的权利要求及其等价物的范围和精神内的全部实施例作为本发明而请求?;?。

    关于本文
    本文标题:操作导航系统以提供路线指引的方法.pdf
    链接地址://www.4mum.com.cn/p-5875405.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 北京pk龙虎有什么技巧 江苏时时开奖规则 稳赚包平特1肖二期最少开1 幸运飞艇计划软件苹果版 双色球历史结果1000期 双色球246算法必中六红 大乐透中奖说明和玩法 北京11选五稳赚技巧 3分pk10技巧计划 北京pk10规律大小 云南时时怎么玩法 足球亚盘投注app cc分分彩人工计划软件 6码2期打法 后一三码倍投 pk10 45678套路