一类龙虾树优美

本文使用交错的与非交错的标号法,证明了一类龙虾树优美。     

一类龙虾树优美

本文使用交错的与非交错的标号法，证明了一类龙虾树优美。     

基于图论的树状河系结构化绘制模型研究

结合树状河系自身的结构特点和图论的思想，提出了基于图论的河系结构化绘制模型的建立，利用图论的思想描述了河系的结构并建立其自动符号化模型，阐述了主流、流向自动确定和结构化绘制实现的详细算法，并对通用图形数据格式DXF文件记录的河系数据进行了测试。     

用图论方法生成控制网条件路线集的研究

本文应用图论的方法分析了控制网拓扑结构，提出了自动组成控制条件集的方法。首先介绍了控制网与图的转换关系，然后给出生成条件集的遍历方法和对条件集的优化措施。最后讨论了为生态极条件和基线条件对三角网三边网线图化的一种拓扑变换方法。     

基于图模犁和拓扑约束的管网数据一致性检测

正确可靠的数据是GIS系统的核心。针对管网数据的复杂性，提出利用圈数据模型描述管网拓扑关系．并使用拓扑约束方法对管网数据一致性进行检测，以确保数据的正确性。该方法吸收了基于连接规则以及基于拓扑关系约束的方法的优点，能够更好的描述管网系统的整体结构并对其进行拓扑约束，使得一致性检测更加全面。     

地理国情监测数据接边检查方法

全国地理国情监测工作每年实施,已成为常态化的国情国力监测工作,对监测数据的质量要求逐年提高.以2020年地理国情监测生产项目为依托,提出了基于图论的地理国情数据接边算法,并通过编写程序实现了自动接边检查.经验证,该方法在准确率和效率方面具有优势,能够提高地理国情监测项目的生产效率,保证地理国情监测数据的质量,具有一定的推广和应用价值.     

基于路网数据和复杂图论的中国城市交通布局评价

城市化的快速发展推动了我国城市道路网的不断扩张和发展。城市道路网是一个动态、开放、自组织的空间复杂网络,构成了城市的结构框架,研究城市道路网的结构特征对路网规划和城市建设有着重要的应用价值。在国内城市道路网络结构特征的相关研究中,很少有学者基于道路走向的视角对整个城市路网结构进行研究,也缺少对全国主要城市路网的整体性评价。本文选取我国一、二线及新一线49个城市作为研究区和2020年2月的城市道路网作为实验数据,首先采用图论和玫瑰图的方法对49个城市的道路网方向特征进行可视化,定性分析城市路网的复杂结构,然后基于最值比R、道路首位度S、过阈值比T、走向顺序φ和路网密度δ等5个路网指标对49个城市的道路网进行聚类分析,从而探究我国城市路网的分布特征。结果表明,我国城市主要以南北和东西走向为城市道路的主导向,部分城市因地形的影响沿着有利于城市交通和居民生活的方向规划道路;基于路网指标的聚类得到了十字正交型、十字状向风车状扩散型、风车状向圆弧四角星扩散型和混合复杂型等4类城市道路网类型,这4类城市路网在方向分布特征上具有显著差异,突出表现在有序性和复杂性;从路网类型的空间分布来看,十字正交型和十字状向风车状扩散型路网大多分布在我国的内陆地区,而风车状向圆弧四角星扩散型和混合复杂型路网则大多分布在沿海地区。本文主要通过分析我国一、二线及新一线城市道路网的分布特征,探究了我国主要城市交通路网的布局现状,能够为城市新区道路规划和路网布局优化提供参考依据。     

基于图论算法的单元上布线

Pal等提出一个纯粹的图论算法体系TAH（Track Assignment Heuristic），该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子，其中有两层VH通道布线模型、三层HVH通道布线模型、多层Vi-Hi和ViHi＋1通道布线模型，这种算法推广应用到了两层和三层的单元上布线中，实验结果表明取得了良好的效果。     

区域旅游目的地竞争优势的空间聚类分析——以浙江省为例

基于两维图论聚类方法,将主成分分析与两维图论聚类分析有机结合,建立区域旅游目的地竞争优势综合评判模型.首先,建立区域旅游业竞争优势的评价指标体系;接着,利用主成分分析方法对区域旅游竞争优势进行综合评估,并将其应用于浙江省旅游竞争优势评价;最后,以各个旅游目的地的主成分因子为分类对象,采用两维图论聚类法,对各地的旅游竞争优势进行空间聚类分析.研究结果表明,主成分分析与两维图论聚类分析有机结合研究区域旅游目的地的竞争优势是可行的,两维图论聚类能较好地反映区域旅游竞争优势和空间相关性,其结果将有助于决策者制定区域旅游发展战略.     

基于空间语义的室内导航应用模型研究

室内导航是当前空间信息应用领域的一个热点问题,针对室内空间和室内导航应用需求的特点,提出了一种基于语义的室内空间导航模型。该模型以图论模型为理论基础进行空间的几何抽象和拓扑构建,在准确描述大型建筑室内拓扑关系的基础上,添加模型要素的属性信息以及属性与环境信息的语义关联约束,使模型可以根据出行者的具体需求或环境的变化,改变模型的属性信息,为精细化的导航服务提供基础。