CN102063499A - Method and system for constructing electronic map locating database - Google Patents

Method and system for constructing electronic map locating database 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
Chinese (zh)
Inventor
佘党恩
张传明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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/en
Publication of CN102063499A publication Critical patent/CN102063499A/en
Pending legal-status Critical Current

Links

Images

Abstract

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.

Description

Make up the method and system of electronic map positioning database
Technical field
The present invention relates to areas of information technology, relate in particular to a kind of method and system that make up the electronic map positioning database.
Background technology
On electronic chart, realize the method for location, generally can comprise WIFI location, location, base station and GPS location.
WIFI is a kind of wireless connect technology, can carry out wireless data transmission at terminal rooms such as computer, mobile phones.WIFI is widely used in all trades and professions as the present major technique of wireless transmission, and it is a kind of wireless extensions of Ethernet, in theory as long as the user is positioned at the certain zone around the access point, and just can be with the speed access Web of the highest about 11Mb/s.But in fact, if there are a plurality of users to insert by a point simultaneously, bandwidth is shared by a plurality of users, and the connection speed of WIFI generally will have only hundreds of kb/s.
The WIFI location is based on following condition realization: WIFI focus (Access Point, AP, WIFI signal source) is more and more, more trends towards any point, space and can both receive at least one WIFI focus signal in the city.Focus is as long as switch on, and no matter how how it encrypts, and all is bound to transmit towards periphery.The unique World Wide ID that comprises this focus in this signal promptly is a MAC Address.Even distant, can't connect, but can listen to its existence apart from this focus.Focus generally all seldom displacement put, more fixing.Positioning end can be by near the focus detecting, and this hot information is sent to server, and by this server according to hot information, the corresponding geographic coordinate in the location database that is stored in this server is sent to positioning end, realize the location.Though the WIFI bearing accuracy is lower than GPS, limited by service range, and do not have data such as direction, speed, can not navigate, more can not the off-line use etc., but it has the place more superior than GPS, be exactly in the intensive more place of population, housing-group, the effect of use can be better.GPS is long start-up time, and indoor be invalid, in the time of bad weather performance not good enough yet, the too intensive place of housing-group is not so good usefulness also, these factors have all been overcome by the WIFI location.Yet if want to realize the WIFI location, this need gather MAC Address and the corresponding position information of WIFI one by one, and this MAC Address and positional information are bound, and makes up location database, to make things convenient for the positioning end inquiry.
In addition, for the location of base station, because of in general the position of base station is relatively-stationary, existing way detects portable terminal in its overlay area by a plurality of base stations mostly, and by triangulation calculation, obtains the position of this portable terminal.Yet this positional accuracy based on triangulation calculation is relatively poor, if accuracy is improved, then need to gather one by one the CELL ID and the positional information of base station location, and this CELL ID and positional information bound, and make up location database, to make things convenient for the positioning end inquiry.
Yet, the MAC Address of WIFI of the prior art and positional information, the CELL ID and the positional information of base station can only be gathered one by one, promptly be when same place, gather each time and can only collect a MAC Address or a CELL ID, such acquisition mode, in reality, particularly for the city, base station signal and WIFI signal that same place exists have a plurality of, if still adopt collection one by one of the prior art, then on each place, all need to spend the more time to gather, thereby cause collecting efficiency very low, the image data cycle is very long, is unfavorable for making up very much the electronic map positioning database.
Summary of the invention
The present invention seeks to be to provide a kind of structure electronic map positioning data base method that improves the locator data collecting efficiency.
Another object of the present invention is to provide a kind of structure electronic map positioning Database Systems of improving the locator data collecting efficiency.
Correspondingly, the structure electronic map positioning data base method of one embodiment of the present invention may further comprise the steps:
Primary data is collected step: the id information of gathering a plurality of wireless devices on a plurality of different geographic coordinates simultaneously;
Upload the primary data step: the id information and the geographic coordinate of some wireless devices that will collect upload onto the server;
Calculate step: id information and geographic coordinate according to described some wireless devices are obtained the pairing position coordinates of each ID;
Integration step: each ID and position coordinates corresponding with it are integrated the formation location database.
As a further improvement on the present invention, in described " uploading the primary data step ", at first need the id information and the geographic coordinate binding of the some wireless devices that will collect, again with the data upload of binding to described server.
As a further improvement on the present invention, described binding is that ID with geographic coordinate and wireless device binds with the relation of 1:N.
As a further improvement on the present invention, between described " uploading the primary data step " and described " reckoning step ", also comprise:
Filter the primary data step: on server, filter out the primary data that does not meet positioning requirements.
As a further improvement on the present invention, described " filtering the primary data step " comprising:
Based on the minimum circle-cover filtration step: utilize a plurality of geographic coordinates that belong to an ID, filter out the geographic coordinate of side-play amount greater than threshold value.
As a further improvement on the present invention, described " filtering out the geographic coordinate of side-play amount greater than threshold value " comprising:
To belonging to the geographic coordinate of a wireless device ID, obtain the center of circle of its minimum circle-cover;
Calculate with described distance of center circle from farthest geographic coordinate;
Judge that whether described distance is more than or equal to described threshold value;
If more than or equal to described threshold value, judge that then the corresponding geographical coordinate is an offset point, and filter out described geographic coordinate.
Repeat above-mentioned steps, until there not being described offset point.
As a further improvement on the present invention, preceding at described " based on the minimum circle-cover filtration step ", also comprise:
Go heavy step:, then only keep up-to-date primary data if the same primary data is arranged.
As a further improvement on the present invention, preceding at described " based on the minimum circle-cover filtration step ", also comprise:
Remove the primary data step that has mistake wireless device ID: remove wireless device ID and be empty primary data.
As a further improvement on the present invention, preceding at described " based on the minimum circle-cover filtration step ", also comprise:
Remove the primary data of not being with geographic coordinate.
As a further improvement on the present invention, in described " reckoning step ", be with the minimum circumscribed circle center of circle of a plurality of geographic coordinates relevant position coordinates as described ID with ID.
As a further improvement on the present invention, in described " reckoning step ", be with the center of gravity of the external convex closure of a plurality of geographic coordinates relevant position coordinates as described ID with ID.
As a further improvement on the present invention, in described " reckoning step ", be with the arithmetic mean value of a plurality of geographic coordinates relevant position coordinates as described ID with ID.
As a further improvement on the present invention, in described " reckoning step ", be with the geometrical mean of a plurality of geographic coordinates relevant position coordinates as described ID with ID.
As a further improvement on the present invention, in described " reckoning step ", be to obtain a plurality of geographic coordinates relevant apart from the point of sum minimum position coordinates as described ID with ID.
As a further improvement on the present invention, the id information of described wireless device is the CELL id information of base station.
As a further improvement on the present invention, the id information of described wireless device is the mac address information of WIFI signal source.
Correspondingly, the structure electronic map positioning database constructing system of one embodiment of the present invention comprises:
The mobile communication terminal that has GPS is used for gathering simultaneously the id information of a plurality of wireless devices on a plurality of different geographic coordinates; And the id information and the geographic coordinate that are used for the some wireless devices that will collect upload onto the server;
Server is used for obtaining the pairing position coordinates of each ID according to the id information and the geographic coordinate of described some wireless devices; And be used for each ID and position coordinates corresponding with it are integrated the formation location database.
As a further improvement on the present invention, described mobile communication terminal also is used for the id information and the geographic coordinate binding of the some wireless devices that will collect.
As a further improvement on the present invention, described binding is that ID with geographic coordinate and wireless device binds with the relation of 1:N.
As a further improvement on the present invention, described server also is used to filter out the primary data that does not meet positioning requirements.
As a further improvement on the present invention, the mobile communication terminal of the described GPS of having also comprises and is used for the mobile communication module that is connected with mobile communications network.
As a further improvement on the present invention, the mobile communication terminal of the described GPS of having comprises and is used for the WIFI module that is connected with the WIFI network.
As a further improvement on the present invention, the mobile communication terminal of the described GPS of having comprises and is used for the mobile communication module that is connected with mobile communications network, and is used for the WIFI module that is connected with the WIFI network.
Compared to prior art, the present invention can gather a plurality of MAC Address of a plurality of CELL ID and/or a plurality of WIFI of a plurality of base stations simultaneously by mobile communication terminal in same place, be uploaded to the back-end server computing, a plurality of CELL ID and/or a plurality of MAC Address are bound with a plurality of corresponding position coordinateses, form the electronic map positioning database, its collecting efficiency is higher, the image data cycle is shorter, be beneficial to and set up the electronic map positioning database, with the convenience is the positioning service that the user provides multiple mode, satisfies location requirement in all cases.
Description of drawings
By reading the detailed description of doing with reference to the following drawings that non-limiting example is done, other features of the present invention, purpose and advantage will become more apparent:
Fig. 1 is the process flow diagram of electronic map positioning database construction method in one embodiment of the invention.
Fig. 2 is the process flow diagram of substep among the step S3 among Fig. 1.
Fig. 3 is the process flow diagram of substep among the step S34 among Fig. 2.
Fig. 4 is the process flow diagram of electronic map positioning database construction method in another embodiment of the present invention.
Fig. 5 is the process flow diagram of the middle substep of step S3 ' among Fig. 4.
Fig. 6 is the process flow diagram of the middle substep of step S34 ' among Fig. 5.
Fig. 7 is the module map of electronic map positioning system in an embodiment of the present invention.
Embodiment
Understand for technical characterictic, goal of the invention and technique effect to invention have more clearly, now contrast description of drawings the specific embodiment of the present invention, identical label is represented the part that step is identical in each figure.In this article, " schematically " expression " is served as example, example or explanation ", any diagram, the embodiment that is described to " schematically " in this article should be interpreted as a kind of preferred or have more the technical scheme of advantage.
Wireless Telecom Equipment such as base station and WIFI signal source all have global unique ID, and specifically, the unique ID in the whole world, base station is that CELL ID, the globally unique ID of WIFI signal source are MAC Address.These global unique ID can be used to mobile communication terminal user that the geographic position positioning service is provided.
Electronic map positioning database among the present invention associates with the MAC Address of the CELL ID of base station, WIFI signal source and with each CELL ID, the corresponding respectively position coordinates of MAC Address.The first step that makes up the electronic map positioning database is the CELL ID that collects a plurality of base stations, the MAC Address and the geographic coordinate of a plurality of WIFI signal sources, the CELL ID of a plurality of base stations and the MAC Address of a plurality of WIFI signal sources can be collected simultaneously, certainly, also can collect respectively.
Please refer to Fig. 1, in the first embodiment of the present invention, the electronic map positioning database construction method may further comprise the steps:
Primary data is collected step S1: gather a plurality of primary datas by the mobile communication terminal that has GPS and mobile communication module at a plurality of diverse geographic locations (promptly being different geographic coordinates), usually, primary data comprise one on the geographic position geographic coordinate and the CELL id information of a plurality of base stations of on this geographic coordinate, receiving.Wherein, on each geographic position, all can gather the CELL id information of a plurality of base stations simultaneously, promptly be on same geographic position, and geographic coordinate that collects and CELLID information are 1:N, and preferably, N is more than or equal to 1.Illustrate: in one embodiment of the present invention, (geographic coordinate is x1, y1) can collect a plurality of CELL ID simultaneously in first geographic position to have the mobile communication terminal user of GPS, such as ID1, ID2, ID3 etc., (geographic coordinate is x2 in second geographic position, y2) can collect a plurality of CELL ID simultaneously, such as ID2, ID4, ID5 etc., wherein, at diverse geographic location, may collect same CELL ID, as ID2, though, but still be to be in this CELL ID signal of base station coverage, that is to say because the geographic position changes to some extent, after each CELL ID is gathered, may correspond to a plurality of geographic coordinates (Xn, Yn, n count arbitrarily);
Upload primary data step S2: some CELL ID and geographic coordinate that portable mobile communication terminal will collect upload onto the server by the corresponding external interface of server.In best mode for carrying out the invention, some CELL ID that this portable mobile communication terminal will collect and geographic coordinate binding, preferably, it is that the relation of 1:N is bound that this binding is based on geographic coordinate and CELL ID, and the data upload after will binding by the corresponding external interface of server is to server.For example at geographic coordinate be (x1, y1), the CELL ID that collects is ID1, ID2 during ID3, can bind: (x1, y1), ID1, ID2, the data layout that ID3 is such, and upload onto the server; At geographic coordinate be (x2, y2), the CELLID that collects is ID2, ID4 during ID5, can bind: (x2, y2), ID2, ID4, the data layout that ID5 is such, and upload onto the server;
Filter primary data step S3: on server, remove the primary data that does not meet positioning requirements, what deserves to be mentioned is that this step is not a steps necessary of the present invention, just the pre-service of doing in order better to carry out following reckoning step S4;
Calculate step S4: module is calculated in operation on the server, i.e. CELL ID after filtering and geographic coordinate are obtained each pairing base station center point in CELL ID address according to algorithm position coordinates;
Integration step S5: formation base station data storehouse is integrated in CELL ID address and its corresponding base station center point position coordinates.
The explanation of step S3: for primary data, wherein may there be geographic coordinate and the bigger data of CELL ID deviation, general this deviation is that the GPS that derives from mobile communication terminal can't connect satellite and causes in certain period, need filter, otherwise can have a strong impact on the accuracy of follow-up reckoning module.Please refer to Fig. 2, the method for filtration is that the primary data that receives is carried out a series of processing, and idiographic flow is as follows successively:
S31, go heavily,, then only keep up-to-date primary data if all the same primary data of all information is arranged;
S32, remove the primary data that has mistake CELL ID: removing CELL ID is the primary data that symbol is arranged in sky or the CELL ID, in best mode for carrying out the invention, is to remove subtractive primary data among the CELL ID;
S33, remove the primary data of not being with geographic coordinate;
S34, filter based on minimum circle-cover: utilize the geographic coordinate that belongs to a CELL ID, find out its maximum point of other some skews that neutralizes, as shown in Figure 3, concrete steps are as follows:
S341, for every group of geographic coordinate that belongs to a CELL ID, obtain the center of circle (equalization point) of its minimum circle-cover;
S342, calculate in these group data, with described distance of center circle from farthest point;
S343, the described distance farthest of judgement are more than or equal to threshold value, and in best mode for carrying out the invention, described threshold value is made as 20000 meters;
S344, if judge then that more than or equal to described threshold value the corresponding geographical coordinate is an offset point, and filter out described offset point;
S345, if less than described threshold value, then do not have offset point in these group data;
Repeat above-mentioned steps, in data, do not have offset point after, data are to calculating step S4 after the output filtering.
The explanation of step S4: (geographic coordinate is x1, y1) can collect a plurality of CELL ID simultaneously, such as ID1 in first geographic position because of the mobile communication terminal user that has GPS and mobile communication module, ID2, ID3 etc., (geographic coordinate is x2 in second geographic position, y2) can collect a plurality of CELL ID simultaneously, such as ID2, ID4, ID5 etc., wherein, at diverse geographic location, may collect same CELL ID, as ID2, because though the geographic position changes to some extent, but still be to be in this CELLID signal of base station coverage, that is to say, after each CELL ID is gathered, may correspond to a plurality of geographic coordinate (Xn, Yn, n count arbitrarily), so need extrapolate the base station center point position coordinates of base station from a plurality of geographic coordinates, in best mode for carrying out the invention, this reckoning realizes that by calculating module its reckoning can be adopted the minimum circumscribed circle algorithm, or external polygon CENTER ALGORITHM, or arithmetic mean value-based algorithm, or the geometric mean value-based algorithm, or climbing method, wherein:
The minimum circumscribed circle algorithm: the method is that position coordinates is put as base station center in the minimum circumscribed circle center of circle of a plurality of geographic coordinates.
External polygon centroid algorithm: the method is put position coordinates with the center of gravity of the external convex closure of a plurality of geographic coordinates as base station center.
The arithmetic mean value-based algorithm: the method is put position coordinates with the arithmetic mean value of a plurality of geographic coordinates as base station center.
The geometric mean value-based algorithm: the method is put position coordinates with the geometrical mean of a plurality of geographic coordinates as base station center.
Climbing method: the method is to obtain described geographic coordinate to put position coordinates apart from the point of sum minimum as base station center.
In best mode for carrying out the invention, be to adopt described climbing method to calculate the position coordinates of described base station center point.
Please refer to Fig. 4, in the second embodiment of the present invention, the invention provides a kind of electronic map positioning database construction method, specifically may further comprise the steps:
Primary data is collected step S1 ': gather a plurality of primary datas by the mobile communication terminal that has GPS and WIFI module at a plurality of diverse geographic locations (promptly being different geographic coordinates), usually, primary data comprise one on the geographic position geographic coordinate and the mac address information of a plurality of WIFI signal sources of on this geographic coordinate, receiving.Wherein, on each geographic position, all can gather the mac address information of a plurality of WIFI signal sources simultaneously, promptly be on same geographic position, and geographic coordinate that collects and mac address information are 1:N, and preferably, N is more than or equal to 1.Illustrate: in one embodiment of the present invention, (geographic coordinate is x1 in first geographic position to have the mobile communication terminal user of GPS, y1) can collect a plurality of MAC Address simultaneously, such as MAC1, MAC2, MAC3 etc., (geographic coordinate is x2 in second geographic position, y2) can collect a plurality of MAC Address simultaneously, such as MAC2, MAC4, MAC5 etc., wherein, at diverse geographic location, may collect same MAC Address, as MAC2, though, but still be to be in the signal cover of this WIFI signal source, that is to say because the geographic position changes to some extent, after each MAC Address is gathered, may correspond to a plurality of geographic coordinates (Xn, Yn, n count arbitrarily);
Upload primary data step S2 ': some MAC Address that portable mobile communication terminal will collect and geographic coordinate upload onto the server by the corresponding external interface of server.In best mode for carrying out the invention, some MAC Address that this portable mobile communication terminal will collect and geographic coordinate binding, preferably, it is that the relation of 1:N is bound that this binding is based on geographic coordinate and MAC Address, and the data upload after will binding by the corresponding external interface of server is to server.For example at geographic coordinate be (x1, y1), the MAC Address that collects is MAC1, MAC2 during MAC3, can bind: (x1, y1), MAC1, MAC2, the data layout that MAC3 is such, and upload onto the server; At geographic coordinate be (x2, y2), the MAC Address that collects is MAC2, MAC4 during MAC5, can bind: (x2, y2), MAC2, MAC4, the data layout that MAC5 is such, and upload onto the server;
Filter primary data step S3 ': on server, remove the primary data that does not meet positioning requirements, what deserves to be mentioned is that this step is not a steps necessary of the present invention, just the pre-service of doing in order better to carry out following reckoning step S4;
Calculate step S4 ': module is calculated in operation on the server, i.e. MAC Address after filtering and geographic coordinate are obtained the pairing WIFI signal source of each MAC Address according to algorithm position coordinates;
Integral data step S5 ': MAC Address and its corresponding position coordinates are integrated formation WIFI signal source database.
The explanation of step S3 ': for primary data, wherein may there be geographic coordinate and the bigger data of MAC Address deviation, general this deviation is that the GPS that derives from mobile communication terminal can't connect satellite and causes in certain period, need filter, otherwise can have a strong impact on the accuracy of follow-up reckoning module.Please refer to Fig. 5, the method for filtration is that the primary data that receives is carried out a series of processing, and idiographic flow is as follows successively:
S31 ', go heavily,, then only keep up-to-date primary data if all the same primary data of all information is arranged;
S32 ', remove the primary data that has the mistake MAC Address: removing MAC Address is the primary data that symbol is arranged in sky or the MAC Address;
S33 ', remove the primary data of not being with geographic coordinate;
S34 ', filter based on minimum circle-cover: utilize the geographic coordinate that belongs to a MAC Address, find out its maximum point of other some skews that neutralizes, as shown in Figure 6, concrete steps are as follows:
S341 ', for every group of geographic coordinate that belongs to a MAC Address, obtain the center of circle (equalization point) of its minimum circle-cover;
S342 ', calculate in these group data, with described distance of center circle from farthest point;
S343 ', the described distance farthest of judgement are more than or equal to threshold value, and in best mode for carrying out the invention, described threshold value is made as 20000 meters;
S344 ', if judge then that more than or equal to described threshold value the corresponding geographical coordinate is an offset point, and filter out described offset point;
S345 ', if less than described threshold value, then do not have offset point in these group data;
Repeat above-mentioned steps, in data, do not have offset point after, data are to calculating step S4 ' after the output filtering.
The explanation of step S4 ': (geographic coordinate is x1, y1) can collect a plurality of MAC Address simultaneously, such as MAC1 in first geographic position because of the mobile communication terminal user that has GPS and WIFI module, MAC2, MAC3 etc., (geographic coordinate is x2 in second geographic position, y2) can collect a plurality of MAC Address simultaneously, such as MAC2, MAC4, MAC5 etc., wherein, at diverse geographic location, may collect same MAC Address, as MAC2, because though the geographic position changes to some extent, but still be to be in the signal cover of this MAC signal source, that is to say, after each MAC Address is gathered, may correspond to a plurality of geographic coordinate (Xn, Yn, n count arbitrarily), so need extrapolate the base station center point position coordinates of base station from a plurality of geographic coordinates, in best mode for carrying out the invention, this reckoning realizes that by calculating module its reckoning can be adopted the minimum circumscribed circle algorithm, or external polygon CENTER ALGORITHM, or arithmetic mean value-based algorithm, or the geometric mean value-based algorithm, or climbing method, wherein:
The minimum circumscribed circle algorithm: the method is that position coordinates is put as base station center in the minimum circumscribed circle center of circle of a plurality of geographic coordinates.
External polygon centroid algorithm: the method is put position coordinates with the center of gravity of the external convex closure of a plurality of geographic coordinates as base station center.
The arithmetic mean value-based algorithm: the method is put position coordinates with the arithmetic mean value of a plurality of geographic coordinates as base station center.
The geometric mean value-based algorithm: the method is put position coordinates with the geometrical mean of a plurality of geographic coordinates as base station center.
Climbing method: the method is to obtain described geographic coordinate to put position coordinates apart from the point of sum minimum as base station center.
In best mode for carrying out the invention, be to adopt described climbing method to calculate the position coordinates of described base station center point.
In sum, in preferred forms of the present invention, be by having the mobile communication terminal of GPS and mobile communication module and WIFI module, gather the CELL id information of base station and the mac address information of WIFI signal source simultaneously, and be built into base station data storehouse and WIFI signal source database, it makes up flow process can be consistent with above-mentioned flow process, just gathered CELL ID and MAC Address simultaneously, do not repeat them here.
Please refer to Fig. 7, electronic map positioning database constructing system in the best mode for carrying out the invention comprises the mobile communication terminal 10 that has GPS, mobile communication module, WIFI module, described mobile communication module is used for being connected with mobile communications network, described WIFI module is used to connect the WIFI network, and the server 20 that is connected with described mobile communication terminal 10 by network:
Mobile communication terminal 10: be used for gathering a plurality of primary datas at a plurality of diverse geographic locations (promptly being different geographic coordinates), usually, primary data comprises geographic coordinate and the CELL id information of a plurality of base stations of receiving and a MAC Address of a plurality of WIFI signal sources on the geographic position on this geographic coordinate; And the some CELL ID, MAC Address and the geographic coordinate that are used for the collecting data upload after will binding by server 20 corresponding external interfaces is to server 20, in best mode for carrying out the invention, some CELL ID, MAC Address and geographic coordinate that this portable mobile communication terminal is used for collecting are bound, preferably, it is that the relation of 1:N is bound that this binding is based on geographic coordinate and CELL ID, MAC Address, and the data upload after will binding by the corresponding external interface of server is to server.For example at geographic coordinate be (x1, y1), the CELL ID that collects is ID1, ID2, ID3, MAC Address are MAC1, MAC2 during MAC3, can bind: (x1, y1), ID1, ID2, ID3, MAC1, MAC2, the data layout that MAC3 is such, and upload onto the server; At geographic coordinate be (x2, y2), the CELL ID that collects is ID2, ID4, ID5, MAC Address are MAC2, MAC4 during MAC5, can bind: (x2, y2), ID2, ID4, ID5, MAC2, MAC4, the data layout that MAC5 is such, and upload onto the server 20.
Server 20: the module of moving on the server includes data filter module 201, calculates module 202, data integration module 203;
Wherein, the data filter module 201: be used to remove the primary data that does not meet positioning requirements.
Calculate module 202: be used for CELL ID, MAC Address and geographic coordinate after filtering are obtained the position coordinates of the pairing base station center point of each CELL ID according to algorithm, and each MAC Address the position coordinates of corresponding WIFI signal source.
Data integration module 203: be used for formation base station data storehouse is integrated in CELL ID address and its corresponding position coordinates, and be used for MAC Address and the integration of its corresponding position coordinates are formed WIFI signal source database.Preferably, this base station data storehouse and WIFI signal source database can be merged into an electronics location database.
By above description, can draw, the present invention can gather a plurality of MAC Address of a plurality of CELL ID and/or a plurality of WIFI of a plurality of base stations simultaneously by mobile communication terminal in same place, be uploaded to the back-end server computing, a plurality of CELL ID and/or a plurality of MAC Address are bound with a plurality of corresponding geographic coordinates, form the electronic map positioning database, its collecting efficiency is higher, the image data cycle is shorter, be beneficial to and set up the electronic map positioning database, with the convenience is the positioning service that the user provides multiple mode, satisfies location requirement in all cases.
Be to be understood that, though this instructions is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of instructions only is for clarity sake, those skilled in the art should make instructions as a whole, technical scheme among each embodiment also can form other embodiments that it will be appreciated by those skilled in the art that through appropriate combination.
Above listed a series of detailed description only is specifying at feasibility embodiment of the present invention; they are not in order to restriction protection scope of the present invention, allly do not break away from equivalent embodiment or the change that skill spirit of the present invention done and all should be included within protection scope of the present invention.

