求解几何拓扑网络设计问题的一种新方法

由于几何拓扑网络设计中许多问题都可以归结为极小极大问题,而熵函数法正是求解极小极大 问题的一个强有力的数学工具,所以本文试图运用熵函数法求解一些几何拓扑网络设计问题,理论分析和试 验结果均表明了熵函数法求解这些问题的有效性．

熵函数法在几何拓扑网络设计中的应用

由于几何拓扑网络设计中许多的问题都可以归结为极小极大问题,而熵函数法正是求解极小极大问题的一个强有力的数学工具,所以本文试图运用熵函数法求解一些几何拓扑网络设计问题.理论分析和试验结果均表明了熵函数法求解这些问题的有效性.

城市管网数据模型与网络逻辑拓扑关系

城市市政网络系统是城市地理信息的重要组成部分,基于ArcGIS地理信息系统平台,运用Catalog,Geodatabase中 间件技术,构造十堰市燃气管网数据库,将GIS外部的关系数据库管理系统(RGBMS)与燃气管网调度管理系统(DMS)有 机地集成在基于GIS空间数据的可视化管理平台上,实现了对管线几何关系数据、逻辑关系数据和实时动态监测数据的统 一管理.通过管线要素类和要素集建立市政管网空间数据的几何拓扑关系,通过Catalog和Geodatabase建立管网的逻辑拓 扑规则和准确表征专业管道物理网络的各种连接关系及其流动系统的动力学关系,在实时监控网络数据接口的支持下,通 过SKADA和RTU系统获取管道流体的物理特征实时数据,为燃气调度和事故预警提供动态监测空间位置信息和管道维 护检修的决策支持信息.系统集成基于C/S和B/S体系结构,具有实际应用价值.

熵函数法在几何拓扑网络设计中的应用

由于几何拓扑网络设计中许多的问题都可以归结为极小极大问题,而熵函数法正是求解极小极大问题的一个强有力的数学工具,所以本文试图运用熵函数法求解一些几何拓扑网络设计问题。理论分析和试验结果均表明了熵函数法求解这些问题的有效性。

基于TND的无线基站自动定位及最佳配置

综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网络中的无线基站自动定位及最优配置(增加或调整无线基站站点数),提高了无线网络的通信效能。实践证明,和传统的数学规划方法、组合优化方法相比较已显示出明显的优势,具有一定的有效性和合理性。