文档介绍：道路交通运输系统网络分析技术应用
引言
1
图与网络的基本概念
2
最短路问题
3
最小生成树
4
最大流问题
5
§ 引言
一个共同点: 表达某些图之间的某些特定关系
两个基本要素
用点与点之间的连线来反映相应对象之间的特定关系
用一个节点表示一个对象
在人们的日常生活中,存在一些能够表示系统内部物流、能流和信息流传递的网状图形。例如交通图,输气管道图等。尽管这些图内容繁多,内容迥然不同,但都存在
§ 引言
如图6-1就反映了A,B,C,D四地区间的公路分布情况。A,B两地之间有公路相通就记成A-B
§ 引言
需要指出的是,我们所研究的图,是用来反映对象之间的某种关系,它与几何学中所研究的图就不一样,在这里,节点的准确位置,节点与节点之间连线的长短曲直都无关紧要,重要的是节点与枝线的衔接关系。两个图只要它们的枝线与节点之间的衔接关系相同,则认为这两个图是相同的。
§ 引言
如图6-2 a和图6-2 b
§ 引言
在生产实际中,我们要了解某地区的公路交通状况,要了解公路分布状况和公路长度,还有与节点或枝线(弧)相关的数量指标。
§ 引言
我们带有某种数量指标的图称为网络图或称网络
撇开各种图的具体内容来讨论这种由点、线段构成的抽象形式的图,从中研究其一般规律。
一种组织生产和进行计划管理的科学方法。基本思想是统筹兼顾“求快、求好、求省”。
网络
网络理论
网络分析技术
网络,网络理论,网络分析技术
①
②
③
可以对系统工作计划的执行,进行有效的协调和控制
根据网络图再经计算可以找出一项投资的最佳方案或一项工作的关键路线
清晰、直观地了解交通运输系统中各项工作的关系
总之,图与网络分析技术在道路交通系统分析中占有很重要的地位
§ 引言
网络技术在道路交通运输系统中的运用:
§ 图与网络的基本概念
二、网络图
一、图
三、链、路、圈和回路
四、连通图和树