A Simplified Time-Division Based on Road Network Model Considering Intersection Delay for Vehicle Navigation
How to model a dynamic road network has great practical significance in a vehicle navigation system. This paper has proposed a simplified time-division based on road network model which implicitly takes into account the delay time at various intersections, the degree of a road congestion and the different road quality, but avoids a complicated calculation and collection for these traffic data. An improved Dijkstra algorithm based on the new model has also been given. The simulation results show that the model can work well and the algorithm is efficient.
Z. Y. Zhu et al., "A Simplified Time-Division Based on Road Network Model Considering Intersection Delay for Vehicle Navigation", Applied Mechanics and Materials, Vols. 52-54, pp. 1226-1232, 2011