考虑道路几何形状而调节转向指示符的制作方法
考虑道路几何形状而调节转向指示符的制作方法
【技术领域】
[0001]本公开涉及生成图示道口的图形转向指示符。更具体地，本公开涉及生成图示与道口相关联的操控的图形转向指示符，该道口具有彼此以紧密的角近似度从该道口的中心进行延伸的多个路段。
【背景技术】
[0002]类似于物理道路标志，数字图形转向指示符图示了交叉路口以及其它道口处的可行操控。典型的图形转向指示符包括指示道口处的可用行进方向的箭头。软件应用能够显示这样的指示符以图示出转向、车道合并、车道分离等。例如，软件应用能够呈现图形转向指示符的序列而作为逐向路线指引(direct1ns)的显示的一部分。这样的软件应用能够在专用电子设备(诸如内建在汽车头部单元之中的汽车导航系统或外部导航器)或通用电子设备(诸如台式计算机、膝上计算机、平板计算机、智能电话等)上执行。
[0003]虽然有时期望生成对应于道口的几何形状的图形转向指示符，但是这样的图形转向指示符并非始终都呈现出最为清晰的道口的示意视图。例如，如果两个路段形成20度角，则以相同的20度角图示这两条道路的图形转向指示符通常并不是清晰的图形转向指示符，其中该角度更宽(例如，45度)并且因此两个路段之间的对比更为明显。
【发明内容】
[0004]根据一种实施方式，提供了一种计算设备中用于生成图形转向指示符以图示在互连了若干路段的道口处的操控的方法。该方法包括基于该道口的几何形状确定每个路段处于对应于不同转向类型的哪个扇形之中。这定义了路段和扇形之间的初始映射。响应于确定某个路段和另一个路段被映射至相同的共享扇形，该方法包括将一个路段与和该共享扇形相邻的扇形相关联以生成路段和扇形之间经调节的映射。另外，该方法包括根据经调节的映射生成图形转向指示符，包括针对该图形转向指示符所指示的不同转向类型而生成诸如箭头之类的不同图形要素。
[0005]在另一种实施方式中，提供了一种存储指令的计算机可读介质，所述指令用于生成图形转向指示符以图示出在道口处的操控。该指令当在一个或多个处理器上执行时使得该一个或多个处理器接收逐向驾驶路线指引，其指定了原点和目的地之间的路线，其中该路线包括若干道口。每个道口互连了若干路段。该指令进一步使得该一个或多个处理器针对该道口生成图形转向指示符，包括依据道口的几何形状而为该操控在该道口处包括的每种转向类型呈现相应箭头。每种转向类型可以从有限的圆形排序的转向类型集合中进行选择。当该操控包括对应于相同共享转向类型的两个驶出转向时，针对该两个驶出转向中的一个呈现用于在该圆形排序集合中与该共享转向类型相邻的转向类型的箭头。
[0006]在又另一种实施方式中，提供了一种计算设备中用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的方法。该方法包括依据该道口的几何形状而针对该道口处的每个出站路段确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。该方法进一步包括响应于确定该道口处的两个出站路段映射至相同转向类型，将这两个出站路段中所选择的一个重新映射至不同的转向类型。该方法还包括使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同的示意性指示符。
[0007]在再另一种实施方式中，提供了一种用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的器件。针对该道口处的每个出站路段，该器件确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。响应于确定该道口处的两个出站路段映射至相同转向类型，该器件将这两个出站路段中所选择的一个重新映射至不同的转向类型。该器件还使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同示意性指示符。
[0008]在再另一种实施方式中，提供了一种用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的器件。针对该道口处的每个出站路段，该器件确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。响应于确定该道口处的两个出站路段映射至相同的转向类型，该器件将这两个出站路段中所选择的一个重新映射至不同的转向类型。该器件还使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同的示意性指示符。
[0009]该
【发明内容】
以及以下【具体实施方式】中所描述的特征和优势并非是无所不包的。鉴于附图、说明书及其权利要求，许多另外的特征和优势对于本领域普通技术人员将会是显而易见的。
【附图说明】
[0010]图1描绘了使用本公开的技术针对某个行进方向所生成的覆盖数字地图的示例图形转向指示符，该数字地图显示了该图形转向指示符与之相对应的交叉路口；
[0011]图2描绘了针对另一个行进方向的覆盖图1的数字地图的另一个示例图形转向指示符；
[0012]图3-6示意性图示了根据本公开的技术的调节五向路口和表示不同转向类型的扇形之间的映射以生成图形转向指示符的示例；
[0013]图7描绘了其中使用本公开的技术生成图形转向指示符的示例计算机系统的框图；
[0014]图8描绘了能够在图7的计算机系统中实施的生成图形转向指示符的示例方法的流程图；和
[0015]图9描绘了同样能够在图7的计算机系统中实施的鉴于包括道口的路线而针对该道口生成图形转向指示符的示例方法的流程图。
【具体实施方式】
[0016]本公开的系统和方法能够生成直观且清楚的图形转向指示符，后者示意性图示出若干路段彼此以紧密的角近似度从中心进行延伸的道口，同时消除了任何歧义。这些图形转向指示符包括箭头或任意其它适当图形要素，它们具有充分的角间隔以清楚地图示出每个路段。
[0017]更具体地，图形转向指示符生成模块(或“转向图标生成器”)将道口的路段映射至扇形上，每个扇形对应于一种转向类型(向左急转、左转、稍向左转、直行等)。当两个路段处于相同扇形之内时，转向图标生成器将这两个路段之一重新映射或“转移(bump)”至相邻的扇形。
[0018]根据一些实施方式，该转向图标生成器鉴于所指引的通过道口的路线而确定哪些路段应当进行转移。例如，转向图标生成器能够将图形转向指示符生成作为沿从原点至目的地的路线对用户进行引导的导航指令的一部分。因此，道口处的一些路段将用户带到路线外，而其它路段则是留在路线上的可行选项。当两个路段对应于共同转向类型并且每个路段是路线外的路段时，该转向图标生成器将最接近于相邻扇形的路段进行转移。当两个路段对应于共同转向类型并且这两个路段之一是路线上的路段时，该转向图标生成器将路线外的路段转移至相邻扇形。
[0019]转向图1，在客户端设备或网络服务器中实施的转向图标生成器呈现出示例图形转向指示符(为了简明称之为“指示符”)145，其图示了五向路口 105处的可用操控。针对沿从原点130到目的地135的路线140驶过交叉路口 105，这种情况下的指示符145示意性地图示了路线上的左转和路线外的向左急转。为了清楚，图1中的图形转向指示符145覆盖了图示出实际几何形状交叉路口 105的数字地图100。
[0020]图形转向指示符通常可以包括箭头或者任意其它适当的图形要素，其将这样的转向类型表示为向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头。向左急转和稍向左转可以被认为是左转的子类型。向右急转和稍向右转可以被认为是右转的子类型。转向类型定义了圆形排序的转向类型集合。
[0021]如图1中进一步图示的，每个转向类型对应于某个扇形(或“桶”)。图1中示出了由虚线106-113所划分的八个扇形:向右急转、右转、稍向右转、直行、稍向左转、左转、向左急转和调头。这些扇形中的每一个对应于排序的转向类型集合:向右急转、右转、稍向右转、直行、稍向左转、左转、向左急转和调头内的相应转向类型。这八个扇形的中心与道口 105的中心一致。该扇形并不需要为相同大小。在该示例中，右转和左转扇形明显大于其它扇形。
[0022]如能够在图1中看到的，南向街道115从调头扇形通过道口105的中心延伸至直行扇形之中。东向街道125从右转扇形通过道口 105的中心延伸至左转扇形之中。东北向街道120从交叉路口 105的中心延伸至左转扇形之中。
[0023]即使东北向街道120和东向街道125的一部分都延伸至左转扇形之中，转向图标生成器也生成具有两个分开箭头150和155的指示符145以图示出这些路段。另外，即使路段120和125形成锐角，转向图标生成器也将箭头150和155分隔开来以使得指示符145易于理解。在该示例中，如以下更为详细讨论的，转向图标生成器有效地将箭头155从左转扇形“转移”至向左急转扇形。
[0024]在该示例实施方式中，路线上和路线外的转向分别使用具有虚线和实线的箭头进行图示。在另一种实施方式中，路线上的转向和路线外的转向能够使用不同图形要素、不同颜色来描绘。通常能够使用任意适当技术在路线上和路线外的箭头之间加以区分。
[0025]现在参考图2，图形转向指示符245对应于相同道口105处的不同操控。特别地，图形转向指示符245示意性地将去往东北向街道的路线上的转向图示为左转(箭头250)，并且将去往东向街道的路线外的转向(箭头245)图示为稍向左转。在该示例中，用户正从原点 230通过交叉路口 105行进去往目的地235。与图1的情形相比，转向指示符将箭头255从左转扇形转移至稍向左转。
[0026]参考图3-5，能够使用相对应的图示将图形转向指示符335b、435b、535b与图形转向指示符330a、430a、530a进行比较。图3中在共用数字之后被标记以“a”和“b”的要素表示相似的要素。图3的左侧图示了叠加在由八个扇形所组成的虚圆上的示例交叉路口的实际几何形状。箭头指示通过该交叉路口的某条路线的行进方向。该交叉路口包括处于调头扇形(305)内的路线上的路段310a、处于右转扇形(303)内的路线上的路段315a，以及处于左转扇形(307)内的路线外的路段320a和325a。在该示例配置中的其它扇形内并没有路段。由于路段320a和325a都处于相同的左转扇形内，所以图形转向指示符330a的箭头333a针对第三路段320a和第四路段325a图示了相同的左转。
[0027]实施本公开的技术的转向图标生成器生成图形转向指示符335b替代图形转向指示符330a。特别地，在该示例中，转向图标生成器将路段325b转移至最为接近的相邻扇形一稍向左转扇形，同时将第三路段320b保留在左转扇形中。在某种意义上，转向图标生成器依据该交叉路口的可替换几何形状绘制图形转向指示符335b。作为将路段325b重新映射至稍向左转扇形的结果，箭头338b现在唯一地与路段320b相关联，而箭头339b则唯一地与路段325b相关联。由于路段310b是调头扇形内仅有的路段，所以图形转向指示符335b的箭头336b唯一地与路段310b相关联。类似地，由于路段315b是右转扇形内仅有的路段，所以图形转向指示符335b的箭头337b唯一地与路段310b相关联。
[0028]如图3中所反映的以及如这里所详细描述的，由于路段325a是路线外的并且与路段320a相比更接近于相邻的稍向左转扇形(相对于向左急转扇形和稍向左转扇形二者)，所以路段325a被转换至路段325b并且因此被映射至稍向左转扇形。
[0029]如图4左侧所示，根据该交叉路口的实际几何形状，另一个示例道口包括处于调头扇形内的路段410a、处于右转扇形内的路段415a、处于左转扇形内的路段420a和处于左转扇形内的路段425a。路段410a和415a是路线上的，而路段420a和425a则是路线外的。
[0030]由于路段420a和路段425a处于相同的左转扇形，所以图形转向指示符430a的箭头433a针对路段420a和路段425a都图示出左转。另一方面，由于路段410a是调头扇形内仅有的路段，所以箭头431a唯一地与路段410a相关联。箭头432a类似地唯一地与路段415a相关联。
[0031]在这种情形中，本公开的转向图标生成器生成图形转向指示符435b替代图形转向指示符430a。特别地，转向图标生成器将路段420b映射至向左急转扇形(其比稍向左转扇形更为接近)，而路段425b则保留在左转扇形中。作为将路段420b映射至向左急转扇形的结果，箭头438b现在唯一地与路段420b相关联，而箭头439b则唯一地与路段425b相关联。箭头436b和437b分别唯一地与路段410b和415b相关联。
[0032]如图5左侧所示，另一个示例交叉路口包括路段510a、515a、520a和525a。路段510a和525a分别处于调头扇形和右转扇形内。根据该交叉路口的实际几何形状，路段515a和520a处于左转扇形内。图形转向指示符530a因此包括表示这两个路段的箭头532a。箭头531a和533a分别对应于路段510a和525a。在该示例中，路段515a是路线上的，而路段520a则是路线外的。虽然与路段520a针对稍向左转或向左急转扇形相比，路段515a更接近于稍向左转扇形，但是转向图标指示符将路段520a转移至相邻扇形。该转向图标指示符作出该选择是因为路段520a是路线外的而路段515则是路线上的。
[0033]因此，如图5在右侧所示，转向图标生成器能够生成图形转向指示符535b，其中箭头536b对应于路段510b、538b对应于路段525b、539b对应于路段520b以及537a对应于路段515b。可替换地，转向图标生成器可以在决定哪个驶出路段要转移至相邻扇形之中时考虑车道类型或路段类型。例如，如果两个驶出路段表现为直行，但是其中一个来自于离开车道或者去往匝道，则转向图标生成器可以认为继续沿着公路的车道在概念上更为直行而将与离开车道或匝道相关联的路段进行转移。
[0034]如图6在左侧所示，另一个示例交叉路口包括路段610a、615a和620a。路段610a处于调头扇形内。根据该交叉路口的实际几何形状，路段615a和620a都处于直行扇形内。图形转向指示符630a相应地包括表示这两个路段的箭头632a。箭头63 la对应于路段610a。在该示例中，路段615a或620a中的任一个可以是路线上的。所述路段615a或620a中的任一个可以是路线上的，该转向图标指示符将路段615a转移至稍向左转扇形并且将路段620a转移至稍向右转扇形。转向图标指示符作出这样的选择是因为路段615a、620a可以与公路上的相应分叉车道相关联并且可能慢慢分开。
[0035]因此，如图6在右侧所示，转向图标生成器能够生成图形转向指示符635b，其中箭头636b对应于路段610b、637b对应于路段615b以及638b对应于路段620b。类似于转向图标指示符635b的转向图标指示符可以被用来基于车道类型(例如，H0V车道、离开车道、转向车道、共享车道等)或路段类型(例如，匝道、公路、干道、辅路等)进一步对转向图标指示符335b、435b、535b加以修饰。例如，转向图标生成器可以生成图形转向指示符，该图形转向指示符通过显示一个路段在较早时从通过车道发生偏离，继续平行于转向车道，随后稍向左转而表示从转向车道有所偏离的稍向左转的通过车道。
[0036]现在参考图7对能够生成以上所讨论的转向指示符的转向图标生成器或图形转向指示符生成模块的示例实施方式进行描述。
[0037]计算机系统700实施客户端设备705和远程计算设备(例如，服务器)710之间的通信以向客户端设备705的用户提供信息。客户端设备705经由网络715通信耦合至远程计算设备710。
[0038]为了清楚，图7中仅描绘了一个客户端设备705。然而，应当理解的是，可以支持任意数量的客户端设备705并且每个客户端设备705可以是适当的计算设备，诸如台式计算机、移动电话、个人数据助力、膝上计算机、平板计算机、内建至车辆中的导航系统，等等。客户端设备705可以包括存储器725和处理器720以用于分别存储和执行构成数字映射模块726和图形转向指示符生成模块727的软件指令。在存储器725中被存储为计算机可读指令集合的模块727能够生成以上所讨论的图形转向指示符335b、435b和535b。
[0039]进一步执行模块726的处理器720能够经由网络接口730、有线或无线通信链路716以及网络715而促成计算设备710和客户端设备705之间的通信。客户端设备705还可以包括用于确定客户端设备705的地理位置的地理定位设备735，诸如全球定位系统接收器或无线局域网(WLAN)定位设备。客户端设备705可以包括显示设备745，后者可以是任意类型的电子显示设备，诸如液晶显示器(IXD)、发光二极管(LED)显示器、等离子显示器、阴极射线管(CRT)显示器，或者任意其它类型的已知或适当电子显示器。显示设备745可以显示类似于以上所讨论的指示符335b、435b和535b的图形转向指示符。
[0040]另外，客户端设备705可以包括用户输入设备740，诸如为客户端设备710的用户提供启动主机应用、输入相关信息等的机制的触摸输入/键盘。用户输入设备740可以被配置为显示设备745的整体部分，诸如触摸屏显示设备。网络接口 730可以被配置为经由任意硬线或无线通信网络715促成客户端设备705和远程计算设备710之间的通信。此外，客户端设备705可以经由任意适当通信系统通信连接至远程计算设备710，诸如经由任意公开可用或私人所有的通信网络，包括使用无线通信结构的那些通信网络，诸如无线通信网络，例如包?WLAN、卫星和蜂窝电话通信系统等。
[0041 ]计算设备710可以包括存储器755和处理器750以用于分别存储和执行数字映射模块756和图形转向指示符生成模块757。在存储器750中被存储为计算机可读指令集合的模块757促成与生成图形转向指示符相关的应用，上述图形转向指示符分别诸如图3-5中的图形转向指示符335b、435b、535b。模块756可以经由网络接口 760、远程计算设备网络连接717和网络715以及其它功能和结构促成计算设备710和客户端设备705之间的通信。
[0042]计算设备710还可以包括路线指引数据库765，其具有表示各种图形转向指示符的数据；以及地理地图数据库770，其具有表示地理地图和相关联的地图特征的数据。路线指引数据库765可以包括表示示意性地图示的图形转向指示符的数据。术语“示意性地图示”、“示意性地指示”和“示意性指示符”应当被理解为意味着使用抽象的图形符号(例如，箭头、曲线、线等)而不是道路的真实图片来表示图形转向 指示符的图形要素的示意图。虽然路线指引数据库765和地理地图数据库770在图7中被示为包含于远程计算设备710内，但是应当理解的是，路线指引数据库765和/或地理地图数据库770可以位于通信耦合至网络715和/或客户端设备705的单独远程服务器(或任意其它适当计算设备)之内。可选地，路线指引数据库765和/或地理地图数据库770的多个部分可以与彼此分离的多个存储器相关联，诸如客户端设备705的存储器725。
[0043]图8描绘了用于生成图形转向指示符(例如，图1的图形转向指示符145、图2的245以及分别图3-5的335b、435b、535b)的方法800的示例的流程图。虽然方法800可以通过使用类似于图7的处理器720和/或750的处理器执行图7的模块726、727、756、757或者其一部分来实施，但是方法800的实施方式在以下结合处理器750进行描述。
[0044]处理器750可以开始生成图形转向指示符145的方法800(框805)。处理器750可以从地理地图数据库770检索表示与特定道口 105相关的几何形状的数据，该道口 105包括相对于彼此以紧密的角接近度从该道口的中心进行延伸的多个路段(框810)。处理器750可以将道口 105映射至一个圆上，后者具有与该道口 105的中心一致的中心并且具有定义不同转向类型(例如，向左急转、左转、稍向左转、直行方向、稍向右转、右转、向右急转和/或调头)的多个扇形301b-308b(框815)。处理器750可以基于所检索到的地理地图数据而确定从道口 105的中心进行延伸的每个路段115、120、125位于其中的扇形301b-308b(框820)。
[0045]接下来，处理器750可以确定任何两个路段115、120、125是否处于相同扇形301a-308a之中(框825)。如果处理器750确定并没有位于相同扇形301a-308a中的两个路段120、125(框825)，则处理器750可以生成具有与道口 105的每个路段120、125相关联的不同图形要素150、155的图形转向指示符145(框835)。在生成图形转向指示符145时(框835)，处理器750可以从路线指引数据库(例如，路线指引数据库765)检索示意性指示符图形(例如，直线、曲线、箭头等)。如果处理器750确定存在处于相同扇形301a-308a之内的两个路段120、125(框825)，则处理器750可以将每个路段120、125映射至唯一的扇形301b-308b(框830)。一旦处理器750将每个路段120、125映射至唯一扇形301b-308b(框830)，处理器750就可以生成具有与道口 105的每个路段120、125相关联的不同图形要素150、155的图形转向指示符145 (框835)并且随后结束方法800 (框840)。
[0046]现在参考图9，例如，方法900能够在图8的方法中的框830被调用。虽然方法900可以通过使用类似于图7的处理器720和/或750的处理器执行图7的模块726、727、756、757或者其一部分来实施，但是方法900的实施方式在以下结合处理器750进行描述。如图9中所描绘的，处理器750可以确定处于相同扇形30la-308b内的任意两个路段120、125中的任一个是否是路线上的路段125(框945)。响应于确定路段125是路线上的(框945)，处理器750可以确定路段615a、620a是否与分叉(例如，转向车道或出口匝道)相关联(框960)。响应于确定路段120、125并不与分叉相关联，处理器750将路段120(例如，路线外的路段)映射至最接近于路段120的相邻扇形(例如，向左急转扇形)(框970)。响应于确定路段615a、620a与分叉相关联(框960)，处理器750将路段615a映射至第一相邻扇形(例如，稍向左转扇形)并且将路段620a映射至第二相邻扇形(例如，稍向右转扇形)(框975)。响应于确定路段320a、325a均不是路线上的(框945)，处理器750确定哪个路段320a、325a最接近于相邻扇形308a(框950)。响应于确定路段325a在与路段320a关于扇形306a有多接近进行比较时更接近于扇形308a(框950)，处理器750将路段325b映射至扇形308b(框955)。
[0047]贯穿该说明书，多个实例可以将所描述的组件、操作或结构实施为单个实例。虽然一种或多种方法的各个操作被描述为单独的操作，但是各个操作中的一个或多个可以同时执行，而并不要求该操作以所图示的顺序执行。在示例配置中被呈现为分开的组件的结构和功能可以被实施为组合的结构或组件。类似地，被呈现为单一组件的结构和功能可以被实施为分开的组件。这些和其它的变化、修改、添加和改进落入这里的主题的范围之内。
[0048]此外，某些实施例在这里被描述为包括逻辑或者多种组件、模块或机制。模块可以构成软件模块或硬件模块。硬件模块是能够执行某些操作并且可以以某种方式进行配置或部署的有形单元。在示例实施例中，一个或多个计算机系统(例如，独立、客户端或服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如，处理器或处理器群组)可以通过软件(例如，应用或应用部分)被配置为进行操作而执行如这里所描述的某些操作的硬件模块。
[0049]在各个实施例中，模块可以使用软件、固件或硬件来实施。例如，模块可以包括被持久性地进行配置为执行某些操作的专用电路或逻辑，例如，作为专用处理器，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)。模块还可以包括通过软件被临时配置为执行某些操作的可编程逻辑或电路(例如，包含在通用处理器或其它可编程处理器内)。将要意识到的是，机械地、以专用且持久性配置的电路或者以临时配置的电路(例如，通过软件进行配置)来实施模块的决定可以由成本和时间方面的考虑所驱使。
[0050]因此，术语“模块”应当被理解为包含有形实体，这是被物理构建、持久性配置(例如，被硬线连接)或临时配置(例如，被编程)而以某种方式进行操作或者执行这里所描述的某些操作的实体。如这里所描述的，“硬件实现的模块”指的是硬件模块。考虑其中硬件模块被临时配置(例如，被编程)的实施例，每个硬件模块无需在时间上在任何一个实例进行配置或例示。例如，在硬件模块包括使用软件进行配置的通用处理器的情况下，该通用处理器可以在不同时间被配置为相应的不同硬件模块。软件因此可以对处理器进行配置，以例如在一个时间实例构成特定硬件模块而在不同时间实例构成不同硬件模块。
[0051]硬件模块能够往来于其它硬件模块提供和接收信息。因此，所描述的硬件模块可以被视为是通信耦合的。在同时存在多个这样的硬件模块的情况下，可以通过连接硬件模块的信号传输(例如，通过适当电路和总线)来实现通信。在其中多个硬件模块在不同时间进行配置或例示的实施例中，这样的硬件模块之间的通信例如可以通过在该多个硬件模块可以进行访问的存储器结构中存储和检索信息来实现。例如，一个硬件模块可以执行运算并且将该运算的输出存储在其与之通信耦合的存储器设备中。另外的硬件模块随后可以访问该存储器设备以检索并处理所存储的输出。硬件模块还可以利用输入或输出设备来发起通信，并且能够对资源(例如，信息集合)进行操作。
[0052]这里所描述的示例方法的各种操作可以至少部分地由被临时配置(例如，通过软件)或持久性配置为执行相关操作的一个或多个处理器来执行。无论被临时还是持久性地进行配置，这样的处理器都可以构成处理器实施的模块，其进行操作以执行一个或多个操作或功能。这里所提到的模块在一些示例实施例中可以包括处理器实施的模块。
[0053]类似地，这里所描述的方法、模块和例程可以至少部分是由处理器所实施的。例如，方法的至少一些操作可以由一个或多个处理器或处理器实施的硬件模块来执行。某些操作的执行可以在一个或多个处理器之间进行分布，该处理器不仅处于单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公环境内或者作为服务器组)，而在其它实施例中，该处理器可以跨多个位置进行分布。
[0054]一个或多个处理器也可以进行操作而支持相关操作在“云计算”环境中执行或者作为“软件即服务” SaaS执行。例如，至少一些操作可以由计算机群组(作为包括处理器的机器的示例)来执行，这些操作可经由网络(例如，互连网)并且经由一个或多个适当接口(例如，应用编程接口(API))进行访问。
[0055]某些操作的执行可以在一个或多个处理器之间进行分布，该处理器不仅处于单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器可以位于单个地理位置(例如，在家庭环境、办公环境内或者作为服务器组)。而在其它实施例中，该一个或多个处理器可以跨多个地理位置进行分布。
[0056]该说明书的一些部分关于对作为比特或二进制数字信号存储在机器存储器(例如，计算机存储器)内的数据的操作的算法或符号表示形式而给出。这些算法或符号表示形式是数据处理领域的普通技术人员用来向该领域的其它技术人员传递其工作实质的技术的示例。如这里所使用的，“算法”是导致所期望结果的操作或类似处理的自洽序列。在该环境中，算法和操作涉及物理量的物理操控。典型地但并非必然地，这样的量可以采用能够被机器存储、访问、传输、合并、比较或以其 它方式进行操控的电、磁或光学信号的形式。有时原则上出于一般使用的原因，使用诸如“数据”、“内容”、“比特”、“数值”、“要素”、“符号”、“字符”、“项”、“数字”、“数”等的词语来指代这样的信号是方便的。然而，这些措辞仅是便利的标记并且要与适当物理量相关联。
[0057]除非以其它方式特别指出，否则这里使用诸如“处理”、“计算”、“运算”、“确定”、“呈现”、“显示”等的词语所进行的讨论可以指代机器(例如，计算机)的对数据进行操控或变换的动作或处理，该数据在一个或多个存储器(例如，易失性存储器、非易失性存储器或其组合)、寄存器或者接收、存储、传送或显示信息的其它机器组件内被表示为物理(例如，电、磁或光学)量。
[0058]如这里所使用的，对于“一个实施例”或“实施例”的任何引用都意味着结合该实施例所描述的特定要素、特征、结构或特性都包括在至少一个实施例中。短语“在一个实施例中”在该说明书中各处的出现并非必然全部都指代同样的实施例。
[0059]—些实施例可以使用表达形式“耦合”和“连接”连同其派生词进行描述。例如，一些实施例可以使用术语“耦合”进行描述以指示两个或更多要素处于直接的物理或电气接触。然而，术语“親合”也可能意味着该两个或更多要素并非互相直接接触，但是仍然互相协同操作或交互。实施例并不被局限于该环境之中。
[0060]如这里所使用的，术语“包括”、“包括了”、“包含”、“包含了”、“具有”、“拥有”或者其任意的其它变化形式意在覆盖非排他性的包含。例如，包括一系列要素的处理、方法、物品或装置并非必然仅被局限于那些要素，而是可以包括并未明确列出或这样的处理、方法、物品或装置所固有的其它要素。另外，除非明确相反指出，否则“或”是指与或而并非异或。例如，条件A或B被以下任意一个所满足:A为真(或存在)而B为假(或不存在)，A为假(或不存在)而B为真(或存在)，以及A和B均为真(或存在)。
[0061]此外，“一个”的使用被用来描述这里的实施例中的要素和组件。这样做仅是为了便利并且给出该描述的一般含义。该描述应当被理解为包括一个或者至少一个，并且除非明显表示其它含义，否则单数也包括复数。
[0062]再另外地，附图仅是出于图示的目的而描绘了用于生成图形转向指示符的系统和方法的优选实施例。本领域技术人员从以上讨论将会轻易认识到，可以采用这里所图示的系统和方法的可替换实施例而并不背离这里所描述的原则。
[0063]当阅读本公开时，本领域技术人员将会意识到用于生成图形转向指示符的系统和方法的再另外的可替换结构和功能设计。因此，虽然已经图示并描述了特定实施例和应用，但是所要理解的是，所公开的实施例并不局限于这里所公开的确切构造和组件。可以对这里所公开的方法和装置的布置、操作和细节进行对于本领域技术人员将会显而易见的各种修改、改变和变化而并不背离所附权利要求中所限定的精神和范围。
【主权项】
1.一种计算设备中用于生成图形转向指示符以图示在互连了包括第一路段和第二路段的多个路段的道口处的操控的方法，所述方法包括: 基于所述道口的几何形状确定所述多个路段中的每一个处于哪个扇形之中以生成所述多个路段和多种扇形之间的映射，其中所述多种扇形中的每一种对应于不同转向类型； 响应于确定所述第一路段和所述第二路段被映射至共享扇形，将所述第一路段与和所述共享扇形相邻的扇形相关联以生成所述多个路段和所述多种扇形之间经调节的映射;并且 根据所述经调节的映射生成所述图形转向指示符，包括针对所述图形转向指示符所指示的不同转向类型而生成不同图形要素。2.根据权利要求1所述的方法，其中所述转向类型是从由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成的集合中选择的。3.根据权利要求1所述的方法，其中生成不同图形要素包括生成指向通过所述道口的可用行进方向的不同箭头。4.根据权利要求1所述的方法，其中所述相邻扇形是以下之一:(i)位于所述共享扇形的顺时针方向的第一相邻扇形和(ii)位于所述共享扇形的逆时针方向的第二相邻扇形，其中所述第一相邻扇形和所述第二相邻扇形中的每一个在相应侧邻接所述共享扇形;所述方法进一步包括: 从所述第一相邻扇形和所述第二相邻扇形中选择所述相邻扇形。5.根据权利要求4所述的方法，进一步包括: 确定所述第一路段与所述第一相邻扇形和所述第二相邻扇形的接近度； 确定所述第二路段与所述第一相邻扇形和所述第二相邻扇形的接近度;并且 响应于确定与所述第二路段接近于所述第一相邻扇形和所述第二相邻扇形相比所述第一路段更接近于所述相邻扇形而将所述第一路段与所述相邻扇形相关联。6.根据权利要求5所述的方法，其中将所述第一路段与所述相邻扇形相关联进一步响应于确定所述第一路段和所述第二路段对应于路线外的转向。7.根据权利要求4所述的方法，其中将所述第一路段与所述相邻扇形相关联进一步响应于确定所述第一路段对应于路线外的转向并且所述第二路段对应于路线上的转向。8.根据权利要求7所述的方法，其中，与所述第一路段接近于所述第一相邻扇形和所述第二相邻扇形相比，所述第二路段更接近于所述相邻扇形。9.根据权利要求1所述的方法，其中所述第一路段和所述第二路段对应于相对于行进方向的不同驶出车道。10.—种其上存储指令的计算机可读介质，所述指令用于生成图形转向指示符以图示出在道口处的操控，其中所述指令当在一个或多个处理器上执行时使得所述一个或多个处理器: 接收逐向驾驶路线指引，所述逐向驾驶路线指引指定了原点和目的地之间的路线，其中所述路线包括多个道口，每个道口互连了若干路段;并且 针对所述多个道口生成图形转向指示符，包括: 依据道口的几何形状而针对所述操控在所述道口处包括的每种转向类型呈现相应箭头，其中每种转向类型是从有限的圆形排序的转向类型集合中选择的，并且 当所述操控包括对应于相同共享转向类型的两个驶出转向时，针对所述两个驶出转向中的一个呈现用于在所述圆形排序集合中与所述共享转向类型相邻的转向类型的箭头。11.根据权利要求10所述的计算机可读介质，其中所述圆形排序的转向类型集合包括左转的多个子类型以及右转的多个子类型。12.根据权利要求11所述的计算机可读介质，其中所述圆形排序的转向类型集合由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成。13.根据权利要求10所述的计算机可读介质，其中为了针对所述相邻转向类型生成所述箭头，所述指令进一步使得所述一个或多个处理器以: 基于所述两个驶出转向中的每一个与相对于所述圆形排序集合中的所述共享转向类型顺时针部署的转向类型以及相对于所述圆形排序集合中的所述共享转向类型逆时针部署的转向类型的接近度而从所述两个驶出转向中选择一个驶出转向。14.根据权利要求10所述的计算机可读介质，其中所述两个驶出转向对应于路线外的转向。15.根据权利要求10所述的计算机可读介质，其中所述两个驶出转向包括路线上的转向和路线外的转向，并且其中针对其呈现所述相邻转向类型的所述箭头的所述驶出转向是路线外的。16.—种计算设备中用于示意性地指示能够用于在互连了多个路段的道口处的操控的转向类型的方法，所述方法包括: 依据所述道口的几何形状而针对所述道口处的每个出站路段确定所述出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射； 响应于确定所述道口处的两个出站路段映射至相同转向类型，将所述两个出站路段中所选择的一个出站路段重新映射至不同转向类型;并且 使得针对所述转向类型集合中出站路段被映射至的那些转向类型生成不同的示意性指示符。17.根据权利要求16所述的方法，其中所述转向类型集合中的每一个转向类型对应于相应的扇形，并且其中对应于所述转向类型集合的各扇形共同形成完整的圆。18.根据权利要求17所述的方法，其中: 所述圆形排序的转向类型集合由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成，并且 将所选择的出站路段重新映射至所述不同转向类型包括:基于所述路段更接近于所述路段所映射至的所述扇形的顺时针边界、还是所述扇形的逆时针边界，将所选择的出站路段所映射至的转向类型改变为所述集合中的所述转向类型的前一个或后一个转向类型。19.根据权利要求16所述的方法，其中所选择的路段对应于路线外的转向并且所述两个出站路段中的另外一个则对应于路线上的转向。20.在网络服务器中实施的根据权利要求16所述的方法，其中使得生成所述不同示意性指示符包括提供识别要被传送至客户端设备的所述不同示意性指示符的数据。
【专利摘要】本公开涉及生成与道口相关联的图形转向指示符，该道口具有路线上的路段以及从该道口的中心进行延伸的多种路线外的路段。更具体地，本公开提供了表示道口的图形转向指示符，该道口具有关于彼此在紧密的角近似度内从该道口的中心进行延伸的多种路段。该道口的每个路段被映射至该图形转向指示符的唯一图形要素，并且每个图形要素表示特定的转向类型。
【IPC分类】G01C21/36
【公开号】CN105492867
【申请号】CN201480047938
【发明人】杰弗里·海托华, 威廉·亨利·施泰因梅茨
【申请人】谷歌公司
【公开日】2016年4月13日
【申请日】2014年7月24日
【公告号】EP3025124A1, US8880347, WO2015013500A1
【技术领域】
[0001]本公开涉及生成图示道口的图形转向指示符。更具体地，本公开涉及生成图示与道口相关联的操控的图形转向指示符，该道口具有彼此以紧密的角近似度从该道口的中心进行延伸的多个路段。
【背景技术】
[0002]类似于物理道路标志，数字图形转向指示符图示了交叉路口以及其它道口处的可行操控。典型的图形转向指示符包括指示道口处的可用行进方向的箭头。软件应用能够显示这样的指示符以图示出转向、车道合并、车道分离等。例如，软件应用能够呈现图形转向指示符的序列而作为逐向路线指引(direct1ns)的显示的一部分。这样的软件应用能够在专用电子设备(诸如内建在汽车头部单元之中的汽车导航系统或外部导航器)或通用电子设备(诸如台式计算机、膝上计算机、平板计算机、智能电话等)上执行。
[0003]虽然有时期望生成对应于道口的几何形状的图形转向指示符，但是这样的图形转向指示符并非始终都呈现出最为清晰的道口的示意视图。例如，如果两个路段形成20度角，则以相同的20度角图示这两条道路的图形转向指示符通常并不是清晰的图形转向指示符，其中该角度更宽(例如，45度)并且因此两个路段之间的对比更为明显。
【发明内容】
[0004]根据一种实施方式，提供了一种计算设备中用于生成图形转向指示符以图示在互连了若干路段的道口处的操控的方法。该方法包括基于该道口的几何形状确定每个路段处于对应于不同转向类型的哪个扇形之中。这定义了路段和扇形之间的初始映射。响应于确定某个路段和另一个路段被映射至相同的共享扇形，该方法包括将一个路段与和该共享扇形相邻的扇形相关联以生成路段和扇形之间经调节的映射。另外，该方法包括根据经调节的映射生成图形转向指示符，包括针对该图形转向指示符所指示的不同转向类型而生成诸如箭头之类的不同图形要素。
[0005]在另一种实施方式中，提供了一种存储指令的计算机可读介质，所述指令用于生成图形转向指示符以图示出在道口处的操控。该指令当在一个或多个处理器上执行时使得该一个或多个处理器接收逐向驾驶路线指引，其指定了原点和目的地之间的路线，其中该路线包括若干道口。每个道口互连了若干路段。该指令进一步使得该一个或多个处理器针对该道口生成图形转向指示符，包括依据道口的几何形状而为该操控在该道口处包括的每种转向类型呈现相应箭头。每种转向类型可以从有限的圆形排序的转向类型集合中进行选择。当该操控包括对应于相同共享转向类型的两个驶出转向时，针对该两个驶出转向中的一个呈现用于在该圆形排序集合中与该共享转向类型相邻的转向类型的箭头。
[0006]在又另一种实施方式中，提供了一种计算设备中用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的方法。该方法包括依据该道口的几何形状而针对该道口处的每个出站路段确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。该方法进一步包括响应于确定该道口处的两个出站路段映射至相同转向类型，将这两个出站路段中所选择的一个重新映射至不同的转向类型。该方法还包括使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同的示意性指示符。
[0007]在再另一种实施方式中，提供了一种用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的器件。针对该道口处的每个出站路段，该器件确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。响应于确定该道口处的两个出站路段映射至相同转向类型，该器件将这两个出站路段中所选择的一个重新映射至不同的转向类型。该器件还使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同示意性指示符。
[0008]在再另一种实施方式中，提供了一种用于示意性地指示能够用于在互连了若干路段的道口处的操控的转向类型的器件。针对该道口处的每个出站路段，该器件确定该出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射。响应于确定该道口处的两个出站路段映射至相同的转向类型，该器件将这两个出站路段中所选择的一个重新映射至不同的转向类型。该器件还使得针对出站路段所映射至的所述转向类型集合中的那些转向类型生成不同的示意性指示符。
[0009]该
【发明内容】
以及以下【具体实施方式】中所描述的特征和优势并非是无所不包的。鉴于附图、说明书及其权利要求，许多另外的特征和优势对于本领域普通技术人员将会是显而易见的。
【附图说明】
[0010]图1描绘了使用本公开的技术针对某个行进方向所生成的覆盖数字地图的示例图形转向指示符，该数字地图显示了该图形转向指示符与之相对应的交叉路口；
[0011]图2描绘了针对另一个行进方向的覆盖图1的数字地图的另一个示例图形转向指示符；
[0012]图3-6示意性图示了根据本公开的技术的调节五向路口和表示不同转向类型的扇形之间的映射以生成图形转向指示符的示例；
[0013]图7描绘了其中使用本公开的技术生成图形转向指示符的示例计算机系统的框图；
[0014]图8描绘了能够在图7的计算机系统中实施的生成图形转向指示符的示例方法的流程图；和
[0015]图9描绘了同样能够在图7的计算机系统中实施的鉴于包括道口的路线而针对该道口生成图形转向指示符的示例方法的流程图。
【具体实施方式】
[0016]本公开的系统和方法能够生成直观且清楚的图形转向指示符，后者示意性图示出若干路段彼此以紧密的角近似度从中心进行延伸的道口，同时消除了任何歧义。这些图形转向指示符包括箭头或任意其它适当图形要素，它们具有充分的角间隔以清楚地图示出每个路段。
[0017]更具体地，图形转向指示符生成模块(或“转向图标生成器”)将道口的路段映射至扇形上，每个扇形对应于一种转向类型(向左急转、左转、稍向左转、直行等)。当两个路段处于相同扇形之内时，转向图标生成器将这两个路段之一重新映射或“转移(bump)”至相邻的扇形。
[0018]根据一些实施方式，该转向图标生成器鉴于所指引的通过道口的路线而确定哪些路段应当进行转移。例如，转向图标生成器能够将图形转向指示符生成作为沿从原点至目的地的路线对用户进行引导的导航指令的一部分。因此，道口处的一些路段将用户带到路线外，而其它路段则是留在路线上的可行选项。当两个路段对应于共同转向类型并且每个路段是路线外的路段时，该转向图标生成器将最接近于相邻扇形的路段进行转移。当两个路段对应于共同转向类型并且这两个路段之一是路线上的路段时，该转向图标生成器将路线外的路段转移至相邻扇形。
[0019]转向图1，在客户端设备或网络服务器中实施的转向图标生成器呈现出示例图形转向指示符(为了简明称之为“指示符”)145，其图示了五向路口 105处的可用操控。针对沿从原点130到目的地135的路线140驶过交叉路口 105，这种情况下的指示符145示意性地图示了路线上的左转和路线外的向左急转。为了清楚，图1中的图形转向指示符145覆盖了图示出实际几何形状交叉路口 105的数字地图100。
[0020]图形转向指示符通常可以包括箭头或者任意其它适当的图形要素，其将这样的转向类型表示为向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头。向左急转和稍向左转可以被认为是左转的子类型。向右急转和稍向右转可以被认为是右转的子类型。转向类型定义了圆形排序的转向类型集合。
[0021]如图1中进一步图示的，每个转向类型对应于某个扇形(或“桶”)。图1中示出了由虚线106-113所划分的八个扇形:向右急转、右转、稍向右转、直行、稍向左转、左转、向左急转和调头。这些扇形中的每一个对应于排序的转向类型集合:向右急转、右转、稍向右转、直行、稍向左转、左转、向左急转和调头内的相应转向类型。这八个扇形的中心与道口 105的中心一致。该扇形并不需要为相同大小。在该示例中，右转和左转扇形明显大于其它扇形。
[0022]如能够在图1中看到的，南向街道115从调头扇形通过道口105的中心延伸至直行扇形之中。东向街道125从右转扇形通过道口 105的中心延伸至左转扇形之中。东北向街道120从交叉路口 105的中心延伸至左转扇形之中。
[0023]即使东北向街道120和东向街道125的一部分都延伸至左转扇形之中，转向图标生成器也生成具有两个分开箭头150和155的指示符145以图示出这些路段。另外，即使路段120和125形成锐角，转向图标生成器也将箭头150和155分隔开来以使得指示符145易于理解。在该示例中，如以下更为详细讨论的，转向图标生成器有效地将箭头155从左转扇形“转移”至向左急转扇形。
[0024]在该示例实施方式中，路线上和路线外的转向分别使用具有虚线和实线的箭头进行图示。在另一种实施方式中，路线上的转向和路线外的转向能够使用不同图形要素、不同颜色来描绘。通常能够使用任意适当技术在路线上和路线外的箭头之间加以区分。
[0025]现在参考图2，图形转向指示符245对应于相同道口105处的不同操控。特别地，图形转向指示符245示意性地将去往东北向街道的路线上的转向图示为左转(箭头250)，并且将去往东向街道的路线外的转向(箭头245)图示为稍向左转。在该示例中，用户正从原点 230通过交叉路口 105行进去往目的地235。与图1的情形相比，转向指示符将箭头255从左转扇形转移至稍向左转。
[0026]参考图3-5，能够使用相对应的图示将图形转向指示符335b、435b、535b与图形转向指示符330a、430a、530a进行比较。图3中在共用数字之后被标记以“a”和“b”的要素表示相似的要素。图3的左侧图示了叠加在由八个扇形所组成的虚圆上的示例交叉路口的实际几何形状。箭头指示通过该交叉路口的某条路线的行进方向。该交叉路口包括处于调头扇形(305)内的路线上的路段310a、处于右转扇形(303)内的路线上的路段315a，以及处于左转扇形(307)内的路线外的路段320a和325a。在该示例配置中的其它扇形内并没有路段。由于路段320a和325a都处于相同的左转扇形内，所以图形转向指示符330a的箭头333a针对第三路段320a和第四路段325a图示了相同的左转。
[0027]实施本公开的技术的转向图标生成器生成图形转向指示符335b替代图形转向指示符330a。特别地，在该示例中，转向图标生成器将路段325b转移至最为接近的相邻扇形一稍向左转扇形，同时将第三路段320b保留在左转扇形中。在某种意义上，转向图标生成器依据该交叉路口的可替换几何形状绘制图形转向指示符335b。作为将路段325b重新映射至稍向左转扇形的结果，箭头338b现在唯一地与路段320b相关联，而箭头339b则唯一地与路段325b相关联。由于路段310b是调头扇形内仅有的路段，所以图形转向指示符335b的箭头336b唯一地与路段310b相关联。类似地，由于路段315b是右转扇形内仅有的路段，所以图形转向指示符335b的箭头337b唯一地与路段310b相关联。
[0028]如图3中所反映的以及如这里所详细描述的，由于路段325a是路线外的并且与路段320a相比更接近于相邻的稍向左转扇形(相对于向左急转扇形和稍向左转扇形二者)，所以路段325a被转换至路段325b并且因此被映射至稍向左转扇形。
[0029]如图4左侧所示，根据该交叉路口的实际几何形状，另一个示例道口包括处于调头扇形内的路段410a、处于右转扇形内的路段415a、处于左转扇形内的路段420a和处于左转扇形内的路段425a。路段410a和415a是路线上的，而路段420a和425a则是路线外的。
[0030]由于路段420a和路段425a处于相同的左转扇形，所以图形转向指示符430a的箭头433a针对路段420a和路段425a都图示出左转。另一方面，由于路段410a是调头扇形内仅有的路段，所以箭头431a唯一地与路段410a相关联。箭头432a类似地唯一地与路段415a相关联。
[0031]在这种情形中，本公开的转向图标生成器生成图形转向指示符435b替代图形转向指示符430a。特别地，转向图标生成器将路段420b映射至向左急转扇形(其比稍向左转扇形更为接近)，而路段425b则保留在左转扇形中。作为将路段420b映射至向左急转扇形的结果，箭头438b现在唯一地与路段420b相关联，而箭头439b则唯一地与路段425b相关联。箭头436b和437b分别唯一地与路段410b和415b相关联。
[0032]如图5左侧所示，另一个示例交叉路口包括路段510a、515a、520a和525a。路段510a和525a分别处于调头扇形和右转扇形内。根据该交叉路口的实际几何形状，路段515a和520a处于左转扇形内。图形转向指示符530a因此包括表示这两个路段的箭头532a。箭头531a和533a分别对应于路段510a和525a。在该示例中，路段515a是路线上的，而路段520a则是路线外的。虽然与路段520a针对稍向左转或向左急转扇形相比，路段515a更接近于稍向左转扇形，但是转向图标指示符将路段520a转移至相邻扇形。该转向图标指示符作出该选择是因为路段520a是路线外的而路段515则是路线上的。
[0033]因此，如图5在右侧所示，转向图标生成器能够生成图形转向指示符535b，其中箭头536b对应于路段510b、538b对应于路段525b、539b对应于路段520b以及537a对应于路段515b。可替换地，转向图标生成器可以在决定哪个驶出路段要转移至相邻扇形之中时考虑车道类型或路段类型。例如，如果两个驶出路段表现为直行，但是其中一个来自于离开车道或者去往匝道，则转向图标生成器可以认为继续沿着公路的车道在概念上更为直行而将与离开车道或匝道相关联的路段进行转移。
[0034]如图6在左侧所示，另一个示例交叉路口包括路段610a、615a和620a。路段610a处于调头扇形内。根据该交叉路口的实际几何形状，路段615a和620a都处于直行扇形内。图形转向指示符630a相应地包括表示这两个路段的箭头632a。箭头63 la对应于路段610a。在该示例中，路段615a或620a中的任一个可以是路线上的。所述路段615a或620a中的任一个可以是路线上的，该转向图标指示符将路段615a转移至稍向左转扇形并且将路段620a转移至稍向右转扇形。转向图标指示符作出这样的选择是因为路段615a、620a可以与公路上的相应分叉车道相关联并且可能慢慢分开。
[0035]因此，如图6在右侧所示，转向图标生成器能够生成图形转向指示符635b，其中箭头636b对应于路段610b、637b对应于路段615b以及638b对应于路段620b。类似于转向图标指示符635b的转向图标指示符可以被用来基于车道类型(例如，H0V车道、离开车道、转向车道、共享车道等)或路段类型(例如，匝道、公路、干道、辅路等)进一步对转向图标指示符335b、435b、535b加以修饰。例如，转向图标生成器可以生成图形转向指示符，该图形转向指示符通过显示一个路段在较早时从通过车道发生偏离，继续平行于转向车道，随后稍向左转而表示从转向车道有所偏离的稍向左转的通过车道。
[0036]现在参考图7对能够生成以上所讨论的转向指示符的转向图标生成器或图形转向指示符生成模块的示例实施方式进行描述。
[0037]计算机系统700实施客户端设备705和远程计算设备(例如，服务器)710之间的通信以向客户端设备705的用户提供信息。客户端设备705经由网络715通信耦合至远程计算设备710。
[0038]为了清楚，图7中仅描绘了一个客户端设备705。然而，应当理解的是，可以支持任意数量的客户端设备705并且每个客户端设备705可以是适当的计算设备，诸如台式计算机、移动电话、个人数据助力、膝上计算机、平板计算机、内建至车辆中的导航系统，等等。客户端设备705可以包括存储器725和处理器720以用于分别存储和执行构成数字映射模块726和图形转向指示符生成模块727的软件指令。在存储器725中被存储为计算机可读指令集合的模块727能够生成以上所讨论的图形转向指示符335b、435b和535b。
[0039]进一步执行模块726的处理器720能够经由网络接口730、有线或无线通信链路716以及网络715而促成计算设备710和客户端设备705之间的通信。客户端设备705还可以包括用于确定客户端设备705的地理位置的地理定位设备735，诸如全球定位系统接收器或无线局域网(WLAN)定位设备。客户端设备705可以包括显示设备745，后者可以是任意类型的电子显示设备，诸如液晶显示器(IXD)、发光二极管(LED)显示器、等离子显示器、阴极射线管(CRT)显示器，或者任意其它类型的已知或适当电子显示器。显示设备745可以显示类似于以上所讨论的指示符335b、435b和535b的图形转向指示符。
[0040]另外，客户端设备705可以包括用户输入设备740，诸如为客户端设备710的用户提供启动主机应用、输入相关信息等的机制的触摸输入/键盘。用户输入设备740可以被配置为显示设备745的整体部分，诸如触摸屏显示设备。网络接口 730可以被配置为经由任意硬线或无线通信网络715促成客户端设备705和远程计算设备710之间的通信。此外，客户端设备705可以经由任意适当通信系统通信连接至远程计算设备710，诸如经由任意公开可用或私人所有的通信网络，包括使用无线通信结构的那些通信网络，诸如无线通信网络，例如包?WLAN、卫星和蜂窝电话通信系统等。
[0041 ]计算设备710可以包括存储器755和处理器750以用于分别存储和执行数字映射模块756和图形转向指示符生成模块757。在存储器750中被存储为计算机可读指令集合的模块757促成与生成图形转向指示符相关的应用，上述图形转向指示符分别诸如图3-5中的图形转向指示符335b、435b、535b。模块756可以经由网络接口 760、远程计算设备网络连接717和网络715以及其它功能和结构促成计算设备710和客户端设备705之间的通信。
[0042]计算设备710还可以包括路线指引数据库765，其具有表示各种图形转向指示符的数据；以及地理地图数据库770，其具有表示地理地图和相关联的地图特征的数据。路线指引数据库765可以包括表示示意性地图示的图形转向指示符的数据。术语“示意性地图示”、“示意性地指示”和“示意性指示符”应当被理解为意味着使用抽象的图形符号(例如，箭头、曲线、线等)而不是道路的真实图片来表示图形转向 指示符的图形要素的示意图。虽然路线指引数据库765和地理地图数据库770在图7中被示为包含于远程计算设备710内，但是应当理解的是，路线指引数据库765和/或地理地图数据库770可以位于通信耦合至网络715和/或客户端设备705的单独远程服务器(或任意其它适当计算设备)之内。可选地，路线指引数据库765和/或地理地图数据库770的多个部分可以与彼此分离的多个存储器相关联，诸如客户端设备705的存储器725。
[0043]图8描绘了用于生成图形转向指示符(例如，图1的图形转向指示符145、图2的245以及分别图3-5的335b、435b、535b)的方法800的示例的流程图。虽然方法800可以通过使用类似于图7的处理器720和/或750的处理器执行图7的模块726、727、756、757或者其一部分来实施，但是方法800的实施方式在以下结合处理器750进行描述。
[0044]处理器750可以开始生成图形转向指示符145的方法800(框805)。处理器750可以从地理地图数据库770检索表示与特定道口 105相关的几何形状的数据，该道口 105包括相对于彼此以紧密的角接近度从该道口的中心进行延伸的多个路段(框810)。处理器750可以将道口 105映射至一个圆上，后者具有与该道口 105的中心一致的中心并且具有定义不同转向类型(例如，向左急转、左转、稍向左转、直行方向、稍向右转、右转、向右急转和/或调头)的多个扇形301b-308b(框815)。处理器750可以基于所检索到的地理地图数据而确定从道口 105的中心进行延伸的每个路段115、120、125位于其中的扇形301b-308b(框820)。
[0045]接下来，处理器750可以确定任何两个路段115、120、125是否处于相同扇形301a-308a之中(框825)。如果处理器750确定并没有位于相同扇形301a-308a中的两个路段120、125(框825)，则处理器750可以生成具有与道口 105的每个路段120、125相关联的不同图形要素150、155的图形转向指示符145(框835)。在生成图形转向指示符145时(框835)，处理器750可以从路线指引数据库(例如，路线指引数据库765)检索示意性指示符图形(例如，直线、曲线、箭头等)。如果处理器750确定存在处于相同扇形301a-308a之内的两个路段120、125(框825)，则处理器750可以将每个路段120、125映射至唯一的扇形301b-308b(框830)。一旦处理器750将每个路段120、125映射至唯一扇形301b-308b(框830)，处理器750就可以生成具有与道口 105的每个路段120、125相关联的不同图形要素150、155的图形转向指示符145 (框835)并且随后结束方法800 (框840)。
[0046]现在参考图9，例如，方法900能够在图8的方法中的框830被调用。虽然方法900可以通过使用类似于图7的处理器720和/或750的处理器执行图7的模块726、727、756、757或者其一部分来实施，但是方法900的实施方式在以下结合处理器750进行描述。如图9中所描绘的，处理器750可以确定处于相同扇形30la-308b内的任意两个路段120、125中的任一个是否是路线上的路段125(框945)。响应于确定路段125是路线上的(框945)，处理器750可以确定路段615a、620a是否与分叉(例如，转向车道或出口匝道)相关联(框960)。响应于确定路段120、125并不与分叉相关联，处理器750将路段120(例如，路线外的路段)映射至最接近于路段120的相邻扇形(例如，向左急转扇形)(框970)。响应于确定路段615a、620a与分叉相关联(框960)，处理器750将路段615a映射至第一相邻扇形(例如，稍向左转扇形)并且将路段620a映射至第二相邻扇形(例如，稍向右转扇形)(框975)。响应于确定路段320a、325a均不是路线上的(框945)，处理器750确定哪个路段320a、325a最接近于相邻扇形308a(框950)。响应于确定路段325a在与路段320a关于扇形306a有多接近进行比较时更接近于扇形308a(框950)，处理器750将路段325b映射至扇形308b(框955)。
[0047]贯穿该说明书，多个实例可以将所描述的组件、操作或结构实施为单个实例。虽然一种或多种方法的各个操作被描述为单独的操作，但是各个操作中的一个或多个可以同时执行，而并不要求该操作以所图示的顺序执行。在示例配置中被呈现为分开的组件的结构和功能可以被实施为组合的结构或组件。类似地，被呈现为单一组件的结构和功能可以被实施为分开的组件。这些和其它的变化、修改、添加和改进落入这里的主题的范围之内。
[0048]此外，某些实施例在这里被描述为包括逻辑或者多种组件、模块或机制。模块可以构成软件模块或硬件模块。硬件模块是能够执行某些操作并且可以以某种方式进行配置或部署的有形单元。在示例实施例中，一个或多个计算机系统(例如，独立、客户端或服务器计算机系统)或者计算机系统的一个或多个硬件模块(例如，处理器或处理器群组)可以通过软件(例如，应用或应用部分)被配置为进行操作而执行如这里所描述的某些操作的硬件模块。
[0049]在各个实施例中，模块可以使用软件、固件或硬件来实施。例如，模块可以包括被持久性地进行配置为执行某些操作的专用电路或逻辑，例如，作为专用处理器，诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)。模块还可以包括通过软件被临时配置为执行某些操作的可编程逻辑或电路(例如，包含在通用处理器或其它可编程处理器内)。将要意识到的是，机械地、以专用且持久性配置的电路或者以临时配置的电路(例如，通过软件进行配置)来实施模块的决定可以由成本和时间方面的考虑所驱使。
[0050]因此，术语“模块”应当被理解为包含有形实体，这是被物理构建、持久性配置(例如，被硬线连接)或临时配置(例如，被编程)而以某种方式进行操作或者执行这里所描述的某些操作的实体。如这里所描述的，“硬件实现的模块”指的是硬件模块。考虑其中硬件模块被临时配置(例如，被编程)的实施例，每个硬件模块无需在时间上在任何一个实例进行配置或例示。例如，在硬件模块包括使用软件进行配置的通用处理器的情况下，该通用处理器可以在不同时间被配置为相应的不同硬件模块。软件因此可以对处理器进行配置，以例如在一个时间实例构成特定硬件模块而在不同时间实例构成不同硬件模块。
[0051]硬件模块能够往来于其它硬件模块提供和接收信息。因此，所描述的硬件模块可以被视为是通信耦合的。在同时存在多个这样的硬件模块的情况下，可以通过连接硬件模块的信号传输(例如，通过适当电路和总线)来实现通信。在其中多个硬件模块在不同时间进行配置或例示的实施例中，这样的硬件模块之间的通信例如可以通过在该多个硬件模块可以进行访问的存储器结构中存储和检索信息来实现。例如，一个硬件模块可以执行运算并且将该运算的输出存储在其与之通信耦合的存储器设备中。另外的硬件模块随后可以访问该存储器设备以检索并处理所存储的输出。硬件模块还可以利用输入或输出设备来发起通信，并且能够对资源(例如，信息集合)进行操作。
[0052]这里所描述的示例方法的各种操作可以至少部分地由被临时配置(例如，通过软件)或持久性配置为执行相关操作的一个或多个处理器来执行。无论被临时还是持久性地进行配置，这样的处理器都可以构成处理器实施的模块，其进行操作以执行一个或多个操作或功能。这里所提到的模块在一些示例实施例中可以包括处理器实施的模块。
[0053]类似地，这里所描述的方法、模块和例程可以至少部分是由处理器所实施的。例如，方法的至少一些操作可以由一个或多个处理器或处理器实施的硬件模块来执行。某些操作的执行可以在一个或多个处理器之间进行分布，该处理器不仅处于单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器可以位于单个位置(例如，在家庭环境、办公环境内或者作为服务器组)，而在其它实施例中，该处理器可以跨多个位置进行分布。
[0054]一个或多个处理器也可以进行操作而支持相关操作在“云计算”环境中执行或者作为“软件即服务” SaaS执行。例如，至少一些操作可以由计算机群组(作为包括处理器的机器的示例)来执行，这些操作可经由网络(例如，互连网)并且经由一个或多个适当接口(例如，应用编程接口(API))进行访问。
[0055]某些操作的执行可以在一个或多个处理器之间进行分布，该处理器不仅处于单个机器内，而且跨多个机器进行部署。在一些示例实施例中，一个或多个处理器可以位于单个地理位置(例如，在家庭环境、办公环境内或者作为服务器组)。而在其它实施例中，该一个或多个处理器可以跨多个地理位置进行分布。
[0056]该说明书的一些部分关于对作为比特或二进制数字信号存储在机器存储器(例如，计算机存储器)内的数据的操作的算法或符号表示形式而给出。这些算法或符号表示形式是数据处理领域的普通技术人员用来向该领域的其它技术人员传递其工作实质的技术的示例。如这里所使用的，“算法”是导致所期望结果的操作或类似处理的自洽序列。在该环境中，算法和操作涉及物理量的物理操控。典型地但并非必然地，这样的量可以采用能够被机器存储、访问、传输、合并、比较或以其 它方式进行操控的电、磁或光学信号的形式。有时原则上出于一般使用的原因，使用诸如“数据”、“内容”、“比特”、“数值”、“要素”、“符号”、“字符”、“项”、“数字”、“数”等的词语来指代这样的信号是方便的。然而，这些措辞仅是便利的标记并且要与适当物理量相关联。
[0057]除非以其它方式特别指出，否则这里使用诸如“处理”、“计算”、“运算”、“确定”、“呈现”、“显示”等的词语所进行的讨论可以指代机器(例如，计算机)的对数据进行操控或变换的动作或处理，该数据在一个或多个存储器(例如，易失性存储器、非易失性存储器或其组合)、寄存器或者接收、存储、传送或显示信息的其它机器组件内被表示为物理(例如，电、磁或光学)量。
[0058]如这里所使用的，对于“一个实施例”或“实施例”的任何引用都意味着结合该实施例所描述的特定要素、特征、结构或特性都包括在至少一个实施例中。短语“在一个实施例中”在该说明书中各处的出现并非必然全部都指代同样的实施例。
[0059]—些实施例可以使用表达形式“耦合”和“连接”连同其派生词进行描述。例如，一些实施例可以使用术语“耦合”进行描述以指示两个或更多要素处于直接的物理或电气接触。然而，术语“親合”也可能意味着该两个或更多要素并非互相直接接触，但是仍然互相协同操作或交互。实施例并不被局限于该环境之中。
[0060]如这里所使用的，术语“包括”、“包括了”、“包含”、“包含了”、“具有”、“拥有”或者其任意的其它变化形式意在覆盖非排他性的包含。例如，包括一系列要素的处理、方法、物品或装置并非必然仅被局限于那些要素，而是可以包括并未明确列出或这样的处理、方法、物品或装置所固有的其它要素。另外，除非明确相反指出，否则“或”是指与或而并非异或。例如，条件A或B被以下任意一个所满足:A为真(或存在)而B为假(或不存在)，A为假(或不存在)而B为真(或存在)，以及A和B均为真(或存在)。
[0061]此外，“一个”的使用被用来描述这里的实施例中的要素和组件。这样做仅是为了便利并且给出该描述的一般含义。该描述应当被理解为包括一个或者至少一个，并且除非明显表示其它含义，否则单数也包括复数。
[0062]再另外地，附图仅是出于图示的目的而描绘了用于生成图形转向指示符的系统和方法的优选实施例。本领域技术人员从以上讨论将会轻易认识到，可以采用这里所图示的系统和方法的可替换实施例而并不背离这里所描述的原则。
[0063]当阅读本公开时，本领域技术人员将会意识到用于生成图形转向指示符的系统和方法的再另外的可替换结构和功能设计。因此，虽然已经图示并描述了特定实施例和应用，但是所要理解的是，所公开的实施例并不局限于这里所公开的确切构造和组件。可以对这里所公开的方法和装置的布置、操作和细节进行对于本领域技术人员将会显而易见的各种修改、改变和变化而并不背离所附权利要求中所限定的精神和范围。
【主权项】
1.一种计算设备中用于生成图形转向指示符以图示在互连了包括第一路段和第二路段的多个路段的道口处的操控的方法，所述方法包括: 基于所述道口的几何形状确定所述多个路段中的每一个处于哪个扇形之中以生成所述多个路段和多种扇形之间的映射，其中所述多种扇形中的每一种对应于不同转向类型； 响应于确定所述第一路段和所述第二路段被映射至共享扇形，将所述第一路段与和所述共享扇形相邻的扇形相关联以生成所述多个路段和所述多种扇形之间经调节的映射;并且 根据所述经调节的映射生成所述图形转向指示符，包括针对所述图形转向指示符所指示的不同转向类型而生成不同图形要素。2.根据权利要求1所述的方法，其中所述转向类型是从由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成的集合中选择的。3.根据权利要求1所述的方法，其中生成不同图形要素包括生成指向通过所述道口的可用行进方向的不同箭头。4.根据权利要求1所述的方法，其中所述相邻扇形是以下之一:(i)位于所述共享扇形的顺时针方向的第一相邻扇形和(ii)位于所述共享扇形的逆时针方向的第二相邻扇形，其中所述第一相邻扇形和所述第二相邻扇形中的每一个在相应侧邻接所述共享扇形;所述方法进一步包括: 从所述第一相邻扇形和所述第二相邻扇形中选择所述相邻扇形。5.根据权利要求4所述的方法，进一步包括: 确定所述第一路段与所述第一相邻扇形和所述第二相邻扇形的接近度； 确定所述第二路段与所述第一相邻扇形和所述第二相邻扇形的接近度;并且 响应于确定与所述第二路段接近于所述第一相邻扇形和所述第二相邻扇形相比所述第一路段更接近于所述相邻扇形而将所述第一路段与所述相邻扇形相关联。6.根据权利要求5所述的方法，其中将所述第一路段与所述相邻扇形相关联进一步响应于确定所述第一路段和所述第二路段对应于路线外的转向。7.根据权利要求4所述的方法，其中将所述第一路段与所述相邻扇形相关联进一步响应于确定所述第一路段对应于路线外的转向并且所述第二路段对应于路线上的转向。8.根据权利要求7所述的方法，其中，与所述第一路段接近于所述第一相邻扇形和所述第二相邻扇形相比，所述第二路段更接近于所述相邻扇形。9.根据权利要求1所述的方法，其中所述第一路段和所述第二路段对应于相对于行进方向的不同驶出车道。10.—种其上存储指令的计算机可读介质，所述指令用于生成图形转向指示符以图示出在道口处的操控，其中所述指令当在一个或多个处理器上执行时使得所述一个或多个处理器: 接收逐向驾驶路线指引，所述逐向驾驶路线指引指定了原点和目的地之间的路线，其中所述路线包括多个道口，每个道口互连了若干路段;并且 针对所述多个道口生成图形转向指示符，包括: 依据道口的几何形状而针对所述操控在所述道口处包括的每种转向类型呈现相应箭头，其中每种转向类型是从有限的圆形排序的转向类型集合中选择的，并且 当所述操控包括对应于相同共享转向类型的两个驶出转向时，针对所述两个驶出转向中的一个呈现用于在所述圆形排序集合中与所述共享转向类型相邻的转向类型的箭头。11.根据权利要求10所述的计算机可读介质，其中所述圆形排序的转向类型集合包括左转的多个子类型以及右转的多个子类型。12.根据权利要求11所述的计算机可读介质，其中所述圆形排序的转向类型集合由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成。13.根据权利要求10所述的计算机可读介质，其中为了针对所述相邻转向类型生成所述箭头，所述指令进一步使得所述一个或多个处理器以: 基于所述两个驶出转向中的每一个与相对于所述圆形排序集合中的所述共享转向类型顺时针部署的转向类型以及相对于所述圆形排序集合中的所述共享转向类型逆时针部署的转向类型的接近度而从所述两个驶出转向中选择一个驶出转向。14.根据权利要求10所述的计算机可读介质，其中所述两个驶出转向对应于路线外的转向。15.根据权利要求10所述的计算机可读介质，其中所述两个驶出转向包括路线上的转向和路线外的转向，并且其中针对其呈现所述相邻转向类型的所述箭头的所述驶出转向是路线外的。16.—种计算设备中用于示意性地指示能够用于在互连了多个路段的道口处的操控的转向类型的方法，所述方法包括: 依据所述道口的几何形状而针对所述道口处的每个出站路段确定所述出站路段和有限的圆形排序的转向类型集合中的一个转向类型之间的映射； 响应于确定所述道口处的两个出站路段映射至相同转向类型，将所述两个出站路段中所选择的一个出站路段重新映射至不同转向类型;并且 使得针对所述转向类型集合中出站路段被映射至的那些转向类型生成不同的示意性指示符。17.根据权利要求16所述的方法，其中所述转向类型集合中的每一个转向类型对应于相应的扇形，并且其中对应于所述转向类型集合的各扇形共同形成完整的圆。18.根据权利要求17所述的方法，其中: 所述圆形排序的转向类型集合由向左急转、左转、稍向左转、直行、稍向右转、右转、向右急转和调头所组成，并且 将所选择的出站路段重新映射至所述不同转向类型包括:基于所述路段更接近于所述路段所映射至的所述扇形的顺时针边界、还是所述扇形的逆时针边界，将所选择的出站路段所映射至的转向类型改变为所述集合中的所述转向类型的前一个或后一个转向类型。19.根据权利要求16所述的方法，其中所选择的路段对应于路线外的转向并且所述两个出站路段中的另外一个则对应于路线上的转向。20.在网络服务器中实施的根据权利要求16所述的方法，其中使得生成所述不同示意性指示符包括提供识别要被传送至客户端设备的所述不同示意性指示符的数据。
【专利摘要】本公开涉及生成与道口相关联的图形转向指示符，该道口具有路线上的路段以及从该道口的中心进行延伸的多种路线外的路段。更具体地，本公开提供了表示道口的图形转向指示符，该道口具有关于彼此在紧密的角近似度内从该道口的中心进行延伸的多种路段。该道口的每个路段被映射至该图形转向指示符的唯一图形要素，并且每个图形要素表示特定的转向类型。
【IPC分类】G01C21/36
【公开号】CN105492867
【申请号】CN201480047938
【发明人】杰弗里·海托华, 威廉·亨利·施泰因梅茨
【申请人】谷歌公司
【公开日】2016年4月13日
【申请日】2014年7月24日
【公告号】EP3025124A1, US8880347, WO2015013500A1
最新回复(0)