A Simplified Time-Division Based on Road Network Model Considering Intersection Delay for Vehicle Navigation
Zheng Yu Zhu, Jin Yan Li, Li Na Wang, Wei Liu, Cui Ming, Lin Liu · Applied Mechanics and Materials · 2011
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.