基于主成分和两维图论聚类分析的农村居民点整合时序研究——以重庆市璧山县为例

从经济、社会、农户后顾生计来源3个层次选取11个指标构建综合评价指标体系,运用主成分分析法初拟璧山县农村居民点整合时序,提取各乡、镇政府驻地经纬度坐标并结合主成分因子得分,采用两维图论聚类分析从空间角度确定璧山县农村居民点整合核心点并依据核心点辐射作用划分圈层,依据圈层核心点在主成分分析结果中排序并结合现实情境确定璧山县农村居民点整合时序。结果表明,璧山县开展农村居民点整合可以七塘镇、河边镇、青杠街道、健龙乡为核心点划分4个圈层,A圈层={七塘镇、八塘镇、大路镇},B圈层={河边镇、福禄镇、大兴镇},C圈层={青杠街道、璧城街道、正兴镇、丁家镇},D圈层={健龙乡、广普镇、三合镇};整合时序为:圈层C圈层B圈层D圈层A,以圈层C核心点青杠街道为中心分别向其西北、西南、东北方向辐射圈层B、圈层D、圈层A核心点。研究结果可为农村居民点整合工作开展和新农村建设提供决策依据。     

基于图论的遥感影像误匹配点自动探测方法

提出一种基于图论的卫星遥感影像误匹配点自动剔除方法。首先以稀疏匹配点为节点分别构建左右影像的完全图;然后利用每个节点所对应三角形的相似度之和为属性值构建导出图;最后通过搜索导出图中属性值最小的节点定位误匹配点。在剔除单个误匹配点的基础上,采用重新构建完全图-导出图-定位误匹配点的循环搜索策略,达到自动探测并剔除多个误匹配点的目的。实验表明,该方法无需建立匹配点间的映射模型,仅利用三角形的相似关系就可以定位误匹配点,与广泛使用的随机抽样一致性粗差探测方法相比,对误匹配点具有更高的识别率和更低的误判率。     

城际集装箱交流枢纽的识别及其物流特征——以中国铁路运输为例

集装箱流反映了城市间的经济联系,枢纽城市在区域经济网络中具有重要地位,主导着物流网络的运行。依据图论原理,构筑了枢纽城市的识别模型,融合了城市交流的直接联系和间接联系,对集装箱枢纽进行识别,发现中国形成了21 个集装箱枢纽,以沿海港口城市为主,枢纽牵引的集装箱交流体系显示“区域-门户”空间结构明显。然后分析了枢纽集装箱流的距离衰减规律,采用Pareto 和Newling 模型进行拟合,确定了主要衰减参数,Pareto 模型的衰减系数b 显示其数值越高,集装箱牵系的城市影响越限于近距离,Newling 模型的递增系数b1为正值说明枢纽附近存在影响塌陷区,最高影响不邻近枢纽。同时依据有向图的矢量属性揭示了枢纽集装箱流的集散规律,发现枢纽城市的辐射力和吸引力呈明显的非均衡性,邻近地区形成影响塌陷区,一定距离范围内形成主影响区,各枢纽的本底决定了其主影响区明显不同,虽然各城市的辐射峰值和吸引峰值不同,但其集聚和扩散通道往往一致。     

基于最多叶子生成树的中国航空网络轴辐结构构建

航空网络的轴辐 (Hub-Spoke) 结构是实现规模经济发展的重要交通运输网络结构,本文为此提出了一种全新的航空网络轴辐结构构建方法。该方法从图论和地理学的角度出发,引入地理距离约束,改进了传统的最多叶子生成树 (Maximum Leaf Spanning Tree) 算法,直接从现有的中国航空网络中抽取树形轴辐结构形成航空支线网络,然后选取支线网络中度前10的节点作为航空枢纽点,并将枢纽点之间在原图中的航线抽取为航空干线网络,最后将支线网络和干线网络合并形成中国航空网络的轴辐结构。在与相关研究的对比分析中,本文方法虽是从图论角度出发,但构建的中国航空轴辐结构符合实际地理环境,划分支线网络距离阈值的选择更加客观合理,所选的航空枢纽点地理意义更为明显,干支线网络的覆盖度更为全面。     

河流水系连通性机制及计算方法综述

