CN101651886A - Method and device for predicting mobile terminal locations - Google Patents
Method and device for predicting mobile terminal locations Download PDFInfo
- Publication number
- CN101651886A CN101651886A CN200810118092A CN200810118092A CN101651886A CN 101651886 A CN101651886 A CN 101651886A CN 200810118092 A CN200810118092 A CN 200810118092A CN 200810118092 A CN200810118092 A CN 200810118092A CN 101651886 A CN101651886 A CN 101651886A
- Authority
- CN
- China
- Prior art keywords
- portable terminal
- residing
- place
- primary importance
- time point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a method for predicating mobile terminal locations, which comprises the following steps: acquiring location information on a first location, a second location and a third location of a mobile terminal respectively in a first time point, a second time point and a third time point at intervals of the same time length sequentially; and determining location information of a fourth location of the mobile terminal in a fourth time point with an interval of the same time length with the third time point according to acquired coordinate values of the first location, the secondlocation and the third location of the mobile terminal. At the same time, the invention also discloses a device for predicating the mobile terminal locations. The technical scheme disclosed by the invention can be adopted to solve the problem of complex forecast of the mobile terminal locations.
Description
Technical field
The present invention relates to the mobile communication technology field, relate in particular to a kind of method and device of predicting mobile terminal locations.
Background technology
In recent years, in portable terminal, adopt global positioning system (GPS, Global Position System) module realizes positioning more and more general to user's physical location, and analyze by the historical position information about this portable terminal that the GPS module in the portable terminal is obtained, thereby the technology that dopes the position at this portable terminal place in a following time cycle t equally also is widely used in moving communicating field.
Some that propose in the prior art to the position of portable terminal predict/estimation approach has:
China's application number be CN02829561.7's " being used to estimate the method and system of the position of mobile device ".This disclosure of the Invention a kind of method of estimating the position of mobile device, may further comprise the steps: assembling position information: select at least one method in a plurality of different localization methods that location estimation is provided; And provide location estimation according to the localization method of at least one selection.In the technical scheme of this disclosure of the Invention, localization method is comparatively complicated, can consume more processing resource to the estimation procedure of position.
China's application number is CN200580035 166.6 " destination estimating device and a destination estimating method ", and this invention realizes prediction to the user shift position by the frequency of the detection every-day object that the user held.The technical scheme of this disclosure of the Invention need could be implemented under the user holds the condition of every-day object, is subjected to the restriction of objective condition easily, and also more complicated of computational methods.
Above method all is that predict/estimation approach the position to portable terminal commonly used in the prior art, and as a whole, the Forecasting Methodology more complicated that prior art goes out to propose needs to consume more processing resource.
Summary of the invention
The embodiment of the invention provides a kind of method and device of predicting mobile terminal locations, in order to solve in the prior art problem to the prediction more complicated of mobile terminal locations.
For this reason, the present invention adopts the technical scheme below:
A kind of method of predicting mobile terminal locations comprises: successively at interval on the very first time point of identical time span, second time point, the 3rd time point, obtain the positional information of portable terminal primary importance of living in, the second place, the 3rd position respectively; According to the positional information of the portable terminal primary importance of living in that obtains, the second place, the 3rd position, determine on the 4th time point with the described identical time span in the 3rd time point interval the positional information of residing the 4th position of portable terminal.
Preferably, according to the positional information of portable terminal primary importance of living in, the second place, the 3rd position,, determine the positional information of residing the 4th position of portable terminal by following formula group:
x
4=3x
3-3x
2+x
1
y
4=3y
3-3y
2+y
1
Wherein, (x
1, y
1), (x
2, y
2), (x
3, y
3) be respectively the residing primary importance of portable terminal, the second place, the latitude information of the 3rd position, longitude information, (x
4, y
4) be latitude information, the longitude information of residing the 4th position of portable terminal.
Preferably, described formula group also comprises:
z
4=3z
3-3z
2+z
1
Wherein, z
1, z
2, z
3Be respectively the elevation information of the residing primary importance of portable terminal, the second place, the 3rd position, z
4Elevation information for residing the 4th position of portable terminal.
Preferably, the positional information of the portable terminal primary importance of living in that obtains respectively, the second place, the 3rd position is provided by portable terminal.The positional information of the primary importance that portable terminal provides, the second place, the 3rd position then can obtain by global positioning system.
A kind of device of predicting mobile terminal locations, comprise the acquisition unit, be used for obtaining the positional information of portable terminal primary importance of living in, the second place, the 3rd position respectively at interval very first time point, second time point, the 3rd time point of identical time span successively; Position determination unit, be used for positional information according to the portable terminal primary importance of living in that obtains the unit acquisition, the second place, the 3rd position, determine and the 3rd time point at interval on the 4th time point of described time span the positional information of residing the 4th position of portable terminal.
Preferably, described position determination unit by following formula group, is determined the positional information of residing the 4th position of portable terminal according to the positional information of the portable terminal primary importance of living in that obtains the unit acquisition, the second place, the 3rd position:
x
4=3x
3-3x
2+x
1
y
4=3y
3-3y
2+y
1
Wherein, (x
1, y
1), (x
2, y
2), (x
3, y
3) be respectively the residing primary importance of portable terminal, the second place, the latitude information of the 3rd position, longitude information, (x
4, y
4) be latitude information, the longitude information of residing the 4th position of portable terminal.
Preferably, described formula group also comprises:
z
4=3z
3-3z
2+z
1
Wherein, z
1, z
2, z
3Be respectively the elevation information of the residing primary importance of portable terminal, the second place, the 3rd position, z
4Elevation information for residing the 4th position of portable terminal.
Preferably, the positional information of the portable terminal primary importance of living in that obtains respectively of described acquisition unit, the second place, the 3rd position is provided by portable terminal.The positional information of the primary importance that portable terminal provides, the second place, the 3rd position then can obtain by global positioning system.
The technical scheme that adopts the embodiment of the invention to provide can realize prediction to mobile terminal locations by simple account form, and the precision that predicts the outcome to mobile terminal locations that obtains is also higher.
Description of drawings
The movement locus schematic diagram that Fig. 1 moves in the plane for mobile phone;
A kind of idiographic flow schematic diagram of predicting the method for mobile terminal locations that Fig. 2 provides for the embodiment of the invention;
The movement locus schematic diagram that Fig. 3 moves in three dimensions for mobile phone;
Fig. 4 is provided for the another kind that provides in the embodiment of the invention by the idiographic flow schematic diagram of the method for mobile terminal locations;
A kind of concrete structure schematic diagram of predicting the device of mobile terminal locations that Fig. 5 provides for the embodiment of the invention.
Embodiment
Be explained in detail to the main realization principle of embodiment of the invention technical scheme, embodiment and to the beneficial effect that should be able to reach below in conjunction with each accompanying drawing.
At first, the situation of movement locus in two dimensional surface at portable terminal illustrates the method that the embodiment of the invention proposes.In the present embodiment, suppose that portable terminal is a mobile phone, when user's handheld mobile phone and in the space when mobile, at first set a time cycle t, on at interval should the time point of time cycle t, positional information to the mobile phone present position is carried out record, and the positional information of mobile phone present position can be obtained by the GPS locating module of mobile phone inside.In the present embodiment, the positional information of mobile phone is expressed as the coordinate figure of two dimensional surface, and the coordinate figure that obtains with the GPS locating module is an example, and mobile phone refers to longitude and latitude value at the coordinate figure of two dimensional surface.
As shown in Figure 1, for in the plane that constitutes by X reference axis and Y reference axis, mobile phone is at 5 schematic diagrames of present position on the time point of cycle blanking time t successively, arrow among the figure is represented the direction of motion of mobile phone, line between the location point is that solid line is the movement locus of expression mobile phone reality, line is that dotted line then is that this a part of movement locus of expression obtains by prediction, the writing time of the position 1~5 among the figure is cycle blanking time t successively, wherein, position 1,2,3 are respectively mobile phone 3 residing positions of the different moment, position 4,5 expression mobile phones position to be predicted, owing to adopt the GPS locating module of mobile phone inside to obtain coordinate figure, therefore the X coordinate here is used to indicate latitude, and the Y coordinate then is used to indicate longitude.The idiographic flow schematic diagram of a kind of method of predicting mobile terminal locations that the embodiment of the invention provides comprises as shown in Figure 2:
x
4=3x
3-3x
2+x
1
y
4=3y
3-3y
2+y
1 (1)
In step 25, if coordinate figure is to be stored in the memory space of mobile phone self, prediction unit just calls coordinate figure from the memory space of mobile phone; If coordinate figure is to be stored in the prediction unit, then prediction unit calls the coordinate figure in self memory space.
By said process as can be seen, the method that adopts the embodiment of the invention to provide, by on 3 time points of cycle blanking time t successively, the coordinate figure of mobile phone in these 3 residing respectively 3 positions of time point carried out record, follow-up these 3 groups of coordinate figure substitution formula 1 are calculated, thereby realize the coordinate figure of residing the 4th position of mobile phone is predicted.The method that adopts the embodiment of the invention to provide, the coordinate figure that participates in calculating is less, computational process realizes simple, according to requirement to computational solution precision, can adjust the size of t, when required precision is high, the t value is made as less value, and when required precision is not high, also the t value can be made as bigger value.
In addition, owing to the coordinate figure that has obtained residing the 4th position of mobile phone by prediction, therefore, the coordinate figure (x that can further realize residing the 5th position of mobile phone among Fig. 2 according to the residing position 2,3,4 of mobile phone
5, y
5) prediction, it is identical with said method to carry out forecast method, sees formula (2) for details:
x
5=3x
4-3x
3+x
2
(2)
y
5=3y
4-3y
3+y
2
In like manner, to the mobile phone prediction that carry out residing other positions on other times point can and the like, such as, to mobile phone at t
0Coordinate figure (the x of residing position n+1 on the time point of+nt
N+1, y
N+1) formula predicted is as shown in the formula (3), the n here is the positive integer greater than 2:
x
n+1=3x
n-3x
n-1+x
n-2
(3)
y
n+1=3y
n-3y
n-1+y
n-2
This shows, the method that adopts the embodiment of the invention to provide, only need to obtain the coordinate figure of the position of three initial in mobile phone movement locus cycle blanking time t, follow-up according to formula (3), just can realize the prediction of mobile phone at the coordinate figure of each position of other cycles blanking time t, and, test of many times result shows, when t is in suitable span, the method that adopts the embodiment of the invention to provide, not only computational speed is than very fast, and to the precision that predicts the outcome of mobile phone shift position also than higher.
Here only be that example illustrates method provided by the invention with the mobile phone, similarly, so long as according to method provided by the invention the position that other portable terminals move is predicted, all within protection scope of the present invention.
Because moving of portable terminals such as mobile phone generally all carried out in three-dimensional space, can be respectively latitude, longitude and height overhead such as the three-dimensional here, therefore, be necessary to further specify the method that the embodiment of the invention provides in three dimensions at the situation that mobile phone moves.When mobile phone moves in three dimensions, its movement locus as shown in Figure 3, the three dimensions here refers to the space that is made of reference axis X, Y, Z.Similar with Fig. 1, arrow among the figure is represented the direction of motion of mobile phone, line between the location point is that solid line is the movement locus of expression mobile phone reality, line is that dotted line then is that this a part of movement locus of expression obtains by prediction, the writing time of the position 1~5 among the figure is cycle blanking time t successively, wherein, position 1,2,3 is respectively mobile phone 3 residing positions of the different moment, 4,5 expression mobile phone positions to be predicted, position.
The embodiment of the invention moves three-dimensional at mobile phone, and a kind of method of predicting mobile terminal locations is provided, and its particular flow sheet comprises as shown in Figure 4:
x
4=3x
3-3x
2?+x
1
y
4=3y
3-3y
2+y
1 (4)
z
4=3z
3-3z
2+z
1
Coordinate figure (x to the position among Fig. 35
5, y
5, z
5) to carry out forecast method identical with said method, but because 3 positions that are in before the position 5 are respectively position 2, position 3 and position 4, therefore, at coordinate figure (x according to 4 pairs of positions 4 of formula
4, y
4, z
4) carried out prediction after, (5) further according to the following equation realize the prediction to the coordinate figure of position 5:
x
5=3x
4-3x
3+x
2
y
5=3y
4-3y
3+y
2 (5)
z
5=3z
4-3z
3+z
2
After the prediction of realization, can further adopt the coordinate figure of position 3,4,5 to realize mobile phone at t to the coordinate figure of position 5
0The prediction of the coordinate figure of residing position 6 on the+5t time point, in like manner, to the mobile phone prediction that carry out residing other positions on other times point can and the like, such as, to mobile phone at t
0Coordinate figure (the x of residing position n+1 on the time point of+nt
N+1, y
N+1, z
N+1) formula predicted is as shown in the formula (6), the n here is the positive integer greater than 2:
x
n+1=3x
n-3x
n-1+x
n-2
y
n+1=3y
n-3y
n-1+y
n-2 (6)
z
n+1=3z
n-3z
n-1+z
n-2
According to the foregoing description as can be known, the method that the embodiment of the invention provides not only can be applied in the situation that portable terminal moves in 2 dimensional planes, and be equally applicable to the situation that portable terminal moves in the solid spaces of 3 dimensions, therefore, the coordinate figure that obtains with the GPS locating module is an example, the method that adopts the embodiment of the invention to provide not only can be predicted the longitude and the latitude value of portable terminal present position, can also realize the height on distance of mobile terminal ground is predicted.
Correspondingly, the embodiment of the invention provides a kind of device of predicting mobile terminal locations, and its concrete structure schematic diagram comprises as shown in Figure 5:
Obtain unit 51, be used for obtaining the coordinate figure of portable terminal primary importance of living in, the second place, the 3rd position respectively at very first time point, second time point, the 3rd time point of identical time span at interval successively;
Wherein, when track that portable terminal moves is in as shown in Figure 1 the two dimensional surface, coordinate figure according to the portable terminal primary importance of living in that obtains unit 51 acquisitions, the second place, the 3rd position, adopt formula (1) to calculate the coordinate figure of determining residing the 4th position of portable terminal, in formula (1), the coordinate figure that obtains with the GPS module is an example, (x
1, y
1), (x
2, y
2), (x
3, y
3) be respectively latitude, the longitude coordinate value of the residing primary importance of portable terminal, the second place, the 3rd position, (x
4, y
4) be latitude, the longitude coordinate value of residing the 4th position of portable terminal.
Same, then be to calculate to the prediction of the coordinate figure of the residing n+1 of portable terminal position according to the formula in the foregoing description (3).
And when track that portable terminal moves is in as shown in Figure 2 the three dimensions, coordinate figure according to the portable terminal primary importance of living in that obtains unit 51 acquisitions, the second place, the 3rd position, determine the coordinate figure of residing the 4th position of portable terminal by equation (4), in formula (4), the coordinate figure that obtains with the GPS module is an example, (x
1, y
1, z
1), (x
2, y
2, z
2), (x
3, y
3, z
3) be respectively latitude, longitude and the height coordinate value of the residing primary importance of portable terminal, the second place, the 3rd position, (x
4, y
4, z
4) be latitude, longitude and the height coordinate value of residing the 4th position of portable terminal.
Same, then be to calculate to the prediction of the coordinate figure of the residing n+1 of portable terminal position according to the formula in the foregoing description (6).
Need to prove, the coordinate figure that obtains portable terminal primary importance of living in that unit 51 obtains respectively, the second place, the 3rd position can be provided by portable terminal, and portable terminal can be respectively obtains the coordinate figure of these three positions by self GPS module.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (10)
1, a kind of method of predicting mobile terminal locations is characterized in that, comprising:
Successively at interval on the very first time point of identical time span, second time point, the 3rd time point, obtain the positional information of portable terminal primary importance of living in, the second place, the 3rd position respectively;
According to the positional information of the portable terminal primary importance of living in that obtains, the second place, the 3rd position, determine on the 4th time point with the described identical time span in the 3rd time point interval the positional information of residing the 4th position of portable terminal.
2, the method for claim 1 is characterized in that, according to the positional information of portable terminal primary importance of living in, the second place, the 3rd position, by following formula group, determines the positional information of residing the 4th position of portable terminal:
x
4=3x
3-3x
2+x
1
y
4=3y
3-3y
2+y
1
Wherein, (x
1, y
1), (x
2, y
2), (x
3, y
3) be respectively the residing primary importance of portable terminal, the second place, the latitude information of the 3rd position, longitude information, (x
4, y
4) be latitude information, the longitude information of residing the 4th position of portable terminal.
3, method as claimed in claim 2 is characterized in that, described formula group also comprises:
z
4=3z
3-3z
2+z
1
Wherein, z
1, z
2, z
3Be respectively the elevation information of the residing primary importance of portable terminal, the second place, the 3rd position, z
4Elevation information for residing the 4th position of portable terminal.
4, the method for claim 1 is characterized in that, the positional information of the portable terminal of Huo Deing primary importance of living in, the second place, the 3rd position is provided by portable terminal respectively.
5, method as claimed in claim 4 is characterized in that, the positional information of the primary importance that portable terminal provides, the second place, the 3rd position obtains by global positioning system.
6, a kind of device of predicting mobile terminal locations is characterized in that, comprising:
Obtain the unit, be used for obtaining the positional information of portable terminal primary importance of living in, the second place, the 3rd position respectively at very first time point, second time point, the 3rd time point of identical time span at interval successively;
Position determination unit, be used for positional information according to the portable terminal primary importance of living in that obtains the unit acquisition, the second place, the 3rd position, determine and the 3rd time point at interval on the 4th time point of described time span the positional information of residing the 4th position of portable terminal.
7, device as claimed in claim 6, it is characterized in that, described position determination unit by following formula group, is determined the positional information of residing the 4th position of portable terminal according to the positional information of the portable terminal primary importance of living in that obtains the unit acquisition, the second place, the 3rd position:
x
4=3x
3-3x
2+x
1
y
4=3y
3-3y
2+y
1
Wherein, (x
1, y
1), (x
2, y
2), (x
3, y
3) be respectively the residing primary importance of portable terminal, the second place, the latitude information of the 3rd position, longitude information, (x
4, y
4) be latitude information, the longitude information of residing the 4th position of portable terminal.
8, device as claimed in claim 6 is characterized in that, described formula group also comprises:
z
4=3z
3-3z
2+z
1
Wherein, z
1, z
2, z
3Be respectively the elevation information of the residing primary importance of portable terminal, the second place, the 3rd position, z
4Elevation information for residing the 4th position of portable terminal.
9, device as claimed in claim 6 is characterized in that, the positional information of the portable terminal primary importance of living in that described acquisition unit obtains respectively, the second place, the 3rd position is provided by portable terminal.
10, device as claimed in claim 9 is characterized in that, the positional information of the primary importance that portable terminal provides, the second place, the 3rd position obtains by global positioning system.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810118092A CN101651886A (en) | 2008-08-11 | 2008-08-11 | Method and device for predicting mobile terminal locations |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810118092A CN101651886A (en) | 2008-08-11 | 2008-08-11 | Method and device for predicting mobile terminal locations |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101651886A true CN101651886A (en) | 2010-02-17 |
Family
ID=41673958
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810118092A Pending CN101651886A (en) | 2008-08-11 | 2008-08-11 | Method and device for predicting mobile terminal locations |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101651886A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103476044A (en) * | 2012-06-08 | 2013-12-25 | 中国电信股份有限公司 | Position information calibration method and apparatus thereof |
CN105788349A (en) * | 2014-12-22 | 2016-07-20 | 联想(北京)有限公司 | Information processing method and electronic equipment |
CN103747523B (en) * | 2014-01-14 | 2017-09-22 | 上海河广信息科技有限公司 | A kind of customer location forecasting system and method based on wireless network |
WO2019000457A1 (en) * | 2017-06-30 | 2019-01-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for positioning a terminal device |
-
2008
- 2008-08-11 CN CN200810118092A patent/CN101651886A/en active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103476044A (en) * | 2012-06-08 | 2013-12-25 | 中国电信股份有限公司 | Position information calibration method and apparatus thereof |
CN103476044B (en) * | 2012-06-08 | 2017-09-29 | 中国电信股份有限公司 | The method and apparatus of positional information calibration |
CN103747523B (en) * | 2014-01-14 | 2017-09-22 | 上海河广信息科技有限公司 | A kind of customer location forecasting system and method based on wireless network |
CN105788349A (en) * | 2014-12-22 | 2016-07-20 | 联想(北京)有限公司 | Information processing method and electronic equipment |
CN105788349B (en) * | 2014-12-22 | 2019-01-15 | 联想(北京)有限公司 | A kind of information processing method and electronic equipment |
WO2019000457A1 (en) * | 2017-06-30 | 2019-01-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for positioning a terminal device |
US11085992B2 (en) | 2017-06-30 | 2021-08-10 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for positioning a terminal device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9363629B2 (en) | Method and apparatus for obtaining location of user | |
JP6025790B2 (en) | Determining the location of a mobile device using a location database | |
KR20220101195A (en) | Cooperative positioning method, apparatus, device and storage medium | |
JP5722408B2 (en) | Management of location database of positioning system based on network | |
JP6873519B1 (en) | Trajectory prediction method and system | |
CN104335064B (en) | The trilateration improved processes | |
JP4934441B2 (en) | Wireless node position estimation method, system, and processing apparatus therefor | |
CN105571609B (en) | A kind of kinematic parameter processing method and mobile terminal | |
CN103167606B (en) | Based on the WLAN indoor orientation method of rarefaction representation | |
WO2011046113A1 (en) | Behavior type eduction system, device, method, program, and recording medium in which said program is recorded | |
CN104780605A (en) | Terminal location method and terminal location device | |
CN112817943B (en) | Multi-threshold ship track simplification method based on dead reckoning method | |
CN103105852A (en) | Method and device for displacement computing and method and device for simultaneous localization and mapping | |
CN101651886A (en) | Method and device for predicting mobile terminal locations | |
Hsu et al. | An accelerometer based approach for indoor localization | |
CN103596265A (en) | Multiple-user indoor positioning method based on voice distance measuring and movement vector | |
CN106717083A (en) | Method for position detection by mobile computing device, and mobile computing device performing same | |
CN104635206B (en) | A kind of method and device of wireless location | |
CN103345752A (en) | Method for tracking pedestrian by cooperating robot and mobile phone | |
US20120165040A1 (en) | Method for locating wireless nodes using difference triangulation | |
CN114710744B (en) | Indoor positioning method integrating WiFi ranging and PDR calculation in depth | |
Chirakkal et al. | Navigating through dynamic indoor environments using WIFI for smartphones | |
CN108981713B (en) | Hybrid wireless self-adaptive navigation method and device | |
Du et al. | Seamless positioning and navigation system based on GNSS, WiFi and PDR for mobile devices | |
CN102865879B (en) | A kind of computing method of vehicle travels mileage and the vehicles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100217 |