CN110334167A - Positional shift method for early warning and device based on neural network track - Google Patents

Positional shift method for early warning and device based on neural network track Download PDF

Info

Publication number
CN110334167A
CN110334167A CN201910559453.0A CN201910559453A CN110334167A CN 110334167 A CN110334167 A CN 110334167A CN 201910559453 A CN201910559453 A CN 201910559453A CN 110334167 A CN110334167 A CN 110334167A
Authority
CN
China
Prior art keywords
tracing point
positional shift
arrived
characterizes
neural network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910559453.0A
Other languages
Chinese (zh)
Other versions
CN110334167B (en
Inventor
苏洋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Software Group Co Ltd
Original Assignee
Inspur Software Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inspur Software Group Co Ltd filed Critical Inspur Software Group Co Ltd
Priority to CN201910559453.0A priority Critical patent/CN110334167B/en
Publication of CN110334167A publication Critical patent/CN110334167A/en
Application granted granted Critical
Publication of CN110334167B publication Critical patent/CN110334167B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/044Recurrent networks, e.g. Hopfield networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Biomedical Technology (AREA)
  • Health & Medical Sciences (AREA)
  • Remote Sensing (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention provides a kind of positional shift method for early warning and device based on neural network track.The positional shift method for early warning based on neural network track includes: acquisition historical trajectory data;Position sequence is extracted from historical trajectory data, and is based on position sequence, constructs prediction model;When collect it is N number of arrived position when, arrived position and prediction model based on N number of, carry out trajectory predictions, wherein N >=2;When collecting N+1 and arrived position, the errors between the actual path and trajectory predictions result that N+1 arrived position composition are calculated, whether error in judgement meets preset error condition, if it is, carrying out positional shift alarm.Scheme provided by the invention being capable of early warning positional shift promptly and accurately.

Description

Positional shift method for early warning and device based on neural network track
Technical field
The present invention relates to field of computer technology, in particular to the positional shift method for early warning based on neural network track and Device.
Background technique
Currently, location information can be provided for guardian by positioning method, to prevent children or cognition problematic old People wanders away.For example, put a locator with old man or children, guardian passes through the monitoring that is mounted on mobile phone or computer Software can see the position of locator in real time.After old man wanders away, guardian sees where lower mobile phone just can know that old man.This is fixed The mode of position, is only available to guardian's location information, if guardian does not see locator data for a long time, it may be found that walking After mistake is exactly for a long time time, even if man memory power can only be relied in addition, guardian sees locator data, artificially Locator data and historical track are compared, to judge whether the user of locator occurs positional shift.Artificial judgement Positional shift often has that accuracy and timeliness are poor.
Summary of the invention
The embodiment of the invention provides a kind of positional shift method for early warning and device based on neural network track, Neng Gouji When accurate early warning positional shift.
Positional shift method for early warning based on neural network track, comprising:
Acquire historical trajectory data;
Position sequence is extracted from the historical trajectory data, and is based on the position sequence, constructs prediction model;
Further include:
When collect it is N number of arrived position when, based on it is described it is N number of arrived position and the prediction model, carry out track It predicts, wherein N >=2;
When collecting N+1 and arrived position, calculates actual paths that N+1 arrived position composition and track is pre- The error between result is surveyed, judges whether the error meets preset error condition, if it is, carrying out positional shift report It is alert.
It is preferably, described to extract position sequence from the historical trajectory data, comprising:
Using following first calculation formula, the region calculated in the historical trajectory data between every two tracing point is consistent Property weight;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, Q) actual range between p-th of tracing point and q-th of tracing point is characterized;Duration (p, q) characterization from p-th of tracing point to The time required to q-th of tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by the region consistency weight not less than preset region threshold is combined into regional ensemble;
According to preset inquiry radius, search is located at the tracing point in the inquiry radius in the regional ensemble;
It extracts and is stopped a little from the tracing point in the inquiry radius;
Described stop a little is clustered;
According to cluster result, position sequence is determined.
Preferably, described to be based on the position sequence, construct prediction model, comprising:
Using Skip-gram algorithm, the location point in the position sequence is trained to corresponding feature vector;
By in the corresponding feature vector input length memory models of the location point, the ginseng of the length memory models is determined Number.
Preferably, the mistake calculated between the actual path and trajectory predictions result that N+1 arrived position composition Difference, comprising:
Using following second calculation formula, the N+1 positions that arrived in position and the trajectory predictions result are calculated The first deviation between point;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur.
It is preferably, described to judge whether the error meets preset error condition, comprising:
Judge whether calculated first deviation is more than error threshold in preset error condition, if it is, sentencing Whether disconnected accumulated result is not less than the count threshold in the error condition, if it is, executing the progress positional shift report It is alert.
Preferably, it extracts and is stopped a little in the tracing point from the inquiry radius, comprising:
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at described Inquire the dimension of the tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at The total number of tracing point in the inquiry radius.
Preferably, the above-mentioned positional shift method for early warning based on neural network track further comprises:
Determine at least one target position;
When judging that error is unsatisfactory for preset error condition, calculating collected N+1 arrived position and every The second deviation between one target position;
When calculated all second deviations are more than preset deviation threshold, then positional shift alarm is carried out.
Positional shift prior-warning device based on neural network track, comprising: acquisition unit, model construction unit, track are pre- Survey unit and offset prewarning unit, wherein
The acquisition unit, for acquiring historical trajectory data;
The model construction unit, for extracting position sequence from the historical trajectory data that the acquisition unit acquires, And it is based on the position sequence, construct prediction model;
The trajectory predictions unit, for when collect it is N number of arrived position when, based on it is described it is N number of arrived position and The prediction model of the model construction building unit carries out trajectory predictions, wherein N >=2;
The offset prewarning unit arrived position for when collecting N+1 and arrived position, calculating N+1 The error between trajectory predictions result that the actual path of composition and the trajectory predictions unit predict, judges that the error is It is no to meet preset error condition, if it is, carrying out positional shift alarm.
Preferably, the model construction unit, is used for:
Using following first calculation formula, the region calculated in the historical trajectory data between every two tracing point is consistent Property weight;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, Q) actual range between p-th of tracing point and q-th of tracing point is characterized;Duration (p, q) characterization from p-th of tracing point to The time required to q-th of tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by the region consistency weight not less than preset region threshold is combined into regional ensemble;
According to preset inquiry radius, search is located at the tracing point in the inquiry radius in the regional ensemble;
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at described Inquire the dimension of the tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at The total number of tracing point in the inquiry radius;
Described stop a little is clustered;
According to cluster result, position sequence is determined.
Preferably, the model construction unit, for using Skip-gram algorithm, by the position in the position sequence Point is trained to corresponding feature vector;Described in determining in the corresponding feature vector input length memory models of the location point The parameter of length memory models.
Preferably, the offset prewarning unit, is used for:
Using following second calculation formula, the N+1 positions that arrived in position and the trajectory predictions result are calculated The first deviation between point;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur;
Judge whether calculated first deviation is more than error threshold in preset error condition, if it is, sentencing Whether disconnected accumulated result is not less than the count threshold in the error condition, if it is, executing the progress positional shift report It is alert.
Preferably, the offset prewarning unit, is further used for:
Determine at least one target position;
When judging that error is unsatisfactory for preset error condition, calculating collected N+1 arrived position and every The second deviation between one target position;
When calculated all second deviations are more than preset deviation threshold, then positional shift alarm is carried out.
The embodiment of the invention provides a kind of positional shift method for early warning and device based on neural network track, this is based on The positional shift method for early warning of neural network track, comprising: acquisition historical trajectory data;Position is extracted from historical trajectory data Sequence, and it is based on position sequence, construct prediction model;When collect it is N number of arrived position when, based on it is N number of arrived position and The prediction model carries out trajectory predictions, wherein N >=2;When collecting N+1 and arrived position, calculates N+1 and has arrived Whether the error between the actual path formed up to position and trajectory predictions result, error in judgement meet preset error condition, If it is, carrying out positional shift alarm.Location point can be monitored in real time, it being capable of early warning positional shift promptly and accurately.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the present invention Some embodiments for those of ordinary skill in the art without creative efforts, can also basis These attached drawings obtain other attached drawings.
Fig. 1 is the process of the positional shift method for early warning provided by one embodiment of the present invention based on neural network track Figure;
Fig. 2 is the process for the positional shift method for early warning based on neural network track that another embodiment of the present invention provides Figure;
Fig. 3 is the structural schematic diagram of LSTM unit composed structure provided by one embodiment of the present invention;
Fig. 4 is the anti-Early-warning Model structure chart of wandering away based on trajectory predictions that another embodiment of the present invention provides;
Fig. 5 is that the structure of the positional shift prior-warning device provided by one embodiment of the present invention based on neural network track is shown It is intended to.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is A part of the embodiment of the present invention, instead of all the embodiments, based on the embodiments of the present invention, those of ordinary skill in the art Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
As shown in Figure 1, the embodiment of the invention provides a kind of positional shift method for early warning based on neural network track, it should Method may comprise steps of:
Step 101: acquisition historical trajectory data;
Step 102: extracting position sequence from historical trajectory data, and be based on position sequence, construct prediction model;
Step 103: when collect it is N number of arrived position when, arrived position and prediction model based on N number of, carry out track It predicts, wherein N >=2;
Step 104: when collecting N+1 and arrived position, calculating the N+1 actual paths that arrived position composition With the error between trajectory predictions result;
Step 105: whether error in judgement meets preset error condition, if so, thening follow the steps 106;Otherwise, it executes Step 107;
Step 106: carrying out positional shift alarm, and terminate current process;
Step 107: ignoring this judging result.
Wherein, historical trajectory data is obtained based on communication base station.The historical trajectory data may include active user Movement track data, can also include the movement track data of other users relevant to active user.For example, for monitoring Old man's positional shift, the historical trajectory data refer to the movement track of old man and the action rail of other households relevant to old man Mark.Such as the positional shift of child, the historical trajectory data refer to child movement track and it is relevant to child its The movement track of his household.Historical trajectory data is hour from base station cell report of user GPS track data time granularity, Time interval i.e. between sample is 1 hour.Missing data carries out the polishing of data with interpolation, for example missing data is assigned Give arbitrary value such as 0.
The position sequence refers to that key position point refers to, User Activity range and corresponding stop point, critical positions, family The characteristic informations such as membership location are enclosed in front yard.
In the embodiment shown in fig. 1, by acquiring historical trajectory data;Position-order is extracted from historical trajectory data Column, and it is based on position sequence, construct prediction model;When collect it is N number of arrived position when, based on N number of position and pre- of arrived Model is surveyed, carries out trajectory predictions, wherein N >=2;When collecting N+1 and arrived position, calculating N+1 arrived position Error between the actual path and trajectory predictions result of composition, judges whether the error meets preset error condition, such as Fruit is then to carry out positional shift alarm.Location point can be monitored in real time, it being capable of early warning positional shift promptly and accurately.
The above-mentioned specific embodiment that position sequence is extracted from historical trajectory data can include: calculated using following first Formula calculates the region consistency weight in historical trajectory data between every two tracing point;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, Q) actual range between p-th of tracing point and q-th of tracing point is characterized;Duration (p, q) characterization from p-th of tracing point to The time required to q-th of tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by region consistency weight not less than preset region threshold is combined into regional ensemble;According to preset Radius is inquired, search is located at the tracing point in inquiry radius in regional ensemble;It extracts and stays from the tracing point in inquiry radius Foot point;It is a little clustered to stopping;According to cluster result, position sequence is determined.
In addition, above-mentioned be based on position sequence, the specific embodiment of prediction model is constructed can include: use Skip-gram Location point in position sequence is trained to corresponding feature vector by algorithm;The corresponding feature vector of location point is inputted into length In memory models, the parameter of length memory models is determined.
Above-mentioned calculating N+1 arrived the specific of the error between the actual path and trajectory predictions result of position composition Embodiment can include: utilize following second calculation formula, calculate the N+1 positions that arrived in position and trajectory predictions result Set the first deviation between a little;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur.
Whether above-mentioned error in judgement meets the specific embodiment of preset error condition can include: judges calculated Whether one deviation is more than error threshold in preset error condition, if it is, judging whether accumulated result is not less than institute The count threshold in error condition is stated, carries out positional shift alarm if it is, executing.
In an alternative embodiment of the invention, the specific embodiment party stopped a little is extracted in the above-mentioned tracing point from inquiry radius Formula can include:
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at described Inquire the dimension of the tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at The total number of tracing point in the inquiry radius.
In an alternative embodiment of the invention, the above-mentioned positional shift method for early warning based on neural network track can be wrapped further It includes: determining at least one target position;When judging that error is unsatisfactory for preset error condition, collected N+1 is calculated A the second deviation that arrived between position and each described target position;When calculated all second deviations are more than When preset deviation threshold, then positional shift alarm is carried out.
To monitor old man's positional shift, for preventing old man to wander away, position of the expansion explanation based on neural network track Deviate method for early warning.As shown in Fig. 2, it is specific to be somebody's turn to do the positional shift method for early warning based on neural network track can include:
Step 201: acquisition historical trajectory data;
The historical trajectory data includes the historical track of old man's historical trajectory data and other households relevant to old man Data.The historical trajectory data is hour from base station cell report of user GPS track data time granularity, i.e., before sample Time interval be 1 hour.Missing data carries out the polishing of data with interpolation, and interpolation can be with interpolation any number such as 0. Historical trajectory data is standardized, and GPS data is converted into location point and is marked.
Step 202: calculating the region consistency weight in historical trajectory data between every two tracing point;
The step can utilize following first calculation formula, calculate in the historical trajectory data between every two tracing point Region consistency weight;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, Q) actual range between p-th of tracing point and q-th of tracing point is characterized;Duration (p, q) characterization from p-th of tracing point to The time required to q-th of tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q.
Step 203: the tracing point by region consistency weight not less than preset region threshold is combined into regional ensemble;
Step 204: according to preset inquiry radius, search is located at the tracing point in inquiry radius in regional ensemble;
Step 205: extracting and stopped a little from the tracing point in inquiry radius;
The step extracts the specific embodiment stopped a little, and using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at described Inquire the dimension of the tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at The total number of tracing point in the inquiry radius.
Step 206: a little being clustered to stopping;
The process of step cluster is mainly, to stop as tracing point, to re-execute the steps 202 to step 205.
Step 207: according to cluster result, determining position sequence;
Step 208: using Skip-gram algorithm, the location point in position sequence is trained to corresponding feature vector;
The step is mainly using following
Trajs indicates that the track of critical positions Sequence composition is gathered, f expression location point, and model parameter θ, F (C | f) it is to work as f The probability that track context c occurs when appearance, C (f) indicate the set for the track context that f occurs.We use formula above θ is found to optimize formula.
Formalization processing is carried out to θ using the extension softmax of logistic regression, conditional probability is made to be converted into following public affairs Formula:
Wherein vc, vfIt is the column vector of track context c and location point p respectively, dimension d, C are in all track contexts The set that position is constituted.The feature vector expression of each critical positions is obtained so that conditional probability by the training of above-mentioned model F (c | f) it maximizes.
Step 209: by the corresponding feature vector input length memory models of location point, determining the ginseng of length memory models Number;
The step detailed process is mainly that the location point of obtained critical positions sequence is defined as XA, XAFor n-dimensional vector: XA=(x1 x2 … xn), XAAs the input of long Memory Neural Networks (LSTM) in short-term, learn temporal aspect, which remembers in short-term The neuron for recalling neural network (LSTM) is memory unit structure, as shown in Figure 3.If solving the output that t moment hides layer unit Lt, should first calculate memory unit ct, following formula:
ct=it*tanh(WcXAt+ucLt-1+bc)+ftct-1
Wherein, XAtCharacterize the location point of the critical positions sequence of t moment, wc、ucAnd bcCharacterize respectively the first coefficient matrix, Second coefficient matrix and the first offset parameter, Lt-1、ct-1It is the information of output and the memory of previous moment hidden unit, wherein itAnd ftIt is the input gate and forgetting door of t moment, the itAnd ftCorresponding formula is such as given a definition.
it=σ (wiqt+uiXA(t-1)+bi)
ft=σ (wfqt+ufXA(t-1)+bf)
wi、uiAnd biThird coefficient matrix, the 4th coefficient matrix and the second offset parameter, w are characterized respectivelyf、ufAnd bfRespectively The 5th coefficient matrix, the 6th coefficient matrix and third offset parameter are characterized, σ characterizes a model constants, qtCharacterize the defeated of t moment Enter.
Obtain the memory unit c of t momenttAfterwards, the out gate o of t moment memory unit can be acquiredt, and then acquire hidden unit LtOutput, out gate otWith hidden unit LtCorresponding formula is as follows.
ot=σ (woqt+uoXA(t-1)+bo)
Lt=ottanh(ct)
wo、uoCharacterize the 7th coefficient matrix, the 8th coefficient matrix and the 4th offset parameter, last n-th of time respectively with o The output of point is user trajectory output LA
Step 210: determine at least one target position, when collect it is N number of arrived position when, arrived position based on N number of It sets and prediction model, carries out trajectory predictions, wherein N >=2;
The target position is the position where other households relevant to old man.
Step 211: when collecting N+1 and arrived position, calculating the N+1 actual paths that arrived position composition With the error between trajectory predictions result;
Using following second calculation formula, calculate location points that N+1 arrived in position and trajectory predictions result it Between the first deviation;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
Step 212: accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur;
Step 213: judge whether calculated first deviation is more than error threshold in preset error condition, if It is to then follow the steps 214;Otherwise, step 217 is executed;
Step 214: the count threshold whether accumulated result is not less than in the error condition is judged, if it is, executing Step 215;Otherwise, step 216 is executed;
Step 215: carrying out positional shift alarm, and terminate current process;
Step 216: calculating collected N+1 the second deviation that arrived between position and each target position Value;
Using following third calculation formula, calculate location points that N+1 arrived in position and trajectory predictions result it Between the first deviation;
Third calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;G.lat and g.lon characterizes the dimension and longitude of the target position;
Step 217: when calculated all second deviations are more than preset deviation threshold, then carrying out positional shift report It is alert.
By predicting several groups of the elderly's movement tracks, the results showed that method prediction provided in an embodiment of the present invention is quasi- True rate is up to 0.7% or more.
The i.e. above-mentioned positional shift method for early warning based on neural network track can be summarized as, as shown in Fig. 2, the input of model For important position sequence file, the data in the critical positions sequential file include each user n time point (cycle T, often A acquisition time granularity) location track data composition.The output of model is the location track of T+1 time point user, model pair User is modeled with long Memory Neural Networks (LSTM) in short-term, excavates the periodic feature of user location track.To real time position Track and predicted position trajectory processing judge whether to trigger early warning.Eabedding layers of the Landmark location point structure to input It builds position vector, and the position vector of building is exported and gives the length constructed according to historical trajectory data Memory Neural Networks in short-term (LSTM), to obtain monitoring result.
As shown in figure 5, the embodiment of the present invention provides a kind of positional shift prior-warning device based on neural network track, the base Positional shift prior-warning device in neural network track includes: acquisition unit 501, model construction unit 502, trajectory predictions unit 503 and offset prewarning unit 504, wherein
Acquisition unit 501, for acquiring historical trajectory data;
Model construction unit 502, for extracting position sequence from the historical trajectory data that acquisition unit 501 acquires, and Based on position sequence, prediction model is constructed;
Trajectory predictions unit 503, for when collect it is N number of arrived position when, arrived position and model structure based on N number of The prediction model of the building of unit 502 is built, carries out trajectory predictions, wherein N >=2;
Prewarning unit 504 is deviated, arrived set of locations for when collecting N+1 and arrived position, calculating N+1 At the trajectory predictions result that predicts of actual path and trajectory predictions unit 503 between error, whether error in judgement meet Preset error condition, if it is, carrying out positional shift alarm.
In an alternative embodiment of the invention, model construction unit 502, for utilizing following first calculation formula, calculating is gone through Region consistency weight in history track data between every two tracing point;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, Q) actual range between p-th of tracing point and q-th of tracing point is characterized;Duration (p, q) characterization from p-th of tracing point to The time required to q-th of tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by region consistency weight not less than preset region threshold is combined into regional ensemble;
According to preset inquiry radius, search is located at the tracing point in the inquiry radius in the regional ensemble;
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at described Inquire the dimension of the tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at The total number of tracing point in the inquiry radius;
It is a little clustered to stopping;According to cluster result, position sequence is determined.
In an alternative embodiment of the invention, model construction unit 502, for using Skip-gram algorithm, by position sequence In location point be trained to corresponding feature vector;By in the corresponding feature vector input length memory models of location point, determine The parameter of length memory models.
In an alternative embodiment of the invention, prewarning unit 504 is deviated, for utilizing following second calculation formula, calculates N The first deviation between+1 location point that arrived in position and the trajectory predictions result;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position The dimension and longitude set;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur;Judgement calculates The first deviation whether be more than error threshold in preset error condition, if it is, judging whether accumulated result not small Count threshold in the error condition, if it is, executing the progress positional shift alarm.
In an alternative embodiment of the invention, prewarning unit 504 is deviated, is further used for determining at least one target position; When judging that error is unsatisfactory for preset error condition, calculate collected N+1 arrived position and each described in The second deviation between target position;When calculated all second deviations are more than preset deviation threshold, then carry out Positional shift alarm.
In conclusion more than the present invention each embodiment at least has the following beneficial effects:
1, in embodiments of the present invention, by acquiring historical trajectory data;Position sequence is extracted from historical trajectory data, And it is based on position sequence, construct prediction model;When collect it is N number of arrived position when, based on N number of position and described pre- of arrived Model is surveyed, carries out trajectory predictions, wherein N >=2;When collecting N+1 and arrived position, calculating N+1 arrived position Whether the error between the actual path and trajectory predictions result of composition, error in judgement meet preset error condition, if so, Then carry out positional shift alarm.Location point can be monitored in real time, it being capable of early warning positional shift promptly and accurately.
2, in embodiments of the present invention, by calculating the region consistency in historical trajectory data between every two tracing point Weight;Tracing point by region consistency weight not less than preset region threshold is combined into regional ensemble;It is looked into according to preset Radius is ask, search is located at the tracing point in inquiry radius in regional ensemble;It extracts and stops from the tracing point in inquiry radius Point;It is a little clustered to stopping;According to cluster result, position sequence is determined, reduce the interference of insignificant location point, guaranteeing While forecasting accuracy, operation burden is reduced.
It should be noted that, in this document, such as first and second etc relational terms are used merely to an entity Or operation is distinguished with another entity or operation, is existed without necessarily requiring or implying between these entities or operation Any actual relationship or order.Moreover, the terms "include", "comprise" or its any other variant be intended to it is non- It is exclusive to include, so that the process, method, article or equipment for including a series of elements not only includes those elements, It but also including other elements that are not explicitly listed, or further include solid by this process, method, article or equipment Some elements.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including There is also other identical factors in the process, method, article or equipment of the element.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through The relevant hardware of program instruction is completed, and program above-mentioned can store in computer-readable storage medium, the program When being executed, step including the steps of the foregoing method embodiments is executed;And storage medium above-mentioned includes: ROM, RAM, magnetic disk or light In the various media that can store program code such as disk.
Finally, it should be noted that the foregoing is merely presently preferred embodiments of the present invention, it is merely to illustrate skill of the invention Art scheme, is not intended to limit the scope of the present invention.Any modification for being made all within the spirits and principles of the present invention, Equivalent replacement, improvement etc., are included within the scope of protection of the present invention.

