[发明专利]一种交通工具可行驶范围的确定方法及装置

说明书

本发明提供的一种交通工具可行驶范围的确定方法及装置，该方法：获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；进而根据各个边界点确定交通工具的可行驶范围，并可以在地图显示界面上将该区域进行高亮显示提供给用户，用户可以通过放大缩小比例尺进行具体路线和路标信息的点击查看，克服了现有的导航系统仅能对剩余电量或者剩余油耗进行提示并引导用户进行周边或沿路充电站或加油站检索，而没有将剩余可行驶里程和地图显示进行有效结合的技术问题，为用户提供了更加直观的导航信息展示。

技术领域

本发明涉及导航技术领域，特别涉及一种交通工具可行驶范围的确定方法及装置。

背景技术

近年来，随着地球能源的日益紧缺，使用新能源交通工具，尤其是电动汽车的发展越来越迅速，新能源交通工具有污染少、噪音小等特点，但是由于技术的限制，新能源交通工具续航能力有限，配套的能源补充设施只存在于特定地点，因此，如何最大程度的为解决提供一个交通工具的行驶范围，是导航系统面临的重要课题。

现有的导航系统仅能对剩余电量或剩余油量等进行提示并引导用户进行周边或沿路充电站或加油站的检索，未能提供给用户更加直观的导航信息展示。

发明内容

鉴于上述问题，本发明提出了一种克服上述问题或者至少部分地解决上述问题的一种交通工具可行驶范围的确定方法及装置。

具体地，本发明是通过如下技术方案实现的：

第一方面，本发明实施例提供一种交通工具可行驶范围的确定方法，包括：

获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；

对所述备选边界点进行筛选，确定显示边界点；

基于所述显示边界点的分布位置对所述显示边界点进行补充；

基于补充后的所述显示边界点确定所述交通工具的可行驶范围。

在一个实施例中，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，包括：

将所述交通工具的当前位置所在的起始道路作为初始拓扑对象，进行所述路径拓扑，拓扑出与所述初始拓扑对象连通的道路；

根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点。

在一个实施例中，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，还包括：

以所述交通工具的当前位置为圆心，按照预设的角度将所述圆心周围等分为多个扇区；

在根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点的过程中：若当前得到的备选边界点所在的扇区内已存在所述备选边界点，则确定当前得到的备选边界点相对应的拓扑出的路线长度和已存在的所述备选边界点相对应的拓扑出的路线长度，保留所述路线长度最远的备选边界点，剔除该扇区内其余备选边界点。

在一个实施例中，所述对所述备选边界点进行筛选，确定显示边界点，包括：

将任一备选边界点作为基准点，依次遍历所述扇区内所有备选边界点，将能够连接形成凸多边形的备选边界点确定为显示边界点，删除其余备选边界点。

在一个实施例中，所述基于所述显示边界点的分布位置对所述显示边界点进行补充，包括：