CN110462712A

CN110462712A - 使用网格和单词显示和搜索位置的装置和方法

Info

Publication number: CN110462712A
Application number: CN201880022455.XA
Authority: CN
Inventors: 权要汉
Original assignee: (zhu) Xinwangxi
Current assignee: (zhu) Xinwangxi
Priority date: 2017-04-06
Filing date: 2018-02-27
Publication date: 2019-11-15
Also published as: US20200380018A1; WO2018186591A1; KR101822966B1; JP2020515984A; JP6763532B2; US10984025B2

Abstract

本发明涉及一种利用网格和单词的位置显示和搜索的装置和方法，本发明的装置具备：位置关键词存储单元，其分别针对区分作为位置显示对象的地理区域的多个单位网格，将分配的网格ID和多个单词排列结构的位置关键词相互匹配，从而存储关于多个网格ID及多个位置关键词的信息；网格搜索单元，如果输入特定位置关键词，则搜索与特定位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标；以及位置关键词搜索单元，如果输入了地理坐标，则搜索与包括地理坐标的与单位网格的网格ID匹配的至少一个位置关键词，并输出搜索到的位置关键词。

Description

使用网格和单词显示和搜索位置的装置和方法

技术领域

本发明涉及一种利用网格和单词显示和搜索位置的装置和方法，更具体地，涉及一种利用网格和单词显示和搜索位置的装置和方法，其以人性化的方式对人类之间以及人与装置之间的通信位置进行识别和通信。

背景技术

近年来，通常使用能够统合在各种装置中以便基于GPS显示和搜索装置位置的装置。

不仅在专用导航装置中，而且在智能电话、相类似的移动通信装置和通用计算装置中，均包括基于GPS的位置显示装置。

已知使用地理数值坐标来识别位置，例如纬度和经度坐标或网格基准，并且通常，基于卫星的定位系统通过使用这样的数值坐标来识别位置。例如，GPS系统通过主要使用作为高分辨率纬度和经度坐标存在的GPS坐标来识别位置。

使用数值坐标来识别位置的实际问题是导出的数字串对用户不友好。实际上，人们通常知道很难准确地记住数字串或者向其他人口头传达数字串。此外，例如，向导航装置说出我想去的位置，或为了在发送给另一个人的文本消息中包含位置，而准确地手动输入数字串至装置是相对非常低效的方式。

在某些情况下，通过数值坐标以外的方式识别位置，如地址或邮政编码，然而，这意味着存在一个问题，即与数值坐标相比它们可能相对不准确并且通常只分配给建筑物。特别地，邮政编码通常相对存在于预期成为邮件目的地的位置的建筑物群化建筑物并分配。结果，这种方法仅在具有高密度分配的适当代码、名称及数字的城市地区有用。而且，与数值坐标相比，记忆或口头传递邮政编码不一定更容易。

此外，由于国家和地区使用不同的地址体系，并且大多数地址体系不是永久性的并且是变化的，因此为了识别更精确的位置，需要更长和更复杂的数字和文字组合的形式。

使用如韩国国家地点编号体系、英国NGRS和美国的USNG等网格基准(gridreferences)或网格体系的位置识别装置使用字符和数字组合的代码作为用于指定位置的单位网格(Grid)的网格ID(Grid_ID)。使用网格体系的位置识别装置与地址体系相比具有相对永久且能够更精确地识别位置的优点。然而，以代码形式赋予的位置识别码不一定方便且易于记忆或口头传达。

发明内容

技术问题

因此，本发明的一个目的是提供一种通过使用网格和单词来显示和搜索位置的装置和方法，其可以克服相关技术的上述问题。

本发明的另一个目的是提供一种通过使用网格和单词来显示和搜索位置的装置和方法，其通过网格体系和多个单词的组合来显示位置，能够提供在线的地图服务，且易于记忆容易发音因此口头传达容易。

本发明的另一个目的是提供一种通过使用网格和单词来显示和搜索位置的装置和方法，其能够对没有地址或难以准确表示位置的地点进行位置表示及位置表达，并且与地址的改变和显示模式的改变无关地都能够识别位置。

本发明的又一个目的是提供一种通过使用网格和单词来显示和搜索位置的装置和方法，其中当使用由多个单词组成的位置关键词时，为了提供更加用户友好的位置关键词，可以与不可改变的固定位置关键词一起使用由用户指定和登记的可变位置关键词。

本发明的又一个目的是提供一种用于通过使用网格和单词显示和搜索位置的装置和方法，其能够在各种场景应用，例如存储位置信息，显示和记录位置信息，紧急情况下位置报告，司机呼叫，导航仪上的目的地设置，发送约会位置，紧急救援请求，以及使用语音识别的位置识别或位置显示技术。

技术方案

根据用于实现上述某些技术目的的本发明的实施例，根据本发明的用于通过使用网格和单词显示和搜索位置的装置包括：位置关键词存储单元，其将分别针对多个单位网格(用于区分作为位置显示对象的地理区域)分配的网格ID和多个单词排列结构的位置关键词相互匹配，从而存储关于多个网格ID及多个位置关键词的信息；网格搜索单元，如果输入特定位置关键词，则网格搜索单元搜索与特定位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标；以及位置关键词搜索单元，如果输入地理坐标，则位置关键词搜索单元搜索包括地理坐标的与单位网格的网格ID匹配的至少一个位置关键词，并输出搜索到的位置关键词。

用于显示和搜索位置的装置还可以包括网格信息提供单元，其存储关于与网格ID对应的单位网格的区域信息和代表性坐标信息，并执行以下操作：如果输入了与特定位置相关的地理坐标，搜索包括地理坐标的单位网格的网格ID或将地理坐标转换为网格ID，并将网格ID提供给位置关键词搜索单元；如果输入了网格搜索单元搜索到的网格ID，则搜索与搜索到的网格ID对应的单位网格的代表坐标，或者将网格ID转换为代表坐标，并将代表坐标提供给网格搜索单元。

