-
公开(公告)号:CN105243233A
公开(公告)日:2016-01-13
申请号:CN201510740892.3
申请日:2015-11-04
Applicant: 中南大学
IPC: G06F17/50
Abstract: 本发明公开了一种复杂山区铁路线站协同优化方法,包括以下步骤:S1:划分单元格;S2:建立综合地理信息模型,添加单元格的地理信息属性;S3:初始化各单元格的线站协同搜索相关属性;S4:线站协同优化扫描,更新各单元格的属性,得到扫描距离图;S5:依据扫描距离图生成线路路径方案群;S6:生成线-站方案群。本发明将图形学中的距离变换法应用到线站协同搜索算法中,创建了线站协同搜索双邻域模板,并充分考虑线站协同搜索过程中的静态约束和随线-站方案的生成实时计算的耦合伴生型约束,将对复杂约束的处理分治于线站协同搜索的前、中、后三个阶段,能自动搜索出满足复杂约束条件的线站协同优化线路方案,提高铁路设计的自动化程度。
-
公开(公告)号:CN105243233B
公开(公告)日:2016-08-24
申请号:CN201510740892.3
申请日:2015-11-04
Applicant: 中南大学
IPC: G06F17/50
Abstract: 本发明公开了一种复杂山区铁路线站协同优化方法,包括以下步骤:S1:划分单元格;S2:建立综合地理信息模型,添加单元格的地理信息属性;S3:初始化各单元格的线站协同搜索相关属性;S4:线站协同优化扫描,更新各单元格的属性,得到扫描距离图;S5:依据扫描距离图生成线路路径方案群;S6:生成线?站方案群。本发明将图形学中的距离变换法应用到线站协同搜索算法中,创建了线站协同搜索双邻域模板,并充分考虑线站协同搜索过程中的静态约束和随线?站方案的生成实时计算的耦合伴生型约束,将对复杂约束的处理分治于线站协同搜索的前、中、后三个阶段,能自动搜索出满足复杂约束条件的线站协同优化线路方案,提高铁路设计的自动化程度。
-