文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 天文/地理 > 基于GIS的城市路网拓扑关系的自动建立及最短路径分析
侵权投诉

基于GIS的城市路网拓扑关系的自动建立及最短路径分析

GIS开发方面的一些资料 很有用

新疆农业大学学报 2007,30(2):77~80JournalofXinjiangAgriculturalUniversity

文章编号:1007 8614(2007)02 0077 04

基于GIS的城市路网拓扑关系的自动建立及最短路径分析

程志华,刘小勇

(新疆农业大学机械交通学院,乌鲁木齐 830052)

摘 要: 采用Arc Node路网数据模型,建立了基于MapInfo的乌鲁木齐市城市道路路网,利用GIS编程技术完成了路网交点的自动连接和错误处理,以及路段的自动断链技术,从而实现了交通路网拓扑结构的自动建立。以乌鲁木齐市路网为例实现了基于GIS(MapInfo)的最短路径搜索,验证了采用该方法建立具有拓扑关系的道路路网的可行性。

关键词: GIS;拓扑关系;路径分析;城市交通中图分类号: U116.2 文献标识码:A

AnalysisonAutomaticConstructionofTopologicalRelationforCityRoadNetworkandItsShortestRouteBasedonGIS

CHENGZhi hua,LIUXiao yong

(CollegeofMechanicalEngineeringandCommunications,XinjiangAgriculturalUniversity,Uru mqi,830052)

Abstract: ThecityroadnetworkinUrumqicitywasbuiltbasedonMapInfowithArc Nodedatamodelofroadnetwork.Thedesignofautomaticchainscissionanderrorhandingaboutcrossoverpointofroadnet workwascompleted.Thereby,theautomaticconstructionoftopologicalstructureforcityroadnetworkandthesearchoftheshortestroutewereachievedbasedonGIS(MapInfo).Thecityroadnetworkwasverifiedtobepractical.

Keywords: GIS;topologicalrelation;pathanalysis;urbantraffic 利用GIS技术基于道路网络的路径分析与优化,是实现高效交通管理和交通出行的关键技术之一。道路网络路径分析的基础是路网拓扑结构的建立,本研究采用MapInfo地理信息系统、MapBasic编程技术,初步完成了乌鲁木齐市交通道路网络拓扑结构的自动建立及基于GIS的路径分析。

模型,该模型表示为:

NR=(V,E)

V={v|v Ns}E={Rs}

Rs={u,v,Quv|u,v V}

式中:NR为道路网络;Ns为道路的结点集,对应图的顶点集;Rs为道路的有向路段集,对应图的弧段集,可以用道路网络中两个节点的拓扑关系表示;u,v为道路的起点和终点;Quv为路段的属性集,可表示长度、平均时速、行程时间等[1]。

1 路网数据模型

路网数据模型是构建道路拓扑、路径分析的基础。路径分析系统可采用Arc Node(弧段 结点)

收稿日期:2007-01-10

通讯作者:刘小勇,E mail:chenrongliu@263.com

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email