Claims (11)

1. the positional shift method for early warning based on neural network track characterized by comprising
Acquire historical trajectory data;
Position sequence is extracted from the historical trajectory data, and is based on the position sequence, constructs prediction model;
Further include:
When collect it is N number of arrived position when, based on it is described it is N number of arrived position and the prediction model, carry out trajectory predictions, Wherein N >=2;
When collecting N+1 and arrived position, the N+1 actual paths and trajectory predictions knot that arrived position composition are calculated Error between fruit, judges whether the error meets preset error condition, if it is, carrying out positional shift alarm.
2. the positional shift method for early warning according to claim 1 based on neural network track, which is characterized in that it is described from Position sequence is extracted in the historical trajectory data, comprising:
Using following first calculation formula, the region consistency power in the historical trajectory data between every two tracing point is calculated Value;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, q) table Levy the actual range between p-th of tracing point and q-th of tracing point;Duration (p, q) is characterized from p-th of tracing point to q The time required to a tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by the region consistency weight not less than preset region threshold is combined into regional ensemble;
According to preset inquiry radius, search is located at the tracing point in the inquiry radius in the regional ensemble;
It extracts and is stopped a little from the tracing point in the inquiry radius;
Described stop a little is clustered;
According to cluster result, position sequence is determined.
3. the positional shift method for early warning according to claim 1 based on neural network track, which is characterized in that the base In the position sequence, prediction model is constructed, comprising:
Using Skip-gram algorithm, the location point in the position sequence is trained to corresponding feature vector;
By in the corresponding feature vector input length memory models of the location point, the parameter of the length memory models is determined.
4. the positional shift method for early warning according to claim 1 based on neural network track, which is characterized in that the meter Calculate the error between the actual path and trajectory predictions result that N+1 arrived position composition, comprising:
Using following second calculation formula, calculate location points that N+1 arrived in position and the trajectory predictions result it Between the first deviation;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position Dimension and longitude;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur.
5. the positional shift method for early warning according to claim 4 based on neural network track, which is characterized in that described to sentence Whether the error of breaking meets preset error condition, comprising:
Judge whether calculated first deviation is more than error threshold in preset error condition, if it is, judgement is tired Whether meter result is not less than the count threshold in the error condition, if it is, executing the progress positional shift alarm.
6. the positional shift method for early warning according to claim 2 based on neural network track, which is characterized in that it is described from It extracts and is stopped a little in tracing point in the inquiry radius, comprising:
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at the inquiry The dimension of tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at described Inquire the total number of the tracing point in radius.
7. the positional shift method for early warning according to any one of claims 1 to 5 based on neural network track, feature exist In further comprising:
Determine at least one target position;
When judging that error is unsatisfactory for preset error condition, calculating collected N+1 arrived position and each The second deviation between the target position;
When calculated all second deviations are more than preset deviation threshold, then positional shift alarm is carried out.
8. the positional shift prior-warning device based on neural network track characterized by comprising acquisition unit, model construction list Member, trajectory predictions unit and offset prewarning unit, wherein
The acquisition unit, for acquiring historical trajectory data;
The model construction unit, for extracting position sequence, and base from the historical trajectory data that the acquisition unit acquires In the position sequence, prediction model is constructed;
The trajectory predictions unit, for when collect it is N number of arrived position when, based on N number of position and described of arrived The prediction model of model construction building unit carries out trajectory predictions, wherein N >=2;
The offset prewarning unit arrived position composition for when collecting N+1 and arrived position, calculating N+1 Actual path and the trajectory predictions result that predicts of the trajectory predictions unit between error, judge whether the error full The preset error condition of foot, if it is, carrying out positional shift alarm.
9. the positional shift prior-warning device according to claim 8 based on neural network track, which is characterized in that the mould Type construction unit, is used for:
Using following first calculation formula, the region consistency power in the historical trajectory data between every two tracing point is calculated Value;
First calculation formula:
Wherein, coh (p, q) characterizes the region consistency weight between p-th of tracing point and q-th of tracing point;Dist (p, q) table Levy the actual range between p-th of tracing point and q-th of tracing point;Duration (p, q) is characterized from p-th of tracing point to q The time required to a tracing point;δ characterizes constant;P and q is the positive integer not less than 1, and p ≠ q;
Tracing point by the region consistency weight not less than preset region threshold is combined into regional ensemble;
According to preset inquiry radius, search is located at the tracing point in the inquiry radius in the regional ensemble;
Using following calculation formula groups, calculating is stopped a little;
Wherein, sp.lat characterizes the dimension stopped a little;Sp.lon characterizes the longitude stopped a little;R.lat characterization is located at the inquiry The dimension of tracing point in radius;R.lon characterization is located at the longitude of the tracing point in the inquiry radius;K characterization is located at described Inquire the total number of the tracing point in radius;
Described stop a little is clustered;
According to cluster result, position sequence is determined.
10. the positional shift prior-warning device according to claim 8 based on neural network track, which is characterized in that
Location point in the position sequence is trained to correspondence for using Skip-gram algorithm by the model construction unit Feature vector;By in the corresponding feature vector input length memory models of the location point, the length memory models are determined Parameter;
And/or
The offset prewarning unit, is used for:
Using following second calculation formula, calculate location points that N+1 arrived in position and the trajectory predictions result it Between the first deviation;
Second calculation formula:
Wherein, dist (m, n) characterizes first deviation;M.lat and m.lon characterizes N+1 respectively arrived position Dimension and longitude;N.lat and n.lon characterizes the dimension and longitude of the location point in the trajectory predictions result;
It is accumulative location point of the deviation more than the error threshold in the preset error condition continuously occur;
Judge whether calculated first deviation is more than error threshold in preset error condition, if it is, judgement is tired Whether meter result is not less than the count threshold in the error condition, if it is, executing the progress positional shift alarm.
11. according to any positional shift prior-warning device based on neural network track of claim 8 to 10, feature exists In the offset prewarning unit is further used for:
Determine at least one target position;
When judging that error is unsatisfactory for preset error condition, calculating collected N+1 arrived position and each The second deviation between the target position;
When calculated all second deviations are more than preset deviation threshold, then positional shift alarm is carried out.
CN201910559453.0A 2019-06-26 2019-06-26 Position deviation early warning method and device based on neural network track Active CN110334167B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910559453.0A CN110334167B (en) 2019-06-26 2019-06-26 Position deviation early warning method and device based on neural network track

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910559453.0A CN110334167B (en) 2019-06-26 2019-06-26 Position deviation early warning method and device based on neural network track

