基于折半查找的航班监视信息融合方法研究

FUSION METHOD OF FLIGHT MONITORING INFORMATION BASED ON BINARY SEARCH ALGORITHM

为提高航班监视信息的融合处理速率,对航班监视信息快速融合方法进行研究。采用投影变换法和互补融合法,实现航班监视信息的时间校准和融合处理。在单线程融合处理方法的基础上,提出基于折半查找的单线程融合处理方法;通过折半查找算法快速查找航班融合信息,提高融合处理速率;利用多核处理器的并行化处理能力,提出基于折半查找的并行化融合方法,进一步提高融合处理速率。实验结果表明,基于折半查找的并行化融合方法可显著提高航班监视信息的融合处理速率。

The fast fusion method is studied to improve the fusion processing speed of the flight monitoring information.A projection transform method and a complementary fusion method was used to calibrate the receiving time of the data and realize the fusion of flight monitoring information.A single-thread fusion processing method based on binary search algorithm was proposed on the basis of single-thread fusion processing method.The flight fusion information was searched quickly by binary search algorithm,which significantly improved the fusion processing speed.Moreover,in order to further improve the processing speed,a parallel fusion processing method based on binary search algorithm was proposed by using the parallelization processing ability of multi-core processor.The experimental results show that the parallel fusion method based on binary search algorithm can improve the processing speed significantly.