用于确定安全返回里程的方法及系统技术方案

本申请涉及用于确定安全返回里程的方法及系统。本申请揭示一种用于确定及显示包括多个位置的区域的方法，在假定出发节点或当前位置处约束可由人或交通工具行进的距离的参数具有初始值的情况下，所述人或交通工具可在仍能到达目的地节点或家位置的同时从所述出发节点或当前位置到达所述多个位置。所述方法可在例如便携式导航装置等移动装置及/或服务器或计算机上实施，或可被提供作为计算机程序产品。品。品。

【技术实现步骤摘要】
用于确定安全返回里程的方法及系统
[0001]分案申请的相关信息
[0002]本案是分案申请。该分案的母案是申请日为2017年5月4日、申请号为201780027461.X、专利技术名称为“用于确定安全返回里程的方法及系统”的专利技术专利申请案。


[0003]本专利技术一般来说涉及用于确定在于出发节点与目的地节点之间行进时可在其内行进的区域的方法。本专利技术还扩展到用于实施此类方法的移动装置，任选地便携式导航系统、系统及计算机程序产品。所述方法可为计算机实施的。本专利技术的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说包含全球定位系统(GPS)信号接收及处理功能性的PND。更一般来说，其它实施例涉及经配置以执行导航软件以便提供路线规划功能性且优选地还提供导航功能性的任何类型的移动处理装置。

技术介绍

