| 城市交通路网数据模型的构建及其拓扑结构的研究 |
| |
| 引用本文： | 李菲,肖洪祥.城市交通路网数据模型的构建及其拓扑结构的研究[J].科学技术与工程,2009,9(8). |
| |
| 作者姓名： | 李菲 肖洪祥 |
| |
| 作者单位： | 桂林工学院电子与计算机系,桂林,541004 |
| |
| 摘 要： | 基于图论的思想,根据节点、路段和转向这三个主要的网络要素构建了一个城市交通路网模型,并将其抽象成带转向的赋权有向图.同时,通过一个含4节点、8路段的示例路网着重研究了交通路网拓扑结构的五种表达方式.研究表明,路网拓扑结构的表达方式不能单靠各方法的时间空间复杂度来决定,还需权衡问题求解算法的特点.
|
| 关 键 词： | 路网 赋权有向图 拓扑结构 |
Urban Transportation Road Network Data Model and Its Topology Study |
| |
| LI Fei,XIAO Hong-xiang.Urban Transportation Road Network Data Model and Its Topology Study[J].Science Technology and Engineering,2009,9(8). |
| |
| Authors: | LI Fei XIAO Hong-xiang |
| |
| Institution: | Department of Electronic and Computer;Guilin University of Technology;Guilin 541004;P.R.China |
| |
| Abstract: | Based on the thought of the graph theory,and according to the nodes,the roads and the directions to build an urban transportation road network model,and abstract as a oriented graph with weight are presented.At the same time,focusing on the five expression of the transport network topology through the road network with 4-node and 8-road section is presented too.Research shows that the expression of the network topology can not rely solely on the method of the time and the space complexity,it must weigh the ... |
| |
| Keywords: | road network oriented graph topology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
