CN102036374B - 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
- CN102036374B CN102036374B CN201010585517.3A CN201010585517A CN102036374B CN 102036374 B CN102036374 B CN 102036374B CN 201010585517 A CN201010585517 A CN 201010585517A CN 102036374 B CN102036374 B CN 102036374B
- 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.)
- Active
Links
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 movement method of locating terminal and device in Geographic mapping service.
[background technology]
Geo-location service (Location based service, LBS), claim again positioning service, refer to mobile terminal, as the mobile communications network of mobile terminal and operator (as GSM net, CDMA net) cooperatively interacts, judge the position at mobile terminal place by transmitting the base station of mobile terminal signal, determine the geographical location information (latitude and longitude coordinates) of mobile phone users, thereby user is provided the needed information on services relevant to position.The process of location only needs several seconds, and the flow taking only has tens bytes.Because consumer has the feature such as region and convenience to the demand of service for life, geo-location service is more and more welcome.
Existing network targeting scheme is the signal that is simultaneously detected mobile terminal transmitting by multiple base stations (BS), by processing the characteristic signal relevant with mobile terminal locations carrying in each reception signal, calculates the position of mobile terminal.Network location technology, mainly contains Cell ID, TOA/TDOA and AOA etc.
Wherein, Cell ID is: the position of determining user according to the residing cellular cell of mobile terminal identification number ID.It need not be modified to network and mobile terminal, and the response time is short, and positioning precision depends on the radius of community, also can carry out assisted Extraction high position precision by field intensity or Timing Advance.
TOA (Time of Arrival), TDOA (Time Difference of Arrival) are the localization methods based on the radio wave propagation time.Also be all three base station positioning methods, the location of the two all needs to have the base station cooperation of three location awares just can carry out simultaneously simultaneously.The time that TOA sent and arrived message measuring unit (3 or more base stations) based on measuring-signal from mobile terminal locates, if signal propagation time is t between mobile terminal and base station, the distance of mobile terminal and base station should be R=ct, mobile terminal should be positioned at centered by base station (BS1, BS2, BS3), taking R (R1, R2, R3) 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 locates No. 98103718.6th, Chinese patent application (patent relevant to TDOA can with reference to) time difference that arrives two base stations by detection signal, its positioning precision is higher, realize easily, but in order to ensure that timing accuracy need to transform base station equipment.
AOA (Angle of Arrival) location is a kind of two base station positioning methods, and the incident angle based on signal positions.AOA locates by the direction of arrival degree of measuring mobile terminal to two base station, and AOA positioning precision is poor, needs complicated antenna, general just as supplementary means.
But owing to being subject to the impact of non line of sight NLOS, multipath effect, various interference noise and honeycomb, the positioning precision of above-mentioned localization method can not be guaranteed, even can not ensure 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 mobile terminal location is to utilize the triangulation of GSM mobile radio communication to realize place information inquiry.There is the numbering of oneself each mobile terminal base station, and our mobile terminal can receive the signal of multiple base stations under open state, although it only sets up communication with a base station of signal the best wherein, just need to be with 3 or more base stations when the location.We are imagined as the coverage of mobile terminal base station is the circle in the center of circle one by one taking base station, and mobile terminal is roaming in these circles just.Need to locate time, mobile terminal just sends metrical information to the multiple 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, mobile terminal locations coordinate just can be determined by the intersection point of 3 base station circles again.Certainly, the accuracy of mobile terminal location and base station density, site environment are relevant, and in urban district, accuracy rating is roughly 200 meters of left and right, and suburb accuracy rating is roughly 1000 meters to 2000 meters left and right, and along with the development of technology, precision can also further improve.In theory, as long as calculate the signal difference of three base stations, just can judge the position (as latitude and longitude coordinates data) at mobile terminal place.Therefore, as long as within the effective range of customer mobile terminal in mobile communications network, just can carry out at any time location, position, and not be subject to the impact of weather, high building, position etc.
But, in prior art, be generally after utilizing the above base stations of three or three by computing, mobile terminal to be positioned, comparatively complicated.
[summary of the invention]
The object of the present invention is to provide a kind of single base station movement method of locating terminal of simple possible.
Another object of the present invention is to provide a kind of single base station movement terminal positioning device of simple possible.
Correspondingly, the single base station movement method of locating terminal in one embodiment of the present invention comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's simulation points generates step: random several user's simulation points that generate in described base station range;
Positioning result calculation step: obtain in this base station range the point apart from sum minimum to all described user's simulation points, and export as mobile terminal positioning result described.
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 according to spatial dimension all roads that intersect with described base station range fast.
As a further improvement on the present invention, described spatial index implementation method is grid spatial index.
As a further improvement on the present invention, described spatial index implementation method is R tree space index.
As a further improvement on the present invention, described spatial index implementation method is Quadtree Spatial Index.
As a further improvement on the present invention, described user's simulation points generates step and comprises the vector road network obtaining in described base station range, and generates at random several and drop on the user's simulation points on described road network.
As a further improvement on the present invention, be distributed in described user's simulation points on described road network more than the user's simulation points being distributed on 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 user's simulation points described in total weight distribution of described road.
As a further improvement on the present invention, calculating after total weight of 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, according to user's simulation points described in total weight distribution of described road.
As a further improvement on the present invention, calculating after total weight of 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, carry out random distribution user simulation points.
As a further improvement on the present invention, 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.
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 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 described base station range, and adopt GPS user's point as user distribution.
Correspondingly, the single base station movement method of locating terminal in another embodiment of the invention comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's dot generation step: search known GPS user's point in described base station range;
Positioning result calculation step: obtain in this base station range and put the point apart from sum minimum to all GPS users, and export as mobile terminal positioning result described.
Correspondingly, the single base station movement method of locating terminal in an execution mode more of the present invention comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's dot generation step: search known GPS user's point in described base station range;
User's simulation points generates step: random several user's simulation points that generate in described base station range;
Positioning result calculation step: obtain in described base station range all GPS users' points and all user's simulation points point apart from sum minimum, and export as mobile terminal positioning result described.
As a further improvement on the present invention, after described user's dot generation step, also comprise:
User's simulation points generates step: random several user's simulation points that generate in described base station range.
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 according to spatial dimension all roads that intersect with described base station range fast.
As a further improvement on the present invention, described spatial index implementation method is grid spatial index.
As a further improvement on the present invention, described spatial index implementation method is R tree space index.
As a further improvement on the present invention, described spatial index implementation method is Quadtree Spatial Index.
As a further improvement on the present invention, described user's simulation points generates step and comprises the vector road network obtaining in described base station range, and generates at random several and drop on the user's simulation points on described road network.
As a further improvement on the present invention, be distributed in described user's simulation points on described road network more than the user's simulation points being distributed on 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 user's simulation points described in total weight distribution of described road.
As a further improvement on the present invention, calculating after total weight of 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, according to user's simulation points described in total weight distribution of described road.
As a further improvement on the present invention, calculating after total weight of 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, carry out random distribution user simulation points.
As a further improvement on the present invention, 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.
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 road total length x width x road importance.
Correspondingly, the single base station movement terminal positioning device in one embodiment of the present invention comprises:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's simulation points generation module: for random several user's simulation points that generate in described base station range;
Positioning result computing module: for obtaining in this base station range the point of all described user's simulation points apart from sum minimum, and export as mobile terminal positioning result described.
As a further improvement on the present invention, described device also comprises:
Pretreatment module: for set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
As a further improvement on the present invention, described spatial index is grid spatial index.
As a further improvement on the present invention, described spatial index is R tree space index.
As a further improvement on the present invention, described spatial index is Quadtree Spatial Index.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
Road information collector unit: for according to described base station range, obtain all roads that intersect with described dominant base coverage from described spatial index, and calculate road attribute;
The total weight calculation unit of road: for calculating total weight of described road;
User's simulation points distribution unit: for according to user's simulation points described in 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: for judging whether user's simulation points is distributed in described road network.
As a further improvement on the present invention, 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.
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 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: for searching GPS user's point known in described base station range, and adopt GPS user's point as user distribution.
Correspondingly, the single base station movement terminal positioning device in another embodiment of the invention comprises:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's dot generation module: for searching GPS user's point known in described base station range;
Positioning result computing module: put the point apart from sum minimum for obtaining in this base station range to all GPS users, and export as mobile terminal positioning result described.
Correspondingly, the single base station movement terminal positioning device in another execution mode of the present invention comprises:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's dot generation module: for searching GPS user's point known in described base station range;
User's simulation points generation module: for random several user's simulation points that generate in described base station range;
Positioning result computing module: for obtaining in described base station range all GPS users' points and all user's simulation points point apart from sum minimum, and export as mobile terminal positioning result described.
As a further improvement on the present invention, described device also comprises:
User's simulation points generation module: for random several user's simulation points that generate in described base station range.
As a further improvement on the present invention, described device also comprises:
Pretreatment module: for set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
As a further improvement on the present invention, described spatial index is grid spatial index.
As a further improvement on the present invention, described spatial index is R tree space index.
As a further improvement on the present invention, described spatial index is Quadtree Spatial Index.
As a further improvement on the present invention, described user's simulation points generation module also comprises:
Road information collector unit: for according to described base station range, obtain all roads that intersect with described dominant base coverage from described spatial index, and calculate road attribute;
The total weight calculation unit of road: for calculating total weight of described road;
User's simulation points distribution unit: for according to user's simulation points described in 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: for judging whether user's simulation points is distributed in described road network.
As a further improvement on the present invention, 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.
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 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 mobile terminal is positioned.
[brief description of the drawings]
By reading the detailed description that non-limiting example is done of doing with reference to the following drawings, other features of the present invention, object 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 list base station movement method of locating terminal of the present invention.
Fig. 3 is the module map of list base station movement terminal positioning device of the present invention.
Fig. 4 is the flow chart that the present invention is based on single base station movement method of locating terminal 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 movement terminal positioning device of road network.
Fig. 7 is the module architectures schematic diagram that user puts simulation points generation module.
Fig. 8 is the principle schematic that the present invention is based on single base station movement method of locating terminal of road network.
Fig. 9 is the flow chart that the present invention is based on single base station movement method of locating terminal of road network and GPS.
Figure 10 is the module map that the present invention is based on single base station movement terminal positioning device of road network and GPS.
Figure 11 is the principle schematic that the present invention is based on single base station movement method of locating terminal of road network and GPS.
Figure 12 the present invention is based on the schematic diagram that single base station movement method of locating terminal of road network is applied on mobile terminal map.
[embodiment]
For technical characterictic, goal of the invention and the technique effect of invention are had more clearly and understood, now contrast brief description of the drawings the specific embodiment of the present invention, in each figure, identical label represents the part that step is identical.In this article, " schematically " expression " is served as example, example or explanation ", any diagram, the execution mode that are described in this article " schematically " should be interpreted as a kind of preferred or have more the technical scheme of advantage.
As everyone knows, hand-held mobile communication terminal (as mobile terminal etc.) can carry out communication with base station, by obtaining the position of this base station, just can judge the position of this mobile phone users, because user is certainly near this base station, this location technology is just architecture technology.
Usually, mobile terminal conventionally can be simultaneously and several base station set up contact, still, in the time making a phone call, mobile terminal just only and one of them base station contact, this base station is commonly referred to as dominant base.In prior art, normally by more than one base station, mobile terminal is positioned, more complicated seems.In order to improve prior art, the present invention is to provide mobile terminal locating method and the device of single base station.
Please refer to Fig. 2, single base station movement method of locating terminal of the present invention comprises the following steps:
Location Request receiving step S1: receive the Location Request that user sends, preferably, this Location Request is to send in above-mentioned dominant base;
Base station range is collected step S2: the base station IDs number corresponding base station range that obtains current request, go out this dominant base coverage according to the region code of the dominant base of the current communication of mobile terminal and ID code and existing base station data library inquiry, normally by knowing center position and the radius of dominant base of the current communication of user, calculate this dominant base coverage, usually can think that this dominant base coverage is a circle with described radius, be a base station circle;
User's simulation points generates step S3: random several user's simulation points that generate in dominant base coverage, with the random distribution of analog subscriber;
Positioning result calculation step S4: obtain the point that arrives the distance sum minimum of all user's simulation points in this dominant base coverage, and export as mobile terminal positioning result described.
Please refer to Fig. 3, realize the device of single base station movement method of locating terminal of the present invention, comprise with lower module:
Location Request receiver module 1: the Location Request of sending for receiving user, preferably, this Location Request is to send in above-mentioned dominant base.
Base station range collection module 2: for obtaining the base station IDs number corresponding base station range of current request, go out this dominant base coverage according to the region code of the dominant base of the current communication of mobile terminal and ID code and existing base station data library inquiry, normally by knowing center position and the radius of dominant base of the current communication of user, calculate this dominant base coverage, usually can think that this dominant base coverage is a circle with described radius, be a base station circle.
User's simulation points generation module 3: for random several user's simulation points that generate in dominant base coverage, with the random distribution of analog subscriber.
Positioning result computing module 4: for obtaining the point that arrives the distance sum minimum of all user's simulation points in this dominant base coverage, and export as mobile terminal positioning result described.
As the further improvement to list base station movement method of locating terminal of the present invention, please refer to Fig. 4, the single base station movement method of locating terminal that the present invention is based on road network comprises the following steps:
Pre-treatment step S10: set up a spatial index to road network, to can find according to spatial dimension all roads that intersect with dominant base coverage fast.Spatial index implementation method is various, can comprise: grid spatial index (specifically can join Baidupedia http://baike.baidu.com/view/1513408.html), R tree space index (specifically can join Baidupedia http://baike.baidu.com/view/906563.htm), and Quadtree Spatial Index (specifically can join Baidupedia http://baike.baidu.com/view/2063378.htm) etc., do not repeat them here.
Location Request receiving step S20: receive the Location Request that user sends, preferably, this Location Request is to send in above-mentioned dominant base;
Base station range is collected step S30: the base station IDs number corresponding base station range that obtains current request, go out this dominant base coverage according to the region code of the dominant base of the current communication of mobile terminal and ID code and existing base station data library inquiry, normally by knowing center position and the radius of dominant base of the current communication of user, calculate this dominant base coverage, usually can think that this dominant base coverage is a circle with described radius, be a base station circle;
User's simulation points generates step S40: random several user's simulation points that generate in dominant base coverage, with the random distribution of analog subscriber, preferably, in the time generating these several user's simulation points, first need to obtain the vector road network in this dominant base coverage, generate at random and then this several user's simulation points, it is worth mentioning that: any point that user appears in the circle of base station is all possible, but, possibility varies, according to road net data, user occurs that possibility is on the way than not occurring that possibility is on the way large, therefore in best mode for carrying out the invention, can be according to all road networks in current existing base station circle and base station circle, on road network in the circle of base station, stochastic simulation is spread some user's simulation points, 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 road network is higher, like this, the distribution that simulates user that just can be similar to,
Positioning result calculation step S50: obtain the point that arrives the distance sum minimum of all user's simulation points in this dominant base coverage, and export as mobile terminal positioning result described.
It should be noted that: positioning if directly the position of dominant base is offered to user, in fact, is that the hypothesis user probability that all positions occur in dominant base covers circle is the same.But in the time that the present invention positions in conjunction with road net data, positioning precision will be improved greatly, because the possibility that user on the way occurs is larger, smaller in other local possibilities that occur.
Wherein, as shown in Figure 5, step S40 also comprises the steps:
S401: according to dominant base coverage, from spatial index, obtain and this dominant base coverage intersect all roads and calculate road attribute, described road attribute comprises the total length (not being crossing length) of every road, width and road importance, wherein, described " road importance " stores in 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, its road importance is higher, if this road is not major trunk roads, and may be lane, lane etc., its road importance is lower,
S402: calculate total weight of road, wherein, total weight=road total length x width x road importance of road;
S403: judge whether user's simulation points is distributed in vector road network;
S404: if this user's simulation points is to be distributed on vector road network, according to total weight distribution user's simulation points of road, total weight of road is higher, the user's simulation points distributing is more, total weight of road is less, and the user's simulation points distributing is fewer, if last user's simulation points is not in described base station range, again spread at random a little, to have ensured that last ratio is correct;
S405: if user's simulation points is to be distributed in non-vector road network, spread at random a little.
Correspondingly, as the further improvement to list base station movement terminal positioning device of the present invention, please refer to Fig. 6, the single base station movement terminal positioning device that the present invention is based on road network comprises:
Pretreatment module 10: for set up a spatial index to road network, to can find according to spatial dimension all roads that intersect with dominant base coverage fast.Spatial index implementation method is various, can comprise: grid spatial index (specifically can join Baidupedia http://baike.baidu.com/view/1513408.html), R tree space index (specifically can join Baidupedia http://baike.baidu.com/view/906563.htm), and Quadtree Spatial Index (specifically can join Baidupedia http://baike.baidu.com/view/2063378.htm) etc., do not repeat them here.
Location Request receiver module 20: the Location Request of sending for receiving user, preferably, this Location Request is to send in above-mentioned dominant base.
Base station range collection module 30: for obtaining the base station IDs number corresponding base station range of current request, go out this dominant base coverage according to the region code of the dominant base of the current communication of mobile terminal and ID code and existing base station data library inquiry, normally by knowing center position and the radius of dominant base of the current communication of user, calculate this dominant base coverage, usually can think that this dominant base coverage is a circle with described radius, be a base station circle.
User's simulation points generation module 40: for random several user's simulation points that generate in dominant base coverage, with the random distribution of analog subscriber, preferably, in the time generating these several user's simulation points, first need to obtain the vector road network in this dominant base coverage, generate at random and then this several user's simulation points, it is worth mentioning that: any point that user appears in the circle of base station is all possible, but, possibility varies, according to road net data, user occurs that possibility is on the way than not occurring that possibility is on the way large, therefore in best mode for carrying out the invention, can be according to all road networks in current existing base station circle and base station circle, on road network in the circle of base station, stochastic simulation is spread some user's simulation points, 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 road network is higher, like this, the distribution that simulates user that just can be similar to.
Positioning result computing module 50: for obtaining the point that arrives the distance sum minimum of all user's simulation points in this dominant base coverage, and export as mobile terminal positioning result described.
It should be noted that: positioning if directly the position of dominant base is offered to user, in fact, is that the hypothesis user probability that all positions occur in dominant base covers circle is the same.But in the time that the present invention positions in conjunction with road net data, positioning precision will be improved greatly, because the possibility that user on the way occurs is larger, smaller in other local possibilities that occur.
Wherein, as shown in Figure 7, user puts simulation points generation module and specifically comprises as lower unit:
Road information collector unit 401: for according to dominant base coverage, from spatial index, obtain and this dominant base coverage intersect all roads and calculate road attribute, described road attribute comprises the total length (not being crossing length) of every road, width and road importance, wherein, described " road importance " stores in 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, its road importance is higher, if this road is not major trunk roads, and may be lane, lane etc., its road importance is lower.
The total weight calculation unit 402 of road: for calculating total weight of road, wherein, total weight=road total length x width x road importance of road.
User's simulation points judging unit 403: for judging whether user's simulation points is distributed in vector road network.
User's simulation points distribution unit 404: for being, while being distributed on non-vector road network, to spread at random a little when this user's simulation points; When user's simulation points is to be distributed on vector road network, according to total weight distribution user's simulation points of road, total weight of road is higher, the user's simulation points distributing is more, total weight of road is less, and the user's simulation points distributing is fewer, if last user's simulation points is not in described base station range, again spread at random a little, to have ensured that last ratio is correct.
For instance, refer to Fig. 8, each black circle in Fig. 8 represents each mobile phone users; Triangle represents dominant base, and leg-of-mutton position represents the central point of dominant base; Circle is that dominant base covers circle, represents dominant base coverage, circle be central point taking dominant base as round dot, the radius that radius of a circle is dominant base.Wherein, black circle all drops on dominant base and covers in circle, and two oblique lines represent the two road in road network, and its part is to drop on dominant base to cover in circle, part is to drop on dominant base to cover outside circle, and on road network cited below, spreading is a little to carry out for dropping on the road that dominant base covers in round.The point spreading on road network is closeer, and the point spreading 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 larger.The distribution of the point spreading is like this for simulating mobile terminal user's distribution.Obtaining after this distribution, can the method based on a probability obtain mobile terminal positioning result, the method of this probability is exactly to obtain this-the interior point of all user's simulation points apart from sum minimum that arrive of dominant base covering circle, and the result that this point can be located as this mobile terminal.By such mode, as long as spread abundant user's simulation points, for example, 5000 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, than user, each position in dominant base covers circle is all the same is uniformly distributed the true distribution closer to mobile phone users in such a distribution, that is to say, the user's who draws by simulation a APPROXIMATE DISTRIBUTION, meeting should be more accurate than being uniformly distributed.
The feature of this method is on the basis of known base station, has 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, improve execution mode as the one of the single base station movement method of locating terminal that the present invention is based on road network, generate before step carrying out user's simulation points, also comprise user's dot generation step S31:
Search the known user's point that has GPS in dominant base coverage, and adopt the user's point that has GPS as user distribution.It is worth mentioning that: to put quantity more than enough if having the user of GPS that enough supporting and location result computings can be skipped user's simulation points and be generated 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, collect the one of positioner as the single base station that the present invention is based on road network and improve execution mode, also comprise:
User's dot generation module 31: for searching the user's point that has GPS known in dominant base coverage, and adopt the user's point that has GPS as user distribution.It is worth mentioning that: if having the user of GPS, to put quantity more than enough, enough supporting and location result computings, can be without 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, refer to Figure 11, in Figure 11, Filled Ellipse point represents the mobile phone users with GPS in dominant base coverage; If known the distribution of the mobile phone users actual position with GPS, can not spend the distribution of simulating GPS mobile phone users.Be distributed in some positions by knowing with a certain GPS mobile phone users of this base station communication, so, this GPS mobile phone users can be regarded in the user's point spreading in fact.If such GPS user is abundant, can replaces aforesaid analog subscriber and distribute.If GPS user is not abundant, GPS user distribution and the distribution of aforementioned analog subscriber can be combined.
Really, if there is no GPS user's point, the present invention also can realize single base station movement terminal positioning based on road network, only, in this case, is all to adopt user's simulation points.Single base station movement method of locating terminal of the present invention does not have particular/special requirement to the hardware configuration of mobile terminal, as long as there is connection (having signal) mobile terminal-opening maintenance and base station, so, localization method is simple.
In other embodiments, the road network that described and single base station combines also can replace with other geography information such as point of interest (Point Of Interest, POI), and point of interest can be the place of food and drink mechanism, public place of entertainment, school.Dominant base covers in circle and 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.
Refer to Figure 12, the present invention can be applicable on Baidu's map mobile edition, wherein, lines in dashed rectangle represent road network, if wonder which position of mobile phone users in square frame, as long as user opens Baidu's map on mobile terminal, Baidu's map can pass through above-mentioned single base station positioning method or its extended method, automatically localisation of mobile terminals user's present position, meets consumers' demand.
By above description, can draw, the present invention only depends on single base station ID, obtains base station radius, and base station center point just can be realized mobile terminal location.In addition, the present invention effectively utilizes single base station and in conjunction with road network geography information, can obtain user's distribution, has greatly improved locating effect.
Be to be understood that, although this specification is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of specification is only for clarity sake, those skilled in the art should make specification as a whole, technical scheme in each embodiment also can, through appropriately combined, form other execution modes that it will be appreciated by those skilled in the art that.
Listed a series of detailed description is above only illustrating for feasibility embodiment of the present invention; they are not in order to limit the scope of the invention, all do not depart from the equivalent embodiment that skill spirit of the present invention does or change and all should be included in protection scope of the present invention within.
Claims (50)
1. a single base station movement method of locating terminal, is characterized in that, the method comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's simulation points generates step: random several user's simulation points that generate in described base station range;
Positioning result calculation step: obtain in described base station range the point apart from sum minimum to all described user's simulation points, and export as mobile terminal positioning result described.
2. single base station movement method of locating terminal as claimed in claim 1, is characterized in that, before described Location Request receiving step, also comprises:
Pre-treatment step: set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
3. single base station movement method of locating terminal as claimed in claim 2, is characterized in that, described spatial index implementation method is grid spatial index.
4. single base station movement method of locating terminal as claimed in claim 2, is characterized in that, described spatial index implementation method is R tree space index.
5. single base station movement method of locating terminal as claimed in claim 2, is characterized in that, described spatial index implementation method is Quadtree Spatial Index.
6. single base station movement method of locating terminal as claimed in claim 2, is characterized in that, described user's simulation points generates step and comprises the vector road network obtaining in described base station range, and generates at random several and drop on the user's simulation points on described road network.
7. single base station movement method of locating terminal as claimed in claim 6, is characterized in that, is distributed in described user's simulation points on described road network more than the user's simulation points being distributed on non-road network.
8. single base station movement method of locating terminal as claimed in claim 2, 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 base station range, and calculate road attribute;
Calculate total weight of described road;
According to user's simulation points described in total weight distribution of described road.
9. single base station movement method of locating terminal as claimed in claim 8, is characterized in that, is calculating after total weight of 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, according to user's simulation points described in total weight distribution of described road.
10. single base station movement method of locating terminal as claimed in claim 8, is characterized in that, is calculating after total weight of 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, carry out random distribution user simulation points.
11. single base station movement method of locating terminal as claimed in claim 8, 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 movement method of locating terminal as claimed in claim 8, is characterized in that, described road attribute comprises total length, width and the road importance of every road.
13. single base station movement method of locating terminal as claimed in claim 12, is characterized in that, total weight of described road is road total length x width x road importance.
14. single base station movement method of locating terminal as claimed in claim 1, is characterized in that, before described user's simulation points generates step, also comprise:
User's dot generation step: search known GPS user's point in described base station range, and adopt GPS user's point as user distribution.
15. 1 kinds of single base station movement method of locating terminal, is characterized in that, the method comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's dot generation step: search known GPS user's point in described base station range;
Positioning result calculation step: obtain in described base station range and put the point apart from sum minimum to all GPS users, and export as mobile terminal positioning result described.
16. 1 kinds of single base station movement method of locating terminal, is characterized in that, the method comprises:
Location Request receiving step: receive the Location Request that user sends;
Base station range is collected step: obtain the base station range that receives described Location Request base station;
User's dot generation step: search known GPS user's point in described base station range;
User's simulation points generates step: random several user's simulation points that generate in described base station range;
Positioning result calculation step: obtain in described base station range all GPS users' points and all user's simulation points point apart from sum minimum, and export as mobile terminal positioning result described.
17. single base station movement method of locating terminal as claimed in claim 16, is characterized in that, before described Location Request receiving step, also comprise:
Pre-treatment step: set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
18. single base station movement method of locating terminal as claimed in claim 17, is characterized in that, described spatial index implementation method is grid spatial index.
19. single base station movement method of locating terminal as claimed in claim 17, is characterized in that, described spatial index implementation method is R tree space index.
20. single base station movement method of locating terminal as claimed in claim 17, is characterized in that, described spatial index implementation method is Quadtree Spatial Index.
21. single base station movement method of locating terminal as claimed in claim 17, is characterized in that, described user's simulation points generates step and comprises the vector road network obtaining in described base station range, and generate at random several and drop on the user's simulation points on described road network.
22. single base station movement method of locating terminal as claimed in claim 21, is characterized in that, are distributed in described user's simulation points on described road network more than the user's simulation points being distributed on non-road network.
23. single base station movement method of locating terminal as claimed in claim 17, 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 base station range, and calculate road attribute;
Calculate total weight of described road;
According to user's simulation points described in total weight distribution of described road.
24. single base station movement method of locating terminal as claimed in claim 23, is characterized in that, are calculating after total weight of 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, according to user's simulation points described in total weight distribution of described road.
25. single base station movement method of locating terminal as claimed in claim 23, is characterized in that, are calculating after total weight of 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, carry out random distribution user simulation points.
26. single base station movement method of locating terminal as claimed in claim 23, 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 movement method of locating terminal as claimed in claim 23, is characterized in that, described road attribute comprises total length, width and the road importance of every road.
28. single base station movement method of locating terminal as claimed in claim 27, is characterized in that, total weight of described road is road total length x width x road importance.
29. 1 kinds of single base station movement terminal positioning devices, is characterized in that, this device comprises with lower module:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's simulation points generation module: for random several user's simulation points that generate in described base station range;
Positioning result computing module: for obtaining in described base station range the point of all described user's simulation points apart from sum minimum, and export as mobile terminal positioning result described.
30. single base station movement terminal positioning devices as claimed in claim 29, is characterized in that, described device also comprises:
Pretreatment module: for set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
31. single base station movement terminal positioning devices as claimed in claim 30, is characterized in that, described spatial index is grid spatial index.
32. single base station movement terminal positioning devices as claimed in claim 30, is characterized in that, described spatial index is R tree space index.
33. single base station movement terminal positioning devices as claimed in claim 30, is characterized in that, described spatial index is Quadtree Spatial Index.
34. single base station movement terminal positioning devices as claimed in claim 30, is characterized in that, described user's simulation points generation module also comprises:
Road information collector unit: for according to described base station range, obtain all roads that intersect with described base station range from described spatial index, and calculate road attribute;
The total weight calculation unit of road: for calculating total weight of described road;
User's simulation points distribution unit: for according to user's simulation points described in total weight distribution of described road.
35. single base station movement terminal positioning devices as claimed in claim 34, is characterized in that, described user's simulation points generation module also comprises:
User's simulation points judging unit: for judging whether user's simulation points is distributed in described road network.
36. single base station movement terminal positioning devices as claimed in claim 34, 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 movement terminal positioning devices as claimed in claim 34, is characterized in that, described road attribute comprises total length, width and the road importance of every road.
38. single base station movement terminal positioning devices as claimed in claim 37, is characterized in that, total weight of described road is road total length x width x road importance.
39. single base station movement terminal positioning devices as claimed in claim 29, is characterized in that, described device also comprises:
User's dot generation module: for searching GPS user's point known in described base station range, and adopt GPS user's point as user distribution.
40. 1 kinds of single base station movement terminal positioning devices, is characterized in that, this device comprises with lower module:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's dot generation module: for searching GPS user's point known in described base station range;
Positioning result computing module: put the point apart from sum minimum for obtaining in described base station range to all GPS users, and export as mobile terminal positioning result described.
41. 1 kinds of single base station movement terminal positioning devices, is characterized in that, this device comprises with lower module:
Location Request receiver module: the Location Request of sending for receiving user;
Base station range collection module: for obtaining the base station range that receives described Location Request base station;
User's dot generation module: for searching GPS user's point known in described base station range;
User's simulation points generation module: for random several user's simulation points that generate in described base station range;
Positioning result computing module: for obtaining in described base station range all GPS users' points and all user's simulation points point apart from sum minimum, and export as mobile terminal positioning result described.
42. single base station movement terminal positioning devices as claimed in claim 41, is characterized in that, described device also comprises:
Pretreatment module: for set up a spatial index to road network, can find according to spatial dimension all roads that intersect with described base station range fast.
43. single base station movement terminal positioning devices as claimed in claim 42, is characterized in that, described spatial index is grid spatial index.
44. single base station movement terminal positioning devices as claimed in claim 42, is characterized in that, described spatial index is R tree space index.
45. single base station movement terminal positioning devices as claimed in claim 42, is characterized in that, described spatial index is Quadtree Spatial Index.
46. single base station movement terminal positioning devices as claimed in claim 42, is characterized in that, described user's simulation points generation module also comprises:
Road information collector unit: for according to described base station range, obtain all roads that intersect with described base station range from described spatial index, and calculate road attribute;
The total weight calculation unit of road: for calculating total weight of described road;
User's simulation points distribution unit: for according to user's simulation points described in total weight distribution of described road.
47. single base station movement terminal positioning devices as claimed in claim 46, is characterized in that, described user's simulation points generation module also comprises:
User's simulation points judging unit: for judging whether user's simulation points is distributed in described road network.
48. single base station movement terminal positioning devices as claimed in claim 46, 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 movement terminal positioning devices as claimed in claim 46, is characterized in that, described road attribute comprises total length, width and the road importance of every road.
50. single base station movement terminal positioning devices as claimed in claim 49, is characterized in that, total weight of described road is 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 CN102036374A (en) | 2011-04-27 |
| CN102036374B true 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) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| CN109922426B (en) * | 2019-02-20 | 2020-09-29 | 清华珠三角研究院 | Planar two-dimensional base station positioning method and device |
| CN112462354B (en) * | 2021-02-02 | 2021-04-23 | 浙江三维通信科技有限公司 | Positioning method based on single base station, electronic device and storage medium |
Citations (3)
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101742609A (en) * | 2008-11-26 | 2010-06-16 | 三星电子株式会社 | Positioning method based on AOA (Activity on Arrows)and terminal moving track under single-cell environment |
-
2010
- 2010-12-07 CN CN201010585517.3A patent/CN102036374B/en active Active
Patent Citations (3)
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102036374A (en) | 2011-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zandbergen | Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning | |
| Yassin et al. | A survey of positioning techniques and location based services in wireless networks | |
| CN104010364B (en) | For determining the method and system in the geographical location of the estimation of base station | |
| US8478280B1 (en) | Minimum coverage area of wireless base station determination | |
| CN103476112B (en) | A kind of mobile terminal locating method and base station | |
| US9380472B2 (en) | Method and apparatus for updating access point information for location measurement | |
| CN104735620B (en) | A kind of accurate positioning method based on multiple base stations | |
| CN102036374B (en) | Method and device for positioning mobile terminal through single base station | |
| CN104144493A (en) | Positioning method, positioning system and a base station positioning platform | |
| CN103857035A (en) | Three-point stereo base station positioning method and device | |
| US20140228058A1 (en) | System for estimating position of base station and method of estimating position of base station by the same | |
| CN106304320A (en) | A kind of method of locating terminal, terminal, cloud computing analysis service platform and system | |
| CN102291754A (en) | Positioning and speed measuring method and system for mobile terminal based on mobile communication system | |
| KR20140086321A (en) | Method and apparatus for tracking position using ad hoc network and mobile telecommunication system for the same | |
| CN103404177A (en) | Nodes and methods for positioning | |
| Cho et al. | Improving TDoA based positioning accuracy using machine learning in a LoRaWan environment | |
| CN110221243A (en) | A kind of localization method and system of communication network | |
| WO2013189089A1 (en) | A method and equipment for distinguishing indoor business data from outdoor business data | |
| KR20170041055A (en) | Method for tracking user location | |
| Marcelić et al. | Determining location in LPWAN using multilateration | |
| Kawaguchi | WiFi location information system for both indoors and outdoors | |
| KR20180047490A (en) | Apparatus and method for determining location of mobile terminal in mobile communication | |
| Tian et al. | A novel method for metropolitan-scale Wi-Fi localization based on public telephone booths | |
| Akgul et al. | Location awareness for everyday smart computing | |
| Bellini et al. | A low cost positioning and visualization system using smartphones for emergency ambulance service |
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 |