利用组合技术的迪杰斯特拉算法改进探讨

最短路径分析是物流配送最基本的网络分析,等价于图论中的结点间求解最短路径的问题。本文在研究迪杰斯特拉算法基础上,基于组合技术对该算法进行改进。首先利用图的节点——弧段联合结构;其次搜索方法改为双向搜索;最后对扫描点按其所在边的权值进行排列。实验表明改进算法运行效率较高。     

面向网络空间测绘的图论-时空对象表达模型

针对传统网络空间逻辑关系及地理空间要素表达模型,不能很好应用于网络空间测绘表达的问题,该文将网络空间测绘表达对象概括为网络空间资源、关系、事件3类,并结合网络空间资源跨层、要素关联、事件多发、尺度多变的特点,遵循以图论为基础、结合多粒度时空对象模型、强化时间属性3个原则,设计了基于图论-时空对象的网络空间测绘表达模型,较好的满足了网络空间特点,可以屏蔽不同来源的网络空间数据类型、数据库存储格式等的差异性,生成一体化场景,实现对网络空间测绘成果的有效组织与表达。以全球网络自治域系统情况为例进行的模型应用实例表明：该模型可以有效对网络空间资源、关系、事件进行表达,实现利用一套数据、一个表达模型进行跨层表达,同时能有效满足网络空间事件多发、多尺度的表达要求。     

基于图论的树状河系Horton码自动建立

以树状河系为研究对象,分析其空间特征,建立基于图论的水系网矢量模型。依据树状河系中主支流汇合关系识别流向,提出近似180°假设和长度最长原理搜索主流的算法,并以支流级别自动建立树状河系的Horton码。     

移动式水下观测网络的队形稳定性

移动式水下观测网络是依靠水声通讯无线链接多个观测型水下机器人的自组织网络,因而使组网机器人趋于和保持稳定的队形对移动探测任务的完成非常关键。研究了变拓扑的移动式观测网络的队形控制问题,在线性时变系统稳定性分析的基础上,提出了镇定变拓扑网络队形的分布式控制器设计方法,并通过仿真验证了此方法的可行性。