选址问题初探.pptx

基于栅格数据的选址问题初探 汇报人：林清营 2017.02 目录 一、研究背景及意义 二、点状地址的选址 三、线状地址的选址 四、面状地址的选址 研究背景及意义 随着国家的经济发展，和谐社会的建设，基础设施的建设越来越快，土地的合理利用问题越来越受到一些专家学者以及政府部门和经济人士的青睐。 选址问题就是土地合理利用的一个方向，它与我们的生活息息先关，比如高铁/地铁/高速公路等道路的选线、学校/广场/医院等公共服务设施的选址、工业园区/高新技术园区/化工厂/电子厂等不同厂址的选择，超市/地铁站点/公交站点等便民服务点的选择。 研究背景及意义 传统的选址方法大致是人为的在地图上进行选址，然后进行实地考察。由于选址问题需要考虑的问题众多，仅仅依靠地图进行选址不仅消耗大量的人力物力，而且很难满足各种条件的需求。因此基于地图的计算机自动选址显得尤为重要。 对于不同选址问题，这里分为三类：第一类为点状地址的选址，比如公交站点、ATM机选址；第二类为线状地址的选线，比如高铁、地铁、城市/乡村等道路选线；第三类为面状地址的选址，比如高新技术园区、工业园、学校、化工厂等工业工厂的选址； 点状地址的选址（以公交站点为例） 模型：栅格叠加的GIS分析模型 所需数据：1.行政区的边界；2.道路网图；3.人口密度 考虑的因素：1.交通流量；2.道路宽度；3.人口密度 技术路线： 人口数据 栅格化 将栅格化图叠加，得到综合影像图 完成选点 交通道路网 行政边界 按交通流量：1~6级 按道路宽度：1~6级 按人口密度：1~6级 国内最佳的公交站点的站距 预先设定的选点规则 点状地址的选址（以公交站点为例） 国内最佳的公交站点站距公式： 式中： 为最佳站距； 为乘客步行的平均速度； 为乘客的平均乘距； 为站点的停靠时间。 选点规则： 1.国标中规定：公交站点的合理站距为500~800米； 2.首先以公交线路的起点为圆心，沿前行方向分别以 500 m 和 800 m 绘制圆弧，形成环形缓冲区，选取缓冲区内量化值最大的点作下一个站点，若缓冲区内出现最大量化值相等的点，那么就取距离为 的点为站点。 点状地址的选址（以公交站点为例） 点状地址的选址（以高校ATM机为例） 1.模型：栅格叠加的GIS分析法 2.所需数据：遥感影像、相关的调查数据（如：人数、人均消费、现有的机器数量及分布） 3.考虑因素：交通、人口密度、消费能力、公共服务设施、市场需求、服务范围 4.技术路线：1）获取影像数据，并分类；2）在矢量化的图层中添加属性数据（人口数量、商业区、居住区、道路宽度等）；3）对相关的数据进行缓冲区分析、叠加分析，得到对ATM需求较多的数据和服务空白区； 4）分析原有ATM机数量和位置的优缺点，在原有的基础上由消费能力计算需求量，结合专业人士的意见进行优化选址方案 点状地址的选址（以高校ATM机为例） 点状地址的选址（以高校ATM机为例） 线状路线的选线 1.模型：变分变率成本表面模型（基于四叉树思想） 2.所需数据：土地利用类型、DEM数据 3.考虑因素：建筑物、坡度、地物的权重、空间距离、规划的时间（与单分辨率相比） 4.技术路线： 遥感分类数据 栅格化 DEM数据 坡度 计算 建立四叉树（栅格表面模型） 分析单元格邻域 单元格成本值 计算到邻域的成本值 最优路径 Dijkstra算法 线状路线的选线 线状路线的选线 1.单元格成本值计算： 2.邻域成本值计算： 单层邻域： 线状路线的选线 3.多层邻域的单元格到邻域的成本值计算： 线状路线的选线 4.结果示例 线状路线的选线 栅格成本模型的不同路径算法模型对比： 1.Dijkstra算法算法的优点在于能够计算起始节点到其他所有节点的最优路径，是一种发散式的有哪些信誉好的足球投注网站，并不适合给定起点和终点的最优路径选择。 2.A*算法是一种关注起点到终点的最优路径算法，同时也是一种人工智能算法，更适合在栅格数据中进行求解，但是算法的效率较低。 3.启发式有向有哪些信誉好的足球投注网站算法（改进版的A*算法）既包含了A*算法的优点，有提高了效率，适合给定起点和终点的最优路径的有哪些信誉好的足球投注网站。 线状路线的选线 改进版的A*算法： 设置节点的状态为( j , isobstacle , cost , g(j) , h(j) , f(j) , preNode ) ORIGINAL OPEN CLOSED 所有节点 初始节点:Ps 有哪些信誉好的足球投注网站Ps相邻的节点 将OPEN中的 f最小的设为Ps 存入 存入 isobstacle为false CLOSED中的节点 不符合条件 计算g,h, f的值，设其父节点为Ps 删除 1 1 2 3 4 OPE