刘盾

摘要：本文将道路设计中三个图元直线、圆曲线和缓和曲线，利用图论组织起来。解决了方向、桩号和交点的自动识别，实现了交点的动态拖动。

关键词：图论 道路平面设计 平面图元

1图论组织平面数据

道路平面设计中主要有三个元素，直线，圆曲线和缓和曲线[1]。这三个元素都拥有相同的公共属性和自己独特的属性。本文采用图论来组织这三个元素，解决了道路设计中路网和道路相交的问题。

1.1图论概要介绍

图论是一种先进和方便的理论，是最接近描述事物本身及事物之间关系的理论方法。图论中有两个基本构成元素：节点和边。节点是图论中的元素，而边依赖与点存在，边用于连接两个有关系的节点。而通常边分为有方向和没有方向两种，边的这种性质将图分为两种有向图和无向图。

节点是图论中的两个基本要素之一。在描述事物关系中，节点通常用于描述事物本身。节点自身可以加上各种属性。所以在各种数据结构的表达方式中图论是最为方便的。

边是图论的另一个基本要素。在描述事物关系中，边通常用于描述事物与事物之间的关系。一般的数据结构，比如链表、数组之类，对于事物之间的关系不太好表示。

总的来说，图论作为一种适用最为广泛和灵活的理论，是用于描述现实世界实体的较为贴切的数学模型。在道路平面设计中，图论正好用于组织三个平面的基本图元，来表示道路交叉，以及更复杂的路网模型。……