高等级道路网的拓扑自动保持方法

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:mfpen123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路径连接,保持高等级道路网的导航连通性;最后通过实验验证了本文方法所保持的道路网拓扑结构的有效性。实验结果表明,通过本方法保持的拓扑关系能够保持道路网的整体连通性,反映道路网的高等级结构模式特征,而且与基于原始划分的高等级道路网所规划的最短路径相比,拓扑自动保持后的高等级道路网能够合理地反映道路结点之间的导航路径规划。
其他文献
在"两融、三新、五化、万亿"发展战略的指引下,中国航空工业集团公司对行业信息化专业队伍进行了全面整合,"新"金航数码成立,掀开了中航工业信息化建设的新篇章。"新"金航数
<正>1中航工业2009年度信息化工作会议胜利召开中航工业2009年度信息化工作会议于4月13日在京召开。集团公司党组书记、总经理林左鸣,副总经理顾惠忠,纪检组长汤建国,副总经
目的:建立了一次性饭盒中残余苯乙烯的反相高效液相色谱检测方法,分析了它在5种提取液中的溶出特性。方法:实验优化选择色谱条件为:TC-C18色谱柱,流动相为甲醇和水的比例为90
在研究国家助学贷款政策和分析高校实际管理流程的基础上,构建了基于B/S模式的高校国家助学贷款管理系统,实现了国家助学贷款管理中所要求的学生申请、网上审核、贷款审批、
全文介绍了三叶青的主要化学成分,并就其抗肿瘤作用及其作用机制作一综述。
事业单位是我国社会机构的一个重要组成部门,它承担着国家的科学、文化以及教育等各个公益组织活动。在我国社会中占据着不可忽视的重要作用,给我国的各项再生产的活动提供价
文章论述了水利水电工程施工现场安全管理所面临的困境,并提出水利水电工程施工现场安全管理的办法。
目的 本文通过综述相关文献并分析甲状腺乳头状癌(PTC)发生发展过程中TSH/TSHR/c AMP和Ras/Raf/MEK/ERK(MAPK通路)两条信号通路,探讨了BRAF激活的长链非编码RNA(BANCR)对PTC组织中
定量型研究以数据为基础,用数字进行论证,其哲学取向是实证主义,起源于自然科学研究.社会科学向自然科学借鉴,在很多领域移植了定量型研究的方法和技术,形成了地位确立的研究
<正> 名称只是名称在电影界诸多的艺术争论中,有一种关于某个事物“命名”问题的争论。比如说,拍摄一些象《黄土地》这样的影片他是同意的,但对“探索片”这样的名称却不能同