[1]卢照 师军 于海蛟 方昕.城市路网的最短路径并行求解[J].计算机技术与发展,2010,(01):78-82.
LU Zhao,SHI Jun,YU Hai-jiao,et al.Solving the Shortest Path in Parallel of City Road Network[J].,2010,(01):78-82.
点击复制
城市路网的最短路径并行求解(
)
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2010年01期
- 页码:
-
78-82
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
Solving the Shortest Path in Parallel of City Road Network
- 文章编号:
-
1673-629X（2010）01-0082-04
- 作者:
-
卢照 师军 于海蛟 方昕
-
陕西师范大学计算机科学学院
- Author(s):
-
LU Zhao; SHI Jun; YU Hai-jiao; FANG Xin
-
College of Computer Science, Shaanxi Normal University
-
- 关键词:
-
大规模网络; 城市小区; 网络划分; 最短路径; MPI
- Keywords:
-
large-scale networks; city community; network division; the shortest path; MPI
- 分类号:
-
TP393 O157.6
- 文献标志码:
-
A
- 摘要:
-
随着当前城市规模的不断扩大,交通网络变得越来越复杂,计算最短路径问题不仅要消耗大量的空间资源,同时也花费了更多的时间资源。为了提高最短路径求解的实时性,基于城市小区将复杂网络进行化简,在各个小区中寻找代表节点,将其他无关的节点看做透明的不参与计算,保持原有网络的特性。然后采用并行搜索算法及分层思想进行路径查询,并且在PC机群的并行环境下对其进行实现。实验结果表明,该方法在运行时间和内存空间分配都具有明显的优势,具有良好的实用性。
- Abstract:
-
With the current scale of urban expansion and transport network more complex,the computation of the shortest path problem will consume more time and spatial resources.In order to have a more efficient real-time,simplify the complex network based on the ci
备注/Memo
- 备注/Memo:
-
卢照（1983-），男，山西运城人，硕士研究生，研究方向为并行算法、体系结构；师军，副教授，研究方向为智能信息处理、并行计算。国家自然科学基金资助项目（40471102）
更新日期/Last Update:
1900-01-01