基于“节点删除”的多路径获取方法的研究

Study on Multi-Path Acquiring Methods Based on "Node Deletion

提出一种基于“节点删除”的多路径获取算法 ,可以用来为动态路径诱导系统 (DRGS)提供多条“合理的”候选路径 .该算法比传统的“k-最短路算法”和基于“重叠惩罚”的多路径算法更简单、快捷和有效 .

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.