Highway Traveling Time Estimate and Optimal Routing

MIAO Rui,MENG Fan-zhi,XU Xiao-ke
DOI: https://doi.org/10.3969/j.issn.1000-0984.2006.07.003
2006-01-01
Abstract:Travel time estimation and choosing optimal routing are the research hotspot in the intelligent traffic system(ITS),especially they have the profound value to vehicle navigation system.The travel time is firstly estimated using indirect model and dynamics model based on the traditional traffic flow respectively,and the two models have been compared with emulation mode.After the road-test data have been analyzed,the traffic flow information is extracted to improve on the dynamics model.Then the Dijkstra algorithm is used to find the static state optimal routing,and the algorithm for dynamical state optimal routing is finding by using the improved dynamics model and Dijkstra algorithm,we use it to solve the problem about the expectation of travel time dependent on departure time. Finally we find the real time traffic information is very important to solve the dynamic and stochastic optimal routing problem,we use the kalman filter to solve the correlated routing condition.
What problem does this paper attempt to address?