基于多Agent系统的自动制图综合研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ddlin2121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了制图综合的特点和难点,介绍了自动制图综合应该达到的目标以及目前的研究进展。提出自动综合系统是一种复杂适应性系统,针对它这种不确定性、不可预测性、非线性性的特点,尝试了使用多智能体系统(Multi-AgentsSystem简称MAS)对这个问题进行建模。   参考了AGENT项目中的方法,组织MAS的四个主要部分:地理对象、地图数据库、综合算法和对象的层次结构,并把用户的需求以约束的形式表示出来。用户只需提供做什么,而不需提供怎么做,agents间不断通过各种综合算法来交流,最终确定下相对最优的执行队列,完成自动制图综合的任务。屏蔽了底层综合算法的细节,使得用户只需提供少量初始设置即可完成自动制图综合任务。并且可以在框架中方便地加入综合算法和度量方法等相关领域的最新研究成果,提高综合效果。   在现有结构的基础上提出了Agent的规划和学习的方法。使Agent可以通过模拟退火算法和遗传算法在规划时扩大搜索空间,并根据实际数据的特点自动修改用户的初始设置,边学习边修改参数。   分别对点群、线和路网三种类型的数据用这种方式进行建模,设计出各自的约束,计算出综合之后的结果,并进行了对比和分析。   同时还描述了系统中用到的综合算法。介绍了作者提出的Voronoi图动态删除结点算法(用于提高点群简化的效率)、基于最短路径的道路选取算法(用于路网化简)、基于缓冲区生成的聚类算法(用于地理对象的聚类和Agent的分层表达)、用于检查线群拓扑关系的平面双扫描线算法和线群拓扑结构的生成算法(用于从原始数据生成有拓扑信息的路网数据)。
其他文献
网页自动分类可有效的提高互联网信息的组织与应用,在建立网页自动分类模型时,需要大量的可信的已标注数据集。相对中文网页来说网页数量增长迅速,已标注数据集缺乏,然而数据
人脸识别研究就是要赋予计算机根据人脸面孔识别人物身份的能力,该研究具有重要的理论价值和巨大的应用前景。经过四十多年的发展,人脸识别研究已经取得了重大进展,但仍存在
随着数字图像系统的快速发展、性能的优化,以及相应的图像信息的获取、显示、存储技术的进步,人们对图像质量的要求越来越高,负责摄取图像信息的设备也起着越来越重要的作用
随着网络技术及网络应用的不断发展,对入侵检测系统的实时性和智能化提出了更高的要求。通过将数据挖掘技术应用到入侵检测技术中,能提高对网络数据的处理能力,进而达到提高
随着计算机技术的快速发展以及在相关领域的推广应用,计算机技术展现出了其超强的计算能力和高速、智能、安全可靠的优越特性,为工程的安全提供了重要保障。冻结法凿井是一个
混合动力汽车(Hybrid-Electric Vehicle,简称HEV)在减少尾气排放、降低能源消耗等方面起到了日益重要的作用,然而生产成本高、使用寿命短的动力电池组却成为HEV大规模应用的
随着信息技术和计算机网络的飞速发展,网络安全也越来越成为人们关注的焦点。如何迅速的发现入侵行为,并且主动地对网络进行安全防护成为网络安全领域的一个难点,这时入侵检
随着航空业务的蓬勃发展,空管自动化系统得到了广泛应用,在这种情况下,仍旧依赖国外进口的空管自动化系统已经不能满足我国对自动化系统多方面的需求,因此,开发具有自主知识
互联网与计算机技术的迅速发展,各种资源呈爆炸式增长,共享程度越来越高,给工作和生活带来极大的便利,成为人们传递和交流信息的重要平台。但是与此同时,造成了网页重复率高
地震又称为地动或地振动,是在地壳快速释放能量过程中引起地球表面振动的一种自然现象。它是一种多发性重大自然灾害,其影响范围广,破坏程度大。目前的技术还不能准确的预测