Ordering polygonal chains with respect to Hosoya index

The Hosoya index of a graph is defined as the total number of the matching of the graph. In this paper, the ordering of polygonal chains with respect to Hosoya index is characterized.

一类交错链环的棍棒指标估计

纽结与链环的分类及相关性质是三维流形方向的重要研究内容.纽结和链环的各种代数和几何不变量是纽结与链环合痕分类的实用工具,这些不变量主要包括纽结与链环的琼斯多项式、亚历山大多项式、交叉指标、棍棒指标等.纽结与链环的棍棒指标是从三维流形组合拓扑的角度出发研究纽结和链环合痕分类的不变量.纽结与链环的缠绕分解是研究纽结和链环性质与合痕分类的重要方法.从一类交错链环对应的非代数投影图的缠绕分解出发,对不同位置的整数缠绕采用不同的分段线性构造方式,并通过调整局部位置的整数缠绕对应多边形表示出口边的角度,减少构造整数缠绕对应多边形表示所需的边数,给出一类交错链环的棍棒指标估计.

车轮多边形对重载机车轮轨相互作用及接触损伤的影响分析

为了研究重载机车轮轨接触损伤问题,建立重载列车-轨道三维耦合动力学模型,研究车轮多边形与多种轨面摩擦条件下的机车轮轨系统动态相互作用行为.在此基础上,建立基于轮轨系统动力学响应的车轮踏面疲劳损伤预测模型,研究制动工况和轮轨接触表面变摩擦条件下车轮多边形磨耗对车轮表面磨损的影响.结果表明:严重的车轮多边形磨耗不仅加剧轮轨动态相互作用,也会增大轮轨接触界面磨耗损伤;在干燥接触条件下,车轮多边形会加剧车轮踏面疲劳损伤,车轮多边形导致机车第1位轮对和第4位轮对的损伤指数波动范围较正常车轮损伤指数的波动范围增大19.59%和39.43%;在低黏着接触条件下,车轮多边形会加剧车轮磨耗,车轮多边形导致轮轨蠕滑力波动增大5.85倍,使得机车第1位轮对和第4位轮对的磨耗数波动范围增大6.44倍和6.22倍.

基于全排列多边形图示指标法的农业绿色发展能力评价——以山西省为例

农业绿色发展能力是破解农业资源与环境协调发展的前提,对其客观评价是实现农业高质量发展的重要环节。从农业绿色发展的效能、竞争力与潜力三个方面构建指标体系,用全排列多边形图示指标法分析山西省农业绿色发展能力的动态变化与空间差异。研究发现:山西省农业绿色发展能力处于全国低分值的三类地区。农业绿色发展效能与农业绿色发展潜力均居全国末端,农业绿色发展竞争力位于中上游水平;近年来山西省农业绿色发展能力逐年减小,农业绿色发展效能波动幅度高达91%,绿色发展竞争力以20%的幅度平稳变化,绿色发展潜力以高达62%的跌幅迅速降低。

中国省域农村人居环境建设评价及发展对策

统筹城乡发展,优化农村人居环境,改善农民生活质量是新型城镇化建设的重要内容。基于社会-经济-自然复合生态系统理论,建立了一套由生态环境、基础设施、公共服务、居住条件和经济发展5个亚目标层组成的农村人居环境建设的评价指标体系。在借鉴可持续发展和城市人居环境评价方法的基础上,运用全排列多边形综合指数方法,计算各亚目标层评价指数和农村人居环境综合指数。结果表明,农村人居环境基础设施指数、公共服务设施指数、居住条件指数和经济发展指数4个亚目标层指数以及农村人居环境综合指数均呈现京津和东南沿海地区最高,东北、华北和中部地区次之,西部地区最低的规律;生态环境指数计算结果则相反,西部地区农村生态环境指数大于东北和华北地区,京津、东南沿海和中部地区较小。最后,结合农村人居环境综合指数的计算结果,将全国各省域划分为优、良、一般和差4个类型区,并提出各类型区农村人居环境发展对策,以实现对农村人居环境建设的分类指导。

江苏省经济的可持续发展评价

提出了基于生态环境绩效和社会效益的经济可持续发展的定义，并引入多边形综合指标法，根据经济发展、资源能源消耗、生态环境压力、社会效益4个方面对江苏省1990～2003年经济可持续发展状态进行了定量评价和分析．结果表明，江苏省经济可持续发展综合指数从1990年的0．123上升到2003年的0．521．经济可持续发展的协调性在1990～1996年逐年增强，但在1996年后有所下降．综合指数（D）与经济发展（EDI）、资源能源消耗（RCI）、生态环境压力（EPI）、社会效益（SBI）4个分指数之间的关系可以用线性方程D=0．152EDI＋0．308RCI＋0．453EPI＋0．502SBI-0．458表征．今后决策中，要把经济发展的社会效益放在首要关注位置，特别关注发展过程中的公平性问题．

