CN102063499A - 构建电子地图定位数据库的方法及系统 - Google Patents

构建电子地图定位数据库的方法及系统 Download PDF

Info

Publication number
CN102063499A
CN102063499A CN 201110000454 CN201110000454A CN102063499A CN 102063499 A CN102063499 A CN 102063499A CN 201110000454 CN201110000454 CN 201110000454 CN 201110000454 A CN201110000454 A CN 201110000454A CN 102063499 A CN102063499 A CN 102063499A
Authority
CN
China
Prior art keywords
electronic map
map positioning
geographic
positioning database
information
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
CN 201110000454
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.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN 201110000454 priority Critical patent/CN102063499A/zh
Publication of CN102063499A publication Critical patent/CN102063499A/zh
Pending legal-status Critical Current

Links

Images

Abstract

本发明公开了一种构建电子地图定位数据库的方法,包括:在多个不同地理坐标上同时采集多个无线设备的ID信息;将采集到的若干无线设备的ID信息和地理坐标上传至服务器;根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;将每一个ID和与其相对应的位置坐标整合形成定位数据库。本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址,上传至后端服务器运算,将多个CELL ID和/或多个MAC地址与多个对应的位置坐标绑定,形成电子地图定位数据库,其采集效率较高,采集数据周期较短,利于建立电子地图定位数据库,以方便为用户提供多种方式的定位服务,满足在各种情况下的定位需求。

Description

