第3讲 数学模型与系统建模

1、LOGO 系统建模与仿真技术系统建模与仿真技术 湖南大学电气与信息工程学院湖南大学电气与信息工程学院 2 2.1 概述概述 v科学的数学化是当代科学发展的一个主要科学的数学化是当代科学发展的一个主要 趋势。趋势。 v数学模型（数学模型（mathematical model）是数学）是数学 理论与实际问题相结合的一门科学。理论与实际问题相结合的一门科学。 v为解决各种复杂的实际问题，建立数学模为解决各种复杂的实际问题，建立数学模 型是一种十分有效并广泛使用的工具或手型是一种十分有效并广泛使用的工具或手 段。段。 3 弹簧特性曲线弹簧特性曲线 4 2.1.1 数学模型的定义数学模型的定义 v“数学

2、模型是关于部分现实世界和为一种特数学模型是关于部分现实世界和为一种特 殊目的而作的一个抽象的、简化的结构。殊目的而作的一个抽象的、简化的结构。” v具体来说，数学模型就是为了某种目的，具体来说，数学模型就是为了某种目的， 用字母、数字及其它数学符号建立起来的用字母、数字及其它数学符号建立起来的 等式或不等式以及图表、图像、框图等描等式或不等式以及图表、图像、框图等描 述客观事物的特征及其内在联系的数学结述客观事物的特征及其内在联系的数学结 构表达式。构表达式。 5 车身与车轮两个自由度振动系统模型及其运动方程车身与车轮两个自由度振动系统模型及其运动方程 6 2.1.2 系统类型系统类型 v1.

3、连续或离散系统连续或离散系统 )()( 1 )()()( )( tudtti C tututRi dt tdi L c c 连续系统连续系统-RLC串联电路串联电路 7 离散系统离散系统 8 2.1.2 系统类型系统类型 v2.线性或非线性系统线性或非线性系统 v非线性系统用非线性微分方程表示非线性系统用非线性微分方程表示 uayy 线性定常系统线性定常系统 )()()(tfytQytPy 线性时变系统线性时变系统 9 2.1.2 系统类型系统类型 v3.集中参数或分布参数系统集中参数或分布参数系统 v可以用有限个变量描述的系统，称为集中参数可以用有限个变量描述的系统，称为集中参数 系统或集总

4、参数系统。系统或集总参数系统。 v状态变化不能只用有限个参数而必须用场（一状态变化不能只用有限个参数而必须用场（一 维或多维空间变量的函数）来描述的系统，称维或多维空间变量的函数）来描述的系统，称 为分布参数系统。为分布参数系统。 10 分布参数系统问题分布参数系统问题-风洞试验研究机翼颤振风洞试验研究机翼颤振 11 2.1.2 系统类型系统类型 v 4.确定或随机系统确定或随机系统 v确定系统指用确定性的数学模型来描述，输出确定系统指用确定性的数学模型来描述，输出 和输入变量之间有完全确定的函数关系。和输入变量之间有完全确定的函数关系。 v随机系统则由于系统内部或环境发生不确定的随机系统则由

5、于系统内部或环境发生不确定的 变动，影响输出变量。变动，影响输出变量。 12 2.1.2 系统类型系统类型 v5.单变量或多变量系统单变量或多变量系统 单变量系统，是指只有一个输入量和一个单变量系统，是指只有一个输入量和一个 输出量的系统。输出量的系统。 v例：压力或流量调节系统例：压力或流量调节系统 v 天线的随动系统天线的随动系统 v 坦克的火炮稳定装置坦克的火炮稳定装置 13 v具有多个输入量或输出量的系统，称多变具有多个输入量或输出量的系统，称多变 量系统量系统 汽轮机的蒸汽压力和转速控制汽轮机的蒸汽压力和转速控制 14 涡轮螺旋桨发动机转速和涡轮进气温度的控制涡轮螺旋桨发动机转速和涡

6、轮进气温度的控制 15 2.1.3 建模要求建模要求 v1.真实完整真实完整 v2.简明实用简明实用 v3.适应变化适应变化 16 2.2 数学模型数学模型 现实问题现实问题 数学问题数学问题 建立数学模型建立数学模型 各 种 分 析 方各 种 分 析 方 法 和 计 算 机法 和 计 算 机 工具工具 对系统进行分析、综合和仿真对系统进行分析、综合和仿真 17 2.2.1 数学模型的作用数学模型的作用 v首先帮助人们加深对客现世界的认识首先帮助人们加深对客现世界的认识 v其次提高人们的决策和对客现世界的干预其次提高人们的决策和对客现世界的干预 能力能力 数学模型的作用数学模型的作用 18 根

7、据建模目标建立真实世界系统根据建模目标建立真实世界系统 19 2.2.2 集合、抽象与数学模型 真实世界的现象真实世界的现象 数学模型数学模型 相互 关系 如何 建立 抽象 20 v集合的概念是建立在抽象基础上的，集合集合的概念是建立在抽象基础上的，集合 的运算允许我们不必详细说明细节而去处的运算允许我们不必详细说明细节而去处 理抽象后的关系。理抽象后的关系。 v有限集合：如有限集合：如 v无限集合无限集合 ：如整数集合，：如整数集合， 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0 , 4, 3, 2, 1, 0I 21 现象现象抽象抽象集合集合 输入输入 输出输出 状态变量状态

8、变量 复合集合结构 定义函数关系 理论构造理论构造 具体化 22 2.2.3 数学模型的形式化表示方式 v一个系统可以被定义成下面的七元集合结构一个系统可以被定义成下面的七元集合结构 vT为时间基；为时间基；X为输入集；为输入段集；为输入集；为输入段集；Q为内部状为内部状 态集；态集；Y为输出集；为输出集；为状态转移函数；为状态转移函数；为输出函为输出函 数。数。 ),(YQXTS 23 v(1)时间基：时间基：T是描述时间和为事件排序的是描述时间和为事件排序的 一个集合。一个集合。 24 v(2)输入集：输入集：X代表系统界面的一部分，外代表系统界面的一部分，外 部环境通过它作用于系统。部环

9、境通过它作用于系统。 外部环境外部环境信息流和物质流信息流和物质流 系统系统 25 v(3)输入段集：一个输入段描述某时间间隔内系统输入段集：一个输入段描述某时间间隔内系统 的输入模式的输入模式 。 v 是时间基中从初始时刻到终止时刻的一个区是时间基中从初始时刻到终止时刻的一个区 间，所有上述输入片段所构成的集合都记作间，所有上述输入片段所构成的集合都记作 （X,T），输入段集是），输入段集是(X,T)的一个子集。的一个子集。 Xtt),( : 10 ),( 10 tt 26 v(4)内部状态集：表示系统的记忆，即过去内部状态集：表示系统的记忆，即过去 历史的遗留物，它影响着现在和将来的响历史

10、的遗留物，它影响着现在和将来的响 应。是内部结构建模的核心。应。是内部结构建模的核心。 v例例 X为状态集，是系统建模的核心。为状态集，是系统建模的核心。 DUCXY BUAXX 27 v(5)状态转移矩阵：状态转移矩阵函数是一个映射 QQ: 状态状态q 0 t 时刻系统状态时刻系统状态 输入集输入集 Xtt),( : 10 施加输入集施加输入集 状态状态q 时刻系统状态时刻系统状态 1 t 28 v(6)输出集：除方向不同外，输出集的含义输出集：除方向不同外，输出集的含义 和输入集的完全相同。和输入集的完全相同。 v (7)输出函数：输入函数使假想的系统内部输出函数：输入函数使假想的系统内部

11、 状态与系统对其环境的影响相关联。状态与系统对其环境的影响相关联。 YQ : YTXQ: 或或 29 2.2.4 模型的有效性与建模形式化 实际系统数据实际系统数据 模型产生的数据模型产生的数据 二者的符合程度度量模型的有效性二者的符合程度度量模型的有效性 三个不同级别的模型有效：三个不同级别的模型有效： 复制有效、预测有效和结构有效复制有效、预测有效和结构有效 30 (1)行为水平行为水平 v人们在这个水平上描述系统，是将它看成人们在这个水平上描述系统，是将它看成 一个黑盒，并且对它施加一个输入信号，一个黑盒，并且对它施加一个输入信号， 然后对它的输出信号进行测量与记录。然后对它的输出信号进

12、行测量与记录。 31 (2)状态结构水平状态结构水平 v人们在这个水平上描述系统，建模者对实人们在这个水平上描述系统，建模者对实 际系统的内部工作情况了解清楚，且掌握际系统的内部工作情况了解清楚，且掌握 了实际系统的内部状态及其总体结构。了实际系统的内部状态及其总体结构。 32 (3)分解结构水平分解结构水平 v把实际系统描述为由许多子系统相互连接把实际系统描述为由许多子系统相互连接 起来而构成的一个整体。起来而构成的一个整体。 33 2.3 数学建模的基本方法数学建模的基本方法 34 2.3.1 建模过程的信息源建模过程的信息源 真实世界中的物体真实世界中的物体 或与此有关的信息或与此有关的

13、信息 加工 处理 模型描述模型描述 数学建模的信息源 35 v(1)目标和目的目标和目的 v(2)先验知识先验知识 牛顿说过：牛顿说过：“假如我看得远，那假如我看得远，那 是因为我站在巨人的肩上是因为我站在巨人的肩上”。 v(3)实验数据实验数据 36 2.3.2 建模途径建模途径 v(1)演绎法：从一般到特殊演绎法：从一般到特殊 v(2)归纳法：从特殊到一般归纳法：从特殊到一般 v(3)目标法：直接指向建模的特定目标目标法：直接指向建模的特定目标 v单纯采用上述方法很难获得有效的结果，单纯采用上述方法很难获得有效的结果， 所以通常是综合采用之。所以通常是综合采用之。 37 2.3.3 模型可

14、信度模型可信度 v可信度一方面取决于模型的种类，另一方可信度一方面取决于模型的种类，另一方 面又取决于模型的构造过程。面又取决于模型的构造过程。 v1) 在行为水平上的可信度在行为水平上的可信度 v2) 在状态结构水平上的可信度在状态结构水平上的可信度 v3) 在分解结构水平上的可信度在分解结构水平上的可信度 38 2.3.4 建模过程建模过程 39 2.3.5 建模的逻辑思维方法建模的逻辑思维方法 v(1)分析综合能力；分析综合能力； v(2)抽象概括能力；抽象概括能力； v(3)想象洞察能力；想象洞察能力； v(4)运用数学工具的能力；运用数学工具的能力； v(5)通过实践验证数学模型的能

15、力。通过实践验证数学模型的能力。 40 2.3.5 建模的逻辑思维方法建模的逻辑思维方法 v建立数学模型是建立数学模型是 一种积极的思维一种积极的思维 活动，从认识论活动，从认识论 角度看，它是一角度看，它是一 种极为复杂且应种极为复杂且应 变能力很强的心变能力很强的心 理现象。理现象。 41 几种逻辑思维方法几种逻辑思维方法 v抽象抽象:从众多的事物中抽取出共同的、本质性从众多的事物中抽取出共同的、本质性 的特征，而舍弃其非本质的特征。的特征，而舍弃其非本质的特征。 抽象出共同特征：水果抽象出共同特征：水果 42 v归纳：归纳：从特殊的具体的认识推进到一般的抽从特殊的具体的认识推进到一般的抽

16、 象认识的一种思维方式。象认识的一种思维方式。 多面体的面数F、顶点数V和棱数E之间有什么关系呢？ 43 分析这些特例数据的基础上就可归纳出一个结论： 2EVF 44 v 演绎：演绎：由一般性的命题推出特殊命题的推理由一般性的命题推出特殊命题的推理 方法。方法。 十角形确定它十角形确定它 有多少条对角有多少条对角 线线 ？ 45 v一般原理 v本例，n=10， 2 )3( nn L , 5 , 4 , 3n n-角数，L-对角线数 35 2 )310(10 L 46 v类比：类比：由两个对象的某些相同或相似的性质，由两个对象的某些相同或相似的性质， 推断它们在其它性质上也有可能相同或相似的推断

17、它们在其它性质上也有可能相同或相似的 一种推理形式。一种推理形式。 v例： 汽车悬架系统汽车悬架系统 力学类比力学类比 47 )()( )()( 2 2 tftKy dt tdy dt tyd M 汽车悬架系统质量汽车悬架系统质量-弹簧弹簧-减振器二阶线性微分方程减振器二阶线性微分方程 RLC串联电路的数学模型为串联电路的数学模型为)( 1 2 2 teq Cdt dq R dt qd L 48 vRLC并联电路的数学模型 v比较上述三式，不难得到所示的类比关系 v汽车悬挂系统可以采用电路类比模型，改变电路中元汽车悬挂系统可以采用电路类比模型，改变电路中元 件数值来预测汽车的性能，从而为汽车的

18、设计提供依件数值来预测汽车的性能，从而为汽车的设计提供依 据。据。 )( 11 2 2 ti Ldt d Rdt d C 49 v移植：移植：将某个学科、领域中的原理、技术、将某个学科、领域中的原理、技术、 方法等，应用或渗透到其它学科、领域中，为方法等，应用或渗透到其它学科、领域中，为 解决某一问题提供启迪、帮助的创新思维方法。解决某一问题提供启迪、帮助的创新思维方法。 手术拉链代替线缝合手术拉链代替线缝合 50 材料移植：玻璃纤维取代钢来制造坦克的外壳材料移植：玻璃纤维取代钢来制造坦克的外壳 51 2.4 数学模型常用的表述形式数学模型常用的表述形式 v 差分方程的模型形式差分方程的模型形

19、式 差分方程是在离散时段上描述现实世界中差分方程是在离散时段上描述现实世界中 变化过程的数学模型。变化过程的数学模型。 ), 3 , 2 , 1() 1( )( 0 1 1 1 1 kyC yy yy ikt k t i k i t k t k t k t k k阶差分(k为正整数)定义为 )!( ! ! iki k C i k 52 微分方程的模型形式微分方程的模型形式 )()()( )( )( )( )( 0 1 1 1 tftrta dt rd ta dt rd ta n n n n n n 普通普通n阶线性微分方程式可写为：阶线性微分方程式可写为： )()( 1 )()()( )( t

20、udtti C tututRi dt tdi L c c RLC串联电路微分方程串联电路微分方程 53 偏微分方程的模型形式偏微分方程的模型形式 v为得到更精确的描述采用偏微分方程为得到更精确的描述采用偏微分方程 专业数值分析软件包专业数值分析软件包FEMAB，以偏微分方程，以偏微分方程(PDEs） 为基础，来建立模型并且解决科学及工程问题。为基础，来建立模型并且解决科学及工程问题。 54 2.5 工程系统常用的数学模型工程系统常用的数学模型 v工程上常用的数学模型可分为连续系统的工程上常用的数学模型可分为连续系统的 数学模型和离散系统的数学模型。数学模型和离散系统的数学模型。 55 2.5.

21、1 连续系统连续系统 v连续系统的数学模型通常可用几种形式表连续系统的数学模型通常可用几种形式表 示：示： v微分方程微分方程 v传递函数传递函数 v状态空间表达式状态空间表达式 v线性结构图线性结构图 v非线性结构图非线性结构图 56 微分方程微分方程 v一个连续系统可以表示为高阶微分方程，一个连续系统可以表示为高阶微分方程， 即即 v连续系统本来就是和时间联系在一起的，连续系统本来就是和时间联系在一起的， 因此微分方程及其时域解是最基本的描述因此微分方程及其时域解是最基本的描述 方式。方式。 )( )()()( 01 1 1 1 tya dt tdy a dt tyd a dt tyd n

22、 n n n n )( )()()( 01 1 1 1 tub dt tdu b dt tud b dt tud b m m m m m m 57 传递函数传递函数 v单输入单输入-单输出线性定常系统的传递函数定单输出线性定常系统的传递函数定 义为系统松弛（初始条件为零的系统称初义为系统松弛（初始条件为零的系统称初 始松弛系统）时，输出量的拉普拉斯变换始松弛系统）时，输出量的拉普拉斯变换 与输入量的拉普拉斯变换之比。与输入量的拉普拉斯变换之比。 01 1 1 01 1 1 )( )( )( asasas bsbsbsb sU sY sG n n n m m m m 58 状态空间表达式状态空间

23、表达式 v状态空间表达式由状态方程和输出方程组状态空间表达式由状态方程和输出方程组 成成 DuCxy BuAx x 59 权函数（脉冲过渡函数）权函数（脉冲过渡函数） v一个零初始条件的连续系统，受到一个狄拉克函一个零初始条件的连续系统，受到一个狄拉克函 数的作用后，其响应就称为系统的权函数或称脉数的作用后，其响应就称为系统的权函数或称脉 冲过渡函数。冲过渡函数。 0 1)( 0, 0 0, )( dtt t t t 狄拉克函数狄拉克函数 60 线性结构图表示线性结构图表示 v 线性结构图 组合弹性系统组合弹性系统 线性结构图线性结构图 61 非线性结构图表示非线性结构图表示 v在一个线性系统

24、中加入了若干个非线性环在一个线性系统中加入了若干个非线性环 节，就构成了非线性结构图。节，就构成了非线性结构图。 死区死区-滞环滞环-开关非线性系统开关非线性系统 62 2.5.2 离散系统离散系统 v离散系统常用的数学模型有差分方程、离散系统常用的数学模型有差分方程、z传传 递函数、离散状态空间表达式、线性结构递函数、离散状态空间表达式、线性结构 图和非线性结构图。图和非线性结构图。 63 差分方程差分方程 v差分方程的一般表达式为差分方程的一般表达式为 )() 1() 1()( ) 0 ()() 2() 1( 011 kTubTkubTmkubTmkub yTyTnyTny mm )(nm

25、 64 z传递函数（简称传递函数（简称z函数）函数） v对差分方程进行对差分方程进行z变换，得变换，得 01 1 1 01 1 1 )( )( )( azazaz bzbzbzb zU zY zG n n n m m m m G(z)称为系统的称为系统的z函数。函数。 65 离散状态空间表达式离散状态空间表达式 )()()( )()() 1( kDukCxky kBukAxkx 66 权序列权序列 v一个零初始条件的离散系统，当它受到一一个零初始条件的离散系统，当它受到一 个个函数的作用后，其响应称为权序列函数的作用后，其响应称为权序列 2, 1 ,0),(kkh , 2 , 10 01 )(

26、 k k k函数函数 67 线性结构图表示线性结构图表示 SISO离散闭环系统离散闭环系统 68 非线性结构图表示非线性结构图表示 带有滞后的调节过程带有滞后的调节过程 69 2.6 数学模型之间的转换数学模型之间的转换 v2.6.1化连续状态方程为离散状态方程化连续状态方程为离散状态方程 DuCxy BuAx x )()()()() 1(kTuTHkTxTTkx 连续系统方程为 其离散状态表达式为 , 1 , 0k 70 2.6.2 化离散状态方程为连续状态方程化离散状态方程为连续状态方程 v设已知系统的离散模型为设已知系统的离散模型为 )()() 1(kHukxkx 相应的连续模型为相应的

27、连续模型为 BuAxx 71 2.6.3 化微分方程为状态方程化微分方程为状态方程 v(1)当系统输入量中不含有导数项，即当系统输入量中不含有导数项，即 uyayayay n n n 01 )1( 1 )( 转化为转化为 BuAxx 110 1 0 0 n n aaa I A 1 0 0 B其中其中 72 v状态空间表达式可写作状态空间表达式可写作 yayayay n n n 01 )1( 1 )( ubububub m m m m01 )1( 1 )( 状态空间表达式可写作状态空间表达式可写作 DuCxy BuAx x )( 21n colB 0 D 73 2.6.4 化状态方程为传递函数化

28、状态方程为传递函数 v设系统的状态空间表达式为设系统的状态空间表达式为 DuCxy BuAx x 相应的传递函数矩阵为相应的传递函数矩阵为 DBAsICsG 1 )()( 74 2.6.5 化传递函数为状态方程化传递函数为状态方程 v 闭环系统闭环系统 闭环系统传递函数方框图闭环系统传递函数方框图 uDxCy uBxA x 对应的状态方程对应的状态方程 75 2.6.6 化结构图为状态方程化结构图为状态方程 v(1)积分环节积分环节 v(2)惯性环节惯性环节 v(3)二阶振荡环节二阶振荡环节 s 1 其对应的状态空间方程为其对应的状态空间方程为 xy u x as 1 xy uax x 它对应

29、的状态空间方程为它对应的状态空间方程为 bass 2 1 它对应的状态空间方程为它对应的状态空间方程为 2 12 211 xy xx ubxaxx 76 2.6.7 化结构图为传递函数化结构图为传递函数 系统结构图系统结构图 其传递函数可按梅逊定理表示为其传递函数可按梅逊定理表示为 kk PP 1 2721425432254627214 14721546154321 332211 1 )1 ( )( 1 HGGHGHGGGGHGGGHGGHG HGGGGGGGGGGGGG PPPP 77 2.6.8 化传递函数为化传递函数为z函数函数 v传递函数和函数的对应关系传递函数和函数的对应关系 v 例

30、： 1 12)()( z z T s sGzG as a sG )( )2()2( 1 12 )( TazTa TaTaz a z z T a zG 得 78 2.6.9 化化z函数为传递函数函数为传递函数 vZ函数 01 1 1 01 1 1 )( azazaz bzbzbzb zG n n n m m m m s T s T z zGsG 2 1 2 1 )()( Z函数与传递函数的关系函数与传递函数的关系 DBAs T Is T Cs T DBAI s T s T CsG 1 1 2 1 2 1 2 1 2 1 2 1 )(得传递函数得传递函数 79 2.7 复杂系统建模的几种方法复杂系

31、统建模的几种方法 v客观事物中有许多复杂系统，它包含非线客观事物中有许多复杂系统，它包含非线 性、时变性、不确定性、不稳定性、模糊性、时变性、不确定性、不稳定性、模糊 性、难于预测的涌现性等。性、难于预测的涌现性等。 v这种复杂系统在基础科学、应用科学和技这种复杂系统在基础科学、应用科学和技 术、工程建设、社会、经济和军事领域大术、工程建设、社会、经济和军事领域大 量存在，一般不易直接求解，这也是当前量存在，一般不易直接求解，这也是当前 建模与仿真技术中的一个前沿方向。建模与仿真技术中的一个前沿方向。 80 2.7.1 图解建模法图解建模法 v 图解建模法是一种采用点和线组成的、用以描述系统的

32、图图解建模法是一种采用点和线组成的、用以描述系统的图 形或称图的建模方法。形或称图的建模方法。 v 图解建模法是一种非常有用的建模方法。人们可从中获得图解建模法是一种非常有用的建模方法。人们可从中获得 变量之间关系的总体图像，并凭借直觉推导出结果。变量之间关系的总体图像，并凭借直觉推导出结果。 v 它主要用于变量不多（它主要用于变量不多（23个），而信息也不充分的条件个），而信息也不充分的条件 下分析变量之间的定性关系。下分析变量之间的定性关系。 v 具体作用有两方面：具体作用有两方面：平衡点分析；平衡点分析；稳定性分析。稳定性分析。 81 （一）平衡点分析（一）平衡点分析 v例例1 蛛网模型

33、蛛网模型 v在自由竞争的市场经济中，商品的价格是由供在自由竞争的市场经济中，商品的价格是由供 求双方决定的。求双方决定的。 v假定商品的供给量假定商品的供给量S是价格是价格p的函数，由的函数，由p唯一唯一 决定，即有决定，即有S=f(p)。商品的需求量。商品的需求量D也是价格也是价格 p的函数，由的函数，由p唯一决定，即有唯一决定，即有D=g（p）。）。 0 dp dS 0 dp dD 一般一般 82 商品数量和价格将按商品数量和价格将按A-B-C-E方向方向 趋向点趋向点M。点。点M是稳定平衡点。是稳定平衡点。 需求曲线需求曲线D与供应曲线与供应曲线F 商品的数量和价格将按商品的数量和价格将

34、按A-B-C-E方向方向 远离点远离点M，点，点M是不稳定平衡点。是不稳定平衡点。 SD kk SD kk 稳定与否取决于点稳定与否取决于点M附近曲线斜率附近曲线斜率 83 城市公交线路网络图的最短路径与乘车路线问题城市公交线路网络图的最短路径与乘车路线问题 84 85 城市公交线路网络图的最短路径与乘车路线问题城市公交线路网络图的最短路径与乘车路线问题 八条公交路线八条公交路线 86 将一个城市的所有公交站点和公交线路转化为下列元素为将一个城市的所有公交站点和公交线路转化为下列元素为0、1的数表：的数表： 87 1)对应于单目的地的最短乘车路线对应于单目的地的最短乘车路线 假设我们要找乘车路

35、线： ji SS 88 89 2)对应于多目的地的最短乘车路线对应于多目的地的最短乘车路线 v乘车任务乘车任务 ：目的地是一个站点集合，没有：目的地是一个站点集合，没有 先后次序，先后次序， hea SSSSS 26 五个站点的距离矩阵五个站点的距离矩阵 90 对应的无向网络图对应的无向网络图 容易看出，乘车路线容易看出，乘车路线 ehea SSSSSS 26 最短最短 91 城市公交线路网络示意图城市公交线路网络示意图 92 2.7.2 层次分析法层次分析法 v层次分析法层次分析法(Analytic Hierarchy Process， AHP)是美国著名运筹学家、匹兹堡大学教是美国著名运筹学家、匹兹堡大学教 授授T.L.Saaty于于20世纪世纪70年代提出的一种简年代提出的一种简 便、灵活而又实用的多准则决策方法，是便、灵活而又实用的多准则决策方法，是 一种定性和定量相结合的，系统化、层次一种定性和定量相结合的，系统化、层次 化的分析方法。化的分