位置关键词可以被分类为固定位置关键词和可变位置关键词，并且固定位置关键词可以是始终与网格ID匹配的不可改变的位置关键词，而可变位置关键词可以是与固定位置关键词分开登记的位置关键词。为了与用户匹配网格ID，位置关键词存储单元可以包括：固定位置关键词存储单元，存储使用网格ID搜索与其对应的固定位置关键词的信息，以及使用固定位置关键词搜索与其对应的网格ID的信息；以及可变位置关键词存储单元，存储用于使用网格ID搜索与其对应的可变位置关键词的信息，以及用于使用可变位置关键词来搜索与其对应的网格ID的信息。

在存在可变位置关键词的情况下，位置关键词搜索单元可以搜索并输出可变位置关键词和固定位置关键词两者，并且如果输入了特定位置关键词，则网格搜索单元可以主要搜索固定位置关键词存储单元，查找与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标，并且在输入的位置关键词不是固定位置关键词的情况下，网格搜索单元可以搜索可变位置关键词存储单元。

在存在可变位置关键词的情况下，位置关键词搜索单元可以搜索并仅输出可变位置关键词而不搜索固定位置关键词，并且如果输入了特定位置关键词，则网格搜索单元可以首先搜索固定位置关键词存储单元，查找与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标，并且在输入的位置关键词不是固定位置关键词的情况下，网格搜索单元可以搜索可变位置关键词存储单元。

用于显示和搜索位置的装置还可以包括：位置关键词登记单元，用于与固定位置关键词单独地登记对应于特定地理坐标或特定网格ID的可变位置关键词，并根据用户需要，将可变位置关键词存储在可变位置关键词存储单元中，其中，如果输入了与特定地理坐标或特定网格ID对应的可变位置关键词，则位置关键词登记单元可以通过判断构成可变位置关键词的单词关键词是否包含在限制项，是否有任何单词包含禁止的单词，以及可变位置关键词是否与已登记的任何一个位置关键词相同，来确定是否登记可变位置关键词。

在使用网格ID存储与其对应的位置关键词的情况下，位置关键词存储单元可以将网格ID划分为单位，并使用划分的网格ID的单元分层地配置存储路径，并存储相应的位置关键词，在使用位置关键词来存储与其对应的网格ID的情况下，位置关键词存储单元可以将位置关键词划分为单词，并使用单词分层地配置存储路径，以存储相应的网格ID。

构成固定位置关键词和可变位置关键词的单词，可以包括文字/数字/特殊文字和符号。

每个单位网格的代表坐标可以是单位网格的中心点坐标，单位网格的最小坐标，单位网格的最大坐标以及单位网格中的任意点的坐标中的任何一个。

根据用于实现上述某些技术目的的本发明的另一个实施例，根据本发明的显示和搜索位置的方法具备：准备阶段，分别针对多个单位网格(用于区分作为位置显示对象的地理区域)分配网格ID，针对各网格ID分别匹配多个单词排列结构的、不可更改的固定位置关键词，从而准备存储了针对多个网格ID及多个固定位置关键词的信息的装置；登记可变位置关键词的登记阶段，每个可变位置关键词具有由用户任意确定的多个单词排列的结构，以便与包括用户想要的特定地理坐标的特定单位网格的网格ID匹配；以及搜索阶段，搜索包括特定地理坐标的单位网格的网格ID或将特定地理坐标转换为网格ID，并且如果输入了特定的地理坐标，则搜索并输出与网格ID匹配的至少一个位置关键词，如果输入了特定位置关键词，则搜索与特定位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID相对应的单位网格的代表坐标。

如果输入可变位置关键词用于登记，则登记阶段可以通过判断构成可变位置关键词的单词是否包括在限制项目，任何单词是否包括在禁止的单词中，以及可变位置关键词与已登记的任何一个位置关键词是否相同，来确定是否登记可变位置关键词。

在存在可变位置关键词的情况下，搜索阶段可以搜索并输出可变位置关键词和固定位置关键词两者。

在存在可变位置关键词的情况下，搜索阶段可以搜索并仅输出可变位置关键词而不搜索固定位置关键词。

如果输入了特定位置关键词，则搜索阶段可以首先搜索固定位置关键词存储单元，其将固定位置关键词以与网格ID匹配的方式存储，以使网格ID与输入的位置关键词匹配，并在地图上输出对应于搜索到的网格ID的单元网格的代表性坐标，并且在输入的位置关键词不是固定位置关键词的情况下，搜索阶段可以搜索以与网格ID相互匹配的方式存储了可变位置关键词的可变位置关键词存储单元。

有益效果

根据本发明，有一个优点是，通过排列多个单词显示位置，可以显示替代在线地图服务中的坐标的精确位置，并易于记忆，且在沟通位置时容易口头传达。此外，还有一个优点是，对于没有地址或难以表示准确位置的地点可执行简洁的位置显示和位置指示，并且与地址的改变和显示模式的改变无关地都可以进行位置显示。

特别地，优点在于，在使用由多个单词组成的位置关键词时，可以同时提供不可改变的固定位置关键词和由用户登记的可变位置关键词，并且可以通过使用更加用户友好、且对每个用户有意义的单词的组合来沟通位置。

此外，可应用于各种场景，例如位置信息的存储，位置信息的显示和记录，紧急情况下的位置报告，司机呼叫，导航器上的目的地设置，预约位置的发送，紧急救援请求，以及使用语音识别的位置识别或位置显示技术。

附图说明

图1是根据本发明实施例的使用网格和单词的位置显示及搜索装置的框图。

图2是示出区分在UTM-K坐标系中的单位网格的过程的地图。

图3是示出存储网格ID和位置关键词关键词的示例的视图。

图4是示出存储构成位置关键词的单词的示例的视图。

图5是示出将可变位置关键词和网格ID相互匹配存储的图1的可变位置关键词存储单元的示例的视图关键词。

图6是示出图1的可变位置关键词登记单元的操作流程图的视图。

图7是示出图1的网格搜索单元的操作流程图的视图。

图8是图1的位置关键词搜索单元的操作流程图。

图9是示出图1的网格信息提供单元的网格信息存储的示例的视图。

具体实施方案

