首页 / 专利分类库 / 测时学 / 离线状态下时间的获取方法、终端及存储介质

离线状态下时间的获取方法、终端及存储介质

申请号 CN202111497297.3 申请日 2021-12-08 公开(公告)号 CN114415492B 公开(公告)日 2023-12-08
申请人 深圳优美创新科技有限公司; 发明人 吕浩; 郭佳; 江滔; 邵国光;
摘要 本 发明 公开了一种离线状态下时间的获取方法、终端及存储介质,该方法包括:根据GPS数据获取终端的当前 位置 信息以及当前位置信息对应的世界协调时(UTC)时间;根据预置 电子 地图确定与当前位置信息的距离小于或等于预设距离的至少一个地理区 块 ;根据至少一个地理区块确定当前位置信息对应的目标地理区块;根据目标地理区块对应的目标时区信息确定所述终端对应的目标时区;根据所述目标时区以及所述UTC时间确定终端对应的目标时间。本发明通过设置包括多个地理区块以及每个地理区块对应的时区信息的预置电子地图,在获取终端的当前位置信息以及UTC时间后,根据所述预置电子地图可确定终端对应的目标时间,解决了离线状态下无法获取时间的问题。
权利要求

1.一种离线状态下时间的获取方法,其特征在于,应用于终端,所述离线状态下时间的获取方法的步骤包括:
根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时UTC时间;
预置电子地图包括多个地理区,以及每个所述地理区块对应的时区信息,获取所述预置电子地图对应的k‑d树模型以及数据集;
根据所述当前位置信息以及所述k‑d树模型获取搜索路径,并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间,以从所述数据集中获取与所述当前位置信息的距离最小的数据点,所述数据点为各个地理区块对应的区块中心;
将所述距离最小的数据点所在位置确定为第一近邻点,采用除所述第一近邻点对应的数据点之外的其它数据点更新所述数据集,并返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径,并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从更新后的所述数据集获取第二近邻点;
依次更新所述数据集以及获取近邻点,以获取第N近邻点;
将所述第一近邻点、第二近邻点至所述第N近邻点确定为目标近邻点;
将所述目标近邻点对应的地理区块确定为与所述当前位置信息的距离小于或等于预设距离的至少一个所述地理区块;
根据至少一个所述地理区块,确定所述当前位置信息对应的目标地理区块;
根据所述目标地理区块对应的目标时区信息,确定所述终端对应的目标时区;
根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间。
2.如权利要求1所述的离线状态下时间的获取方法,其特征在于,所述根据至少一个所述地理区块,确定所述当前位置信息对应的目标地理区块的步骤包括:
获取所述地理区块对应的地理区块标识,并根据所述地理区块标识获取所述地理区块对应的多边形数据;
根据所述多边形数据确定包含所述当前位置信息的目标多边形数据;
将所述目标多边形数据对应的地理区块确定为所述目标地理区块。
3.如权利要求1所述的离线状态下时间的获取方法,其特征在于,所述根据所述目标地理区块对应的目标时区信息,确定所述终端对应的目标时区的步骤包括:
获取所述目标时区信息对应的时区;
将所述时区确定为所述终端对应的目标时区。
4.如权利要求1所述的离线状态下时间的获取方法,其特征在于,所述终端包括GPS数据接收模块,所述根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时(UTC)时间的步骤包括:
获取所述GPS数据接收模块采集的GPS数据;
解析所述GPS数据,以获取所述当前位置信息以及所述UTC时间。
5.如权利要求1所述的离线状态下时间的获取方法,其特征在于,所述根据所述目标时区以及所述UTC时间确定移动终端对应的目标时间的步骤包括:
获取所述UTC时间对应的基准时区;
根据所述目标时区以及所述基准时区获取时区差;
根据所述时区差以及所述UTC时间确定所述目标时间。
6.一种终端,其特征在于,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的离线状态下时间的获取程序,所述离线状态下时区的获取程序被所述处理器执行时实现如权利要求1至5中任一项所述的离线状态下时间的获取方法的步骤。
7.一种存储介质,其特征在于,所述存储介质上存储有离线状态下时间的获取程序,所述离线状态下时间的获取程序被处理器执行时实现如权利要求1至5中任一项所述的离线状态下时间的获取方法的步骤。

说明书全文

离线状态下时间的获取方法、终端及存储介质

