用于使用电子地图数据产生路线的方法及系统技术方案

本发明专利技术揭示一种用于通过地理区域中的可导航网络产生路线的方法及系统，所述可导航网络由包括多个区段的电子地图表示，所述多个区段各自具有与其相关联的遍历方向。在由所述电子地图表示的位置周围定义区域，并且确定来自所述区域的外出区段中的至少部分。确定从起点到所述所确定外出区段中的每一者的第一最优成本路线，并且根据这些路线的成本对这些路线进行排序。基于所述排序选择所述第一最优成本路线中的至少一者，并且从来自所述所选路线的所述区域的所述外出区段到目的地确定第二最优成本路线。从所述起点到所述目的地所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。

【技术实现步骤摘要】
【国外来华专利技术】用于使用电子地图数据产生路线的方法及系统
本专利技术涉及用于产生穿过一或多个经定义区域的路线的方法及系统，并且还扩展到用于产生此类路线的导航装置及服务器。因此，本专利技术涉及产生来自、经由及/或到与点位置而非特定位置相关联的经定义区域的路线。本专利技术在其各个方面特定但非排他性地用于在起点与目的地之间产生相同的路线，即“A-A”型往返行程路线。本专利技术的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说是包含全球定位系统(GPS)信号接收及处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以便提供路线规划功能性并且优选地还提供导航功能性的任何类型的处理装置。
技术介绍
包含GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的，并且广泛用于车载或其它交通工具导航系统中。一般来说，现代PND包括处理器、存储器(易失性存储器及非易失性存储器中的至少一者，且通常包括两者)及存储在所述存储器内的地图数据。处理器及存储器协作以提供可在其中建立软件操作系统的执行环境，且此外通常提供一或多个额外软件程序以使得能够控制PND的功能及提供各种其它功能。通常这些装置进一步包括允许用户与装置交互且控制装置的一或多个输入接口，以及一或多个输出接口，信息可借由所述一或多个输出接口中继到用户。输出接口的说明性实例包含视觉显示器及用于声讯输出的扬声器。输入接口的说明性实例包含用于控制装置的开/关操作或其它特征的一或多个物理按钮(在所述装置建置到交通工具中的情况下，所述按钮无需必定位于所述装置自身上而可位于方向盘上)及用于检测用户语音的麦克风。在特别优选布置中，输出接口显示器可配置为触敏显示器(借由触敏覆盖或以其它方式)以额外提供输入接口，借由所述输入接口，用户可通过触摸来操作所述装置。此类型的装置通常还将包含：一或多个物理连接器接口，可借由所述一或多个物理连接器接口将电力及(任选地)数据信号发射到所述装置及从所述装置接收电力及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，其用于允许经由蜂窝电信及其它信号及数据网络(例如，Wi-Fi、Wi-MaxGSM及类似者)进行通信。这种类型的PND装置还包含GPS天线，借由GPS天线可接收且随后处理包含位置数据的卫星广播信号以确定装置的当前位置。PND装置还可包含产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前角加速度及线性加速度，且进而结合根据GPS信号推导出的位置信息来确定装置及因此其中安装所述装置的交通工具的速度及相对位移。通常此类特征最常见地设置在交通工具内导航系统中，但如果设置在PND装置中是有利的，那么还可设置在PND装置中。此类PND的用途主要体现在其能够确定第一位置(通常是起点或当前位置)与第二位置(通常是目的地)之间的路线。这些位置可由装置的用户通过多种不同方法(例如，通过邮政编码、街道名称及门牌号、先前存储的“众所周知”的目的地(例如，著名的地点、市政位置(例如，运动场或游泳池)或其它关注点)及最喜爱或最近访问的目的地)来输入。通常，PND由软件启用以根据地图数据计算起点地址位置与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定准则而确定，且不一定是最快或最短路线。选择沿着其引导驾驶者的路线可为非常复杂的，且所选择的路线可将历史交通及道路信息、现有交通及道路信息及/或预测交通及道路信息考虑在内。此外，所述装置可持续监测道路及交通状况，且归因于变化的状况而提出或选择改变行程的剩余部分将遵循的路线。基于各种技术(例如，移动电话数据交换、固定摄像机、GPS车队跟踪)的实时交通监测系统正用于识别交通延迟及用于将信息馈送到通知系统。这种类型的PND通常可安装在交通工具的仪表盘或挡风玻璃上，但还可形成为交通工具无线电的机载计算机的部分或事实上作为交通工具自身的控制系统的部分。所述导航装置还可为手持系统(例如，PDA(便携式数字助理)、媒体播放器、移动电话或类似者)的一部分，且在这些情形中，借由在所述装置上安装软件以执行路线计算及沿着计算出的路线的导航两者来扩展所述手持系统的正常功能性。路线规划及导航功能还可由运行适当软件的台式或移动计算资源提供。举例来说，在routes.tomtom.com处提供在线路线规划及导航工具，所述工具允许用户输入起点及目的地，在此之后用户的PC所连接到的服务器计算路线(路线的若干方面可为用户指定的)、产生地图且产生详尽的导航指令集以用于将用户从所选择的起点引导到所选择的目的地。所述工具还提供所计算路线的伪三维渲染及路线预览功能性，所述路线预览功能性模拟用户沿路线行进且借此给用户提供所计算路线的预览。在PND的背景下，一旦计算出路线，用户就与导航装置交互以任选地从所提出路线的列表选择所需的计算出的路线。任选地，用户可(例如)通过指定针对特定行程应避免或必须经过某些路线、道路、位置或准则来介入或引导路线选择过程。PND的路线计算方面形成一个主要功能，且沿此路线的导航是另一主要功能。在沿着计算出的路线的导航期间，此类PND常常提供视觉指令及/或声讯指令以沿着所选路线将用户引导到路线的末端(即，所要的目的地)。PND还常常在导航期间在屏幕上显示地图信息，在屏幕上定期更新此信息使得所显示的地图信息表示所述装置的当前位置，及因此表示用户的当前位置或在所述装置用于交通工具内导航的情况下表示用户的交通工具的当前位置。在屏幕上显示的图标通常指示当前装置位置且居中，其中还显示当前道路及在当前装置位置的附近的周围道路的地图信息及其它地图特征。此外，可任选地在所显示的地图信息的上方、下方或一侧的状态栏中显示导航信息，导航信息的实例包含距需要由用户进行的自当前道路的下一次偏离的距离，所述偏离的性质可能由提示特定类型的偏离(例如，左转或右转)的另一图标表示。导航功能还确定可借由其沿所述路线引导用户的声讯指令的内容、持续时间及时序。如可了解，例如“在100m后左转”的简单指令需要大量处理及分析。如先前提及，用户与装置的交互可通过触摸屏或此外或替代地通过安装在转向柱上的遥控器、通过语音激活或通过任何其它适当的方法。由所述装置提供的另一重要功能是在以下情况下进行自动路线重新计算：用户在导航期间(意外或有意)偏离先前计算的路线；实时交通状况指示替代路线更加便利，并且装置适当地能够自动辨识此类状况，或如果用户出于任何原因主动使装置执行路线重新计算。虽然路线计算及导航功能是PND整体效用的基础，但可将装置纯粹用于信息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息，且其中尚未计算路线，且所述装置当前未进行导航。当用户已经知道希望行进的路线并且不需要导航辅助时，此操作模式通常是适用的。上述类型的装置提供使用户能够从一个位置导航到另一位置的可靠构件。已经投入相当大的努力来开发导航系统，所述导航系统可用于在特定起点与目的地位置之间产生路线，所述路线任选地经过某些特定的路点位置。然而，在各种背景下，希望能够产生从、到或经过更一般的区域而非特定的位置的路线，使得路线仅必需在所述区域中开始或结束或穿过所述区域，而非特定位置。举例来说，在某些情况下，用户可能希望获得关于有趣路线或经过某些一般区域的路本文档来自技高网...