株洲云龙示范区绿地系统生态服务功能评价与优化

绿地系统是城市生态系统的重要组成部分,具有重要的生态服务功能。本文运用生态服务功能指数的概念,选择涵养水源、土壤保育、营养物质积累、固碳释氧、净化大气环境、生物多样性保护这6个指标因子构建云龙示范区绿地系统生态服务功能评估模型,采用全排列多边形图示指标法对云龙示范区绿地系统的"现状绿地"、"控规绿地"、"理想绿地"3种情景下的生态服务功能进行评价和预测。研究结果表明,通过调整云龙示范区绿地系统中乔木林、灌木林、竹林、经济林和苗圃地的比例,3种土地利用情景下绿地系统生态服务功能综合指数分别为0.24、0.70和1.26,生态服务效能得到有效改善。当云龙示范区绿地系统面积大于6 612 hm2,乔木林、灌木林、竹林、经济林和苗圃地的结构比例调整为620∶20∶5∶10∶6时,绿地系统生态服务功能达到理想状态。同时在植物配置时,优先选择乡土树种,有利于绿地系统生态服务功能的发挥。

基于改进四叉树索引的矢量地图叠加分析算法

地图叠加是一种非常重要的GIS空间分析功能 首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入 /引出交点交替配对的叠加结果弧段生成原则 ,进一步实现了一种面面叠加双重循环算法 ;对传统四叉树的空间分割和结点分配方法进行改进 ,并利用改进的四叉树空间索引及其对空间数据的高效存取机制 ,对文中叠加算法进一步完善 ,从而极大地提高了计算效率 该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中 。

基于R+树的地图叠加分析双重循环算法

地图叠加是非常重要的 GIS空间分析功能之一 ,为此 ,提出了一种新的基于 R+树空间索引的矢量地图叠加分析双重循环算法 ,首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入、引出交点交替配对的叠加结果弧线段生成原则 ,进一步实现了面面叠加和线面叠加的双重循环算法 ;最后引入 R+树空间索引对空间数据的高效存取机制 ,对算法进行改进 ,进一步提高了计算速度 .实践结果表明 ,该算法快速、有效 ,具有较强的应用价值 .

杭州市绿地生态系统服务功能价值评估及可持续性发展研究

构建生态系统服务功能价值指数、经济发展指数及社会效益指数概念,运用全排列多边形图示指标法对杭州市2005-2014年城市绿地生态系统服务功能价值进行评估,并且计算出生态服务功能可持续性发展综合指数。结果表明:2005-2014年间杭州市城市绿地生态系统服务功能总价值由1 440.67×10~6元增加至2 463.22×10~6元;10a间杭州市生态服务功能可持续性发展综合指数分别为0,0.008,0.107,0.341,0.105,0.781,1.020,0.834,0.772,0.836,可持续发展能力逐年提升呈波动变化,大体呈现先增后减趋势;生态服务功能价值指数(I_(ESE))、经济发展指数(I_(ED))、社会效益指数(I_(SB))之间可以用线性方程S=0.912I_(ESE)-0.742I_(ED)+0.431I_(SB)-0.084表征。

基于轨迹计算的临界多边形求解算法

将多边形滑动碰撞问题转化为顶点和边之间的轨迹线提取问题,从而降低了时间复杂度,并可统一处理边界空腔和内部靠接临界多边形问题.该算法的基本原理是:1)求解多边形顶点相对于另一多边形的轨迹线;2)求解轨迹线集合所形成的外包多边形和内部顺时针环,得到的多边形即为临界多边形.该算法采用基于网格的线段索引方法来加快线段之间的求交计算,进一步提高了临界多边形求解的计算速度.

基于全排列多边形图示法的生态城市评价——以上海市为例

生态城市的构建是可持续发展的必然要求,也是生态文明创建的重要内容。采用全排列多边形图示法对上海市2005~2014年的生态化程度进行综合评价,结果表明:(1)就绝对生态城市水平,2005~2014年上海市生态城市发展指数S总体上呈缓慢增长态势,但S值均介于[0.2,0.4]之间,处于较低水平,亟需加快该市生态建设步伐;(2)就相对生态城市水平,2005~2014年上海市先后经历了由低-低-中等-较高-高的变化过程,呈现不断趋好的态势;(3)2005~2014年上海市经济、社会、环境三大子系统的S值存在波动变化,总体上反映出上海市生态化程度处于较低水平。

基于几何正多边形评价法的企业安全文化评价

为了科学准确的对企业安全文化进行评价,笔者采用了几何正多边形评价法;根据已有资料,对企业安全文化选取9个评价指标,并采用调查问卷法对各个指标进行量化,最终反映在几何正多边形上。结果表明,几何正多边形评价法简单易行,评价结果稳定可靠,不仅能科学客观的对企业安全文化的整体作出评价,而且可以反映出各个指标的优劣,为企业安全文化的改善提供依据。

