CN104780605B - 一种终端的定位方法和装置 - Google Patents

一种终端的定位方法和装置 Download PDF

Info

Publication number
CN104780605B
CN104780605B CN201510117079.0A CN201510117079A CN104780605B CN 104780605 B CN104780605 B CN 104780605B CN 201510117079 A CN201510117079 A CN 201510117079A CN 104780605 B CN104780605 B CN 104780605B
Authority
CN
China
Prior art keywords
terminal
location
target
location data
positioning
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.)
Active
Application number
CN201510117079.0A
Other languages
English (en)
Other versions
CN104780605A (zh
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.)
Beijing Sogou Intelligent Technology Co Ltd
Original Assignee
Beijing Sogou Technology Development Co Ltd
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 Beijing Sogou Technology Development Co Ltd filed Critical Beijing Sogou Technology Development Co Ltd
Priority to CN201510117079.0A priority Critical patent/CN104780605B/zh
Publication of CN104780605A publication Critical patent/CN104780605A/zh
Application granted granted Critical
Publication of CN104780605B publication Critical patent/CN104780605B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明实施例提供了一种终端的定位方法和装置,该方法包括:采集多个终端分别对应的多个定位数据;根据所述多个定位数据选取参考终端;根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;当具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置。本发明实施例通过轨迹的比较,消除了因为位置采集误差和数据同步时间差带来的影响,正确显示终端的实际位置,提高了定位的准确率,尤其是在快速运动中的定位准确率。

Description

