恭喜中南大学;高速铁路建造技术国家工程研究中心蒲浩获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜中南大学;高速铁路建造技术国家工程研究中心申请的专利一种广域空间铁路线路GPU并行智能搜索方法、介质及设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119671005B 。
龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510179442.5,技术领域涉及:G06Q10/047;该发明授权一种广域空间铁路线路GPU并行智能搜索方法、介质及设备是由蒲浩;刘宏伟;王杰;李伟;张鹏;彭利辉;宋陶然;胡建平;宿志平;明杰设计研发完成,并于2025-02-19向国家知识产权局提交的专利申请。
本一种广域空间铁路线路GPU并行智能搜索方法、介质及设备在说明书摘要公布了:本发明涉及铁路线路智能搜索技术领域,公开了一种广域空间铁路线路GPU并行智能搜索方法,包括如下步骤:S1、建立综合地理信息模型并初始化数据;S2、对网格进行层次划分;S3、在GPU中并行化进行网格扫描以更新距离图,寻找可行的线路路径;S4、判断距离图中的距离值是否改变,若改变则回到S3,否则输出最终的距离图数据。本发明通过将海量的网格进行层次划分,每个线程块区域内执行串行计算,所有线程块并行计算的方式,利用了GPU强大的并行处理能力,同时采用GPU计算和CPU控制的协同计算架构,实现了距离变换方法在广域选线空间与精细网格中的高效应用。
本发明授权一种广域空间铁路线路GPU并行智能搜索方法、介质及设备在权利要求书中公布了:1.一种广域空间铁路线路GPU并行智能搜索方法,其特征在于,包括如下步骤:S1、建立综合地理信息模型并初始化数据;S2、对网格进行层次划分;S3、在GPU中并行化进行网格扫描以更新距离图,寻找可行的线路路径;S4、判断距离图中的距离值是否改变,若改变则回到S3,否则输出最终的距离图数据;所述S3具体包括以下步骤:S3-1、根据扫描控制数组检查当前块是否需要更新距离图数据;S3-2、从全局内存中将每一个块所对应的局部网格数据与局部距离图数据拷贝到块所在的共享内存,且拷贝时将全局索引转换为局部索引;S3-3、在共享内存中建立布尔变量,用于控制S3-4的扫描循环;S3-4、所有线程块不断对其范围内的网格进行遍历扫描,寻找可行的线路路径;S3-5、检测扫描过程中距离图数据是否发生改变,若改变则将共享内存中的局部距离图数据拷贝到全局内存;所述S4包括:S4-1、更新扫描控制数组;在每轮S3步骤结束后,每个线程块的扫描控制数组将被更新;若本轮搜索中块的距离图数据有所改变,则位于同一位置的扫描控制数组值为true,那么在下一轮搜索中将其周围八个相邻块所对应的扫描控制数组值设为true;S4-2、检测本轮扫描的距离值是否有修改,若有所修改,则回到S3,若没有修改,则算法结束;每一个块在进行网格扫描搜索路径时使用到的距离图数据来自于上一轮扫描的距离图数据,通过执行两轮S3的步骤将相邻块中到目标点的最短距离传播到本块中;经过最多max{Br,Bc}+1轮的S3的步骤,各个块的距离图数据均不再改变,此时距离图中存储的即为所有网格点到目标点的最短距离。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中南大学;高速铁路建造技术国家工程研究中心,其通讯地址为:410083 湖南省长沙市岳麓区麓山南路932号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。