CN104598649A - 地理位置编码方法 - Google Patents

地理位置编码方法 Download PDF

Info

Publication number
CN104598649A
CN104598649A CN201510088174.2A CN201510088174A CN104598649A CN 104598649 A CN104598649 A CN 104598649A CN 201510088174 A CN201510088174 A CN 201510088174A CN 104598649 A CN104598649 A CN 104598649A
Authority
CN
China
Prior art keywords
longitude
latitude
bit
scale
encoded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510088174.2A
Other languages
English (en)
Inventor
张千里
王继龙
李星
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201510088174.2A priority Critical patent/CN104598649A/zh
Publication of CN104598649A publication Critical patent/CN104598649A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24553Query execution of query operations
    • G06F16/24558Binary matching operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明提出一种地理位置编码方法,该方法包括:获取地理位置;将经度编码为n比特的二进制,将经度的符号编码至符号段内,将经度绝对值编码至数据段内,其中,第一数据段表示所述经度绝对值的整数部分,第二数据段表示所述经度绝对值的小数部分;将纬度编码为n比特的二进制,将纬度的符号编码至符号段内,将纬度绝对值编码至数据段内;根据预设的编码表对n比特的二进制经度和n比特的二进制纬度进行字符串编码,得到位置编码。该方法根据预设的编码表对n比特的二进制经度和n比特的二进制纬度进行字符串编码,以获取位置编码,能够使地理位置编码不依赖于特定应用程序,同时使得到的位置编码更加便于分享、记忆和存储。

Description

