<p>My professor uses a hidden markov model based upon the previous routes that the bus has been. See <a href="http://www.cs.uic.edu/~jakob/papers/transitgenie-sensys09-demo.pdf" rel="nofollow">http://www.cs.uic.edu/~jakob/papers/transitgenie-sensys09-demo.pdf</a> for a paper on it. Although the paper doesn't go into the architecture I remember it from a lecture he gave on the application.</p>

CC BY-SA 3.0
2011-07-17T20:07:44.963Z
2011-07-17T20:07:44.963Z
Joshua Herman
<p>Maybe you should have a look at this <a href="http://www.springerlink.com/content/567gh4p141232hx0/" rel="nofollow">article</a>.</p>

<blockquote>
  <p>Spatial regression is applied to GPS floating car measurements to build a predictive model of road system speed as a function of link type, time period, and spatial structure. </p>
</blockquote>

CC BY-SA 3.0
2011-07-21T14:41:48.237Z
I just read this article. It has no relation to my problem above. This paper talks about predicting car speed based on the car data movement and other neighborhood factors. While my problem is more about predicting where the user's future location is based on his movement data history and other users' movement history. Thanks anyway !
all_by_grace
CC BY-SA 3.0
2011-07-17T13:18:32.203Z
2011-07-17T13:18:32.203Z
om-nom-nom
<p>This question is a part of an online course (Mobility Data Management) that I am currently auditing. A part of the project is to implement a system that can predict user's future location. This kind of application has recently got some interests from database and mobile application developers.</p>

<p>This is the problem statement: Assume that we are given a road network G (V,E), the recent motion history (trajectory) T, and current instant velocity v of a user, a temporal duration dt, and (optional) a historical trajectory database D of other users’ movements. Our goal is to estimate user’s location after dt.</p>

<p>I found that the following paper has a good description about what a road network and the trajectory data is: <a href="http://www.sis.pitt.edu/~xliu/papers/ceus.pdf" rel="nofollow">http://www.sis.pitt.edu/~xliu/papers/ceus.pdf</a></p>

<p>Does anyone has an idea on how to formulate a simple solution of this mobility awareness problem (predicting user's future location), and how to start the implementation (how you formulate the problem in an OOP way, such as: what classes are needed to represent the problem correctly). I cannot find the correct tags for this question, probably the moderator can add new tags such as: graph-networks, mobility-data, trajectory, etc.</p>

CC BY-SA 3.0
2011-07-17T06:46:25.040Z
The last part of the question about implementation is not theoretical computer science and is off-topic here, you should ask it on the SO, please read the [FAQ](http://cstheory.stackexchange.com/faq). (ps: the first part seems more like a machine learning problem suitable, you may want to check metaoptimize.)
Kaveh
<graph-algorithms>
Predict user's future location - location awareness mobile computing
all_by_grace
# Predict user's future location - location awareness mobile computing

(Asked by: username_0 on 2011-07-17)

This question is a part of an online course (Mobility Data Management) that I am currently auditing. A part of the project is to implement a system that can predict user's future location. This kind of application has recently got some interests from database and mobile application developers.

This is the problem statement: Assume that we are given a road network G (V,E), the recent motion history (trajectory) T, and current instant velocity v of a user, a temporal duration dt, and (optional) a historical trajectory database D of other users’ movements. Our goal is to estimate user’s location after dt.

I found that the following paper has a good description about what a road network and the trajectory data is: <http://www.sis.pitt.edu/~xliu/papers/ceus.pdf>

Does anyone has an idea on how to formulate a simple solution of this mobility awareness problem (predicting user's future location), and how to start the implementation (how you formulate the problem in an OOP way, such as: what classes are needed to represent the problem correctly). I cannot find the correct tags for this question, probably the moderator can add new tags such as: graph-networks, mobility-data, trajectory, etc.

**Tags:** graph-algorithms
> **Comments:**
> **username_1**: The last part of the question about implementation is not theoretical computer science and is off-topic here, you should ask it on the SO, please read the [FAQ](http://cstheory.stackexchange.com/faq). (ps: the first part seems more like a machine learning problem suitable, you may want to check metaoptimize.)  

---

## 2 answers

### Answer by username_2 on 2011-07-17. Score: 1

My professor uses a hidden markov model based upon the previous routes that the bus has been. See <http://www.cs.uic.edu/~jakob/papers/transitgenie-sensys09-demo.pdf> for a paper on it. Although the paper doesn't go into the architecture I remember it from a lecture he gave on the application.


---

### Answer by username_3 on 2011-07-17. Score: 0

Maybe you should have a look at this [article](http://www.springerlink.com/content/567gh4p141232hx0/).

> Spatial regression is applied to GPS floating car measurements to build a predictive model of road system speed as a function of link type, time period, and spatial structure.

> **Comments:**
> **username_0**: I just read this article. It has no relation to my problem above. This paper talks about predicting car speed based on the car data movement and other neighborhood factors. While my problem is more about predicting where the user's future location is based on his movement data history and other users' movement history. Thanks anyway !  

---

