文档介绍：第五章第五章交通网络分析技术交通网络分析技术在处理交通网络时,首先必须把交通网络抽在处理交通网络时,首先必须把交通网络抽象化,即把交通网络抽象为点(交叉口)与边象化,即把交通网络抽象为点(交叉口)与边(路段)的集合体。(路段)的集合体。112233445566778899抽象的网络图抽象的网络图第一节交通网络表示方法一、邻接矩阵一、邻接矩阵邻接矩阵表示点与点之间的一般邻接关系,它邻接矩阵表示点与点之间的一般邻接关系,它的元素的元素l(i,j)l(i,j)???????两点之间有边连接两点之间无边连接或10,jijil112233445566778899抽象的网络图抽象的网络图 jI 123456789123456789010100000101010000010010000100010100010101010001010001000100010000010101000001010邻接矩阵邻接矩阵二、边编目表二、边编目表该法将该法将网络中的网络中的EE条边任意编排,每条边任意编排,每条边都对应一个顺序号,计算机根据条边都对应一个顺序号,计算机根据顺序号及每条边的起讫节号存储网络。顺序号及每条边的起讫节号存储网络。三、权矩阵三、权矩阵点与点点与点之间的数量关系通过权矩阵(之间的数量关系通过权矩阵(DD))来反来反应。权矩阵的元素应。权矩阵的元素dd((ii,,jj))的就确定:的就确定:????????—两节点之间有边连接—给定权—两节点之间无边连接———————jijid0),(112233445566778899抽象的网络图抽象的网络图 j i123456789**********∞2∞∞∞∞∞202∞2∞∞∞∞∞20∞∞2∞∞∞2∞∞01∞2∞∞∞2∞101∞2∞∞∞2∞10∞∞2∞∞∞2∞∞01∞∞∞∞∞2∞202∞∞∞∞∞2∞20距离权矩阵距离权矩阵四、邻接目录法四、邻接目录法该方法采用两组数组表示网络的邻接关系,一组为一该方法采用两组数组表示网络的邻接关系,一组为一维数组维数组R(i)R(i),,表示与表示与ii节点相连接节点相连接的边的条数,另一组的边的条数,另一组为二维数组为二维数组V(i,j)V(i,j),,表示与表示与ii节点相邻接的第节点相邻接的第jj个节点的个节点的节点号。节点号。112233445566778899抽象的网络图抽象的网络图节点iR(i)V(i,j)1234567892323432322,41,3,52,61,5,72,4,6,83,5,94,85,7,96,8邻接目录表邻接目录表苏州市道路网络苏州市道路网络第二节路阻函数指路段行驶时间(交叉口延误)与指路段行驶时间(交叉口延误)与路段(交叉口)交通负荷之间的函数关路段(交叉口)交通负荷之间的函数关系,是交通分配的关键。系,是交通分配的关键。一、路段阻抗函数一、路段阻抗函数11、美国联邦公路局路阻函数模型、美国联邦公路局路阻函数模型11该模型只考虑机动车交通负荷的影响,该模型只考虑机动车交通负荷的影响,常用于公路网规划。常用于公路网规划。??????CVtt??10