第五章交通网络分析技术
第五章 交通网络分析技术
第一节交通网络表示方法 在处理交通网络时,首先必须把交通网络抽 象化,即把交通网络抽象为点(交叉口)与边 (路段)的集合体。 5 8 抽象的网络图
在处理交通网络时，首先必须把交通网络抽 象化，即把交通网络抽象为点（交叉口）与边 （路段）的集合体。 1 2 3 4 5 6 7 8 9 抽象的网络图 第一节 交通网络表示方法
邻接矩阵 ■邻接矩阵表示点与点之间的一般邻接关系,它 的元素l(ij) 0两点之间无边连接或=j 1两点之间有边连接 46-6 010100000 01010000 010010000 00010100 5010101010 001010001 70001000 00001010 000001010 8 6789 抽象的网络图 邻接矩阵
一、邻接矩阵 邻接矩阵表示点与点之间的一般邻接关系，它 的元素l(i,j) ( ) = = 两点之间有边连接 两点之间无边连接或 1 0 , i j 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 邻接矩阵
二、边编目表 ■该法将网络中的E条边任意编排,每 条边都对应一个顺序号,计算机根据 顺序号及每条边的起讫节号存储网络
二、边编目表 该法将网络中的E条边任意编排，每 条边都对应一个顺序号，计算机根据 顺序号及每条边的起讫节号存储网络
三、权矩阵 ■点与点之间的数量关系通过权矩阵(D)来反 应。权矩阵的元素d(i,j的就确定: d(i,j) 两节点之间无边连接 给定权一一两节点之间有边连接 6 23456789 02α2α 202α2 o∞2 202 ∞∞∞2∞20 8 抽象的网络图 距离权矩阵
三、权矩阵 点与点之间的数量关系通过权矩阵（D）来反 应。权矩阵的元素d（i，j）的就确定： = = 给定权— —两节点之间有边连接 — — — —两节点之间无边连接 — — — —i j d i j 0 ( , ) 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 距离权矩阵