城市道路网表示的最佳方法选取 |
| |
引用本文: | 刘一臻.城市道路网表示的最佳方法选取[J].福建电脑,2013(11):79-82. |
| |
作者姓名: | 刘一臻 |
| |
作者单位: | 福建师范大学地理科学学院,福建福州350007 |
| |
摘 要: | 城市道路是社会经济活动和人们生活的基础设施,对于城市道路网的表示也是城市快速建模中的重要环节。本文对城市道路网进行分解,归纳出路网中的几类基本的道路类型,根据拓扑学下的图论理论,对归纳出的不同道路类型进行拓扑表示,最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比,得出邻接表可以较高效的进行城市道路网的表示。
|
关 键 词: | 图论 城市道路网 算法复杂度 |
本文献已被 维普 等数据库收录! |
|