用边标号法解决交通网络连通性问题

被引:2
作者
万绪军
胡安洲
机构
[1] 北方交通大学交通运输学院!北京
关键词
对偶图; 边标号法; 虚拟边;
D O I
10.19721/j.cnki.1001-7372.1999.04.013
中图分类号
U491.13 [];
学科分类号
082302 ; 082303 ;
摘要
提出了一种新的网络连通性表达法,称为“边标号法”,从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性,体现出了边标号法的优越性,并用一个具体实例通过程序实现了该方法。
引用
收藏
页码:76 / 80
页数:5
相关论文
共 1 条
[1]  
Dual Graph Representation of Transport Netw orks. ANEZJ,T DE LA BARRA,PEREZB. Transportation Research . 1996