Claims (23)

1. a method that makes up the electronic map positioning database is characterized in that, this method may further comprise the steps:
Primary data is collected step: the id information of gathering a plurality of wireless devices on a plurality of different geographic coordinates simultaneously;
Upload the primary data step: the id information and the geographic coordinate of some wireless devices that will collect upload onto the server;
Calculate step: id information and geographic coordinate according to described some wireless devices are obtained the pairing position coordinates of each ID;
Integration step: each ID and position coordinates corresponding with it are integrated the formation location database.
2. the method for structure electronic map positioning database as claimed in claim 1, it is characterized in that, in described " uploading the primary data step ", at first need the id information and the geographic coordinate binding of the some wireless devices that will collect, again with the data upload of binding to described server.
3. the method for structure electronic map positioning database as claimed in claim 2 is characterized in that, described binding is that geographic coordinate and ID are bound with the relation of 1:N.
4. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, between described " uploading the primary data step " and described " reckoning step ", also comprises:
Filter the primary data step: on server, filter out the primary data that does not meet positioning requirements.
5. the method for structure electronic map positioning database as claimed in claim 4 is characterized in that, described " filtering the primary data step " comprising:
Based on the minimum circle-cover filtration step: utilize a plurality of geographic coordinates that belong to an ID, filter out the geographic coordinate of side-play amount greater than threshold value.
6. the method for structure electronic map positioning database as claimed in claim 5 is characterized in that, described " filtering out the geographic coordinate of side-play amount greater than threshold value " comprising:
To belonging to the geographic coordinate of an ID, obtain the center of circle of its minimum circle-cover;
Calculate with described distance of center circle from farthest geographic coordinate;
Judge that whether described distance is more than or equal to described threshold value;
If more than or equal to described threshold value, judge that then the corresponding geographical coordinate is an offset point, and filter out described geographic coordinate.
Repeat above-mentioned steps, until there not being described offset point.
7. the method for structure electronic map positioning database as claimed in claim 5 is characterized in that, and is preceding at described " based on the minimum circle-cover filtration step ", also comprises:
Go heavy step:, then only keep up-to-date primary data if the same primary data is arranged.
8. the method for structure electronic map positioning database as claimed in claim 5 is characterized in that, and is preceding at described " based on the minimum circle-cover filtration step ", also comprises:
Remove the primary data step that has error ID: remove ID and be empty primary data.
9. the method for structure electronic map positioning database as claimed in claim 5 is characterized in that, and is preceding at described " based on the minimum circle-cover filtration step ", also comprises:
Remove the primary data of not being with geographic coordinate.
10. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, in described " reckoning step ", is with the minimum circumscribed circle center of circle of a plurality of geographic coordinates relevant with ID position coordinates as described ID.
11. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, in described " reckoning step ", is with the center of gravity of the external convex closure of a plurality of geographic coordinates relevant with ID position coordinates as described ID.
12. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, in described " reckoning step ", is with the arithmetic mean value of a plurality of geographic coordinates relevant with ID position coordinates as described ID.
13. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, in described " reckoning step ", is with the geometrical mean of a plurality of geographic coordinates relevant with ID position coordinates as described ID.
14. the method for structure electronic map positioning database as claimed in claim 1 is characterized in that, in described " reckoning step ", is to obtain a plurality of geographic coordinates relevant with ID apart from the point of the sum minimum position coordinates as described ID.
15. the method as any described structure electronic map positioning database in the claim 1 to 14 is characterized in that, the id information of described wireless device is the CELL id information of base station.
16. the method as any described structure electronic map positioning database in the claim 1 to 14 is characterized in that the id information of described wireless device is the mac address information of WIFI signal source.
17. a system that makes up the electronic map positioning database is characterized in that, this system comprises:
The mobile communication terminal that has GPS is used for gathering simultaneously the id information of a plurality of wireless devices on a plurality of different geographic coordinates; And the id information and the geographic coordinate that are used for the some wireless devices that will collect upload onto the server;
Server is used for obtaining the pairing position coordinates of each ID according to the id information and the geographic coordinate of described some wireless devices; And be used for each ID and position coordinates corresponding with it are integrated the formation location database.
18. the system of structure electronic map positioning database as claimed in claim 17 is characterized in that, described mobile communication terminal also is used for the id information and the geographic coordinate binding of the some wireless devices that will collect.
19. the system of structure electronic map positioning database as claimed in claim 18 is characterized in that, described binding is that the ID with geographic coordinate and wireless device binds with the relation of 1:N.
20. the system of structure electronic map positioning database as claimed in claim 17 is characterized in that, described server also is used to filter out the primary data that does not meet positioning requirements.
21. the system as any described structure electronic map positioning database in the claim 17 to 20 is characterized in that, the mobile communication terminal of the described GPS of having also comprises and is used for the mobile communication module that is connected with mobile communications network.
22. the system as any described structure electronic map positioning database in the claim 17 to 20 is characterized in that, the mobile communication terminal of the described GPS of having comprises and is used for the WIFI module that is connected with the WIFI network.
23. system as any described structure electronic map positioning database in the claim 17 to 20, it is characterized in that, the mobile communication terminal of the described GPS of having comprises and is used for the mobile communication module that is connected with mobile communications network, and is used for the WIFI module that is connected with the WIFI network.
CN 201110000454 2011-01-04 2011-01-04 Method and system for constructing electronic map locating database Pending CN102063499A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110000454 CN102063499A (en) 2011-01-04 2011-01-04 Method and system for constructing electronic map locating database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110000454 CN102063499A (en) 2011-01-04 2011-01-04 Method and system for constructing electronic map locating database

