CN104424395B - 基于路标数据自动生成路线指示 - Google Patents

Abstract

提供了一种用于基于路标数据自动生成路线指示的方法和系统。该方法可以包括：接收所计算的从起点到目的地的包括多个决策点的路线，其中用户具有多于一种用于选取的选择；参考用于每个决策点的路标数据；对至少一个的路标系列进行编译，每个系列具有共同路标内容；通过使用路标内容的相对密度的度量而解决任意重叠系列中的冲突；将所计算路线的一个或多个决策点替换为参考该路标系列的路标内容的指令。

Description

基于路标数据自动生成路线指示

技术领域

本发明涉及自动生成路线指示的领域。特别地，本发明涉及基于路标数据自动地生成路线指示。

背景技术

当前的道路寻找解决方案能够生成高度准确的指示(direction)集合，它们一般作为写入指令或者经由卫星导航设备进行通信。虽然自动生成的指示是准确的，但是经常不必要的是，它们是复杂的并且缺少两人之间以口头交换的指示的自然简单性。

例如，针对从Cambridge到伦敦Walthamstow的旅程所生成的指示集合可能会包括一长串的步骤，其详细指示了去往高速公路的每个转弯，以及针对路程末段的类似序列。然而，人员可能会回复“走M11高速公路并且遵循针对Walthamstow的标记”。

一种解决方案是依赖于用户所生成的指示，因为它们与人与人的口头通信最为匹配。然而，该解决方案没有扩展性并且完全依赖于用户提供准确内容的意愿和能力。

因此，本领域需要解决以上所提到的问题。

发明内容

根据本发明的第一方面，提供了一种用于基于路标数据自动生成路线指示的方法，包括：接收所计算的路线；计算从起点到目的地的包括多个决策点的路线，其中用户具有多于一种用于选取的选择；参考用于每个决策点的路标数据；对至少一个路标系列进行编译，每个系列具有共同路标内容；通过使用路标内容的相对密度的度量而解决任意重叠系列中的冲突；将所计算路线的一个或多个决策点替换为引用该路标系列的路标内容的指令。

接收所计算的路线可以包括接收路线的起点和目的地并且计算该路线的方法。

该方法可以包括通过使用对路标内容的抵达范围度量而解决任意重叠系列中的冲突。

该方法可以包括参考来自决策点位置的地理标记图像的路标数据。该方法可以包括使用文字识别来确定路标图像的内容。路标内容可以包括地点名、道路名或道路编号。

该起点可以接收自地理定位系统。

该方法可以包括：确定路标系列是否包括多于一个的指令；如果包括，则将所计算路线的一个或多个决策点替换为引用该路标系列的路标内容的指令。

该方法可以进一步包括在每个决策点之前对路标指令系列进行排队。

根据本发明的第二方面，提供了一种用于基于路标数据自动生成路线指示的系统，包括：路线计算组件，用于计算从起点到目的地的包括多个决策点的路线，其中用户具有多于一种用于选取的选择；路标数据参考组件，用于参考用于每个决策点的路标数据；系列生成组件，用于对至少一个路标系列进行编译，每个系列具有共同路标内容；冲突解决组件，用于通过使用路标内容的相对密度的度量而解决任意重叠系列中的冲突；指令编译组件，用于将所计算路线的一个或多个决策点替换为引用该路标系列的路标内容的指令。

该冲突解决组件可以用于通过使用对路标内容的抵达范围度量而解决任意重叠系列中的冲突。

该路标数据参考组件可以用于参考来自决策点位置的地理标记图像的路标数据。该路标数据参考组件可以用于使用文字识别来确定路标图像的内容。路标内容可以包括地点名、道路名或道路编号。

该路线计算组件可以包括起点接收器，用于从地理定位系统接收起点。

该系统可以包括：指令数量确定组件，用于确定路标系列是否包括多于一个的指令；如果包括，则该指令编译组件将所计算路线的一个或多个决策点替换为引用该路标系列的路标内容的指令。

该系统可以包括：排队路标指令组件，其用于在每个决策点之前对路标指令系列进行排队。

根据本发明的第三方面，提供了一种用于基于路标数据自动地生成路线指示的计算机程序产品，该计算机程序产品包括：可由处理电路读取并且存储供处理电路执行、以便实施根据本发明第一方面的方法的指令的计算机可读存储介质。

