跨越电子地图产生路线的系统及方法技术方案

本发明专利技术涉及一种跨越电子地图(700)产生从起点位置F1到目的地位置(706)的路线(1000)的计算机化的方法，所述电子地图(700)包括表示所述电子地图(700)所覆盖的区域中的可导航路线的路段的多个向量，所述方法包括：(1)获得指示在所述电子地图(700)所覆盖的所述区域内的向量上的延迟的延迟数据；(2)从起点位置直到预定阈值(1006)，使用第一选路方法计算从所述起点位置F1朝向所述目的地位置(706)的路线的第一部分(1002)，以使得所述第一选路方法使用所述延迟数据以便所述路线的所述第一部分(1002)考虑到延迟；及(3)使用第二选路方法计算所述路线的超出所述预定阈值(1006)到达所述目的地位置(706)的第二部分(1004)以进一步计算到所述目的地位置(1006)的所述路线。

【技术实现步骤摘要】
【国外来华专利技术】跨越电子地图产生路线的系统及方法
本专利技术涉及一种产生路线的计算机化的方法及相关联系统。通常，所述路线是跨越电子地图从起点位置到目的地位置而产生。此外，通常所述方法及系统将产生路线数据。所述方法可尤其但不排他地应用于导航装置且特定来说便携式导航装置(PND)。
技术介绍
路线规划装置(通常称为卫星导航装置、便携式导航装置(PND)或类似装置)连同可跨越例如http://routes.tomtom.com/的万维网(WWW)接入的网站是众所周知的且允许其用户在两个点之间规划路线。此技术可统称为电子路线规划或仅仅路线规划。用于此电子路线规划的地图数据(即，电子地图)来自例如TeleAtlasNV的专业地图供应商。当在PND上执行时，此路线规划通常使用来自GPS系统的位置数据。然而，其它应用可允许用户输入他/她的位置或为选路规划目的而将考虑的其它点。此地图数据包括多条道路(及其它可导航路径)，可将所述多条道路描述为线-即，向量或道路路段(例如，道路的始点、终点、方向，其中整条道路由成千上万个此类路段构成，每一路段由始点/终点方向参数唯一地界定)。此些向量连接表示向量之间的相交点且通常表示由向量表示的道路中的交叉点的节点。因此，电子地图是此类道路向量、节点、与每一向量及节点相关联的数据(速度限制；行进方向等)加上所关心点(POI)、加上道路名称、加上像公园边界、河流边界等其它地理特征的集合，所有这些均根据向量界定。所有地图特征(例如，道路向量、POI等)通常界定于与GPS坐标系统对应或相关的坐标系统中，从而使得能够将如经由GPS系统确定的装置位置定位到电子地图中所示的相关道路上并规划到目的地的旨在最优以使选定成本函数最小化的路线。提供此些电子地图的数据可为广泛的。已知电子地图覆盖具有超过120,000,000个向量的区域且此地图数据的实例将为覆盖欧洲及俄罗斯的区域的地图。如此，使用此地图数据来规划路线是复杂的且可能为耗时的。此外，已知此路线规划是准确度与时间之间的折衷。已考虑改进可发生选路的速度的想法的现有技术包含US6,636,800，其论述对适合于例如西欧的高速公路网络的小得多的地图大小(具有大致400,000个向量)的A*最佳优先搜索策略的改良。
技术实现思路
根据本专利技术的第一方面，提供一种跨越电子地图产生从起点位置到目的地位置的路线的计算机化的方法，所述电子地图包括表示所述电子地图所覆盖的区域中的可导航路线的路段的多个向量，所述方法包括：1)获得指示在所述电子地图所覆盖的区域内的向量上的延迟的延迟数据；2)从起点位置直到预定阈值，使用第一选路方法计算从所述起点位置朝向所述目的地位置的路线的第一部分，以使得所述第一选路方法使用所述延迟数据以便所述路线的所述第一部分考虑到延迟；及3)使用第二选路方法计算所述路线的超出所述预定阈值到达所述目的地位置的第二部分以进一步计算到所述目的地位置的所述路线。据信此方法为有利的，因为其考虑到在交通工具周围的延迟且如此可提供通常产生在交通延迟周围选路的路线的较准确路线。然而，当与考虑到延迟数据的现有技术的选路技术相比，当在同一硬件上运行时，所述方法还应减少产生路线所花费的时间。通常，所述延迟数据将指示由交通事故(例如意外事故等)导致的延迟。可将此数据视为延迟数据。然而，所述延迟数据通常将包含关于延迟的数据，而不管什么原因。所属领域的技术人员将了解，延迟可由任何数目个原因导致，例如道路关闭；天气；例如音乐会、集会等事件；体育事件；道路工程；或类似原因。已知允许电子地图的用户注意电子地图内的错误并随后将其上载到地图提供商。如此，可经由用户群体的动作来改进电子地图的准确度。TomTomTM以商标MapShareTM提供此系统。如此，此些电子地图的用户可选择利用已由用户群体通知的错误且此些错误(或确切地说对所述错误的定位)可下载且随后可与电子地图一起使用。在本专利技术的此方面的背景中，延迟数据还可包含对正跨越其产生路线的电子地图内的错误的定位。所述方法可产生路线数据作为其输出。所述路线数据可提供对跨越所述电子地图的路线的细节。已知交通事故通常具有几十分钟的有限存在时间。研究已指示，在绝大多数情形下，交通事故的存在时间可能不超过30分钟。因此，考虑超出可在交通事故的存在时间期间行驶的距离的交通事故可能不必要，因为到司机抵达交通事故的位置时交通事故可能已散开。因此，所述方法可将针对其使用第一选路方法的预定阈值设定为可在预定行驶时间内行进的距离。可将所述预定行驶时间选择为大致40分钟。或者，所述预定行驶时间可为以下分钟数中的大致任一者：15、20、25、30、35、45、50、60或60以上。在设定所述预定阈值时，所述方法可考虑当时可预期的预期行驶速度；即所述预定阈值设定为距起点位置的在实际行驶状况下(即在实际预期行驶速度下)可预期到达的距离。可将当时可预期的预期行驶速度视为第一行驶速度。所述预定阈值可根据电子地图与其相关的区域而变化。举例来说，所述预定阈值可根据国家而变化，不论所述区域是城市、农村还是类似地区等。本专利技术的实施例可将考虑的延迟数据限制于环绕所述起点位置的区域。此方法为方便的，因为其减少考虑的数据量，此产生与所述数据的存储相关的优点、带宽的减小、更快的处理等。环绕所述起点位置的区域可以是可为棋盘形的形状，例如矩形、正方形等。此形状为有利的，因为其可使与本专利技术的一些实施例的交通事故的相交更简单。在确定可为棋盘形的形状之前，所述方法可确定替代形状，例如椭圆、圆等。假如使用了椭圆，则其可将所述起点位置作为所述椭圆的焦点中的一者。所述方法随后可在所述椭圆周围拟合可为棋盘形的形状。所述方法可基于在可视为第二行驶速度的预定时间内可行驶的距离来设定环绕所述起点位置的区域。所述方法可使用所设定速度来做出此确定，所述所设定速度可为假定道路畅通无阻则可预期驾驶员行驶的速度。也就是说，所述方法可基于可以说是最佳情形行驶状况来设定所述区域的大小。因此，一些实施例可使用实际预期行驶速度来确定在其处所述方法从所述第一选路方法切换到第二选路方法的预定阈值，而其可使用最佳情形情景行驶速度来确定环绕起点的在其内考虑延迟数据的区域。此些实施例为方便的，因为所述预定阈值应始终在针对其可获得延迟数据的区域内，但所述方法已明显减少考虑的延迟数据量。如上文所论述，所述第一行驶速度通常小于或等于所述第二行驶速度。在一些实施例中，所述第一行驶速度是假定当前行驶状况可预期的行驶速度且所述第二行驶速度是假定畅通无阻的行驶状况可预期的行驶速度。可将所述预定行驶时间选择为大致40分钟。或者，所述预定行驶时间可为以下分钟数中的大致任一者：15、20、25、30、35、45、50、60或60以上。本专利技术的实施例可有利地使用覆盖几乎所有交通事故或其绝大部分的存在时间的最小值，因为将所述预定阈值设定为过高的值通常可减少且可能否定所述方法的优点且意味着处理比必需更大的量的交通数据。所述方法可使用预定形状的边界来确定所述预定阈值。所述预定形状可为椭圆。假如使用了椭圆，则其可经布置以使得起点位置(其可为交通工具的当前位置)在所述椭圆的第一焦点处。所述方法可布置所述椭圆的尺寸以使得从所述第一焦点经由第二焦点到所述椭圆的边界本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.04.21 US 61/326,2781.一种跨越电子地图产生从起点位置到目的地位置的路线的计算机化的方法，所述电子地图包括表示所述电子地图所覆盖的区域中的可导航路线的路段的多个向量，所述方法包括：1)获得指示在所述电子地图所覆盖的区域内的向量上的延迟的延迟数据；2)从起点位置直到预定阈值，使用第一选路方法计算从所述起点位置朝向所述目的地位置的路线的第一部分，以使得所述第一选路方法使用所述延迟数据以便所述路线的所述第一部分考虑到延迟；及3)使用第二选路方法计算所述路线的超出所述预定阈值到达所述目的地位置的第二部分以进一步计算到所述目的地位置的所述路线，其中所述第二选路方法使用指示所述电子地图内的形成最低成本路线的一部分的向量的选路加速度数据。2.根据权利要求1所述的方法，其中所述第二选路方法不使用延迟数据。3.根据权利要求1或2所述的方法，其设定直到其在可在预定行驶时间内行进的距离处考虑延迟数据的所述预定阈值，所述距离可以用可为实际预期行驶速度的第一行驶速度来确定。4.根据权利要求3所述的方法，其使用预定形状来确定在其中获得所述延迟数据的区域。5.根据权利要求4所述的方法，其中所述预定形状包括椭圆，且所述起点位置在所述椭圆的第一焦点处。6.根据权利要求5所述的方法，其中所述方法布置所述椭圆的尺寸以使得从所述第一焦点穿过第二焦点到所述椭圆的边界的距离在距离上等于交通工具可在所述预定行驶时间内行进的距离，以及其中交通工具可在所述预定行驶时间内行进的距离可使用可为最佳情形行驶速度且可比所述第一行驶速度快的第二行驶速度来确定。7.根据权利要求4所述的方法，其中所述方法随后在所述预定形状周围拟合可为棋盘形的形状。8.根据权利要求7所述的方法，其中可为棋盘形的形状包括矩形，且所述预定形状包括椭圆。9.根据权利要求8所述的方法，其中所述方法在由延迟所覆盖的区域周围形成可为棋盘形状的形状，且随后，所述方法可确定在延迟周围的可为棋盘形的形状是否与在所述椭圆周围形成的所述矩形相交并利用与其中发生相交的任何事故相关的延迟数据。10.根据权利要求9所述的方法，其中可为棋盘形的...

【专利技术属性】
技术研发人员：海科·席林，埃格尼·高里洛，莫里茨·希尔格，安德列亚斯·普洛福斯，于尔根·韦贝尔，亚历山德鲁·谢尔伯内斯库，
申请(专利权)人：通腾科技股份有限公司，通腾发展德国公司，
类型：
国别省市：