在下文中，将参考附图详细描述本发明的优选实施例，仅旨在向本发明所属领域的技术人员提供对本发明的透彻理解。

图1是根据本发明实施例的利用网格和单词显示和搜索位置的装置100的框图。

如图1所示，根据本发明实施例的用于位置显示及搜索的装置100被配置为执行以下操作：将作为位置显示对象的地理区域划分为多个单位网格；分别将网格ID分配给划分的单元网格；存储位置关键词，每个关键词具有多个单词排列的结构，以便分别与所分配的网格ID匹配；如果输入了特定单位网格中的地理坐标，则搜索并输出与地理坐标匹配的位置关键词词；如果输入了特定位置关键词，则搜索与特定位置关键词对应的单位网格的网格ID，并输出与网格ID对应的单位网格的代表坐标。

用于显示和搜索位置的装置100可以包括网格搜索单元110，位置关键词搜索单元120，位置关键词存储单元130和网格信息提供单元140。另外，还可以包括可变位置关键词登记单元150，并且位置关键词存储单元130可以包括固定位置关键词存储单元132和可变位置关键词存储单元134。

当输入特定位置关键词时，网格搜索单元110搜索与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID相对应的单位网格的代表坐标。

如果输入了与特定位置相关的地理坐标，则位置关键词搜索单元120搜索并输出与包括地理坐标的单位网格的网格ID匹配的至少一个位置关键词。

如果输入了与特定位置相关的地理坐标，则网格信息提供单元140搜索包括地理坐标的单位网格的网格ID，或者将地理坐标转换为网格ID，并将网格ID提供给位置关键词搜索单元120。

此外，如果输入由网格搜索单元110搜索的网格ID，则网格信息提供单元140搜索与搜索到的网格ID对应的单位网格的代表坐标，或者将网格ID转换为代表坐标，并提供代表坐标到网格搜索单元110。

在需要提供的地理坐标的坐标系与已经定义了地理区域的单位网格的阵列的坐标系不同的情况下，网格信息提供单元140可以执行坐标系转换，并提供代表坐标。此外，在输入的地理坐标与已经定义了地理区域的单位网格的阵列的坐标系不同的情况下，网格信息提供单元可以对地理坐标执行坐标系转换，并使用转换的地理坐标搜索包括转换的地理坐标的单位网格的网格ID，或将地理坐标转换为网格ID，并将网格ID提供给位置关键词搜索单元120。

网格信息提供单元140可以被配置为使用一定的算法来执行网格ID和代表坐标之间的转换；然而，在不可能使用这种算法的情况下，网格信息提供单元可以使用通过如图9所示的数据库的表，使用网格ID搜索地理坐标或代表坐标，或使用地理坐标或代表坐标搜索网格ID的方法。

如图9所示，网格信息提供单元140可以包含与网格ID(Grid_ID)相对应的单位网格的区域信息和代表性坐标信息。

这里，单位网格的区域信息可以包括关于单位网格的最小坐标(minX，minY)，最大坐标(maxX，maxY)，中心点坐标(centerX，centerY)以及单位网格中的任意坐标的信息，并且代表性坐标信息可以表示关于从构成单位网格的区域的坐标中选择为代表性坐标的坐标的信息。这里，单位网格的中心点坐标(centerX，centerY)可以设置为代表性坐标；然而，可以将最小坐标，最大坐标等设置为代表性坐标，并且还可以将任意特定点的坐标设置为代表性坐标。

在通过使用地理坐标执行转换为网格ID或搜索网格ID的过程中，例如，在使用图9所示的数据库表的情况下，为了搜索具有地理坐标‘X＝812,345和Y＝1,634,567’的点的网格ID，可以对包含整个地理区域的单位网格的数据库表(T_NPN)执行以下SQL查询。

“select Grid_ID from T_NPN where X>＝minX and X<maxX and Y>＝minY andY<maxY；”

此外，作为通过使用网格ID(Grid_ID)搜索或执行到地理坐标(X，Y)的转换的方法的示例，可以对包含整个地理区域的单位网格的数据库表(T_NPN)执行以下SQL查询，以便搜索网格ID(Grid_ID)为“甲甲00000000”的单位网格的代表坐标的中心坐标(centerX，centerY)。

“select centerX，centerY from T_NPN where Cell_ID＝'甲甲0000 0000'；”

在位置关键词存储单元130中，存储多个网格ID和多个位置关键词的信息，其中将多个单词排列结构的所述位置关键词分别与对应于其的网格ID匹配，或者将各个网格ID与对应的位置关键词匹配。

在这种情况下，以下过程是必要的：分别将作为位置显示对象的地理区域划分为多个单位网格，并将网格ID赋予划分的各个单位网格的过程；准备位置关键词的过程，每个位置关键词具有多个单词排列的结构；以及将各个网格ID和与其对应的位置关键词彼此匹配进而存储的过程。

这里，在韩国国家地点编号体系、英国NGRS、美国的USNG等中已知，将作为位置显示对象的地理区域基于一定基准划分为多个单位网格。作为示例，下面将描述使用韩国国家地点编号体系执行划分为单位网格的情况。

如图2所示，可以设置位于UTM-K坐标系的原点O以西300km和以南700km的地点作为基准点R，并且包括位于基准点以东700km和以北800km的地点的区域(位于UTM-K坐标系原点O以东400公里和以北100公里)。在这种情况下，整个位置显示对象区域可以被定义为矩形或正方形。此外，期望将整个朝鲜半岛作为所述整个位置显示对象区域而包括的情况下，可以以100km为单位扩展该区域。

这里，UTM-K坐标系的原点位于经度127°30′00″和纬度38°00′00″，为了防止与现有的直角坐标系混淆并区别于现有的直角坐标系，原点的数值设定为X(E)＝1,000,000m，Y(N)＝2,000,000m。

