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

摘要：

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

关键词：最短路径、GIS、并行算法、线程

所属期刊栏目：31

分类号：TP319(计算技术、计算机技术)

在线出版日期：2005-06-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-38,162