城市规划工程系统学.docVIP

城市规划工程系统学计算题 填空 城市规划系统工程学理论基础和方法论基础：控制论和运筹学 空间分布类型： 点状分布类型：均等，随机，凝集 线状分布类型：分支；回路；区划 面状分布类型：离散；连续 点状分布类型：离散的点子，如居民点、城市、学校等 线状分布类型：直线、曲线和不规则线， 如道路网、输电线路、台风路径 离散区域分布类型：不连续的面状分布 如行政区、不同类型的作物分布区 连续区域分布类型：空间上连续的点状分布，如等高线等 空间测度的方法：中项中心法和平均中心法 聚类分析类型：R型聚类（指标聚类）、Q型聚类（样品聚类） 明氏距离有以下三种特殊形式： q=1, 称为绝对值距离，q=2,称为欧氏距离，q=∞，称为切比雪夫距离 回归分析的具体步骤：（1）抽样调查；（2）作散点图；（3）对数据处理；（4）列一元回归计算表；（5）求回归系数b0，b1 ；（6）确定显著水平； 系统评价与优渗方法：矩阵综合评价法、概率评价法、投资效益评价法、特尔斐法 计算题 标号法（消防站、邮局的选址） （最短距离问题）例1：在图所示的赋权有向图中，每一个顶点vi（i=1，2，…，n）代表一个城镇；每一条边代表相应两个城镇之间的交通线，其长度用边旁的数字表示。试求城镇v1到v7之间的最短路径。 解：首先给v1标上P标号P(v1)=0，表示从v1到v1的最短路径为零。其他点(v2，v3，…，v7)标上T标号T(vj)＝+∞（j＝2，3，…，7）。 第1步：① v1是刚得到P标号的点。因为(v1，v2)，(v1，v3)，(v1，v4)∈E，而且v2，v3，v4是T标号，所以修改这3个点的T标号为 T(v2)＝min[T(v2)，P(v1)+w12]＝min[ +∞，0+2]＝2 T(v3)＝min[T(v3)，P(v1)+w13 ]＝ min[ +∞，0+5]＝5 T(v4)＝min[T(v4)，P(v1)+w14 ]＝ min[ +∞，0+3]＝3 ② 在所有T标号中，T(V2)＝2最小，于是令P(V2)＝2。 第2步：① v2是刚得到P标号的点。因为(v2，v3)，(v2，v6)∈E，而且v3, v6是T标号，故修改v3和v6的T标号为 T(v3)＝min[T(v3)，P(v2)+w23]＝min[5，2+2]＝4 T(v6)＝min[T(v6)，P(v2)+w26]＝min[+∞，2+7]＝9 ② 在所有的T标号中，T(v4)＝3最小，于是令P(v4)＝3。 第3步：① v4是刚得到P标号的点。因为(v4，v5)∈E，而且v5是T标号，故修改v5的T标号为 T(v5)＝min[T(v5)，P(v4)+w45]＝min[+∞，3+5]＝8 ② 在所有的T标号中，T(v3)＝4最小，故令P(v3)＝4。 第4步：① v3是刚得到P标号的点。因为(v3，v5)，(v3，v6)∈E，而且v5和v6为T标号，故修改v5和v6的T标号为 T(v5)＝min[T(v5)，P(v3)+w35]＝min[8，4+3]＝7 T(v6)＝min[T(v6)，P(v3)+w36]＝min［9，4+5]＝9 ② 在所有的T标号中，T(v5)＝7最小，故令P(v5)＝7。 第5步：① v5是刚得到P标号的点。因为(v5，v6)，(v5 ，v7)∈E，而且v6和v7都是T标号，故修改它们的T标号为 T(v6)＝min[T(v6)，P(v5)+w56]＝min[9，7+1]= 8 T(v7)＝min[T(v7)，P(v5)+w57]＝min[+∞，7+7]=14 ② 在所有T标号中，T(v6)＝8最小，于是令：P(v6)＝8。 第6步：① v6是刚得到P标号的点。因为(v6，v7)∈E，而且v7为T标号，故修改它的T标号为 T(v7)＝min[T(v7)，P(v6)+w67]＝min[14，8+5]=13 ② 目前只有v7是T标号，故令：P(v7)＝13。 从城镇v1到v7之间的最短路径为(v1，v2，v3，v5，v6，v7)，最短路径长度为13。 例2：假设某县下属的6个乡镇及其之间公路联系如图所示。每一顶点代表一个乡镇；每一条边代表连接两个乡镇之间的公路，每一条边旁的数字代表该条公路的长度。现在要设立一个消防站，为全县的6个乡镇服务。试问该消防站应该设在哪一个乡镇（顶点）？ 解：第1步：用标号法求出每一个顶点vi至其他各个顶点vj的最短路径长度dij（i，j ＝ 1，2，…，