基于地理网络的最短路径并行双向搜索通信方法

摘要

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