CN102036374A - Method and device for positioning mobile terminal through single base station - Google Patents
Method and device for positioning mobile terminal through single base station Download PDFInfo
- Publication number
- CN102036374A CN102036374A CN2010105855173A CN201010585517A CN102036374A CN 102036374 A CN102036374 A CN 102036374A CN 2010105855173 A CN2010105855173 A CN 2010105855173A CN 201010585517 A CN201010585517 A CN 201010585517A CN 102036374 A CN102036374 A CN 102036374A
- Authority
- CN
- China
- Prior art keywords
- base station
- user
- road
- simulation points
- single base
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a method for positioning a mobile terminal through a single base station. The method is characterized by comprising the following steps of: receiving a positioning request transmitted by a user; acquiring a base station coverage area of the base station for receiving the positioning request; randomly generating a plurality of user simulation points in the base station coverage area; and solving a point with the minimum sum of distances to all user simulation points in the base station coverage area and outputting the point serving as a mobile terminal positioning result. The invention also discloses a device for positioning the mobile terminal through the single base station. Compared with the prior art, the invention has the advantages of solving distribution of mobile terminal users only depending on a single base station and very simply and conveniently positioning the mobile terminal.
Description
[technical field]
The present invention relates to field of mobile communication, relate in particular to single base station mobile terminal locating method and device in the positioning service of geographical position.
[background technology]
Geo-location service (Location based service, LBS), claim positioning service again, be meant portable terminal, mobile communications network (as GSM net, CDMA net) as portable terminal and operator cooperatively interacts, judge by the base station of transmitting the portable terminal signal and the position at portable terminal place to determine the geographical location information (latitude and longitude coordinates) of mobile phone users, thereby the user is provided the needed information on services relevant with the position.Location process only needs several seconds, and the flow that is taken has only tens bytes.Because the consumer has characteristics such as region and convenience to the demand of service for life, geo-location service is more and more welcome.
Existing based on network targeting scheme is the signal that is detected the portable terminal emission by a plurality of base stations (BS) simultaneously, by handling the characteristic signal relevant with mobile terminal locations that carries in each received signal, calculates the position of portable terminal.Based on network location technology mainly contains Cell ID, TOA/TDOA and AOA etc.
Wherein, Cell ID is: the position of determining the user according to the residing cellular cell identification number of portable terminal ID.It need not be made amendment to network and portable terminal, and the response time is short, and positioning accuracy depends on the radius of sub-district, also can assist by field intensity or Timing Advance and improve positioning accuracy.
TOA (Time of Arrival), TDOA (Time Difference of Arrival) are based on the localization method of radio wave propagation time.Also all be three base station positioning methods simultaneously, the location of the two all needs to have simultaneously the base station cooperation of three location awares just can carry out.TOA locatees from the time that portable terminal sent and arrived message measuring unit (3 or more base stations) based on measuring-signal, if signal propagation time is t between portable terminal and the base station, then the distance of portable terminal and base station should be R=ct, it is the center that portable terminal should be positioned at base station (BS1, BS2, BS3), with R (R1, R2, R3) is on the circle of radius, the intersection point of three circles is exactly the position of destination mobile terminal, as shown in Figure 1.TDOA locatees No. the 98103718.6th, Chinese patent application (patent relevant with TDOA can with reference to) by the time difference that detection signal arrives two base stations, its positioning accuracy is higher, realize easily, but in order to guarantee that timing accuracy need transform base station equipment.
AOA (Angle of Arrival) location is a kind of two base station positioning methods, positions based on the incident angle of signal.AOA locatees by measuring a portable terminal to two a signal of base station arrival angle, and the AOA positioning accuracy is relatively poor, needs complicated antenna, and is general just as supplementary means.
Yet owing to be subjected to the influence of non line of sight NLOS, multipath effect, various interference noise and honeycomb, the positioning accuracy of above-mentioned localization method can not be guaranteed, even can not guarantee the location.
Mobile terminal location system is the technology of constantly growing up along with mobile communications network, and specifically, as shown in Figure 1, existing portable terminal location is to utilize the triangulation of GSM mobile radio communication to realize place information inquiry.All there is the numbering of oneself each portable terminal base station, and our portable terminal can receive a plurality of signal of base station under open state, though it only sets up communication with a base station of signal the best wherein, has just needed in the time of the location with 3 or more base stations.We are imagined as the coverage of portable terminal base station is the circle in the center of circle one by one with the base station, and portable terminal is roaming in these circles just.When needing the location, portable terminal just sends metrical information to a plurality of base stations of periphery (BS1, BS2, BS3), and add up these metrical informations arrival needed time of base station, extrapolate the air line distance (R1, R2, R3) of distance of mobile terminal base station, by mathematical computations, the mobile terminal locations coordinate just can be determined by the intersection point of 3 base station circles again.Certainly, the accuracy of portable terminal location and base station density, site environment are relevant, and roughly about 200 meters, roughly about 1000 meters to 2000 meters, along with the continuous development of technology, precision can also further improve the suburb accuracy rating accuracy rating in the urban district.In theory, as long as calculate three signal of base station differences, just can judge the position (as the latitude and longitude coordinates data) at portable terminal place.Therefore, as long as customer mobile terminal is within the effective range of mobile communications network, just can carries out location positioning at any time, and not be subjected to the influence of weather, high building, position or the like.
Yet, generally be after utilizing base station more than three or three by computing portable terminal to be positioned in the prior art, comparatively complicated.
[summary of the invention]
The object of the present invention is to provide a kind of single base station mobile terminal locating method of simple possible.
Another object of the present invention is to provide a kind of single base station portable terminal positioner of simple possible.
Correspondingly, the single base station mobile terminal locating method in one embodiment of the present invention comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's simulation points generates step: generate several user's simulation points in described base station range at random;
Positioning result calculation step: obtain and arrive the point of all described user's simulation points in this base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
As a further improvement on the present invention, before described Location Request receiving step, also comprise:
Pre-treatment step: set up a spatial index to road network, can find all roads that intersect with described base station range according to spatial dimension fast.
As a further improvement on the present invention, described spatial index implementation method is the lattice pattern spatial index.
As a further improvement on the present invention, described spatial index implementation method is the R tree space index.
As a further improvement on the present invention, described spatial index implementation method is the quaternary tree spatial index.
As a further improvement on the present invention, described user's simulation points generates step and comprises the vector road network that obtains in the described base station range, and generates several at random and drop on user's simulation points on the described road network.
As a further improvement on the present invention, be distributed in described user's simulation points on the described road network more than the user's simulation points that is distributed on the non-road network.
As a further improvement on the present invention, described user's simulation points generation step also comprises:
According to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
Calculate total weight of described road;
According to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in described road network, then according to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in non-road network, then carry out random distribution user simulation points.
User's simulation points quantity that user's simulation points quantity of the road distribution that as a further improvement on the present invention, total weight is high distributes more than the low road of total weight.
As a further improvement on the present invention, described road attribute comprises total length, width and the road importance of every road.
As a further improvement on the present invention, total weight of described road is a road total length x width x road importance.
As a further improvement on the present invention, before described user's simulation points generates step, also comprise:
User's dot generation step: search known GPS user's point in the described base station range, and adopt GPS user's point as user distribution.
Correspondingly, the single base station mobile terminal locating method in the another embodiment of the invention comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's dot generation step: search known GPS user's point in the described base station range;
Positioning result calculation step: obtain and arrive the point of all GPS users' points in this base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
Correspondingly, the single base station mobile terminal locating method in the execution mode more of the present invention comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's dot generation step: search known GPS user's point in the described base station range;
User's simulation points generates step: generate several user's simulation points in described base station range at random;
Positioning result calculation step: obtain in the described base station range all GPS users' points and all user's simulation points point, and export as the portable terminal positioning result with described apart from the sum minimum.
As a further improvement on the present invention, after described user's dot generation step, also comprise:
User's simulation points generates step: generate several user's simulation points in described base station range at random.
As a further improvement on the present invention, before described Location Request receiving step, also comprise:
Pre-treatment step: set up a spatial index to road network, can find all roads that intersect with described base station range according to spatial dimension fast.
As a further improvement on the present invention, described spatial index implementation method is the lattice pattern spatial index.
As a further improvement on the present invention, described spatial index implementation method is the R tree space index.
As a further improvement on the present invention, described spatial index implementation method is the quaternary tree spatial index.
As a further improvement on the present invention, described user's simulation points generates step and comprises the vector road network that obtains in the described base station range, and generates several at random and drop on user's simulation points on the described road network.
As a further improvement on the present invention, be distributed in described user's simulation points on the described road network more than the user's simulation points that is distributed on the non-road network.
As a further improvement on the present invention, described user's simulation points generation step also comprises:
According to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
Calculate total weight of described road;
According to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in described road network, then according to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in non-road network, then carry out random distribution user simulation points.
User's simulation points quantity that user's simulation points quantity of the road distribution that as a further improvement on the present invention, total weight is high distributes more than the low road of total weight.
As a further improvement on the present invention, described road attribute comprises total length, width and the road importance of every road.
As a further improvement on the present invention, total weight of described road is a road total length x width x road importance.
Correspondingly, the single base station portable terminal positioner in one embodiment of the present invention comprises:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's simulation points generation module: be used in described base station range, generating at random several user's simulation points;
Positioning result computing module: be used to obtain and arrive the point of all described user's simulation points in this base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
As a further improvement on the present invention, described device also comprises:
Pretreatment module: be used for setting up a spatial index, can find all roads that intersect with described base station range according to spatial dimension fast to road network.
As a further improvement on the present invention, described spatial index is the lattice pattern spatial index.
As a further improvement on the present invention, described spatial index is the R tree space index.
As a further improvement on the present invention, described spatial index is the quaternary tree spatial index.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
Road information collector unit: be used for according to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
The total weight calculation unit of road: the total weight that is used to calculate described road;
User's simulation points distribution unit: be used for according to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
User's simulation points judging unit: be used to judge whether user's simulation points is distributed in described road network.
User's simulation points quantity that user's simulation points quantity of the road distribution that as a further improvement on the present invention, total weight is high distributes more than the low road of total weight.
As a further improvement on the present invention, described road attribute comprises total length, width and the road importance of every road.
As a further improvement on the present invention, total weight of described road is a road total length x width x road importance.
As a further improvement on the present invention, described device also comprises:
User's dot generation module: be used to search known GPS user's point in the described base station range, and adopt GPS user's point as user distribution.
Correspondingly, the single base station portable terminal positioner in the another embodiment of the invention comprises:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's dot generation module: be used to search known GPS user's point in the described base station range;
Positioning result computing module: be used to obtain and arrive the point of all GPS users' points in this base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
Correspondingly, the single base station portable terminal positioner in another execution mode of the present invention comprises:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's dot generation module: be used to search known GPS user's point in the described base station range;
User's simulation points generation module: be used in described base station range, generating at random several user's simulation points;
Positioning result computing module: be used to obtain in the described base station range to all GPS users' points and all user's simulation points point, and export as the portable terminal positioning result with described apart from the sum minimum.
As a further improvement on the present invention, described device also comprises:
User's simulation points generation module: be used in described base station range, generating at random several user's simulation points.
As a further improvement on the present invention, described device also comprises:
Pretreatment module: be used for setting up a spatial index, can find all roads that intersect with described base station range according to spatial dimension fast to road network.
As a further improvement on the present invention, described spatial index is the lattice pattern spatial index.
As a further improvement on the present invention, described spatial index is the R tree space index.
As a further improvement on the present invention, described spatial index is the quaternary tree spatial index.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
Road information collector unit: be used for according to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
The total weight calculation unit of road: the total weight that is used to calculate described road;
User's simulation points distribution unit: be used for according to the described user's simulation points of total weight distribution of described road.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
User's simulation points judging unit: be used to judge whether user's simulation points is distributed in described road network.
User's simulation points quantity that user's simulation points quantity of the road distribution that as a further improvement on the present invention, total weight is high distributes more than the low road of total weight.
As a further improvement on the present invention, described road attribute comprises total length, width and the road importance of every road.
As a further improvement on the present invention, total weight of described road is a road total length x width x road importance.
Compared to prior art, the invention has the beneficial effects as follows: only depend on single base station can obtain the distribution of mobile phone users, very easily portable terminal is positioned.
[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 principle schematic of prior art intermediate cam location algorithm.
Fig. 2 is the flow chart of the single base station of the present invention mobile terminal locating method.
Fig. 3 is the module map of the single base station of the present invention portable terminal positioner.
Fig. 4 is the flow chart that the present invention is based on single base station mobile terminal locating method of road network.
Fig. 5 is the sub-process figure of S40 step.
Fig. 6 is the module map that the present invention is based on single base station portable terminal positioner of road network.
Fig. 7 is the module architectures schematic diagram that the user puts the simulation points generation module.
Fig. 8 is the principle schematic that the present invention is based on single base station mobile terminal locating method of road network.
Fig. 9 is the flow chart that the present invention is based on single base station mobile terminal locating method of road network and GPS.
Figure 10 is the module map that the present invention is based on single base station portable terminal positioner of road network and GPS.
Figure 11 is the principle schematic that the present invention is based on single base station mobile terminal locating method of road network and GPS.
Figure 12 the present invention is based on the schematic diagram that single base station mobile terminal locating method of road network is used on the portable terminal map.
[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 execution mode that is described to " schematically " in this article should be interpreted as a kind of preferred or have more the technical scheme of advantage.
As everyone knows, the hand-held mobile communication terminal (as portable terminal etc.) can carry out communication with the base station, by obtaining the position of this base station, just can judge the position of this mobile phone users, because near this base station, this location technology just is the base station location technology to the user certainly.
Usually, portable terminal usually can be simultaneously and several base station set up contact, still, when making a phone call, portable terminal just only and one of them base station get in touch, this base station is commonly referred to as dominant base.Normally come portable terminal is positioned by more than one base station in the prior art, more complicated seems.In order to improve prior art, the present invention is to provide the mobile terminal locating method and the device of single base station.
Please refer to Fig. 2, single base station of the present invention mobile terminal locating method may further comprise the steps:
Location Request receiving step S1: receive the Location Request that the user sends, preferably, this Location Request is to send in the above-mentioned dominant base;
Base station range is collected step S2: the base station IDs number pairing base station range that obtains current request, promptly go out this dominant base coverage according to the region code of the dominant base of the current communication of portable terminal and ID sign indicating number and existing base station data library inquiry, the normally center position and the radius of the dominant base by knowing the current communication of user, calculate this dominant base coverage, can think that usually this dominant base coverage is a circle with described radius, promptly be a base station circle;
User's simulation points generates step S3: generate several user's simulation points at random in the dominant base coverage, with the random distribution of analog subscriber;
Positioning result calculation step S4: obtain the point that arrives all user's simulation points in this dominant base coverage, and export as the portable terminal positioning result with described apart from the sum minimum.
Please refer to Fig. 3, realize the device of single base station of the present invention mobile terminal locating method, comprise with lower module:
Location Request receiver module 1: be used to receive the Location Request that the user sends, preferably, this Location Request is to send in the above-mentioned dominant base.
Base station range collection module 2: the base station IDs number pairing base station range that is used to obtain current request, promptly go out this dominant base coverage according to the region code of the dominant base of the current communication of portable terminal and ID sign indicating number and existing base station data library inquiry, the normally center position and the radius of the dominant base by knowing the current communication of user, calculate this dominant base coverage, can think that usually this dominant base coverage is a circle with described radius, promptly be a base station circle.
User's simulation points generation module 3: be used in the dominant base coverage, generating several user's simulation points at random, with the random distribution of analog subscriber.
Positioning result computing module 4: be used to obtain the point that arrives all user's simulation points in this dominant base coverage, and export as the portable terminal positioning result with described apart from the sum minimum.
Further improvement as to the single base station of the present invention mobile terminal locating method please refer to Fig. 4, and the single base station mobile terminal locating method that the present invention is based on road network may further comprise the steps:
Pre-treatment step S10: promptly set up a spatial index, so that can find all roads that intersect with the dominant base coverage according to spatial dimension fast to road network.The spatial index implementation method is various, can comprise: lattice pattern spatial index (specifically can join the encyclopaedia http://baike.***.com/view/1513408.html of Baidu), R tree space index (specifically can join the encyclopaedia http://baike.***.com/view/906563.htm of Baidu), and quaternary tree spatial index (specifically can join the encyclopaedia http://baike.***.com/view/2063378.htm of Baidu) etc., do not repeat them here.
Location Request receiving step S20: receive the Location Request that the user sends, preferably, this Location Request is to send in the above-mentioned dominant base;
Base station range is collected step S30: the base station IDs number pairing base station range that obtains current request, promptly go out this dominant base coverage according to the region code of the dominant base of the current communication of portable terminal and ID sign indicating number and existing base station data library inquiry, the normally center position and the radius of the dominant base by knowing the current communication of user, calculate this dominant base coverage, can think that usually this dominant base coverage is a circle with described radius, promptly be a base station circle;
User's simulation points generates step S40: generate several user's simulation points in the dominant base coverage at random, random distribution with analog subscriber, preferably, when generating these several user's simulation points, at first need to obtain the vector road network in this dominant base coverage, generate this several user's simulation points and then at random, what deserves to be mentioned is: any point that the user appears in the circle of base station all is possible, but, possibility varies, according to road net data, the possibility that the user occurs on the way is big than the possibility that does not occur on the way, so in best mode for carrying out the invention, can be according to all road networks in current existing base station circle and the base station circle, stochastic simulation is spread some user's simulation points on the road network in the circle of base station, some user's simulation points are spread in other places of non-road network in the circle of base station also stochastic simulation, but the frequency of user's simulation points of spreading on the road network is higher, like this, and the distribution that simulates the user that just can be similar to;
Positioning result calculation step S50: obtain the point that arrives all user's simulation points in this dominant base coverage, and export as the portable terminal positioning result with described apart from the sum minimum.
Need to prove: positioning if directly the position of dominant base is offered the user, in fact, is that the hypothesis user probability that all positions occur in dominant base covers circle is the same.But when the present invention positioned in conjunction with road net data, positioning accuracy will be improved greatly, and is because the possibility that the user on the way occurs is bigger, smaller in other local possibilities that occur.
Wherein, as shown in Figure 5, step S40 also comprises the steps:
S401: according to the dominant base coverage, from spatial index, obtain and all roads that this dominant base coverage intersects and calculate road attribute, described road attribute comprises the total length (not being to intersect length) of every road, width and road importance, wherein, described " road importance " stores in the electronic map data source, can judge the classification standard of this road by described " road importance ", for example: if this road is major trunk roads, then its road importance is higher, if this road is not to be major trunk roads, and may be the lane, alleyway etc., then its road importance is lower;
S402: calculate total weight of road, wherein, total weight of road=road total length x width x road importance;
S403: judge whether user's simulation points is distributed in the vector road network;
S404: if this user's simulation points is to be distributed on the vector road network, then according to total weight distribution user's simulation points of road, total weight of road is high more, then user's simulation points of Fen Buing is many more, total weight of road is more little, and then user's simulation points of Fen Buing is few more, if last user's simulation points is not in described base station range, then spread at random a little again, to have guaranteed that last ratio is correct;
S405:, then spread a little at random if user's simulation points is to be distributed in non-vector road network.
Correspondingly, the further improvement as to the single base station of the present invention portable terminal positioner please refer to Fig. 6, and the single base station portable terminal positioner that the present invention is based on road network comprises:
Pretreatment module 10: be used for setting up a spatial index, so that can find all roads that intersect with the dominant base coverage according to spatial dimension fast to road network.The spatial index implementation method is various, can comprise: lattice pattern spatial index (specifically can join the encyclopaedia http://baike.***.com/view/1513408.html of Baidu), R tree space index (specifically can join the encyclopaedia http://baike.***.com/view/906563.htm of Baidu), and quaternary tree spatial index (specifically can join the encyclopaedia http://baike.***.com/view/2063378.htm of Baidu) etc., do not repeat them here.
Location Request receiver module 20: be used to receive the Location Request that the user sends, preferably, this Location Request is to send in the above-mentioned dominant base.
Base station range collection module 30: the base station IDs number pairing base station range that is used to obtain current request, promptly go out this dominant base coverage according to the region code of the dominant base of the current communication of portable terminal and ID sign indicating number and existing base station data library inquiry, the normally center position and the radius of the dominant base by knowing the current communication of user, calculate this dominant base coverage, can think that usually this dominant base coverage is a circle with described radius, promptly be a base station circle.
User's simulation points generation module 40: be used in the dominant base coverage, generating at random several user's simulation points, random distribution with analog subscriber, preferably, when generating these several user's simulation points, at first need to obtain the vector road network in this dominant base coverage, generate this several user's simulation points and then at random, what deserves to be mentioned is: any point that the user appears in the circle of base station all is possible, but, possibility varies, according to road net data, the possibility that the user occurs on the way is big than the possibility that does not occur on the way, so in best mode for carrying out the invention, can be according to all road networks in current existing base station circle and the base station circle, stochastic simulation is spread some user's simulation points on the road network in the circle of base station, some user's simulation points are spread in other places of non-road network in the circle of base station also stochastic simulation, but the frequency of user's simulation points of spreading on the road network is higher, like this, and the distribution that simulates the user that just can be similar to.
Positioning result computing module 50: be used to obtain the point that arrives all user's simulation points in this dominant base coverage, and export as the portable terminal positioning result with described apart from the sum minimum.
Need to prove: positioning if directly the position of dominant base is offered the user, in fact, is that the hypothesis user probability that all positions occur in dominant base covers circle is the same.But when the present invention positioned in conjunction with road net data, positioning accuracy will be improved greatly, and is because the possibility that the user on the way occurs is bigger, smaller in other local possibilities that occur.
Wherein, as shown in Figure 7, the user puts the simulation points generation module and specifically comprises as lower unit:
Road information collector unit 401: be used for according to the dominant base coverage, from spatial index, obtain and all roads that this dominant base coverage intersects and calculate road attribute, described road attribute comprises the total length (not being to intersect length) of every road, width and road importance, wherein, described " road importance " stores in the electronic map data source, can judge the classification standard of this road by described " road importance ", for example: if this road is major trunk roads, then its road importance is higher, if this road is not to be major trunk roads, and may be the lane, alleyways etc., then its road importance is lower.
The total weight calculation unit 402 of road: be used to calculate total weight of road, wherein, total weight of road=road total length x width x road importance.
User's simulation points judging unit 403: be used to judge whether user's simulation points is distributed in the vector road network.
User's simulation points distribution unit 404: be used for when this user's simulation points be when being distributed on the non-vector road network, to spread at random a little; When user's simulation points is to be distributed on the vector road network, then according to total weight distribution user's simulation points of road, total weight of road is high more, then user's simulation points of Fen Buing is many more, total weight of road is more little, and then user's simulation points of Fen Buing is few more, if last user's simulation points is not in described base station range, then spread at random a little again, to have guaranteed that last ratio is correct.
For instance, see also Fig. 8, each black circle among Fig. 8 is represented each mobile phone users; Triangle is represented dominant base, and the central point of dominant base is represented in leg-of-mutton position; Circle is that dominant base covers circle, represents the dominant base coverage, and circle is that the central point with dominant base is a round dot, and radius of a circle is the radius of dominant base.Wherein, black circle all drops on dominant base and covers in the circle, and two oblique lines represents the two road in the road network, its part be drop on dominant base cover justify in, partly be to drop on dominant base to cover outside the circle, spreading on the road network cited below a little is to carry out at dropping on the interior road of dominant base covering circle.The point that spreads on road network is closeer, and the point that spreads on non-road network is rarer, that is to say at the probability of dominant base coverage and the appearance of the black circle on oblique line bigger.The distribution of the point that spreads like this is used for simulating mobile terminal user's distribution.After obtaining this distribution, can obtain the portable terminal positioning result based on a probability method, this probability method is exactly to obtain this-the interior point that arrives all user's simulation points apart from the sum minimum of dominant base covering circle, and the result that this point can be located as this portable terminal.By such mode, as long as spread abundant user's simulation points, for example, 5,000 or 10,000, and the user's simulation points on the road network in dominant base covers circle distributes closeer, user's simulation points in dominant base covers circle but on non-road network is rarer, to simulate user location distribution, the even distribution all more the same than user each position in dominant base covers circle of a distribution so more approaches the true distribution of mobile phone users, that is to say, the user's who draws by simulation a APPROXIMATE DISTRIBUTION can should be more accurate than even distribution.
The characteristics of this method are on the basis of known base station, have also utilized the information of road, then, more accurate user's location expression, the result of location also can be more accurate.
As shown in Figure 9, as a kind of improvement execution mode of the single base station mobile terminal locating method that the present invention is based on road network, before carrying out user's simulation points generation step, also comprise user's dot generation step S31:
Search the known user's point that has GPS in the dominant base coverage, and adopt the user's point that has GPS as user distribution.What deserves to be mentioned is: if it is more than enough to have user's number of spots of GPS, enough support the positioning result computing, then can skip user's simulation points and generate step.All the other steps of present embodiment are all same as described above, do not repeat them here.
Correspondingly, as shown in figure 10, a kind of improvement execution mode as the single base station collection positioner that the present invention is based on road network also comprises:
User's dot generation module 31: be used to search the known user's point that has GPS in the dominant base coverage, and adopt the user's point that has GPS as user distribution.What deserves to be mentioned is: if it is more than enough to have user's number of spots of GPS, enough support the positioning result computing, then can need not user's simulation points generation module.All the other modules of present embodiment are all same as described above, do not repeat them here.
For instance, see also Figure 11, Filled Ellipse point is represented the mobile phone users of band GPS in the dominant base coverage among Figure 11; If known the distribution of the mobile phone users actual position of band GPS, then can not spend the distribution of simulating GPS mobile phone users.By knowing that a certain GPS mobile phone users with this base station communication is distributed in some positions, so, this GPS mobile phone users can be as in the user's point that spreads in fact.If such GPS user is abundant, can replaces aforesaid analog subscriber and distribute.If GPS user is not abundant, can combine GPS user distribution and the distribution of aforementioned analog subscriber.
Really, if there is not GPS user's point, the present invention also can realize portable terminal location, single base station based on road network, only, in this case, all is to adopt user's simulation points.Single base station of the present invention mobile terminal locating method does not have specific (special) requirements to the hardware configuration of portable terminal, is connected (signal is promptly arranged) as long as mobile terminal-opening and maintenance have with the base station, and so, localization method is simple.
In other embodiments, the road network that described and single base station combines also can replace with point of interest (Point Of Interest POI) waits other geography information, and point of interest can be the place of food and drink mechanism, public place of entertainment, school.Dominant base covers in the circle and the user's simulation points probability on road network can be relevant with the mean value of vehicle flowrate, the width on road, peak on and off duty equal time.
See also Figure 12, the present invention can be applicable on Baidu's map mobile edition, wherein, lines in the dashed rectangle are represented road network, if wonder which position of mobile phone users in square frame, as long as the user opens Baidu's map on portable terminal, Baidu's map can pass through above-mentioned single base station positioning method or its extended method, automatically meet consumers' demand in localisation of mobile terminals user's present position.
By above description, can draw, the present invention only depends on single base station ID, obtains the base station radius, and the base station center point just can be realized the portable terminal location.In addition, the present invention effectively utilizes single base station and in conjunction with the road network geography information, can obtain user's distribution, has greatly improved locating effect.
Be to be understood that, though this specification is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of specification only is for clarity sake, those skilled in the art should make specification as a whole, technical scheme among each embodiment also can form other execution modes 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 (50)
1. single base station mobile terminal locating method is characterized in that this method comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's simulation points generates step: generate several user's simulation points in described base station range at random;
Positioning result calculation step: obtain and arrive the point of all described user's simulation points in the described base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
2. single base station as claimed in claim 1 mobile terminal locating method is characterized in that, also comprises before described Location Request receiving step:
Pre-treatment step: set up a spatial index to road network, can find all roads that intersect with described base station range according to spatial dimension fast.
3. single base station as claimed in claim 2 mobile terminal locating method is characterized in that described spatial index implementation method is the lattice pattern spatial index.
4. single base station as claimed in claim 2 mobile terminal locating method is characterized in that described spatial index implementation method is the R tree space index.
5. single base station as claimed in claim 2 mobile terminal locating method is characterized in that described spatial index implementation method is the quaternary tree spatial index.
6. single base station as claimed in claim 2 mobile terminal locating method is characterized in that, described user's simulation points generates step and comprises the vector road network that obtains in the described base station range, and generates several at random and drop on user's simulation points on the described road network.
7. single base station as claimed in claim 6 mobile terminal locating method is characterized in that, is distributed in described user's simulation points on the described road network more than the user's simulation points that is distributed on the non-road network.
8. single base station as claimed in claim 2 mobile terminal locating method is characterized in that, described user's simulation points generates step and also comprises:
According to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
Calculate total weight of described road;
According to the described user's simulation points of total weight distribution of described road.
9. single base station as claimed in claim 8 mobile terminal locating method is characterized in that, and is after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in described road network, then according to the described user's simulation points of total weight distribution of described road.
10. single base station as claimed in claim 8 mobile terminal locating method is characterized in that, and is after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in non-road network, then carry out random distribution user simulation points.
11. single base station as claimed in claim 8 mobile terminal locating method is characterized in that, user's simulation points quantity that user's simulation points quantity that the road that total weight is high distributes distributes more than the low road of total weight.
12. single base station as claimed in claim 8 mobile terminal locating method is characterized in that, described road attribute comprises total length, width and the road importance of every road.
13. single base station as claimed in claim 12 mobile terminal locating method is characterized in that, total weight of described road is a road total length x width x road importance.
14. single base station as claimed in claim 1 mobile terminal locating method is characterized in that, before described user's simulation points generates step, also comprises:
User's dot generation step: search known GPS user's point in the described base station range, and adopt GPS user's point as user distribution.
15. single base station mobile terminal locating method is characterized in that this method comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's dot generation step: search known GPS user's point in the described base station range;
Positioning result calculation step: obtain and arrive the point of all GPS users' points in the described base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
16. single base station mobile terminal locating method is characterized in that this method comprises:
Location Request receiving step: receive the Location Request that the user sends;
Base station range is collected step: the base station range that obtains to receive described Location Request base station;
User's dot generation step: search known GPS user's point in the described base station range;
User's simulation points generates step: generate several user's simulation points in described base station range at random;
Positioning result calculation step: obtain in the described base station range all GPS users' points and all user's simulation points point, and export as the portable terminal positioning result with described apart from the sum minimum.
17. single base station as claimed in claim 16 mobile terminal locating method is characterized in that, also comprises before described Location Request receiving step:
Pre-treatment step: set up a spatial index to road network, can find all roads that intersect with described base station range according to spatial dimension fast.
18. single base station as claimed in claim 17 mobile terminal locating method is characterized in that described spatial index implementation method is the lattice pattern spatial index.
19. single base station as claimed in claim 17 mobile terminal locating method is characterized in that described spatial index implementation method is the R tree space index.
20. single base station as claimed in claim 17 mobile terminal locating method is characterized in that described spatial index implementation method is the quaternary tree spatial index.
21. single base station as claimed in claim 17 mobile terminal locating method is characterized in that, described user's simulation points generates step and comprises the vector road network that obtains in the described base station range, and generates several at random and drop on user's simulation points on the described road network.
22. single base station as claimed in claim 21 mobile terminal locating method is characterized in that, is distributed in described user's simulation points on the described road network more than the user's simulation points that is distributed on the non-road network.
23. single base station as claimed in claim 17 mobile terminal locating method is characterized in that, described user's simulation points generates step and also comprises:
According to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
Calculate total weight of described road;
According to the described user's simulation points of total weight distribution of described road.
24. single base station as claimed in claim 23 mobile terminal locating method is characterized in that, and is after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in described road network, then according to the described user's simulation points of total weight distribution of described road.
25. single base station as claimed in claim 23 mobile terminal locating method is characterized in that, and is after total weight of calculating described road, further comprising the steps of:
Judge whether user's simulation points is distributed in road network;
If described user's simulation points is distributed in non-road network, then carry out random distribution user simulation points.
26. single base station as claimed in claim 23 mobile terminal locating method is characterized in that, user's simulation points quantity that user's simulation points quantity that the road that total weight is high distributes distributes more than the low road of total weight.
27. single base station as claimed in claim 23 mobile terminal locating method is characterized in that, described road attribute comprises total length, width and the road importance of every road.
28. single base station as claimed in claim 27 mobile terminal locating method is characterized in that, total weight of described road is a road total length x width x road importance.
29. single base station portable terminal positioner is characterized in that this device comprises with lower module:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's simulation points generation module: be used in described base station range, generating at random several user's simulation points;
Positioning result computing module: be used to obtain and arrive the point of all described user's simulation points in the described base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
30. single base station as claimed in claim 29 portable terminal positioner is characterized in that described device also comprises:
Pretreatment module: be used for setting up a spatial index, can find all roads that intersect with described base station range according to spatial dimension fast to road network.
31. single base station as claimed in claim 30 portable terminal positioner is characterized in that described spatial index is the lattice pattern spatial index.
32. single base station as claimed in claim 30 portable terminal positioner is characterized in that described spatial index is the R tree space index.
33. single base station as claimed in claim 30 portable terminal positioner is characterized in that described spatial index is the quaternary tree spatial index.
34. single base station as claimed in claim 30 portable terminal positioner is characterized in that, described user's simulation points generation module also comprises:
Road information collector unit: be used for according to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
The total weight calculation unit of road: the total weight that is used to calculate described road;
User's simulation points distribution unit: be used for according to the described user's simulation points of total weight distribution of described road.
35. single base station as claimed in claim 34 portable terminal positioner is characterized in that, described user's simulation points generation module also comprises:
User's simulation points judging unit: be used to judge whether user's simulation points is distributed in described road network.
36. single base station as claimed in claim 34 portable terminal positioner is characterized in that, user's simulation points quantity that user's simulation points quantity that the road that total weight is high distributes distributes more than the low road of total weight.
37. single base station as claimed in claim 34 portable terminal positioner is characterized in that described road attribute comprises total length, width and the road importance of every road.
38. single base station as claimed in claim 37 portable terminal positioner is characterized in that, total weight of described road is a road total length x width x road importance.
39. single base station as claimed in claim 29 portable terminal positioner is characterized in that described device also comprises:
User's dot generation module: be used to search known GPS user's point in the described base station range, and adopt GPS user's point as user distribution.
40. single base station portable terminal positioner is characterized in that this device comprises with lower module:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's dot generation module: be used to search known GPS user's point in the described base station range;
Positioning result computing module: be used to obtain and arrive the point of all GPS users' points in the described base station range, and export as the portable terminal positioning result with described apart from the sum minimum.
41. single base station portable terminal positioner is characterized in that this device comprises with lower module:
Location Request receiver module: be used to receive the Location Request that the user sends;
Base station range collection module: the base station range that is used to obtain to receive described Location Request base station;
User's dot generation module: be used to search known GPS user's point in the described base station range;
User's simulation points generation module: be used in described base station range, generating at random several user's simulation points;
Positioning result computing module: be used to obtain in the described base station range to all GPS users' points and all user's simulation points point, and export as the portable terminal positioning result with described apart from the sum minimum.
42. single base station as claimed in claim 41 portable terminal positioner is characterized in that described device also comprises:
Pretreatment module: be used for setting up a spatial index, can find all roads that intersect with described base station range according to spatial dimension fast to road network.
43. single base station as claimed in claim 42 portable terminal positioner is characterized in that described spatial index is the lattice pattern spatial index.
44. single base station as claimed in claim 42 portable terminal positioner is characterized in that described spatial index is the R tree space index.
45. single base station as claimed in claim 42 portable terminal positioner is characterized in that described spatial index is the quaternary tree spatial index.
46. single base station as claimed in claim 42 portable terminal positioner is characterized in that, described user's simulation points generation module also comprises:
Road information collector unit: be used for according to described base station range, from described spatial index, obtain all roads that intersect with described dominant base coverage, and calculate road attribute;
The total weight calculation unit of road: the total weight that is used to calculate described road;
User's simulation points distribution unit: be used for according to the described user's simulation points of total weight distribution of described road.
47. single base station as claimed in claim 46 portable terminal positioner is characterized in that, described user's simulation points generation module also comprises:
User's simulation points judging unit: be used to judge whether user's simulation points is distributed in described road network.
48. single base station as claimed in claim 46 portable terminal positioner is characterized in that, user's simulation points quantity that user's simulation points quantity that the road that total weight is high distributes distributes more than the low road of total weight.
49. single base station as claimed in claim 46 portable terminal positioner is characterized in that described road attribute comprises total length, width and the road importance of every road.
50. single base station as claimed in claim 49 portable terminal positioner is characterized in that, total weight of described road is a road total length x width x road importance.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010585517.3A CN102036374B (en) | 2010-12-07 | 2010-12-07 | Method and device for positioning mobile terminal through single base station |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010585517.3A CN102036374B (en) | 2010-12-07 | 2010-12-07 | Method and device for positioning mobile terminal through single base station |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102036374A true CN102036374A (en) | 2011-04-27 |
CN102036374B CN102036374B (en) | 2014-12-10 |
Family
ID=43888499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010585517.3A Active CN102036374B (en) | 2010-12-07 | 2010-12-07 | Method and device for positioning mobile terminal through single base station |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102036374B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104144493A (en) * | 2013-05-10 | 2014-11-12 | 中国电信股份有限公司 | Positioning method, positioning system and a base station positioning platform |
CN107396301A (en) * | 2017-06-09 | 2017-11-24 | 武汉米风通信技术有限公司 | A kind of indoor orientation method based on single base station |
CN107548066A (en) * | 2017-08-18 | 2018-01-05 | 新华三技术有限公司 | A kind of equipment localization method and device |
CN109922426A (en) * | 2019-02-20 | 2019-06-21 | 清华珠三角研究院 | Planar base station positioning method and device |
CN112462354A (en) * | 2021-02-02 | 2021-03-09 | 浙江三维通信科技有限公司 | Positioning method based on single base station, electronic device and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001450A (en) * | 2006-01-10 | 2007-07-18 | 中兴通讯股份有限公司 | PHS system positioning method |
CN101187566A (en) * | 2007-12-27 | 2008-05-28 | 凯立德欣技术(深圳)有限公司 | Road positioning method, device and navigation apparatus |
CN101631349A (en) * | 2008-07-14 | 2010-01-20 | ***通信集团设计院有限公司 | Method, device and wireless operation maintenance center for positioning terminal |
WO2010062108A2 (en) * | 2008-11-26 | 2010-06-03 | Samsung Electronics Co., Ltd. | Method and apparatus for positioning mobile terminal's location |
-
2010
- 2010-12-07 CN CN201010585517.3A patent/CN102036374B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001450A (en) * | 2006-01-10 | 2007-07-18 | 中兴通讯股份有限公司 | PHS system positioning method |
CN101187566A (en) * | 2007-12-27 | 2008-05-28 | 凯立德欣技术(深圳)有限公司 | Road positioning method, device and navigation apparatus |
CN101631349A (en) * | 2008-07-14 | 2010-01-20 | ***通信集团设计院有限公司 | Method, device and wireless operation maintenance center for positioning terminal |
WO2010062108A2 (en) * | 2008-11-26 | 2010-06-03 | Samsung Electronics Co., Ltd. | Method and apparatus for positioning mobile terminal's location |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104144493A (en) * | 2013-05-10 | 2014-11-12 | 中国电信股份有限公司 | Positioning method, positioning system and a base station positioning platform |
CN104144493B (en) * | 2013-05-10 | 2018-05-15 | 中国电信股份有限公司 | Localization method, alignment system and base station location platform |
CN107396301A (en) * | 2017-06-09 | 2017-11-24 | 武汉米风通信技术有限公司 | A kind of indoor orientation method based on single base station |
CN107548066A (en) * | 2017-08-18 | 2018-01-05 | 新华三技术有限公司 | A kind of equipment localization method and device |
CN109922426A (en) * | 2019-02-20 | 2019-06-21 | 清华珠三角研究院 | Planar base station positioning method and device |
CN109922426B (en) * | 2019-02-20 | 2020-09-29 | 清华珠三角研究院 | Planar two-dimensional base station positioning method and device |
CN112462354A (en) * | 2021-02-02 | 2021-03-09 | 浙江三维通信科技有限公司 | Positioning method based on single base station, electronic device and storage medium |
WO2022166009A1 (en) * | 2021-02-02 | 2022-08-11 | 浙江三维通信科技有限公司 | Positioning method based on single base station, and base station, electronic apparatus and storage medium |
Also Published As
Publication number | Publication date |
---|---|
CN102036374B (en) | 2014-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106170712B (en) | Network-centric positioning | |
CN103728645B (en) | A kind of indoor and outdoor station-keeping system and localization method thereof | |
US8478280B1 (en) | Minimum coverage area of wireless base station determination | |
CN103476112B (en) | A kind of mobile terminal locating method and base station | |
CN104144493B (en) | Localization method, alignment system and base station location platform | |
US20120157115A1 (en) | Method and apparatus for updating access point information for location measurement | |
CN103517204A (en) | Method of positioning mobile terminal, and equipment | |
CN102036374B (en) | Method and device for positioning mobile terminal through single base station | |
CN103857035A (en) | Three-point stereo base station positioning method and device | |
Ahonen et al. | Mobile terminal location for UMTS | |
CN105891866A (en) | Positioning method and device and electronic equipment | |
CN202815228U (en) | Indoor and outdoor positioning system | |
CN101150856A (en) | Method for navigation device to locate mobile phone | |
CN106304320A (en) | A kind of method of locating terminal, terminal, cloud computing analysis service platform and system | |
CN103404177A (en) | Nodes and methods for positioning | |
KR20140086321A (en) | Method and apparatus for tracking position using ad hoc network and mobile telecommunication system for the same | |
CN105611535A (en) | Positioning device and positioning method for pseudo base-station | |
CN110221243A (en) | A kind of localization method and system of communication network | |
CN107396373B (en) | Method and device for determining position of base station | |
Gilski et al. | Survey of radio navigation systems | |
CN101867913A (en) | Method and device for tracking location of user equipment and raising alert | |
KR20150069928A (en) | Indoors location measurement system and Method thereof | |
Kawaguchi | WiFi location information system for both indoors and outdoors | |
Akgul et al. | Location awareness for everyday smart computing | |
Tian et al. | A novel method for metropolitan-scale Wi-Fi localization based on public telephone booths |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |