多层分割算法在构建层次道路网络中的应用

来源 :计算机应用研究 | 被引量 : 2次 | 上传用户：qq330525312

【摘要】

：

在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种

【作者】

：

撖志恒芮小平董承玮宋现锋王静徐江

【机构】

：

中国科学院大学资源与环境学院,北京市测绘设计研究院,北京数码汇博科技有限公司

【出处】

：

计算机应用研究

【发表日期】

：

2016年02期

【关键词】

：

路径规划多层分割算法多层递归二分算法多层k路分割算法分区 path planning multi-level algorithms MLRB MLKP

【基金项目】

：

国家科技支撑计划项目课题（2012BAC25B01）,国家科技重大专项课题资助项目（2011ZX05039-004）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

解决加氢处量装置热分离器起泡问题

期刊

炼油加氢处理装置热分离器起泡故障

巴西炼油厂的技术改造

期刊

炼油厂技术改造巴西

减压塔深度切割工艺的效益

期刊

减压塔深度切割工艺原油

一种基于改进加权序贯检测的协作频谱感知算法

通过序贯检测可以提高协作频谱感知的准确度，但是在具有频谱感知数据窜改（spectrum sensing datafalsification，SSDF）节点的环境下，系统感知性能急剧下降。为了解决上述问题，提出了

期刊

认知无线电加权序贯检测协作频谱感知频谱感知数据窜改cognitive radio weighted sequential probability ra

实时图编辑中参照操作语义一致性维护

在实时协同系统中，传统的语义维护主要是针对文本编辑器中基于字符操作的一致性维护。在这种编辑环境下，字符与字符之间虽然具有前后继关系，但在属性上没有参照或者依赖关系。然

期刊

实时协同系统语义一致性维护语义冲突依赖关系图real-time collaborative system semantic consistency m

基于字合成运算的移动双向认证协议

针对RFID认证协议中存在的安全缺陷或认证效率低等问题,提出了一种改进的基于字合成运算的移动双向认证协议,用来实现标签、读写器、后台数据库三者之间的相互认证。在改进的协议中,利用不同的随机数来保持标签、读写器、后台数据库消息的实时性,充分利用读写器和标签的标志符信息,减少其他信息的引入,结合字合成运算实现对传输信息的加密,从而强化三者之间的身份认证。与原协议进行安全性及性能比较,改进的协议不仅弥补

期刊

物联网移动性双向认证射频识别字合成运算Internet of things mobility mutual authentication

奇偶直方图负载均衡超立方对等云MapReduce模型

针对传统MapReduce算法结构在处理大数据时,负载均衡性能不理想的缺点,设计了一种具有负载均衡机制的层次MapReduce模型。该模型利用超立方拓扑结构对MapReduce的映射操作进

期刊

奇偶直方图组合采样负载均衡超立方层次MapReduce模型parity histogram composite sampling load b

将合成气生产的水碳化降到最低极限

期刊

合成气水碳比自热转化转化炉工艺

基于实值混沌序列的DSSS系统性能分析

为了提高直接序列扩频(direct sequence spread spectrum,DSSS)系统的可靠性和安全性,将实值混沌序列作为扩频序列应用于DSSS系统中,并从误码率、抗截获能力、系统参数检测三个角度对其性能进行分析。结果表明基于实值混沌序列的DSSS系统误码率性能与常规二值混沌序列相近,具备更好的抗截获能力,其系统参数更加隐蔽,符合DSSS系统安全保密传输信息的需求。

期刊

实值混沌序列误码率抗截获real chaotic sequences bit-error-ratio anti-interception perfor

新的压力补偿后的温度计算公式

期刊

压力补偿温度计算蒸馏塔PCT石油化工厂

多层分割算法在构建层次道路网络中的应用

与本文相关的学术论文