I need to predict the arrival time of vehicles based on the information I have in advance.
The information we have are
- 1.The scheduled departure time of each vehicle is known.
- 2.The road map which is directed graph like the fig. below is known as well.
- 3.the start and destination node are know
- 4.the path,departure and arrival time of one particular vehicle in history are known
Example
the departure time of vehicle A and B are 08/02/11:00 and 08/02/11:05 respectively.And the start node of A and B are node 1 and node 2 respectively.A and B have the same destination node i.e. node 6.
road map is below(node 4 have access to node 5)
1->3->5
/
2->4->6
historical data is like this,vehicle C departed at 08/01/10:00 travel along 1->3->5 and arrived node 5 at 08/01/10:05.
how to build a model to predict the arrival time of A and B correctly?