CN104077954B - 定位方法及其系统、编码标签生成方法及其系统 - Google Patents

Abstract

本发明的实施方式涉及定位方法及其系统、编码标签生成方法及其系统。本发明提出了使用编码标签来确定坐标从而进行定位的方案。具体而言，本发明提供了一种定位方法，包括：获得归一化的地图以及第一识别码，所述第一识别码用于标识所述地图；通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标；以及响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置。按照本发明的一个实施例，所述定位方法节省成本、无需依赖于无线信号的传递且简单易行。

Description

定位方法及其系统、编码标签生成方法及其系统

技术领域

本发明的实施方式总体上涉及地图定位（positioning），进一步本发明的实施方式涉及定位方法及其系统、编码标签生成方法及其系统。

背景技术

随着城市设施的不断发展，人们对精确定位的需求日益增大。在很多公共设施中，如机场大厅、博物馆、大型商场、地下停车场等，人们都希望准确确定自己的位置。目前，这些大型公共设施中通常会在多个位置处提供地图并标明当前的位置从而便于用户确定自己的位置。但是这种方式不但实施成本高，而且不能方便人们随时确定自己的位置。GPS是目前应用最为广泛的定位技术。GPS（Global Positioning System）即全球定位系统，是一个卫星导航定位系统，利用该系统，用户可以在全球范围内实现全天候、连续、实时的三维导航定位和测速。尽管GPS技术在室外定位方面已经形成了相当成熟的产业应用，但当GPS接收机在室内工作时，来自卫星的无线信号受建筑物的影响而大大衰减，GPS接收机无法接收到足够多的卫星信号，从而无法实现室内定位。此外，即便在室外，如果用户没有携带GPS定位设备（如能够进行GPS定位的手机），用户也无法进行GPS定位。为了解决GPS不能实现室内精确定位的问题，很多人提出了替代的解决方案，包括利用RFID（Radio FrequencyIdentification）、红外线(Infrared)、WiFi，超宽带无线技术（Ultra Wideband）等信号进行定位。然而这些定位技术的实施成本都比较高，比如需要商场安装特定的信号发射设备，而且对用户端的要求也比较高，用户必须持有专用终端以接收无线信号。

发明内容

为了解决现有技术中的问题，本发明的发明人创造性的提出了使用编码标签来确定坐标从而进行定位的方案。

本发明提供一种定位方法，包括：获得归一化的地图以及第一识别码，所述第一识别码用于标识所述地图；通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标；以及响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置。

本发明还提供一种用于生成编码标签的方法，包括：获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图；接收对所述归一化的地图中第一位置的输入；计算所述第一位置的坐标；以及对所述第一识别码以及所述第一位置的坐标进行编码以生成上述定位方法中的第一编码标签。

本发明还提供一种定位系统，包括：第一获得装置，被配置为获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图；第二获得装置，被配置为通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标；以及第一确定装置，被配置为响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置。

本发明还提供一种用于生成编码标签的系统，包括：第三获得装置，被配置为获得归一化的地图以及第一识别码，其中所述第一识别码指示所述地图；第二接收装置，被配置为接收对所述归一化的地图中第一位置的输入；计算装置，被配置为计算所述第一位置的坐标；以及编码装置，被配置为对所述第一识别码以及所述第一位置的坐标进行编码以生成上述定位系统中的第一编码标签。

按照本发明的一个实施例，在没有GPS信号、没有网络、没有无线信号的情况下，用户只要利用简单的应用就能够进行定位。此外，本发明相比于那些需要使用GPS信号或其他无线信号进行定位的技术而言，实现成本很低，地图发布方（比如商场或博物馆等）仅需打印若干编码标签，就可以让用户进行定位。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算系统100的框图。

图2示出了按照本发明的一个实施例的定位方法流程图。

图3A示出了现有的一张地图示意图。

图3B示出了按照本发明的一个实施例的地图示意图。

图3C示出了按照本发明的一个实施例的归一化的地图示意图。

图4示出了按照本发明的一个实施例的编码标签生成方法流程图。

图5示出了按照本发明的一个实施例的定位系统框图。

图6示出了按照本发明的一个实施例的编码标签生成系统框图。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整的传达给本领域的技术人员。通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

所属技术领域的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件（包括固件、驻留软件、微代码等），还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(DPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

下面将参照本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框中规定的功能/操作的装置。

也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instructionmeans)的制造品（manufacture）。