Publications (2)

Publication Number Publication Date
CN110334167A true CN110334167A (en) 2019-10-15
CN110334167B CN110334167B (en) 2023-06-09

Family

ID=68142736

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910559453.0A Active CN110334167B (en) 2019-06-26 2019-06-26 Position deviation early warning method and device based on neural network track

Country Status (1)

Country Link
CN (1) CN110334167B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110795522A (en) * 2019-11-06 2020-02-14 中国人民解放军战略支援部队信息工程大学 Method and device for predicting track position of mobile user
CN111028471A (en) * 2019-12-16 2020-04-17 山东恒云信息科技有限公司 Method for preventing tourists from approaching high-risk area by using neural network technology
CN111238492A (en) * 2020-01-14 2020-06-05 深圳猛犸电动科技有限公司 Fixed point drift correction method and device, terminal equipment and storage medium
CN111260082A (en) * 2020-03-08 2020-06-09 北京瀚科科技集团有限公司 Spatial object motion trajectory curve prediction method based on neural network
CN112814500A (en) * 2020-12-31 2021-05-18 南京海索信息科技有限公司 Intelligent lock real-time monitoring system and method
CN113537323A (en) * 2021-07-02 2021-10-22 香港理工大学深圳研究院 Indoor track error evaluation method based on LSTM neural network
CN113689660A (en) * 2020-05-19 2021-11-23 上海惠芽信息技术有限公司 Safety early warning method of wearable device and wearable device
WO2023019840A1 (en) * 2021-08-18 2023-02-23 上海闻泰电子科技有限公司 Wireless positioning method and apparatus, electronic device, and storage medium
CN115985097A (en) * 2022-12-29 2023-04-18 浪潮通信信息系统有限公司 High-speed user operation track validity judgment method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108764560A (en) * 2018-05-22 2018-11-06 电子科技大学 Aircraft scene trajectory predictions method based on shot and long term Memory Neural Networks
WO2019000887A1 (en) * 2017-06-26 2019-01-03 北京三快在线科技有限公司 Method and device for recommending information
CN109410496A (en) * 2018-10-25 2019-03-01 北京交通大学 Attack early warning method, apparatus and electronic equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019000887A1 (en) * 2017-06-26 2019-01-03 北京三快在线科技有限公司 Method and device for recommending information
CN108764560A (en) * 2018-05-22 2018-11-06 电子科技大学 Aircraft scene trajectory predictions method based on shot and long term Memory Neural Networks
CN109410496A (en) * 2018-10-25 2019-03-01 北京交通大学 Attack early warning method, apparatus and electronic equipment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
章梦杰等: "多维空间中基于模式的移动对象轨迹预测", 《计算机系统应用》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110795522B (en) * 2019-11-06 2023-01-06 中国人民解放军战略支援部队信息工程大学 Method and device for predicting track position of mobile user
CN110795522A (en) * 2019-11-06 2020-02-14 中国人民解放军战略支援部队信息工程大学 Method and device for predicting track position of mobile user
CN111028471B (en) * 2019-12-16 2021-04-06 山东恒云信息科技有限公司 Method for preventing tourists from approaching high-risk area by using neural network technology
CN111028471A (en) * 2019-12-16 2020-04-17 山东恒云信息科技有限公司 Method for preventing tourists from approaching high-risk area by using neural network technology
CN111238492B (en) * 2020-01-14 2021-12-17 深圳猛犸电动科技有限公司 Fixed point drift correction method and device, terminal equipment and storage medium
CN111238492A (en) * 2020-01-14 2020-06-05 深圳猛犸电动科技有限公司 Fixed point drift correction method and device, terminal equipment and storage medium
CN111260082A (en) * 2020-03-08 2020-06-09 北京瀚科科技集团有限公司 Spatial object motion trajectory curve prediction method based on neural network
CN111260082B (en) * 2020-03-08 2023-11-07 北京瀚科科技集团有限公司 Spatial object motion trail prediction model construction method based on neural network
CN113689660A (en) * 2020-05-19 2021-11-23 上海惠芽信息技术有限公司 Safety early warning method of wearable device and wearable device
CN112814500A (en) * 2020-12-31 2021-05-18 南京海索信息科技有限公司 Intelligent lock real-time monitoring system and method
CN112814500B (en) * 2020-12-31 2022-03-18 南京海索信息科技有限公司 Intelligent lock real-time monitoring system and method
CN113537323A (en) * 2021-07-02 2021-10-22 香港理工大学深圳研究院 Indoor track error evaluation method based on LSTM neural network
CN113537323B (en) * 2021-07-02 2023-11-07 香港理工大学深圳研究院 Indoor track error assessment method based on LSTM neural network
WO2023019840A1 (en) * 2021-08-18 2023-02-23 上海闻泰电子科技有限公司 Wireless positioning method and apparatus, electronic device, and storage medium
CN115985097A (en) * 2022-12-29 2023-04-18 浪潮通信信息系统有限公司 High-speed user operation track validity judgment method
CN115985097B (en) * 2022-12-29 2024-04-26 浪潮通信信息系统有限公司 High-speed user running track effectiveness judging method

