您的位置: 专家智库 > >

上海市重大科技攻关项目(05DZ15007)

作品数:1 被引量:7H指数:1
相关作者:蒋昌俊闫春钢章昭辉丁志军更多>>
相关机构:同济大学更多>>
发文基金:上海市重大科技攻关项目国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇信息网
  • 1篇信息网格
  • 1篇最短路径
  • 1篇网格
  • 1篇交通信息
  • 1篇交通信息网
  • 1篇交通信息网格

机构

  • 1篇同济大学

作者

  • 1篇丁志军
  • 1篇章昭辉
  • 1篇闫春钢
  • 1篇蒋昌俊

传媒

  • 1篇同济大学学报...

年份

  • 1篇2006
1 条 记 录,以下是 1-1
排序方式:
交通信息网格中的最短出行路径并行算法被引量:7
2006年
根据城市路网的特点,提出了一种新的路网图的分割方法;在此基础上,提出两种网格最短路径并行算法GPSPA1和GPSPA2.这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点,适合网格环境下使用.实验结果表明:分割器不能完全分割源点和目标点时,GPSPA2比GPSPA1效率高;完全分割时,两种并行算法的加速比大约都是3.GPSPA2应用于交通信息服务网格系统2.0版中.
章昭辉闫春钢丁志军蒋昌俊
关键词:交通信息网格最短路径
共1页<1>
聚类工具0