也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图和/或框图中的方框中规定的功能/操作的过程。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件（包括系统存储器28和处理单元16）的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（ISA）总线，微通道体系结构（MAC）总线，增强型ISA总线、视频电子标准协会（VDSA）局域总线以及外围组件互连（PCI）总线。

计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（RAM）30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质（图1未显示，通常称为“硬盘驱动器”）。尽管图1中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM,DVD-ROM或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组（至少一个）程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机系统/服务器12也可以与一个或多个外部设备14（例如键盘、指向设备、显示器24等）通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本发明提出了使用编码标签来确定坐标从而在地图上进行定位。在本发明的一个示意性应用场景中，用户在博物馆中需要确定自己所处的位置，于是用户在博物馆门口拍摄了博物馆内某层的俯视地图，当用户行进至博物馆的某个展室时，用户又通过手机扫描了在该展室门口张贴的一张二维码标签，这张二维码标签中含有该展室的位置坐标信息，通过在地图中定位该坐标从而可以在地图上标识用户的当前位置。

图2示出了按照本发明的一个实施例的定位方法流程图。在步骤201中，获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图。

其中，所述归一化的地图表示所述地图的地图边缘以及方向已经得到了确定。而地图归一化的过程就是按照统一的规则确定地图的地图边缘以及方向。图3C示出了按照本发明的一个实施例的归一化的地图示意图。在图3C的地图中，地图边缘已经由四个直角边确定，地图方向已经由实心箭头确定（实心箭头指向西）。而对地图进行归一化处理的过程将在下文中进行更加详细的说明。

所述第一识别码用于标识所述地图。第一识别码可以包含下列各项中的至少一项：数字、字母、符号、文字、或其它编码元素。第一识别码既可以由一串随机生成的数字构成，也可以包括一系列有含义的字符，比如所在区域的邮政编码以及建筑的名称或单位名称等等。

可以根据特种方式获得归一化的地图以及第一识别码。比如，可以是通过拍摄博物馆中张贴的地图（地图可以张贴在博物馆门口，各个楼梯口、电梯口，或其它显著位置）并进行归一化处理而获得所述归一化的地图；再如，还可以通过事先从网络上下载获得所述归一化的地图；此外，如果地图容量足够小，所述归一化的地图甚至也可以通过扫描编码标签的方式获得；当然也可以采用其它的方式获得所述归一化的地图。

按照本发明的一个实施例，不同的地图具有不同的识别码，通过这些识别码可以知道在后续步骤中扫描的编码标签对应的是哪个地图中的位置。比如，用户手机中可以存储多张地图，而在扫描第一编码标签时，可以自动在所存储的地图中确定匹配的那张地图。

在步骤203中，通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标。所述第一编码标签可以包括各种各种码型，例如一维码、二维码等等。所述第一编码标签可以被张贴于比如展室门口的门柱、门框或任何其它需要的位置。通过扫描第一编码标签用户可以解码并获得第一编码标签所指示的第二识别码以及第一坐标。所述第二识别码用于标识地图。所述第二识别码可以包含下列各项中的至少一项：数字、字母、符号、文字。所述第二识别码既可以由一串随机生成的数字构成，也可以包括一系列有含义的字符，比如所在区域的邮政编码以及建筑的名称或单位名称等等。

所述第一坐标表示当前位置位于地图中的坐标，其可以通过各种形式表示，比如XY坐标、弧度坐标等。如果用户通过拍照的方式获得地图，那么很可能用户获得的地图的大小是不一致的，因此为了能够准确在地图中标出某一位置的坐标，可以通过相对坐标进行标识。比如对于一张10厘米×10厘米的地图，不用X＝5厘米，Y＝5厘来标识地图的中心，而是使用X＝50%，Y＝50%来标识地图的中心。

在博物馆的例子中，博物馆方需要提前确定每个展室在地图中的位置，然后对该位置进行编码以生成第一编码标签，并将第一编码标签张贴于相应的展室外。很多现有的软件都能够提供编码标签的扫描和解码的功能，按照本发明的一个实施例，所述定位方法可以利用现有的编码标签扫描应用来扫描编码标签以获得编码内容；按照本发明的另一个实施例，所述定位方法可以包括扫描编码标签的特征。

在步骤205中，响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置。所述第二识别码与所述第一识别码匹配说明所扫描的第一编码标签所指示的位置就是所述地图中的位置。由于用户可能存储多张地图，因此需要首先确定所述第一编码所指示的地图是哪张地图。以图3C为例，假设五角星所在的位置是第一位置，在第一位置处张贴的第一编码标签所指示的第一坐标为X＝30%,Y＝45%。在步骤205中将通过获得的第一坐标X＝30%,Y＝45%还原第一位置在所述地图中的位置。用户通过浏览所述地图中的第一位置，就可以得知自己所处的当前位置。

