[发明专利]地理位置编码方法在审
申请号: | 201510088174.2 | 申请日: | 2015-02-26 |
公开(公告)号: | CN104598649A | 公开(公告)日: | 2015-05-06 |
发明(设计)人: | 张千里;王继龙;李星 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 张大威 |
地址: | 100084 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 地理位置 编码 方法 | ||
1.一种地理位置编码方法,其特征在于,包括:
获取地理位置,其中,所述地理位置包括经度和纬度;
将所述经度编码为n比特的二进制,其中,所述n比特的二进制包括符号段和数据段,所述数据段包括第一数据段和第二数据段,将所述经度的符号编码至所述符号段内,将所述经度绝对值编码至所述数据段内,其中,所述第一数据段表示所述经度绝对值的整数部分,所述第二数据段表示所述经度绝对值的小数部分,n为大于9的整数;
将所述纬度编码为所述n比特的二进制,将所述纬度的符号编码至所述符号段内,将所述纬度绝对值编码至所述数据段内;以及
根据预设的编码表对所述n比特的二进制经度和所述n比特的二进制纬度进行字符串编码,得到位置编码。
2.根据权利要求1所述的方法,其特征在于,所述将所述经度编码为n比特的二进制与所述将所述纬度编码为n比特的二进制,包括:
通过将1个比特表示符号和8个比特表示小数点左侧的数据,并且将余下的n-9比特表示小数点右侧的数据,以将所述经度编码为n比特的二进制;
通过将1个比特表示符号和7个比特表示小数点左侧的数据,并且将余下的n-8比特表示小数点右侧的数据,以将所述纬度编码为n比特的二进制。
3.根据权利要求1所述的方法,其特征在于,所述将所述经度编码为n比特的二进制与所述将所述纬度编码为n比特的二进制,包括:
根据所述经度的符号,确定所述二进制经度的第一比特数值,并将所述经度的绝对值乘以2n-9后取整,得到所述n比特的二进制经度;
根据所述纬度的符号,确定所述二进制纬度的第一比特数值,并将所述纬度的绝对值乘以2n-8后取整,得到所述n比特的二进制纬度。
4.根据权利要求1-3所述的方法,其特征在于,所述根据预设的编码表对所述n比特的二进制经度和所述n比特的二进制纬度进行字符串编码,得到位置编码,包括:
从左至右逐次取3比特所述二进制经度和3比特所述二进制纬度为一组,根据预设的编码表,查询得到对应的编码字符,其中,所述编码字符是可打印字符;
将所述编码字符按顺序连接,得到所述位置编码,所述位置编码为n/3位,其中,n为3的整数倍。
5.根据权利要求1所述的方法,其特征在于,还包括:
通过所述位置编码进行位置分享,具体包括:
发送方设备获取所述位置编码,并发送给接收方设备;
接收方设备接收所述位置编码,根据预设的编码表解码得到对应的二进制经度和二进制纬度,并将所述二进制经度和二进制纬度转换为十进制的经度和纬度;
接收方设备展现所述十进制的经度和纬度对应的地理位置。
6.根据权利要求1所述的方法,其特征在于,还包括:
通过简要位置编码和辅助信息描述地理位置,其中,所述简要位置编码是所述位置编码的后(n/3-k)位,所述辅助信息表示所有位置编码的前k位与所述位置编码的前k位相同的地理位置所在的区域,k为大于1小于等于n/3的正整数。
7.根据权利要求6所述的方法,其特征在于,还包括:
根据所述简要位置编码和所述辅助信息获取对应的地理位置,具体包括以下步骤:
1)根据所述简要位置编码的位数得到所述位置编码的前缀的位数,从而得到所述前缀的比特数;
2)根据所述辅助信息对应的经度和纬度范围得到可选的前缀;
3)将每个所述可选的前缀与所述简要位置编码相连接,测试连接后得到的位置编码对应的地理位置与所述辅助信息的接近程度;
4)在所述连接后得到的位置编码对应的地理位置中,找到与所述辅助信息最接近的一项。
8.根据权利要求5所述的方法,其特征在于,所述接收方设备展现所述十进制的经度和纬度对应的地理位置,包括:
根据所述十进制的经度和纬度获取所述地理位置在地图上的定位。
9.根据权利要求1-8所述的地理位置编码方法,其特征在于,还包括:
通过调整所述n的值,调整所表示的地理位置的精度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学;,未经清华大学;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510088174.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种数据库查询方法及装置
- 下一篇:应用程序搜索方法和装置