地理位置编码方法
技术领域
本发明涉及计算机网络技术领域,尤其涉及一种地理位置编码方法。
背景技术
目前,地理位置通常以经度、纬度的方式呈现,由于有二元甚至更多元数据如高度的存在,导致数据通常不便于存储、呈现,尤其是在互联网使用时,由于数据结构较为复杂,导致数据不便于使用。相关技术中,通常是通过HTTP(HTTP-Hypertext transfer protocol,超文本传输协议)之上用复杂的数据结构来进行包装呈现,例如,Google或者百度所使用的API(Application Programming Interface,应用程序编程接口)都是采用了较为复杂的数据包装形式。然而,各个应用系统分别使用自己定义的API,地理位置信息割裂在各个应用之中,导致难以建立一个互联网上统一的位置服务接口。
与此同时,当一个上网装置向另外一个上网装置分享自己的地理位置信息时,通常需要借助于其他一些应用程序,如微信等,如果要分享的用户没有使用这一应用,则难于用一种方便的方法进行分享,而将自己的位置告诉另外一个用户需要同时提供经度、纬度信息,既复杂又不便于记忆。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。
为此,本发明的一个目的在于提出一种地理位置编码方法,该方法可以使生成的位置编码便于分享给其他装置或用户,方便用户记忆。
为达到上述目的,本发明实施例提出的地理位置编码方法,包括:获取地理位置,其中,所述地理位置包括经度和纬度;将所述经度编码为n比特的二进制,其中,所述n比特的二进制包括符号段和数据段,所述数据段包括第一数据段和第二数据段,将所述经度的符号编码至所述符号段内,将所述经度绝对值编码至所述数据段内,其中,所述第一数据段表示所述经度绝对值的整数部分,所述第二数据段表示所述经度绝对值的小数部分,n为大于9的整数,且n为3的整数倍;将所述纬度编码为所述n比特的二进制,将所述纬度的符号编码至所述符号段内,将所述纬度绝对值编码至所述数据段内;以及根据预设的编码表对所述n比特的二进制经度和所述n比特的二进制纬度进行字符串编码,得到n/3位的位置编码。
另外,根据本发明上述实施例的地理位置编码方法还可以具有如下附加的技术特征:
进一步地,在本发明的一个实施例中,所述将所述经度编码为n比特的二进制与所述将所述纬度编码为n比特的二进制,包括:通过将1个比特表示符号和8个比特表示小数点左侧的数据,并且将余下的n-9比特表示小数点右侧的数据,以将所述经度编码为n比特的二进制;通过将1个比特表示符号和7个比特表示小数点左侧的数据,并且将余下的n-8比特表示小数点右侧的数据,以将所述纬度编码为n比特的二进制。
进一步地,在本发明的一个实施例中,所述将所述经度编码为n比特的二进制与所述将所述纬度编码为n比特的二进制,包括:根据所述经度的符号,确定所述二进制经度的第一比特数值,并将所述经度的绝对值乘以2n-9后取整,得到所述n比特的二进制经度;根据所述纬度的符号,确定所述二进制纬度的第一比特数值,并将所述纬度的绝对值乘以2n-8后取整,得到所述n比特的二进制纬度。
进一步地,在本发明的一个实施例中,所述根据预设的编码表对所述n比特的二进制经度和所述n比特的二进制纬度进行字符串编码,得到位置编码,包括:从左至右逐次取3比特所述二进制经度和3比特所述二进制纬度为一组,根据预设的编码表,查询得到对应的编码字符,其中,所述编码字符是可打印字符;将所述编码字符按顺序连接,得到所述位置编码。
进一步地,在本发明的一个实施例中,所述方法还包括:通过所述位置编码进行位置分享,具体包括:发送方设备获取所述位置编码,并发送给接收方设备;接收方设备接收所述位置编码,根据预设的编码表解码得到对应的二进制经度和二进制纬度,并将所述二进制经度和二进制纬度转换为十进制的经度和纬度;接收方设备展现所述十进制的经度和纬度对应的地理位置。
进一步地,在本发明的一个实施例中,所述通过所述位置编码进行位置分享,还包括:通过简要位置编码和辅助信息描述地理位置,其中,所述简要位置编码是所述位置编码的后(n/3-k)位,所述辅助信息表示所有位置编码的前k位与所述位置编码的前k位相同的地理位置所在的区域,k为大于1小于等于n/3的正整数。
进一步地,在本发明的一个实施例中,还包括:根据所述简要位置编码和所述辅助信息获取对应的地理位置,具体包括以下步骤:
1)根据所述简要位置编码的位数得到所述位置编码的前缀的位数,从而得到所述前缀的比特数;
2)根据所述辅助信息对应的经度和纬度范围得到可选的前缀;
3)将每个所述可选的前缀与所述简要位置编码相连接,测试连接后得到的位置编码对应的地理位置与所述辅助信息的接近程度;
4)在所述连接后得到的位置编码对应的地理位置中,找到与所述辅助信息最接近的一项。
进一步地,在本发明的一个实施例中,所述接收方设备展现所述十进制的经度和纬度对应的地理位置,包括:根据所述十进制的经度和纬度获取所述地理位置在地图上的定位。
进一步地,在本发明的一个实施例中,所述方法还包括:通过调整所述n的值,调整所表示的地理位置的精度。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1是本发明实施例提出的地理位置编码方法的流程示意图;
图2为本发明一个实施例的十进制实数的小数点右侧部分转换为二进制编码的方法流程图;
图3是本发明一个实施例的位置编码的生成方法流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。相反,本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
下面参考附图描述根据本发明实施例的地理位置编码方法。
图1是本发明一实施例提出的地理位置编码方法的流程示意图,该方法包括:
S101:获取地理位置,其中,地理位置包括经度和纬度。
地理位置通常用经度和纬度进行描述。经度是地球上一个地点离一根被称为本初子午线的南北方向走线以东或以西的度数。其中,本初子午线的经度是0°,地球上其它地点的经度是向东到180°或向西到180°,不像纬度有赤道作为自然的起点,经度没有自然的起点,英国的制图学家使用经过伦敦格林尼治天文台的子午线作为起点,过去其它国家或人也使用过其它的子午线做起点,比如罗马、哥本哈根、耶路撒冷、圣彼德堡、比萨、巴黎和费城等。在1884年的国际本初子午线大会上格林尼治的子午线被正式定为经度的起点。东经180°即西经180°,约等同于国际换日线,国际换日线的两边,日期相差一日。具体地,经度是指通过某地的经线面与本初子午面所成的二面角。在本初子午线以东的经度叫东经,在本初子午线以西的叫西经。东经用“E”表示,西经用“W”表示。经度的每一度被分为60角分,每一分被分为60秒。一个经度因此一般看上去是这样的:东经23°27′30"或西经23°27′30"。更精确的经度位置中秒被表示为分的小数,比如:东经23°27.500′。
一个经度和一个纬度一起确定地球上一个地点的精确位置。纬度是指某点与地球球心的连线和地球赤道面所成的线面角,其数值在0至90度之间。位于赤道以北的点的纬度叫北纬,记为N;位于赤道以南的点的纬度称南纬,记为S,纬度的每个度大约相当于111km。
经纬度有多种表示方法,如ddd.ddddd度是经度或纬度的十进制实数表示,例如:31.12035°;而ddd.mm.mmm则是度.分,其中分为十进制实数如31°10.335';或者ddd.mm.ss,度.分.秒,例如31°12'42"。
在本发明的一个实施例中,本发明实施例所使用的是经度或纬度的实数表示方式,把经纬度转换成十进制实数的方法很简单,按照如下公式即可Decimal Degrees=Degrees+minutes/60+seconds/3600,如:57°55'56.6"=57+55/60+56.6/3600=57.9323888888888。经度在-180°到180°之间,东经正数,西经为负数,而纬度则在-90°到90°之间,北纬为正数,南纬为负数。
S102:将经度编码为n比特的二进制,其中,n比特的二进制包括符号段和数据段,数据段包括第一数据段和第二数据段,将经度的符号编码至符号段内,将经度绝对值编码至数据段内,其中,第一数据段表示经度绝对值的整数部分,第二数据段表示经度绝对值的小数部分,n为大于9的整数,且n为3的整数倍。
S103,将纬度编码为n比特的二进制,将纬度的符号编码至符号段内,将纬度绝对值编码至数据段内。
进一步地,在本发明的一个实施例中,本发明实施例将经度或纬度编码成二进制表示。对于十进制转为二进制的实数,IEEE 754标准中的方案提出数字系统中的浮点数是对数学中的实数(小数)的近似,同时该标准规定表达浮点数的0、1序列被分为三部分(三个域):以32位单精度浮点数为例,其具体的转换规则是:首先把二进制小数用二进制科学计数法表示,符号位sign表示数的正负(0为正,1为负),故此处填0。本发明实施例并没有采用这一标准,主要原因在于,指数位的存在使得形成的编码结构较为复杂,此外,经度和纬度都具有固定范围,不必要留出额外的指数位。
在本发明的一个实施例中,将经度编码为n比特的二进制与将纬度编码为n比特的二进制,具体可以包括:通过将1个比特表示符号和8个比特表示小数点左侧的数据,并且将余下的n-9比特表示小数点右侧的数据,以将经度编码为n比特的二进制;通过将1个比特表示符号和7个比特表示小数点左侧的数据,并且将余下的n-8比特表示小数点右侧的数据,以将纬度编码为n比特的二进制。
具体地,对于经度而言,小数点左侧的部分用9比特来表示,其中第一比特即符号段为符号位;对于纬度而言,小数点左侧的部分用8比特来表示,其中第一比特即符号段为符号位。符号位可以用任何一种约定来表示正负,例如,第一比特为1表示为负。对于不足1度的部分,转换成二进制小数采用乘2取整,顺序排列法。参照图2所示,具体做法是:用2乘十进制小数,可以得到积,将积的整数部分取出,再用2乘余下的小数部分,又得到一个积,再将积的整数部分取出,如此进行,直到积中的小数部分为零或者达到所要求的精度为止,然后把取出的整数部分按顺序排列起来,先取的整数作为二进制小数的高位有效位,后取的整数作为低位有效位。
S104:根据预设的编码表对所述n比特的二进制经度和所述n比特的二进制纬度进行字符串编码,得到位置编码。
具体地,在本发明的一个实施例中,根据预设的编码表对n比特的二进制经度和n比特的二进制纬度进行字符串编码,得到位置编码,包括:从左至右逐次取3比特二进制经度和3比特二进制纬度为一组,根据预设的编码表,查询得到对应的编码字符,其中,编码字符是可打印字符;将编码字符按顺序连接,得到位置编码,位置编码为n/3位,其中,n为3的整数倍。
进一步地,本发明实施例设定的编码长度为2n,也就是说经度和纬度所使用的比特数均为n,n>9。将按照以上方法转换来的经纬度按照这一比特数截断,注意为了保持精度的统一,纬度小数后部分比经度多1比特。在进行这样的转化后,参见图3所示,从左到右,经度和纬度各取3比特,根据预设的编码表转化为字符串形式。其中,编码表由64个可打印字符组成,可打印字符包括字母A-Z、a-z、数字0-9,这样共有62个字符,此外两个可打印符号在不同的系统中而不同。根据RFC3986文档规定,URL(Uniform Resoure Locator,统一资源定位符)中只允许包含英文字母(a-z和A-Z)、数字(0-9)、4个特殊字符(“-”“_”“.”和“~”)以及所有保留字符。为了便于转化成URL,编码中使用了URL中不需要编码的字符,从4个特殊字符中选择两个加入英文字母(a-z和A-Z)和数字(0-9)以形成64个字符集合。例如,选取字符“-”和“_”加入,产生一个编码表如表1所示,其中,横行代表的是经度的3比特对应的值,列代表的是纬度的3比特对应的值,二者均从0到7。
需要理解的是,表一所得出的编码表只用作一个样例,具体的编码表还有很多种方式可选择。
表一
其中,在本发明的一个实施例中,对于较短比特的位置编码,可以使用如下的算法更为便捷。对于经度而言,第一比特为符号位,经度的绝对值乘以2n-9后取整,符号位与这一整数的二进制表示相连就形成了经度的编码。对于纬度而言,纬度的绝对值乘以2n-8后取整,符号位与这一整数的二进制表示相连就形成了纬度的编码。然后每次取经度的3比特和纬度3比特,根据编码表得到编码后的可打印字符,将这些字符连接起来,就得到了最后的字符串。
举例而言,设n=24,也就是说,位置编码的长度为48比特。则经纬度为(116.3156326940,39.9953253066)位置的转化为24比特后为(001110100010100001100110,001001111111111011001101),用8进制描述则为(16424146,11777315),编码为字符串之后就成了Dp1d1Hh5。显然,这要比(116.3156326940,39.9953253066)更便于记忆和分享。虽然目前有各种应用能够基于数据进行分享,但是本实施例生成的位置编码更便于利用文字短信息、不依赖于特定应用的位置分享。
本发明实施例的编码方法将二进制的经度和纬度根据预设的编码表进行组合编码,使得生成的位置编码以可打印字符的形式展现出来,同时降低了位置编码的复杂度,便于用户记忆和设备之间的传输,可以很容易的分享给其他装置或者用户;另外,通过对不同精度的地理位置信息使用不同的二进制转换方法,还可以实现更快捷的地理位置编码。
进一步地,在本发明的一个实施例中,上述方法还包括:通过所述位置编码进行位置分享,具体包括:发送方设备获取所述位置编码,并发送给接收方设备;接收方设备接收所述位置编码,根据预设的编码表解码得到对应的二进制经度和二进制纬度,并将所述二进制经度和二进制纬度转换为十进制的经度和纬度;接收方设备展现所述十进制的经度和纬度对应的地理位置。
具体地,用户可通过上网设备首先获得自己的地理位置信息,通过本发明的编码方法得到与此位置对应的位置编码,再通过将位置编码以线下或者短信的方式发送给相应的接收者或者接收设备,可以在不同的用户或设备之间分享地理位置信息。
在本发明的一个实施例中,还可以根据位置编码解码后得到的经度和纬度在接收方设备中进行地图定位,以地图定位的形式进行展现,无需进行复杂的数据加工,即可实现可视化的地理位置分享。
进一步地,在本发明的一个实施例中,位置编码转变为经度、纬度的步骤为:针对每个字符,得到编码前的6比特二进制数字,然后根据预设的编码表(或对应的解码表)对这一6比特数字进行解码,拆解出经度的3比特和纬度的3比特,将所得结果连接起来得到经度、纬度的二进制表示,第一比特作为符号位,其余的绝对值部分经度除以2n-9,纬度除以2n-8,得到原来的经度和纬度。
编码长度与所覆盖的位置精度的近似关系参照表2所示,在实际应用中,n有多种可能的取值,n的取值决定了这一位置字符串的精度,由于经度每一度的长度随着纬度的不同而不同,因此,所列出的范围是最大可能范围。
表2
虽然n值不同会使得到的地理位置精度不同,但只要使用了同样一份编码表,所形成的字符串的前缀总是相同的。例如,相同位置对于n=24所形成的位置字符串与n=21所形成的位置字符串,前7个字符都是一样的。
本实施例的地理位置编码方法通过将地理位置信息编码为简短的可打印字符串,能够地理位置信息的分享不依赖于特定应用程序、适用于线上或线下等多种途径,且无需复杂的数据处理,便于分享、记忆,同时方便数据的存储和检索;另外,可以通过调节n的值来实现不同精度的地理位置编码。
进一步地,在本发明的一个实施例中,上述方法还包括:通过简要位置编码和辅助信息描述地理位置,其中,所述简要位置编码是所述位置编码的后(n/3-k)位,所述辅助信息表示所有位置编码的前k位与所述位置编码的前k位相同的地理位置所在的区域,k为大于1小于等于n/3的正整数。
其中,在本发明的实施例中,在具有辅助信息的基础上,编码的长度可以进一步缩短。例如,北京市位于东经115.7°-117.4°,北纬39.4°-41.6°,因此,可以证明,北京市的任意位置的字符串编码,后6个字符都是不一样的。如果共享位置的双方已经互相隐含了在北京,那么就可以略去前两个字符,形容为北京1d1Hh5的位置。如果区域更小,如所述位置在清华大学内部或者附近,可以进一步简写为清华1Hh5。这样可以更方便记忆,也更方便具有隐含信息的两个用户之间共享位置。
进一步地,在本发明的另一个实施例中,还可以根据所述简要位置编码和所述辅助信息获取对应的地理位置,包括:
1)根据所述简要位置编码的位数得到所述位置编码的前缀的位数,从而得到所述前缀的比特数;
2)根据所述辅助信息对应的经度和纬度范围得到可选的前缀;
3)将每个所述可选的前缀与所述简要位置编码相连接,测试连接后得到的位置编码对应的地理位置与所述辅助信息的接近程度;
4)在所述连接后得到的位置编码对应的地理位置中,找到与所述辅助信息最接近的一项。
具体地,首先根据辅助信息得到该辅助信息所对应的经度和纬度的范围,以及得到该辅助信息所对应的各种可能的前缀,将这些可选前缀与简要位置编码的字符串相连,然后测试这些生成的位置编码对应的地理位置与辅助信息的接近程度,选择其中接近程度最高的编码为所对应的经度和纬度。
其中,在本发明的一个实施例中,评价接近程度的标准可以是地理位置的包含,也可以是其他可能的标准。举例而言,对于北京的尾号为1d1Hh5的位置,可以先确定北京的经度和纬度范围为东经115.7°-117.4°,北纬39.4°-41.6°,可以得到各个可能的前缀如Ds、Dp等,由于只有Dp1d1Hh5包含于北京,其他的前缀如Ds1d1Hh5均不在北京,可以知道完整的字符串为Dp1d1Hh5。
本发明实施例的方法通过引入辅助信息,可以限定地理位置所在的区域,仅通过简要位置编码即可表示地理位置,减小了编码长度,从而更加便于记忆和分享。
根据发明实施例提出的地理位置编码方法,通过将二进制的经度和纬度根据预设的编码表进行组合编码,使得生成的位置编码以可打印字符的形式展现出来,同时降低了位置编码的复杂度,便于用户记忆和设备之间的传输,可以很容易的分享给其他装置或者用户;另外,通过对不同精度的地理位置信息使用不同的二进制转换方法,还可以实现更快捷的地理位置编码。
需要说明的是,在本发明的描述中,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (9)

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的值,调整所表示的地理位置的精度。
CN201510088174.2A 2015-02-26 2015-02-26 地理位置编码方法 Pending CN104598649A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510088174.2A CN104598649A (zh) 2015-02-26 2015-02-26 地理位置编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510088174.2A CN104598649A (zh) 2015-02-26 2015-02-26 地理位置编码方法

Publications (1)

Publication Number Publication Date
CN104598649A true CN104598649A (zh) 2015-05-06

Family

ID=53124434

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510088174.2A Pending CN104598649A (zh) 2015-02-26 2015-02-26 地理位置编码方法

Country Status (1)

Country Link
CN (1) CN104598649A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105975626A (zh) * 2016-05-27 2016-09-28 海尔优家智能科技(北京)有限公司 一种设备地理位置信息的编码方法及装置
CN106776494A (zh) * 2016-10-26 2017-05-31 江苏芯艾科半导体有限公司 一种利用视觉符号组合图形表征测试产品测量结果的方法
CN108712375A (zh) * 2017-04-07 2018-10-26 宝马股份公司 坐标加密方法、坐标加密系统和具有该系统的车辆
CN108921754A (zh) * 2018-04-27 2018-11-30 巢包物联网科技(上海)有限公司 基于定位系统的社区门户编码方法
CN109547441A (zh) * 2018-11-27 2019-03-29 上海炬宏信息技术有限公司 一种经纬度坐标加密的方法
CN110070599A (zh) * 2018-01-23 2019-07-30 北京云游九州空间科技有限公司 一种空间网格调度方法及装置
CN111159492A (zh) * 2019-12-18 2020-05-15 北京中交兴路车联网科技有限公司 一种轨迹点检索方法、装置、存储介质及终端
CN113365210A (zh) * 2021-03-30 2021-09-07 公安部第一研究所 一种卫星定位数据压缩方法
CN118313350A (zh) * 2024-06-06 2024-07-09 志勤高科(北京)技术有限公司 室内位置码的生成方法及应用方法、电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130044918A1 (en) * 2008-03-18 2013-02-21 CertusView Technologies, LLC. Virtual white lines for indicating planned excavation sites on electronic images
CN102967303A (zh) * 2012-07-19 2013-03-13 杭州九树网络科技有限公司 地理位置快速查找定位系统及方法
CN104320383A (zh) * 2014-10-09 2015-01-28 清华大学 基于地理位置编码的域名生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130044918A1 (en) * 2008-03-18 2013-02-21 CertusView Technologies, LLC. Virtual white lines for indicating planned excavation sites on electronic images
CN102967303A (zh) * 2012-07-19 2013-03-13 杭州九树网络科技有限公司 地理位置快速查找定位系统及方法
CN104320383A (zh) * 2014-10-09 2015-01-28 清华大学 基于地理位置编码的域名生成方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105975626A (zh) * 2016-05-27 2016-09-28 海尔优家智能科技(北京)有限公司 一种设备地理位置信息的编码方法及装置
CN106776494A (zh) * 2016-10-26 2017-05-31 江苏芯艾科半导体有限公司 一种利用视觉符号组合图形表征测试产品测量结果的方法
CN108712375A (zh) * 2017-04-07 2018-10-26 宝马股份公司 坐标加密方法、坐标加密系统和具有该系统的车辆
CN110070599A (zh) * 2018-01-23 2019-07-30 北京云游九州空间科技有限公司 一种空间网格调度方法及装置
CN108921754A (zh) * 2018-04-27 2018-11-30 巢包物联网科技(上海)有限公司 基于定位系统的社区门户编码方法
CN109547441A (zh) * 2018-11-27 2019-03-29 上海炬宏信息技术有限公司 一种经纬度坐标加密的方法
CN111159492A (zh) * 2019-12-18 2020-05-15 北京中交兴路车联网科技有限公司 一种轨迹点检索方法、装置、存储介质及终端
CN113365210A (zh) * 2021-03-30 2021-09-07 公安部第一研究所 一种卫星定位数据压缩方法
CN118313350A (zh) * 2024-06-06 2024-07-09 志勤高科(北京)技术有限公司 室内位置码的生成方法及应用方法、电子设备

