Abstract:

Existing shortest path searching algorithms do not consider the coordinate control of arterial intersections, which leads to unsatisfactory searching results. To overcome this drawback an urban shortest path algorithm is developed, which takes the coordinate control of arterial intersections into consideration. First, with the analysis of the coordinate signal timing at the arterial intersections and the offset parameter, an improved signal intersection waiting time model is proposed. Second, with the combination of IDA^* algorithm and the improved signal waiting time model, an improved IDA^* algorithm considering the coordinate control of arterial intersections (AICIDA^*) is developed. The AICIDA^* algorithm is compared with two traditional algorithms and an improved A^* algorithm considering the coordinate control of arterial intersections (AICA^*) through a case study, in which the path time cost and computing time are taken as the evaluation indexes. Results show that the proposed AICIDA^* algorithm can obtain the better path time cost in a shorter computing time.

Key words: engineering of communication and transportation system, shortest path searching algorithm, arterial intersections coordinate control, signal intersection waiting time, IDA&#x0002A, algorithm