基于最小图斑的土壤侵蚀快速评估方法

土壤侵蚀评估预测是水土保持的重要基础.传统土壤侵蚀评估模型通用性较差,不能有效解决尺度转化的问题,而且对输入数据要求较高.本文通过引入快速评估的思想,基于遥感监测数据和最小图斑,建立了土壤侵蚀快速评估模型.模型通过层次分析法得到了土壤侵蚀特征指标(EI),用以表征图斑内的土壤侵蚀特征.评估的主要步骤包括:环境因子选择,数据完备区EI计算,数据缺乏区EI计算,数据空白区EI计算,EI与土壤侵蚀强度(E)之间关系的判别分析,以及土壤侵蚀强度评估结果的分级显示.该评估方法具有快速、高效、实用的特点,且能利用已有的资料合理处理数据缺乏和空白区的评估,提高了数据利用效率和模型评估效率,能够更好地服务于水土保持工作.

黄河流域土壤侵蚀快速评估

在前期研究的基础上,将基于最小图斑的土壤侵蚀快速评估方法应用到黄河流域土壤侵蚀的评估中,建立了土壤侵蚀特征指标(EI)与土壤侵蚀强度E之间的判别分析关系,并根据判别函数判断EI的归属类别,从而获得每个图斑的土壤侵蚀强度.经敏感性分析,说明评估结果是稳定可靠的.应用表明,土壤侵蚀特征指标能够较好地表征流域土壤侵蚀强度;土壤侵蚀快速评估方法在实际应用中具有明显优势,不仅对输入数据和参数要求相对较低,而且能够提高模型的评估效率.

一类多边形随机链的Edge-Wiener指数

Edge-Wiener指数是一种新的反映物质物理化学性质的拓扑不变量,它与著名的Wiener指数有着紧密的联系。为了能比较全面地研究一类重要的多边形链的相关性质,结合差分方程和概率论领域一些方法,给出了此类多边形随机链Edge-Wiener指数的期望的具体表达式。作为应用,找到了一类取Edge-Wiener指数极值的多联苯链并重新得到了一些现已发表的结果。最后,研究了Edge-Wiener指数的渐近行为。

克服双重约束的面目标位置聚类方法

面目标的聚集模式识别是空间聚类研究的重要方向之一,但因多边形几何信息和空间障碍阻隔的双重约束,目标的位置相似性难以快速而准确地计算。扩展点目标多尺度聚类方法,通过构建面目标的强度函数计算目标与邻近目标的位置聚集程度,提出了有效作用于双重约束下的面目标位置聚类法,并以判断相邻尺度下同一面目标类的强度函数阈值相等作为算法的收敛条件。经试验分析与比较发现,算法无须自定义参数,能够识别密度不均、任意形状分布,以及"桥"链接的面目标集群,同时能够准确判断障碍约束对面目标簇的阻隔和划分。

一种存储复杂多边形包含关系的四叉树索引

地表覆盖/土地利用矢量数据中存在大量包含成千上万个空洞(甚至嵌套空洞)的复杂多边形,现有空间数据索引没有表达复杂多边形及其空洞之间的包含关系,导致空间数据冲突检测与更新等处理存在计算量大、效率低等问题.针对此问题,提出了一种存储多边形包含关系的四叉树索引方法.该方法根据结点中的多边形与四叉树相应象限中轴线相交的方式将多边形对象分为5种类型,即仅与X正轴相交、仅与X负轴相交、仅与Y正轴相交、仅与Y负轴相交以及与XY轴都相交,并将这些多边形对象分别存储在相应层次索引结点中的5个子列表(桶)中,然后在结点多边形对象中存储多边形之间的父子包含关系.最后设计并实现了该索引及相应的查询、插入、删除等算法,并用实际地表覆盖数据验证了本文方法的有效性.实验结果表明,采用本文索引方法的复杂地表覆盖矢量数据增量更新效率数倍于现有四叉树索引方法,且随着数据量的增加效率提高更明显.

土地利，用空间数据库中错误多边形去除方法研究

以泸定县土地利用空间数据库为例,基于地类图斑的面积特征和形状特征,利用ArcGIS Workstation软件的Eliminate命令,快速去除了数据库建库过程中产生的狭长多边形和碎多边形,保证了数据库质量。

偶多边形联链的Merrifield-Simmons指标的极值

对多联苯链的概念加以推广,给出偶多边形联链的概念,讨论了关于Merrifield-Simmons指标的极值问题.利用递归公式,将偶多边形联链按指数大小合理排序.证明了偶多边形联链ZN(2n)、SN(2n)分别获得Merrifield-Simmons指标的极小、极大值.