基于路径栅格的机场噪声动态等值线绘制并行算法

A Parallel Isoline Drawing Algorithm for Airport Noise Based on Route Grid

机场噪声可视化在评估机场噪声对周边环境的影响中起着重要的作用。快速绘制机场噪声的动态等值线图,有利于机场管理者分析各时段、各区域的噪声影响情况,为制定有效的降噪措施提供科学依据。针对机场噪声的特征、分布特点,论文提出一种适用于机场噪声可并行的动态等值线绘制算法。首先通过对噪声历史监测数据聚类来发现机场噪声的分布模式,再构造有效网格和并行的更新路径栅格快速生成等值线图,并以每秒20帧的频率绘制。实验结果表明,该文提出的算法效率高,能解决机场噪声数据监测间隔大及动态等值线绘制要求数据刷新频率高之间的矛盾,满足机场噪声等值线动态绘制对于时间复杂度的要求。

Visualization of airport noise plays an important role in evaluating the airport noise impact in the vicinity of airports. The airport noise dynamic isoline map can facilitate analysis of the regional influence of airport noise each time of the day for the airport managers and provide scientific decision basis for formulating effective noise reduction measures. After analyzing airport noise characteristics and distribution a kind of efficient algorithm adapting to airport noise dynamic isoline map is presented in this paper. Firstly, the historical monitoring data of airport is clustered to find the distribution model of the airport noise. By constructing an effective grid and creating route grid, a rapid dynamic drawing method for isoline map of airport noise is proposed in this paper. The drawing frequency is set as 20 frames per second. The experimental results show that the proposed algorithm has efficient performance, and meets the the time complexity requirements of airport noise dy- namic isoline map. The gap between the lower sampling rate of airport noise data monitoring and the higher refresh rate of the data can be narrowed, and dynamic isoline map can be generated rapidly.