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

权利要求书

1.一种交通工具可行驶范围的确定方法，其特征在于，包括： 获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点； 对所述备选边界点进行筛选，确定显示边界点； 若相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，则根据所述被筛选删除的备选边界点确定补充显示边界点；

将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点； 基于补充后的所述显示边界点确定所述交通工具的可行驶范围。

2.如权利要求1所述的方法，其特征在于，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，包括： 将所述交通工具的当前位置所在的起始道路作为初始拓扑对象，进行所述路径拓扑，拓扑出与所述初始拓扑对象连通的道路； 根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点。

3.如权利要求2所述的方法，其特征在于，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，还包括： 以所述交通工具的当前位置为圆心，按照预设的角度将所述圆心周围等分为多个扇区； 在根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点的过程中：若当前得到的备选边界点所在的扇区内已存在所述备选边界点，则确定当前得到的备选边界点相对应的拓扑出的路线长度和已存在的所述备选边界点相对应的拓扑出的路线长度，保留所述路线长度最远的备选边界点，剔除该扇区内其余备选边界点。

4.如权利要求3所述的方法，其特征在于，所述对所述备选边界点进行筛选，确定显示边界点，包括： 将任一备选边界点作为基准点，依次遍历所述扇区内所有备选边界点，将能够连接形成凸多边形的备选边界点确定为显示边界点，删除其余备选边界点。

5.如权利要求1所述的方法，其特征在于，所述根据所述被筛选删除的备选边界点确定补充显示边界点，包括： 根据所述相邻两个显示边界点在其所述跨越的扇区中确定补充显示边界点的扇区； 将补充显示边界点的扇区内的所述被筛选删除的备选边界点作为参考点； 根据所述相邻两个显示边界点与所述当前位置的距离确定拉伸距离； 根据所述拉伸距离、所述参考点的位置、所述参考点与所述当前位置所成夹角，确定补充显示边界点的补点位置，在所述补点位置处确定补充显示边界点。

6.如权利要求1所述的方法，其特征在于，所述获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点之前，还包括： 获取所述交通工具的当前位置； 接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。

7.如权利要求1所述的方法，其特征在于，所述基于补充后的所述显示边界点确定所述交通工具的可行驶范围，包括： 将补充后的所述显示边界点依次连接确定所述交通工具的可行驶范围。

8.一种交通工具可行驶范围的确定装置，其特征在于，包括： 获取模块：用于获取交通工具的剩余可行驶里程； 边界点确定模块：用于根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点； 边界点筛选模块：用于对所述备选边界点进行筛选，确定显示边界点； 边界点优化模块：用于若相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，则根据所述被筛选删除的备选边界点确定补充显示边界点；

将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点； 可行驶范围确定模块：用于基于所述显示边界点确定所述交通工具的可行驶范围。