虽然在图2中，步骤201、203、205按照顺序进行描述，但是本领域的普通技术人员理解，步骤201可以与步骤203并行进行，或者步骤201也可以在步骤203之后进行。比如用户可以先扫描第一编码标签，之后再获得所述地图以及第一识别码，并不会影响本发明的执行。

下面结合图3A－图3C对步骤201获得归一化的地图的一个实施例进行详细说明。在本实施例中首先获得待归一化处理的地图，其中所述待归一化处理的地图中包含指示地图边缘与方向的标志，所述待归一化处理的地图未经归一化处理；然后对所述待归一化处理的地图进行归一化处理以确定其地图边缘以及方向。

仍然以博物馆的例子进行说明，图3A示出了现有的一张博物馆平面地图示意图（所述地图引自大都会艺术博物馆网站http://www.metmuseum.org/visit/museum-map）。在图3A的地图上标注其边缘（以直角边表示）及方向（以箭头表示）就构成了图3B。图3B就是待归一化处理的地图。

按照本发明的一个实施例，获得待归一化处理的地图进一步包括通过拍摄获得所述地图。如果用户通过拍摄获得所述待归一化处理的地图，由于用户从不同角度，不同距离，不同位置拍摄地图后获得的地图大小、方向、扭曲程度等不一，因此如果不标注地图边缘以及方向，则无法进行后续的定位过程。

可以采用任何能够描述地图边缘与方向的标志，比如可以通过在地图的两个对角、三个角、四个角、甚至多个点（如地图四条边的四个中点）布置标志以描述地图边缘，也可以在地图的一条边、两条边、三条边、四条边或者更多边布置标志以描述地图边缘，也可以在地图的角与边都布置标志以描述地图边缘。所述描述地图边缘与方向的标志可以分开（如图3B所示），也可以相互结合（比如将曲线布置在地图朝北的边，将直线布置在地图朝其它方向的边；或者用圆角布置在地图的东北角，而用直角布置在地图的其它三个角等）。所述标志可以用下列各项中的至少一项表示：图案、数字、字母（比如可以用字母N表示北方）、符号、文字。

如果用户通过拍摄获得所述待归一化处理的地图，可以进一步利用简单的图像处理技术，对所述待归一化处理的地图进行归一化处理以确定其边缘以及方向。归一化的地图是指地图边缘以及方向已经被确定的地图。按照本发明的一个实施例，归一化的地图可以保留地图边缘与方向的标志（如图3C所示）；按照本发明的另一个实施例，归一化的地图可以去除地图边缘与方向的标志。应当理解，图3C中虚线所示的XY轴坐标仅仅是示意性的，并不表示一定要在地图中添加坐标轴。按照本发明的一个实施例，归一化的地图可以去除地图边缘以外的图案（如图3C所示）；按照本发明的另一个实施例，归一化的地图可以保留地图边缘以外的图案。按照本发明的一个实施例，对所述地图进行归一化处理以确定其边缘以及方向进一步包括矫正地图拍摄时产生的扭曲，然后再确定矫正后的地图的边缘及方向。

按照本发明的一个实施例，获得第一识别码进一步包括通过扫描第二编码标签，获得第二编码标签所指示的第一识别码，这样可以利用编码标签的各种优点，用户无需为地图记住、输入或编辑复杂的第一识别码，而是可以通过简单的扫描第二编码标签的方式获得第一识别码。与所述第一编码标签类似，所述第二编码标签也可以包括下列各种码型中的至少一项：一维码、二维码、其它编码。所述第一编码标签所采用的编码规则可以与第二编码标签所采用的编码规则一致或者无关。在一个实施例中，所述第二编码标签可以被包括在待归一化处理的地图中（如图3B左下角所示），在另一个实施例中，所述第二编码标签可以与待归一化处理的地图分开。如果通过拍摄获得待归一化处理的地图，而所述第二编码标签又被包括在待归一化处理的地图中，那么扫描第二编码标签可以与拍摄地图的过程相结合，比如在拍摄地图的过程中扫描第二编码标签。当然在其它的实施例中，扫描第二编码标签也可以单独进行。

