城市道路网模型研究

《城市道路网模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y姻12031分类号UDC(DDC)婴2密级孟一．005河浮大萼硕士学位论文城市道路网模型研究马骏指导教师姓名塞题蕉熬援趣邂盔堂j土篮堂睦蛊塞酉廑蹬!墨墨鲍副熬援趣瀣盍堂j土值堂魅．瘟盛酉匮监!曼．申请学位级别王堂亟±专业名称j土篡扭廛凰技苤论文提交日期2地§堡§旦论文答辩日期2QQ§复§旦!§目学位授予单位和日期．皿瀣盘堂生且答辩委员会主席塞4塞圭论文评阅人塞9盘盔．。、奎丝垦。。2006年6月19日中国南京摘要随着社会的发展，交通问题日益突出，人们对智能交通系统投入了越来越多的关注，其中道路网模

2、型作为智能交通系统的基础成为研究热点。目前，在大多数的研究中，道路网作为空间网络被抽象为图模型。考虑到道路网的丰富特征、属性和复杂性(如道路的转弯限制等交通约束)，常规图模型己不能满足要求。因此，出现了结点连接模型和伪二重图模型。这些模型以增加图中结点和弧数量为代价表示部分交通约束(如转弯限制)，使得基于图算法的空间查询效率降低。针对上述问题，一种超点模型提出将交通约束集中在各结点上，并以约束矩阵形式表示。本论文在完善超点模型基础上，进行了以下几方面的实现：1、使用扩展的UML工具对道路网进行建模，

3、利用图形来描述真实世界各个对象的符号表示。2、给出了与概念模型匹配的数据模型，通过融合代价弧与约束矩阵的标识符减少了数据冗余。3、对超点模型支持基于道路网的查询算法结合空间数据索引进行了研究。论文最后对超点模型和结点连接模型进行了存储空间、查询支持等方面的模拟实验与比较。结果显示，对同一道路网的表示，超点模型的存储开销小于后者；对连续最近邻查询和区域查询，在超点模型上的实验效率均高于后者。表明超点模型不仅对道路网和交通信息有着良好的表示，还能提高基于道路网的查询效率。关键词：智能交通系统，交通地理信

4、息系统，空间数据模型，道路网模型，R-treeAbstractAstheproblemoftransportationisincreasingtoday，theintelligenttransportationsystemisarousingmoreandmoreattention．Beingthebasicoftheintelligenttransportationsystem，theroadnetworkmodelbecomesthefocusoftheresearch．Atpresent，ro

5、adnetworkasaspatialnetworkisabstractedtobeagraphinmostoftheresearches．Consideringtheusualgraphcannotmeetthedemandoftheamplefeatures、attributesandcomplexityoftheroadnetwork，thereappearnode-linkmodelandpseudo—dualgraphmodel．ThesemodelsCandescribethepartt

6、ransportrestriction，buttheincrementofthenode’Sandthearc’Squantitymakesthecostofthegraphalgorithmincreasegreatly．Tosolvetheproblemabove，asuper-nodemodelispresented．Thismethodconcentratestheturnrestrictiononeachnodeandusesrestrictionmatrixrepresentation．

7、Basedonperfectingthesuper-nodemodel，thisthesismadesomeimplementasfollows：1．TheextentUMLinstrumentisusedtomodelthenetwork，thesymbolrepresentationsoftherealworldobjectsaredescribedwitllgraphic．2．Adatamodelsuitedtotheconceptualmodelisproposed．Dataredundan

8、cyisreducedbymergecost-arcsandthenodeidentificationsof．constraint—matrix．3．Someofthequeryalgorithmbasedontheroadnetworkismendedwithintegratingtheresearchofspatialdataindex．Simulationexperimentsonstoragespaceandquerysupportareprocessedon