CN103415070A - 基于可移动路径的定位方法及装置 - Google Patents

Abstract

本发明实施例提供一种基于可移动路径的定位方法及装置。本发明实施例由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

Description

基于可移动路径的定位方法及装置

【技术领域】

本发明涉及定位技术，尤其涉及一种基于可移动路径的定位方法及装置。

【背景技术】

在移动通信网络例如宽带码分多址（Wideband Code Division MultipleAccess，WCDMA）网络等网络中，定位平台可以通过接收终端发送的无线相容性认证（Wireless Fidelity，简称Wi-Fi）接入点（Access Point，AP）的媒体访问控制（Media Access Control，MAC）地址、基站的小区标识（CellID）、传感器数据等定位数据，向所述终端提供定位服务即定位结果。由于以及网络信号的不稳定性，定位平台则可以根据终端的历史定位结果，预测获得该终端的当前位置。

然而，由于终端的历史定位结果和/或其对应的定位数据可能会与真实数据存在较大的偏差，因此，仅仅根据历史定位结果，预测获得终端的当前位置，使得所预测的当前位置与真实位置也会存在较大偏差，从而导致了终端定位的可靠性的降低。

【发明内容】

本发明的多个方面提供一种基于可移动路径的定位方法及装置，用以提高定位的可靠性。

本发明的一方面，提供一种基于可移动路径的定位方法，包括：

获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得；

根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径；

根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径；

根据所述最佳匹配路径，获得所述终端的当前定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述至少两个历史定位结果为利用至少两种定位技术，对所述终端进行定位获得；所述获得终端的至少两个历史定位结果，包括：

获得所述终端在指定时间范围内的所述历史定位结果；

利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的历史定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述最佳匹配路径，获得所述终端的当前定位结果，包括：

根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径之前，还包括：

获得地图数据，所述地图数据包括所述区域内的至少两个可移动路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述历史定位结果包括GPS定位结果或无线定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述定位技术包括GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

本发明的另一方面，提供一种基于可移动路径的定位装置，包括：

获得单元，用于获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得；

确定单元，用于根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径；

匹配单元，用于根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径；

定位单元，用于根据所述最佳匹配路径，获得所述终端的当前定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得单元，具体用于

获得所述终端在指定时间范围内的所述历史定位结果；以及

利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的历史定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述定位单元，具体用于

根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述确定单元，还用于

获得地图数据，所述地图数据包括所述区域内的至少两个可移动路径。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述历史定位结果包括GPS定位结果或无线定位结果。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述定位技术包括GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

由上述技术方案可知，本发明实施例通过根据终端的至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径，进而根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径，使得能够根据所述最佳匹配路径，获得所述终端的当前定位结果，由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

【附图说明】

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的基于可移动路径的定位方法的流程示意图；

图2为本发明另一实施例提供的基于可移动路径的定位装置的结构示意图。

【具体实施方式】

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的技术方案，可以应用于各种移动通信网络，例如，全球移动通信系统（Global System for Mobile Communications，GSM）网络、通用分组无线业务（General Packet Radio Service，GPRS）网络、码分多址（CodeDivision Multiple Access，CDMA）网络、CDMA2000网络、宽带码分多址（Wideband Code Division Multiple Access，WCDMA）网络、长期演进（LongTerm Evolution，LTE）网络或全球微波接入互操作性（World Interoperabilityfor Microwave Access，WiMAX）网络等。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本发明一实施例提供的基于可移动路径的定位方法的流程示意图，如图1所示。

101、获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得。

其中，所述历史定位结果可以包括但不限于全球定位系统（GlobalPositioning System，GPS）定位结果或无线定位结果。

其中，所述定位技术可以包括但不限于GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

102、根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径。

103、根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径。

104、根据所述最佳匹配路径，获得所述终端的当前定位结果。

需要说明的是，101～104的执行主体可以为定位平台，用于向终端提供定位服务。

这样，通过根据终端的至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径，进而根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径，使得能够根据所述最佳匹配路径，获得所述终端的当前定位结果，由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

另外，采用本发明提供的技术方案，由于考虑了终端的历史定位结果，还可以进一步增强定位结果的鲁棒性。

现有的基于可移动路径的定位方法，定位平台可以根据终端的历史定位结果，预测获得该终端的当前位置。由于终端的历史定位结果和/或其对应的定位数据可能会与真实数据存在较大的偏差，因此，仅仅根据历史定位结果，预测获得终端的当前位置，这样，使得所预测的当前位置与真实位置也会存在较大偏差，致使终端定位的可靠性不高。

可选地，在本实施例的一个可能的实现方式中，在101中，定位平台具体可以采用现有技术中的相关方案，利用至少一种定位技术，对终端进行定位，以获得所述终端的至少两个历史定位结果，即历史定位轨迹，详细描述可以参见现有技术中的相关内容，此处不再赘述。

