CN104408203A - Method for predicting path destination of moving object - Google Patents
Method for predicting path destination of moving object Download PDFInfo
- Publication number
- CN104408203A CN104408203A CN201410794611.8A CN201410794611A CN104408203A CN 104408203 A CN104408203 A CN 104408203A CN 201410794611 A CN201410794611 A CN 201410794611A CN 104408203 A CN104408203 A CN 104408203A
- Authority
- CN
- China
- Prior art keywords
- place
- track
- tra
- list
- transition probability
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Probability & Statistics with Applications (AREA)
- Data Mining & Analysis (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Algebra (AREA)
- Artificial Intelligence (AREA)
- Computational Mathematics (AREA)
- Marketing (AREA)
- Evolutionary Computation (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method for predicting the path destination of a moving object, and mainly solves the problems of sparse data, a low hit rate and poor real-time performance during the prediction of the path destination in the prior art. The method includes the following steps: off-line calculating the history path data in a training data set to obtain a location set, a prior probability of each location, a single-step transition probability matrix and a comprehensive transition probability matrix; calculating the conditional probability and the posterior probability of each location being the destination based on the off-line calculated data; on-line predicting the destination of the path to be predicted based on the posterior probability. Compared with the existing path prediction method, the method provided by the invention has the advantages that a prediction can be performed even when the data in the training data set is sparse; the calculation process of the prediction is optimized, so that the impact of the non-aftereffect property of Markov chain on the prediction accuracy is reduced; the prediction accuracy is improved; the method can be used for pushing location-related targeted advertisements and deploying criminal arrest plans in advance.
Description
Technical field
The invention belongs to computer realm, relate to the prediction in data mining and place, a kind of specifically method predicting mobile object final on trajectory, namely by carrying out analysis mining to obtained historical trajectory data, thus new track is carried out to the method for destination prediction, can be used for the directional advertisement sending relevant to place, in advance deployment criminal and arrest plan etc.
Background technology
Along with the development of technology of Internet of things, various sensor or to be embedded in portable mobile terminal, or participate in the daily routines of people to be fixedly mounted on the first-class form of communal facility.As GPS sensor in taxi and smart mobile phone etc.They can catch in real time and change is moved in the position of recording in people's daily life.Analysis mining is carried out to the historical trajectory data of these sensor collection, builds destination forecast model, be conducive to scientifically decision-making, improve the quality of living.As in commercial affairs, businessman can by carrying out directional advertisement sending to the destination prediction of client in advance.In law enforcement, police can by disposing to the trajectory predictions of criminal the plan of arresting, the concepts such as the intelligent city of nowadays rising in addition and Smart Home.
But due to the data often substantial amounts and value density is low that sensor produces, how from these mass datas, to extract interesting knowledge efficiently, as track frequent mode, place transition probability etc., and building and have the destination forecast model of high hit rate, is nowadays urgent problem.Now existing a lot of scholar is to this has been research.
Mainly following three major types can be divided into the forecast model of destination at present by historical trajectory data:
The first kind is the trajectory predictions model based on path matching.It mates with track in historical track storehouse mainly through track to be predicted, utilizes number of matches isometry index to find out the historical track of optimum matching, and then predicts the destination of track to be predicted.
Equations of The Second Kind method has mainly used the bayes predictive model in statistical learning.First historical trajectory data is integrated to the prior probability and conditional probability that obtain each place, then calculated the posterior probability in each place by Bayesian formula.
But, above-mentioned two kinds of methods easily run into the problem of Sparse in actual applications, although the historical trajectory data substantial amounts arrived by GPS sensor collection, the place transfer number of combinations of n intersite is n (n-1), and length is the number of combinations of the track of m is n (n-1)
m-1, relative to the track combination number of exponential growth like this, although the substantial amounts of historical track, still can Sparse Problem be run into, thus the accuracy rate of impact prediction.
3rd class methods mainly utilize Markov chain model to carry out trajectory predictions, but use in Markov model, and when taking advantage of by the company of one-step transition probability matrix the multistep transition probability matrix asking intersite, the computation complexity of multiplication of matrices is O (n
3), computing cost sharply can rise along with the increase of matrix size, affects real-time performance and the precision of prediction of algorithm.
Also some scholar's join probability graph model has carried out expanding to above three kinds of basic skills and has improved, they introduce other based on probability graph model some affect the factor of destination, as weekend, season and weather etc. factor, to improve the predictablity rate of model.But the accuracy rate that these methods obtain promotes all based on specific application scenarios, and versatility is bad.
Summary of the invention
Technical matters to be solved by this invention is for the above-mentioned existing a kind of method providing prediction mobile object final on trajectory newly, to solve the Sparse Problem using bayes predictive model easily to meet with, reduce the computing time using Markov model simultaneously, improve the accuracy of destination prediction.
The present invention solves the problems of the technologies described above adopted technical scheme: a kind of method predicting mobile object final on trajectory, is characterized in that: comprise the steps:
Step 1, calculated off-line step:
1a), input training dataset H, this training dataset H are the set of the moving target initial trace represented with longitude and latitude sequence form collected in advance;
1b), input place grain size parameter n, region to be predicted is on average divided into the grid of n × n according to longitude and latitude, each grid represents the three unities, obtains place set L={l
i| i=1,2,3 ..., n
2, L is gathered in place and stores in the form of a file;
1c), by the initial trace represented with longitude and latitude sequence form in training dataset H convert the track represented with place sequence form to, obtain historical trajectory data collection
wherein
represent i-th place in the track m in historical track set, k is the length of track;
1d), traversal history track data collection T, for place set L in each place l
i, statistical history track data is concentrated with l respectively
ifor the track data collection T of terminal
ithe quantity of middle track | T
i|, calculate each place l
ibecome the prior probability of final on trajectory
and by this prior probability P (l
i) store in the form of a file;
1e), the track in historical trajectory data collection T is split into place pair
obtain place to S set;
Gather all places in L 1f), over the ground, add up it from i-th place to the place in a jth place to <l
i, l
jthe number of times t that > occurs in place is to S set
i,j, calculate place l
ito place l
jone-step transition probability
obtain the one-step transition probability matrix M of intersite, wherein t
i, *represent and gather the place of anywhere L to the number of times occurred in place is to S set from i-th place to place, one-step transition probability matrix M is stored in the form of a file;
1g), set the maximum scale-up factor c>1 that detours, utilize and calculate aided solving matrix array TM based on Markov chain method;
1h), according to aided solving matrix array TM, calculate comprehensive transition probability matrix M
final, and store in the form of a file;
Step 2, on-line prediction step:
2a), place set L, prior probability P (l that calculated off-line step obtains is loaded into
i), one-step transition probability matrix M and comprehensive transition probability matrix M
final;
2b), track to be predicted is inputted
wherein
represent i-th place in track tra to be predicted, d is the length of track tra to be predicted, d>=1, and d is integer;
2c), calculate with the place l in place set L
ifor in the track of terminal, the conditional probability containing track tra to be predicted:
In above formula,
represent be in one-step transition probability matrix M under be designated as tra
jand tra
j+1element;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
dand tra
ielement;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
1and tra
ielement;
2d), each place l in place set L is calculated according to Bayesian formula
ibecome the posterior probability of the terminal of track tra to be predicted
and the posterior probability P (l that it becomes the terminal of track tra to be predicted is pressed on the ground gathered in L by place
i| tra) size descending sort;
2e), in step 2d) obtain getting the destination as prediction, a place coming above in the place set L after sorting, wherein a needs the ground predicted to count out.
As improvement, described step 1g) in, utilize and carry out as follows based on Markov chain method calculating aided solving matrix array TM:
1g.1), r matrix T M [r]=M in aided solving matrix array TM is established
r, it represents that the r of intersite walks transition probability matrix, and r is integer, and its span is:
1g.2), p=2 is made;
1g.3), TM [p]=TM [p-1]+TM [p] is calculated;
1g.4), the value of p is made to increase by 1, if
then return step 1g.3); Otherwise, perform step 1h).
Improve again, described step 1h) in, calculate comprehensive transition probability matrix M
finalcarry out as follows:
1h.1), create an empty effective place to list List, empty place to a list mapping set Map and empty interim place to list pList;
1h.2), check single step transition probability matrix M, if all elements of all elements of this one-step transition probability matrix M i-th row and jth row is 0, then by place to <l
i, l
j> joins effective place in list List, wherein i≤n, j≤n;
1h.3), by effective place to all places in list List to the manhatton distance of place centering two intersite for key assignments, join place to the place in list mapping set Map corresponding to this key assignments in list;
1h.4), step=1 is made;
1h.5), interim place to list pList be place to key assignments in list mapping set Map be the place of step to list, if this list be sky, calculate interim aided solving matrix
make interim place to the place in list pList to <l
i, l
jcomprehensive transition probability corresponding to >
be that the place queue table of step is left out from place list mapping set Map by key assignments;
1h.6), judge whether place is empty to list mapping set Map: if for empty, terminate to calculate, otherwise, then make the value of step increase by 1, return step 1h.5).
Compared with prior art, the invention has the advantages that:
1, the present invention carries out trajectory predictions in conjunction with Markov chain and bayesian theory, solves on the one hand and only adopts bayesian theory to carry out the Sparse Problem run into when destination is predicted, makes it more can prediction in the insufficient situation of adaptation training data; On the other hand, optimize the computing time of multistep transition probability matrix, and calculate in conjunction with Bayesian model the probability that place becomes destination, decrease the impact of markovian markov property on predictablity rate, compared with the method using traditional Markov chain to carry out predicting, it is more accurate to predict;
2, the present invention is by being divided into calculated off-line and on-line prediction two parts, the operations such as matrix multiplication large for expense computing time is placed on line lower part and carries out, improve the real-time response ability of prediction.
Accompanying drawing explanation
Fig. 1 be the method predicting mobile object final on trajectory in the embodiment of the present invention realize general flow chart;
Fig. 2 is calculated off-line sub-process figure in the embodiment of the present invention;
Fig. 3 is on-line prediction sub-process figure in the embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing embodiment, the present invention is described in further detail.
The invention provides a kind of method predicting mobile object final on trajectory, be described in detail below for Beijing's taxi track data collection, this taxi track data collection is from the Geolife project of Microsoft Research, Asia: its project home page network address is:
http:// research.microsoft.com/en-us/projects/geolife/default.as px, 182 taxis of this data set record Beijing from July, 2007 in August, 2012 by a series of GPS initial trace information represented with the place that longitude and latitude represents.Whole data set comprises 17621 tracks altogether, and track length reaches 1292951 kms.
Above-mentioned Beijing taxi track data collection is divided into training dataset H and test data set TH by this example at random, and wherein in training dataset H and test data set TH, the ratio of tracking quantity is 9:1.Using the true destination of the terminal of the track of each in test data set TH as this track, then remove the terminal of this track, build track collection PH to be predicted with the track obtained, the track treated in prediction locus collection PH carries out destination prediction.
With reference to Fig. 1, performing step of the present invention is as follows:
Step 1: input training dataset H;
Step 2: carry out calculated off-line to the historical trajectory data in the training dataset H of input, obtains place set L, each place prior probability P (l
i), one-step transition probability matrix M and comprehensive transition probability matrix M
final, wherein l
ifor i-th place in place set L;
With reference to Fig. 2, being implemented as follows of this step:
2a), input place grain size parameter is n=30, and Beijing's map partitioning is 900 places by the grid with 30 × 30, obtains place and gathers L={l
i| i=1,2,3 ..., n
2, and store with document form;
2b), by the initial trace represented with longitude and latitude sequence form in training dataset H convert the track represented with place sequence form to, obtain the historical trajectory data collection containing 18091 tracks
wherein
represent i-th place in the track m in historical trajectory data collection T, k is the length of track;
2c), traversal history track data collection T, for place set L in each place l
i, statistical history track is concentrated with l respectively
ifor the track data collection T of terminal
ithe quantity of middle track | T
i|, calculate each place l
ibecome the prior probability of final on trajectory
than and by this prior probability P (l
i) store in the form of a file;
2d), the track in historical trajectory data collection T is split into place pair
obtain place to S set;
Gather all places in L 2e), over the ground, add up it from i-th place to the place in a jth place to <l
i, l
jthe number of times t that > occurs in place is to S set
i,j, calculate place l
ito place l
jone-step transition probability
obtain the one-step transition probability matrix M of intersite, wherein t
i, *represent that the place of anywhere from i-th place to L is to the number of times occurred in place is to S set, stores in the form of a file by one-step transition probability matrix M;
2f) set the maximum scale-up factor c>1 that detours, utilize and calculate aided solving matrix array TM based on Markov chain method:
2f.1), r matrix: TM [r]=M in aided solving matrix array TM is established
r, it represents that the r of intersite walks transition probability matrix, and r is integer, and its span is:
2f.2), p=2 is made;
2f.3), TM [p]=TM [p-1]+TM [p] is calculated;
2f.4), the value of p is made to increase by 1, if
then return step 2f.3); Otherwise, perform step 2g);
2g), according to aided solving matrix array TM, calculate comprehensive transition probability matrix M
final, and store in the form of a file:
2g.1), create an empty effective place to list List, empty place to a list mapping set Map and empty interim place to list pList;
2g.2), check single step transition probability matrix M, if all elements of all elements of this one-step transition probability matrix i-th row and jth row is 0, then by place to <l
i, l
j> joins effective place in list List, wherein i≤n, j≤n;
2g.3), by effective place to all places in list List to the manhatton distance of place centering two intersite for key assignments, join place to the place in list mapping set Map corresponding to this key assignments in list;
2g.4), step=1 is made;
2g.5), make interim place to list pList be place to key assignments in list mapping set Map be the place of step to list, if this list is not empty, calculate interim aided solving matrix
make interim place to the place in list pList to <l
i, l
jcomprehensive transition probability corresponding to >
be that the place queue table of step is left out from place list mapping set Map by key assignments;
2g.6), judge whether place is empty to list mapping set Map: if for empty, terminate to calculate, otherwise, then make the value of step increase by 1, return step 2g.5);
Step 3: input track collection PH to be predicted;
Step 4: on-line prediction is carried out to the track collection PH to be predicted of input, obtains the prediction destination of the track in track collection PH to be predicted:
With reference to Fig. 3, being implemented as follows of this step:
4a), the prior probability P (l in L, each place is gathered in the place that importing calculated off-line part obtains
i), one-step transition probability matrix M and comprehensive transition probability matrix M
final;
4b), input track collection PH to be predicted, convert the initial trace represented with longitude and latitude sequence form in data set PH to be predicted to represent with place sequence form track, obtain containing 2025 track collection PH to be predicted;
4c), a track to be predicted in track collection PH to be predicted is got
wherein
represent i-th place in the track tra in track set PH to be predicted, d is the length of track, d>=1, and d is integer;
4d), calculate with the place l in place set L
ifor in the track of terminal, containing with track tra to be predicted conditional probability:
In above formula,
represent be in one-step transition probability matrix M under be designated as tra
jand tra
j+1element;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
dand tra
ielement;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
1and tra
ielement;
4e), each place l in place set L is calculated according to Bayesian formula
ibecome the posterior probability of the terminal of track tra to be predicted
4f), by place, the posterior probability P (l that it becomes the terminal of track tra to be predicted is pressed on the ground gathered in L
i| tra) size descending sort, count out a on the ground predicted as required, gets front a place in the set of place as the prediction destination of track tra to be predicted, and record the destination of this trajectory predictions tra to be measured;
4g), track tra to be predicted is deleted from track collection PH to be predicted;
4h), judge whether track collection PH to be predicted is empty: if track collection PH to be predicted is not for empty, then return step 4c); Otherwise, terminate the on-line prediction treating prediction locus collection PH, perform step 5;
Step 5: the prediction destination exporting the track each to be predicted of record in step 4, prediction terminates.
By above step, obtain the prediction destination of track in track collection PH to be predicted, finally the prediction destination of track in track collection PH to be predicted and true destination are compared, add up the prediction hit rate of this forecast model, learn that this forecast model can dope the destination of the track to be predicted concentrating extraction from Beijing's taxi track data exactly.
Claims (3)
1. predict a method for mobile object final on trajectory, it is characterized in that: comprise the steps:
Step 1, calculated off-line step:
1a), input training dataset H, this training dataset H are the set of the moving target initial trace represented with longitude and latitude sequence form collected in advance;
1b), input place grain size parameter n, region to be predicted is on average divided into the grid of n × n according to longitude and latitude, each grid represents the three unities, obtains place set L={l
i| i=1,2,3 ..., n
2, L is gathered in place and stores in the form of a file;
1c), by the initial trace represented with longitude and latitude sequence form in training dataset H convert the track represented with place sequence form to, obtain historical trajectory data collection
Wherein
represent i-th place in the track m in historical track set, k is the length of track;
1d), traversal history track data collection T, for place set L in each place l
i, statistical history track data is concentrated with l respectively
ifor the track data collection T of terminal
ithe quantity of middle track | T
i|, calculate each place l
ibecome the prior probability of final on trajectory
and by this prior probability P (l
i) store in the form of a file;
1e), the track in historical trajectory data collection T is split into place pair
obtain place to S set;
Gather all places in L 1f), over the ground, add up it from i-th place to the place in a jth place to <l
i, l
jthe number of times t that > occurs in place is to S set
i,j, calculate place l
ito place l
jone-step transition probability
obtain the one-step transition probability matrix M of intersite, wherein t
i, *represent and gather the place of anywhere L to the number of times occurred in place is to S set from i-th place to place, one-step transition probability matrix M is stored in the form of a file;
1g), set the maximum scale-up factor c>1 that detours, utilize and calculate aided solving matrix array TM based on Markov chain method;
1h), according to aided solving matrix array TM, calculate comprehensive transition probability matrix M
final, and store in the form of a file;
Step 2, on-line prediction step:
2a), place set L, prior probability P (l that calculated off-line step obtains is loaded into
i), one-step transition probability matrix M and comprehensive transition probability matrix M
final;
2b), track to be predicted is inputted
wherein
represent i-th place in track tra to be predicted, d is the length of track tra to be predicted, d>=1, and d is integer;
2c), calculate with the place l in place set L
ifor in the track of terminal, the conditional probability containing track tra to be predicted:
In above formula,
represent be in one-step transition probability matrix M under be designated as tra
jand tra
j+1element;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
dand tra
ielement;
that represent is comprehensive transition probability matrix M
finalin under be designated as tra
1and tra
ielement;
2d), each place l in place set L is calculated according to Bayesian formula
ibecome the posterior probability of the terminal of track tra to be predicted
and the posterior probability P (l that it becomes the terminal of track tra to be predicted is pressed on the ground gathered in L by place
i| tra) size descending sort;
2e), in step 2d) obtain getting the destination as prediction, a place coming above in the place set L after sorting, wherein a needs the ground predicted to count out.
2. the method for prediction mobile object final on trajectory according to claim 1, is characterized in that: described step 1g) in, utilize and carry out as follows based on Markov chain method calculating aided solving matrix array TM:
1g.1), r matrix T M [r]=M in aided solving matrix array TM is established
r, it represents that the r of intersite walks transition probability matrix, and r is integer, and its span is:
1g.2), p=2 is made;
1g.3), TM [p]=TM [p-1]+TM [p] is calculated;
1g.4), the value of p is made to increase by 1, if
then return step 1g.3); Otherwise, perform step 1h).
3. the method for prediction mobile object final on trajectory according to claim 1, is characterized in that: described step 1h) in, calculate comprehensive transition probability matrix M
finalcarry out as follows:
1h.1), create an empty effective place to list List, empty place to a list mapping set Map and empty interim place to list pList;
1h.2), check single step transition probability matrix M, if all elements of all elements of this one-step transition probability matrix M i-th row and jth row is 0, then by place to <l
i, l
j> joins effective place in list List, wherein i≤n, j≤n;
1h.3), by effective place to all places in list List to the manhatton distance of place centering two intersite for key assignments, join place to the place in list mapping set Map corresponding to this key assignments in list;
1h.4), step=1 is made;
1h.5), interim place to list pList be place to key assignments in list mapping set Map be the place of step to list, if this list be sky, calculate interim aided solving matrix
make interim place to the place in list pList to <l
i, l
jcomprehensive transition probability corresponding to >
be that the place queue table of step is left out from place list mapping set Map by key assignments;
1h.6), judge whether place is empty to list mapping set Map: if for empty, terminate to calculate, otherwise, then make the value of step increase by 1, return step 1h.5).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410794611.8A CN104408203A (en) | 2014-12-18 | 2014-12-18 | Method for predicting path destination of moving object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410794611.8A CN104408203A (en) | 2014-12-18 | 2014-12-18 | Method for predicting path destination of moving object |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104408203A true CN104408203A (en) | 2015-03-11 |
Family
ID=52645834
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410794611.8A Pending CN104408203A (en) | 2014-12-18 | 2014-12-18 | Method for predicting path destination of moving object |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104408203A (en) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104834669A (en) * | 2015-03-18 | 2015-08-12 | 广西师范学院 | Multi-order position prediction method of suspect on the basis of spatiotemporal semantics transfer matrix |
CN104931041A (en) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | Method for predicting place sequence based on user track data |
CN105760958A (en) * | 2016-02-24 | 2016-07-13 | 电子科技大学 | Vehicle track prediction method based on Internet of vehicles |
CN105825297A (en) * | 2016-03-11 | 2016-08-03 | 山东大学 | Markov-model-based position prediction method |
CN106022527A (en) * | 2016-05-27 | 2016-10-12 | 河南明晰信息科技有限公司 | Trajectory prediction method and device based on map tiling and LSTM cyclic neural network |
CN106568445A (en) * | 2016-11-11 | 2017-04-19 | 吉林大学 | Indoor track prediction method based on bidirectional circulation neural network |
CN106910199A (en) * | 2017-01-23 | 2017-06-30 | 北京理工大学 | Towards the car networking mass-rent method of city space information gathering |
CN107657007A (en) * | 2017-09-22 | 2018-02-02 | 广东欧珀移动通信有限公司 | Information-pushing method, device, terminal, readable storage medium storing program for executing and system |
CN107747947A (en) * | 2017-10-23 | 2018-03-02 | 电子科技大学 | A kind of collaboration itinerary based on user's history GPS track recommends method |
CN107977734A (en) * | 2017-11-10 | 2018-05-01 | 河南城建学院 | A kind of Forecasting Methodology based on mobile Markov model under space-time big data |
CN108108831A (en) * | 2016-11-24 | 2018-06-01 | 中国移动通信有限公司研究院 | A kind of destination Forecasting Methodology and device |
CN108153867A (en) * | 2017-12-25 | 2018-06-12 | 山东大学 | User trajectory Forecasting Methodology and device based on temporal regularity |
CN108364461A (en) * | 2018-01-05 | 2018-08-03 | 武汉中科通达高新技术股份有限公司 | A kind of vehicle driving trace prediction technique |
CN108874911A (en) * | 2018-05-28 | 2018-11-23 | 广西师范学院 | Suspect's position predicting method based on regional environment Yu crime dramas data |
CN108900975A (en) * | 2018-06-05 | 2018-11-27 | 广州杰赛科技股份有限公司 | The detection method and device of user's motion track, equipment, storage medium |
CN109359169A (en) * | 2018-10-30 | 2019-02-19 | 西南交通大学 | A kind of retrograde behavior real-time identification method of the shared bicycle based on probability graph model |
CN109686085A (en) * | 2018-12-17 | 2019-04-26 | 北京交通大学 | Activity On the Node kind identification method is stopped based on GPS data vehicle transport dangerous goods |
CN109855641A (en) * | 2019-02-20 | 2019-06-07 | 百度在线网络技术(北京)有限公司 | Method, apparatus, storage medium and the terminal device of predicted motion track |
CN109992726A (en) * | 2018-10-17 | 2019-07-09 | 招商银行股份有限公司 | Position predicting method, device and readable storage medium storing program for executing |
CN110542428A (en) * | 2019-08-27 | 2019-12-06 | 腾讯科技(深圳)有限公司 | Driving route quality evaluation method and device |
CN110909927A (en) * | 2019-11-18 | 2020-03-24 | 江苏物润船联网络股份有限公司 | Target port prediction method |
CN110909106A (en) * | 2019-11-26 | 2020-03-24 | 杭州三汇数字信息技术有限公司 | Trajectory prediction method and system |
CN113568416A (en) * | 2021-09-26 | 2021-10-29 | 智道网联科技(北京)有限公司 | Unmanned vehicle trajectory planning method, device and computer readable storage medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413443A (en) * | 2013-07-03 | 2013-11-27 | 太原理工大学 | Short-term traffic flow forecasting method based on hidden Markov model |
-
2014
- 2014-12-18 CN CN201410794611.8A patent/CN104408203A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413443A (en) * | 2013-07-03 | 2013-11-27 | 太原理工大学 | Short-term traffic flow forecasting method based on hidden Markov model |
Non-Patent Citations (3)
Title |
---|
ANDY YUAN XUE等: "Destination Prediction by Sub-Trajectory Synthesis and Privacy Protection Against Such Prediction", 《ICDE CONFERENCE 2013》 * |
AUSTIN PARKER等: "Fast and Accurate Prediction of the Destination of Moving Objects", 《SPRINGER》 * |
乔少杰等: "基于CTBN的移动对象不确定轨迹预测算法", 《电子科技大学学报》 * |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104834669A (en) * | 2015-03-18 | 2015-08-12 | 广西师范学院 | Multi-order position prediction method of suspect on the basis of spatiotemporal semantics transfer matrix |
CN104931041A (en) * | 2015-05-03 | 2015-09-23 | 西北工业大学 | Method for predicting place sequence based on user track data |
CN104931041B (en) * | 2015-05-03 | 2017-12-01 | 西北工业大学 | A kind of location sequence Forecasting Methodology based on user trajectory data |
CN105760958A (en) * | 2016-02-24 | 2016-07-13 | 电子科技大学 | Vehicle track prediction method based on Internet of vehicles |
CN105825297A (en) * | 2016-03-11 | 2016-08-03 | 山东大学 | Markov-model-based position prediction method |
CN106022527A (en) * | 2016-05-27 | 2016-10-12 | 河南明晰信息科技有限公司 | Trajectory prediction method and device based on map tiling and LSTM cyclic neural network |
CN106568445A (en) * | 2016-11-11 | 2017-04-19 | 吉林大学 | Indoor track prediction method based on bidirectional circulation neural network |
CN108108831A (en) * | 2016-11-24 | 2018-06-01 | 中国移动通信有限公司研究院 | A kind of destination Forecasting Methodology and device |
CN108108831B (en) * | 2016-11-24 | 2020-12-04 | 中国移动通信有限公司研究院 | Destination prediction method and device |
CN106910199B (en) * | 2017-01-23 | 2019-07-09 | 北京理工大学 | Car networking crowdsourcing method towards city space information collection |
CN106910199A (en) * | 2017-01-23 | 2017-06-30 | 北京理工大学 | Towards the car networking mass-rent method of city space information gathering |
CN107657007A (en) * | 2017-09-22 | 2018-02-02 | 广东欧珀移动通信有限公司 | Information-pushing method, device, terminal, readable storage medium storing program for executing and system |
CN107747947A (en) * | 2017-10-23 | 2018-03-02 | 电子科技大学 | A kind of collaboration itinerary based on user's history GPS track recommends method |
CN107747947B (en) * | 2017-10-23 | 2021-04-30 | 电子科技大学 | Collaborative travel route recommendation method based on historical GPS (global positioning system) track of user |
CN107977734A (en) * | 2017-11-10 | 2018-05-01 | 河南城建学院 | A kind of Forecasting Methodology based on mobile Markov model under space-time big data |
CN107977734B (en) * | 2017-11-10 | 2021-08-24 | 河南城建学院 | Prediction method based on mobile Markov model under space-time big data |
CN108153867A (en) * | 2017-12-25 | 2018-06-12 | 山东大学 | User trajectory Forecasting Methodology and device based on temporal regularity |
CN108153867B (en) * | 2017-12-25 | 2019-01-29 | 山东大学 | User trajectory prediction technique and device based on temporal regularity |
CN108364461A (en) * | 2018-01-05 | 2018-08-03 | 武汉中科通达高新技术股份有限公司 | A kind of vehicle driving trace prediction technique |
CN108874911B (en) * | 2018-05-28 | 2019-06-04 | 广西师范学院 | Suspect's position predicting method based on regional environment Yu crime dramas data |
CN108874911A (en) * | 2018-05-28 | 2018-11-23 | 广西师范学院 | Suspect's position predicting method based on regional environment Yu crime dramas data |
CN108900975A (en) * | 2018-06-05 | 2018-11-27 | 广州杰赛科技股份有限公司 | The detection method and device of user's motion track, equipment, storage medium |
CN109992726A (en) * | 2018-10-17 | 2019-07-09 | 招商银行股份有限公司 | Position predicting method, device and readable storage medium storing program for executing |
CN109359169A (en) * | 2018-10-30 | 2019-02-19 | 西南交通大学 | A kind of retrograde behavior real-time identification method of the shared bicycle based on probability graph model |
CN109686085A (en) * | 2018-12-17 | 2019-04-26 | 北京交通大学 | Activity On the Node kind identification method is stopped based on GPS data vehicle transport dangerous goods |
CN109855641A (en) * | 2019-02-20 | 2019-06-07 | 百度在线网络技术(北京)有限公司 | Method, apparatus, storage medium and the terminal device of predicted motion track |
CN110542428A (en) * | 2019-08-27 | 2019-12-06 | 腾讯科技(深圳)有限公司 | Driving route quality evaluation method and device |
CN110909927A (en) * | 2019-11-18 | 2020-03-24 | 江苏物润船联网络股份有限公司 | Target port prediction method |
CN110909106A (en) * | 2019-11-26 | 2020-03-24 | 杭州三汇数字信息技术有限公司 | Trajectory prediction method and system |
CN110909106B (en) * | 2019-11-26 | 2022-08-12 | 杭州三汇数字信息技术有限公司 | Trajectory prediction method and system |
CN113568416A (en) * | 2021-09-26 | 2021-10-29 | 智道网联科技(北京)有限公司 | Unmanned vehicle trajectory planning method, device and computer readable storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104408203A (en) | Method for predicting path destination of moving object | |
CN107703564B (en) | Rainfall prediction method and system and electronic equipment | |
CN110414732B (en) | Travel future trajectory prediction method and device, storage medium and electronic equipment | |
CN108022012A (en) | Vehicle location Forecasting Methodology based on deep learning | |
CN110570651A (en) | Road network traffic situation prediction method and system based on deep learning | |
CN109035761B (en) | Travel time estimation method based on auxiliary supervised learning | |
CN102708698B (en) | Vehicle optimal-path navigation method based on vehicle internet | |
US20160125307A1 (en) | Air quality inference using multiple data sources | |
CN104778263B (en) | A kind of charging station system for electric vehicle emulates data digging method | |
CN107529651A (en) | A kind of urban transportation passenger flow forecasting and equipment based on deep learning | |
CN101853573A (en) | City expressway short-time traffic information predicting system and method | |
CN106529081A (en) | PM2.5 real-time level prediction method and system based on neural net | |
Liu et al. | A two-stage destination prediction framework of shared bicycles based on geographical position recommendation | |
CN105513337A (en) | Passenger flow volume prediction method and device | |
CN102610092A (en) | Urban road speed predication method based on RBF (radial basis function) neural network | |
CN109041218B (en) | Method for predicting user position and intelligent hardware | |
CN104778508A (en) | Public bicycle renting forecasting method based on multi-source data fusion | |
WO2021115320A1 (en) | Traffic evaluation method and system | |
CN103731916A (en) | Wireless-network-based user position predicting system and method | |
CN108062366A (en) | Public culture information recommendation system | |
CN106600046A (en) | Multi-classifier fusion-based land unused condition prediction method and device | |
Nandury et al. | Strategies to handle big data for traffic management in smart cities | |
CN112884014A (en) | Traffic speed short-time prediction method based on road section topological structure classification | |
CN104834944A (en) | Cooperative training-based city region air quality estimation method | |
CN116153125A (en) | Space dimension bus arrival time prediction method based on IDA-RNN model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150311 |
|
WD01 | Invention patent application deemed withdrawn after publication |