GIS的前k个最短路径分布式多线程实现

• 作者: 张量 袁贞明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 GIS 并行算法 线程
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 博士论文
• 页码范围: 37-38,162
• 页数: 3页
• 分类号: TP319
• 字数: 4137字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.09.014

摘要

与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际.对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于Chandy and Misra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁贞明	杭州师范学院信息工程学院	32	244	8.0	15.0
2	张量	杭州师范学院信息工程学院	23	351	8.0	18.0