按照本发明的一个实施例，所述进行定位的方法可以进一步将所述第一位置与获得所述第一编码标签的时间相关联。进一步可以在地图中同时显示第一位置与获得所述第一编码标签的时间（比如扫描第一编码标签的时间），或者也可以在地图中显示用户的行进轨迹（比如用带箭头的线描述用户从一个位置到另一个位置的路径）。通过所述时间用户可以确定自己曾经去过的位置，便于用户确定自己的行动轨迹或回到原来去过的位置。比如以停车楼为例，如果记录了用户的停车位置（即第一位置）以及时间，则便于用户从当前位置回到原来停车的位置。

按照本发明的一个实施例，所述进行定位的方法可以进一步包括接收目标位置；以及确定由所述第一位置到达目标位置的路径。在这个实施例中，进行定位的方还可以进一步用于导航。如果已知地图的所有路径，则可以在地图中标记出前往目标位置的实际路径。例如，所述地图的路径可以由地图提供方提供，比如由博物馆指定在地图中哪些是展馆、哪些是道路。又如，所述地图的所有路径也可以通过对地图进行图像分析获得（比如所有黄色的地方为道路）。如果不知道地图的所有路径，则上述确定路径的步骤可以包括在地图中标记出前往目标位置的直线路径。

图4示出了按照本发明的一个实施例的编码标签生成方法流程图。该方法可以帮助地图提供方（比如博物馆）通过简单的方式生成第一编码标签。在步骤401,获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图。此处的归一化的地图与第一识别码和上文的内容相同，在此不做赘述。

在步骤403,接收对所述归一化的地图中第一位置的输入。所述输入可以是下列各项中的至少一项：点击、通过选择框选中、输入第一位置的名称或编号（比如输入展室的编号）、其它输入方式。借助该步骤，可以通过简单的方法生成编码标签。比如用户需要打印哪个展室的编码标签，就直接在地图中点击相应的展室位置即可。

在步骤405,计算所述第一位置的坐标。由于在步骤401中已经获得了归一化的地图，因此，在步骤405中可以计算第一位置在所述归一化的地图上的坐标。同前所述，所述坐标可以通过各种形式表示，比如XY坐标、弧度坐标等。

在步骤407,对所述第一识别码以及所述第一位置的坐标进行编码以生成第一编码标签。所述第一编码标签用于标识所述第一位置在地图中的坐标以及所述地图的第一识别码。通过这几个步骤的操作，可以简单的为第一位置生成编码标签，以张贴在第一位置处。

按照本发明的一个实施例，所述步骤401中获得归一化的地图进一步包括：获得待归一化处理的地图；以及根据用户的指示对所述待归一化处理的地图进行归一化处理以标注其地图边缘以及方向。比如用户在地图上通过点击的方式标识其四个顶角，以及某个方向上的边或角；又如用户在地图上圈出地图边缘并指定其方向等。

综上所述，按照本发明的一个实施例的定位方法能够实现下列有益效果中的至少一项：（1）节省成本，比如在上述例子中，博物馆无需部署任何无线信号的收发设备，而仅需为每个展室准备一个编码标签；（2）无需依赖于无线信号的传递，用户端只需配置能够扫描编码标签的设备，而现在的智能手机大都能够实现编码标签的扫描，因此本发明可以适用于任何场合，甚至没有办法接收无线信号的地下停车库；（3）简单易行，用户无需繁复的操作而仅通过扫描第一编码标签，就可以最终确定自己的位置。当然，本发明的其它实施例还可以进一步实现其它的有益效果，由于前文已经进行了描述，因此在此无需赘述。

上文描述了本发明中的定位方法以及编码标签生成方法，下面将结合图5、图6描述在同一发明构思下的定位系统编码标签生成系统，其中相同或相应的实现细节由于在上文中已经进行了详细和完整的描述，因此在下文中将不再进行赘述。

图5示出了按照本发明的一个实施例的定位系统框图。所述定位系统包括第一获得装置、第二获得装置、以及第一确定装置。其中第一获得装置配置为获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图。所述第二获得装置配置为通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标。所述第一确定装置配置为响应于所述第二识别码与所述第一识别码匹配在所述地图中确定第一坐标所对应的第一位置。

按照本发明的一个实施例，所述第一获得装置进一步被配置为获得待归一化处理的地图，其中所述待归一化处理的地图中包含指示地图边缘与方向的标志；以及对所述待归一化处理的地图进行归一化处理以确定其地图边缘以及方向。

按照本发明的另一个实施例，其中第一获得装置进一步被配置为通过拍摄获得待归一化处理的地图。

按照本发明的另一个实施例，其中第一获得装置进一步被配置为通过扫描第二编码标签，获得第二编码标签所指示的第一识别码。

