首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 218 毫秒
1.
胡最 《地理空间信息》2010,8(2):52-53,56
在地图矢量化或自动综合过程中经常需要处理连续直线融合为多边形的问题。在GIS程序开发的实践过程中提出了一种高效的自动合并算法。实验结果表明,该方法具有高效、准确的特点,可应用于矢量化、多边形自动综合等场合,具有一定的实践推广价值。  相似文献   

2.
很多地图综合问题可以应用优化算法解决,土地利用(图)图斑合并也可以看作是一个优化问题。本文提出了基于蚁群算法的土地利用(图)图斑合并方法。实验结果表明,基于蚁群算法的图斑合并方法优于普通的迭代方法,该方法使综合后各地类面积变化较小且图斑紧凑性较好,是解决土地利用(图)图斑合并问题的一条可行之路。  相似文献   

3.
蚁群算法是近几年来迅速发展起来的、并得到广泛应用的一种新型模拟进化优化算法。最早成功应用于解决TSP问题。研究表明该算法具有并行性、鲁棒性等优良性质。在GIS中,蚁群算法应用在路径寻优和正射影像镶嵌线自动选择两个问题效果较好。  相似文献   

4.
基于蚁群算法的点状注记智能化配置   总被引:1,自引:0,他引:1  
彭珊鸰  宋鹰  吴凡 《测绘科学》2007,32(5):80-81
地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。  相似文献   

5.
利用数学形态学提取骨架线的改进算法   总被引:5,自引:0,他引:5  
地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。  相似文献   

6.
采用保护区域二次细化算法、围线法追踪边界、分裂法折线化以及模糊连接等手段对二值地图图像进行了矢量化预处理,处理过程中逐步消除噪声,再运用模糊模式识别方法对地图图形的图元进行识别并矢量化,得到比较满意的结果。  相似文献   

7.
采用保护区域二次细化算法、围线法追踪边界、分裂法折线化以及模糊连接等手段对二值地图图像进行了矢量化预处理,处理过程中逐步消除噪声,再运用模糊模式识别方法对地图图形的图元进行识别并矢量化,得到比较满意的结果。  相似文献   

8.
针对三维环境中多机器人协同路径规划问题,提出一种改进蚁群算法。文中提出并构建了机器人运动行为模型和协同行为模型,通过引入多蚁群系统,优化信息素更新机制和状态转移方程,提高算法全局搜索能力和收敛速度。仿真实验结果表明改进蚁群算法优于基本蚁群算法,能够有效指导机器人在三维环境中协同行进,提高路径规划能力。  相似文献   

9.
地图匹配是车辆导航定位系统中提高定位精度的一种方法,其精度受定位数据、地图数据质量及坐标系转换关系的影响。在分析现有算法的基础上,提出了一种基于网络拓扑关系的地图匹配算法。该算法只需将GPS定位数据和G IS数据相结合,即可用算法的形式解决地图匹配中一些常见的问题。实验证明:该算法是一种精度高、效率好、实用性强的地图匹配算法,具有较好的实用价值。  相似文献   

10.
基于蚁群优化算法的线状目标简化模型   总被引:1,自引:1,他引:0  
基于蚁群优化算法的基本原理,分析线状目标简化过程中所需满足的约束条件,建立具体的算法设计模型,并引入长期禁忌表和局部搜索策略以提高算法的运算效率,给出解题的关键步骤。最后对该算法进行测试,简化结果表明将蚁群优化算法用于线状目标的简化,能较好地保持线状目标的几何形状特征,在顾及长度偏差和矢量偏差的同时有较高的压缩率。与道格拉斯算法简化结果对比表明,在相同的几何限差内蚁群优化算法所得目标函数值更佳。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号