然后，在将作为位置显示对象的地理区域划分为具有从基准点R开始向东和向北以100km×100km为单位的正方形形状的大网格的情况下，可以将地理区域划分为总数56个大网格从西向东(横向)以及从南向北(纵向)的方向以7×8阵列排列。此外，在将每个大网格划分为具有10m×10m的正方形形状的单位网格，同时参照大网格的西南角计算朝东方向和朝北方向的距离的情况下，一个大网格可分为1亿个单位网格。以这种方式，56个大网格可以被划分为总共56亿个单位网格，所述单位网格在横向和纵向方向上以70000×80000阵列布置。在分别向这些单位网格分配网格ID的情况下，分配56亿个网格ID。

这里，作为分别将网格ID分配给单位网格的方法，可以使用各种方法。可以将地理区域的西南角设置为基准点R，并且沿着横向方向(从西向东的方向)和纵向方向(从南向北的方向)的方向以升序分配网格ID。此外，可以将位置显示对象的地理区域的西北角作为基准点，沿着从西向东的方向以及从北向南的方向以升序分配网格ID，并且不同方法也是可行的。而且，可以将单位网格的布置结构重新组织成逻辑布置结构，并分配网格ID。

例如，韩国国家地点编号体系以100,000为单位(间隔100公里)划分X轴(数值从左向右增加的横轴)，并分配字符’甲、乙、丙、丁、戊、己、庚’单位，并将Y轴(数值从下向北增加的纵轴)以100,000为单位(间隔100Km)划分，并用字符置换’甲、乙、丙、丁、戊、己、庚、辛’为止。如此，界定将宽度和长度定义为100Km的地理区域，由此可以区分56个大网格“甲甲”到“庚辛”，每个网格具有100Km²的面积。然后，将宽度和长度均为100Km的大单元网格以10m的宽度和长度为单位进行划分，并定义网格ID以区分构成宽度和长度为100Km单位网格的1亿个单位网格，其中的每个宽度和长度为10米。

在这种情况下，在网格ID为“乙丁1234 3456”的情况下，X坐标是大于或等于800,0000“乙”和12,340之和(即812,340)的实数，并且小于800,000(“乙”)和12,350的总和。此外，Y坐标是大于或等于1,600,000(“丁”)和34,560之和(即1,634,560)的实数，并且小于1,600,000(“丁”)和34,570之和(即1,634,570)。在向网格信息提供单元140提供地理坐标的情况下，在提供单位网格区域的中心点作为代表坐标的情况下，提供代表坐标(X＝812,345，Y＝1,634,565)。

在这种情况下，实际位置坐标和提供的坐标之间的距离误差范围的宽度和长度在5米以内。通过提高整个地理对象区域中单位网格布置的定义的精度，可以最小化距离误差范围。例如，在韩国国家地点编号体系的示例中，在以1米的较小单位定义构成国家地点编号体系的单位网格而不是以10米为单位的情况下，每个网格ID可以具有类似“乙丁1234534567“的形式，并且在这种情况下，可以将距离误差范围缩小到50cm或更小。

如果网格ID分别被分配给多个单位网格，则在选择特定地理坐标的情况下，可以看到包括相应地理坐标的单位网格，并且可以看到对应单位网格的网格ID。因此，可以看到包括特定地理坐标的单位网格的网格ID。换句话说，在输入特定地理坐标的情况下，可以看到与其对应的网格ID。

接下来，作为具有其中布置有多个单词的结构的位置关键词，可以用两个单词，三个单词或四个或更多个单词构建位置关键词。

每个位置关键词具有在其中顺序排列的多个单词的结构，并且可以具有其中排列有名词的结构，或者可以以句子形式构造。例如，位置关键词可以具有“爱爱爱”或“爱和平爱”的结构，并且可以具有在其中排列有副词、形容词和名词的结构，像“非常幸福的我们”，或者可以具有单词排列结构，如“这个干净的实验室(this clean laboratory)”。

优选地，每个位置关键词具有易于记忆和发音的单词排列结构。

将网格ID和与其对应的位置关键词彼此匹配而存储的过程将参照图3和图4进行描述。

构造每个位置关键词以便具有其中排列多个单词的结构，并且可以提供与网格ID相同数量的位置关键词以便与网格ID匹配。

在使用网格ID存储位置关键词的情况下，可以将网格ID划分为一定单位，并使用划分的网格ID构成分层存储路径并存储相应的位置关键词；并在使用位置关键词来存储网格ID的方案中，可以将位置关键词划分为单词，并使用划分的单词分层配置存储路径，并存储相应的网格ID。

在图3中，(a)是示出使用网格ID来存储要与其匹配的位置关键词的情况的示例性视图，并且在图3中，(b)是示出使用位置关键词来存储要与其匹配的网格ID的情况的示例性视图。

这里，假设作为网格ID，“甲甲0000 0000”，“甲甲0000 0001”和“甲甲0000 0002”已被依次分配，并且“甲甲0001 0000”，“甲甲0001 0001”，“甲甲0001 0002”等已被分配，则作为与其对应的位置关键词，位置关键词诸如“爱爱爱”，“爱爱和平”，“爱爱幸福”，“爱和平爱”，“爱和平幸福”，“–爱和平和平”，“爱和平幸福”等已被准备好。

如图3的(a)，在使用网格ID存储要匹配的位置关键词的情况下，每个网格ID划分为一定单位，例如由两个前音节组成的单位，由前四位数组成的单位，和由后四位数字组成的单位，并且存储路径被分层配置，并存储匹配的位置关键词。

更具体地，在该系统中，创建具有“甲甲”的最上位文件夹，其是由两个音节组成的部分作为文件夹名称，并且在最上位文件夹中，创建具有前四位数字的下位文件夹“0000“和”“0001”作为它们的名称，并在每个下位文件夹中创建后四位数字“0000”，“0001”和“0002”作为它们的文件名称的文件，并在创建的文件中存储相应的位置关键词。

例如，在上述系统中，在名为“甲甲”的最上位文件夹中，存在下位文件夹，即使用前四位数字的“0000”文件夹和“0001”文件夹，并且在名为“0000”的文件夹中，存储名为“0000”并包含位置关键词“爱爱爱”的文件，名为“0001”并包含位置关键词“爱爱和平”的文件，和名为“0002”并包含位置关键词“爱爱幸福”的文件。此外，在名为“0001”的文件夹中，存储名为“0000”并包含位置关键词“爱和平爱”的文件，名为“0001”并包含位置关键词“爱和平和平”的文件，和名为“0002”的并包含位置关键词“爱和平幸福”文件。

当使用这种存储方式时，在输入网格ID的情况下，可以通过找到与网格ID相对应的存储路径来搜索与其匹配的位置关键词。因此，具有搜索时间缩短和搜索容易的优点。

如图3的(b)所示，在使用位置关键词来存储匹配的网格ID的情况下，通过将位置关键词划分为单词来分层地配置存储路径。

更具体地，在上述方式中，将构成位置关键词的最前面的单词作为最上位文件夹名来生成最上位文件夹，关键词。接下来，在最上位文件夹中创建下位文件夹，中间单词作为下位文件夹的名称，并且在下位文件夹中创建文件，最后一个单词作为文件的名称，并在生成的文件中存储相应的网格关键词。

例如，在名为“爱”的最上位文件夹中，创建文件夹“爱”、文件夹“和平”和文件夹“幸福”作为下位文件夹，并在文件夹“爱”中，创建文件“爱”、文件“和平”和文件“幸福”，并且在文件“爱”中存储与其匹配的网格ID“甲甲0000 0000”，并且在文件“和平”中存储与其匹配的网格ID“甲甲0000 0001”，并且在文件“幸福”中存储与其匹配的网格ID“甲甲00000002”。

当采用这种存储方式时，在输入位置关键词的情况下，可以通过找到与位置关键词对应的存储路径来搜索与其匹配的网格ID。因此，具有搜索时间缩短和搜索容易的优点。

在地理区域宽并且单位网格的地理区域变小的情况下，该存储方式可能是不方便的，由此单位网格的数量增加。在这种情况下，可以使用如图4的(a)所示在单独文件中存储网格ID和位置关键词、或者如图4的(b)所示在存储器中存储网格ID和位置关键词、或者如图4的(c)所示在匹配表等中存储网格ID和位置关键词，并使用单独算法将网格ID和位置关键词相互匹配的方式。

例如，在每个位置关键词是三个单词的组合的情况下，例如，如果单位网格的数量是56亿，为了将由三个单词组成的位置关键词分别分配给56亿单位网格，因为1775的立方是5,592,359,375，而1776的立方是5,601,816,567，所以至少需要1776个固有的单词。因此，可以分别选择1776个固有的单词并将单词ID(word id)分配给各单词。例如，可以将单词ID“0”分配给单词“爱”，将单词ID“1”分配给单词“和平”，并将单词ID“2”分配给单词“幸福”。可以以各种形式改变单词ID分配方法。

在这种情况下，当输入网格ID时，位置关键词搜索单元120可以通过选择与网格ID相对应的三个单词ID并以预定顺序组合与所选单词ID相对应的单词来构建位置关键词。在输入位置关键词的情况下，网格搜索单元110可以选择构成位置关键词的单词的单词ID，并选择与所选择的单词ID相对应的网格ID。

同时，位置关键词可以被划分为固定位置关键词和可变位置关键词。固定位置关键词可以表示始终与网格ID匹配且不可更改的位置关键词。换句话说，固定位置关键词可以表示作为默认值或预定值的位置关键词，并且被选择和存储以便与网格ID匹配，并且不能被改变或删除。

可变位置关键词可以表示与固定位置关键词不同地、由用户登记以与网格ID相匹配的位置关键词。对于一个网格ID，预先匹配固定位置关键词词；然而，匹配的固定位置关键词可能不符合用户的喜好，并且可能给某些用户带来不愉快的感觉，或者某些语言可能听起来不太好。在这种情况下，用户可以登记期望的可变位置关键词关键词以便与网格ID匹配，从而可以显示地理坐标的位置。

可变位置关键词关键词不与所有网格ID匹配，并且仅存储用户通过可变位置关键词登记单元150登记的可变位置关键词关键词以便与特定网格ID匹配。例如，当存在对用户特别有意义的地理位置，并且用户想要登记对包括相应地理位置的单位网格的网格ID具有特殊含义的位置关键词时，可以使用可变位置关键词。

在位置关键词被划分为固定位置关键词和可变位置关键词的情况下，位置关键词存储单元130可以被划分为固定位置关键词存储单元132和可变位置关键词存储单元134。

在这种情况下，当输入特定位置关键词时，网格搜索单元110可以确定特定位置关键词是固定位置关键词还是可变位置关键词，并基于确定结果搜索固定位置关键词存储单元132或可变位置关键词存储单元134。

与此相反，当输入特定位置关键词时，网格搜索单元110可以搜索固定位置关键词存储单元和可变位置关键词存储单元134两者，以获得与输入的位置关键词匹配的网格ID，而不必区分特定位置关键词是固定位置关键词还是可变位置关键词，并在地图上输出与搜索到的网格ID对应的单位网格的基准地理坐标。

在固定位置关键词存储单元132中，存储用于使用网格ID来搜索与其对应的固定位置关键词的信息，以及用于使用固定位置关键词来搜索与其对应的网格ID的信息。如图3和图4所示，在固定位置关键词存储单元132中，存储固定位置关键词和网格ID，使得固定位置关键词和网格ID彼此匹配。

在可变位置关键词存储单元134中，存储用于使用网格ID来搜索与其对应的可变位置关键词的信息，以及用于使用可变位置关键词来搜索与其对应的网格ID的信息。在可变位置关键词存储单元134中，经由可变位置关键词登记单元150登记的可变位置关键词与对应的网格ID匹配进行存储。

可变位置关键词存储单元134可以通过图3和图4描述的方法存储可变位置关键词和网格ID，使得可变位置关键词和网格ID彼此匹配；但是，也可以使用如图5所示的数据库管理系统(DBMS)存储。

图5是示出彼此匹配进行存储的可变位置关键词和网格ID的可变位置关键词存储单元134的示例的视图。