一种终端的定位方法和装置
技术领域
本发明涉及通信技术领域,特别是涉及一种终端的定位方法和一种终端的定位装置。
背景技术
随着科技的飞速发展,为了满足用户对于生活的质量的进一步的需求,诸如手机、智能手环等终端随之快速增长并广泛普及。
这些终端大多具有定位功能,用户在使用两个及以上的终端时,该终端由于用户随身携带,实际上是在一起的。
但是,用户在乘车等移动过程中,因为定位数据同步的时间差和不同终端采集定位数据的过程中存在的误差,在其中一个终端上展现时会分散显示,导致实际在一起的终端却显示不在一起,定位准确率低,并且,这个问题随着移动速度的增加愈加明显。
其中,不同终端定位数据同步的时间差,大多是通过传输媒介和途径到达当前终端需要消耗一定时间。
不同终端定位数据采集过程中存在的误差,大多是不同终端采集定位数据的能力受设备电气特性不同、采集定位数据的频率、策略不完全一致等因素。
例如,如图1所示,用户在汽车中,并随身携带手机和智能手环,汽车沿方向100前行中。
手机与智能手环连接,若需要在同一个界面显示当时手机和智能手环的位置,则需要同步手机和智能手环的定位数据。
初始时,手机的位置102与智能手环的位置101重叠。
假设汽车的行驶速度未20m/s,手机上以1秒/次的频率采集定位数据,智能手环以5秒/次的频率采集定位数据并将定位数据同步到手机上,传输时间为0.5秒,手机在电子地图界面上显示手机和智能手环的位置。
手机与智能手环的位置在地图上展示时的距离按以下公式计算:
距离=时间差*速度=((5-1)+0.5)*20=90米。
即手机显示在位置102',智能手环显示在位置101',则两者虽然同时被携带在用户身上,但误差达到了90米,大大降低了定位的准确度。
发明内容
鉴于上述问题,提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种终端的定位方法和相应的一种终端的定位装置。
为了解决上述问题,本发明实施例公开了一种终端的定位方法,包括:
采集多个终端分别对应的多个定位数据;
根据所述多个定位数据选取参考终端;
根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;
当具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置。
优选地,所述采集多个终端分别对应的多个定位数据的步骤包括:
获取当前终端的定位数据;
接收其他终端分别各自发送的定位数据。
优选地,所述根据所述多个定位数据选取参考终端的步骤包括:
从所述多个定位数据中选取定位准确度最高的定位数据;
将所述定位准确度最高的定位数据所属的终端设置为参考终端。
优选地,所述从所述多个定位数据中选取定位准确度最高的定位数据的步骤包括:
分别从多个定位数据中提取定位特征信息;
选取精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,所述定位特征信息包括定位方式、定位精度和时间戳中的一种或多种。
优选地,所述根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹的步骤包括:
从所述目标终端的多个定位数据中提取多个目标定位特征信息;
从所述参考终端的多个定位数据中提取多个参考定位特征信息;
判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则;
若是,则判断所述目标终端与所述参考终端具有相同或相似的运动轨迹;
若否,则判断所述目标终端与所述参考终端未具有相同或相似的运动轨迹。
优选地,所述目标定位特征信息包括以下的一种或多种:
目标时间戳、目标定位方式、目标坐标、目标定位精度、目标行进角度、目标行进速度;
所述参考定位特征信息包括以下的一种或多种:
参考时间戳、参考定位方式、参考坐标、参考定位精度、参考行进角度、参考行进速度。
优选地,所述判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则的步骤包括:
分别查找目标时间戳与参考时间戳之间差值最小的对应目标定位特征信息与参考定位特征信息;
分别判断差值最小的目标定位特征信息与参考定位特征信息是否满足预设的位置吸附规则。
优选地,所述判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则的步骤包括:
判断目标时间戳与参考时间戳之间的时间差是否属于预设的时间范围;
和/或,
判断目标定位方式与参考定位方式是否属于指定的定位方式;
和/或,
判断目标坐标与参照坐标之间的距离是否属于预设的距离范围;
和/或,
判断目标定位精度与参考定位精度是否属于预设的准确度范围;
和/或,
判断目标行进速度与参考行进速度是否属于预设的移动速度范围;
和/或,
判断目标行进角度与参考行进角度之间的角度差是否属于预设的角度差范围;
和/或,
判断目标行进速度与参考行进速度之间的速度差是否属于预设的速度差范围。
优选地,该方法还包括:
当不具有相同或相似的轨迹时,保留所述目标终端的位置。
优选地,该方法还包括:
在电子地图上显示所述多个终端的位置。
本发明实施例还公开了一种终端的定位装置,包括:
定位数据采集模块,用于采集多个终端分别对应的多个定位数据;
参考终端选取模块,用于根据所述多个定位数据选取参考终端;
运动轨迹判断模块,用于根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;
取值模块,用于在具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置。
优选地,所述定位数据采集模块包括:
获取子模块,用于获取当前终端的定位数据;
接收子模块,用于接收其他终端分别各自发送的定位数据。
优选地,所述参考终端选取模块包括:
准确度选取子模块,用于从所述多个定位数据中选取定位准确度最高的定位数据;
设置子模块,用于将所述定位准确度最高的定位数据所属的终端设置为参考终端。
优选地,所述准确度选取子模块包括:
定位特征信息提取模块,用于分别从多个定位数据中提取定位特征信息;
定位特征信息精确度选取子模块,用于选取精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,所述定位特征信息包括定位方式、定位精度和时间戳中的一种或多种。
优选地,所述运动轨迹判断模块包括:
目标定位特征信息提取子模块,用于从所述目标终端的多个定位数据中提取多个目标定位特征信息;
参考定位特征信息提取子模块,用于从所述参考终端的多个定位数据中提取多个参考定位特征信息;
位置吸附规则判断子模块,用于判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则;若是,则调用第一判断子模块,若否,则调用第二判断子模块;
第一判断子模块,用于判断所述目标终端与所述参考终端具有相同或相似的运动轨迹;
第二判断子模块,用于判断所述目标终端与所述参考终端未具有相同或相似的运动轨迹。
优选地,所述目标定位特征信息包括以下的一种或多种:
目标时间戳、目标定位方式、目标坐标、目标定位精度、目标行进角度、目标行进速度;
所述参考定位数据包括以下的一种或多种:
参考时间戳、参考定位方式、参考坐标、参考定位精度、参考行进角度、参考行进速度。
优选地,所述位置吸附规则判断子模块包括:
查找子模块,用于分别查找目标时间戳与参考时间戳之间差值最小的目标定位特征信息与参考定位特征信息;
第三判断子模块,用于分别判断差值最小的目标定位特征信息与参考定位特征信息是否满足预设的位置吸附规则。
优选地,所述位置吸附规则判断子模块包括:
第四判断子模块,用于判断目标时间戳与参考时间戳之间的时间差是否属于预设的时间范围;
和/或,
第五判断子模块,用于判断目标定位方式与参考定位方式是否属于指定的定位方式;
和/或,
第六判断子模块,用于判断目标坐标与参照坐标之间的距离是否属于预设的距离范围;
和/或,
第七判断子模块,用于判断目标定位精度与参考定位精度是否属于预设的准确度范围;
和/或,
第八判断子模块,用于判断目标行进速度与参考行进速度是否属于预设的移动速度范围;
和/或,
第九判断子模块,用于判断目标行进角度与参考行进角度之间的角度差是否属于预设的角度差范围;
和/或,
第十判断子模块,用于判断目标行进速度与参考行进速度之间的速度差是否属于预设的速度差范围。
优选地,该装置还包括:
保留模块,用于在不具有相同或相似的轨迹时,保留所述目标终端的位置。
优选地,该装置还包括:
位置显示模块,用于在电子地图上显示所述多个终端的位置。
本发明实施例包括以下优点:
本发明实施例依据多个终端的多个定位数据选取参考终端,在判断目标终端与参考终端具有相同或相似的运动轨迹时,将目标终端的位置取值为参考终端的位置,通过轨迹的比较,消除了因为位置采集误差和数据同步时间差带来的影响,正确显示终端的实际位置,提高了定位的准确率,尤其是在快速运动中的定位准确率。
附图说明
图1是一种传统的手机和智能手环在运动中的定位示例图;
图2是本发明的一种终端的定位方法实施例的步骤流程图;
图3是本发明的一种手机和智能手环在运动中的定位示例图;
图4是本发明的一种终端的定位装置实施例的结构框图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
参照图2,示出了本发明的一种终端的定位方法实施例的步骤流程图,具体可以包括如下步骤:
步骤201,采集多个终端分别对应的多个定位数据;
需要说明的是,本发明实施例可以应用于具有定位功能的多个终端中,其中,多个终端可以指两个或两个以上的终端。
这些终端可以包括移动设备,具体可以包括手机、PDA(Personal DigitalAssistant,个人数字助理)、膝上型计算机、掌上电脑、智能穿戴设备(如智能手环、智能眼镜、智能头箍等)等等,也可以包括固定设备,具体可以包括车载终端、智能家居等等,本发明实施例对此也不加以限制。
这些终端可以支持Windows、Android(安卓)、IOS、WindowsPhone等操作系统,也可以支持嵌入式系统,通常可以运行可加载电子地图的应用程序,如即时通讯工具、地图程序等。
电子地图,即数字地图,可以指利用计算机技术、以数字方式存储和查阅的地图,一般利用地理信息系统GIS(Geographic Information System)来储存和传送地图数据。
在实际应用中,每个终端均可以进行定位,以获得定位数据。
在电子地图显示多个终端等情况下,多个终端之间可以相互同步定位数据,即同步与地理位置相关的数据。
在某些情况中,可以仅需要将定位数据同步至显示各终端位置的终端中。
例如,终端A、终端B、终端C同步定位数据,则终端A可以将其定位数据发送至终端B、终端C,终端B可以将其定位数据发送至终端A、终端C,终端C可以将其定位数据发送至终端A、终端B;若终端A为显示各终端位置的终端,则终端B、终端C仅需将定位数据同步至终端A。
在本发明的一种优选实施例中,步骤201可以包括如下子步骤:
子步骤S11,获取当前终端的定位数据;
在本发明实施例中,当前终端可以为同步定位数据的多个终端中的任一终端,其可以通过以下定位方式获取定位数据。
卫星定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。
卫星定位方式可以将终端的位置信号发送到定位后台来进行定位。目前可使用的卫星定位系统包括GPS(Global Positioning System,全球定位系统)、GLONASS(格洛纳斯)系统、北斗系统、Galileo(伽利略)系统等等。
无线保真(WIFI)定位方式可以根据部署在各个地方的WIFI热点发出的信号强度和全球唯一MAC地址(Media Access Control Address,媒体访问控制地址,或称为硬件地址,用于定义网络设备的位置)来进行定位。
基站定位方式可以是利用运营商(如移动运营商、联通运营商、电信运营商等)的基站对终端的距离的测算距离来确定终端的位置。
小区识别码(Cell ID)定位方式可以通过无线网络(如蜂窝网络)上报终端所处的小区号(可以根据服务的基站来估计),位置业务平台把小区号翻译成经纬度坐标。
高级前向链路三角定位方式(AFLT)在进行定位操作时,终端同时监听多个基站(至少3个基站)的导频信息,利用码片时延来确定终端到附近基站的距离,最后用三角定位法算出终端的位置。
当然,上述定位方式只是作为示例,在实施本发明实施例时,可以根据实际情况设置其他定位方式,本发明实施例对此不加以限制。另外,除了上述定位方式外,本领域技术人员还可以根据实际需要采用其它定位方式,本发明实施例对此也不加以限制。
子步骤S12,接收其他终端分别各自发送的定位数据。
在本发明实施例中,其他终端可以指除当前终端以外的终端。
同样地,其他终端可以通过以下定位方式获取定位数据。
卫星定位方式、无线保真定位方式、基站定位方式、小区识别码定位方式、高级前向链路三角定位方式。
在一种情形中,其他终端可以通过间接的方式将定位数据发送至当前终端。
例如,其他终端将定位数据通过基站、服务器等中转设备发送至当前终端。
在另一种情形中,其他终端可以通过直接的方式将定位数据发送至当前终端。
例如,其他终端将定位数据通过蓝牙发送至当前终端。
需要说明的是,当前终端、其他终端是相对的,即在多个终端中,应用本发明实施例进行定位的终端可以称之为当前终端,剩下的终端为其他终端。
在某些情况下(如,当前终端仅显示其他终端的位置,不显示本身的位置),当前终端可以无需获取定位数据,即无需获得本身的定位数据(子步骤S11)。
例如,在终端D显示终端E、终端F的位置,不显示终端D本身的位置时,终端D(当前终端)可以接收终端E、终端F(其他终端)的定位数据,而可以不获取自身的定位数据。
步骤202,根据所述多个定位数据选取参考终端;
参考终端,可以作为多个终端中除参考终端之外的终端(即目标终端)的位置的参考物。
需要说明的是,参考终端与当前终端、其他终端没有必然的关联,当前终端可以作为参考终端、其他终端也可以作为其他终端,本发明实施例对此不加以限制。
在本发明的一种优选实施例中,步骤202可以包括如下子步骤:
子步骤S21,从所述多个定位数据中选取定位准确度最高的定位数据;
子步骤S22,将所述定位准确度最高的定位数据所属的终端设置为参考终端。
定位准确度,可以指描述定位的准确程度的信息。
本发明实施例中,可以根据定位数据分析出其中定位最为准确的一个终端作为参考终端。
在本发明的一种优选实施例中,子步骤S21进一步可以包括如下子步骤:
子步骤S211,分别从多个定位数据中提取定位特征信息;
子步骤S212,选取精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,定位特征信息可以指表征定位数据特征的信息,具体可以包括定位方式、定位精度和时间戳中的一种或多种。
定位方式可以包括卫星定位、无线保真(WIFI)定位、基站定位;
卫星定位的定位准确度高于无线保真(WIFI)定位的定位准确度、无线保真(WIFI)定位的定位准确度高于基站定位的精确度;
定位精度(如米级、分米级、厘米级等)越高则定位准确度越高,反之,定位精度越低则定位准确度越低;
时间戳精确度越高(即时间戳越新)则定位准确度越高,反之,时间戳精度越低(即时间戳越旧)则定位准确度越低。
当然,上述定位特征信息只是作为示例,在实施本发明实施例时,可以根据实际情况设置其他定位特征信息,本发明实施例对此不加以限制。另外,除了上述定位特征信息外,本领域技术人员还可以根据实际需要采用其它定位特征信息,本发明实施例对此也不加以限制。
若定位特征信息存在多个时,则可以对定位特征信息的种类配置优先级(如定位方式的优先级高于定位精度、定位精度的优先级高于时间戳)、权重等方式计算定位准确度最高的定位数据,本发明实施例对此不加以限制。
步骤203,根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;
其中,目标终端为所述多个终端中除参考终端之外的终端,该目标终端的位置可以参考参考终端。
需要说明的是,目标终端与当前终端、其他终端没有必然的关联,当前终端可以作为目标终端、其他终端也可以作为目标终端,本发明实施例对此不加以限制。
在本发明的一种优选实施例中,步骤203可以包括如下子步骤:
子步骤S31,从所述目标终端的多个定位数据中提取多个目标定位特征信息;
在实际应用中,目标终端的定位数据可以是一系列的数据,则相对应地提取多个目标定位特征信息。
在本发明实施例的一种优选示例中,目标定位特征信息可以为体现目标终端定位数据的特征的信息,其本质可以为定位特征信息,具体可以包括以下的一种或多种:
目标时间戳、目标定位方式、目标坐标、目标定位精度、目标行进角度、目标行进速度;
当然,上述目标定位特征信息只是作为示例,在实施本发明实施例时,可以根据实际情况设置其他目标定位特征信息,本发明实施例对此不加以限制。
子步骤S32,从所述参考终端的多个定位数据中提取多个参考定位特征信息;
在实际应用中,参考终端的定位数据也可以是一系列的数据,则相对应地提取多个参考定位特征信息。
在本发明实施例的一种优选示例中,参考定位特征信息可以为体现参考终端定位数据的特征的对应信息,其本质可以为定位特征信息,与目标定位特征信息相对应地,参考定位特征信息具体可以包括以下的一种或多种:
参考时间戳、参考定位方式、参考坐标、参考定位精度、参考行进角度、参考行进速度。
当然,上述参考定位特征信息只是作为示例,在实施本发明实施例时,可以根据实际情况设置其他参考定位特征信息,本发明实施例对此不加以限制。
子步骤S33,判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则;若是,则执行子步骤S34,若否,则执行子步骤S35;
子步骤S34,判断所述目标终端与所述参考终端具有相同或相似的运动轨迹;
子步骤S35,判断所述目标终端与所述参考终端未具有相同或相似的运动轨迹。
应用本发明实施例,可以预先设置位置吸附规则,该位置吸附规则可以为表征两个定位数据在重叠时的特征的信息。
终端按一定频度上传一系列定位数据,连接终端运动一段时间内的位置,则可以形成了终端的运动轨迹。
若多个目标定位特征信息与多个参考定位特征信息满足终端位置重叠的特征信息,则可以认为目标终端与参考终端位置具有相同或相似的运动轨迹;
若多个目标定位特征信息与多个参考定位特征信息不满足终端位置重叠的特征信息,则可以认为目标终端与参考终端具有不同的运动轨迹。
需要说明的是,位置重叠可以指两个终端位置之间的距离相邻很小,如1米,这个距离在电子地图等应用上可以忽略,认为两终端的对应位置是重叠的,并不一定指两个终端捆绑在一起。
在本发明的一种优选实施例中,子步骤S33进一步可以包括如下子步骤
子步骤S331,分别查找目标时间戳与参考时间戳之间差值最小的目标定位特征信息与参考定位特征信息;
子步骤S332,分别判断差值最小的目标定位特征信息与参考定位特征信息是否满足预设的位置吸附规则;
目标时间戳与参考时间戳之间差值最小,可以认为该目标定位特征信息所属的定位数据与该参考定位特征信息所属的定位数据最接近,即目标终端与参考终端最接近。
本发明实施例中,可以针对最接近的目标终端与参考终端计算是否满足位置吸附规则。
在本发明实施例的一种优选示例中,子步骤S33进一步可以包括如下子步骤:
子步骤S333,判断目标时间戳与参考时间戳之间的时间差是否属于预设的时间范围;
在本示例中,可以预先设置时间差、误差等因素所允许的时间范围。
若时间差属于预设的时间范围,则可以表示目标时间戳与参考时间戳之间时间差距较少,在允许的范围内。
和/或,
子步骤S334,判断目标定位方式与参考定位方式是否属于指定的定位方式;
在本示例中,可以预先设置指定的定位方式,如GPS定位方式,该定位方式的定位精度较高,保证终端的定位不会偏离实际位置太远,在允许的范围之内。
和/或,
子步骤S335,判断目标坐标与参照坐标之间的距离是否属于预设的距离范围;
在本示例中,可以预先设置时间差、误差等因素所允许的距离范围。
若该距离属于预设的距离范围,则可以表示目标坐标与参照坐标之间坐标差距较少,目标终端与参照终端之间的距离较少,在允许的范围内。
和/或,
子步骤S336,判断目标定位精度与参考定位精度是否属于预设的准确度范围;
在本示例中,可以预先设置准确度范围,可以保证终端的定位不会偏离实际位置太远,在允许的范围之内。
和/或,
子步骤S337,判断目标行进速度与参考行进速度是否属于预设的移动速度范围;
在本示例中,可以预先设置表征快速移动的移动速度范围,如3m/s<x<100m/s,x为行进速度,在快速移动的移动速度范围时,参考终端的定位数据与目标终端的定位数据之间的差距可能是由于时间差、误差等因素所引起的。
和/或,
子步骤S338,判断目标行进角度与参考行进角度之间的角度差是否属于预设的角度差范围;
在本示例中,可以预先设置时间差、误差等因素所允许的角度差范围。
若该角度差属于角度差范围,则可以表示目标行进角度与参考行进角度之间角度差距较少,在允许的范围内,可以认为是运动方向相同。
和/或,
子步骤S339,判断目标行进速度与参考行进速度之间的速度差是否属于预设的速度差范围。
在本示例中,可以预先设置时间差、误差等因素所允许的速度差距范围。
若该速度差属于速度差范围,则可以表示目标行进速度与参考行进速度之间速度差距较少,在允许的范围内,可以认为是以相同速度运动。
当然,上述位置吸附规则只是作为示例,在实施本发明实施例时,可以根据实际情况设置其他位置吸附规则,本发明实施例对此不加以限制。另外,除了上述位置吸附规则外,本领域技术人员还可以根据实际需要采用其它位置吸附规则,本发明实施例对此也不加以限制。
需要说明的是,本领域技术人员可以根据实际情况组合目标定位特征信息与参考定位特征信息的结果,本发明实施例对此不加以限制。
例如,可以对目标定位特征信息与参考定位特征信息设置优先级,优先级较高的目标定位特征信息与参考定位特征信息满足了位置吸附规则,则可以认为目标终端与参考终端具有相同或相似的运动轨迹,否则继续持续判断优先级较低的目标定位特征信息与参考定位特征信息是否满足位置吸附规则,直至判断完毕。
则在本示例中,可以依次执行子步骤S333、子步骤S334、子步骤S335、子步骤S336、子步骤S337、子步骤S338、子步骤S339。
又例如,可以在满足位置吸附规则的目标定位特征信息与参考定位特征信息的数量超过某个数值,判断目标终端与参考终端具有相同或相似的运动轨迹。
又例如,可以在满足位置吸附规则的目标定位特征信息与参考定位特征信息的数量占比超过某个数值等情况下,判断目标终端与参考终端具有相同或相似的运动轨迹,本发明实施例对此不加以限制。
步骤204,当具有相同或相似的轨迹时,将所述目标终端的位置取值为所述参考终端的位置。
若目标终端与参考终端具有相同或相似的轨迹,目标终端与参考终端可能一起运动,如用户携带手机、智能手环乘车,又如用户携带手机驾车、车上具有车载终端,或如多个用户携带各自的手机等等,目标终端与参考终端的差距一般情况下不会太远,在电子地图等应用中可以忽略此差距,认为目标终端与参考终端的位置重叠或相邻,将目标终端吸附到参考终端中,即将目标终端的位置取值为参考终端的位置。
本发明实施例依据多个终端的多个定位数据选取参考终端,在判断目标终端与参考终端具有相同或相似的运动轨迹时,将目标终端的位置取值为参考终端的位置,通过轨迹的比较,消除了因为位置采集误差和数据同步时间差带来的影响,正确显示终端的实际位置,提高了定位的准确率,尤其是在快速运动中的定位准确率。
在本发明的一种优选实施例中,该方法还可以包括如下步骤:
步骤105,当不具有相同或相似的轨迹时,保留所述目标终端的位置。
若目标终端与参考终端不具有相同或相似的轨迹,则可以认为目标终端的位置为其真实位置,保留该位置。
步骤106,在电子地图上显示所述多个终端的位置。
电子地图在绘制时可以以多个图层来构成相配合的,电子地图的图层可以包括基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息、POI(Pointof Interest,兴趣点)标注信息等等。
在电子地图显示时,每个终端可以有响应的图标,参考终端可以显示在其位置上,具有相同或相似的运动轨迹的目标终端,可以显示在参考终端的位置或相邻的位置上,与参考终端重叠在一起或相邻,不具有相同或相似的运动轨迹的目标终端,可以显示在其位置上,不与参考终端重叠或相邻。
在一个示例中,如图3所示,用户在汽车中,并随身携带手机和智能手环,汽车沿方向100前行中。
手机与智能手环连接,若需要在同一个界面显示当时手机和智能手环的位置,则需要同步手机和智能手环的定位数据。
初始时,手机的位置102与智能手环的位置101重叠。
假设汽车的行驶速度未20m/s,手机上以1秒/次的频率采集定位数据,智能手环以5秒/次的频率采集定位数据并将定位数据同步到手机上,传输时间为0.5秒,手机在电子地图界面上显示手机和智能手环的位置。
由于手机的采样频率高于智能手环的采样频率,通过分析比较两者的目标特征信息,手机的定位准确率较高,则选取手机为参考终端,且依据手机的定位数据和智能手环的定位数据判断手机与智能手环具有相同的运动轨迹,则可以将智能手环的位置取值为手机的位置,即显示智能手环的位置301与手机的位置102'重叠。
在另一个示例中,多个用户分别携带各自的手机假设用户A携带手机A、用户B携带手机B、用户C携带手机C,则在一定的地理范围内,如用户A、用户B、用户C在同一辆公共汽车上,手机A采集定位数据,并发送至手机B、手机C,手机B、手机C也进行类似处理,使得每个手机上都具有手机A、手机B、手机C的定位数据,假设手机A的硬件配置比手机B和手机C的硬件配置要高,使得基于手机A的定位数据提取的定位精度、时间戳精度等对应的定位特征信息要比手机B和手机C的高,因此,在手机B和手机C中进行定位时,均可以以手机A作为参考终端,手机B、手机C为目标终端,在判断手机B、手机C与手机A具有相似的运动轨迹时,将手机B、手机C的位置吸附到手机A中,即将目标终端手机B、手机C的位置取值为参考终端手机A的位置,并分别在手机B和手机C上显示手机A的位置。
若多个用户不在一定的地理范围内,如用户A、用户B和用户C到达公交车站下车,往不同的方向走动,或者用户B、用户C改乘其他交通工具,此时,判断手机B、手机C的与手机A不具有相似的运动轨迹中时,在手机A、手机B和手机C上按照各自采集到的定位数据分别显示自身的位置。
在本示例中,假设在手机A进行定位,则手机A既是当前终端,也是参考终端,手机B、手机C既是其他终端,也是目标终端。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
参照图4,示出了本发明的一种终端的定位装置实施例的结构框图,具体可以包括如下模块:
定位数据采集模块401,用于采集多个终端分别对应的多个定位数据;
参考终端选取模块402,用于根据所述多个定位数据选取参考终端;
运动轨迹判断模块403,用于根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;
取值模块404,用于在具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置。
在本发明的一种优选实施例中,所述定位数据采集模块401可以包括如下子模块:
获取子模块,用于获取当前终端的定位数据;
接收子模块,用于接收其他终端分别各自发送的定位数据。
在本发明的一种优选实施例中,所述参考终端选取模块402可以包括如下子模块:
准确度选取子模块,用于从所述多个定位数据中选取定位准确度最高的定位数据;
设置子模块,用于将所述定位准确度最高的定位数据所属的终端设置为参考终端。
在本发明的一种优选实施例中,所述准确度选取子模块可以包括如下子模块:
定位特征信息提取模块,用于分别从多个定位数据中提取定位特征信息;
定位特征信息精确度选取子模块,用于精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,所述定位特征信息可以包括定位方式、定位精度和时间戳中的一种或多种。
在本发明的一种优选实施例中,所述运动轨迹判断模块403可以包括如下子模块:
目标定位特征信息提取子模块,用于从所述目标终端的多个定位数据中提取多个目标定位特征信息;
参考定位特征信息提取子模块,用于从所述参考终端的多个定位数据中提取多个参考定位特征信息;
位置吸附规则判断子模块,用于判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则;若是,则调用第一判断子模块,若否,则调用第二判断子模块;
第一判断子模块,用于判断所述目标终端与所述参考终端具有相同或相似的运动轨迹;
第二判断子模块,用于判断所述目标终端与所述参考终端未具有相同或相似的运动轨迹。
在具体实现中,所述目标定位特征信息可以包括以下的一种或多种:
目标时间戳、目标定位方式、目标坐标、目标定位精度、目标行进角度、目标行进速度;
所述参考定位数据可以包括以下的一种或多种:
参考时间戳、参考定位方式、参考坐标、参考定位精度、参考行进角度、参考行进速度。
在本发明的一种优选实施例中,所述位置吸附规则判断子模块可以包括如下子模块:
查找子模块,用于分别查找目标时间戳与参考时间戳之间差值最小的目标定位特征信息与参考定位特征信息;
第三判断子模块,用于分别判断差值最小的目标定位特征信息与参考定位特征信息是否满足预设的位置吸附规则。
在本发明的一种优选实施例中,所述位置吸附规则判断子模块可以包括如下子模块:
第四判断子模块,用于判断目标时间戳与参考时间戳之间的时间差是否属于预设的时间范围;
和/或,
第五判断子模块,用于判断目标定位方式与参考定位方式是否属于指定的定位方式;
和/或,
第六判断子模块,用于判断目标坐标与参照坐标之间的距离是否属于预设的距离范围;
和/或,
第七判断子模块,用于判断目标定位精度与参考定位精度是否属于预设的准确度范围;
和/或,
第八判断子模块,用于判断目标行进速度与参考行进速度是否属于预设的移动速度范围;
和/或,
第九判断子模块,用于判断目标行进角度与参考行进角度之间的角度差是否属于预设的角度差范围;
和/或,
第十判断子模块,用于判断目标行进速度与参考行进速度之间的速度差是否属于预设的速度差范围。
在本发明的一种优选实施例中,该装置还可以包括如下模块:
保留模块,用于在不具有相同或相似的轨迹时,保留所述目标终端的位置。
在本发明的一种优选实施例中,该装置还可以包括如下模块:
位置显示模块,用于在电子地图上显示所述多个终端的位置。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个......”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的一种终端的定位方法和一种终端的定位装置,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种终端的定位方法,其特征在于,包括:
采集多个终端分别对应的多个定位数据;
根据所述多个定位数据从所述多个终端中选取参考终端;
根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;
当具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置;
其中,所述根据所述多个定位数据从所述多个终端中选取参考终端的步骤包括:
从所述多个定位数据中选取定位准确度最高的定位数据;
将所述定位准确度最高的定位数据所属的终端设置为参考终端。
2.根据权利要求1所述的方法,其特征在于,所述采集多个终端分别对应的多个定位数据的步骤包括:
获取当前终端的定位数据;
接收其他终端分别各自发送的定位数据。
3.根据权利要求1所述的方法,其特征在于,所述从所述多个定位数据中选取定位准确度最高的定位数据的步骤包括:
分别从多个定位数据中提取定位特征信息;
选取精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,所述定位特征信息包括定位方式、定位精度和时间戳中的一种或多种。
4.根据权利要求1或2或3所述的方法,其特征在于,所述根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹的步骤包括:
从所述目标终端的多个定位数据中提取多个目标定位特征信息;
从所述参考终端的多个定位数据中提取多个参考定位特征信息;
判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则,所述位置吸附规则为表征两个定位数据在重叠时的特征的信息;
若是,则判断所述目标终端与所述参考终端具有相同或相似的运动轨迹;
若否,则判断所述目标终端与所述参考终端未具有相同或相似的运动轨迹。
5.根据权利要求4所述的方法,其特征在于,所述目标定位特征信息包括以下的一种或多种:
目标时间戳、目标定位方式、目标坐标、目标定位精度、目标行进角度、目标行进速度;
所述参考定位特征信息包括以下的一种或多种:
参考时间戳、参考定位方式、参考坐标、参考定位精度、参考行进角度、参考行进速度。
6.根据权利要求5所述的方法,其特征在于,所述判断至少部分所述多个目标定位特征信息与所述多个参考定位特征信息是否满足预设的位置吸附规则的步骤包括:
分别查找目标时间戳与参考时间戳之间差值最小的对应目标定位特征信息与参考定位特征信息;
分别判断差值最小的目标定位特征信息与参考定位特征信息是否满足预设的位置吸附规则。
7.根据权利要求1所述的方法,其特征在于,还包括:
当不具有相同或相似的轨迹时,保留所述目标终端的位置。
8.根据权利要求1或2或3或5或6或7所述的方法,其特征在于,还包括:
在电子地图上显示所述多个终端的位置。
9.一种终端的定位装置,其特征在于,包括:
定位数据采集模块,用于采集多个终端分别对应的多个定位数据;
参考终端选取模块,用于根据所述多个定位数据从所述多个终端中选取参考终端;
运动轨迹判断模块,用于根据所述多个定位数据判断目标终端与所述参考终端是否具有相同或相似的运动轨迹;所述目标终端为所述多个终端中除参考终端之外的终端;
取值模块,用于在具有相同或相似的运动轨迹时,将所述目标终端的位置取值为所述参考终端的位置;
其中,所述参考终端选取模块包括:
准确度选取子模块,用于从所述多个定位数据中选取定位准确度最高的定位数据;
设置子模块,用于将所述定位准确度最高的定位数据所属的终端设置为参考终端。
10.根据权利要求9所述的装置,其特征在于,所述定位数据采集模块包括:
获取子模块,用于获取当前终端的定位数据;
接收子模块,用于接收其他终端分别各自发送的定位数据。
11.根据权利要求10所述的装置,其特征在于,所述准确度选取子模块包括:
定位特征信息提取模块,用于分别从多个定位数据中提取定位特征信息;
定位特征信息精确度选取子模块,用于选取精确度最高的定位特征信息所属的定位数据作为定位准确度最高的定位数据;
其中,所述定位特征信息包括定位方式、定位精度和时间戳中的一种或多种。
12.根据权利要求9所述的装置,其特征在于,还包括:
保留模块,用于在不具有相同或相似的轨迹时,保留所述目标终端的位置。
CN201510117079.0A 2015-03-17 2015-03-17 一种终端的定位方法和装置 Active CN104780605B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510117079.0A CN104780605B (zh) 2015-03-17 2015-03-17 一种终端的定位方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510117079.0A CN104780605B (zh) 2015-03-17 2015-03-17 一种终端的定位方法和装置