构建电子地图定位数据库的方法及系统
技术领域
本发明涉及信息技术领域,尤其涉及一种构建电子地图定位数据库的方法及系统。
背景技术
在电子地图上实现定位的方法,一般可包括WIFI定位、基站定位和GPS定位。
WIFI是一种无线连接技术,可以在电脑、手机等终端间进行无线数据传输。WIFI作为目前无线传输的主要技术,在各行各业被广泛使用,其是以太网的一种无线扩展,理论上只要用户位于一个接入点四周的一定区域内,就能以最高约11Mb/s的速度接入Web。但实际上,如果有多个用户同时通过一个点接入,带宽被多个用户分享,WIFI的连接速度一般将只有几百kb/s。
WIFI定位是基于以下条件实现的:WIFI热点(Access Point,AP,WIFI信号源)越来越多,在城市中更趋向于空间任何一点都能接收到至少一个WIFI热点信号。热点只要通电,不管它怎么加密的,都一定会向周围发射信号。该信号中包含此热点的唯一全球ID,即是MAC地址。即使距离此热点比较远,无法建立连接,但还是可以侦听到它的存在。热点一般都是很少变位置的,比较固定。定位端可以通过检测附近的热点,并将该热点信息发送至服务器,并由该服务器根据热点信息,将存储于该服务器中的定位数据库中的相应地理坐标发送至定位端,实现定位。虽然WIFI定位精度比GPS要低,受服务范围限制,而且没有方向、速度等数据,不能导航,更不能离线使用等,但它有比GPS更优越的地方,就是在人口、楼群越密集的地方,使用的效果会更好。GPS启动时间长,且在室内是无效的,天气不好的时候表现也欠佳,楼群太密集的地方也不太好用,这些因素都被WIFI定位克服了。然而,若想实现WIFI定位,这需要逐一采集WIFI的MAC地址和对应的位置信息,并将该MAC地址和位置信息进行绑定,并构建定位数据库,以方便定位端查询。
另外,对于基站的定位,因基站的位置一般来说是相对固定的,现有的做法大多通过多个基站检测在其覆盖区域内的移动终端,并通过三角计算,得到该移动终端的位置。然而,这种基于三角计算的定位准确度较差,若要使准确度提高,则需要逐一采集基站位置的CELL ID和位置信息,并将该CELL ID和位置信息进行绑定,并构建定位数据库,以方便定位端查询。
然而,现有技术中的WIFI的MAC地址和位置信息、基站的CELL ID和位置信息只能逐一采集,即是在同一地点时,每一次采集只能采集到一个MAC地址或者一个CELL ID,这样的采集方式,在现实中,特别是对于城市而言,同一地点存在的基站信号和WIFI信号可能有多个,若还是采用现有技术中的逐一采集,则在每一个地点上都需要花较多的时间进行采集,从而导致采集效率非常低,采集数据周期非常长,很不利于构建电子地图定位数据库。
发明内容
本发明目的是在于提供一种改善定位数据采集效率的构建电子地图定位数据库方法。
本发明的另一目的在于提供一种改善定位数据采集效率的构建电子地图定位数据库系统。
相应地,本发明的一种实施方式的构建电子地图定位数据库方法,包括以下步骤:
初始数据收集步骤:在多个不同地理坐标上同时采集多个无线设备的ID信息;
上传初始数据步骤:将采集到的若干无线设备的ID信息和地理坐标上传至服务器;
推算步骤:根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;
整合步骤:将每一个ID和与其相对应的位置坐标整合形成定位数据库。
作为本发明的进一步改进,在所述“上传初始数据步骤”中,首先需要将采集到的若干无线设备的ID信息和地理坐标绑定,再将绑定的数据上传至所述服务器。
作为本发明的进一步改进,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。
作为本发明的进一步改进,在所述“上传初始数据步骤”和所述“推算步骤”间,还包括:
过滤初始数据步骤:在服务器上过滤掉不符合定位要求的初始数据。
作为本发明的进一步改进,所述“过滤初始数据步骤”包括:
基于最小覆盖圆过滤步骤:利用同属于一个ID的多个地理坐标,过滤掉偏移量大于阈值的地理坐标。
作为本发明的进一步改进,所述“过滤掉偏移量大于阈值的地理坐标”包括:
对同属于一个无线设备ID的地理坐标,求出其最小覆盖圆的圆心;
计算出与所述圆心距离最远的地理坐标;
判断所述距离是否大于等于所述阈值;
若大于等于所述阈值,则判定相应的地理坐标为偏移点,并过滤掉所述地理坐标。
重复上述步骤,直至没有所述偏移点。
作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去重步骤:若有一样的初始数据,则只保留最新的初始数据。
作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去掉带有错误无线设备ID的初始数据步骤:去掉无线设备ID为空的初始数据。
作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去掉不带地理坐标的初始数据。
作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的最小外接圆圆心作为所述ID的位置坐标。
作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的外接凸包的重心作为所述ID的位置坐标。
作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的算数平均值作为所述ID的位置坐标。
作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的几何平均值作为所述ID的位置坐标。
作为本发明的进一步改进,在所述“推算步骤”中,是求出到与一个ID相关的多个地理坐标距离之和最小的点作为所述ID的位置坐标。
作为本发明的进一步改进,所述无线设备的ID信息是基站的CELL ID信息。
作为本发明的进一步改进,所述无线设备的ID信息是WIFI信号源的MAC地址信息。
相应地,本发明一种实施方式的构建电子地图定位数据库构建系统,包括:
带有GPS的移动通信终端,用于在多个不同地理坐标上同时采集多个无线设备的ID信息;以及用于将采集到的若干无线设备的ID信息和地理坐标上传至服务器;
服务器,用于根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;以及用于将每一个ID和与其相对应的位置坐标整合形成定位数据库。
作为本发明的进一步改进,所述移动通信终端还用于将采集到的若干无线设备的ID信息和地理坐标绑定。
作为本发明的进一步改进,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。
作为本发明的进一步改进,所述服务器还用于过滤掉不符合定位要求的初始数据。
作为本发明的进一步改进,所述带有GPS的移动通信终端还包括用于与移动通信网络连接的移动通信模块。
作为本发明的进一步改进,所述带有GPS的移动通信终端包括用于与WIFI网络连接的WIFI模块。
作为本发明的进一步改进,所述带有GPS的移动通信终端包括用于与移动通信网络连接的移动通信模块,以及用于与WIFI网络连接的WIFI模块。
相较于现有技术,本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址,上传至后端服务器运算,将多个CELL ID和/或多个MAC地址与多个对应的位置坐标绑定,形成电子地图定位数据库,其采集效率较高,采集数据周期较短,利于建立电子地图定位数据库,以方便为用户提供多种方式的定位服务,满足在各种情况下的定位需求。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其他特征、目的和优点将会变得更加明显:
图1是本发明一实施例中电子地图定位数据库构建方法的流程图。
图2是图1中步骤S3中子步骤的流程图。
图3是图2中步骤S34中子步骤的流程图。
图4是本发明另一实施例中电子地图定位数据库构建方法的流程图。
图5是图4中步骤S3’中子步骤的流程图。
图6是图5中步骤S34’中子步骤的流程图。
图7是本发明一实施方式中电子地图定位系统的模块图。
具体实施方式
为了对发明的技术特征、发明目的和技术效果有更加清楚的理解,现对照附图说明本发明的具体实施方式,在各图中相同的标号表示步骤相同的部分。在本文中,“示意性”表示“充当实例、例子或说明”,不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。
无线通信设备如基站和WIFI信号源都具有全球唯一ID,具体来说,基站全球唯一ID为CELL ID、WIFI信号源全球唯一的ID为MAC地址。这些全球唯一ID可以用于为移动通信终端用户提供地理位置定位服务。
本发明中的电子地图定位数据库将基站的CELL ID、WIFI信号源的MAC地址以及与每一个CELL ID、MAC地址分别相对应的位置坐标关联起来。构建电子地图定位数据库的首要步骤是收集多个基站的CELL ID、多个WIFI信号源的MAC地址及地理坐标,多个基站的CELL ID及多个WIFI信号源的MAC地址可以同时收集,当然,也可以分别进行收集。
请参考图1,在本发明的第一实施例中,电子地图定位数据库构建方法包括以下步骤:
初始数据收集步骤S1:通过带有GPS和移动通信模块的移动通信终端在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个基站的CELL ID信息。其中,在每一个地理位置上,均可同时采集多个基站的CELL ID信息,即是在同一个地理位置上,采集到的地理坐标和CELLID信息为1:N,优选地,N大于等于1。举例说明:在本发明的一实施方式中,带有GPS的移动通信终端用户在第一地理位置(地理坐标为x1,y1)可以同时采集到多个CELL ID,比如ID1,ID2,ID3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个CELL ID,比如ID2,ID4,ID5等,其中,在不同地理位置,可能会采集到同一个CELL ID,如ID2,因为虽然地理位置有所变化,但仍是处于该CELL ID基站的信号覆盖范围内,也就是说,每个CELL ID被采集后,可能对应到多个地理坐标(Xn,Yn,n为任意数);
上传初始数据步骤S2:便携式移动通信终端将采集到的若干CELL ID和地理坐标通过服务器相应的对外接口上传至服务器。在本发明最佳实施方式中,该便携式移动通信终端将采集到的若干CELL ID和地理坐标绑定,优选地,该绑定是基于地理坐标和CELL ID为1:N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。例如在地理坐标为(x1,y1),采集到的CELL ID为ID1,ID2,ID3时,可绑定为:(x1,y1),ID1,ID2,ID3这样的数据格式,并上传至服务器;在地理坐标为(x2,y2),采集到的CELLID为ID2,ID4,ID5时,可绑定为:(x2,y2),ID2,ID4,ID5这样的数据格式,并上传至服务器;
过滤初始数据步骤S3:在服务器上去除不符合定位要求的初始数据,值得一提的是,此步骤并非本发明的必要步骤,只是为了更好的进行下述的推算步骤S4而做的预处理;
推算步骤S4:服务器上运行推算模块,即对过滤后的CELL ID及地理坐标根据算法求出每一个CELL ID地址所对应的基站中心点的位置坐标;
整合步骤S5:将CELL ID地址和其相对应的基站中心点位置坐标整合形成基站数据库。
步骤S3的说明:对于初始数据,其中可能存在地理坐标与CELL ID偏差较大的数据,一般这种偏差是来源于移动通信终端的GPS在某段时间内无法连接卫星而导致,需要进行过滤,否则会严重影响后续的推算模块的准确性。请参考图2,过滤的方法是对接收到的初始数据进行一系列的处理,具体流程依次如下:
S31、去重,如果有所有信息都一样的初始数据,则只保留最新的初始数据;
S32、去掉带有错误CELL ID的初始数据:去掉CELL ID为空或CELL ID里有符号的初始数据,在本发明最佳实施方式中,是去掉CELL ID中有负号的初始数据;
S33、去掉不带地理坐标的初始数据;
S34、基于最小覆盖圆过滤:利用同属于一个CELL ID的地理坐标,找出其中和其他点偏移最大的点,如图3所示,具体步骤如下:
S341、对于每组同属于一个CELL ID的地理坐标,求出其最小覆盖圆的圆心(平均点);
S342、计算该组数据中,与所述圆心距离最远的点;
S343、判断所述最远的距离大于等于阈值,在本发明最佳实施方式中,所述阈值设为20000米;
S344、若大于等于所述阈值则判定相应的地理坐标为偏移点,并过滤掉所述偏移点;
S345、若小于所述阈值,则该组数据中没有偏移点;
重复上述步骤,直到数据中没有偏移点后,输出过滤后数据至推算步骤S4。
步骤S4的说明:因带有GPS和移动通信模块的移动通信终端用户在第一地理位置(地理坐标为x1,y1)可以同时采集到多个CELL ID,比如ID1,ID2,ID3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个CELL ID,比如ID2,ID4,ID5等,其中,在不同地理位置,可能会采集到同一个CELL ID,如ID2,因为虽然地理位置有所变化,但仍是处于该CELLID基站的信号覆盖范围内,也就是说,每个CELL ID被采集后,可能对应到多个地理坐标(Xn,Yn,n为任意数),故需要从多个地理坐标推算出基站的基站中心点位置坐标,在本发明最佳实施方式中,该推算是通过推算模块实现的,其推算可采用最小外接圆算法,或外接多边形中心算法,或算数平均值算法,或几何平均值算法,或爬山法,其中:
最小外接圆算法:此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位置坐标。
外接多边形重心算法:此方法将多个地理坐标的外接凸包的重心作为基站中心点位置坐标。
算术平均值算法:此方法将多个地理坐标的算数平均值作为基站中心点位置坐标。
几何平均值算法:此方法将多个地理坐标的几何平均值作为基站中心点位置坐标。
爬山法:此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐标。
在本发明最佳实施方式中,是采用所述爬山法来计算所述基站中心点的位置坐标。
请参考图4,在本发明的第二实施例中,本发明提供一种电子地图定位数据库构建方法,具体包括以下步骤:
初始数据收集步骤S1’:通过带有GPS和WIFI模块的移动通信终端在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个WIFI信号源的MAC地址信息。其中,在每一个地理位置上,均可同时采集多个WIFI信号源的MAC地址信息,即是在同一个地理位置上,采集到的地理坐标和MAC地址信息为1:N,优选地,N大于等于1。举例说明:在本发明的一实施方式中,带有GPS的移动通信终端用户在第一地理位置(地理坐标为x1,y1)可以同时采集到多个MAC地址,比如MAC1,MAC2,MAC3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个MAC地址,比如MAC2,MAC4,MAC5等,其中,在不同地理位置,可能会采集到同一个MAC地址,如MAC2,因为虽然地理位置有所变化,但仍是处于该WIFI信号源的信号覆盖范围内,也就是说,每个MAC地址被采集后,可能对应到多个地理坐标(Xn,Yn,n为任意数);
上传初始数据步骤S2’:便携式移动通信终端将采集到的若干MAC地址和地理坐标通过服务器相应的对外接口上传至服务器。在本发明最佳实施方式中,该便携式移动通信终端将采集到的若干MAC地址和地理坐标绑定,优选地,该绑定是基于地理坐标和MAC地址为1:N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。例如在地理坐标为(x1,y1),采集到的MAC地址为MAC1,MAC2,MAC3时,可绑定为:(x1,y1),MAC1,MAC2,MAC3这样的数据格式,并上传至服务器;在地理坐标为(x2,y2),采集到的MAC地址为MAC2,MAC4,MAC5时,可绑定为:(x2,y2),MAC2,MAC4,MAC5这样的数据格式,并上传至服务器;
过滤初始数据步骤S3’:在服务器上去除不符合定位要求的初始数据,值得一提的是,此步骤并非本发明的必要步骤,只是为了更好的进行下述的推算步骤S4而做的预处理;
推算步骤S4’:服务器上运行推算模块,即对过滤后的MAC地址及地理坐标根据算法求出每一个MAC地址所对应的WIFI信号源的位置坐标;
整合数据步骤S5’:将MAC地址和其对应的位置坐标整合形成WIFI信号源数据库。
步骤S3’的说明:对于初始数据,其中可能存在地理坐标与MAC地址偏差较大的数据,一般这种偏差是来源于移动通信终端的GPS在某段时间内无法连接卫星而导致,需要进行过滤,否则会严重影响后续的推算模块的准确性。请参考图5,过滤的方法是对接收到的初始数据进行一系列的处理,具体流程依次如下:
S31’、去重,如果有所有信息都一样的初始数据,则只保留最新的初始数据;
S32’、去掉带有错误MAC地址的初始数据:去掉MAC地址为空或MAC地址里有符号的初始数据;
S33’、去掉不带地理坐标的初始数据;
S34’、基于最小覆盖圆过滤:利用同属于一个MAC地址的地理坐标,找出其中和其他点偏移最大的点,如图6所示,具体步骤如下:
S341’、对于每组同属于一个MAC地址的地理坐标,求出其最小覆盖圆的圆心(平均点);
S342’、计算该组数据中,与所述圆心距离最远的点;
S343’、判断所述最远的距离大于等于阈值,在本发明最佳实施方式中,所述阈值设为20000米;
S344’、若大于等于所述阈值则判定相应的地理坐标为偏移点,并过滤掉所述偏移点;
S345’、若小于所述阈值,则该组数据中没有偏移点;
重复上述步骤,直到数据中没有偏移点后,输出过滤后数据至推算步骤S4’。
步骤S4’的说明:因带有GPS和WIFI模块的移动通信终端用户在第一地理位置(地理坐标为x1,y1)可以同时采集到多个MAC地址,比如MAC1,MAC2,MAC3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个MAC地址,比如MAC2,MAC4,MAC5等,其中,在不同地理位置,可能会采集到同一个MAC地址,如MAC2,因为虽然地理位置有所变化,但仍是处于该MAC信号源的信号覆盖范围内,也就是说,每个MAC地址被采集后,可能对应到多个地理坐标(Xn,Yn,n为任意数),故需要从多个地理坐标推算出基站的基站中心点位置坐标,在本发明最佳实施方式中,该推算是通过推算模块实现的,其推算可采用最小外接圆算法,或外接多边形中心算法,或算数平均值算法,或几何平均值算法,或爬山法,其中:
最小外接圆算法:此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位置坐标。
外接多边形重心算法:此方法将多个地理坐标的外接凸包的重心作为基站中心点位置坐标。
算术平均值算法:此方法将多个地理坐标的算数平均值作为基站中心点位置坐标。
几何平均值算法:此方法将多个地理坐标的几何平均值作为基站中心点位置坐标。
爬山法:此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐标。
在本发明最佳实施方式中,是采用所述爬山法来计算所述基站中心点的位置坐标。
综上所述,在本发明的最佳实施方式中,是通过带有GPS和移动通信模块以及WIFI模块的移动通信终端,同时采集基站的CELL ID信息和WIFI信号源的MAC地址信息,并构建成基站数据库和WIFI信号源数据库,其构建流程可与上述流程一致,只是同时采集了CELL ID和MAC地址,在此不再赘述。
请参考图7,本发明最佳实施方式中的电子地图定位数据库构建系统包括带有GPS、移动通信模块、WIFI模块的移动通信终端10,所述移动通信模块是用于与移动通信网络连接的,所述WIFI模块是用于连接WIFI网络的,以及通过网络与所述移动通信终端10连接的服务器20:
移动通信终端10:用于在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个基站的CELL ID信息和多个WIFI信号源的MAC地址;以及用于将采集到的若干CELL ID、MAC地址和地理坐标通过服务器20相应的对外接口将绑定后的数据上传至服务器20,在本发明最佳实施方式中,该便携式移动通信终端用于将采集到的若干CELL ID、MAC地址和地理坐标绑定,优选地,该绑定是基于地理坐标和CELL ID、MAC地址为1:N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。例如在地理坐标为(x1,y1),采集到的CELL ID为ID1,ID2,ID3、MAC地址为MAC1,MAC2,MAC3时,可绑定为:(x1,y1),ID1,ID2,ID3,MAC1,MAC2,MAC3这样的数据格式,并上传至服务器;在地理坐标为(x2,y2),采集到的CELL ID为ID2,ID4,ID5、MAC地址为MAC2,MAC4,MAC5时,可绑定为:(x2,y2),ID2,ID4,ID5,MAC2,MAC4,MAC5这样的数据格式,并上传至服务器20。
服务器20:服务器上运行的模块包括有数据过滤模块201、推算模块202、数据整合模块203;
其中,数据过滤模块201:用于去除不符合定位要求的初始数据。
推算模块202:用于对过滤后的CELL ID、MAC地址及地理坐标根据算法求出每一个CELL ID所对应的基站中心点的位置坐标,以及每一个MAC地址所对应WIFI信号源的位置坐标。
数据整合模块203:用于将CELL ID地址和其相对应的位置坐标整合形成基站数据库,以及用于将MAC地址和其对应的位置坐标整合形成WIFI信号源数据库。优选地,该基站数据库和WIFI信号源数据库可合并为一电子定位数据库。
通过以上描述,可以得出,本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址,上传至后端服务器运算,将多个CELL ID和/或多个MAC地址与多个对应的地理坐标绑定,形成电子地图定位数据库,其采集效率较高,采集数据周期较短,利于建立电子地图定位数据库,以方便为用户提供多种方式的定位服务,满足在各种情况下的定位需求。
应当理解,虽然本说明书按照实施例加以描述,但并非每个实施例仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施例的具体说明,它们并非用以限制本发明的保护范围,凡未脱离本发明技艺精神所作的等效实施例或变更均应包含在本发明的保护范围之内。