河流水系连通性具有水文调蓄、保障生物迁徙通畅、改善水土环境等功能,目前主要从水文、景观和生态等方面对其进行了定义,而河流水系连通性对社会发展也发挥着重要作用,故河流水系连通性具有自然和社会双重属性,其连通性机制主要表现为纵向、横向、垂向连通性。目前主要从景观学、水文学、水力学、生态学等学科角度提出了图论法、水文-水力学法、景观法、生物法和综合指标法等计算方法,各方法有其适用性和不足,应用中须针对实际问题选择适宜方法或进行修正。河流水系连通性未来研究应综合多尺度、多领域、多学科,在研究内容上,重点开展尺度协同、连通性含义界定、响应机理及修复问题研究,在研究手段上,重点开展多方法、多技术集成问题研究。     

立体图的着色问题猜想

立体图的着色问题猜想乔彦友，武红敢（中国科学院遥感应用研究所，１００１０１）（中国林科院资源信息研究所，１０００９１）著名的四色问题源于平面地图的绘制与应用。在过去一个半世纪中，围绕该问题的证明吸引了众多的科学家，极大地推动了图论理论的发展，目前已经...     

Applications of graph theory to gross error detection for GPS geodetic control networks

1　ＧｒａｐｈｔｈｅｏｒｙａｎｄｄｅｆｉｎｉｔｉｏｎｓＡｇｒａｐｈＧｃｏｎｓｉｓｔｓｏｆｐｏｉｎｔｓ (ＮＯＤＥＳ)ａｎｄｌｉｎｅｓ (ＥＤＧＥＳ)ｃｏｎｎｅｃｔｉｎｇｔｈｅｓｅｐｏｉｎｔｓ .Ｔｈｅｐｏｉｎｔｓａｒｅｃａｌｌｅｄｎｏｄｅｓａｎｄｌｉｎｅｓａｒｅｅｄｇｅｓ .Ａｄｉｒｅｃｔｅｄｇｒａｐｈｉｓａｇｒａｐｈｉｎｗｈｉｃｈｔｈｅｅｄｇｅｓｃｏｎ ｎｅｃｔｉｎｇｔｈｅｎｏｄｅｓａｒｅｓｐｅｃｉｆｉｅｄ .Ａｔｒｅｅｉｓａｃｏｎｎｅｃｔｅｄｇｒａｐｈｗｉｔｈｏｕｔａｎｙｌｏｏｐ .Ａｌｏｏｐｉｓａｃｌｏｓ…     

宗地识别原理

借助图论知识论述了宗地的组成及分离原理,并给出了宗地自动识别递归算法。     

地形和径潮条件变化对东江三角洲洪季连通性影响

河流连通性是河流生态系统的基本特征,具有季节差异的同时也受人类活动干预。建立一维水动力模型计算1999—2009年间人为扰动后地形改变和径潮条件变化对东江干流博罗—石龙河段及东江三角洲洪季连通性的影响。结果表明:东江干流及东江三角洲水系成环发育程度较低,河道共享性较高,平均节点连接率大于1;地形下切和径潮条件变化未改变结构连通性;输运连通性既受河道地形变化的影响,也受径潮条件变化的影响,其中河道地形下切使水量传输能力减小,河流输运连通性减弱;径流增大及外海潮动力减小均导致水量传输能力增大,河网输运连通性增强。研究成果可为东江三角洲防洪、水利工程规划及水生态环境等研究提供科学依据。     

露天矿山境界优化的三维可视化技术

对采矿业而言,传统的二维信息化方式己经不能满足矿山发展的需要,在三维环境下进行矿山生产设计和管理己成为必然趋势,同时也是实现数字矿山建设的基础性技术。智能矿山生态建立的重要组成部分是矿山三维地质建模,结合三维模型和储量计算,设计了包括境界优化、开采设计、爆破设计及矿石平衡环节的采剥管理流程,阐述了各环节的作用及必要性,着重研究了境界优化的2种常用算法,即浮动圆锥法与LG图论法。设计的露天矿山三维模型与采剥管理系统能为矿山生产提供更精准全面的指导信息,提高各业务部门的信息融合与协同能力,帮助矿山更高效、安全、合理地生产。