买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：高速铁路建造技术国家工程研究中心;中国中铁股份有限公司;中南大学

摘要：本发明公开一种稠密约束环境铁路线路优化方法、存储介质及设备，涉及铁路线路优化技术领域。具体优化方法包括：构建选线环境线路通行适宜度量化评估模型；采用聚类算法获取多个高适宜环境簇的空间位置；构建高适宜环境分布语义拓扑图，具体是：将高适宜环境簇抽象为岛礁；构建岛间连接线与高适宜环境簇组成的临时拓扑图；基于临时拓扑图求解各高适宜环境簇的岛内定线，并最终获得由岛间连接与岛内定线线段及其端点组成的高适宜环境分布语义拓扑图；基于高适宜环境分布语义拓扑图引入迪杰斯特拉算法求解稠密约束环境铁路优化线路方案。本发明有效地避免了耗费时间对不满足约束条件或次优的线路走向进行适宜度评估，提高了搜索优化线路走向的效率。

主权项：1.一种稠密约束环境铁路线路优化方法，其特征在于，所述稠密约束环境铁路线路优化方法包括：S1：构建选线环境线路通行适宜度量化评估模型，具体是：S1.1、将选线环境抽象为一系列三维立方体的体素；S1.2、对各体素的线路通行适宜度进行评估，获取各体素的环境适宜度值；S2：根据S1获得的体素综合环境适宜度值，采用聚类算法获取多个高适宜环境簇的空间位置；S3：基于S2中的高适宜环境簇的空间位置，构建高适宜环境分布语义拓扑图，具体是：S3.1、基于稠密约束的选线环境将高适宜环境簇抽象为岛礁，则线路由连接起点S和终点E的岛间连接线和岛内定线组成；S3.2、构建岛间连接线与高适宜环境簇组成的临时拓扑图；S3.3、基于临时拓扑图求解各高适宜环境簇的岛内定线，获得由岛间连接与岛内定线线段及其端点组成的高适宜环境分布语义拓扑图；所述S3.3包括：S3.3.1、将除起点和终点外的岛间连接线的两端点分别视为岛内定线的出入子节点，将出入子节点加入临时拓扑图中的节点集合中，并将临时节点移出该节点集合；S3.3.2、采用Floyd算法，以线路穿越体素的环境适宜度累加值为优化目标，求解各岛礁上的出、入点之间两两匹配最优的最短线路作为岛内定线；S3.3.3、分别将各岛内定线上的折点加入临时拓扑图中的节点集合，并将岛内定线加入临时拓扑图中的边集合中，得到高适宜环境分布语义拓扑图；S4：基于高适宜环境分布语义拓扑图引入迪杰斯特拉算法求解稠密约束环境铁路优化线路方案。

全文数据：

权利要求：

百度查询： 高速铁路建造技术国家工程研究中心 中国中铁股份有限公司 中南大学 一种稠密约束环境铁路线路优化方法、存储介质及设备