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

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

作　　者：杨群[1] 张国伍[1] 

机构地区：[1]北方交通大学交通运输学院,北京100044

出　　处：《北方交通大学学报》2002年第2期77-81,共5页Journal of Northern Jiaotong University

摘　　要：提出一种基于“节点删除”的多路径获取算法 ,可以用来为动态路径诱导系统 (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.

关 键 词：“节点删除” 多路径获取方法 动态路径诱导系统 路径选择 k-最短路算法 智能交通运输系统 ITS 

分 类 号：U491.2[交通运输工程—交通运输规划与管理]