根据本发明的第四方面，提供了一种存储在计算机可读介质上并且可加载到数字计算机的内部存储器中的计算机程序，其包括软件代码部分，当所述程序在计算机上执行时，该软件代码部分用于执行根据本发明第一方面的方法。

根据本发明的第五方面，提供了一种基本上参考附图进行描述的方法。

根据本发明的第六方面，提供了一种基本上参考附图进行描述的系统。

所描述的本发明的各方面所提供的优势在于，通过采用物理路标数据而减小了所生成的指示和人工指示之间的差距。

附图说明

被认为作为本发明的主题特别地在说明书的结尾部分所指出并且明确地被要求保护。当参考附图阅读时，作为组织和操作的方法的本发明连同目标、特征和优势一起可以通过参考以下详细描述而获得最佳理解。

现在将参考以下附图仅通过示例而对本发明的优选实施例进行描述，其中：

图1是依据本发明的方法的一个方面的示例实施例的流程图；

图2是依据本发明的系统的示例实施例的框图；

图3是可以在其中实现本发明的计算机系统的实施例的框图；

图4A和4B是依据本发明各方面的决策点的示例实施例的示意图；和

图5是示出依据本发明一个方面的具有路标数据的地图的示例实施例的示意图。

具体实施方式

将要意识到的是，为了说明的简单和清楚，图中所示出的元素并非必然依比例进行绘制。例如，一些元素的尺寸为了清楚而可以相对于其它元素有所放大。另外，在认为适宜的情况下，附图标记可以在附图之间有所重复以指示相对应或类似的特征。

在以下详细描述中，给出了多种具体细节以便提供对本发明的全面理解。然而，本领域技术人员将要理解的是，本发明可以在没有这些具体细节的情况下进行实践。在其它情况下，并没有对公知的方法、过程和组件进行详细描述以免对本发明造成混淆。

提供了基于物理路标数据而对所计算的路线指示进行增强的方法和系统。

物理路标在全球被普遍用作定位目的地的手段。它们通常以标准格式产生，这意味着可能使用文字识别技术来捕捉所有道路标志的地理标记图像并且将该内容转换为地理标记目的地的数据库。

通过参考该数据，道路寻找解决方案可以使用依赖于诸如“遵循去往Walthamstow的标记”之类的路标的声明来明确表达出指示。

参考图1，流程图100示出了所描述方法的示例实施例。

例如，可以在导航设备、计算机、移动计算机或者电话上经由应用或网站提供一种计算机实现的道路寻找方法。

该方法可以接收101如用户从起始地点所输入的目的地，其中该起始地点可以由用户输入或者由诸如全球定位系统(GPS)的位置确定设备自动确定。

所计算的指示列表形式的路线可以使用已知的道路寻找方法进行计算，其中每个指示在该路线的决策点提供。例如，对基准地图的物理属性进行参考，诸如指出“在环岛处走第2个出口”。决策点可以是用户具有多于一种的路线选择供其选取的地方。

步骤101和102可以由已知路线计算设备来执行，并且所计算的路线可以被提供用于进一步处理以提供对路标数据的参考。

所描述的方法可以参考103路标数据。路标数据可以从道路标志的地理标记图像所生成，该道路标记包括可以使用文字识别技术进行自动识别的道路名称和道路编号。

可以参考路标数据以确定104通过其内容进行分组的路标系列的集合，其沿所计算的路线对驾驶员进行指导。该路标系列集合可以基于保留具有参考地点名称或道路名称的相同内容的最长连续路标系列的规则而生成。

参考相对密度和抵达范围的得分，可以在能够给出多种选项的地方解决105路标系列集合中的冲突。所描述的方法能够对目的地指定以分数来捕捉与目的地以及从目的地辐射的路标抵达范围相关的路标的相对密度的各个方面。

可替换地，可以通过选择最接近最终目的地的位置或者通过选择冲突位置中最大的而解决冲突。如果可用，可以使用诸如字体大小之类的路标物理属性来确定所要遵循的最为适宜的目的地。

这些方面进一步定义如下：

·“相对密度”是描述相对于其大小有多少个路标指向位置的数值。这可以被计算为针对目的地的路标数量除以目的地的大小。

·“抵达范围”是描述位置与指向其的最远路标之间的距离的数值。

所选择的路标指令系列可以在每个决策点之前进行排队106。当到达每个决策点时，可以确定107可用系列中的路标指令的数量是否大于1。如果其大于1，则路标系列可以被压缩109为基于路标的指令并被提供。