技术领域

[0001] 本发明涉及通信技术领域,尤其涉及离线状态下时间的获取方法、终端及存储介质。

背景技术

[0002] 目前,在终端设备(如蓝牙手表等)上,获取终端设备的当前时间,通常可以通过手动设置时区以及请求时间服务器获取UTC时间,进而通过时区以及UTC时间计算得出当前时间,或者依靠基站网络获取。
[0003] 在构思及实现本申请过程中,发明人发现至少存在以下问题:由于需要通过服务器端或基站完成,因此,当前时间能够获取成功在很大程度上依赖于联网的成功,若无法联网或者网络拥堵将导致获取当前时间失败。
[0004] 上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术

发明内容

[0005] 本发明的主要目的在于提供一种离线状态下时间的获取方法、终端及存储介质,旨在解决终端在离线状态下无法获取时间的问题。
[0006] 为实现上述目的,本发明提供一种离线状态下时间的获取方法,所述方法应用于终端,所述离线状态下时间的获取方法的步骤包括:
[0007] 根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时(UTC)时间;
[0008] 根据预置电子地图确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息;
[0009] 根据至少一个所述地理区块确定所述当前位置信息对应的目标地理区块;
[0010] 根据所述目标地理区块对应的目标时区信息确定所述终端对应的目标时区;
[0011] 根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间。
[0012] 可选地,所述根据预置电子地图确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块的步骤包括:
[0013] 根据k‑d树算法计算得出所述当前位置信息对应的目标近邻点;
[0014] 将所述目标近邻点对应的地理区块确定为与所述当前位置信息的距离小于或等于预设距离的至少一个所述地理区块。
[0015] 可选地,所述根据预设算法计算得出所述当前位置信息对应的目标近邻点的步骤包括:
[0016] 获取所述预置电子地图对应的k‑d树模型以及数据集;
[0017] 根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间,以从所述数据集中获取与所述当前位置信息的距离最小的数据点;
[0018] 将所述距离最小的数据点所在位置确定为第一近邻点,采用除所述第一邻近点对应的数据点之外的其它数据点更新所述数据集,并返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从更新后的所述数据集获取第二近邻点;
[0019] 依次更新所述数据集以及获取近邻点,以获取第N近邻点;
[0020] 将所述第一近邻点、第二近邻点至所述第N近邻点确定为所述目标近邻点。
[0021] 可选地,所述获取至少一个所述地理区块中的目标地理区块的步骤包括:
[0022] 获取所述地理区块对应的地理区块标识,并根据所述地理区块标识获取所述地理区块对应的多边形数据;
[0023] 根据所述多边形数据确定包含所述当前位置信息的目标多边形数据;
[0024] 将所述目标多边形数据对应的地理区块确定为所述目标地理区块。
[0025] 可选地,所述根据所述目标地理区块对应的目标时区信息确定所述终端对应的目标时区的步骤包括:
[0026] 获取所述目标时区信息对应的时区;
[0027] 将所述时区确定为所述终端对应的目标时区。
[0028] 可选地,所述终端包括GPS数据接收模块,所述根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时(UTC)时间的步骤包括:
[0029] 获取所述GPS数据接收模块采集的GPS数据;
[0030] 解析所述GPS数据,以获取所述当前位置信息以及所述UTC时间。
[0031] 可选地,所述根据所述目标时区以及所述UTC时间确定移动终端对应的目标时间的步骤包括:
[0032] 获取所述UTC时间对应的基准时区;
[0033] 根据所述目标时区以及所述基准时区获取时区差;
[0034] 根据所述时区差以及所述UTC时间确定所述目标时间。
[0035] 此外,为实现上述目的,本发明还提供一种终端,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的离线状态下时间的获取程序,所述离线状态下时区的获取程序被所述处理器执行时实现如上所述的离线状态下时间的获取方法的步骤。
[0036] 可选地,所述终端还包括GPS数据接收模块。
[0037] 此外,为实现上述目的,本发明还提供一种存储介质,所述存储介质上存储有离线状态下时间的获取程序,所述离线状态下时间的获取程序被处理器执行时实现如上所述的离线状态下时间的获取方法的步骤。
[0038] 可选地,所述存储介质可以为计算机可读存储介质。
[0039] 本发明实施例提出的一种离线状态下时间的获取方法、终端及存储介质,通过预置电子地图,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息,在通过处于离线状态的终端获取GPS数据后,根据所述GPS数据获取所述终端的当前位置信息以及UTC时间,进而根据所述当前位置信息确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,进而从所述至少一个地理区块确定所述当前位置信息对应的目标地理区块,进而根据所述目标地理区块确定所述终端对应的目标时区,根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间,进而解决了终端在离线状态下无法获取时间的问题。附图说明
[0040] 图1是本发明实施例方案涉及的硬件运行环境的终端结构示意图;
[0041] 图2为本发明离线状态下时间的获取方法第一实施例的流程示意图;
[0042] 图3为本发明离线状态下时间的获取方法第一实施例步骤S20的细化流程示意图;
[0043] 图4为本发明离线状态下时间的获取方法第一实施例步骤S21的细化流程示意图;
[0044] 图5为本发明离线状态下时区的获取方法第一实施例k‑d树模型的示例图;
[0045] 图6为本发明离线状态下时区的获取方法第一实施例步骤S30的细化流程示意图;
[0046] 图7为本发明离线状态下时区的获取方法第一实施例步骤S50的细化流程示意图。
[0047] 本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。

