Predict user's future location - location awareness mobile computing 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.
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.