如图5所示，可变位置关键词存储单元134具有T-Uni_Loca_Key表，该T-Uni_Loca_Key表在可变位置关键词栏中存储作为基本键(Primary Key：PK)的与可变位置关键词对应关键词的网格ID(Grid_ID)。此时，对应于网格ID(Grid_ID)的固定位置关键词可以一起存储，并且与其对应的单位网格的最小坐标(minX，minY)，最大坐标(maxX，maxY)，中心点坐标(centerX，centerY)等等可以作为单位网格的区域信息来存储。此外，各种信息，包括用于计算时段的信息，例如可变位置关键词的创建时间(Create Date)，更新时间(UpdatedDate)，到期时间(ExpireDate)等，以及用于识别登记用户的信息(admin_Email)等等可以根据服务的目的和需要一起存储。

在图5的情况下，可以看出，在可变位置关键词存储单元134中，关于网格ID“甲甲0000 0000”，可变位置关键词“美丽的我的锦绣江山”已被登记并存储，并且固定位置关键词词“爱爱爱”已经存储。

在这种情况下，当输入网格ID或对应于网格ID的地理坐标时，位置关键词搜索单元120在可变位置关键词存储单元134中搜索与其对应的可变位置关键词“美丽的我的锦绣江山”，并输出该可变位置关键词，并在固定位置关键词存储单元132中搜索与其对应的固定位置关键词“爱爱爱”，并输出固定位置关键词。

在存在可变位置关键词的情况下，位置关键词搜索单元120搜索固定位置关键词和可变位置关键词两者并输出它们；然而，根据用户的设置，在存在可变位置关键词的情况下，位置关键词搜索单元可以仅输出可变位置关键词而不输出固定位置关键词。

例如，在输入网格ID“甲甲0000 0000”的情况下，由于存在可变位置关键词，因此位置关键词搜索单元120可以仅输出可变位置关键词而不搜索固定位置关键词。原因在于，在用户已经登记了可变位置关键词的情况下，用户可能想要用可变位置关键词替换固定位置关键词。

为此，当输入网格ID时，位置关键词搜索单元120可以主要在可变位置关键词存储单元134中搜索可变位置关键词，并输出搜索到的可变位置关键词。如果没有搜索出与其对应的任何可变位置关键词，则位置关键词搜索单元可以在固定位置关键词存储单元132中二次搜索与其对应的固定位置关键词，并输出固定位置关键词。

同时，根据用户的需要，可变位置关键词登记单元150与固定位置关键词分开登记对应于特定地理坐标或特定网格ID的可变位置关键词，并将可变位置关键词存储在可变位置关键词存储单元134中。

图6示出了可变位置关键词登记单元150的操作流程图。

如图6所示，如果输入对应于特定地理坐标或特定网格ID的位置关键词以便由用户将位置关键词登记为可变位置关键词(S150)，则位置关键词登记单元150将输入的位置关键词划分为单词(S152)。

接下来，位置关键词登记单元确定构成输入的位置关键词的单词是否包含在预定的限制项目(S154)。作为限制项目的示例，例如关于每个单词中的字符数量的限制项目，关于使用不同语言的组合和诸如韩语文字和英语文字的字符的限制项目，关于使用数字和文字的组合的限制项目，是否分别存在构成固定位置关键词的单词列表，以及所有单词与单词列表中包括的单词匹配，等等。

如果构成为登记而输入的位置关键词的单词包含在任何预定限制项目(是)，则位置关键词登记单元拒绝将输入的位置关键词登记为可变位置关键词(S157)。如果构成位置关键词的单词不包含在预定限制项(否)，则位置关键词登记单元确定构成位置关键词的任何单词是否包括预定禁止单词(S156)。被禁止的单词是包括咒骂语，禁词等在内的单词，并且可以包括在登记时给人一种陌生感或不舒服感的单词，或者由于其他原因难以登记的单词。

如果构成为登记而输入的位置关键词的任何单词包括在预定的禁止单词中(是)，则位置关键词登记单元拒绝将输入的位置关键词登记为可变位置关键词(S157)。如果构成为登记而输入的位置关键词的单词不包括在预定的禁止单词中(否)，则位置关键词登记单元确定是否存在与输入的位置关键词相同的位置关键词(S158)。

这里，为了确定是否存在相同的位置关键词，搜索存储在位置关键词存储单元130中的所有位置关键词，即所有固定位置关键词和所有可变位置关键词。换句话说，为了确定是否存在相同的位置关键词，搜索存储在固定位置关键词存储单元132中的所有固定位置关键词和存储在可变位置关键词存储单元134中的所有可变位置关键词。

如果与用于登记而输入的位置关键词相同的位置关键词在位置关键词存储单元130中(是)，则位置关键词登记单元拒绝将输入的位置关键词登记为可变位置关键词。如果由与构成为登记而输入的位置关键词的单词相同的单词组成的任何位置关键词不在位置关键词存储单元130中(否)，则位置关键词登记单元将输入的位置关键词在可变位置关键词存储单元134中登记并存储为可变位置关键词(S159)。此时，登记和存储的可变位置关键词被存储，以便与网格ID或诸如与其对应的地理坐标的位置信息匹配。

图7示出网格搜索单元110的操作流程图。

如图7所示，当输入特定位置关键词时，网格搜索单元110搜索与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID相对应的单位网格的代表坐标。

具体地，如果输入了特定位置关键词(S110)，则网格搜索单元主要搜索固定位置关键词存储单元132(S112)。网格搜索单元确定搜索是否成功(S114)，并且如果确定搜索结果是与输入的位置关键词具有相同的固定位置关键词，并存在作为与其对应的信息的网格ID(是)，网格搜索单元输出网格ID或与其对应的代表坐标(S115)。这里，网格搜索单元可以经由网格信息提供单元140获得代表坐标。

如果确定搜索结果不存在与输入的位置关键词对应的网格ID(否)，则网格搜索单元搜索可变位置关键词存储单元134(S116)。如果确定搜索结果是与存在与输入的位置关键词相同的可变位置关键词，并且存在作为与其对应的信息的网格ID(是)，则网格搜索单元输出网格ID或与其对应的代表坐标(S115)。这里，网格搜索单元可以经由网格信息提供单元140获得代表坐标。

如果搜索结果为，在可变位置关键词存储单元134中确定不存在与输入的位置关键词对应的网格ID(否)，则网格搜索单元执行表示没有结果的显示，并且终止搜索(S119)。

图3和图5将作为示例描述。在输入位置关键词“爱爱和平”的情况下，在固定位置关键词存储单元132中，在如图3的(b)所示存储的网格ID搜索数据中，网格搜索单元打开“D：/爱/爱/和平”文件，并搜索和输出文件的内容，即“甲甲0000 0001”作为网格ID。

在固定位置关键词存储单元132上的网格ID搜索成功的情况下，网格搜索单元输出搜索到的网格ID“甲甲0000 0001”。

在输入可变位置关键词“我在这里”的情况下，在固定位置关键词存储单元132的搜索数据中不存在文件“D：/我/在/这里”文件。在这种情况下，网格搜索单元搜索可变位置关键词存储单元134。在这种情况下，网格搜索单元针对包含如图5所示可变位置关键词的数据库表T_Uni-Loca_Key执行用于搜索对应于可变位置关键词“我在这里”的网格ID(Grid_ID)的SQL查询。

“select Cell_ID from T_Uni_Loca_Key where可变位置关键词＝”我在这里'；”

当假设网格搜索单元已经获得作为SQL查询的结果的网格ID(Grid_ID)“甲甲00000001”时，网格搜索单元输出搜索到的网格ID(Grid_ID)“甲甲0000 0001”。

图8是位置关键词搜索单元120的操作流程图。

如图8所示，如果输入与特定位置相关的地理坐标，则位置关键词搜索单元120搜索与包括地理坐标的单位网格的网格ID匹配的至少一个位置关键词，并输出搜索到的位置关键词。

具体地，如果输入了地理坐标，则位置关键词搜索单元120将输入的地理坐标提供给网格信息提供单元140，并且接收与地理坐标对应地进行转换获得的网格ID(S122)。在这种情况下，可以视为通过网格信息提供单元140将地理坐标转换为与其对应的网格ID。

在输入网格ID的情况下，并且在接收到通过转换获得的网格ID的情况下，位置关键词搜索单元使用网格ID搜索位置关键词存储单元130(S124)。位置关键词搜索单元输出固定位置关键词和与其对应的可变位置关键词作为搜索结果(S126)。如果没有搜索与其对应的任何位置关键词，则位置关键词搜索单元输出表示没有结果的显示。

例如，当网格ID是“甲甲0000 0001”时，位置关键词搜索单元在固定位置关键词存储单元132中，在如图3所示存储的网格ID基准搜索数据中的目录“D：/甲甲/0000”中打开文件“0001”(参见图3(a))，并搜索和输出文件的内容，即“爱爱和平”作为固定位置关键词。

在可变位置关键词存储单元134搜索可变位置关键词的情况下，位置关键词搜索单元针对图5包含可变位置关键词的数据库表T_Uni-Loca_Key执行用于搜索与网格ID(Grid_ID)值“甲甲0000 0001”对应的可变位置关键词的SQL查询。

(select可变位置关键词from T_Uni_Loca_Key where Cell_ID＝'甲甲00000001'；)

当假设通过SQL查询获得可变位置关键词“我在这里”时，通过搜索获得的固定位置关键词和可变位置关键词以“<固定_位置关键词>爱爱和平</固定_位置关键词>”和“<可变_位置关键词>我在这里</可变_位置关键词>”的形式输出。

这里，在存在可变位置关键词的情况下，位置关键词搜索单元120搜索可变位置关键词和固定位置关键词并将它们一起输出；然而，根据用户的设置，在存在可变位置关键词的情况下，位置关键词搜索单元可以仅输出可变位置关键词而不输出固定位置关键词。

换句话说，位置关键词搜索单元120可以搜索并仅输出可变位置关键词而不搜索固定位置关键词。原因在于，在用户已经登记了可变位置关键词的情况下，用户可能想要将固定位置关键词替换为可变位置关键词，从而不再输出固定位置关键词。

为此，当输入网格ID时，位置关键词搜索单元120可以主要搜索可变位置关键词存储单元134，并输出搜索到的可变位置关键词。如果没有搜索到与其对应的任何可变位置关键词，则位置关键词搜索单元可以在固定位置关键词存储单元132中二次搜索与其对应的固定位置关键词，并输出固定位置关键词。

在本发明中，在构成固定位置关键词和可变位置关键词的单词中，可以包括文字、数字、特殊文字和符号。例如，诸如1st，2nd和3rd的数字和文字的组合可以被分类为一个单词，并且&、@、$等也可以被分类为一个单词，并且例如1、2、3等数字也可以以一(one)、二(two)、三(three)等表示因此也可被分类为一个单词。

如上所述，根据本发明，具有如下优点：通过排列多个单词来显示位置，可以显示替代在线地图服务中的坐标的精确位置，并且易于记忆，而且在沟通位置时，口头交流容易。此外，还有一个优点是，对于没有地址或难以表示准确位置的地点也可以进行简洁的位置显示和位置指示，并且无论如何改变地址和显示模式都可以进行位置显示。

特别地，优点在于，在使用每个由多个单词组成的位置关键词时，可以提供不可改变的固定位置关键词和由用户同时登记的可变位置关键词，并且可以通过使用对每个用户有意义的更加用户友好的单词的组合来传达位置。

此外，各种应用，例如位置信息的存储，位置信息的显示和记录，紧急情况下的位置报告，司机呼叫，导航器上的目的地设置，预约位置的发送，紧急救援请求，以及使用语音识别的位置识别或位置显示技术是可能的。

尽管为了更透彻地理解本发明，已经参考附图描述了实施例，但是这些实施例仅仅是说明性的，不应该被解释为限制本发明。而且，显而易见的是，本领域技术人员可以在不脱离本发明的基本原理的情况下进行各种修改和变化。

Claims

1.一种利用网格和单词的位置显示及搜索装置，具备：

位置关键词存储单元，其分别针对区分作为位置显示对象的地理区域的多个单位网格，将分配的网格ID和多个单词排列结构的位置关键词相互匹配，从而存储关于多个网格ID及多个位置关键词的信息；

