| 基于"节点删除"的多路径获取方法的研究 |
| |
| 引用本文： | 杨群,张国伍.基于"节点删除"的多路径获取方法的研究[J].北京交通大学学报(自然科学版),2002,26(2):77-81. |
| |
| 作者姓名： | 杨群 张国伍 |
| |
| 作者单位： | 北方交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 提出一种基于"节点删除"的多路径获取算法,可以用来为动态路径诱导系统(DRGS)提供多条"合理的"候选路径.该算法比传统的"k-最短路算法"和基于"重叠惩罚"的多路径算法更简单、快捷和有效.
|
| 关 键 词： | 动态路径诱导系统 路径选择 k-最短路算法 |
| 文章编号： | 1000-1506(2002)02-0077-05 |
| 修稿时间： | 2001年6月29日 |
Study on Multi_Path Acquiring Methods Based on "Node Deletion" |
| |
| YANG Qun,ZHANG Guo_wu.Study on Multi_Path Acquiring Methods Based on "Node Deletion"[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2002,26(2):77-81. |
| |
| Authors: | YANG Qun ZHANG Guo_wu |
| |
| Abstract: | |
| |
| Keywords: | dynamic route guidance system(DRGS) route choice k-shortest path algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
