交通网络连通性表达法的研究

被引：2

作者：

万绪军

胡安洲

机构：

[1] 北方交通大学交通运输学院!北京

来源：

运筹与管理 | 1999年 / 03期

关键词：

对偶图; 边标号法; 虚拟边;

D O I：

暂无

中图分类号：

U491.13 [];

学科分类号：

082302 ; 082303 ;

摘要：

通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究，说明这两种方法在交通网络连通性表达上，尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题，提出了一种新的网络连通性表达法，作者称为“边标号法”，此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性。并用一个具体实例通过程序实现该方法，体现出了边标号法的优越性

引用

页码：61 / 66

页数：6