网格搜索单元，如果输入特定位置关键词，则搜索与特定位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标；以及

位置关键词搜索单元，如果输入了地理坐标，则搜索与包括地理坐标的与单位网格的网格ID匹配的至少一个位置关键词，并输出搜索到的位置关键词，

其中，每个位置关键词具有排列有名词的结构，或者具有构成句子的单词的排列结构。

2.根据权利要求1所述的利用网格和单词的位置显示及搜索装置，其特征在于，还具备：

网格信息提供单元，其存储与网格ID对应的单位网格的区域信息和代表坐标信息，并执行以下操作：

如果输入了与特定位置相关的地理坐标，则搜索包括地理坐标的单位网格的网格ID或者将地理坐标转换为网格ID，并将网格ID提供给位置关键词搜索单元；和

如果输入了网格搜索单元搜索到的网格ID，则搜索与搜索到的网格ID对应的单位网格的代表坐标，或者将网格ID转换为代表坐标，并将代表坐标提供给网格搜索单元。

3.根据权利要求1所述的利用网格和单词的位置显示及搜索装置，其特征在于，

位置关键词分为固定位置关键词和可变位置关键词，

固定位置关键词是与网格ID固定匹配的不可更改的位置关键词，，

可变位置关键词是除固定位置关键词以外，由用户以与网格ID匹配登记的位置关键词，并且

位置关键词存储单元具备：

固定位置关键词存储单元，存储用于使用网格ID搜索与网格ID对应的固定位置关键词的信息，以及用于使用固定位置关键词搜索与固定位置关键词对应的网格ID的信息；和

可变位置关键词存储单元，存储用于使用网格ID搜索与网格ID对应的可变位置关键词的信息，以及用于使用可变位置关键词来搜索与可变位置关键词对应的网格ID的信息。

4.根据权利要求3所述的利用网格和单词的位置显示及搜索装置，其特征在于，

在存在可变位置关键词的情况下，位置关键词搜索单元搜索并输出可变位置关键词和固定位置关键词并一同输出，

如果输入了特定位置关键词，则网格搜索单元首先在固定位置关键词存储单元中搜索与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标，并且

在输入的位置关键词不是固定位置关键词的情况下，搜索可变位置关键词存储单元。

5.根据权利要求3所述的利用网格和单词的位置显示及搜索装置，其特征在于，

在存在可变位置关键词的情况下，位置关键词搜索单元仅搜索并输出可变位置关键词而不搜索固定位置关键词，

6.根据权利要求3所述的利用网格和单词的位置显示及搜索装置，其特征在于，还具备：

位置关键词登记单元，其用于根据用户的需要，与固定位置关键词分开登记对应于特定地理坐标或特定网格ID的可变位置关键词，并将可变位置关键词存储在可变位置关键词存储单元中，

其中，如果输入了可变位置关键词，则位置关键词登记单元通过判断构成可变位置关键词的单词是否包含在限制项目、任何单词是否包括在禁止的单词中、以及可变位置关键词是否与已登记的位置关键词相同，来确定是否登记可变位置关键词。

7. 根据权利要求1所述的利用网格和单词的位置显示及搜索装置，其特征在于，

在使用网格ID存储位置关键词的情况下，位置关键词存储单元将网格ID划分为一定的单位，并使用划分的网格ID分层配置存储路径，以存储相应的位置关键词，并且

在使用位置关键词存储网格ID的情况下，位置关键词存储单元将位置关键词划分为单词，并使用划分的单词分层配置存储路径，以存储相应的网格ID。

8.根据权利要求3所述的利用网格和单词的位置显示及搜索装置，其特征在于，

在构成固定位置关键词和可变位置关键词的单词中，包括能够由文字表示的数字、特定文字和符号。

9.根据权利要求1所述的利用网格和单词的位置显示及搜索装置，其特征在于，

单位网格的代表坐标是单位网格的中心点坐标、单位网格的最小坐标、单位网格的最大坐标、以及单位网格中任意点的坐标中的任何一个。

10.一种位置显示及搜索方法，具备：

准备阶段，分别针对区分作为位置显示对象的地理区域的多个单位网格分配网格ID，针对每个网格ID分别匹配多个单词排列结构的、不可更改的固定位置关键词，从而准备存储了针对多个网格ID及多个固定位置关键词的信息的装置；

登记阶段，登记可变位置关键词，每个可变位置关键词具有由用户任意确定的多个单词排列的结构，以便与用户想要的特定地理坐标所属的特定单位网格的网格ID相匹配；和

搜索阶段，如果输入特定地理坐标，则搜索包括输入的地理坐标的单位网格的网格ID或将地理坐标转换为网格ID，以及搜索和输出与网格ID匹配的至少一个位置关键词，

并且如果输入特定位置关键词，则搜索与特定位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标。

11.根据权利要求10所述的位置显示及搜索方法，其特征在于，

如果输入可变位置关键词用于登记，则登记阶段通过判断构成可变位置关键词的单词是否包括在限制项目、任何单词是否包括禁止单词、以及可变位置关键词是否与已注册的位置关键词相同，来确定是否登记可变位置关键词。

12.根据权利要求10所述的位置显示及搜索方法，其特征在于，

在存在可变位置关键词的情况下，搜索阶段搜索并一同输出可变位置关键词和固定位置关键词。

13.根据权利要求10所述的位置显示及搜索方法，其特征在于，

在存在可变位置关键词的情况下，搜索阶段仅搜索并输出可变位置关键词而不搜索固定位置关键词。

14. 根据权利要求10所述的位置显示及搜索方法，其特征在于，

如果输入特定位置关键词，则搜索阶段首先搜索以与网格ID相互匹配地存储固定位置关键词的固定位置关键词存储单元，以搜索与输入的位置关键词匹配的网格ID，并在地图上输出与搜索到的网格ID对应的单位网格的代表坐标，并且

在输入的位置关键词不是固定位置关键词的情况下，搜索可变位置关键词存储单元，可变位置关键词存储单元以与网格ID匹配地存储了可变位置关键词。