已知系统经常具有用于在决策点之间传递其余指令的系统。因此，虽然并没有必要在每个决策点重复路标指令，但是一些系统可以选择这样做。

在一个实施例中，如果该系列中的路标指令的数量等于或小于1，则可以提供108标准计算指令。如果每个连续指令都参考不同的路标，则提供基于路标的指令可能并没有帮助。然而，当指向具体位置的路标系列大于1时，则应当给出基于路标的指令。

在另一个实施例中，即使该系列中仅有一个路标指令也可以给出路标指令。

随后可以确定110是否还有任何另外的决策点。如果是，则该方法可以进行循环以处理下一个决策点，否则该方法可以结束111。一旦传递了基于路标的指令，则不需要给出另外的指令直至在那里不再适用当前指令的下一个决策点。

指向中间目的地的路标可能是指向最终目的地的路线，因为所计算的路线并未改变而仅给出了指示。在多个路标指向目标目的地的情况下，选择可以是每个中间目的地的抵达范围以及距目标的距离。

通过计算这些方面，指令中的多个步骤可以在最终指示集合中有所简化，同时使得更易于准确定位目的地。

参考图2，框图200可以示出所描述系统的示例实施例。

路线规划系统200可以经由应用或网站而以导航设备、计算机、移动计算机、电话或者其它设备的形式来提供。路线规划系统200可以包括用于从用户接收对所需目的地的输入的目的地接收器201，以及提供用户当前所处或者他们期望开始路线指令的位置的指示的起点接收器202。起点接收器202可以使用全球定位系统(GPS)设备203来获得用户所使用设备的当前位置。

路线规划系统200可以包括路线计算组件211，其用于计算从起点到目的地的路线而产生由决策点列举组件212所列举的决策点的列表。路线计算组件211可以使用计算路线的已知方法并且提供从每个决策点向下一个决策点的指令直至到达目的地。

路标指令组件220可以包括用于从路线计算组件211接收所计算的路线的路线接收组件221。路线接收组件221还可以包括来自决策点列举组件212的决策点列表222。路标指令组件220还可以包括用于参考所存储的路标数据241的路标数据参考组件223，该路标数据241为决策点所提供并且存储在存储介质240中。所存储的路标数据241可以由路标数据参考组件223从远程位置获取。

路标数据参考组件223可以包括系列生成组件224，其用于生成沿所计算的路线对驾驶员进行指导的通过其内容进行分组的路标系列集合。该路标系列集合可以基于保留具有参考地点名称或道路名称的相同内容的最长连续路标系列的规则而生成。

路标数据参考组件223还可以包括冲突解决组件225，其用于例如参考相对密度和抵达范围的得分而解决路标系列集合中能够给出多种选项的任意冲突。

路线提供组件210可以包括指令编译组件230，其可以包括决策点组件231，后者考虑路线的决策点列表222中的每个决策点并且确定所提供的指令是否可以被多个路标指令所替代。为此，指令编译组件230可以包括用于在每个决策点之前对路标指令进行排队的排队路标指令组件232以及用来针对决策点确定是否具有多于一个的路标指令的指令数量确定组件233，在具有多于一个的路标指令的情况下使用路标指令。

路线提供组件210还可以包括指令输出组件213，其用于输出包括替代所计算指令的路标指令系列的最终路线指令。

参考图3，用于实现本发明各方面的示例性系统包括适于存储和/或执行程序代码的数据处理系统300，其包括通过总线系统303直接或间接耦合至存储器部件的至少一个处理器301。存储器部件可以包括在程序代码的实际执行期间所采用的局部存储器、大容量存储，以及提供至少一些程序代码的临时存储以便减少执行期间必须从大容量存储获取代码的时间量的高速缓存存储器。

存储部件可以包括只读存储器(ROM)304和随机访问存储器(RAM)305形式的系统存储器302。基本输入/输出系统(BIOS)306可以存储在ROM304中。系统软件307可以存储在包括操作系统软件308的RAM305中。软件应用310也可以存储在RAM305中。

系统300还可以包括诸如磁性硬盘驱动器的主存储器件311以及诸如磁盘驱动器和光盘驱动器的次级存储器件312。驱动器及其相关联的计算机可读媒体为系统300提供了计算机可执行指令、数据结构、程序模块和其它数据的非易失性存储。软件应用可以存储在主存储器件311和次级存储器件312以及系统存储器302上。

