期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多层分割算法在构建层次道路网络中的应用
1
作者
撖志恒
芮小平
+3 位作者
董承玮
宋现锋
王静
徐江
《计算机应用研究》
CSCD
北大核心
2016年第3期779-782,共4页
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通...
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种典型多层分割算法:多层递归二分算法(MLRB)及多层k路分割算法(MLKP)应用于层次道路数据,以检验此类算法是否适用于强调拓扑连通性的道路网络的分区。结果分析表明,多层算法的分区结果并不适合层次道路网络构建,但多层分割的思想值得借鉴。
展开更多
关键词
路径规划
多层分割算法
多层递归二分算法
多层k路分割算法
分区
下载PDF
职称材料
题名
多层分割算法在构建层次道路网络中的应用
1
作者
撖志恒
芮小平
董承玮
宋现锋
王静
徐江
机构
中国科学院大学资源与环境学院
北京市测绘设计研究院
北京数码汇博科技有限公司
出处
《计算机应用研究》
CSCD
北大核心
2016年第3期779-782,共4页
基金
国家科技支撑计划项目课题(2012BAC25B01)
国家科技重大专项课题资助项目(2011ZX05039-004)
文摘
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种典型多层分割算法:多层递归二分算法(MLRB)及多层k路分割算法(MLKP)应用于层次道路数据,以检验此类算法是否适用于强调拓扑连通性的道路网络的分区。结果分析表明,多层算法的分区结果并不适合层次道路网络构建,但多层分割的思想值得借鉴。
关键词
路径规划
多层分割算法
多层递归二分算法
多层k路分割算法
分区
Keywords
path planning
multi-level algorithms
MLRB
mlkp
graph partition
分类号
TP391.7 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多层分割算法在构建层次道路网络中的应用
撖志恒
芮小平
董承玮
宋现锋
王静
徐江
《计算机应用研究》
CSCD
北大核心
2016
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部