【技术保护点】
1.一种通过地理区域中的可导航网络产生路线的方法，所述可导航网络由电子地图表示，所述电子地图包括表示所述可导航网络的可导航元素的多个区段，所述多个区段由节点连接，并且每一区段具有与其相关联的遍历方向，所述方法包括：接收识别由所述电子地图表示的位置的位置数据；基于所述接收位置数据定义由所述电子地图表示的区域；确定来自所述经定义区域的所述外出区段中的至少部分；针对来自所述经定义区域的所述确定外出区段中的每一者，使用路线规划算法确定从起点到相应外出区段的第一最优成本路线，每一第一最优成本路线具有相关联成本；基于所述相关联成本选择所述第一最优成本路线中的至少一者；以及确定从来自所述至少一个所选第一最优成本路线的区域的所述外出区段到目的地的第二最优成本路线，其中从所述起点到所述目的地的所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。

【技术特征摘要】
【国外来华专利技术】2016.03.28 EP 16162511.6;2016.09.26 US 15/275,5351.一种通过地理区域中的可导航网络产生路线的方法，所述可导航网络由电子地图表示，所述电子地图包括表示所述可导航网络的可导航元素的多个区段，所述多个区段由节点连接，并且每一区段具有与其相关联的遍历方向，所述方法包括：接收识别由所述电子地图表示的位置的位置数据；基于所述接收位置数据定义由所述电子地图表示的区域；确定来自所述经定义区域的所述外出区段中的至少部分；针对来自所述经定义区域的所述确定外出区段中的每一者，使用路线规划算法确定从起点到相应外出区段的第一最优成本路线，每一第一最优成本路线具有相关联成本；基于所述相关联成本选择所述第一最优成本路线中的至少一者；以及确定从来自所述至少一个所选第一最优成本路线的区域的所述外出区段到目的地的第二最优成本路线，其中从所述起点到所述目的地的所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。2.根据权利要求1所述的方法，其进一步包括使用所述至少一个处理器根据其成本对所述所确定的第一最优成本路线进行排序，且其中所述第一最优成本路线中的所述至少一者的所述选择是基于所述排序。3.根据权利要求1或2所述的方法，其中从用户接收所述位置数据。4.根据任一前述权利要求所述的方法，其中由所述位置数据识别的所述位置是点位置，并且所述区域被定义为以所述点位置为中心的圆。5.根据任一前述权利要求所述的方法，其中所述区域的所述定义包括：基于所述所接收的位置数据来定义初始区域，确定所述初始区域是否包含来自所述区域的至少预定数目个外出区段，且其中发现所述区域不包含至少所述预定数目个外出区段，增加所述初始区域的大小，直到发现所述区域包含来自所述区域的至少预定数目个外出区段。6.根据权利要求5所述的方法，其中来自所述区域的所述预定数目个外出区段是两个外出区段。7.根据任一前述权利要求所述的方法，其中所述起点是点位置，并且是以下中的一者：(i)用户的当前位置；及(ii)与来自第二经定义区域的外出区段相关联的节点。8.根据任一前述权利要求所述的方法，其中所述选择所述第一最优成本路线中的至少一者包括选择一组第一最优成本路线，所述组包含具有最低相关联成本的所述第一最优成本...

【专利技术属性】
技术研发人员：J·R·菲舍尔，T·九巴，F·G·柯尼格，S·T·戈费茨，
申请(专利权)人：通腾科技股份有限公司，通腾导航技术股份有限公司，
类型：发明
国别省市：荷兰,NL