Claims (23)

1.一种构建电子地图定位数据库的方法,其特征在于,该方法包括以下步骤:
初始数据收集步骤:在多个不同地理坐标上同时采集多个无线设备的ID信息;
上传初始数据步骤:将采集到的若干无线设备的ID信息和地理坐标上传至服务器;
推算步骤:根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;
整合步骤:将每一个ID和与其相对应的位置坐标整合形成定位数据库。
2.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“上传初始数据步骤”中,首先需要将采集到的若干无线设备的ID信息和地理坐标绑定,再将绑定的数据上传至所述服务器。
3.如权利要求2所述的构建电子地图定位数据库的方法,其特征在于,所述绑定是将地理坐标和ID以1:N的关系进行绑定。
4.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“上传初始数据步骤”和所述“推算步骤”间,还包括:
过滤初始数据步骤:在服务器上过滤掉不符合定位要求的初始数据。
5.如权利要求4所述的构建电子地图定位数据库的方法,其特征在于,所述“过滤初始数据步骤”包括:
基于最小覆盖圆过滤步骤:利用同属于一个ID的多个地理坐标,过滤掉偏移量大于阈值的地理坐标。
6.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,所述“过滤掉偏移量大于阈值的地理坐标”包括:
对同属于一个ID的地理坐标,求出其最小覆盖圆的圆心;
计算出与所述圆心距离最远的地理坐标;
判断所述距离是否大于等于所述阈值;
若大于等于所述阈值,则判定相应的地理坐标为偏移点,并过滤掉所述地理坐标。
重复上述步骤,直至没有所述偏移点。
7.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去重步骤:若有一样的初始数据,则只保留最新的初始数据。
8.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去掉带有错误ID的初始数据步骤:去掉ID为空的初始数据。
9.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:
去掉不带地理坐标的初始数据。
10.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的最小外接圆圆心作为所述ID的位置坐标。
11.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的外接凸包的重心作为所述ID的位置坐标。
12.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的算数平均值作为所述ID的位置坐标。
13.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的几何平均值作为所述ID的位置坐标。
14.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是求出到与一个ID相关的多个地理坐标距离之和最小的点作为所述ID的位置坐标。
15.如权利要求1至14中任意一项所述的构建电子地图定位数据库的方法,其特征在于,所述无线设备的ID信息是基站的CELL ID信息。
16.如权利要求1至14中任意一项所述的构建电子地图定位数据库的方法,其特征在于,所述无线设备的ID信息是WIFI信号源的MAC地址信息。
17.一种构建电子地图定位数据库的系统,其特征在于,该系统包括:
带有GPS的移动通信终端,用于在多个不同地理坐标上同时采集多个无线设备的ID信息;以及用于将采集到的若干无线设备的ID信息和地理坐标上传至服务器;
服务器,用于根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;以及用于将每一个ID和与其相对应的位置坐标整合形成定位数据库。
18.如权利要求17所述的构建电子地图定位数据库的系统,其特征在于,所述移动通信终端还用于将采集到的若干无线设备的ID信息和地理坐标绑定。
19.如权利要求18所述的构建电子地图定位数据库的系统,其特征在于,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。
20.如权利要求17所述的构建电子地图定位数据库的系统,其特征在于,所述服务器还用于过滤掉不符合定位要求的初始数据。
21.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端还包括用于与移动通信网络连接的移动通信模块。
22.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端包括用于与WIFI网络连接的WIFI模块。
23.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端包括用于与移动通信网络连接的移动通信模块,以及用于与WIFI网络连接的WIFI模块。
CN 201110000454 2011-01-04 2011-01-04 构建电子地图定位数据库的方法及系统 Pending CN102063499A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110000454 CN102063499A (zh) 2011-01-04 2011-01-04 构建电子地图定位数据库的方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110000454 CN102063499A (zh) 2011-01-04 2011-01-04 构建电子地图定位数据库的方法及系统

