空间分析技术和图论树算法在农业区划中的应用

地域分异规律是区划研究的理论依据 ,而进行区划的技术关键是如何根据空间相似性实现其合理分割 .该研究以地理信息系统的空间数据采集、分析工具为支撑 ,利用 GIS的空间邻接分析与图论的树算法相结合的方法对浙江省龙游县农业分区进行了研究 .利用该方法建立的自动分区模型 ,运行效率高 。

基于空间分析与两维图论聚类的湖南水稻遥感估产分区

为了提高水稻遥感估产精度,该文在分析湖南省水稻种植制度及地形等特征的基础上,进行水稻遥感估产分区研究。选择水稻种植制度、稻土比、水稻单产水平、平原面积占总面积比、以及空间位置作为分区因子,采用基于GIS技术的空间分析与两维图论树相结合的方法。分区结果显示,湖南省共分为2个一级区,即一季稻区与双季稻区;在一级分区的基础上得到5个二级区,即2个一季稻区二级分区,3个双季稻区二级分区。此分区结果保持了区块的连续性与行政区划的完整性,以及分区内自然与经济条件的相对一致性;同时各分区之间在种植结构、水稻单产、地形等方面又存在着独立性,此分区结果有利于进行水稻遥感估产研究。

华中电网联络线计划优化建模与求解

华中电网联络线计划编制工作量大,计划调整复杂繁琐,同时现有的人工编制模式将无法满足后续的大电网网省协调计划。针对上述问题,根据华中电网的实际情况建立了电力交易与联络线的链表模型及跨区、跨省大电源与联络线的图论树模型,并以此为基础提出了以调整量最小为优化目标,以合同电量、电源出力、联络线传输功率为约束条件的计划编制优化模型,且采取广度优先搜索的遍历技术与循环迭代对模型进行求解。该模型完整描述了华中电网联络线计划所涉及的各类问题,实现了计划的自动编制与灵活调整。实际运行结果证明了所提出模型的正确性与有效性,模拟仿真结果表明该模型在联络线计划调整时,具有独特的技术优势。

格论在图分解中的应用研究

具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Ｃａｒｔｅｓｉａｎ乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系，对图的分解问题提供了一种直观的几何方法。