公开(公告)号：CN103077235B

公开(公告)日：2015-09-09

申请号：CN201310006533.6

申请日：2013-01-08

Applicant: 中国矿业大学(北京)

Inventor： 孙文彬 ,  吴立新 ,  赵学胜 ,  谭正龙 ,  王江

IPC: G06F17/30

Abstract: 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；两个进程分别设置数组Index1、Index2来存储所有点的标识状态；两个进程分别设置通信数组Mess1、Mess2;根据源点和终点的经纬度差值，选取差值大的经度或纬度来表示地理网络中各点的地理属性，两个进程分别设置数组Mess1中各点地理属性值最大值Xmax及数组Mess2中各点地理属性值最小值Xmin；进行通信时，当搜索次数等于NUM时，两个进程进行一次通信。该方法具有减少通信次数，以及减少无效通信量的特点，提升已有技术的效率。

公开(公告)号：CN103077235A

公开(公告)日：2013-05-01

申请号：CN201310006533.6

申请日：2013-01-08

Applicant: 中国矿业大学(北京)

Inventor： 孙文彬 ,  吴立新 ,  赵学胜 ,  谭正龙 ,  王江

IPC: G06F17/30

Abstract: 本发明涉及基于地理网络的最短路径并行双向搜索通信方法，属于最短路径并行双向搜索通信技术领域；该方法包括在源点和终点开辟两个进程进行双向通信，两个进程分别读取所有的数据，构建出地理网络；设置通信粒度NUM为2以上的正整数；两个进程分别设置数组Index1、Index2来存储所有点的标识状态；两个进程分别设置通信数组Mess1、Mess2;根据源点和终点的经纬度差值，选取差值大的经度或纬度来表示地理网络中各点的地理属性，两个进程分别设置数组Mess1中各点地理属性值最大值Xmax及数组Mess2中各点地理属性值最小值Xmin；进行通信时，当搜索次数等于NUM时，两个进程进行一次通信。该方法具有减少通信次数，以及减少无效通信量的特点，提升已有技术的效率。