Publications (2)

Publication Number Publication Date
CN104780605A CN104780605A (zh) 2015-07-15
CN104780605B true CN104780605B (zh) 2019-01-15

Family

ID=53621752

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510117079.0A Active CN104780605B (zh) 2015-03-17 2015-03-17 一种终端的定位方法和装置

Country Status (1)

Country Link
CN (1) CN104780605B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105101410B (zh) * 2015-08-28 2018-11-23 小米科技有限责任公司 一种确定移动终端地理位置的方法及装置
CN105162888B (zh) * 2015-09-30 2018-07-31 北京奇虎科技有限公司 智能可佩戴设备远程追踪方法、终端和服务器
CN106341885A (zh) * 2016-10-18 2017-01-18 江西博瑞彤芸科技有限公司 定位信息的获取方法
CN107202997B (zh) * 2017-04-26 2021-02-26 捷开通讯(深圳)有限公司 定位系统的测试方法及控制终端、具有存储功能的装置
CN107415958A (zh) * 2017-05-03 2017-12-01 东莞市银通机械科技有限公司 一种智能人车互联系统
CN107942359A (zh) * 2017-11-14 2018-04-20 深圳市沃特沃德股份有限公司 车载系统行车轨迹纠错的方法及装置
CN108307301B (zh) * 2018-01-29 2020-06-26 华侨大学 基于rssi测距和轨迹相似性的室内定位方法
CN110519701B (zh) * 2019-08-15 2021-02-12 广州小鹏汽车科技有限公司 定位信息的创建方法、车载终端、服务器设备和定位系统
CN111609858B (zh) * 2020-05-28 2021-10-22 新石器慧通(北京)科技有限公司 定位误差确定方法、轨迹生成方法、装置及交通工具
CN111664844A (zh) * 2020-05-29 2020-09-15 北京百度网讯科技有限公司 导航方法、导航装置和电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860787A (zh) * 2009-04-10 2010-10-13 中兴通讯股份有限公司 一种定位业务事件的触发方法及系统
CN103476044A (zh) * 2012-06-08 2013-12-25 中国电信股份有限公司 位置信息校准的方法和装置
CN103675878A (zh) * 2012-09-11 2014-03-26 联想(北京)有限公司 一种定位导航的方法及电子设备
CN104236556A (zh) * 2013-06-18 2014-12-24 杨清玄 轨迹信息处理装置和方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860787A (zh) * 2009-04-10 2010-10-13 中兴通讯股份有限公司 一种定位业务事件的触发方法及系统
CN103476044A (zh) * 2012-06-08 2013-12-25 中国电信股份有限公司 位置信息校准的方法和装置
CN103675878A (zh) * 2012-09-11 2014-03-26 联想(北京)有限公司 一种定位导航的方法及电子设备
CN104236556A (zh) * 2013-06-18 2014-12-24 杨清玄 轨迹信息处理装置和方法

