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

1绪论在市政道路和公路设计中道路平面设计是不可缺少的重要的一环。因此市政及公路设计软件平面设计程序的运行效率势必对设计人员效率有很大影响。关于平面设计的方法理论，国内外软件都有自己的理论和表达方式，但都存在各自的优缺点。本文对平面设计的理论方法进行了深入研究，引用全新的理论——图论[1]，将平面设计分解为三种图元，结合国内市政、公路设计习惯，建立新的数据结构，并应用到软件开发中。1.1研究背景计算机辅助设计[2]，英文缩写为CAD(Computer-aideddesign)，指的是通过计算机软件帮助工程师进行设计[3]。在土木工程行业，主要是运用AutoCAD进行道路设计。在国内进行道路设计的软件通常是通过对AutoCAD进行二次开发，来满足道路设计软件的要求。在国外，主要是运用Autodesk公司开发的Civil3D，来做道路的设计。国内软件经过接近30年的研究，对于市政道路设计和公路设计，已经有了自己的一套理论，在工程实践中应用广泛，但仍有一些问题[2]，比如缓和曲线计算速度缓慢。而国外软件功能强大，适用范围广，但是学习曲线陡峭，跟国内的出图习惯有差异[2]。1.1.1平面设计软件的发展与应用平面设计软件从最开始的采用lisp开发的第一代土木工程软件[4]到现在的第三代采用ObjectARX[5]开发土木工程软件，经历了许多变革。第一代土木工程软件最开始的工程软件，人机界面不友