[0004]包含GPS信号接收及处理功能性的便携式导航装置(PND)是众所周知的且广泛地用作汽车内或其它交通工具导航系统。
[0005]一般来说，现代PND包括处理器、存储器(易失性及非易失性中的至少一者，且通常为两者)及存储于所述存储器内的地图数据。处理器与存储器协作以提供其中可建立软件操作系统的执行环境，且另外提供一或多个额外软件程序来使得能够控制PND的功能性及提供各种其它功能是常见的。
[0006]通常，这些装置进一步包括允许用户与装置交互及控制装置的一或多个输入接口，及可借以将信息中继给用户的一或多个输出接口。输出接口的说明性实例包含视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包含：一或多个物理按钮，其用以控制装置的开/关操作或其它特征(所述按钮不必位于装置本身上，但其可在装置被内建到交通工具中的情况下位于方向盘上)；及麦克风，其用于检测用户话音。在特别优选布置中，可将输出接口显示器配置为触敏式显示器(借助触敏式覆层或以其它方式)以另外提供用户可借以通过触摸来操作装置的输入接口。
[0007]此类型的装置通常还将包含：一或多个物理连接器接口，可借以将电力信号及(任选地)数据信号发射到所述装置及从所述装置接收电力信号及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，以允许经由蜂窝式电信以及其它信号及数据网络(举例来说，Wi
‑
Fi、Wi
‑
Max、GSM等等)进行通信。
[0008]此类型的PND装置还包含GPS天线，可借以接收包含位置数据的卫星广播信号且随后处理所述卫星广播信号以确定所述装置的当前位置。
[0009]PND装置还可包含产生信号的电子陀螺仪及加速计，所述信号可经处理以确定当前角加速度及线性加速度且反过来又连同从GPS信号导出的位置信息一起来确定所述装置的速度及相对位移并因此确定其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最为普遍地提供于交通工具内导航系统中，但还可在有利的情况下提供于PND装置
中。
[0010]此类PND的效用主要表现在其用以确定第一位置(通常是开始或当前位置)与第二位置(通常是目的地)之间的路线的能力上。可由装置的用户通过各种各样的不同方法中的任一者输入这些位置，举例来说，通过邮政编码、街道名称及门牌号、先前存储的“众所周知的”目的地(例如，著名地点、市政场所(例如运动场或游泳池)或者其它所关注点)及受喜爱或最近参观的目的地。
[0011]通常，PND是由用于从地图数据计算开始地址位置与目的地地址位置之间的“最佳”或“最优”路线的软件实现。“最佳”或“最优”路线是基于预定准则确定，且不必是最快或最短路线。沿着其导引驾驶员的路线的选择可为非常复杂的，且所选择路线可将现有、所预测及动态地及/或以无线方式接收的交通及道路信息、历史信息考虑在内。
[0012]另外，装置可不断监视道路及交通状况，且因状况改变而提供或选择改变行程的剩余部分欲采取的路线。正使用基于各种技术(例如，移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监视系统来识别交通延迟且将信息馈送到通知系统中。
[0013]此类型的PND通常可安装于交通工具的仪表板或挡风玻璃上，但还可形成为交通工具无线电的板上计算机的一部分或实际上形成为交通工具本身的控制系统的一部分。导航装置还可为手持式系统(例如PDA(便携式数字助理)、媒体播放器、移动电话等等)的一部分，且在这些情形中，借助在装置上安装软件来扩展所述手持式系统的正常功能性以执行路线计算及沿着经计算路线的导航两者。
[0014]还可由运行适当软件的桌上型计算资源或移动计算资源来提供路线规划及导航功能性。举例来说，皇家汽车俱乐部(RAC)在http://www.rac.co.uk上提供在线路线规划及导航设施，所述设施允许用户输入开始点及目的地，在所述用户的PC所连接的服务器上计算路线(其各方面可由用户规定)、产生地图且产生用于将所述用户从所选择开始点导引到所选择目的地的一组详尽导航指令。所述设施还提供经计算路线的伪三维再现及路线预览功能性，所述路线预览功能性模拟用户沿着所述路线行进且借此给所述用户提供经计算路线的预览。
[0015]在PND的背景下，一旦已计算路线，用户便与导航装置交互以任选地从所建议路线列表中选择所要经计算路线。任选地，(举例来说)通过指定针对特定行程将避开或强制性要求的特定路线、道路、位置或准则，所述用户可干预或导引所述路线选择过程。PND的路线计算方面形成一个主要功能，且沿着此路线的导航是另一主要功能。
[0016]在沿着经计算路线的导航期间，此类PND通常提供视觉及/或可听指令以沿着经选择路线导引用户到达所述路线的尽头(即，所要目的地)。PND还通常在导航期间于屏幕上显示地图信息，此信息在屏幕上定期更新使得所显示的地图信息表示装置的当前位置且因此在装置正用于交通工具内导航的情况下表示用户或用户的交通工具的当前位置。
[0017]屏幕上所显示的图标通常指示当前装置位置且位于中心处，其中还显示当前装置位置附近的当前及周围道路的地图信息及其它地图特征。另外，导航信息可任选地显示于所显示的地图信息的上面、下面或一侧的状态栏中，导航信息的实例包含从用户所需要采取的当前道路到下一绕行的距离，所述绕行的性质可能由暗示特定类型的绕行(举例来说，左转或右转)的另一图标表示。导航功能还确定可借以沿着路线导引用户的可听指令的内容、持续时间及计时。如可了解，例如“100m内左转”的简单指令需要显著处理及分析。如先
前所提及，可通过触摸屏幕或者另外或替代地通过安装有转向柱的远程控制、通过语音激活或通过任何其它适合方法来实现用户与装置的交互。
[0018]所述装置所提供的另一重要功能是在以下情况下的自动路线重新计算：用户在导航期间从先前计算的路线绕行(意外地或有意地)；实时交通状况指示替代路线将更有利且所述装置能够适合地自动辨识此类状况，或在用户出于任何原因主动致使所述装置执行路线重新计算的情况下。
[0019]虽然路线计算及导航功能对PND的总体效用来说是基础性的，但可仅出于信息显示或“自本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定封围含有可导航网络的地理区域的一部分的第一边界的方法，所述部分表示在假定限制可被穿越的所述可导航网络的量的参数具有一值的情况下、在仍允许到达所述可导航网络上的第二位置的同时可从所述可导航网络上的第一位置到达的区域，所述可导航网络由电子地图表示，所述电子地图包括表示所述可导航网络的可导航元素的多个路段，所述方法包括：确定路段上的表示所述第一位置的位置且获得在所述所确定位置处的所述参数的所述值；使用具有相关联成本函数的搜索算法来探索所述电子地图的相对于表示所述第一位置的所述所确定位置的路段，且针对所探索且被确定为可到达的路段，其中如果路段与由从表示所述第一位置的所述所确定位置穿越最优成本路线所得的比所述参数的所述所获得值小的所述参数的值相关联，那么所述路段为可到达的；确定路段是否位于第二边界内，所述第二边界与所述参数的值相关联，所述值比所述参数的所述所获得值和与所述路段相关联的所述参数的所述值之间的差大，其中所述第二边界为多个预定第二边界中的一者，每一预定第二边界与所述参数的不同值相关联，且每一预定第二边界封围所述第二位置周围的所述地理区域的一部分，所述部分表示在假定所述参数具有相关联值的情况下可从其处到达所述第二位置的区域；及使用被确定为位于所述第二边界内的所述路段来确定所述第一边界。2.根据权利要求1所述的方法，其中所述第一位置为用户或移动装置的当前位置。3.根据权利要求1或2所述的方法，其中所述第二位置为预定位置，例如家位置。4.根据权利要求1或2所述的方法，其进一步包括接收对位置的选择，且将所述所选择位置设定为所述第二位置。5.根据权利要求1或2所述的方法，其中将指示所述多个第二边界的数据存储于存储器中，且所述方法进一步包括存取所述所存储数据以检索指示所述第二边界的数据。6.根据权利要求1或2所述的方法，其进一步包括确定所述多个第二边界，其中针对所述参数的预定值对第二边界的所述确定包括：确定路段上的表示所述第二位置的位置；及使用具有相关联成本函数的搜索算法来探索所述电子地图的相对于所述所确定位置的所述路段，且针对所探索的路段，确定在假定所述参数具有所述预定值的情况下是否可从所述路段到达表示所述第二位置的所述位置。7.根据权利要求1或2所述的方法，其进一步包括以下各项中的至少一者：(i)在显示器上显示表示所述第一边界的至少一些...

【专利技术属性】
技术研发人员：J，
申请(专利权)人：通腾导航技术股份有限公司，
类型：发明
国别省市：