[发明专利]设备中的自动时区检测

权利要求书

1.一种计算机中的确定设备的时区的方法，包括：

接收将世界地图定义为具有相关联的各时区的多边形阵列的地图数据；

基于包括所述地图数据中所标识出的每个时区的时区标识符的所述地图数据来确定时区标识符阵列；

对于每个时区，分析所述多边形阵列的被包括在该时区中的每个多边形以生成与该时区相关联的一组小区，由此生成与所述各时区相关联的多组小区；

消除与所述各时区相关联的所述多组小区中的重复小区条目；以及

生成包括具有对应时区标识符的所述多组小区的时区索引文件。

2.根据权利要求1所述的方法，其特征在于，所述确定时区标识符阵列包括：

确定所述时区标识符阵列包括根据第一时区数据类型的时区标识符；以及

将所述时区标识符从第一时区数据类型映射到第二时区数据类型。

3.根据权利要求1所述的方法，其特征在于，对于每个时区，所述分析所述多边形阵列的被包括在该时区中的每个多边形以生成与该时区相关联的一组小区包括：

对于每个多边形，

生成围绕该多边形且包括矩形小区的网格的矩形包络，所述小区的大小基于阶数值，

丢弃所述网格的未能与该多边形相交的任何小区以生成一组未丢弃的小区，以及

基于空间填充曲线为所述一组未丢弃的小区中的每个小区生成小区标识符，由此为该多边形生成一组小区标识符；

为所述多边形阵列的该时区的各多边形生成的各组小区标识符形成与该时区相关联的所述一组小区。

4.根据权利要求3所述的方法，其特征在于，所述基于空间填充曲线为所述一组未丢弃的小区中的每个小区生成小区标识符包括：

基于希尔伯特曲线为所述一组未丢弃的小区中的每个小区生成小区标识符。

5.根据权利要求3所述的方法，其特征在于，进一步包括：

对于每个时区，将与该时区相关联的所述一组小区的格式转换成小区标识符的范围集。

6.根据权利要求4所述的方法，其特征在于，所述消除与各时区相关联的所述多组小区中的重复小区条目包括：

将与所有时区相关联的小区标识符的范围集组合成所有时区的小区标识符的范围超集；

对小区标识符的所述范围超集进行排序；

对于具有出现在所述超集中的与各时区相关联的多个范围中的小区标识符的每个小区，

针对与所述超集的包括该小区标识符的对应多个范围相关联的时区确定该小区中的多个区域，

确定哪个时区具有该小区中的各区域中的最大区域，以及

从所述超集中的除了与被确定为具有该小区中的所述最大区域的时区相关联的范围以外的所述多个范围中删除该小区标识符。

7.根据权利要求1所述的方法，其特征在于，进一步包括：

将所生成的时区索引文件提供给至少一个计算设备以用于时区确定。

8.一种计算设备中的确定设备的时区的方法，包括：

确定指示所述计算设备的位置的位置信息；

将空间填充曲线应用于所述位置信息以生成索引值；

将所述索引值应用于先前通过将所述空间填充曲线应用于按位置指示时区的世界地图多边形形状数据而生成的索引文件，以确定所述计算设备的位置的时区；以及

根据所确定的时区来更新所述计算设备的时区设置。

9.根据权利要求8所述的方法，其特征在于，所述位置信息将位置指示为纬度和经度值，所述确定指示所述计算设备的位置的位置信息包括：

将所述纬度和经度值转换成X和Y坐标。

10.根据权利要求9所述的方法，其特征在于，所述空间填充曲线是希尔伯特曲线，并且所述将空间填充曲线应用于所述位置信息以生成索引值包括：

为所述X和Y坐标计算希尔伯特数作为所述索引值。