CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12050 > Article
Paper
10 November 2021 Critical path identification method of intersection group considering path relevance
Yajian Song, Fei Yan, Sheng Zheng
Author Affiliations +
Proceedings Volume 12050, International Conference on Smart Transportation and City Engineering 2021; 1205053 (2021) https://doi.org/10.1117/12.2613689
Event: 2021 International Conference on Smart Transportation and City Engineering, 2021, Chongqing, China
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.
© (2021) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Yajian Song, Fei Yan, and Sheng Zheng "Critical path identification method of intersection group considering path relevance", Proc. SPIE 12050, International Conference on Smart Transportation and City Engineering 2021, 1205053 (10 November 2021); https://doi.org/10.1117/12.2613689
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 8 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Roads
Data modeling
Data centers
Electrical engineering
Lithium
Wavelet transforms
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top