Zoeken Afbeeldingen Maps Play YouTube Nieuws Gmail Drive Meer »
Inloggen
Gebruikers van een schermlezer: klik op deze link voor de toegankelijkheidsmodus. De toegankelijkheidsmodus beschikt over dezelfde essentiėle functies, maar werkt beter met je lezer.

Patenten

  1. Geavanceerd zoeken naar patenten
PublicatienummerCN102063499 A
PublicatietypeAanvraag
AanvraagnummerCN 201110000454
Publicatiedatum18 mei 2011
Aanvraagdatum4 jan 2011
Prioriteitsdatum4 jan 2011
Publicatienummer201110000454.5, CN 102063499 A, CN 102063499A, CN 201110000454, CN-A-102063499, CN102063499 A, CN102063499A, CN201110000454, CN201110000454.5
Uitvinders佘党恩, 张传明
Aanvrager百度在线网络技术(北京)有限公司
Citatie exporterenBiBTeX, EndNote, RefMan
Externe links:  SIPO, Espacenet
Method and system for constructing electronic map locating database
CN 102063499 A
Samenvatting
The invention discloses a method for constructing an electronic map locating database, comprising the following steps of: simultaneously collecting ID information of a plurality of wireless equipment on a plurality of different geographic coordinates; uploading the collected ID information of the plurality of wireless equipment and the geographic coordinates to a server; solving a position coordinate corresponding to each ID according to the ID information of the plurality of wireless equipment and the geographic coordinates; and integrating each ID and the position coordinate corresponding to the ID to form a locating database. With the method, a plurality of CELL IDs of a plurality of base states and/or a plurality of MAC (Multi-Access-Computer) addresses of a plurality of WIFIs (Wireless Fidelity) on a same location can be simultaneously collected through a mobile communication terminal, the plurality of CELL IDs and/or the plurality of MAC addresses can be uploaded to a back-end server for operation and the plurality of CELL IDs and/or the plurality of MAC addresses with a plurality of corresponding position coordinates are bound to form the electronic map locating database, thereby higher collection efficiency and shorter collection data period are realized and the electronic map locating database can be established to conveniently provide location service to a user in a plurality of modes and satisfy the location needs under various conditions.
Claims(23)  vertaald uit het Chinees
1. 一种构建电子地图定位数据库的方法,其特征在于,该方法包括以下步骤:初始数据收集步骤:在多个不同地理坐标上同时采集多个无线设备的ID信息;上传初始数据步骤:将采集到的若干无线设备的ID信息和地理坐标上传至服务器;推算步骤:根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;整合步骤:将每一个ID和与其相对应的位置坐标整合形成定位数据库。 1. A method for positioning an electronic map database is constructed, characterized in that the method comprises the steps of: initial data collection step: simultaneous acquisition of ID information of a plurality of wireless devices in a plurality of different geographic coordinates; initial data upload steps of: ID information and geographical coordinates collected several wireless device uploaded to the server; estimating the steps of: for each ID corresponding to the position coordinates calculated based on ID information and the geographical coordinates of the plurality of wireless devices; consolidation steps of: for each ID and position coordinates corresponding thereto forming a positioning database integration.
2.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“上传初始数据步骤”中,首先需要将采集到的若干无线设备的ID信息和地理坐标绑定,再将绑定的数据上传至所述服务器。 2. Construction of an electronic map to locate the database method according to claim 1, characterized in that the "initial data upload step", the first need to gather information and geographic coordinates to the ID number of the wireless device can be bound, Data then uploaded to the server binding.
3.如权利要求2所述的构建电子地图定位数据库的方法,其特征在于,所述绑定是将地理坐标和ID以1:N的关系进行绑定。 The method of constructing an electronic map to locate the database as claimed in claim 2, wherein said binding is the geographic coordinates and ID 1: N relationship binding.
4.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“上传初始数据步骤”和所述“推算步骤”间,还包括:过滤初始数据步骤:在服务器上过滤掉不符合定位要求的初始数据。 4. The method of constructing an electronic map to locate the database according to claim 1, characterized in that between the "initial data upload step" and said "projections steps" also includes: Initial data filtering steps: On the server filtered does not meet positioning requirements of the initial data.
5.如权利要求4所述的构建电子地图定位数据库的方法,其特征在于,所述“过滤初始数据步骤”包括:基于最小覆盖圆过滤步骤:利用同属于一个ID的多个地理坐标,过滤掉偏移量大于阈值的地理坐标。 5. The method of constructing an electronic map to locate the database according to claim 4, wherein the "initial data filtering step" includes: filtering step based on the minimum coverage circle: use belong to the same ID multiple geographical coordinates filter off offset is greater than the geographical coordinates of the threshold.
6.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,所述“过滤掉偏移量大于阈值的地理坐标”包括:对同属于一个ID的地理坐标,求出其最小覆盖圆的圆心;计算出与所述圆心距离最远的地理坐标;判断所述距离是否大于等于所述阈值;若大于等于所述阈值,则判定相应的地理坐标为偏移点,并过滤掉所述地理坐标。 6. The method of constructing an electronic map to locate the database according to claim 5, characterized in that the "filter out the geographical coordinates of the offset is greater than a threshold value" includes: an ID belonging to the same geographical coordinates, find the minimum covering the center of the circle; calculate the geographical coordinates of the center of the circle farthest distance; determining the distance is greater than equal to the threshold; if greater than or equal to the threshold value, it is determined that the geographical coordinates of the corresponding point offset, and filter out the geographic coordinates. 重复上述步骤,直至没有所述偏移点。 Repeat these steps until the offset is no point.
7.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:去重步骤:若有一样的初始数据,则只保留最新的初始数据。 7. The method of constructing an electronic map to locate the database according to claim 5, characterized in that before the "filtering step based on the minimum coverage circle", further comprising: a de-emphasis steps: If the same initial data, only retains the latest preliminary data.
8.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:去掉带有错误ID的初始数据步骤:去掉ID为空的初始数据。 8. The method of constructing an electronic map to locate the database according to claim 5, characterized in that the front "based on the minimum coverage circle filtration step", further comprising: remove the initial data of step with the wrong ID: remove the ID is empty initial data.
9.如权利要求5所述的构建电子地图定位数据库的方法,其特征在于,在所述“基于最小覆盖圆过滤步骤”前,还包括:去掉不带地理坐标的初始数据。 The method of constructing an electronic map positioning database 9. claimed in claim 5, characterized in that, prior to the "minimum coverage based on round filtration step", further comprising: remove the initial data without geographical coordinates.
10.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的最小外接圆圆心作为所述ID的位置坐标。 10. Construction of an electronic map to locate the database method according to claim 1, characterized in that said "estimated Procedure", is the smallest circumcircle ID associated with a plurality of geographical coordinates of the center, as the ID The position coordinates.
11.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的外接凸包的重心作为所述ID的位置坐标。 11. The rights will be the focus of an ID associated with multiple geographic coordinates external convex hull as the building of an electronic map to locate the database according to claim 1, characterized in that said "estimated Procedure", is ID of positional coordinates.
12.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的算数平均值作为所述ID的位置坐标。 12. Construction of the electronic map database Location method according to claim 1, characterized in that, in the "step of estimating", the count is an ID associated with a plurality of geographical coordinates of the average value as the ID position coordinates.
13.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的几何平均值作为所述ID的位置坐标。 13. Construction of the electronic map database Location method according to claim 1, characterized in that, in the "step of estimating", the geometry is an ID associated with a plurality of geographical coordinates of the average value as the ID position coordinates.
14.如权利要求1所述的构建电子地图定位数据库的方法,其特征在于,在所述“推算步骤”中,是求出到与一个ID相关的多个地理坐标距离之和最小的点作为所述ID的位置坐标。 14. Construction of an electronic map to locate the database method according to claim 1, characterized in that said "estimated step" in multiple geographic coordinates to find an ID associated with the sum of the minimum point distance as The ID of the position coordinates.
15.如权利要求1至14中任意一项所述的构建电子地图定位数据库的方法,其特征在于,所述无线设备的ID信息是基站的CELL ID信息。 15. The method of positioning an electronic map database is constructed according to any one of claims 1 to 14, wherein said wireless device ID information is information CELL ID of the base station.
16.如权利要求1至14中任意一项所述的构建电子地图定位数据库的方法,其特征在于,所述无线设备的ID信息是WIFI信号源的MAC地址信息。 16. The method of constructing an electronic map to locate the database to any one of claims 1 to claim 14, characterized in that the wireless device ID information is WIFI MAC address information sources.
17. —种构建电子地图定位数据库的系统,其特征在于,该系统包括:带有GPS的移动通信终端,用于在多个不同地理坐标上同时采集多个无线设备的ID信息;以及用于将采集到的若干无线设备的ID信息和地理坐标上传至服务器;服务器,用于根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;以及用于将每一个ID和与其相对应的位置坐标整合形成定位数据库。 17. - kind of build the system electronic map positioning database, wherein the system comprises: a mobile communication terminal with a GPS for a number of different geographical coordinates on multiple wireless devices simultaneously acquire ID information; and for The ID information and the geographic coordinates collected several wireless device uploaded to the server; server, location coordinates corresponding to each ID based on the ID information and for determining the geographical coordinates of the plurality of wireless devices; and for each ID and position coordinates corresponding thereto forming a positioning database integration.
18.如权利要求17所述的构建电子地图定位数据库的系统,其特征在于,所述移动通信终端还用于将采集到的若干无线设备的ID信息和地理坐标绑定。 18. The system of positioning electronic map database construction according to claim 17, characterized in that said mobile communication terminal ID information is also used to collect geographic coordinates and a plurality of wireless devices to the binding.
19.如权利要求18所述的构建电子地图定位数据库的系统,其特征在于,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。 19. The electronic positioning system constructs a map database according to claim 18, wherein said binding is the geographic coordinates and wireless device ID 1: N relationship binding.
20.如权利要求17所述的构建电子地图定位数据库的系统,其特征在于,所述服务器还用于过滤掉不符合定位要求的初始数据。 20. Construction of an electronic map to locate the database system according to claim 17, characterized in that the server is also used to filter out the positioning does not meet the requirements of the initial data.
21.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端还包括用于与移动通信网络连接的移动通信模块。 21. The system of electronic map to locate the database constructed according to any one of claims 17 to 20, characterized in that the mobile communication terminal with a GPS also includes a mobile communication module connected to the mobile communications network.
22.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端包括用于与WIFI网络连接的WIFI模块。 22. The system of electronic map to locate the database constructed according to any one of claims 17 to 20, characterized in that the mobile communication terminal with GPS and WIFI module includes a WIFI network connection.
23.如权利要求17至20中任意一项所述的构建电子地图定位数据库的系统,其特征在于,所述带有GPS的移动通信终端包括用于与移动通信网络连接的移动通信模块,以及用于与WIFI网络连接的WIFI模块。 23. The construction of any one of the positioning system electronic map database of claims 17 to 20, characterized in that the mobile communication terminal with GPS includes a mobile communication module connected with a mobile communication network, and WIFI WIFI module for network connectivity.
Beschrijving  vertaald uit het Chinees