一般来说，由于每种定位技术的定位数据都会存在噪声数据，因此，定位平台可以采用多种定位技术相结合的方案，即定位平台获得所述终端在指定时间范围内的所述历史定位结果，进而利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的定位结果。例如，具体可以两两组合不同的定位技术，在一个时刻，一种定位技术的定位数据记为R_i，另一种定位技术的定位数据记为R_j（i≠j）。若存在预先设置的阈值，例如，50%，以上的R_j的定位结果与R_i的定位结果相矛盾，则去除这个时刻的R_i的定位结果，从而实现了噪声的过滤，能够进一步提高终端定位的可靠性。

例如，对于只采用一种定位技术来说，在103中，如果采用一种定位技术，定位平台具体可以根据公式（1），获得公式（1）的优化解，以作为最佳匹配路径。

$\underset{x_t}{\arg \min }\underset{t}{\mathrm{\Σ}}(x_t-p_{R^t})---\left(1\right)$

其中，为t时刻的历史定位结果；x_t为t时刻的可移动路径上对应的定位点的位置。

再例如，对于采用两种或两种以上定位技术来说，在103中，如果采用N（N为大于或等于2的整数）种定位技术，定位平台具体可以根据公式（2），获得公式（2）的优化解，以作为最佳匹配路径。

$\underset{x_t}{\arg \min }\underset{t}{\mathrm{\Σ}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\α}}_i(x_t-p_{R_i^t})---\left(2\right)$

其中，

为第i种定位技术t时刻的历史定位结果；x_t为t时刻的可移动路径上对应的定位点的位置；α_i为第i种定位技术的权值。

可选地，在本实施例的一个可能的实现方式中，在103之前，定位平台还可以进一步获得地图数据，例如，室内/室外可行走路线图等。其中，所述地图数据可以包括但不限于所述区域内的至少两个可移动路径。具体地，定位平台具体可以采用现有技术中的方案，获得所述地图数据，详细描述可以参见现有技术中的相关内容，此处不再赘述。

可选地，在本实施例的一个可能的实现方式中，在104中，定位平台具体可以根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。其中，所述惯性传感器的详细描述可以参见现有技术中的相关内容，此处不再赘述。

本实施例中，通过根据终端的至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径，进而根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径，使得能够根据所述最佳匹配路径，获得所述终端的当前定位结果，由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

另外，采用本发明提供的技术方案，由于考虑了终端的历史定位结果，还可以进一步增强定位结果的鲁棒性。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

图2为本发明另一实施例提供的基于可移动路径的定位装置的结构示意图，如图2所示。本实施例的基于可移动路径的定位装置可以包括获得单元21、确定单元22、匹配单元23和定位单元24。其中，获得单元21，用于获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得；确定单元22，用于根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径；匹配单元23，用于根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径；定位单元24，用于根据所述最佳匹配路径，获得所述终端的当前定位结果。

需要说明的是，本实施例提供的装置可以为定位平台，用于向终端提供定位服务。

这样，通过确定单元根据获得单元所获得的终端的至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径，进而由匹配单元根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径，使得定位单元能够根据所述最佳匹配路径，获得所述终端的当前定位结果，由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

另外，采用本发明提供的技术方案，由于考虑了终端的历史定位结果，还可以进一步增强定位结果的鲁棒性。

现有的基于可移动路径的定位装置，定位平台可以根据终端的历史定位结果，预测获得该终端的当前位置。由于终端的历史定位结果和/或其对应的定位数据可能会与真实数据存在较大的偏差，因此，仅仅根据历史定位结果，预测获得终端的当前位置，这样，使得所预测的当前位置与真实位置也会存在较大偏差，致使终端定位的可靠性不高。

其中，所述历史定位结果可以包括但不限于全球定位系统（GlobalPositioning System，GPS）定位结果或无线定位结果。

其中，所述定位技术可以包括但不限于GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

可选地，在本实施例的一个可能的实现方式中，定位平台具体可以采用现有技术中的相关方案，利用至少一种定位技术，对终端进行定位，以获得所述终端的至少两个历史定位结果，即历史定位轨迹，详细描述可以参见现有技术中的相关内容，此处不再赘述。

一般来说，由于每种定位技术的定位数据都会存在噪声数据，因此，定位平台可以采用多种定位技术相结合的方案，即获得单元21获得所述终端在指定时间范围内的所述历史定位结果，进而利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的定位结果。例如，具体可以两两组合不同的定位技术，在一个时刻，一种定位技术的定位数据记为R_i，另一种定位技术的定位数据记为R_j（i≠j）。若存在预先设置的阈值，例如，50%，以上的R_j的定位结果与R_i的定位结果相矛盾，则去除这个时刻的R_i的定位结果，从而实现了噪声的过滤，能够进一步提高终端定位的可靠性。

例如，对于只采用一种定位技术来说，如果采用一种定位技术，匹配单元23具体可以根据公式（1），获得公式（1）的优化解，以作为最佳匹配路径。

