文档介绍：第七讲
交通网络流模型
在处理交通网络时,首先必须把交通网络抽象化,即把交通网络抽象为点(交叉口)与边(路段)的集合体。
1
2
3
4
5
6
7
8
9
抽象的网络图
第一节交通网络表示方法
一、邻接矩阵
邻接矩阵表示点与点之间的一般邻接关系,它的元素l(i,j)
1
2
3
4
5
6
7
8
9
抽象的网络图
j
I
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
邻接矩阵
二、权矩阵
点与点之间的数量关系通过权矩阵(D)来反应。权矩阵的元素d(i,j)的就确定:
1
2
3
4
5
6
7
8
9
抽象的网络图
j
i
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
0
2
∞
2
∞
∞
∞
∞
∞
2
0
2
∞
2
∞
∞
∞
∞
∞
2
0
∞
∞
2
∞
∞
∞
2
∞
∞
0
1
∞
2
∞
∞
∞
2
∞
1
0
1
∞
2
∞
∞
∞
2
∞
1
0
∞
∞
2
∞
∞
∞
2
∞
∞
0
1
∞
∞
∞
∞
∞
2
∞
2
0
2
∞
∞
∞
∞
∞
2
∞
2
0
距离权矩阵
三、邻接目录法
该方法采用两组数组表示网络的邻接关系,一组为一维数组R(i),表示与i节点相连接的边的条数,另一组为二维数组V(i,j),表示与i节点相邻接的第j个节点的节点号。
1
2
3
4
5
6
7
8
9
抽象的网络图
节点i
R(i)
V(i,j)
1
2
3
4
5
6
7
8
9
2
3
2
3
4
3
2
3
2
2,4
1,3,5
2,6
1,5,7
2,4,6,8
3,5,9
4,8
5,7,9
6,8
邻接目录表
苏州市道路网络
第二节路阻函数
路段行驶时间(交叉口延误)与路段(交叉口)交通负荷之间的函数关系,是交通分配的关键。
一、路段阻抗函数
1、美国联邦公路局路阻函数模型
该模型只考虑机动车交通负荷的影响,常用于公路网规划。
2、回归路阻模型
城市道路的路阻函数:
V1、V2分别为机动车、非机动车路段交通量。
C1、C2分别为机动车、非机动车路段实用通行能力。