构建电子地图定位数据库的方法及系统 The method of constructing an electronic map to locate the database and system

技术领域 Technical Field

[0001] 本发明涉及信息技术领域,尤其涉及一种构建电子地图定位数据库的方法及系统。 [0001] The present invention relates to the field of information technology, particularly to a method and system for constructing electronic map positioning database.

背景技术 Background

[0002] 在电子地图上实现定位的方法,一般可包括WIFI定位、基站定位和GPS定位。 [0002] The way to achieve positioning in the electronic map, generally include WIFI positioning, the base station location and GPS positioning.

[0003] WIFI是一种无线连接技术,可以在电脑、手机等终端间进行无线数据传输。 [0003] WIFI is a wireless connectivity technology, wireless data transmission between computers, mobile phones and other terminals. WIFI 作为目前无线传输的主要技术,在各行各业被广泛使用,其是以太网的一种无线扩展,理论上只要用户位于一个接入点四周的一定区域内,就能以最高约llMb/s的速度接入ffeb。 As the main WIFI wireless transmission technology, it is widely used in all walks of life, which is a wireless Ethernet extensions, in theory, as long as the user is located within a certain area around the access point, you can order up to about llMb / s speed access ffeb. 但实际上,如果有多个用户同时通过一个点接入,带宽被多个用户分享,WIFI的连接速度一般将只有几百ΙΛ/s。 But in fact, if there are multiple users simultaneously through one point of access, the bandwidth is shared by multiple users, WIFI connection speeds will generally only a few hundred ΙΛ / s.

[0004] WIFI定位是基于以下条件实现的:WIFI热点(Access Point, AP, WIFI信号源) 越来越多,在城市中更趋向于空间任何一点都能接收到至少一个WIFI热点信号。 [0004] WIFI positioning is achieved based on the following criteria: WIFI hotspot (Access Point, AP, WIFI signal source) more and more, in cities tend to any point in space can receive the signal at least a WIFI hotspot. 热点只要通电,不管它怎么加密的,都一定会向周围发射信号。 Hot whenever power is applied, regardless of how it is encrypted, it will transmit signals to the surroundings. 该信号中包含此热点的唯一全球ID, 即是MAC地址。 This signal is the only global ID contain this hot, that is, MAC address. 即使距离此热点比较远,无法建立连接,但还是可以侦听到它的存在。 Even from a distance this hot, you can not establish a connection, but still can listen to its existence. 热点一般都是很少变位置的,比较固定。 Hot generally little changed position, relatively fixed. 定位端可以通过检测附近的热点,并将该热点信息发送至服务器,并由该服务器根据热点信息,将存储于该服务器中的定位数据库中的相应地理坐标发送至定位端,实现定位。 Locating nearby can detect hot spots, the hot spot and sends information to the server by the server based on the hot spot information will be stored in the server location database corresponding geographical coordinates are sent to locate the end, to achieve positioning. 虽然WIFI定位精度比GPS要低,受服务范围限制,而且没有方向、速度等数据,不能导航,更不能离线使用等,但它有比GPS更优越的地方,就是在人口、楼群越密集的地方,使用的效果会更好。 Although WIFI GPS positioning accuracy is lower than the range of services is limited by, and there is no direction, speed and other data, can not navigate, but can not be used offline, etc., but it has a superior place than the GPS is in the population, the more dense buildings the effect of local, would be better used. GPS启动时间长,且在室内是无效的,天气不好的时候表现也欠佳,楼群太密集的地方也不太好用,这些因素都被WIFI定位克服了。 GPS starts a long time, and in the interior is invalid, bad weather performance is poor, the place is not too dense buildings handy, these factors have been overcome WIFI located. 然而, 若想实现WIFI定位,这需要逐一采集WIFI的MAC地址和对应的位置信息,并将该MAC地址和位置信息进行绑定,并构建定位数据库,以方便定位端查询。 However, if you want to achieve WIFI positioning, which requires each collection WIFI MAC address and the corresponding location information, and the MAC address and location information to bind, and build location database to facilitate locating the query.

[0005] 另外,对于基站的定位,因基站的位置一般来说是相对固定的,现有的做法大多通过多个基站检测在其覆盖区域内的移动终端,并通过三角计算,得到该移动终端的位置。 [0005] Further, the positioning of the base station, depending on the position of the base station is generally fixed relative to existing practices mostly detected mobile terminals via a plurality of base stations within its coverage area, by triangulation, to give the mobile terminal location. 然而,这种基于三角计算的定位准确度较差,若要使准确度提高,则需要逐一采集基站位置的CELL ID和位置信息,并将该CELL ID和位置信息进行绑定,并构建定位数据库,以方便定位端查询。 However, the positioning accuracy is poor based on triangulation, to make to improve the accuracy, you need CELL ID and location information collected by one base station location, and the CELL ID and location information to bind, and build location database to facilitate locating the query.

