城市道路网表示的最佳方法选取
城市道路网表示的最佳方法选取
图 １ 方格 网道 路 类 型
方 格 式 道 路 网 中复 杂 的 道 路 网 可 以看 作 由简单 的道 路 组合 单元 组成 ， （ 图２ ） ， 方格 式 道路 网中道 路之
各个 组成 单 元 多 由正 方形 道 路 网或 长方 城市路 网结构具备一定 的规律性 ，可 以把错综 间相互 垂直 ， 其中， 为了不同街区间的方便， 会在有 复杂的现象归结为基本单元 的组合［ ３ Ｊ 。 道路系统只有 形道路网组成， 即道 路 网 中的 方格 组成 单 元 ） 中 穿插 少 许 道 在 内部 相 互 联 系 的 各要 素 间形 成 合 理 的 稳 定 的组 合 的 街 区 （ 而 将方 格 单元切 分 成不 同 的单元 。 形态 （ 如 总体形态 、 等 级配置 、 排列 方式 、 衔 接 方 式 路 ， 等） ， 才 能 有 效 发 挥道 路 系 统 的整 体 性 能 。 目前 现 有 的 道 路 网 系统 型式 可 归 纳 为 四种 主 要类 型 ： 方格 网 式道路 网、 环形放射式道 路 网、 自由 式 道 路 网 、 混 合
向， 也可以是沿道路 中间穿过街区方向， 可 以抽象为 角或者钝角相交 。在城市中， 有的只有一个核心聚集 图１ ｂ中 的情 况 。 区域 ， 如 一个 城 市 中 只有 一 个 中心广 场 （ 图３ ａ ） ； 有 的
２ ０ １ ３ 年 第１ １ 期Ｉ 福建电脑 ・ ７ ９ ・
…
速 建模 中的重要 环 节。 本 文对 城 市道路 网进 行分 解 ， 归 纳 出路 网 中的 几类基 本 的道路 类 型 ， 根 据拓 扑 学 下 的 图论理 论 ， 对 归 纳 出的 不 同道 路 类型 进行 拓 扑表 示 ， 最后 根 据 时 间复 杂度 和 空 间 复杂度 进 行 不 同
联大系统河南城建学院交通规划所有答案
联大系统河南城建学院交通规划所有答案试述城市干道网基本类型中的方格路网、优缺点及使用该路网时注意的事项。
答案是：参考答案：棋盘式|地形平坦|同相平行|异向垂直|识别方向|组织简单论述道路平面设计的原则。
答案是：参考答案：总体规划|地形、地质、水文条件|缓和曲线|行车视距|道路类别|分期实施|使用要求|远期发展简述平面环形交叉口的优缺点和适用性、不适用性答案是：参考答案：连续不停驶|避免冲突点|交通组织方便|美化环境|占地面积大|畸形交叉|行人较多|桥梁引道道路设计年限是指道路的正常年限，包括两层含义，试简要分析答案是：参考答案：道路交通量设计年限|道路路面结构设计年限平面线形设计时，哪些路段可以采用直线？答案是：参考答案：平坦地区|开阔谷地|直线条为主|长大桥梁|隧道|超车的路段论述城市客运交通枢纽站前广场规划设计时需要考虑哪几方面的问题。
答案是：参考答案：交通空间|城市干路|靠右行|合理安排|用地布局|候车空间城市道路横断面的断面形式包括哪些？他们的特点如何？试述如何选用各种断面形式答案是：参考答案：单幅路|占地少|双幅路|机动车较多|三幅路|占地较多|四幅路|机动车辆车速较高|不对称路幅|因地制宜简述城市道路横断面的拓宽与调整答案是：参考答案：一边拓宽|改建较大|两边拓宽|投资较小|取消分隔带|改双向为单向|限制某些车辆|加大路缘石半径论述城市道路系统规划的基本原则？答案是：参考答案：网络整体系统|交通集散能力|空间拓展|减少灾害|节约用地|环境质量城市道路具有哪些功能？答案是：参考答案：交通运输|地下工程|城市骨架|城市风貌|历史文化|精神文明|防灾避难|空气流通|城市通风|日照公交优先的确切含义。
答案是：参考答案：优先发展|规划建设|优先安排|资金投入|优先的倾斜|优先的权利试述人行横道的设置应考虑哪几个方面的要求。
答案是：参考答案：流向一致|交通安全|距离短|靠近交叉口|行人过街|通行时间|标线应醒目论述城市道路网结构形式有哪些，简要分析它们的优缺点以及适用范围。
交通网络布局及形式
方格网状路网
优点布局严整、简洁，方向性，有利于建筑布置交通分布均匀交叉口组织较容易重新分配车流方面具有较大的灵活性缺点交叉口较多，对车流运行的连贯有影响非直线系数较大，对角线方向交通联系不便主次干道之间功能不易明确不利于过境交通分流，对城市扩展不利改进方法?
环形放射式路网
环形放射式路网由城市中心起向四周的若干条放射线和以城市中心为圆心的几条环行线组成。代表城市：成都
自由式道路网
自由式道路网
特点常结合自然地形，呈现出不规则状、路网形式多变节省工程费用如果能有机的结合城市布局、建筑布置及城市园林绿化等因素，能取得很好的经济效果、交通效果、景观效果缺点方向性差非直线系数大
混合式路网-方格环形放射式
混合式路网是根据地区的地形和交通需求将城市不同区域的道路系统有机结合起来，是城市不同分阶段发展的体现
城市路网结构分析
城市路网
城市路网布局结构
常见的城市道路网形态大体可以分为以下几种：棋盘式（方格网式）环形放射式方格环形放射式 自由式混合式线性或带形道路网手指状道路网
方格网状路网
方格网式又称棋盘式，是最常见的一种道路网类型，它适用于地形平坦的城市。代表城市：北京、西安等城市的老城区
方格网状路网
城市道路功能结构
功能分级第一级（快速路、主干路） 承担出入境、过境和组团间的长距离、通过性极强、 机动化出行为主；道路两侧严禁开口的道路第二级（次干路) 通过性交通和集散性交通并重，道路两侧可少量开口，既达到一定程度上的“通”，又满足一定程度上的“达”。第三级（支路） 主要以到达和出入为服务目的，允许在道路两侧开口，短距离、集散性极强的道路，同时满足非机动车形式需要。
城市道路等级结构
根据规范，200万人口以上的大城市道路网络级配大致为1:2:3:8；人口在50-200万的城市网络级配大致为 1:3:3.5:10。要结合城市的地形、城市形态及交通特性等因素综合考虑
城市道路网的类型与特点
成都路网
3
自由式
青岛、重庆、九江、南宁。 优点：能结合自然地形，节省工程造价。 缺点：不规则街坊多，非直线系数较小。
4
混合式
北京、上海、南京、合肥。 特点：扬长避短，适合各种城市结构。
LOREM LOREM
Thank you
End
城市道路网的类型与特点
工商把着帅 组长：尤万金 组员：刘正琨 李冉 凌灿 王云海
城市道路网的类型
城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形 式组成的网络结构。 城市道路网的格局是在一定的自然条件、社会 条件、现状条件和当地建设条件下，为满足城市交通及其他各种要求而 形成的。因此，没有什么统一的格局，实际工作中更不能机械套用某一 种形式，而必须格局各地的具体条件，按道路网规划的基本要求进行合 理组织。
4、方格----环形----放射混合式 其特点是城市主体地区采用方格式布局， 以外设方形或多边形环路，加放射对角线式直通道路。 5、自由式 这 种城市道路网没有一定的格式。这是由于城镇地区所处地形复杂，考虑了道路 功能，又结合自然条件，因地制宜地加以组织而形成的道路网形式。其缺点为 占地多，城市内任何两点间道路的非直线系数都较大。
1
方格式
• 北京旧城、西安洛阳、开封。 • 优点：布局整齐，有利于建筑物的
布置，方向性好。 • 缺点：对角线方向交通不方便，非
直线系数大。
北京路网
Lorem ipsum dolor sit amet, consectetur adipisicing elit.
北京路网
纽斯科、柏林。 优点：有利于城市中心对外联系，非直线 系数较小。 缺点：交通组织不灵活，各区之间联系稍 有不便。
类型
网络分析-城市道路的最佳路径选择
一.试验平台：ArcGIS9.2二.实验目的：了解网络分析，通过网络分析解决实际问题。
三.实验要求：通过网络分析，进行城市最近道路的选择。
四.实验数据：shapefile的点线数据。
五.实验步骤：准备：打开ArcMap，加载point.shp，和road.shp。
加入空间参考。
在Layers处右击，在下拉菜单中选择Properties，弹出Date Frame Properties对话框，将Units中的Map 和Display都设置成Meters。
然后应用，确定。
Extensions，选择Network Analyst，然后关闭Extensions。
然后在View的下拉菜单中选择Toolbar中的Network Analyst，将其加入编辑界面。
方便我们使用。
因为没有网络数据集，所以控件为不可用状态。
2.在ArcCatalog中加入Network Analyst。
打开ArcCatalog，用同1中的的方法给ArcCatalog也加入Network Analyst。
3.创建road的网络数据集。
在road.shp处右击，在下拉菜单中选择New Network Dataset。
弹出New Network Dataset的创建对话框。
根据提示来创建网络数据集。
在创建过程中，所有的都选的是NO。
之后要创建两个要素，一个是length，其单位是Meters，另一个为mint，其单位是Minutes。
然后点击“下一步”。
通过创建向导，我们把该设置的要素属性都给设置之后，我们单击“Finish”。
这样一个road的网络数据集就算完成了。
创建完成的网络数据集通过鼠标的拖动或者通过数据的加载，可以把创建的数据集加入ArcInfo。
当数据加入后，New Network自动启动。
为可编辑状态。
加载之后，可以将ArcCatalog关闭。
4.寻找最佳路径。
打开New Network的下拉菜单，选择NewClosest Facility。
城市道路网表示的最佳方法选取
城市道路网表示的最佳方法选取刘一臻（福建师范大学地理科学学院福建福州350007）摘要：城市道路是社会经济活动和人们生活的基础设施，对于城市道路网的表示也是城市快速建模中的重要环节。
本文对城市道路网进行分解，归纳出路网中的几类基本的道路类型，根据拓扑学下的图论理论，对归纳出的不同道路类型进行拓扑表示，最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比，得出邻接表可以较高效的进行城市道路网的表示。
关键词：图论、城市道路网、算法复杂度城市道路网络是社会经济活动和人民生活的基础设施，也是支持交通运输的底层网络。
许多实证研究发现城市道网是复杂系统，展现了无标度、分形结构、自组织等性质[1]。
城市道路体系随时间的推演不断发展变化，很多城镇最初发展并没有完善的城市规划，而是随着经济发展和人口增加逐步扩大，城市的地理空间结构因此呈现复杂多样的形态特征[2]。
1 城市道路分析1.2 城市道路网类型城市路网结构具备一定的规律性，可以把错综复杂的现象归结为基本单元的组合[3]。
道路系统只有在内部相互联系的各要素间形成合理的稳定的组合形态（如总体形态、等级配置、排列方式、衔接方式等），才能有效发挥道路系统的整体性能。
目前现有的道路网系统型式可归纳为四种主要类型：方格网式道路网、环形放射式道路网、自由式道路网、混合式道路网[4]。
1.2.1方格网式道路网方格网式道路网又称棋盘式，是最常见的一种道路网类型，它适应于地形平坦的城市。
用方格网道路划分的街坊形状整齐。
有的城市在方格网的基础上增加了若干条放射干线，以利于对角线方向的交通，但因此又将形成三角形街坊和复杂的多路交叉口。
方格网式道路网具有很好的规则性，相互道路相交垂直，可以将道路相交形式抽象成图1a中的形式。
在城区中，为了近距离出行的方便，在不同的街区间会出现交通小道，这些交通小道可以是沿对角线方向，也可以是沿道路中间穿过街区方向，可以抽象为图1b中的情况。
（a）（b）图1 方格网道路类型方格式道路网中复杂的道路网可以看作由简单的道路组合单元组成，（图2），方格式道路网中道路之间相互垂直，各个组成单元多由正方形道路网或长方形道路网组成，其中，为了不同街区间的方便，会在有的街区（即道路网中的方格组成单元）中穿插少许道路，而将方格单元切分成不同的单元。
网络分析-城市道路的最佳路径选择
一.试验平台：ArcGIS9.2二.实验目的：了解网络分析，通过网络分析解决实际问题。
三.实验要求：通过网络分析，进行城市最近道路的选择。
四.实验数据：shapefile的点线数据。
五.实验步骤：准备：打开ArcMap，加载point.shp，和road.shp。
加入空间参考。
在Layers处右击，在下拉菜单中选择Properties，弹出Date Frame Properties对话框，将Units中的Map和Display都设置成Meters。
然后应用，确定。
Extensions，选择Network Analyst，然后关闭Extensions。
然后在View的下拉菜单中选择Toolbar中的Network Analyst，将其加入编辑界面。
方便我们使用。
因为没有网络数据集，所以控件为不可用状态。
2.在ArcCatalog中加入Network Analyst。
打开ArcCatalog，用同1中的的方法给ArcCatalog也加入Network Analyst。
3.创建road的网络数据集。
在road.shp处右击，在下拉菜单中选择New Network Dataset。
弹出New Network Dataset的创建对话框。
根据提示来创建网络数据集。
在创建过程中，所有的都选的是NO。
之后要创建两个要素，一个是length，其单位是Meters，另一个为mint，其单位是Minutes。
然后点击“下一步”。
通过创建向导，我们把该设置的要素属性都给设置之后，我们单击“Finish”。
这样一个road的网络数据集就算完成了。
创建完成的网络数据集通过鼠标的拖动或者通过数据的加载，可以把创建的数据集加入ArcInfo。
当数据加入后，New Network自动启动。
为可编辑状态。
加载之后，可以将ArcCatalog关闭。
4.寻找最佳路径。
打开New Network的下拉菜单，选择NewClosest Facility。
基于图论的城市道路网络规划与优化研究
基于图论的城市道路网络规划与优化研究引言：城市道路网络作为城市交通的核心基础设施之一，在现代城市的建设和发展中具有重要的地位和作用。
为了提高城市道路网络的交通流动性和效率，图论作为一种重要的数学工具和分析方法，被广泛应用于城市道路网络规划与优化的研究中。
本文将基于图论的角度，探讨城市道路网络规划与优化的研究内容和方法。
一、城市道路网络的图论建模城市道路网络可以看作是一个由节点和边组成的图，其中节点代表城市中的交叉口或转角，边则代表道路。
通过图论的方法，城市道路网络的复杂关系可以被抽象为图中的节点和边，并用数学模型来模拟和分析。
在城市道路网络的图论建模中，常用的方法包括节点表示法和邻接矩阵表示法。
节点表示法中，每个节点代表一个交叉口或转角，通过连接不同节点的边来表示道路之间的相互联系。
邻接矩阵表示法则是通过一个矩阵来描述节点之间的关系，矩阵的元素表示节点之间的连接信息，可以是道路长度、交通流量等。
二、城市道路网络规划城市道路网络规划是指根据城市的交通需求和发展战略，合理布局和规划城市道路网络的整体结构和布局。
基于图论的方法可以用于城市道路网络规划中的路径选择、交通流优化以及网络扩容等问题。
1. 路径选择在城市道路网络中，路径选择是指如何选择最短路径或最优路径来满足不同起点和终点之间的交通需求。
通过将城市道路网络抽象为图，可以使用图算法如迪杰斯特拉算法或A*算法来寻找最优路径。
这些算法可以计算出从一个节点到另一个节点的最短路径，以及相应的权重或成本。
2. 交通流优化城市道路网络中的交通流是指在不同节点之间的车辆流动情况，其受到路段容量、交叉路口信号灯等因素的影响。
通过图论方法可以对交通流进行建模和优化，以提高交通效率和减少拥堵。
例如，可以使用最大流算法来确定道路上的最大车流量，从而控制路段的拥堵程度。
同时，还可以通过优化信号灯的时序来减少交叉口的等待时间，提高交通流的通行能力。
三、城市道路网络优化城市道路网络的优化是指如何对现有道路网络进行调整和改进，以提高整体的交通流动性和效率。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
城市道路网表示的最佳方法选取刘一臻（福建师范大学地理科学学院福建福州350007）摘要：城市道路是社会经济活动和人们生活的基础设施，对于城市道路网的表示也是城市快速建模中的重要环节。
本文对城市道路网进行分解，归纳出路网中的几类基本的道路类型，根据拓扑学下的图论理论，对归纳出的不同道路类型进行拓扑表示，最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比，得出邻接表可以较高效的进行城市道路网的表示。
关键词：图论、城市道路网、算法复杂度城市道路网络是社会经济活动和人民生活的基础设施，也是支持交通运输的底层网络。
许多实证研究发现城市道网是复杂系统，展现了无标度、分形结构、自组织等性质[1]。
城市道路体系随时间的推演不断发展变化，很多城镇最初发展并没有完善的城市规划，而是随着经济发展和人口增加逐步扩大，城市的地理空间结构因此呈现复杂多样的形态特征[2]。
1 城市道路分析1.2 城市道路网类型城市路网结构具备一定的规律性，可以把错综复杂的现象归结为基本单元的组合[3]。
道路系统只有在内部相互联系的各要素间形成合理的稳定的组合形态（如总体形态、等级配置、排列方式、衔接方式等），才能有效发挥道路系统的整体性能。
目前现有的道路网系统型式可归纳为四种主要类型：方格网式道路网、环形放射式道路网、自由式道路网、混合式道路网[4]。
1.2.1方格网式道路网方格网式道路网又称棋盘式，是最常见的一种道路网类型，它适应于地形平坦的城市。
用方格网道路划分的街坊形状整齐。
有的城市在方格网的基础上增加了若干条放射干线，以利于对角线方向的交通，但因此又将形成三角形街坊和复杂的多路交叉口。
方格网式道路网具有很好的规则性，相互道路相交垂直，可以将道路相交形式抽象成图1a中的形式。
在城区中，为了近距离出行的方便，在不同的街区间会出现交通小道，这些交通小道可以是沿对角线方向，也可以是沿道路中间穿过街区方向，可以抽象为图1b中的情况。
（a）（b）图1 方格网道路类型方格式道路网中复杂的道路网可以看作由简单的道路组合单元组成，（图2），方格式道路网中道路之间相互垂直，各个组成单元多由正方形道路网或长方形道路网组成，其中，为了不同街区间的方便，会在有的街区（即道路网中的方格组成单元）中穿插少许道路，而将方格单元切分成不同的单元。
图2 道路组成单元类型1.2.2环形放射式道路网环形放射式道路网系统起源于欧洲以广场组织城市的规划手法，多用于大城市。
放射形干道有利于市中心同外围市区和郊区的联系，环形干道又有利于市巾城区外的市区及郊区的相互联系。
环形放射形干道多起自市中心广场，道路多以锐角或者钝角相交。
在城市中，有的只有一个核心聚集区域，如一个城市中只有一个中心广场（图3a）；有的城市往往有几个核心聚集区域，即几个广场（图3b）。
若不考虑道路的转弯情况，即将环型道路中的环形干道看作直线道路，则环形放射式道路网可以看作是由方格道路网中相同的基本单元组成。
图3 环形道路网类型1.2.3自由式道路网自由式道路网常是由于地形起伏变化较大，道路结合自然地形呈不规则状布置而形成的（图4）。
这种类型的道路网没有一定的格式，变化很多。
能充分结台自然地形，但容易造成建筑用地分散，交通组织困难。
自由式道路网因地形影响较大，自身并没有严格的规律性，因而在用数据结构表示时有很大的困难。
图4 自由式道路示例（重庆市区）1.2.4混合式道路网在同一城市中，同时存在几种类型的道路网，组合而成为混合式的道路网。
还有一些城市，在现代城市规划思想的影响下，结合城市用地的条件和各种类型道路网的优点，形成了新型的混台式道路网。
常见的方格道路网加环形放射式的道路网是大城市发展后期形成的效果较好的一种道路网形式，如北京市（图5a）。
还有一种常见的链式道路网，是由一两条主要交通干道作为纽带链，好像脊骨一样联系着各类较小范围的道路网而形成的如兰州市（图5b）。
混合式道路网集合了方格式道路网和环形放射式道路网的几何特征，可以看作方格式道路网和环形放射式道路网的组合特征构成了混合式道路网的集合特征。
（a）（b）图5 混合式道路网2 基于图论的数据模型图论（Graph theory），是数学的一个分支，它以图为研究对象，研究顶点和边组成的图形的数学理论和方法。
道路网由节点(居民地及道路其它交点)的集合和路段(节点之间的道路段)的集合所构成，因此用图论方法研究道路网的空间结构信息具有特殊的优越性[5]。
2.3.1 邻接矩阵邻接矩阵是表示一个图的常用存储表示。
它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
在这里，用两个数组分别存储的元素为路网中的各个道路信息，形成基于路网的邻接矩阵。
设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n 阶方阵：对于概括出来的城市道路网中的各个基本组成路网类型及相应的邻接矩阵如图6所示，路网基本组成单元相互组合，可以构成复杂的各类城市道路网类型，在此，不将道路的方向考虑进来，即路网是是无向图。
a bcde图6 路网基本类型的邻接矩阵2.3.2 网络矩阵上述邻接矩阵是表示一个道路网时，可以很好的表达出道路的结构，便与在计算中实现有向道路网的表达。
在城市道路中，不同的道路由于路况不同，车流量会出现差异，为解决这一问题，在路网线段中引入权重（图中括号内数值），表示不同路段的信息。
设G=(V ，E)是具有n 个顶点的图，则G 的网络矩阵是具有如下性质的n 阶方阵：其中W ij 表示i,j顶点之间路段的权重值，0表示一个计算机允许的、大于所有边上权值的数。
这样在遍历道路邻接网络时，可以同时得到道路转向和不同路段路况信息并在计算机中加以表示。
图7 道路网基本类型的网络矩阵2.3.3 邻接表邻接表是图的一种链式存储结构。
邻接表可以很好的表示有向图的数据结构，在表示无向图时，每个顶点对应一个单链表，第i个单链表的节点，包含顶点Vi 的所有邻接节点，又称连接表。
在无向图的邻接表中，每个表头节点对应一个节点，链接的是以该顶点为一端，指向线段的另一端节点。
城市道路网中的基本组成单元对应的邻接表表示法图8所示：图8 路网基本类型邻接表3 不同方法的对比分析道路图的数据结构实际上是研究如何把一个图存贮在电子计算机里。
对于某个问题究竟应该采用什么方式存贮，应考虑两个因素:第一，便于检索;第二，尽可能节省存贮单元。
计算机资源最重要的是时间和空间（即寄存器）资源，这里采用复杂度分为时间和空间复杂度。
3.1 时间复杂度在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。
一个算法花费的时间与算法中语句的执行次数成正比例，算法中语句执行次数多，花费时间就多。
一个算法中的语句执行次数称为语句频度或时间频度。
由此计算不同城市道路网用三种数据结构表示时，时间复杂度如表1所示。
表1 不同算法的时间复杂度1 2 3 4 5邻接矩阵O(4) O(6) O(4) O(5) O(6)网络矩阵O(4) O(6) O(4) O(5) O(6)邻接表O(2) O(2) O(2) O(2) O(2) 3.2 空间复杂度空间复杂度S(n)是对一个算法在运行过程中临时占用存储空间大小的量度，即程序运行所以需要的额外消耗存储空间。
一个算法在计算机存储器上所占用的存储空间，包括存储算法本身所占用的存储空间，算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。
得出城市道路网不同结构类型的不同表示方法的空间复杂度如下。
表2 不同算法的空间复杂度1 2 3 4 5邻接矩阵O(16) O(36) O(16) O(25) O(36) 网络矩阵O(16) O(36) O(16) O(25) O(36) 邻接表O(12) O(20) O(13) O(17) O(20) 3.3 不同方法的复杂度分析在不同的算法中，时间和空间复杂度越小，表示该算法越优。
用邻接矩阵来表示路网结构都比较简单和直接，但这种表示方法容易出现稀疏矩阵，就图的邻接矩阵表示需要用到n^2个整数位，其时间复杂度为0(n)，空间复杂度为O(n^2)，当用其表示交通路网，特别是大规模路网时则会浪费大量的存储空间。
网络矩阵在邻接矩阵的基础上增加了道路权重值，可以方便的表示出道路中的宽度、长度或者车流量等属性值，但是在计算机表示时，其时间复杂度与空间复杂度与邻接矩阵相同。
邻接表表示方法从时间复杂度来看，均优于邻接矩阵和网络矩阵，说明对同一算法运行次数较多，而在空间复杂度上也小于邻接矩阵和网络矩阵，即占用的计算机资源较少。
所以，从计算复杂度的角度考虑，邻接表对于城市路网的表示要优于了邻接矩阵和网络矩阵。
4 总结将城市道路抽象成基本组成单元，利用不同的算法进行表示，再基于算法复杂度进行算法最优的选取，能将城市道路关系在计算机中较好的表示出来。
通过对文中几种方法的算法复杂度分析得知，单从算法复杂度角度分析，邻接表对于城市路网的表示要优于了邻接矩阵和网络矩阵。
本文中的不足之处有以下几点：1、城市道路网中的方格道路网和环形放射式道路网可以用基本路网单元表示出来，但是随地形变化较大的自由式道路网没有办法很好的表示出来，自由式道路网的路网随机性较大，缺乏规律性，可以在后面的研究中结合地形、土地利用和政府区划图等相关资料进行归纳总结。
2、城市道路错综复杂，除了主干道具有严格的规律性外，不同的地方还会出现规划外的之路，这些道路在表示时也都没有表示出来，所以本文的表示也并不完善。
3、基于图论的城市道路网表示时，是将节点之间（即交叉口之间的道路）看成是直线道路，而实际当中两交叉口之间道路多是以弯道出现，因为本文在表示时并不能反映出这些弯道的情况。
参考文献[1]胡一父,吴勤旻,朱道立等.城市道路网络的拓扑性质和脆弱性分析[J].复杂系统与复杂性科,209,6(3):69-76.[2] Jiang B.topological pattern of urban street networks:universality and peculiarity[J].Physical ,207,384:647-655 .[3] 石飞,王炜.城市路网结构分析[J].城市规划,2007,31(8):68-73.[4]陈柏球. 我国大中城市道路网系统结构研究[D].中南大学,2009.[5]王家耀,崔铁军,王光霞. 图论在道路网自动选取中的应用[J]. 解放军测绘学院学报,1985,01:79-86.。