计算系统可以使用经由网络适配器316到一个或多个远程计算机的逻辑连接而在连网环境中进行操作。

输入/输出设备313可以直接或通过中间的I/O控制器耦合至系统。用户可以通过诸如键盘、指示设备或其它输入设备(例如，麦克风、操纵杆、游戏板、卫星碟形天线、扫描仪等)的输入设备向系统300中输入命令和信息。输出设备可以包括扬声器、打印机等。显示设备314也经由诸如视频适配器315的接口而连接至系统总线303。

示例

基于从Cambridge到Wicken Fen的行程，存在8个必须向驾驶员给出指令的决策点，其中的7个的特点还在于将车辆保持在所计算的路径上的物理路标。

决策点用于留在所计算路线上的路标内容

1 N/A

2 A11 North(A14)

3 Ely,Newmarket,A142

4 Ely,Soham,A142

5 Soham

6 Ely,Soham,A142

7 Stretham,Wicken,A1123

8 Wicken Fen

参考图4A和4B，以去往环岛的引路的形式而提供了以上决策点7的示例说明。图4A示出了具有环岛401、引路道路402(其中箭头410示出了地理标记图像的位置)以及可以选取的三个出口403、404、405的地图。所预期的路线由选取第二出口404的虚线406所示出。图4B示出了结合点(junction)的地理标记图像450所提供的视觉数据。路标451利用针对环岛的第二出口452所示出的内容“Ely”、“Soham”和“A142”而示出。

因此，仅使用路标，最优的路标系列集合为：

1.A11 North(A14)(1)

2.Ely(2)OR Newmarket(1)OR A142(1)

3.Soham(3)

4.Stretham(1)OR Wicken(1)OR A1123(1)

5.Wicken Fen(1)

该选择将以路标为特色的7个决策点压缩为5条指令并且包括指向Soham的最长的3个连续路标的系列。

目的地得分

在存在多种选项的情况下，应当选择针对抵达范围和相对密度具有最高组合得分的目的地。在该示例中，在决策点4存在冲突，那里到Ely的第二路标与到Soham的第一路标相冲突。在这种情况下，Ely由于较高的相对密度和标记抵达范围而具有较高的目的地得分。因此，将使用两个Ely标记，随后为后两个Soham标记。

因此，这种情况下基于路标的指令的最终集合将是：

A11 North(A14)

Ely(2个路标)

Soham(2个路标)

标准指令

标准指令

示例2

参考图5，地图500示出了城镇Wicken Fen510和Fordham520的路标的位置。指向Wicken Fen的路标被示为菱形511-514而指向Fordham的路标被示为方形521-528。

在该示例中，发现Wicken Fen的目的地具有高的相对密度，因为一旦用户接近就有许多标记。然而，由于用户在显示任何标记之前都需要来到附近，所以其具有低的抵达范围。

Fordham接近于Wicken Fen并且为较大的位置。由于其大小，其标记被放置的更远以辅助道路寻找因而具有较高的抵达范围。Fordham与目的地的接近度结合其抵达范围使得其成为指示中用于参考的理想位置。

用户能够被建议遵循去往Fordham的标志，其结果是他们将被带入Wicken Fen的附近。驾驶员将能够依赖于视觉线索而不是试图解读被写出或讲出的指示。这可能是一种更为安全的驾驶方式并且还鼓励驾驶员学习指示而不是遵循指令。

自动生成的从Fordham到Wicken Fen国家自然保护区的指示可以如下：

向西行驶；

在绕行道路处选取第3个出口

左转上Cambridge路

Cambridge路稍向右转并且变换至Babraham路

稍向左转上Dogget道

稍向右转上Home End

稍向右转上Balsham路

左转并入去往Newmarket的A11

并入A14

在路口37，选取去往Ely/Newmarket的A142出口

左转上Fordham路/A142，沿A142继续行驶

在环岛选取第1个出口上Military路/A1123

左转上Lode道

Wicken Fen国家自然保护区

通过使用物理路标数据以增强指示，14个步骤可以被减少为如下的10个步骤：

向西行驶；

在环岛处选取第3个出口

左转上Cambridge路

Cambridge路稍向右转并且变换至Babraham路

稍向左转上Dogget道

稍向右转上Home End

稍向右转上Balsham路

遵循去往Fordham的标志

遵循去往Wicken Fen的标志

Wicken Fen国家自然保护区

