专利名称：构建电子地图定位数据库的方法及系统的制作方法
技术领域：
本发明涉及信息技术领域，尤其涉及一种构建电子地图定位数据库的方法及系 统。
背景技术：
在电子地图上实现定位的方法，一般可包括WIFI定位、基站定位和GPS定位。WIFI是一种无线连接技术，可以在电脑、手机等终端间进行无线数据传输。WIFI 作为目前无线传输的主要技术，在各行各业被广泛使用，其是以太网的一种无线扩展，理论 上只要用户位于一个接入点四周的一定区域内，就能以最高约llMb/s的速度接入ffeb。但 实际上，如果有多个用户同时通过一个点接入，带宽被多个用户分享，WIFI的连接速度一般 将只有几百ΙΛ/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，在本发明的第一实施例中，电子地图定位数据库构建方法包括以下步 骤初始数据收集步骤Sl 通过带有GPS和移动通信模块的移动通信终端在多个不同 地理位置(即是不同地理坐标)采集多个初始数据，一般地，一个初始数据包括一个地理位 置上的地理坐标，和在该地理坐标上接收到的多个基站的CELL ID信息。其中，在每一个地 理位置上，均可同时采集多个基站的CELL ID信息，即是在同一个地理位置上，采集到的地 理坐标和CELLID信息为1:N，优选地，N大于等于1。举例说明在本发明的一实施方式中， 带有GPS的移动通信终端用户在第一地理位置(地理坐标为xl，yl)可以同时采集到多个 CELL ID，比如ID1，ID2，ID3等，在第二地理位置(地理坐标为x2，y2)可以同时采集到多 个CELL ID，比如ID2，ID4，ID5等，其中，在不同地理位置，可能会采集到同一个CELL ID, 如ID2，因为虽然地理位置有所变化，但仍是处于该CELL ID基站的信号覆盖范围内，也就 是说，每个CELL ID被采集后，可能对应到多个地理坐标( , , η为任意数)；上传初始数据步骤S2 便携式移动通信终端将采集到的若干CELL ID和地理坐标 通过服务器相应的对外接口上传至服务器。在本发明最佳实施方式中，该便携式移动通信 终端将采集到的若干CELL ID和地理坐标绑定，优选地，该绑定是基于地理坐标和CELL ID 为1:N的关系进行绑定，并通过服务器相应的对外接口将绑定后的数据上传至服务器。例 如在地理坐标为(xl，yl)，采集到的CELL ID为IDl, ID2，ID3时，可绑定为(xl, yl), IDl, 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和移动通信模块的移动通信终端用户在第一地理位置 (地理坐标为xl，yl)可以同时采集到多个CELL ID，比如ID1，ID2，ID3等，在第二地理位 置(地理坐标为x2，y2)可以同时采集到多个CELL ID，比如ID2，ID4，ID5等，其中，在不同 地理位置，可能会采集到同一个CELL ID，如ID2，因为虽然地理位置有所变化，但仍是处于 该CELLID基站的信号覆盖范围内，也就是说，每个CELL ID被采集后，可能对应到多个地理 坐标0(η，办，η为任意数)，故需要从多个地理坐标推算出基站的基站中心点位置坐标，在 本发明最佳实施方式中，该推算是通过推算模块实现的，其推算可采用最小外接圆算法，或 外接多边形中心算法，或算数平均值算法，或几何平均值算法，或爬山法，其中最小外接圆算法此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位 置坐标。外接多边形重心算法此方法将多个地理坐标的外接凸包的重心作为基站中心点 位置坐标。算术平均值算法此方法将多个地理坐标的算数平均值作为基站中心点位置坐 标。几何平均值算法此方法将多个地理坐标的几何平均值作为基站中心点位置坐 标。爬山法此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐 标。在本发明最佳实施方式中，是采用所述爬山法来计算所述基站中心点的位置坐标。请参考图4，在本发明的第二实施例中，本发明提供一种电子地图定位数据库构建 方法，具体包括以下步骤初始数据收集步骤Si，通过带有GPS和WIFI模块的移动通信终端在多个不同地 理位置(即是不同地理坐标)采集多个初始数据，一般地，一个初始数据包括一个地理位置 上的地理坐标，和在该地理坐标上接收到的多个WIFI信号源的MAC地址信息。其中，在每 一个地理位置上，均可同时采集多个WIFI信号源的MAC地址信息，即是在同一个地理位置 上，采集到的地理坐标和MAC地址信息为1:N，优选地，N大于等于1。举例说明在本发明 的一实施方式中，带有GPS的移动通信终端用户在第一地理位置(地理坐标为xl，yl)可以 同时采集到多个MAC地址，比如MACl，MAC2，MAC3等，在第二地理位置(地理坐标为x2，y2) 可以同时采集到多个MAC地址，比如MAC2，MAC4, MAC5等，其中，在不同地理位置，可能会采 集到同一个MAC地址，如MAC2，因为虽然地理位置有所变化，但仍是处于该WIFI信号源的信 号覆盖范围内，也就是说，每个MAC地址被采集后，可能对应到多个地理坐标OCn，办，η为任 意数)；上传初始数据步骤S2’ 便携式移动通信终端将采集到的若干MAC地址和地理坐 标通过服务器相应的对外接口上传至服务器。在本发明最佳实施方式中，该便携式移动通 信终端将采集到的若干MAC地址和地理坐标绑定，优选地，该绑定是基于地理坐标和MAC地 址为1:N的关系进行绑定，并通过服务器相应的对外接口将绑定后的数据上传至服务器。 例如在地理坐标为(xl，yl)，采集到的MAC地址为MAC1,MAC2,MAC3时，可绑定为(xl，yl)， 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模块的移动通信终端用户在第一地理位置 (地理坐标为xl，yl)可以同时采集到多个MAC地址，比如MAC1，MAC2，MAC3等，在第二地理 位置(地理坐标为ι2，ψΣ)可以同时采集到多个MAC地址，比如MAC2，MAC4，MAC5等，其中， 在不同地理位置，可能会采集到同一个MAC地址，如MAC2，因为虽然地理位置有所变化，但 仍是处于该MAC信号源的信号覆盖范围内，也就是说，每个MAC地址被采集后，可能对应到 多个地理坐标( , , η为任意数)，故需要从多个地理坐标推算出基站的基站中心点位置 坐标，在本发明最佳实施方式中，该推算是通过推算模块实现的，其推算可采用最小外接圆 算法，或外接多边形中心算法，或算数平均值算法，或几何平均值算法，或爬山法，其中最小外接圆算法此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位 置坐标。外接多边形重心算法此方法将多个地理坐标的外接凸包的重心作为基站中心点 位置坐标。算术平均值算法此方法将多个地理坐标的算数平均值作为基站中心点位置坐 标。几何平均值算法此方法将多个地理坐标的几何平均值作为基站中心点位置坐 标。爬山法此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐 标。在本发明最佳实施方式中，是采用所述爬山法来计算所述基站中心点的位置坐 标。综上所述，在本发明的最佳实施方式中，是通过带有GPS和移动通信模块以及 WIFI模块的移动通信终端，同时采集基站的CELL ID信息和WIFI信号源的MAC地址信息， 并构建成基站数据库和WIFI信号源数据库，其构建流程可与上述流程一致，只是同时采集 了 CELL ID和MAC地址，在此不再赘述。请参考图7，本发明最佳实施方式中的电子地图定位数据库构建系统包括带有 GPS、移动通信模块、WIFI模块的移动通信终端10，所述移动通信模块是用于与移动通信网 络连接的，所述WIFI模块是用于连接WIFI网络的，以及通过网络与所述移动通信终端10 连接的服务器20:移动通信终端10 用于在多个不同地理位置(即是不同地理坐标)采集多个初始 数据，一般地，一个初始数据包括一个地理位置上的地理坐标，和在该地理坐标上接收到的 多个基站的CELL ID信息和多个WIFI信号源的MAC地址；以及用于将采集到的若干CELLID、MAC地址和地理坐标通过服务器20相应的对外接口将绑定后的数据上传至服务器20， 在本发明最佳实施方式中，该便携式移动通信终端用于将采集到的若干CELL ID、MAC地址 和地理坐标绑定，优选地，该绑定是基于地理坐标和CELL ID、MAC地址为1 N的关系进行绑 定，并通过服务器相应的对外接口将绑定后的数据上传至服务器。例如在地理坐标为(xl， yl)，采集到的CELL ID为皿，ID2, ID3、MAC地址为MACl，MAC2，MAC3时，可绑定为(xl， yl)，IDl，ID2，ID3，MACl，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地址与多个对应的地理坐标绑定，形成电子地图定位数据库，其采集效率 较高，采集数据周期较短，利于建立电子地图定位数据库，以方便为用户提供多种方式的定 位服务，满足在各种情况下的定位需求。应当理解，虽然本说明书按照实施例加以描述，但并非每个实施例仅包含一个独 立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书 作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解 的其他实施方式。上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施例的具体说明， 它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施例或变更 均应包含在本发明的保护范围之内。
权利要求
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模块。
全文摘要
本发明公开了一种构建电子地图定位数据库的方法，包括在多个不同地理坐标上同时采集多个无线设备的ID信息；将采集到的若干无线设备的ID信息和地理坐标上传至服务器；根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标；将每一个ID和与其相对应的位置坐标整合形成定位数据库。本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址，上传至后端服务器运算，将多个CELL ID和/或多个MAC地址与多个对应的位置坐标绑定，形成电子地图定位数据库，其采集效率较高，采集数据周期较短，利于建立电子地图定位数据库，以方便为用户提供多种方式的定位服务，满足在各种情况下的定位需求。
文档编号H04L29/06GK102063499SQ20111000045
公开日2011年5月18日 申请日期2011年1月4日 优先权日2011年1月4日
发明者佘党恩, 张传明 申请人:百度在线网络技术(北京)有限公司