[0006] 然而,现有技术中的WIFI的MAC地址和位置信息、基站的CELL ID和位置信息只能逐一采集,即是在同一地点时,每一次采集只能采集到一个MAC地址或者一个CELL ID,这样的采集方式,在现实中,特别是对于城市而言,同一地点存在的基站信号和WIFI信号可能有多个,若还是采用现有技术中的逐一采集,则在每一个地点上都需要花较多的时间进行采集,从而导致采集效率非常低,采集数据周期非常长,很不利于构建电子地图定位数据库。 [0006] However, CELL ID and location information of the prior art WIFI MAC address and location information, the base station can only collect one by one, that is, at the same place, every collection can only collect a MAC address or a CELL ID, this acquisition mode, in reality, especially for urban areas, the same site of the base station signal and WIFI signal may have several, if still use the art collection one by one, then in every place all it takes more time for the collection, resulting collection efficiency is very low, data acquisition cycle is very long, very conducive to building a digital map to locate the database.

发明内容 DISCLOSURE

[0007] 本发明目的是在于提供一种改善定位数据采集效率的构建电子地图定位数据库方法。 [0007] The present invention is to provide a method of improving the database positioning data collection efficiency of constructing electronic positioning map.

[0008] 本发明的另一目的在于提供一种改善定位数据采集效率的构建电子地图定位数据库系统。 [0008] Another object of the present invention to provide an improved positioning data collection efficiency of constructing electronic map positioning database system.

[0009] 相应地,本发明的一种实施方式的构建电子地图定位数据库方法,包括以下步骤: [0009] Accordingly, the construct of the present invention, one embodiment of an electronic map database positioning method, comprising the steps of:

[0010] 初始数据收集步骤:在多个不同地理坐标上同时采集多个无线设备的ID信息; [0010] The initial data collection step: simultaneous acquisition of ID information of a plurality of wireless devices in a plurality of different geographic coordinates;

[0011] 上传初始数据步骤:将采集到的若干无线设备的ID信息和地理坐标上传至服务器; [0011] The initial data upload step: the ID information and geographical coordinates collected several wireless devices uploaded to the server;

[0012] 推算步骤:根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标; [0012] estimated the steps of: location coordinates of each corresponding ID determined according to ID information and geographical coordinates of the plurality of wireless devices;

[0013] 整合步骤:将每一个ID和与其相对应的位置坐标整合形成定位数据库。 [0013] The integrated steps: each of the ID and position coordinates corresponding thereto forming a positioning database integration.

[0014] 作为本发明的进一步改进,在所述“上传初始数据步骤”中,首先需要将采集到的若干无线设备的ID信息和地理坐标绑定,再将绑定的数据上传至所述服务器。 ID information and geographical coordinates [0014] As a further refinement of the invention, the "initial data upload step", first you need to collect a number of wireless devices to bind, and then bind the data is uploaded to the server .

[0015] 作为本发明的进一步改进,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。 [0015] As a further refinement of the invention, the binding is the geographic coordinates and wireless devices ID 1: N relationship binding.

[0016] 作为本发明的进一步改进,在所述“上传初始数据步骤”和所述“推算步骤”间,还包括: [0016] As a further refinement of the invention, the "initial data upload step" and the "estimated step" between, further comprising:

[0017] 过滤初始数据步骤:在服务器上过滤掉不符合定位要求的初始数据。 [0017] Initial data filtering steps: On the server filter does not conform to the requirements of the initial positioning data.

[0018] 作为本发明的进一步改进,所述“过滤初始数据步骤”包括: [0018] As a further refinement of the invention, the "initial data filtering step" includes:

[0019] 基于最小覆盖圆过滤步骤:利用同属于一个ID的多个地理坐标,过滤掉偏移量大于阈值的地理坐标。 [0019] Based on Minimum Circle - cover filtration step: using the same ID belonging to a plurality of geographical coordinates, to filter out the geographical coordinates of the offset is greater than a threshold value.

[0020] 作为本发明的进一步改进,所述“过滤掉偏移量大于阈值的地理坐标”包括: [0020] As a further refinement of the invention, the "filter out the geographical coordinates of the offset is greater than a threshold value" includes:

[0021] 对同属于一个无线设备ID的地理坐标,求出其最小覆盖圆的圆心; [0021] The wireless device ID belong to the same geographical coordinates, find the minimum coverage circle's center;

[0022] 计算出与所述圆心距离最远的地理坐标; [0022] calculate the geographical coordinates of the center of the circle farthest;

[0023] 判断所述距离是否大于等于所述阈值; [0023] Analyzing the distance is greater than or equal to the threshold value;

[0024] 若大于等于所述阈值,则判定相应的地理坐标为偏移点,并过滤掉所述地理坐标。 [0024] If greater than or equal to the threshold value, it is determined that the geographical coordinates of the corresponding point offset, and filter out the geographical coordinates.

[0025] 重复上述步骤,直至没有所述偏移点。 [0025] Repeat the above steps until the offset is no point.

[0026] 作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括: Before [0026] As a further refinement of the invention, in the "filtering step based on the minimum coverage circle", further comprising:

[0027] 去重步骤:若有一样的初始数据,则只保留最新的初始数据。 [0027] The de-emphasis steps: If the same initial data, leaving only the latest preliminary data.

[0028] 作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括: Before [0028] As a further refinement of the invention, in the "filtering step based on the minimum coverage circle", further comprising:

[0029] 去掉带有错误无线设备ID的初始数据步骤:去掉无线设备ID为空的初始数据。 [0029] removed with initial data Step Error wireless device ID: remove the wireless device ID is empty initial data.

[0030] 作为本发明的进一步改进,在所述“基于最小覆盖圆过滤步骤”前,还包括: Before [0030] As a further refinement of the invention, in the "filtering step based on the minimum coverage circle", further comprising:

[0031] 去掉不带地理坐标的初始数据。 [0031] Initial data removed without geographical coordinates.

[0032] 作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的最小外接圆圆心作为所述ID的位置坐标。 [0032] As a further refinement of the invention, the "estimated Procedure", is the smallest circumcircle ID associated with a plurality of geographical coordinates of the center as the position coordinates of the ID's.

[0033] 作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的外接凸包的重心作为所述ID的位置坐标。 [0033] As a further refinement of the invention, the "estimated Procedure", is the focus of an external ID associated with a plurality of convex hull geographical coordinates as the position coordinates of the ID's.

[0034] 作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的算数平均值作为所述ID的位置坐标。 [0034] As a further improvement of the invention, in the "step of estimating", the arithmetic mean is the ID associated with a plurality of geographic coordinates as the coordinates of the position of the ID. [0035] 作为本发明的进一步改进,在所述“推算步骤”中,是将与一个ID相关的多个地理坐标的几何平均值作为所述ID的位置坐标。 [0035] As a further improvement of the invention, in the "step of estimating", the geometric mean is the ID associated with a plurality of geographic coordinates as the coordinates of the position of the ID.

[0036] 作为本发明的进一步改进,在所述“推算步骤”中,是求出到与一个ID相关的多个地理坐标距离之和最小的点作为所述ID的位置坐标。 [0036] As a further refinement of the invention, the "estimated Procedure", is determined to multiple geographically ID associated with a minimum sum of point coordinates distance as the position coordinates of the ID's.

[0037] 作为本发明的进一步改进,所述无线设备的ID信息是基站的CELL ID信息。 [0037] As a further improvement of the invention, the wireless device ID information is information CELL ID of the base station.

[0038] 作为本发明的进一步改进,所述无线设备的ID信息是WIFI信号源的MAC地址信肩、ο [0038] As a further refinement of the invention, the wireless device ID information is the MAC address information shoulder WIFI signal source, ο