$\underset{x_t}{\arg \min }\underset{t}{\mathrm{\Σ}}(x_t-p_{R^t})---\left(1\right)$

其中，

为t时刻的历史定位结果；x_t为t时刻的可移动路径上对应的定位点的位置。

再例如，对于采用两种或两种以上定位技术来说，如果采用N（N为大于或等于2的整数）种定位技术，匹配单元23具体可以根据公式（2），获得公式（2）的优化解，以作为最佳匹配路径。

$\underset{x_t}{\arg \min }\underset{t}{\mathrm{\Σ}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\α}}_i(x_t-p_{R_i^t})---\left(2\right)$

其中，

为第i种定位技术t时刻的历史定位结果；x_t为t时刻的可移动路径上对应的定位点的位置；α_i为第i种定位技术的权值。

可选地，在本实施例的一个可能的实现方式中，所述确定单元22，还可以进一步获得地图数据，例如，室内/室外可行走路线图等。其中，所述地图数据可以包括但不限于所述区域内的至少两个可移动路径。具体地，所述确定单元22具体可以采用现有技术中的方案，获得所述地图数据，详细描述可以参见现有技术中的相关内容，此处不再赘述。

可选地，在本实施例的一个可能的实现方式中，所述定位单元24，具体可以用于根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。其中，所述惯性传感器的详细描述可以参见现有技术中的相关内容，此处不再赘述。

本实施例中，通过确定单元根据获得单元所获得的终端的至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径，进而由匹配单元根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径，使得定位单元能够根据所述最佳匹配路径，获得所述终端的当前定位结果，由于采用历史定位结果与所述历史定位结果所属区域内的至少两个可移动路径进行匹配的技术方案，因此，能够避免现有技术中由于终端的历史定位结果和/或其对应的定位数据与真实数据存在较大的偏差而导致的仅仅根据历史定位结果预测所获得的终端的当前位置与真实位置也存在较大偏差的问题，从而提高了终端定位的可靠性。

另外，采用本发明提供的技术方案，由于考虑了终端的历史定位结果，还可以进一步增强定位结果的鲁棒性。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置（可以是个人计算机，服务器，或者网络装置等）或处理器（processor）执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (12)

1.一种基于可移动路径的定位方法，其特征在于，包括：

获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得；

根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径；

根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径；

根据所述最佳匹配路径，获得所述终端的当前定位结果。

2.根据权利要求1所述的方法，其特征在于，所述至少两个历史定位结果为利用至少两种定位技术，对所述终端进行定位获得；所述获得终端的至少两个历史定位结果，包括：

获得所述终端在指定时间范围内的所述历史定位结果；

利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的历史定位结果。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述最佳匹配路径，获得所述终端的当前定位结果，包括：

根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。

4.根据权利要求1～3任一权利要求所述的方法，其特征在于，所述根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径之前，还包括：

获得地图数据，所述地图数据包括所述区域内的至少两个可移动路径。

5.根据权利要求1～4任一权利要求所述的方法，其特征在于，所述历史定位结果包括GPS定位结果或无线定位结果。

6.根据权利要求1～5任一权利要求所述的方法，其特征在于，所述定位技术包括GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

7.一种基于可移动路径的定位装置，其特征在于，包括：

获得单元，用于获得终端的至少两个历史定位结果，所述至少两个历史定位结果为利用至少一种定位技术，对所述终端进行定位获得；

确定单元，用于根据所述至少两个历史定位结果，确定所述至少两个历史定位结果所属区域内的至少两个可移动路径；

匹配单元，用于根据所述至少两个历史定位结果中每个所述历史定位结果与所述至少两个可移动路径中每个所述可移动路径上对应的定位点之间的距离之和，获得所述距离之和最小的可移动路径，以作为最佳匹配路径；

定位单元，用于根据所述最佳匹配路径，获得所述终端的当前定位结果。

8.根据权利要求7所述的装置，其特征在于，所述获得单元，具体用于

获得所述终端在指定时间范围内的所述历史定位结果；以及

利用至少两种定位技术的历史定位结果，进行相互校验，以过滤掉包含噪声的历史定位结果。

9.根据权利要求7或8所述的装置，其特征在于，所述定位单元，具体用于

根据所述最佳匹配路径上的终点，以及利用惯性传感器，对所述终端的当前位置进行预测，以获得所述当前定位结果。

10.根据权利要求7～9任一权利要求所述的装置，其特征在于，所述确定单元，还用于

获得地图数据，所述地图数据包括所述区域内的至少两个可移动路径。

11.根据权利要求7～10任一权利要求所述的装置，其特征在于，所述历史定位结果包括GPS定位结果或无线定位结果。

12.根据权利要求7～11任一权利要求所述的装置，其特征在于，所述定位技术包括GPS定位技术、Wi-Fi定位技术、指南针定位技术、加速度传感器定位技术、气压计定位技术和摄像头定位技术。

Images