Also Published As

Publication number Publication date
CN104780605A (zh) 2015-07-15

Similar Documents

Publication Publication Date Title
CN104780605B (zh) 一种终端的定位方法和装置
CN104427108B (zh) 移动终端及其室内外定位切换的方法
KR101440842B1 (ko) 무선 액세스 포인트 정보 수집 방법 및 장치
EP2930959B1 (en) Locating method, drive test terminal and hand-held terminal
CN103796163A (zh) 一种接收信号强度排序指纹的室内定位方法
CN103946864A (zh) 基于图像和视频的行人流量估计
WO2009072735A1 (en) Method of automatically generating fingerprint database for an indoor wireless location
JP2014530532A (ja) アクセス・ポイントに関係する情報を収集するためのデバイスおよび方法
WO2015184000A1 (en) Indoor location survey
CN107110652B (zh) 处理空间特征
CN108107461B (zh) 一种基于移动终端室内外定位无缝切换方法
CN103200667A (zh) 进行定位的方法、使用该方法的电子装置及其定位系统
CN104717742A (zh) 基于gps定位对基站数据库进行查错的方法和系统
CN104243580A (zh) 应用于水利施工现场的人员综合定位方法及系统
CN110418285A (zh) 一种无线电地图的建立方法及装置
KR102048954B1 (ko) 실내 인프라 정보 제공 시스템, 장치 및 방법
CN102869021B (zh) 利用地理信息系统搜索覆盖区基站的方法及装置
CN105758396A (zh) 逆向导航方法及移动终端
CN101141683B (zh) 使用手机定位实施地理信息系统地标采集的系统和方法
CN105246155B (zh) 一种定位网络接入设备地理位置的方法及装置
CN101765201B (zh) 定位辅助方法以及使用该方法的定位辅助装置
CN104166149B (zh) 基于mems传感器的室内信号采集方法与装置
CN106937378B (zh) 抑制非视距误差的定位方法和移动台
CN107302748A (zh) 一种定位方法及装置
CN101772157A (zh) 终端辅助的下行定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210630

Address after: 100084 Room 802, 8th floor, building 9, yard 1, Zhongguancun East Road, Haidian District, Beijing

Patentee after: Beijing Sogou Intelligent Technology Co.,Ltd.

Address before: 100084. Room 9, floor 01, cyber building, building 9, building 1, Zhongguancun East Road, Haidian District, Beijing

Patentee before: BEIJING SOGOU TECHNOLOGY DEVELOPMENT Co.,Ltd.