[发明专利]一种基于导航距离排序的充电站分组查询方法及系统

权利要求书

1.一种基于导航距离排序的充电站分组查询方法，其特征在于，包括：

获取用户终端的当前定位点，基于当前定位点获取预设范围内充电站的位置信息；判断用户终端是否存在已缓存的充电站列表；

若存在，则读取已缓存的充电站列表，获取其中标记定位点与当前定位点相近的充电站列表，作为目标充电站列表；计算目标充电站列表对应的标记定位点与当前定位点的距离，并进行误差判断；若距离在误差范围内，则采用目标充电站列表；若距离超出误差范围，则不采用目标充电站列表；

若不存在，则不进行充电站列表的读取；

分别获取当前定位点与充电站之间的直线距离，基于直线距离排序后，对充电站进行分组；

基于当前定位点，分别对每组充电站进行导航计算，获取导航距离信息；

基于导航距离信息对充电站由近到远依次排序，以形成充电站列表；

将充电站列表传输并缓存至用户终端，并将当前定位点设置为充电站列表的标记定位点。

2.根据权利要求1所述的基于导航距离排序的充电站分组查询方法，其特征在于：

所述导航计算为以组为单位的多线程分组并行的导航计算。

3.一种基于导航距离排序的充电站分组查询系统，其特征在于，包括：

位置获取模块，用于获取用户终端的当前定位点，基于当前定位点获取预设范围内充电站的位置信息；判断用户终端是否存在已缓存的充电站列表；

若存在，则读取已缓存的充电站列表，获取其中标记定位点与当前定位点相近的充电站列表，作为目标充电站列表；计算目标充电站列表对应的标记定位点与当前定位点的距离，并进行误差判断；若距离在误差范围内，则采用目标充电站列表；若距离超出误差范围，则不采用目标充电站列表；

若不存在，则不进行充电站列表的读取；

排序分组模块，用于分别获取当前定位点与充电站之间的直线距离，基于直线距离排序后，对充电站进行分组；

导航计算模块，用于基于当前定位点，分别对每组充电站进行导航计算，获取导航距离信息；

列表生成模块，用于基于导航距离信息对充电站由近到远依次排序，以形成充电站列表；

传输缓存模块，用于将充电站列表传输并缓存至用户终端，并将当前定位点设置为充电站列表的标记定位点。

4.根据权利要求3所述的基于导航距离排序的充电站分组查询系统，其特征在于：

所述导航计算为以组为单位的多线程分组并行的导航计算。