[0039] 相应地,本发明一种实施方式的构建电子地图定位数据库构建系统,包括: [0039] Accordingly, one embodiment of the invention is to build an electronic map database construction positioning systems, including:

[0040] 带有GPS的移动通信终端,用于在多个不同地理坐标上同时采集多个无线设备的ID信息;以及用于将采集到的若干无线设备的ID信息和地理坐标上传至服务器; [0040] The mobile communication terminal with a GPS for simultaneous acquisition of ID information from multiple wireless devices in a number of different geographic coordinates; and ID information and geographical coordinates for several wireless devices will be collected uploaded to the server;

[0041] 服务器,用于根据所述若干无线设备的ID信息和地理坐标求出每一个ID所对应的位置坐标;以及用于将每一个ID和与其相对应的位置坐标整合形成定位数据库。 [0041] server, for each of the position coordinates of the corresponding ID is obtained according to the ID information and geographical coordinates of the plurality of wireless devices; and means for each of the ID and location coordinates corresponding thereto is formed to integrate location database.

[0042] 作为本发明的进一步改进,所述移动通信终端还用于将采集到的若干无线设备的ID信息和地理坐标绑定。 [0042] As a further improvement of the invention, the mobile communication terminal ID information is also used to collect and geographical coordinates of a number of wireless devices to bind.

[0043] 作为本发明的进一步改进,所述绑定是将地理坐标和无线设备的ID以1:N的关系进行绑定。 [0043] As a further refinement of the invention, the binding is the geographic coordinates and wireless devices ID 1: N relationship binding.

[0044] 作为本发明的进一步改进,所述服务器还用于过滤掉不符合定位要求的初始数据。 [0044] As a further refinement of the invention, the server is also used to filter out the positioning does not meet the requirements of the initial data.

[0045] 作为本发明的进一步改进,所述带有GPS的移动通信终端还包括用于与移动通信网络连接的移动通信模块。 The mobile communication terminal [0045] As a further refinement of the invention, said with a GPS also includes a mobile communication module connected to the mobile communications network.

[0046] 作为本发明的进一步改进,所述带有GPS的移动通信终端包括用于与WIFI网络连接的WIFI模块。 [0046] As a further refinement of the invention, a mobile communication terminal with GPS and WIFI module includes a WIFI network connection.

[0047] 作为本发明的进一步改进,所述带有GPS的移动通信终端包括用于与移动通信网络连接的移动通信模块,以及用于与WIFI网络连接的WIFI模块。 [0047] As a further refinement of the invention, a mobile communication terminal with GPS includes a mobile communication module connected with a mobile communication network, and WIFI module for use with WIFI internet access.

[0048] 相较于现有技术,本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址,上传至后端服务器运算,将多个CELL ID和/ 或多个MAC地址与多个对应的位置坐标绑定,形成电子地图定位数据库,其采集效率较高, 采集数据周期较短,利于建立电子地图定位数据库,以方便为用户提供多种方式的定位服务,满足在各种情况下的定位需求。 [0048] Compared to the prior art, the present invention can be collected simultaneously by the mobile communication terminal in the same place more of a plurality CELL ID plurality of base stations and / or multiple WIFI MAC address, uploaded to the back-end server operation, will a plurality of CELL ID and / or a plurality of MAC addresses and a plurality of position coordinates corresponding to the binding, formed positioning electronic map database, its high collection efficiency, a shorter period of data collection, to the establishment of an electronic map database positioned to facilitate for the user location-based services offer a variety of ways to meet the positioning needs in various situations.

附图说明 Brief Description

[0049] 通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其他特征、目的和优点将会变得更加明显: [0049] Non-limiting detailed description of embodiments given with reference to the following drawings taken a reading of other features, objects and advantages of the invention will become more apparent:

[0050] 图1是本发明一实施例中电子地图定位数据库构建方法的流程图。 [0050] FIG. 1 is a flowchart illustrating a method of constructing an electronic map to locate the database to an embodiment of the present invention.

[0051] 图2是图1中步骤S3中子步骤的流程图。 [0051] FIG. 2 is a flow chart diagram of the step 1 step S3 neutrons.

[0052] 图3是图2中步骤S34中子步骤的流程图。 [0052] FIG. 3 is a flowchart of step S34 neutron Step 2.

[0053] 图4是本发明另一实施例中电子地图定位数据库构建方法的流程图。 [0053] FIG. 4 is an example of an electronic map to locate the database to another embodiment of the present invention is a method of constructing a flowchart.

[0054] 图5是图4中步骤S3'中子步骤的流程图。 [0054] FIG. 5 is a step S3 'in FIG. 4 flowchart neutron step.

[0055] 图6是图5中步骤S34'中子步骤的流程图。 [0055] FIG. 6 is a step S34 'in Fig. 5 flowchart neutron step. [0056] 图7是本发明一实施方式中电子地图定位系统的模块图。 [0056] FIG. 7 is a block diagram of one embodiment of the present invention is the way the electronic map positioning system. 具体实施方式 DETAILED DESCRIPTION

[0057] 为了对发明的技术特征、发明目的和技术效果有更加清楚的理解,现对照附图说明本发明的具体实施方式,在各图中相同的标号表示步骤相同的部分。 [0057] For the technical features of the invention, the object of the invention and technical effects are more clearly understood, is reference to the drawings illustrate specific embodiments of the present invention, in the drawings, like reference numerals denote the same parts step. 在本文中,“示意性” 表示“充当实例、例子或说明”,不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。 In this article, the term "exemplary" means "serving as an example, or illustration," and should not be described as "exemplary" Any illustration herein, the embodiment explained as a more preferred or more advantages technology solutions.

[0058] 无线通信设备如基站和WIFI信号源都具有全球唯一ID,具体来说,基站全球唯一ID为CELL ID、WIFI信号源全球唯一的ID为MAC地址。 [0058] The wireless communication devices such as base stations and WIFI signal source has a globally unique ID, specifically, the base station is globally unique ID CELL ID, WIFI signal source globally unique ID for the MAC address. 这些全球唯一ID可以用于为移动通信终端用户提供地理位置定位服务。 These global unique ID can be used to provide geographic location services for mobile communication terminal users.

[0059] 本发明中的电子地图定位数据库将基站的CELL ID、WIFI信号源的MAC地址以及与每一个CELL ID、MAC地址分别相对应的位置坐标关联起来。 [0059] CELL ID, MAC address WIFI signal source to the present invention, an electronic positioning map database and the position coordinates of the base station MAC address corresponding respectively associated with each of CELL ID, together. 构建电子地图定位数据库的首要步骤是收集多个基站的CELL ID、多个WIFI信号源的MAC地址及地理坐标,多个基站的CELL ID及多个WIFI信号源的MAC地址可以同时收集,当然,也可以分别进行收集。 The first step to build an electronic map to locate the database is a collection of a plurality of base stations CELL ID, MAC address and the geographic coordinates of a plurality WIFI signal sources, CELL ID and multiple WIFI signal source MAC address of a plurality of base stations can simultaneously collect, of course, It can also be collected separately.

[0060] 请参考图1,在本发明的第一实施例中,电子地图定位数据库构建方法包括以下步骤: [0060] Referring to Figure 1, in a first embodiment of the present invention, the electronic map to locate the database construction method comprises the following steps:

[0061] 初始数据收集步骤Sl :通过带有GPS和移动通信模块的移动通信终端在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个基站的CELL ID信息。 [0061] The initial data collection step Sl: the mobile communication terminal with a GPS and a mobile communication module of a plurality of initial data acquisition at a plurality of different geographical locations (i.e., different geographic coordinates), in general, an initial data comprises a location the geographical coordinates of and received on the geographic coordinates of a plurality of base stations CELL ID information. 其中,在每一个地理位置上,均可同时采集多个基站的CELL ID信息,即是在同一个地理位置上,采集到的地理坐标和CELLID信息为1:N,优选地,N大于等于1。 Wherein, in each location can simultaneously acquire CELL ID information from multiple base stations, that is, in the same location, the collected information CELLID geographical coordinates and 1: N, preferably, N is greater than or equal to 1 . 举例说明:在本发明的一实施方式中, 带有GPS的移动通信终端用户在第一地理位置(地理坐标为xl,yl)可以同时采集到多个CELL ID,比如ID1,ID2,ID3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个CELL ID,比如ID2,ID4,ID5等,其中,在不同地理位置,可能会采集到同一个CELL ID, 如ID2,因为虽然地理位置有所变化,但仍是处于该CELL ID基站的信号覆盖范围内,也就是说,每个CELL ID被采集后,可能对应到多个地理坐标(¾,¾, η为任意数); For example: In one embodiment of the present invention, a mobile communication terminal users with GPS in a first location (geographic coordinates xl, yl) you can collect multiple CELL ID, such as ID1, ID2, ID3, etc. In a second location (geographic coordinates x2, y2) can be collected simultaneously to multiple CELL ID, such as ID2, ID4, ID5, etc., wherein, in a different location, may be collected with a CELL ID, such as ID2, because Although the location has changed, but still be within the coverage area of the CELL ID of the base station, that is, after each CELL ID is acquired, may correspond to a plurality of geographic coordinates (¾, ¾, η is an arbitrary number) ;

[0062] 上传初始数据步骤S2 :便携式移动通信终端将采集到的若干CELL ID和地理坐标通过服务器相应的对外接口上传至服务器。 [0062] The initial data upload step S2: portable mobile communication terminal will be collected several CELL ID and geographical coordinates through a server to upload the corresponding external interface to the server. 在本发明最佳实施方式中,该便携式移动通信终端将采集到的若干CELL ID和地理坐标绑定,优选地,该绑定是基于地理坐标和CELL ID 为1:N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。 In the preferred embodiment of the present invention, the portable mobile communication terminal will be collected several CELL ID and geographical coordinates bindings, preferably, the binding is based on geographic coordinates and CELL ID is 1: N relationship to bind, and the data server corresponding external interface after binding uploaded to the server. 例如在地理坐标为(xl,yl),采集到的CELL ID为IDl, ID2,ID3时,可绑定为:(xl, yl), IDl, ID2,ID3这样的数据格式,并上传至服务器;在地理坐标为(x2,y2),采集到的CELLID为ID2,ID4,ID5时,可绑定为:(x2, y2),ID2,ID4,ID5这样的数据格式,并上传至服务器; For example, in geographical coordinates (xl, yl), collected CELL ID is IDl, ID2, ID3, it can bind to: (xl, yl), IDl, ID2, ID3 such data format and uploaded to the server; the geographical coordinates (x2, y2), collected CELLID as ID2, ID4, when ID5, can bind to: (x2, y2), ID2, ID4, ID5 such data format and uploaded to the server;

[0063] 过滤初始数据步骤S3 :在服务器上去除不符合定位要求的初始数据,值得一提的是,此步骤并非本发明的必要步骤,只是为了更好的进行下述的推算步骤S4而做的预处理; [0063] Initial data filtering step S3: on the server to remove the original data location does not meet the requirements, it is worth mentioning that this step is not essential step of the present invention, but in order to better carry out the following steps S4 and make projections pretreatment;

[0064] 推算步骤S4 :服务器上运行推算模块,即对过滤后的CELL ID及地理坐标根据算法求出每一个CELL ID地址所对应的基站中心点的位置坐标; [0064] estimating step S4: estimation module running on the server, namely CELL ID and geographical coordinates filtered position coordinates of each CELL ID address corresponding to the center point of the base station according to an algorithm determined;

[0065] 整合步骤S5 :将CELL ID地址和其相对应的基站中心点位置坐标整合形成基站数据库。 [0065] Integration step S5: The CELL ID address and center position coordinates of its corresponding base station forming integrated database.

[0066] 步骤S3的说明:对于初始数据,其中可能存在地理坐标与CELL ID偏差较大的数据,一般这种偏差是来源于移动通信终端的GPS在某段时间内无法连接卫星而导致,需要进行过滤,否则会严重影响后续的推算模块的准确性。 Description [0066] Step S3: For the initial data, there may be geographic coordinates and CELL ID deviation larger data, such deviations are generally derived from GPS mobile satellite communication terminal can not connect within a certain period of time and cause, need filter, otherwise it will seriously affect the accuracy of subsequent projections module. 请参考图2,过滤的方法是对接收到的初始数据进行一系列的处理,具体流程依次如下: Please refer to FIG. 2, the method of filtering the received data is the initial series of the processing, the specific process sequence is as follows:

[0067] S31、去重,如果有所有信息都一样的初始数据,则只保留最新的初始数据; [0067] S31, de-emphasis, if all the information is the same as the initial data, leaving only the latest of the initial data;

[0068] S32、去掉带有错误CELL ID的初始数据:去掉CELL ID为空或CELL ID里有符号的初始数据,在本发明最佳实施方式中,是去掉CELL ID中有负号的初始数据; [0068] S32, remove the initial data with errors CELL ID's: remove CELL ID CELL ID is empty or there are initial data symbols, in the preferred embodiment of the present invention, is to remove the CELL ID in the initial data minus sign ;

[0069] S33、去掉不带地理坐标的初始数据; [0069] S33, the initial data is removed without geographical coordinates;

[0070] S34、基于最小覆盖圆过滤:利用同属于一个CELL ID的地理坐标,找出其中和其他点偏移最大的点,如图3所示,具体步骤如下: [0070] S34, based on the minimum coverage round filter: the use of a CELL ID belong to the same geographical coordinates and other points where to find the point of maximum deviation, shown in Figure 3, follow these steps:

[0071] S341、对于每组同属于一个CELL ID的地理坐标,求出其最小覆盖圆的圆心(平均 [0071] S341, for each group belong to the same geographic coordinate a CELL ID, find the center of the circle covering the minimum (mean

占). /、、、 / » Accounting). / ,,, / »

[0072] S342、计算该组数据中,与所述圆心距离最远的点; [0072] S342, the calculation of the data set, and the farthest point of the center;

[0073] S343、判断所述最远的距离大于等于阈值,在本发明最佳实施方式中,所述阈值设为20000米; [0073] S343, determine the furthest distance is greater than or equal to the value, in the preferred embodiment of the present invention, the threshold value is set to 20,000 meters;

[0074] S344、若大于等于所述阈值则判定相应的地理坐标为偏移点,并过滤掉所述偏移占. [0074] S344, if it is greater than or equal to the threshold determination of the geographical coordinates of the corresponding point offset, and filter out the offset account.

^ \\\ » ^ \\\ »

[0075] S345、若小于所述阈值,则该组数据中没有偏移点; [0075] S345, if less than the threshold value, the data set is not offset points;

[0076] 重复上述步骤,直到数据中没有偏移点后,输出过滤后数据至推算步骤S4。 [0076] Repeat the above steps until the data point is not offset, the output filtered data to calculate the step S4.

[0077] 步骤S4的说明:因带有GPS和移动通信模块的移动通信终端用户在第一地理位置(地理坐标为xl,yl)可以同时采集到多个CELL ID,比如ID1,ID2,ID3等,在第二地理位置(地理坐标为x2,y2)可以同时采集到多个CELL ID,比如ID2,ID4,ID5等,其中,在不同地理位置,可能会采集到同一个CELL ID,如ID2,因为虽然地理位置有所变化,但仍是处于该CELLID基站的信号覆盖范围内,也就是说,每个CELL ID被采集后,可能对应到多个地理坐标0(η,办,η为任意数),故需要从多个地理坐标推算出基站的基站中心点位置坐标,在本发明最佳实施方式中,该推算是通过推算模块实现的,其推算可采用最小外接圆算法,或外接多边形中心算法,或算数平均值算法,或几何平均值算法,或爬山法,其中: [0077] Step S4 is described: by the mobile communication terminal user with GPS and a mobile communication module in a first location (geographic coordinates xl, yl) to simultaneously capture a plurality of CELL ID, such as ID1, ID2, ID3 and other In a second location (geographic coordinates x2, y2) can be collected simultaneously to multiple CELL ID, such as ID2, ID4, ID5, etc., wherein, in a different location, may be collected with a CELL ID, such as ID2, because although the location has changed, but still be within the coverage area of the CELLID base station, that is, after each CELL ID is acquired, it may correspond to a plurality of geographic coordinates 0 (η, office, η is an arbitrary number ), they need more than one geographical coordinates deduced from the center position coordinates of the base station, in the preferred embodiment of the present invention, the projection is realized by estimating module, with a projected minimum circumcircle algorithm can be used, or an external polygon center algorithm, or arithmetic mean algorithm, or the geometric mean algorithm, or hill climbing, in which:

[0078] 最小外接圆算法:此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位置坐标。 [0078] The minimum circumcircle method: This method is the minimum circumscribed circle of multiple geographic coordinates of the center position as the center coordinates of the base station.

[0079] 外接多边形重心算法:此方法将多个地理坐标的外接凸包的重心作为基站中心点位置坐标。 [0079] External polygon center of gravity method: This method will add more than one geographical coordinates focus the convex hull of the position coordinates of the base station as a central point.

[0080] 算术平均值算法:此方法将多个地理坐标的算数平均值作为基站中心点位置坐标。 [0080] The arithmetic mean algorithm: This method arithmetic mean of the plurality of geographic coordinates as center position coordinates of the base station.

[0081] 几何平均值算法:此方法将多个地理坐标的几何平均值作为基站中心点位置坐标。 [0081] The geometric mean algorithm: This method will mean geometric multiple geographic coordinates as center position coordinates of the base station.

[0082] 爬山法:此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐标。 [0082] climbing method: This method is to determine the geographical coordinates of the point and the minimum distance between the position coordinates of the base station as a central point.

[0083] 在本发明最佳实施方式中,是采用所述爬山法来计算所述基站中心点的位置坐标。 [0083] In a preferred embodiment of the present invention, the position coordinates of the mountain climbing method to calculate the center point of the base station use.

[0084] 请参考图4,在本发明的第二实施例中,本发明提供一种电子地图定位数据库构建方法,具体包括以下步骤: [0084] Referring to Figure 4, in the second embodiment of the present invention, the present invention provides an electronic map to locate the database construction method includes the following steps:

[0085] 初始数据收集步骤Si,:通过带有GPS和WIFI模块的移动通信终端在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个WIFI信号源的MAC地址信息。 [0085] Si ,: initial data collection step by the mobile communication terminal with a GPS module and WIFI plurality of initial data acquisition at a plurality of different geographical locations (i.e., different geographic coordinates), in general, an initial data comprises a location MAC address information on the geographical coordinates, and received on the geographic coordinates of a plurality WIFI signal source. 其中,在每一个地理位置上,均可同时采集多个WIFI信号源的MAC地址信息,即是在同一个地理位置上,采集到的地理坐标和MAC地址信息为1:N,优选地,N大于等于1。 MAC address information which, in each location can simultaneously capture multiple WIFI signal source that is in the same location, to collect geographic coordinates and MAC address information is 1: N, preferably, N greater than or equal to 1. 举例说明:在本发明的一实施方式中,带有GPS的移动通信终端用户在第一地理位置(地理坐标为xl,yl)可以同时采集到多个MAC地址,比如MACl,MAC2,MAC3等,在第二地理位置(地理坐标为x2,y2) 可以同时采集到多个MAC地址,比如MAC2,MAC4, MAC5等,其中,在不同地理位置,可能会采集到同一个MAC地址,如MAC2,因为虽然地理位置有所变化,但仍是处于该WIFI信号源的信号覆盖范围内,也就是说,每个MAC地址被采集后,可能对应到多个地理坐标OCn,办,η为任意数); For example: In one embodiment of the present invention, a mobile communication terminal user at the first location with a GPS (geographic coordinates xl, yl) to simultaneously capture multiple MAC addresses, such as MACl, MAC2, MAC3, etc., In the second location (geographic coordinates x2, y2) can collect multiple MAC addresses, such as MAC2, MAC4, MAC5 etc., which in different geographic locations may be collected with a MAC address, such as MAC2, because Although the location has changed, but still within the WIFI signal source signal coverage, that is, each MAC address is being collected, may correspond to multiple geographical coordinates OCn, office, η is an arbitrary number);

[0086] 上传初始数据步骤S2' :便携式移动通信终端将采集到的若干MAC地址和地理坐标通过服务器相应的对外接口上传至服务器。 [0086] The initial data upload step S2 ': portable mobile communication terminal will be collected in a number of MAC addresses and geographical coordinates through a server to upload the corresponding external interface to the server. 在本发明最佳实施方式中,该便携式移动通信终端将采集到的若干MAC地址和地理坐标绑定,优选地,该绑定是基于地理坐标和MAC地址为1:N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。 In the preferred embodiment of the present invention, the portable mobile communication terminal will be collected several MAC address and geographical coordinates bindings, preferably, the binding is based on geographic coordinates and MAC address of 1: N relationship to bind, and the data server corresponding external interface after binding uploaded to the server. 例如在地理坐标为(xl,yl),采集到的MAC地址为MAC1,MAC2,MAC3时,可绑定为:(xl,yl), MAC1,MAC2,MAC3这样的数据格式,并上传至服务器;在地理坐标为(x2,y2),采集到的MAC 地址为MAC2,MAC4, MAC5时,可绑定为:(x2,y2),MAC2, MAC4, MAC5这样的数据格式,并上传至服务器; For example, in geographical coordinates (xl, yl), collected MAC address MAC1, MAC2, MAC3, you can bind to: (xl, yl), MAC1, MAC2, MAC3 such data format and uploaded to the server; the geographical coordinates (x2, y2), collected MAC address MAC2, MAC4, when MAC5, can bind to: (x2, y2), MAC2, MAC4, MAC5 such data format and uploaded to the server;

[0087] 过滤初始数据步骤S3' :在服务器上去除不符合定位要求的初始数据,值得一提的是,此步骤并非本发明的必要步骤,只是为了更好的进行下述的推算步骤S4而做的预处理; [0087] Initial data filtering step S3 ': the removal of the server does not meet the positioning requirements of the initial data, it is worth mentioning that this step is not essential step of the present invention, but in order to better carry out the following steps S4 and projections do pretreatment;

[0088] 推算步骤S4,:服务器上运行推算模块,即对过滤后的MAC地址及地理坐标根据算法求出每一个MAC地址所对应的WIFI信号源的位置坐标; Run projection module, the MAC address and the geographic coordinates of the filtered position coordinates calculated according to an algorithm for each MAC address corresponding to the signal source on WIFI [0088] calculated in step S4 ,: server;

[0089] 整合数据步骤S5' :将MAC地址和其对应的位置坐标整合形成WIFI信号源数据库。 [0089] integrate data step S5 ': The position coordinates MAC address and its corresponding integration formed WIFI signal source database.

[0090] 步骤S3 '的说明:对于初始数据,其中可能存在地理坐标与MAC地址偏差较大的数据,一般这种偏差是来源于移动通信终端的GPS在某段时间内无法连接卫星而导致,需要进行过滤,否则会严重影响后续的推算模块的准确性。 [0090] Step S3 'Explanation: For the initial data, there may be geographic coordinates and MAC address larger data deviation, this deviation from the general mobile communication terminal GPS satellite can not be connected in a certain period of time and cause, needs to be filtered, otherwise it will seriously affect the accuracy of subsequent projections module. 请参考图5,过滤的方法是对接收到的初始数据进行一系列的处理,具体流程依次如下: Please refer to FIG. 5, the method of filtering the received data is the initial series of the processing, the specific process sequence is as follows:

[0091] S31'、去重,如果有所有信息都一样的初始数据,则只保留最新的初始数据; [0091] S31 ', de-emphasis, if all the information is the same as the initial data, leaving only the latest of the initial data;

[0092] S32,、去掉带有错误MAC地址的初始数据:去掉MAC地址为空或MAC地址里有符号的初始数据; [0092] S32 ,, remove the initial data with the wrong MAC address: remove the MAC address or MAC address is empty, there are symbols of the initial data;

[0093] S33'、去掉不带地理坐标的初始数据; [0093] S33 ', the initial data is removed without geographical coordinates;

[0094] S34'、基于最小覆盖圆过滤:利用同属于一个MAC地址的地理坐标,找出其中和其他点偏移最大的点,如图6所示,具体步骤如下: [0094] S34 ', based on the minimum coverage round filtering: using the same MAC address belongs to a geographic coordinates, find out the other point offset and maximum points, as shown in Figure 6, follow these steps:

[0095] S341'、对于每组同属于一个MAC地址的地理坐标,求出其最小覆盖圆的圆心(平均点); [0095] S341 ', the geographical coordinates for each group belong to the same MAC address, find the center of the circle the minimum coverage (average point);

[0096] S342'、计算该组数据中,与所述圆心距离最远的点; [0096] S342 ', the calculation of the data set, and the farthest point of the center;

[0097] S343'、判断所述最远的距离大于等于阈值,在本发明最佳实施方式中,所述阈值设为20000米; [0097] S343 ', determine the furthest distance is greater than or equal to the value, in the preferred embodiment of the present invention, the threshold value is set to 20,000 meters;

[0098] S344'、若大于等于所述阈值则判定相应的地理坐标为偏移点,并过滤掉所述偏移点; [0098] S344 ', if it is greater than or equal to the threshold determination of the geographical coordinates of the corresponding point offset, and filter out the offset point;

[0099] S345'、若小于所述阈值,则该组数据中没有偏移点; [0099] S345 ', if less than the threshold value, the data set is not offset points;

[0100] 重复上述步骤,直到数据中没有偏移点后,输出过滤后数据至推算步骤S4'。 [0100] Repeat the above steps until the data point is not offset, the output filtered data to calculate the step S4 '.

[0101] 步骤S4,的说明:因带有GPS和WIFI模块的移动通信终端用户在第一地理位置(地理坐标为xl,yl)可以同时采集到多个MAC地址,比如MAC1,MAC2,MAC3等,在第二地理位置(地理坐标为ι2,ψΣ)可以同时采集到多个MAC地址,比如MAC2,MAC4,MAC5等,其中, 在不同地理位置,可能会采集到同一个MAC地址,如MAC2,因为虽然地理位置有所变化,但仍是处于该MAC信号源的信号覆盖范围内,也就是说,每个MAC地址被采集后,可能对应到多个地理坐标(¾,¾, η为任意数),故需要从多个地理坐标推算出基站的基站中心点位置坐标,在本发明最佳实施方式中,该推算是通过推算模块实现的,其推算可采用最小外接圆算法,或外接多边形中心算法,或算数平均值算法,或几何平均值算法,或爬山法,其中: [0101] step S4, the explanation: because with GPS and WIFI mobile communication terminal user module in a first location (geographic coordinates xl, yl) can simultaneously capture multiple MAC addresses, such as MAC1, MAC2, MAC3, etc. In the second location (geographic coordinates ι2, ψΣ) can simultaneously capture multiple MAC addresses, such as MAC2, MAC4, MAC5, etc., which, in a different location, you may collect the same MAC address, such as MAC2, because although the location has changed, but still be within the coverage area of the MAC source, that is, after each MAC address is collected, it may correspond to a plurality of geographic coordinates (¾, ¾, η is an arbitrary number ), they need more than one geographical coordinates deduced from the center position coordinates of the base station, in the preferred embodiment of the present invention, the projection is realized by estimating module, with a projected minimum circumcircle algorithm can be used, or an external polygon center algorithm, or arithmetic mean algorithm, or the geometric mean algorithm, or hill climbing, in which:

[0102] 最小外接圆算法:此方法是将多个地理坐标的最小外接圆圆心作为基站中心点位置坐标。 [0102] The minimum circumcircle method: This method is the minimum circumscribed circle of multiple geographic coordinates of the center position as the center coordinates of the base station.

[0103] 外接多边形重心算法:此方法将多个地理坐标的外接凸包的重心作为基站中心点位置坐标。 [0103] External polygon center of gravity method: This method will add more than one geographical coordinates focus the convex hull of the position coordinates of the base station as a central point.

[0104] 算术平均值算法:此方法将多个地理坐标的算数平均值作为基站中心点位置坐标。 [0104] The arithmetic mean algorithm: This method arithmetic mean of the plurality of geographic coordinates as center position coordinates of the base station.

[0105] 几何平均值算法:此方法将多个地理坐标的几何平均值作为基站中心点位置坐标。 [0105] The geometric mean algorithm: This method will mean geometric multiple geographic coordinates as center position coordinates of the base station.

[0106] 爬山法:此方法是求出到所述地理坐标距离之和最小的点作为基站中心点位置坐标。 [0106] climbing method: This method is to determine the geographical coordinates of the point and the minimum distance between the position coordinates of the base station as a central point.

[0107] 在本发明最佳实施方式中,是采用所述爬山法来计算所述基站中心点的位置坐标。 [0107] In a preferred embodiment of the present invention, the position coordinates of the mountain climbing method to calculate the center point of the base station use.

[0108] 综上所述,在本发明的最佳实施方式中,是通过带有GPS和移动通信模块以及WIFI模块的移动通信终端,同时采集基站的CELL ID信息和WIFI信号源的MAC地址信息, 并构建成基站数据库和WIFI信号源数据库,其构建流程可与上述流程一致,只是同时采集了CELL ID和MAC地址,在此不再赘述。 [0108] In summary, in the preferred embodiment of the present invention, by the MAC address with GPS and a mobile communication module and a mobile communication terminal WIFI module, while collecting information CELL ID and WIFI base station information signal source and build a base station database and WIFI signal source database, which the build process can be consistent with the above process, but at the same time collecting the CELL ID and MAC address, not repeat them here.

[0109] 请参考图7,本发明最佳实施方式中的电子地图定位数据库构建系统包括带有GPS、移动通信模块、WIFI模块的移动通信终端10,所述移动通信模块是用于与移动通信网络连接的,所述WIFI模块是用于连接WIFI网络的,以及通过网络与所述移动通信终端10 连接的服务器20: [0109] Please refer to FIG. 7, the preferred embodiment of the present invention, the electronic positioning system comprises a map database constructed with a GPS, the mobile communication module, a mobile communication terminal WIFI module 10, a mobile communication module for communication with the mobile Fi WIFI module is used to connect the WIFI network and server through the network and the mobile communication terminal 10 is connected to the 20:

[0110] 移动通信终端10 :用于在多个不同地理位置(即是不同地理坐标)采集多个初始数据,一般地,一个初始数据包括一个地理位置上的地理坐标,和在该地理坐标上接收到的多个基站的CELL ID信息和多个WIFI信号源的MAC地址;以及用于将采集到的若干CELLID、MAC地址和地理坐标通过服务器20相应的对外接口将绑定后的数据上传至服务器20, 在本发明最佳实施方式中,该便携式移动通信终端用于将采集到的若干CELL ID、MAC地址和地理坐标绑定,优选地,该绑定是基于地理坐标和CELL ID、MAC地址为1 :N的关系进行绑定,并通过服务器相应的对外接口将绑定后的数据上传至服务器。 [0110] The mobile communication terminal 10: used in a number of different geographical locations (that is, different geographic coordinates) collecting a plurality of initial data, in general, an initial data includes a geographic coordinate location on the geographical coordinates and the MAC address of the received plurality of base stations and a plurality WIFI CELL ID information sources; and data will be collected for a number of CELLID, MAC address and geographical coordinates through a server 20 corresponding external interface after binding to upload server 20, in the preferred embodiment of the present invention, the portable mobile communication terminal will be collected for a number of CELL ID, MAC address and geographical coordinates bind, preferably the binding is based on geographic coordinates and CELL ID, MAC Address 1: N relationship binding, and the data server corresponding external interface after binding uploaded to the server. 例如在地理坐标为(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。 For example, in geographical coordinates (xl, yl), collected CELL ID for the dish, ID2, ID3, MAC address MACl, MAC2, MAC3, it can bind to: (xl, yl), IDl, ID2, ID3, MACl, MAC2, MAC3 such data format and uploaded to the server; in geographic coordinates (x2, y2), collected CELL ID is ID2, ID4, ID5, MAC address MAC2, MAC4, MAC5, you can bind is: (x2, y2), ID2, ID4, ID5, MAC2, MAC4, MAC5 such data format and uploaded to the server 20.

[0111] 服务器20 :服务器上运行的模块包括有数据过滤模块201、推算模块202、数据整合模块203 ; [0111] Server 20: running on the server module includes data filtering module 201, the projected module 202, a data integration module 203;

[0112] 其中,数据过滤模块201 :用于去除不符合定位要求的初始数据。 [0112] where data filtering module 201: positioning does not meet the requirements for removal of the initial data.

[0113] 推算模块202 :用于对过滤后的CELL ID、MAC地址及地理坐标根据算法求出每一个CELL ID所对应的基站中心点的位置坐标,以及每一个MAC地址所对应WIFI信号源的位 [0113] estimating module 202: used for filtered CELL ID, MAC address and the geographic coordinates of the position coordinates calculated according to an algorithm CELL ID of each base station corresponding to the center point, and each signal source MAC address corresponding WIFI location

置坐标。 Set coordinates.

[0114] 数据整合模块203 :用于将CELL ID地址和其相对应的位置坐标整合形成基站数据库,以及用于将MAC地址和其对应的位置坐标整合形成WIFI信号源数据库。 [0114] Data integration module 203: CELL ID is used to address and coordinate their positions corresponding to the formation of the base station database integration, and for the position coordinates MAC address and its corresponding integration formed WIFI signal source database. 优选地,该基站数据库和WIFI信号源数据库可合并为一电子定位数据库。 Preferably, the base station database and WIFI signal sources can be combined into an electronic database to locate the database.

[0115] 通过以上描述,可以得出,本发明可通过移动通信终端在同一地点同时采集多个基站的多个CELL ID和/或多个WIFI的多个MAC地址,上传至后端服务器运算,将多个CELL ID和/或多个MAC地址与多个对应的地理坐标绑定,形成电子地图定位数据库,其采集效率较高,采集数据周期较短,利于建立电子地图定位数据库,以方便为用户提供多种方式的定位服务,满足在各种情况下的定位需求。 [0115] The above description can be concluded that the present invention may be a mobile communication terminal simultaneously capture multiple CELL ID plurality of base stations and / or multiple WIFI multiple MAC addresses in the same location, upload it to the back-end server computing, a plurality of CELL ID and / or multiple MAC addresses and a plurality of corresponding geographic coordinates binding form of electronic map location database, its high collection efficiency, data collection cycle is short, to the establishment of an electronic map positioning database to facilitate provide a variety of ways of positioning services to meet the needs in each case the positioning of.

[0116] 应当理解,虽然本说明书按照实施例加以描述,但并非每个实施例仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。 [0116] It should be understood that although the present specification are described in accordance with examples, but not every embodiment includes only a single technical solution, this narrative description only for the sake of clarity, those skilled in the art will appreciate that the specification as a Overall, the technical solutions of each example embodiments may be suitably combined to form other embodiments of the present can be understood by the skilled person.

[0117] 上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施例的具体说明, 它们并非用以限制本发明的保护范围,凡未脱离本发明技艺精神所作的等效实施例或变更均应包含在本发明的保护范围之内。 [0117] a series of detailed instructions listed above are merely a specific description of embodiments of the present invention is directed to feasibility, they are not intended to limit the scope of the present invention, the equivalent who have not traveled out of the spirit of the art of the present invention made Example or changes should be included within the scope of the present invention.

Patentcitaties
Geciteerd patent Aanvraagdatum Publicatiedatum Aanvrager Titel
US20060095349 *28 okt 20054 mei 2006Skyhook Wireless, Inc.Method and system for building a location beacon database
US20080108371 *22 jan 20078 mei 2008Farshid Alizadeh-ShabdizSystem and method for estimating positioning error within a wlan-based positioning system
Verwijzingen naar dit patent
Citerend patent Aanvraagdatum Publicatiedatum Aanvrager Titel
CN102348160A *15 juli 20118 feb 2012中国电信股份有限公司Multimode signal-based positioning method, system and positioning platform
CN102572689A *30 dec 201111 juli 2012上海顶竹通讯技术有限公司Mobile terminal locating system and method
CN102572689B *30 dec 201116 sept 2015上海顶竹通讯技术有限公司移动终端定位系统以及方法
CN102749637A *2 juli 201224 okt 2012西安大唐电信有限公司Method for realizing accurate positioning of vehicle-mounted GPS (Globe Positioning System)
CN102802116A *27 mei 201128 nov 2012北京百度网讯科技有限公司Information pushing method and server as well as system
CN102802116B *27 mei 201123 maart 2016北京百度网讯科技有限公司信息推送方法、服务器及系统
CN102802258A *27 mei 201128 nov 2012北京百度网讯科技有限公司Method, server and system for extending locating database
CN103024867A *22 nov 20123 april 2013北京英进质方科技有限公司Wireless fidelity (WiFi) hotspot finding method and network switching method
CN103095774A *31 okt 20118 mei 2013北京千橡网景科技发展有限公司Method and device for map building and method and device providing map building information
CN103281778A *3 juni 20134 sept 2013上海北大方正科技电脑系统有限公司Internet-of-things intelligent mobile phone indoor locating method and system based on wireless sensor network
CN103281778B *3 juni 201313 april 2016上海北大方正科技电脑系统有限公司基于无线传感网络的物联网智能手机室内定位方法及系统
CN103491603A *13 juni 20121 jan 2014腾讯科技(深圳)有限公司Method and system for positioning area and/or communication operator to which mobile communication terminal belongs
CN103491603B *13 juni 201213 april 2016腾讯科技(深圳)有限公司定位移动通信终端所属地区和/或通信运营商的方法系统
CN103841599A *27 nov 20124 juni 2014北京百度网讯科技有限公司Method and system for assessing wireless locating capacity
CN103841599B *27 nov 201215 maart 2017北京百度网讯科技有限公司无线定位能力的评估方法和系统
CN103852771A *5 dec 201211 juni 2014厦门雅迅网络股份有限公司Positioning drifting processing method
CN103852771B *5 dec 201211 juli 2017厦门雅迅网络股份有限公司一种定位漂移的处理方法
CN103856893A *5 dec 201211 juni 2014腾讯科技(深圳)有限公司Method and device for filtering locating information
CN103942296A *14 april 201423 juli 2014尹梦寒Data filtering method based on ID classifications and geographic information
CN104243926A *23 sept 201424 dec 2014深圳先进技术研究院Multi-source big data collection system for police
CN104301431A *29 okt 201421 jan 2015深圳先进技术研究院Focus crowd real-time monitoring system based on multi-source big data GIS
CN104301431B *29 okt 20147 nov 2017深圳先进技术研究院一种基于多源大数据gis的重点人群实时监控系统
CN104602293A *4 feb 20156 mei 2015中华电信股份有限公司System and method for wireless network signal scope sensing and displaying
Classificaties
Internationale classificatieH04L29/06, H04L29/08, G06F17/30
Juridische gebeurtenissen
DatumCodeGebeurtenisBeschrijving
18 mei 2011C06Publication
7 sept 2011C10Request of examination as to substance
10 juli 2013C12Rejection of an application for a patent