Publications (1)

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

Family

ID=43998774

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110000454 Pending CN102063499A (en) 2011-01-04 2011-01-04 Method and system for constructing electronic map locating database

Country Status (1)

Country Link
CN (1) CN102063499A (en)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102348160A (en) * 2011-07-15 2012-02-08 中国电信股份有限公司 Multimode signal-based positioning method, system and positioning platform
CN102572689A (en) * 2011-12-30 2012-07-11 上海顶竹通讯技术有限公司 Mobile terminal locating system and method
CN102749637A (en) * 2012-07-02 2012-10-24 西安大唐电信有限公司 Method for realizing accurate positioning of vehicle-mounted GPS (Globe Positioning System)
CN102802116A (en) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 Information pushing method and server as well as system
CN102802258A (en) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 Method, server and system for extending locating database
CN103024867A (en) * 2012-11-22 2013-04-03 北京英进质方科技有限公司 Wireless fidelity (WiFi) hotspot finding method and network switching method
CN103067861A (en) * 2013-01-16 2013-04-24 百度在线网络技术(北京)有限公司 Method and device of obtaining geographical location information of wireless access device
CN103095774A (en) * 2011-10-31 2013-05-08 北京千橡网景科技发展有限公司 Method and device for map building and method and device providing map building information
CN103281778A (en) * 2013-06-03 2013-09-04 上海北大方正科技电脑系统有限公司 Internet-of-things intelligent mobile phone indoor locating method and system based on wireless sensor network
CN103491603A (en) * 2012-06-13 2014-01-01 腾讯科技(深圳)有限公司 Method and system for positioning area and/or communication operator to which mobile communication terminal belongs
CN103841599A (en) * 2012-11-27 2014-06-04 北京百度网讯科技有限公司 Method and system for assessing wireless locating capacity
CN103852771A (en) * 2012-12-05 2014-06-11 厦门雅迅网络股份有限公司 Positioning drifting processing method
CN103856893A (en) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 Method and device for filtering locating information
CN103874015A (en) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 Method and device for identifying Wi-Fi migration
CN103942296A (en) * 2014-04-14 2014-07-23 尹梦寒 Data filtering method based on ID classifications and geographic information
CN104243926A (en) * 2014-09-23 2014-12-24 深圳先进技术研究院 Multi-source big data collection system for police
CN104301431A (en) * 2014-10-29 2015-01-21 深圳先进技术研究院 Focus crowd real-time monitoring system based on multi-source big data GIS
CN104602293A (en) * 2014-11-14 2015-05-06 中华电信股份有限公司 System and method for wireless network signal scope sensing and displaying
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN105516241A (en) * 2015-11-24 2016-04-20 上海斐讯数据通信技术有限公司 Device and method for obtaining user geographical position information
CN105806351A (en) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 Road information prediction method and device
CN105989022A (en) * 2015-01-30 2016-10-05 北京陌陌信息技术有限公司 Method and system for eliminating repetition of data
CN106102003A (en) * 2016-06-07 2016-11-09 广东南方数码科技股份有限公司 A kind of WiFi data base's auto-creating method based on Intelligent hardware
CN106211168A (en) * 2016-07-18 2016-12-07 安徽农业大学 A kind of combination base station information judges the system and method for the position data true and false
CN106326263A (en) * 2015-06-29 2017-01-11 阿里巴巴集团控股有限公司 Method and device for acquiring matching relation among data
CN106413084A (en) * 2016-05-19 2017-02-15 北京三快在线科技有限公司 Equipment positioning method and apparatus
CN106851572A (en) * 2017-01-20 2017-06-13 深圳广联赛讯有限公司 Base station location storehouse method for building up and system based on mobile unit
WO2017161475A1 (en) * 2016-03-21 2017-09-28 华为技术有限公司 Method and device for generating electronic map, and method and device for planning route
CN107818592A (en) * 2017-11-24 2018-03-20 北京华捷艾米科技有限公司 Method, system and the interactive system of collaborative synchronous superposition
CN110186460A (en) * 2019-06-11 2019-08-30 豪位控股有限公司 Wireless beacon is quickly laid and mask method
CN110824468A (en) * 2019-11-18 2020-02-21 湖南纳雷科技有限公司 Method and system for tracking multiple targets based on radar control dome camera
CN111542113A (en) * 2020-05-09 2020-08-14 清华大学 Positioning method, positioning and map construction device and readable storage medium
CN114051021A (en) * 2021-10-25 2022-02-15 河南信安通信技术股份有限公司 Map interface-based big data application comprehensive positioning method and system

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 (en) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 Information pushing method and server as well as system
CN102802258A (en) * 2011-05-27 2012-11-28 北京百度网讯科技有限公司 Method, server and system for extending locating database
CN102802116B (en) * 2011-05-27 2016-03-23 北京百度网讯科技有限公司 Information-pushing method, server and system
CN102348160A (en) * 2011-07-15 2012-02-08 中国电信股份有限公司 Multimode signal-based positioning method, system and positioning platform
CN103095774B (en) * 2011-10-31 2017-11-14 北京千橡网景科技发展有限公司 Map constructing method and equipment and the method and apparatus that map structuring information is provided
CN103095774A (en) * 2011-10-31 2013-05-08 北京千橡网景科技发展有限公司 Method and device for map building and method and device providing map building information
CN102572689A (en) * 2011-12-30 2012-07-11 上海顶竹通讯技术有限公司 Mobile terminal locating system and method
CN102572689B (en) * 2011-12-30 2015-09-16 上海顶竹通讯技术有限公司 Mobile terminal location system and method
CN103491603A (en) * 2012-06-13 2014-01-01 腾讯科技(深圳)有限公司 Method and system for positioning area and/or communication operator to which mobile communication terminal belongs
CN103491603B (en) * 2012-06-13 2016-04-13 腾讯科技(深圳)有限公司 The method system of area and/or common carrier belonging to localizing mobile communications terminals
CN102749637A (en) * 2012-07-02 2012-10-24 西安大唐电信有限公司 Method for realizing accurate positioning of vehicle-mounted GPS (Globe Positioning System)
CN103024867A (en) * 2012-11-22 2013-04-03 北京英进质方科技有限公司 Wireless fidelity (WiFi) hotspot finding method and network switching method
CN103841599A (en) * 2012-11-27 2014-06-04 北京百度网讯科技有限公司 Method and system for assessing wireless locating capacity
CN103841599B (en) * 2012-11-27 2017-03-15 北京百度网讯科技有限公司 The appraisal procedure and system of wireless location ability
CN103852771A (en) * 2012-12-05 2014-06-11 厦门雅迅网络股份有限公司 Positioning drifting processing method
CN103856893A (en) * 2012-12-05 2014-06-11 腾讯科技(深圳)有限公司 Method and device for filtering locating information
CN103852771B (en) * 2012-12-05 2017-07-11 厦门雅迅网络股份有限公司 A kind of processing method of fix drift
CN103856893B (en) * 2012-12-05 2018-01-26 腾讯科技(深圳)有限公司 A kind of method and device for filtering location information
CN103874015A (en) * 2012-12-18 2014-06-18 北京百度网讯科技有限公司 Method and device for identifying Wi-Fi migration
CN103874015B (en) * 2012-12-18 2018-12-14 北京百度网讯科技有限公司 A kind of method and apparatus of the identification position Wi-Fi resettlement
CN103067861A (en) * 2013-01-16 2013-04-24 百度在线网络技术(北京)有限公司 Method and device of obtaining geographical location information of wireless access device
CN103281778B (en) * 2013-06-03 2016-04-13 上海北大方正科技电脑系统有限公司 Based on Internet of Things smart mobile phone indoor orientation method and the system of radio sensing network
CN103281778A (en) * 2013-06-03 2013-09-04 上海北大方正科技电脑系统有限公司 Internet-of-things intelligent mobile phone indoor locating method and system based on wireless sensor network
CN103942296A (en) * 2014-04-14 2014-07-23 尹梦寒 Data filtering method based on ID classifications and geographic information
CN104243926A (en) * 2014-09-23 2014-12-24 深圳先进技术研究院 Multi-source big data collection system for police
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN104301431A (en) * 2014-10-29 2015-01-21 深圳先进技术研究院 Focus crowd real-time monitoring system based on multi-source big data GIS
CN104301431B (en) * 2014-10-29 2017-11-07 深圳先进技术研究院 A kind of key population real-time monitoring system based on multi-source big data GIS
CN107734540B (en) * 2014-11-14 2021-04-13 中华电信股份有限公司 System and method for detecting and displaying wireless network signal range
CN104602293A (en) * 2014-11-14 2015-05-06 中华电信股份有限公司 System and method for wireless network signal scope sensing and displaying
CN107734540A (en) * 2014-11-14 2018-02-23 中华电信股份有限公司 Wireless network signal scope detects the System and method for displaying
CN104602293B (en) * 2014-11-14 2018-03-02 中华电信股份有限公司 Wireless network signal scope detects the System and method for displaying
CN105806351A (en) * 2014-12-30 2016-07-27 阿里巴巴集团控股有限公司 Road information prediction method and device
CN105989022B (en) * 2015-01-30 2019-09-13 北京陌陌信息技术有限公司 Data rearrangement and system
CN105989022A (en) * 2015-01-30 2016-10-05 北京陌陌信息技术有限公司 Method and system for eliminating repetition of data
CN106326263B (en) * 2015-06-29 2019-10-08 阿里巴巴集团控股有限公司 The method and apparatus for obtaining the matching relationship between data
CN106326263A (en) * 2015-06-29 2017-01-11 阿里巴巴集团控股有限公司 Method and device for acquiring matching relation among data
CN105516241A (en) * 2015-11-24 2016-04-20 上海斐讯数据通信技术有限公司 Device and method for obtaining user geographical position information
WO2017161475A1 (en) * 2016-03-21 2017-09-28 华为技术有限公司 Method and device for generating electronic map, and method and device for planning route
CN106413084B (en) * 2016-05-19 2018-06-22 北京三快在线科技有限公司 A kind of equipment localization method and device
CN106413084A (en) * 2016-05-19 2017-02-15 北京三快在线科技有限公司 Equipment positioning method and apparatus
CN106102003A (en) * 2016-06-07 2016-11-09 广东南方数码科技股份有限公司 A kind of WiFi data base's auto-creating method based on Intelligent hardware
CN106211168A (en) * 2016-07-18 2016-12-07 安徽农业大学 A kind of combination base station information judges the system and method for the position data true and false
CN106851572A (en) * 2017-01-20 2017-06-13 深圳广联赛讯有限公司 Base station location storehouse method for building up and system based on mobile unit
CN106851572B (en) * 2017-01-20 2019-08-06 深圳广联赛讯有限公司 Base station location library method for building up and system based on mobile unit
CN107818592A (en) * 2017-11-24 2018-03-20 北京华捷艾米科技有限公司 Method, system and the interactive system of collaborative synchronous superposition
CN110186460A (en) * 2019-06-11 2019-08-30 豪位控股有限公司 Wireless beacon is quickly laid and mask method
CN110824468A (en) * 2019-11-18 2020-02-21 湖南纳雷科技有限公司 Method and system for tracking multiple targets based on radar control dome camera
CN110824468B (en) * 2019-11-18 2021-08-13 湖南纳雷科技有限公司 Method and system for tracking multiple targets based on radar control dome camera
CN111542113A (en) * 2020-05-09 2020-08-14 清华大学 Positioning method, positioning and map construction device and readable storage medium
CN114051021A (en) * 2021-10-25 2022-02-15 河南信安通信技术股份有限公司 Map interface-based big data application comprehensive positioning method and system
CN114051021B (en) * 2021-10-25 2024-02-23 河南信安通信技术股份有限公司 Map interface based big data application comprehensive positioning method and system

