论文部分内容阅读
随着计算机技术的发展,计算机辅助设计(CAD)技术的应用已经普及到现代化的各个方面,同时基于CAD技术融合行业知识的专业软件也被广泛应用于各个行业,包括建筑设计行业。但是,鉴于建筑设计过程需要考虑很多行业经验和设计规范,现有专业建筑设计CAD软件大部分只提供模块化的图形绘制和一些规范化计算。本文基于住区设计CAD系统,研究并实现了建筑物群的布局算法和住区主干道路径规划算法,同时实现了住区方案信息的数据库存储。论文的主要工作及研究成果如下:首先,本文对住区建筑物布局问题进行分析,抽象出了住区布局模型,并将其转化为二维布局问题。本文借鉴Packing问题中的临界多边形算法,提出了内部可行域算法来避免建筑物图形与住区边界相交。针对单类型建筑物布局问题和多类型建筑物布局问题的不同特点,本文对它们进行了不同程度的简化,采用砌墙式算法实现了单类型建筑物的行列式和周边式布局,采用遗传算法实现了多类型建筑物的智能布局,这两种方法均通过了实例验证,能够得到较好的布局效果。其次,本文说明了住区主干道规划的内容与特点,采用链接图法对住区空间构建模型,采用Floyd算法对链接图进行最短路搜索,之后综合主干道规划的其它要求,利用遗传算法对基于链接图的最短路径进行调整优化,最终得出路径规划方案,实例验证该方法能够较好地解决住区主干道规划问题。最后,介绍了住区规划设计软件的功能结构和数据存储结构,通过实例展示了研究算法的运用过程及相关辅助功能。