Similar Documents

Publication Publication Date Title
CN104598649A (zh) 地理位置编码方法
US9719790B2 (en) Mapping uncertain geometries to graticules
US11178212B2 (en) Compressing and transmitting structured information
CN108197087B (zh) 字符编码识别方法及装置
CN111078807B (zh) 位置查询方法、装置、计算机设备及存储介质
US9710485B2 (en) Density-based dynamic geohash
WO2016095749A1 (zh) 电子地图中查询空间对象和建立空间索引的方法及装置
WO2021072874A1 (zh) 基于双数组的位置查询方法、装置、计算机设备及存储介质
CN109194337A (zh) 一种Polar码编码方法、装置
WO2016078608A1 (zh) 一种道路编码方法及装置
CN110473251B (zh) 基于网格空间索引的自定义范围空间数据面积统计方法
Garner et al. Provably unbounded memory advantage in stochastic simulation using quantum mechanics
CN104320383A (zh) 基于地理位置编码的域名生成方法
US9602129B2 (en) Compactly storing geodetic points
CN109974716B (zh) 地理位置匹配方法及装置、存储介质、服务器
CN113723072A (zh) Rpa结合ai的模型融合结果获取方法、装置及电子设备
CN108345607B (zh) 搜索方法和装置
CN111159424B (zh) 标注知识图谱实体的方法,装置,存储介质及电子设备
CN110995849A (zh) 一种矢量数据位置信息的传输与存储方法
CN115272667B (zh) 农田图像分割模型训练方法、装置、电子设备和介质
KR102203029B1 (ko) OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템
CN115203600A (zh) 一种短链接的生成方法、装置、设备及介质
CN111626044A (zh) 文本生成方法、装置、电子设备及计算机可读存储介质
WO2022019953A1 (en) Human-friendly geocodes
CN102566770A (zh) 一种模糊笔顺的五笔画输入法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150506

RJ01 Rejection of invention patent application after publication