具体实施方式

[0048] 应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0049] 本发明实施例的主要解决方案是:根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的UTC时间;根据预置电子地图确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息;根据至少一个所述地理区块确定所述当前位置信息对应的目标地理区块;根据所述目标地理区块对应的目标时区信息确定所述终端对应的目标时区;根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间。
[0050] 如图1所示,图1是本发明实施例方案涉及的硬件运行环境的终端结构示意图。
[0051] 本发明实施例终端可以是PC,也可以是智能手机、平板电脑、电子书阅读器、MP3(Moving Picture Experts Group Audio Layer III,动态影像专家压缩标准音频层面3)播放器、MP4(Moving Picture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面3)播放器、便携计算机等具有显示功能的可移动式终端设备。
[0052] 如图1所示,该终端可以包括:处理器1001,例如CPU,网络接口1004,用户接口1003,存储器1005,通信总线1002。其中,通信总线1002用于实现这些组件之间的连接通信。
用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口
1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WI‑FI接口)。存储器1005可以是高速RAM存储器,也可以是稳定的存储器(non‑volatile memory),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器
1001的存储装置。
[0053] 可选地,终端还可以包括GPS数据接收模块,用于采集终端的GPS数据,所述GPS接收模块可以是GPS芯片。
[0054] 可选地,终端还可以包括GPS数据解析模块,用于解析所述GPS数据接收模块采集的所述GPS数据,以获取所述GPS数据对应的当前位置信息以及UTC时间,所述当前位置信息包括所述终端的经纬度坐标值,所述UTC时间包括时,分,秒,可选地,所述UTC时间还包括年,月,日。
[0055] 可选地,终端还可以包括摄像头、RF(Radio Frequency,射频)电路传感器、音频电路、WiFi模块等等。其中,传感器比如光传感器、运动传感器以及其他传感器。具体地,光传感器可包括环境光传感器及接近传感器,其中,环境光传感器可根据环境光线的明暗来调节显示屏的亮度,接近传感器可在移动终端移动到边时,关闭显示屏和/或背光。作为运动传感器的一种,重加速度传感器可检测各个方向上(一般为三轴)加速度的大小,静止时可检测出重力的大小及方向,可用于识别移动终端姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等;当然,移动终端还可配置陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器,在此不再赘述。
[0056] 本领域技术人员可以理解,图1中示出的终端结构并不构成对终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
[0057] 如图1所示,作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及离线状态下时间的获取程序。
[0058] 在图1所示的终端中,网络接口1004主要用于连接后台服务器,与后台服务器进行数据通信;用户接口1003主要用于连接客户端(用户端),与客户端进行数据通信;而处理器1001可以用于调用存储器1005中存储的离线状态下时间的获取程序,并执行以下操作:
[0059] 根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时(UTC)时间;
[0060] 根据预置电子地图确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息;
[0061] 根据至少一个所述地理区块确定所述当前位置信息对应的目标地理区块;
[0062] 根据所述目标地理区块对应的目标时区信息确定所述终端对应的目标时区;
[0063] 根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间。
[0064] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0065] 根据k‑d树算法计算得出所述当前位置信息对应的目标近邻点;
[0066] 将所述目标近邻点对应的地理区块确定为与所述当前位置信息的距离小于或等于预设距离的至少一个所述地理区块。
[0067] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0068] 获取所述预置电子地图对应的k‑d树模型以及数据集;
[0069] 根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间,以从所述数据集中获取与所述当前位置信息的距离最小的数据点;
[0070] 将所述距离最小的数据点所在位置确定为第一近邻点,采用除所述第一邻近点对应的数据点之外的其它数据点更新所述数据集,并返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从更新后的所述数据集获取第二近邻点;
[0071] 依次更新所述数据集以及获取近邻点,以获取第N近邻点;
[0072] 将所述第一近邻点、第二近邻点至所述第N近邻点确定为所述目标近邻点。
[0073] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0074] 获取所述地理区块对应的地理区块标识,并根据所述地理区块标识获取所述地理区块对应的多边形数据;
[0075] 根据所述多边形数据确定包含所述当前位置信息的目标多边形数据;
[0076] 将所述目标多边形数据对应的地理区块确定为所述目标地理区块。
[0077] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0078] 获取所述目标时区信息对应的时区;
[0079] 将所述时区确定为所述终端对应的目标时区。
[0080] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0081] 获取所述GPS数据接收模块采集的GPS数据;
[0082] 解析所述GPS数据,以获取所述当前位置信息以及所述UTC时间。
[0083] 进一步地,处理器1001可以调用存储器1005中存储的离线状态下时间的获取程序,还执行以下操作:
[0084] 获取所述UTC时间对应的基准时区;
[0085] 根据所述目标时区以及所述基准时区获取时区差;
[0086] 根据所述时区差以及所述UTC时间确定所述目标时间。
[0087] 参照图2,本发明离线状态下时间的获取方法第一实施例提供一种离线状态下时间的获取方法,所述离线状态下时间的获取方法包括:
[0088] 步骤S10,根据GPS数据获取终端的当前位置信息以及所述当前位置信息对应的世界协调时(UTC)时间;
[0089] 步骤S20,根据预置电子地图确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息;
[0090] 步骤S30,根据至少一个所述地理区块确定所述当前位置信息对应的目标地理区块;
[0091] 步骤S40,根据所述目标地理区块对应的目标时区信息确定所述终端对应的目标时区;
[0092] 步骤S50,根据所述目标时区以及所述UTC时间确定所述终端对应的目标时间。
[0093] ,在本实施例中,应用于终端,所述终端包括GPS数据接收模块以及GPS数据解析模块,所述步骤S10包括:
[0094] 获取所述GPS数据接收模块采集的GPS数据;
[0095] 解析所述GPS数据,以获取所述当前位置信息以及所述UTC时间。
[0096] 可选地,所述GPS接收模块包括GPS芯片,在所述终端处于离线状态下,触发所述GPS芯片获取GPS数据,将所述GPS数据发送至所述GPS数据解析模块,以供所述GPS数据解析模块在接收到所述GPS数据后,解析所述GPS数据,以获取所述终端的当前位置信息以及所述UTC时间。
[0097] 可选地,所述当前位置信息包括表征所述终端所处位置的经纬度,所述UTC时间包括所述当前位置信息对应的年,月,日,时,分,秒。
[0098] 可选地,所述预置电子地图包括多个地理区块以及每个所述地理区块对应的时区信息,所述地理区块包括对应的地理区块标识,所述时区信息包括时区和时区代码,例如:地理区块A对应的地理区块标识为:A,地理区块A对应的时区信息为东八区,时区代码为+8,可以理解的是,所述地理区块一一对应着一个时区信息,不同的地理区块对应的时区信息可以相同,也可以不同,所述地理区块一一对应着一个地理区块标识。
[0099] 可选地,在获取所述当前位置信息后,调用所述预置电子地图,根据所述预置电子地图确定所述包含所述当前位置信息对应的目标地理区块,进而将所述目标地理区块对应的时区信息确定为所述当前位置信息对应的目标时区,进而根据所述目标时区确定为所述终端对应的目标时区,可选地,所述目标地理区块包括所述当前位置信息。
[0100] 可以理解的是,所述预置地图包括多个地理区块,若将所述当前位置信息与所述地理区块一一匹配,以获取目标地理区块,步骤过于繁琐,获取时区的时间过长,基于此,本申请实施例在获取所述当前位置信息后,进而根据所述当前位置信息确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,进而根据所述至少一个地理区块以及所述当前位置信息确定所述终端对应的目标时区,可以理解的是,本申请实施例先从多个地理区块中筛选出与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,进而将筛选出的至少一个地理区块与所述当前位置信息匹配,可减少获取时区的时间。
[0101] 可选地,参照图3,所述步骤S20包括:
[0102] 步骤S21,根据k‑d树算法计算得出所述当前位置信息对应的目标近邻点;
[0103] 步骤S22,将所述目标近邻点对应的地理区块确定为与所述当前位置信息的距离小于或等于预设距离的至少一个所述地理区块。
[0104] 可选地,k‑d树(即k‑dimensiona1树的缩写)是一种对k维空间中的实例点进行存储以方便对其进行快速检索的树形数据结构,k‑d树可以用于多维空间关键数据的搜索,例如范围搜索和最近邻搜索。
[0105] 可选地,参照图4,本申请实施例提出根据k‑d树算法计算得出所述当前位置信息对应的目标近邻点的方法,所述S21包括:
[0106] 步骤S211,获取所述预置电子地图对应的k‑d树模型以及数据集;
[0107] 步骤S212,根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间,以从所述数据集中获取与所述当前位置信息的距离最小的数据点;
[0108] 步骤S213,将所述距离最小的数据点所在位置确定为第一近邻点,采用除所述第一邻近点对应的数据点之外的其它数据点更新所述数据集,并返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从更新后的所述数据集获取第二近邻点;
[0109] 步骤S214,依次更新所述数据集以及获取近邻点,以获取第N近邻点。
[0110] 步骤S215,将所述第一近邻点、第二近邻点至所述第N近邻点确定为所述目标近邻点。
[0111] 可选地,所述数据集包括若干个数据点,所述数据点可以自定义配置,所述数据点可以是各个地理区块对应的城市,一个数据点表示一个城市,所述数据点还可以是在所述地理区块对应的区域中以预设间距标记出多个数据点,所述数据点还可以是各个地理区块对应的区块中心,将各个所述区块中心确定为所述数据点,所述数据点与地理区块互相绑定,如数据点A,绑定的地理区块为地理区块1。
[0112] 可以理解的是,所述数据点包括对应的经纬度,不同的数据点对应的经纬度不同。
[0113] 可选地,在获取所述数据集中各个数据点后,根据所述数据点建立所述数据集对应的k‑d树模型,基于数据集建立对应的k‑d树模型的方式为:利用方差值计算公式,计算所述数据集中各个所述数据点在每个维度上的方差值,对所述方差值进行降序排序,将其中所述方差值中最大方差值对应的维度确定为切分维度,进而将所述数据集中按所述切分维度的属性值进行排序,将排序后的中间位置的数据点,确定为根结点,进而确定通过所述根结点且垂直于所述切分维度的超矩形平面,作为当前划分数据集的切分平面,进而根据所述切分平面,将所述数据集划分为左子空间和右子空间,进而获取左子空间中和右子空间的数据点,进而依照上述方式,确定所述左子空间对应的根结点和所述右子空间对应的根结点,进而所述左子空间对应的根结点确定为第一左子结点,将所述右子空间对应的根结点确定为第一右子结点,将所述第一左子结点和所述第一右子结点确定为第一子结点,进而继续切分,获取第二子结点、第三子结点至获取第N子结点,将所述第N子结点确定为叶子结点,进而根结点、第一子结点、第二子结点,第三子结点至所述叶子结点生成所述k‑d树模型,如图5所示,图5示出了k‑d树模型的示例图,可以理解的是,第一次划分获取到根结点,第二次划分以所述根结点作为当前结点,基于所述根结点获取第一子结点,第三次划分以所述第一子结点作为当前结点,基于所述第一子结点获取第三子结点,最后一次划分以第N‑1子结点作为当前结点,基于第N‑1子结点获取到叶子结点,每次划分数据集的切分维度可以不同,可以不同,具体根据数据集的数据点确定,并且每次划分的切分平面与所述切分维度一一对应,所述切分平面为通过当前结点且垂直于切分维度的超矩形平面。
[0114] 可选地,在实际运行中,在获取所述当前位置信息后,调用所述k‑d树模型,进而根据所述当前位置信息以及所述k‑d树模型获取搜索路径,具体地,将所述当前位置信息从所述根结点开始,将所述当前位置信息与所述各个结点的比较结果沿着所述k‑d树模型向下访问,直至达到叶子结点,其中,获取所述当前位置信息与所述各个结点的比较结果为将所述当前位置信息对应于当前结点中的切分维度上的值与当前结点的值比对,若所述当前位置信息对应于当前结点中的切分维度上的值小于当前结点的值,访问左子空间对应的结点,若所述当前位置信息对应于当前结点中的切分维度上的值大于当前结点的值,访问右子空间对应的结点。在达到叶子结点后,将根结点以及所述当前位置信息所访问的各个结点确定为搜索路径。例如,所述搜索路径可以是“根结点‑第一左子结点‑第二左子结点‑叶子结点A。
[0115] 可选地,在获取搜索路径后,将叶子结点与所述当前位置信息的距离确定为最小距离,基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间,以判断所述当前位置信息未访问过的子空间的数据点中是否存在与所述当前位置信息的距离小于所述最小距离的数据点,进而获取所述数据集与所述当前位置信息的距离最小的数据点。
[0116] 可以理解的是,若所述当前位置信息处于地理区块的边缘时,所述距离最小的数据点可能并不处于所述地理区块内,而是靠近所述地理区块的其他地理区块内,基于此,本申请在获取所述距离最小的数据点,循环获取除所述距离最小的数据点以外的距离最小的数据点,以获取多个数据点。可以理解的是,获取的数据点与所述当前位置信息的距离远小于除所述获取的数据点之外的数据点与所述当前位置信息的距离。
[0117] 可选地,在获取所述距离最小的数据点,将所述距离最小的数据点所在位置确定为第一近邻点,进而采用除所述第一邻近点对应的数据点之外的其它数据点更新所述数据集,进而返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从更新后的所述数据集获取与所述当前位置信息的距离最小的数据点,进而将所述距离最小的数据点所在位置确定为第二近邻点,可以理解的是,更新后的所述数据集不包括所述第一近邻点,进而根据更新后的所述数据集获取的距离最小的数据点与所述第一近邻点不同。
[0118] 可选地,以此类推,获取第三近邻点的方式为:采用除所述第二近邻点对应的数据点之外的其他数据点再次更新所述数据集,可以理解的是,再次更新后的数据点不包括所述第一近邻点对应的数据点也不包括所述第二近邻点对应的数据点,进而根据再次更新后的所述数据集返回执行所述根据所述当前位置信息以及所述k‑d树模型获取搜索路径并基于所述搜索路径对应的叶子结点往前回溯所述搜索路径对应的子空间的步骤,以从不包括所述第一近邻点以及所述第二近邻点对应的数据点的所述数据集确定与所述当前位置信息的距离最小的数据点,进而将所述距离最小的数据点所在位置确定为所述第三近邻点。
[0119] 可选的,以此类推,依次更新所述数据集以及获取近邻点,以获取第N近邻点,所述N可以是4,还可以是5,N的数值可以自定义配置。
[0120] 可选地,在获取第一近邻点、第二近邻点至第N近邻点后,将所述第一近邻点、第二近邻点至所述第N近邻点确定为所述目标近邻点。
[0121] 可选地,在获取所述目标近邻点后,根据所述目标近邻点对应的数据点确定各个所述目标近邻点对应的地理区块,所述目标近邻点对应的地理区块为包含所述目标近邻点所在位置的地理区块,可以理解的是,各个所述目标近邻点对应的目标近邻点可以相同,也可以不同,例如,第一近邻点所在位置处于地理区块A内,第二近邻点所在位置处于地理区块B内,第三近邻点至第N近邻点所在位置均处于地理区块C内。
[0122] 可选地,在获取所述目标近邻点对应的地理区块后,基于所述目标近邻点与所述当前位置信息的距离小于除所述目标近邻点以外的数据点,进而确定所述目标近邻点对应的地理区块与所述当前位置信息的距离小于或等于预设距离,进而将所述目标近邻点对应的地理区块确定为与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块。
[0123] 可选地,在又一实施例中,所述获取与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块的方式还可以是获取各个所述地理区块分别对应的区块中心,进而获取各个所述区块中心与所述当前位置信息的距离,进而根据所述距离筛选出与所述当前位置信息的距离小于或等于预设距离的区块中心,进而将筛选出的区块中心对应的地理区块确定为所述与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,可选地,所述预设距离可以是用户自己设置。
[0124] 可选地,在获取与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,根据至少一个所述地理区块确定所述当前位置信息对应的目标地理区块。可选地,所述地理区块与多边形数据一一对应,所述多边形数据用于表示地理区块所包括的经纬度范围,在获取各个所述地理区块后,可获取所述地理区块对应的多边形数据,进而根据所述多边形数据确定目标地理区块,所述目标地理区块对应的多边形数据所围成的多边形区域内部包括所述当前位置信息,基于此,参照图6,所述步骤S30包括:
[0125] 步骤S31,获取所述地理区块对应的地理区块标识,并根据所述地理区块标识获取所述地理区块对应的多边形数据;
[0126] 步骤S32,根据所述多边形数据确定包含所述当前位置信息的目标多边形数据;
[0127] 步骤S33,将所述目标多边形数据对应的地理区块确定为所述目标地理区块。
[0128] 可选地,所述预置地图中还包括各个地理区块以及各个地理区块对应的地理区块标识,一个地理区块对应的一个地理区块标识。
[0129] 可选地,所述预置地图还包括各个地理区块标识对应的多边形数据,所述地理区块标识与多边形数据一一对应,所述多边形数据包括所述地理区块对应的经纬度范围。
[0130] 可选地,在获取至少一个所述地理区块后,获取所述地理区块各自对应的地理区块标识,获取所述地理区块对应的多边形数据,进而将所述多边形数据确定为所述地理区块对应的多边形数据。
[0131] 可选地,在获取所述多边形数据后,获取各个所述多边形数据对应的经纬度范围,进而判断所述当前位置信息对应的经纬度与各个所述多边形数据对应的经纬度范围一一比对,进而获取所述多边形数据中包含所述当前位置信息的目标多边形数据。
[0132] 可选地,在获取所述目标多边形数据后,将所述目标多边形数据对应的地理区块确定为所述目标地理区块。
[0133] 可选地,在获取所述目标地理区块后,所述步骤S40包括:
[0134] 获取所述目标时区信息对应的时区;
[0135] 将所述时区确定为所述终端对应的目标时区。
[0136] 可选地,在获取所述目标地理区块后,根据所述预置电子地图确定所述目标地理区块对应的目标时区信息,所述目标时区信息包括所述目标地理区块对应的时区以及时区标识,将所述时区确定为所述终端对应的目标时区。
[0137] 可选地,在获取所述终端对应的目标时区后,参照图7,所述步骤S50包括:
[0138] 步骤S51,获取所述UTC时间对应的基准时区;
[0139] 步骤S52,根据所述目标时区以及所述基准时区获取时区差;
[0140] 步骤S53,根据所述时区差以及所述UTC时间确定所述目标时间。
[0141] 可选地,所述UTC对应的基准时区为时区0,所述时区差为所述目标时区以及时区0的差值。
[0142] 可选地,在获取所述时区差后,将所述UTC时间加上所述时区差获取所述目标时间,所述目标时间为所述终端所在时区的当地时间。
[0143] 在本申请实施例中,通过提前设置预置电子地图,在处于离线状态下的终端需获取时区信息时,触发所述GPS数据接收模块获取GPS数据以及触发GPS数据解析模块解析所述GPS数据以获取所述终端的当前位置信息以及UTC时间,通过k‑d树算法确定所述当前位置信息在所述预置电子地图中的目标近邻点,根据所述目标近邻点对应的地理区块确定与所述当前位置信息的距离小于或等于预设距离的至少一个地理区块,从所述至少一个地理区块中筛选出包括所述当前位置信息的目标地理区块,将所述目标地理区块对应的时区确定所述终端对应的目标时区,根据所述目标时区以及所述基准时区获取时区差,以根据所述UTC时间以及所述时区差确定所述终端的目标时间通过上述方式,本申请实现了在离线状态下也能快速获取所述终端所在时区的当地时间。
[0144] 此外,本发明实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有离线状态下时间的获取程序,所述离线状态下时间的获取程序被处理器执行时实现如上所述各个实施例的步骤。
[0145] 需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
[0146] 上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
[0147] 通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
[0148] 以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
QQ群二维码
意见反馈