Similar Documents

Publication Publication Date Title
CN102063499A (en) Method and system for constructing electronic map locating database
CN104010364B (en) For determining the method and system in the geographical location of the estimation of base station
CN102932911B (en) Positioning method and positioning system of location fingerprints
CN102802116B (en) Information-pushing method, server and system
CN103281777B (en) A kind of Differential positioning method based on WiFi
CN110087189A (en) A kind of unmanned plane base station deployment method for determining position and device
CN101794316A (en) Real-scene status consulting system and coordinate offset method based on GPS location and direction identification
CN101940055A (en) Location tracking based on proximity-based ad hoc network
CN102348258A (en) Mobile terminal positioning method and device
KR20120124446A (en) Managing a location database for network-based positioning system
CN103039115A (en) Location filtering using mobile country code
CN105242240A (en) Positioned, and indoor positioning method, apparatus and system thereof
CN104154922A (en) Route navigating method, server and mobile terminal
CN103747519A (en) Method and system for dynamically establishing indoor positioning fingerprint database
CN102547568B (en) Method for close range information exchanging
CN105188135A (en) Terminal positioning method and system, target terminal and positioning server
CN103634901A (en) Novel positioning fingerprint collection extraction method based on kernel density estimate
CN103581831A (en) Indoor locating algorithm based on WiFi and mobile terminal
US20120039316A1 (en) Method of generating map, and method of measuring location of terminal using the map
CN103024661A (en) Wireless location method and system
CN103297915A (en) Method and system for collecting position information
CN106332272A (en) Positioning method and device
CN104519573B (en) A kind of localization method, device and system
CN102263800A (en) Geographic information internet of things system constructed based on cloud computing, and application
CN102997927B (en) Information acquisition and disposal route and device

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