首页 | 本学科首页   官方微博 | 高级检索  
     

基于节点删除的多路径获取方法的研究
引用本文:杨群,张国伍. 基于节点删除的多路径获取方法的研究[J]. 北京交通大学学报(自然科学版), 2002, 26(2): 77-81. DOI: 10.3969/j.issn.1673-0291.2002.02.017
作者姓名:杨群  张国伍
作者单位:北方交通大学,交通运输学院,北京,100044;北方交通大学,交通运输学院,北京,100044
摘    要:提出一种基于节点删除的多路径获取算法,可以用来为动态路径诱导系统(DRGS)提供多条合理的候选路径.该算法比传统的k-最短路算法和基于重叠惩罚的多路径算法更简单、快捷和有效.

关 键 词:动态路径诱导系统  路径选择  k-最短路算法
文章编号:1000-1506(2002)02-0077-05
修稿时间:2001-06-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. DOI: 10.3969/j.issn.1673-0291.2002.02.017
Authors:YANG Qun  ZHANG Guo_wu
Abstract:
Keywords:dynamic route guidance system(DRGS)  route choice  k-shortest path algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号