基于图论的道路横断面设计分析与软件开发-analysis of road cross-section design and software development based on graph theory.docxVIP

摘要道路横断面设计作为市政道路和公路设计中及其重要的一个环节，与城市规划建设的成败直接相关。其相关软件功能的完善程度、运行效率及其人机交互能力直接影响着市政道路和公路设计的效率及设计成果的优劣。优秀的道路横断面设计软件不仅可以很大程度上减少设计人员的工作量，提高工作效率，还可以使设计作品更加合理、直观。本文在了解道路横断面CAD技术发展和应用现状的基础上，结合土木工程CAD软件发展的历程和特点，深刻洞察国内道路横断面设计CAD软件的发展情况，分析出了道路横断面设计CAD软件的不足。最后根据市政工程MECAD软件升级和创新的需要，围绕道路横断面设计问题，进行相关研究并开发出了独立完善智能的道路横断面设计CAD系统。本文通过对国内外各种类型道路横断面设计进行分析和比较，并对道路横断面各个设计要素本身及其之间的约束关系的分析和研究，总结出了各个设计元素的特性以及各个设计元素本身及其相互的约束特性，接着利用图论、拓扑约束理论为各个设计元素建立网络拓扑结构、数据存储模型和条件约束模型，进而将三者整合为图模型；然后结合标准模板库（STL）利用AutoCAD二次开发包ObjectARX2010开发出了全新的道路横断面设计软件。系统的主要创新点在于利用图论、拓扑约束理论为道路横断面各个设计要素建立全新的拓扑数据结构、数据存储模型和条件约束模型，进而将三者整合为图模型。从而在设计过程中更加清晰、完整