Publications (1)

Publication Number Publication Date
CN102063499A true CN102063499A (zh) 2011-05-18

Family

ID=43998774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110000454 Pending CN102063499A (zh) 2011-01-04 2011-01-04 构建电子地图定位数据库的方法及系统

Country Status (1)

Country Link
CN (1) CN102063499A (zh)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102348160A (zh) * 2011-07-15 2012-02-08 中国电信股份有限公司 基于多模信号的定位方法与系统、定位平台
CN102572689A (zh) * 2011-12-30 2012-07-11 上海顶竹通讯技术有限公司 移动终端定位系统以及方法
CN102749637A (zh) * 2012-07-02 2012-10-24 西安大唐电信有限公司 一种车载gps精确定位的实现方法
CN102802116A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 信息推送方法、服务器及系统
CN102802258A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 扩充定位数据库的方法、服务器及系统
CN103024867A (zh) * 2012-11-22 2013-04-03 北京英进质方科技有限公司 WiFi热点发现方法及网络切换的方法
CN103067861A (zh) * 2013-01-16 2013-04-24 百度在线网络技术(北京)有限公司 无线接入设备的地理位置信息获取方法及设备
CN103095774A (zh) * 2011-10-31 2013-05-08 北京千橡网景科技发展有限公司 地图构建方法和设备及提供地图构建信息的方法和设备
CN103281778A (zh) * 2013-06-03 2013-09-04 上海北大方正科技电脑系统有限公司 基于无线传感网络的物联网智能手机室内定位方法及系统
CN103491603A (zh) * 2012-06-13 2014-01-01 腾讯科技(深圳)有限公司 定位移动通信终端所属地区和/或通信运营商的方法系统
CN103841599A (zh) * 2012-11-27 2014-06-04 北京百度网讯科技有限公司 无线定位能力的评估方法和系统
CN103852771A (zh) * 2012-12-05 2014-06-11 厦门雅迅网络股份有限公司 一种定位漂移的处理方法
CN103856893A (zh) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 一种过滤定位信息的方法及装置
CN103874015A (zh) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 一种识别Wi-Fi位置搬迁的方法和装置
CN103942296A (zh) * 2014-04-14 2014-07-23 尹梦寒 基于id分类与地理信息的数据过滤方法
CN104243926A (zh) * 2014-09-23 2014-12-24 深圳先进技术研究院 一种警用多源大数据采集系统
CN104301431A (zh) * 2014-10-29 2015-01-21 深圳先进技术研究院 一种基于多源大数据gis的重点人群实时监控系统
CN104602293A (zh) * 2014-11-14 2015-05-06 中华电信股份有限公司 无线网络信号范围侦测与展示的系统与方法
CN105472730A (zh) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 一种网络定位方法及装置
CN105516241A (zh) * 2015-11-24 2016-04-20 上海斐讯数据通信技术有限公司 一种获取用户地理位置信息的装置和方法
CN105806351A (zh) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 一种道路信息推测方法及装置
CN105989022A (zh) * 2015-01-30 2016-10-05 北京陌陌信息技术有限公司 数据排重方法及系统
CN106102003A (zh) * 2016-06-07 2016-11-09 广东南方数码科技股份有限公司 一种基于智能硬件的WiFi数据库自动建立方法
CN106211168A (zh) * 2016-07-18 2016-12-07 安徽农业大学 一种结合基站信息判定位置数据真伪的系统和方法
CN106326263A (zh) * 2015-06-29 2017-01-11 阿里巴巴集团控股有限公司 获取数据之间的匹配关系的方法和装置
CN106413084A (zh) * 2016-05-19 2017-02-15 北京三快在线科技有限公司 一种设备定位方法与装置
CN106851572A (zh) * 2017-01-20 2017-06-13 深圳广联赛讯有限公司 基于车载设备的基站位置库建立方法及系统
WO2017161475A1 (zh) * 2016-03-21 2017-09-28 华为技术有限公司 生成电子地图及规划路线的方法和设备
CN107818592A (zh) * 2017-11-24 2018-03-20 北京华捷艾米科技有限公司 协作式同步定位与地图构建的方法、系统及交互系统
CN110186460A (zh) * 2019-06-11 2019-08-30 豪位控股有限公司 无线信标快速布设和标注方法
CN110824468A (zh) * 2019-11-18 2020-02-21 湖南纳雷科技有限公司 基于雷达控制球机跟踪多目标的方法及系统
CN111542113A (zh) * 2020-05-09 2020-08-14 清华大学 定位方法、定位以及地图构建方法、装置、可读存储介质
CN114051021A (zh) * 2021-10-25 2022-02-15 河南信安通信技术股份有限公司 基于地图界面大数据应用综合定位方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060095349A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Method and system for building a location beacon database
US20080108371A1 (en) * 2006-11-07 2008-05-08 Farshid Alizadeh-Shabdiz System and method for estimating positioning error within a wlan-based positioning system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060095349A1 (en) * 2004-10-29 2006-05-04 Skyhook Wireless, Inc. Method and system for building a location beacon database
US20080108371A1 (en) * 2006-11-07 2008-05-08 Farshid Alizadeh-Shabdiz System and method for estimating positioning error within a wlan-based positioning system

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102802116A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 信息推送方法、服务器及系统
CN102802258A (zh) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 扩充定位数据库的方法、服务器及系统
CN102802116B (zh) * 2011-05-27 2016-03-23 北京百度网讯科技有限公司 信息推送方法、服务器及系统
CN102348160A (zh) * 2011-07-15 2012-02-08 中国电信股份有限公司 基于多模信号的定位方法与系统、定位平台
CN103095774B (zh) * 2011-10-31 2017-11-14 北京千橡网景科技发展有限公司 地图构建方法和设备及提供地图构建信息的方法和设备
CN103095774A (zh) * 2011-10-31 2013-05-08 北京千橡网景科技发展有限公司 地图构建方法和设备及提供地图构建信息的方法和设备
CN102572689A (zh) * 2011-12-30 2012-07-11 上海顶竹通讯技术有限公司 移动终端定位系统以及方法
CN102572689B (zh) * 2011-12-30 2015-09-16 上海顶竹通讯技术有限公司 移动终端定位系统以及方法
CN103491603A (zh) * 2012-06-13 2014-01-01 腾讯科技(深圳)有限公司 定位移动通信终端所属地区和/或通信运营商的方法系统
CN103491603B (zh) * 2012-06-13 2016-04-13 腾讯科技(深圳)有限公司 定位移动通信终端所属地区和/或通信运营商的方法系统
CN102749637A (zh) * 2012-07-02 2012-10-24 西安大唐电信有限公司 一种车载gps精确定位的实现方法
CN103024867A (zh) * 2012-11-22 2013-04-03 北京英进质方科技有限公司 WiFi热点发现方法及网络切换的方法
CN103841599B (zh) * 2012-11-27 2017-03-15 北京百度网讯科技有限公司 无线定位能力的评估方法和系统
CN103841599A (zh) * 2012-11-27 2014-06-04 北京百度网讯科技有限公司 无线定位能力的评估方法和系统
CN103856893B (zh) * 2012-12-05 2018-01-26 腾讯科技(深圳)有限公司 一种过滤定位信息的方法及装置
CN103856893A (zh) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 一种过滤定位信息的方法及装置
CN103852771A (zh) * 2012-12-05 2014-06-11 厦门雅迅网络股份有限公司 一种定位漂移的处理方法
CN103852771B (zh) * 2012-12-05 2017-07-11 厦门雅迅网络股份有限公司 一种定位漂移的处理方法
CN103874015A (zh) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 一种识别Wi-Fi位置搬迁的方法和装置
CN103874015B (zh) * 2012-12-18 2018-12-14 北京百度网讯科技有限公司 一种识别Wi-Fi位置搬迁的方法和装置
CN103067861A (zh) * 2013-01-16 2013-04-24 百度在线网络技术(北京)有限公司 无线接入设备的地理位置信息获取方法及设备
CN103281778A (zh) * 2013-06-03 2013-09-04 上海北大方正科技电脑系统有限公司 基于无线传感网络的物联网智能手机室内定位方法及系统
CN103281778B (zh) * 2013-06-03 2016-04-13 上海北大方正科技电脑系统有限公司 基于无线传感网络的物联网智能手机室内定位方法及系统
CN103942296A (zh) * 2014-04-14 2014-07-23 尹梦寒 基于id分类与地理信息的数据过滤方法
CN104243926A (zh) * 2014-09-23 2014-12-24 深圳先进技术研究院 一种警用多源大数据采集系统
CN105472730A (zh) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 一种网络定位方法及装置
CN104301431A (zh) * 2014-10-29 2015-01-21 深圳先进技术研究院 一种基于多源大数据gis的重点人群实时监控系统
CN104301431B (zh) * 2014-10-29 2017-11-07 深圳先进技术研究院 一种基于多源大数据gis的重点人群实时监控系统
CN107734540B (zh) * 2014-11-14 2021-04-13 中华电信股份有限公司 无线网络信号范围侦测与展示的系统与方法
CN104602293A (zh) * 2014-11-14 2015-05-06 中华电信股份有限公司 无线网络信号范围侦测与展示的系统与方法
CN107734540A (zh) * 2014-11-14 2018-02-23 中华电信股份有限公司 无线网络信号范围侦测与展示的系统与方法
CN104602293B (zh) * 2014-11-14 2018-03-02 中华电信股份有限公司 无线网络信号范围侦测与展示的系统与方法
CN105806351A (zh) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 一种道路信息推测方法及装置
CN105989022B (zh) * 2015-01-30 2019-09-13 北京陌陌信息技术有限公司 数据排重方法及系统
CN105989022A (zh) * 2015-01-30 2016-10-05 北京陌陌信息技术有限公司 数据排重方法及系统
CN106326263B (zh) * 2015-06-29 2019-10-08 阿里巴巴集团控股有限公司 获取数据之间的匹配关系的方法和装置
CN106326263A (zh) * 2015-06-29 2017-01-11 阿里巴巴集团控股有限公司 获取数据之间的匹配关系的方法和装置
CN105516241A (zh) * 2015-11-24 2016-04-20 上海斐讯数据通信技术有限公司 一种获取用户地理位置信息的装置和方法
WO2017161475A1 (zh) * 2016-03-21 2017-09-28 华为技术有限公司 生成电子地图及规划路线的方法和设备
CN106413084B (zh) * 2016-05-19 2018-06-22 北京三快在线科技有限公司 一种设备定位方法与装置
CN106413084A (zh) * 2016-05-19 2017-02-15 北京三快在线科技有限公司 一种设备定位方法与装置
CN106102003A (zh) * 2016-06-07 2016-11-09 广东南方数码科技股份有限公司 一种基于智能硬件的WiFi数据库自动建立方法
CN106211168A (zh) * 2016-07-18 2016-12-07 安徽农业大学 一种结合基站信息判定位置数据真伪的系统和方法
CN106851572A (zh) * 2017-01-20 2017-06-13 深圳广联赛讯有限公司 基于车载设备的基站位置库建立方法及系统
CN106851572B (zh) * 2017-01-20 2019-08-06 深圳广联赛讯有限公司 基于车载设备的基站位置库建立方法及系统
CN107818592A (zh) * 2017-11-24 2018-03-20 北京华捷艾米科技有限公司 协作式同步定位与地图构建的方法、系统及交互系统
CN110186460A (zh) * 2019-06-11 2019-08-30 豪位控股有限公司 无线信标快速布设和标注方法
CN110824468A (zh) * 2019-11-18 2020-02-21 湖南纳雷科技有限公司 基于雷达控制球机跟踪多目标的方法及系统
CN110824468B (zh) * 2019-11-18 2021-08-13 湖南纳雷科技有限公司 基于雷达控制球机跟踪多目标的方法及系统
CN111542113A (zh) * 2020-05-09 2020-08-14 清华大学 定位方法、定位以及地图构建方法、装置、可读存储介质
CN114051021A (zh) * 2021-10-25 2022-02-15 河南信安通信技术股份有限公司 基于地图界面大数据应用综合定位方法及系统
CN114051021B (zh) * 2021-10-25 2024-02-23 河南信安通信技术股份有限公司 基于地图界面大数据应用综合定位方法及系统

