期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
道路网络图的区块划分算法
被引量：
1
1
作者
秦旭彦
陆化普
马洪
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第3期333-336,共4页
为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生...
为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。
展开更多
关键词
网络图
分割
动态交通分配
并行应用
原文传递
题名
道路网络图的区块划分算法
被引量：
1
1
作者
秦旭彦
陆化普
马洪
机构
清华大学土木工程系
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009年第3期333-336,共4页
基金
国家"八六三"高技术项目(2007AA11Z202)
文摘
为了解决基于并行系统动态交通分配的网络分割划分问题,该文给出了一种道路网络图区块划分的启发式算法。该算法不同于当前的普适算法,是专门针对交通应用中的道路网络图的特点而设计的,算法首先对矢量网络进行栅格映射,然后通过区块生长方法来满足分割要求。相对于其他算法,该算法能够满足任意指定数量的区块划分要求,分析过程不需反复迭代。因此算法的执行效率很高,并且能够得到理想的划分结果。同时由于所考虑的并行硬件环境是IBM兼容机加局域网的主流平台,算法具有一般性。
关键词
网络图
分割
动态交通分配
并行应用
Keywords
graph partitioning
dynamic traffic assignment
parallel application
分类号
U412.1 [交通运输工程—道路与铁道工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
道路网络图的区块划分算法
秦旭彦
陆化普
马洪
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2009
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
