图最短路径并行化及其应用研究

摘要：

当前计算机步入移动计算时代,产生了许多新的应用,其中基于地理信息系统和位置服务的地图查询——导航就是其中之一.这类应用可以抽象为求图最短路径问题,由于节点数量巨大,传统方式不能满足用户对响应时间的要求,提出通过C/S架构来合理分配任务,并在Server端对图最短路径进行了多核、多机等不同层次的并行化,以满足用户对实时性的需求.通过对该方法和传统方法的对比评估,该方法有效缩短了用户的等待时间,提高了用户的满意度,同时减少了对移动设备电量的消耗.

关键词：最短路径算法、C/S架构、导航、集群

所属期刊栏目：48

分类号：TP393.0(计算技术、计算机技术)

资助基金：河南省基础与前沿技术研究计划项目112300410225

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

页数：共6页

页码：38-43