A K-th shortest path set algorithm for urban traffic network
2014 (English)In: Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, ISSN 1009-6744, Vol. 14, no 3, 194-200 p.Article in journal (Refereed) Published
In urban traffic network, it is important to optimize traffic flow of the K-th shortest path that meets the travel demand and then allocate the OD traffic flow onto the paths. This paper investigates the algorithm of searching K-th shortest path that meets the travel demand. The method overcomes the weakness of the traditional algorithm that can only get single K-th shortest path. According to the second principle of Wardrop and the road impedance function theory, the paper analyzes the necessity of the path set searching method for optimizing traffic flow, and proposes the definition and criterions of the K-th shortest path set in urban traffic network. Then, it presents an algorithm with the polynomial time complexity for searching K-th shortest path set in urban traffic network. The simulation results show that all of the K-th shortest path which meet the travel demand can be obtained effectively, and the feasibility of traffic allocation on above path set is proved with comparison of traditional algorithms.
Place, publisher, year, edition, pages
2014. Vol. 14, no 3, 194-200 p.
Transport Systems and Logistics
IdentifiersURN: urn:nbn:se:kth:diva-161027ScopusID: 2-s2.0-84904384223OAI: oai:DiVA.org:kth-161027DiVA: diva2:794771
QC 201503122015-03-122015-03-062015-03-12Bibliographically approved