Affiliations: [a]
School of Automotive and Mechanical Engineering, Changsha University of Science and Technology, Changsha, China
| [b]
Hunan Province Key Laboratory of Safety Design and Reliability Technology for Engineering Vehicle, Changsha University of Science and Technology, Changsha, China
| [c] State Key Laboratory of Advanced Design and Manufacture for Vehicle Body, Hunan University, Changsha, China
Abstract: In urban area, the delay due to the traffic-light should be taken into considerable when searching for the optimal path. So this paper presents an algorithm for find the real-time shortest path in urban area with traffic-light. The core of the algorithm is a translation module which can translate the delay due to the traffic-light(a quantity about time) into length (a quantity about space). In this way to simplify the calculation difficulty and combine the influence due to time delay as well as length simultaneously. Then, this module was added into the heuristic function of A* algorithm to get the improved algorithm. Finally, the simple simulation of the algorithm shown that it can save 5.8% time even when driving more 10% distances. In conclusion, the algorithm is very suitable for the urban traffic and the longer the distance, the more obvious effects it would be.
