城市路网的最短路径并行求解

• 作者: 于海蛟 卢照 师军 方昕
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 大规模网络 城市小区 网络划分 最短路径 MPI
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 82-85,89
• 页数: 5页
• 分类号: TP393|O157.6
• 字数: 4323字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.01.022

摘要

随着当前城市规模的不断扩大,交通网络变得越来越复杂,计算最短路径问题不仅要消耗大量的空间资源,同时也花费了更多的时间资源.为了提高最短路径求解的实时性,基于城市小区将复杂网络进行化简,在各个小区中寻找代表节点,将其他无关的节点看做透明的不参与计算,保持原有网络的特性.然后采用并行搜索算法及分层思想进行路径查询,并且在PC机群的并行环境下对其进行实现.实验结果表明,该方法在运行时间和内存空间分配都具有明显的优势,具有良好的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师军	陕西师范大学计算机科学学院	42	566	11.0	23.0
2	卢照	陕西师范大学计算机科学学院	6	68	4.0	6.0
3	于海蛟	陕西师范大学计算机科学学院	2	13	2.0	2.0
4	方昕	陕西师范大学计算机科学学院	1	8	1.0	1.0