article · International Conference on Smart Transportation and City Engineering 2021 · 2021
Critical path identification method of intersection group considering path relevance
Yajian Song, Fei Yan, Sheng Zheng
Cited by 3Abstract and details only
Abstract
As urban traffic congestion lengthens, the road network is likely to form a saturation cycle gradually. Solving the traffic congestion problem of the intersection group can effectively alleviate the overall congestion problem of the road network. The critical path is the entry point for the signal coordination controlling of the intersection group. In order to improve the existing critical path identification methods in which the number of intersections within a path is small and tend to fall into local critical path, this paper proposes a critical path identification method for intersection group considering path relevance. Firstly, the intersection group is abstracted as a road network undirected graph. Secondly, this paper improves the traditional ant colony algorithm including the state transfer probability criterion and the pheromone update mechanism. Finally, a case study is conducted for a local road network intersection group in the main urban area of Yiwu City. The result presents that the method proposed in this paper is significantly better than the breadth-first search algorithm in terms of the total number of paths identified and relevance degree values of critical paths. This method increases the convergence speed and can identify the global critical paths accurately.
Cite this paper
Song, Y., Yan, F., & Zheng, S. (2021). Critical path identification method of intersection group considering path relevance. International Conference on Smart Transportation and City Engineering 2021, 30. https://doi.org/10.1117/12.2613689
Song, Yajian, et al. “Critical path identification method of intersection group considering path relevance.” International Conference on Smart Transportation and City Engineering 2021, 2021, p. 30, https://doi.org/10.1117/12.2613689.
Song, Yajian, Fei Yan, and Sheng Zheng. 2021. “Critical path identification method of intersection group considering path relevance.” International Conference on Smart Transportation and City Engineering 2021: 30. https://doi.org/10.1117/12.2613689.
Song, Y., Yan, F. and Zheng, S. (2021) ‘Critical path identification method of intersection group considering path relevance’, International Conference on Smart Transportation and City Engineering 2021, p. 30. Available at: https://doi.org/10.1117/12.2613689.
@article{song2021critical,
title = {{Critical path identification method of intersection group considering path relevance}},
author = {Song, Yajian and Yan, Fei and Zheng, Sheng},
journal = {International Conference on Smart Transportation and City Engineering 2021},
pages = {30},
year = {2021},
doi = {10.1117/12.2613689}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.