以上的步骤8和9替代了自动生成的指令的步骤8至13并且对驾驶员而言是更为用户友好的。

本发明能够采取完全硬件实施例、完全软件实施例或者包含硬件和软件要素的实施例的形式。在优选实施例中，本发明以软件进行实现，其包括但并不局限于固件、驻留软件、微代码等。

本发明能够采取可从计算机可用或计算机可读介质进行访问的计算机程序产品的形式，其提供程序代码供计算机或任意指令执行系统使用或者结合其使用。出于该描述的目的，计算机可用或计算机可读介质可以是能够包含、存储、通信、传播或传输程序以便由指令执行系统、装置或设备使用或者结合其使用的任意装置。

该介质可以是电子、磁性、光学、电磁、红外或半导体系统(或装置或设备)或传播介质。计算机可读介质的示例包括半导体或固态存储器、磁带、可移动计算机卡盒、随机访问存储器(RAM)、只读存储器(ROM)、固态磁盘和光盘。光盘的当前示例包括高密度磁盘只读存储器(CD-ROM)、高密度磁盘读/写(CD-R/W)和DVD。

能够对上述内容进行改进和修改而并不背离本发明的范围。

Claims (18)

1.一种用于基于路标数据自动生成路线指示的方法，包括：

接收所计算的从起点到目的地的包括多个决策点的路线，其中用户具有多于一种用于选取的选择；

参考用于每个决策点的路标数据；

对至少一个路标系列进行编译，每个系列具有共同路标内容；

通过使用所述路标内容的相对密度的度量而解决任意重叠系列中的冲突；

将所计算路线的一个或多个决策点替换为引用所述路标系列的所述路标内容的指令。

2.根据权利要求1所述的方法，其中接收所计算的路线包括接收路线的起点和目的地并且计算所述路线的方法。

3.根据权利要求1或2所述的方法，包括

通过使用对所述路标内容的抵达范围的度量而解决任意重叠系列中的冲突。

4.根据权利要求1或2所述的方法，包括：

参考来自决策点位置的地理标记图像的路标数据。

5.根据权利要求4所述的方法，包括：

使用文字识别来确定路标图像的内容。

6.根据权利要求1或2所述的方法，其中路标内容包括地点名、道路名或道路编号。

7.根据权利要求2所述的方法，其中所述起点接收自地理定位系统。

8.根据权利要求1或2所述的方法，包括：

确定路标系列是否包括多于一个的指令；

如果包括，则将所计算路线的一个或多个决策点替换为引用所述路标系列的所述路标内容的指令。

9.根据权利要求1或2所述的方法，包括：

在每个决策点之前对路标指令系列进行排队。

10.一种用于基于路标数据自动生成路线指示的系统，包括：

路线计算组件，用于计算从起点到目的地的包括多个决策点的路线，其中用户具有多于一种用于选取的选择；

路标数据参考组件，用于参考用于每个决策点的路标数据；

系列生成组件，用于对至少一个路标系列进行编译，每个系列具有共同路标内容；

冲突解决组件，用于通过使用所述路标内容的相对密度的度量而解决任意重叠系列中的冲突；

指令编译组件，用于将所计算路线的一个或多个决策点替换为引用所述路标系列的所述路标内容的指令。

11.根据权利要求10所述的系统，其中所述冲突解决组件用于通过使用对所述路标内容的抵达范围的度量而解决任意重叠系列中的冲突。

12.根据权利要求10或11所述的系统，其中所述路标数据参考组件用于参考来自决策点位置的地理标记图像的路标数据。

13.根据权利要求12所述的系统，其中所述路标数据参考组件用于使用文字识别来确定路标图像的内容。

14.根据权利要求10或11所述的系统，其中路标内容包括地点名、道路名或道路编号。

15.根据权利要求10或11所述的系统，其中所述路线计算组件包括起点接收器，用于从地理定位系统接收起点。

16.根据权利要求10或11所述的系统，包括：

指令数量确定组件，用于确定路标系列是否包括多于一个的指令；

如果包括，则所述指令编译组件将所计算路线的一个或多个决策点替换为引用所述路标系列的所述路标内容的指令。

17.根据权利要求10或11所述的系统，包括：

排队路标指令组件，用于在每个决策点之前对路标指令系列进行排队。

18.一种用于基于路标数据自动生成路线指示的装置，包括执行根据权利要求1至9中任一项所述的方法的模块。