Similar Documents

Publication Publication Date Title
CN102063499A (zh) 构建电子地图定位数据库的方法及系统
CN104010364B (zh) 用于确定基站的估计的地理位置的方法和系统
CN102932911B (zh) 位置指纹定位方法及定位系统
CN102802116B (zh) 信息推送方法、服务器及系统
CN103281777B (zh) 一种基于WiFi的差分定位方法
CN110087189A (zh) 一种无人机基站部署位置的确定方法及装置
CN101794316A (zh) 基于gps定位和方向识别的实景咨信系统及坐标偏移方法
CN101940055A (zh) 以基于邻近性的自组织网络为基础的位置跟踪
CN102348258A (zh) 一种移动终端定位方法及装置
KR20120124446A (ko) 네트워크 기반 위치 결정 시스템을 위한 위치 데이터베이스 관리
CN103039115A (zh) 使用移动国家代码的地点过滤
CN105242240A (zh) 一种定位器及其室内定位方法、装置和系统
CN104154922A (zh) 一种路径导航方法、服务器及移动终端
CN103747519A (zh) 一种室内定位指纹库的动态建立方法及系统
CN102547568B (zh) 一种近距离交换信息的方法
CN105188135A (zh) 终端定位方法及系统、目标终端及定位服务器
CN103634901A (zh) 基于核密度估计的新型定位指纹采集提取方法
CN103581831A (zh) 基于WiFi以及移动终端的室内定位算法
US20120039316A1 (en) Method of generating map, and method of measuring location of terminal using the map
CN103024661A (zh) 无线定位方法及其系统
CN103297915A (zh) 一种收集位置信息的方法及系统
CN106255054A (zh) 确定移动终端定位间隔的方法、移动终端及服务器
CN106332272A (zh) 定位的方法及设备
CN104519573B (zh) 一种定位方法、装置以及系统
CN102263800A (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
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20110518