按照本发明的另一个实施例，所述定位系统进一步包括关联装置被配置为将所述第一位置与获得所述第一编码标签的时间相关联。

按照本发明的另一个实施例，所述定位系统进一步包括第一接收装置，配置为接收目标位置；以及第二确定装置，配置为确定由所述第一位置到达目标位置的路径。

图6示出了按照本发明的一个实施例的编码标签生成系统框图，用于生成上述定位系统中的第一编码标签。所述系统包括第三获得装置、第二接收装置、计算装置以及编码装置。其中所述第三获得装置被配置为获得归一化的地图以及第一识别码，其中所述第一识别码指示所述地图；所述第二接收装置，被配置为接收对所述归一化的地图中第一位置的输入；所述计算装置，被配置为计算所述第一位置的坐标；以及所述编码装置，被配置为对所述第一识别码以及所述第一位置的坐标进行编码以生成第一编码标签。

按照本发明的一个实施例，所述第三获得装置进一步被配置为获得待归一化处理的地图；以及根据用户的指示对所述待归一化处理的地图进行归一化处理以标注其地图边缘以及方向。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (14)

1.一种定位方法，包括：

获得归一化的地图以及第一识别码，所述第一识别码用于标识所述地图；

通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标；以及

响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置；

其中获得归一化的地图进一步包括：

获得待归一化处理的地图，其中所述待归一化处理的地图中包含指示地图边缘与方向的标志；以及

对所述待归一化处理的地图进行归一化处理以确定其地图边缘以及方向。

2.如权利要求1所述的方法，其中获得待归一化处理的地图进一步包括：

通过拍摄获得待归一化处理的地图。

3.如权利要求1、2中任意一个所述的方法，其中获得第一识别码进一步包括：

通过扫描第二编码标签，获得第二编码标签所指示的第一识别码。

4.如权利要求1所述的方法，进一步包括：

将所述第一位置与获得所述第一编码标签的时间相关联。

5.如权利要求1所述的方法，进一步包括：

接收目标位置；以及

确定由所述第一位置到达目标位置的路径。

6.一种用于生成编码标签的方法，包括：

获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图；

接收对所述归一化的地图中第一位置的输入；

计算所述第一位置的坐标；以及

对所述第一识别码以及所述第一位置的坐标进行编码以生成权利要求1－5任意一个中的第一编码标签。

7.如权利要求6所述的方法，其中获得归一化的地图进一步包括：

获得待归一化处理的地图；以及

根据用户的指示对所述待归一化处理的地图进行归一化处理以标注其地图边缘以及方向。

8.一种定位系统，包括：

第一获得装置，被配置为获得归一化的地图以及第一识别码，其中所述第一识别码用于标识所述地图；

第二获得装置，被配置为通过扫描第一编码标签，获得所述第一编码标签所指示的第二识别码以及第一坐标；以及

第一确定装置，被配置为响应于所述第二识别码与所述第一识别码匹配，在所述地图中确定第一坐标所对应的第一位置；

其中第一获得装置进一步被配置为：

获得待归一化处理的地图，其中所述待归一化处理的地图中包含指示地图边缘与方向的标志；以及

对所述待归一化处理的地图进行归一化处理以确定其地图边缘以及方向。

9.如权利要求8所述的系统，其中第一获得装置进一步被配置为：

通过拍摄获得所述待归一化处理的地图。

10.如权利要求8、9中任意一个所述的系统，其中第一获得装置进一步被配置为：

通过扫描第二编码标签，获得第二编码标签所指示的所述第一识别码。

11.如权利要求8所述的系统，进一步包括：

关联装置，被配置为将所述第一位置与获得所述第一编码标签的时间相关联。

12.如权利要求8所述的系统，进一步包括：

第一接收装置，被配置为接收目标位置；以及

第二确定装置，被配置为确定由所述第一位置到达目标位置的路径。

13.一种用于生成编码标签的系统，包括：

第三获得装置，被配置为获得归一化的地图以及第一识别码，其中所述第一识别码指示所述地图；

第二接收装置，被配置为接收对所述归一化的地图中第一位置的输入；

计算装置，被配置为计算所述第一位置的坐标；以及

编码装置，被配置为对所述第一识别码以及所述第一位置的坐标进行编码以生成权利要求8－12任意一个中的第一编码标签。

14.如权利要求13所述的系统，其中第三获得装置进一步被配置为：

获得待归一化处理的地图；以及

根据用户的指示对所述待归一化处理的地图进行归一化处理以标注其地图边缘以及方向。