Also Published As

Publication number Publication date
CN110334167B (en) 2023-06-09

Similar Documents

Publication Publication Date Title
CN110334167A (en) Positional shift method for early warning and device based on neural network track
Lin et al. Road traffic speed prediction: A probabilistic model fusing multi-source data
Tung et al. Goal-based trajectory analysis for unusual behaviour detection in intelligent surveillance
CN110619430B (en) Space-time attention mechanism method for traffic prediction
CN106384120B (en) A kind of resident's activity pattern method for digging and device based on mobile phone location data
CN104408913A (en) Traffic flow three parameter real time prediction method taking regard of space-time correlation
Hu et al. Integrated determination of network origin–destination trip matrix and heterogeneous sensor selection and location strategy
Yang et al. When and where: Predicting human movements based on social spatial-temporal events
Fortino et al. Exploiting marked temporal point processes for predicting activities of daily living
US11519734B2 (en) Facility management based on cumulative device location data
CN115688952A (en) Big data-based campus congestion area prediction method
Wang et al. The Indoor Predictability of Human Mobility: Estimating Mobility With Smart Home Sensors
De Paola et al. Detection of points of interest in a smart campus
CN115938104A (en) Dynamic short-time road network traffic state prediction model and prediction method
CN110110690B (en) Target pedestrian tracking method, device, equipment and storage medium
Lu An adaptive system for predicting freeway travel times
Boytsov Context reasoning, context prediction and proactive adaptation in pervasive computing systems
Li et al. Exploiting unlabeled RSSI fingerprints in multi-building and multi-floor indoor localization through deep semi-supervised learning based on mean teacher
Dai et al. Trajectory outlier detection based on dbscan and velocity entropy
Sarasvathi Reliability analysis of an IoT-based air pollution monitoring system using machine learning algorithm-BDBN
Alshaer Mobile object-tracking approach using a combination of fuzzy logic and neural networks
Deepan et al. Air quality index prediction using seasonal autoregressive integrated moving average transductive long short‐term memory
CN113889282A (en) Individual mobile intervention infectious disease prevention and control method and system
Wongsathan The logistic growth regression model with the genetic algorithm for predicting the third wave of the COVID-19 epidemic in Thailand
CN113032688A (en) Method for predicting access position of social network user at given future time

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant