Study on Multi-Path Acquiring Methods Based on "Node Deletion
YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China)
This paper presents a new algorithm based on "Node deletion" to acquire k_reasonable alternative paths for dynamic route guidance systems. Compared with traditional k_shortest path algorithm and "overlapping penalty" algorithm, this algorithm is simple, fast and effective.
【CateGory Index】： U491.123