有效

一种广域空间铁路线路GPU并行智能搜索方法、介质及设备

蒲浩、刘宏伟、王杰、李伟、张鹏、彭利辉、宋陶然、胡建平、宿志平、明杰
中南大学

摘要

本发明涉及铁路线路智能搜索技术领域,公开了一种广域空间铁路线路GPU并行智能搜索方法,包括如下步骤:S1、建立综合地理信息模型并初始化数据;S2、对网格进行层次划分;S3、在GPU中并行化进行网格扫描以更新距离图,寻找可行的线路路径;S4、判断距离图中的距离值是否改变,若改变则回到S3,否则输出最终的距离图数据。本发明通过将海量的网格进行层次划分,每个线程块区域内执行串行计算,所有线程块并行计算的方式,利用了GPU强大的并行处理能力,同时采用GPU计算和CPU控制的协同计算架构,实现了距离变换方法在广域选线空间与精细网格中的高效应用。