一种复杂山区铁路线路走向自动生成方法技术

本发明专利技术公开了一种复杂山区铁路线路走向自动生成方法，包括以下步骤：S1：信息采集；S2：将整个选线研究范围划分为若干网格，将采集的信息添加为网格属性；S3：对格网进行双向扫描；S4：根据扫描结果更新网格数据，包括当前网格的最优连接网格和当前网格到起始点的连接代价信息；S5：双向扫描后生成的距离图叠加，依据距离图中的最优连接网格和网格到起始点的连接代价信息生成线路走向。本发明专利技术方法以工程、运营、环境等综合代价为目标函数，顾及了线路—结构物—环境耦合约束，自动化程度高、实用性强。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，包括以下步骤：S1：信息采集；S2：将整个选线研究范围划分为若干网格，将采集的信息添加为网格属性；S3：对格网进行双向扫描；S4：根据扫描结果更新网格数据，包括当前网格的最优连接网格和当前网格到起始点的连接代价信息；S5：双向扫描后生成的距离图叠加，依据距离图中的最优连接网格和网格到起始点的连接代价信息生成线路走向。本专利技术方法以工程、运营、环境等综合代价为目标函数，顾及了线路—结构物—环境耦合约束，自动化程度高、实用性强。【专利说明】-种复杂山区铁路线路走向自动生成方法
本专利技术设及。
技术介绍
随着"西部大开发"战略的实施，我国铁路的建设区域正在由东部平原向西部山区 转变。《西部大开发"十二五"规划》中提出"十二五"时期西部将新增铁路营业里程1. 5万 公里。各设计单位都面临着繁重的西部山区铁路设计任务。铁路选线设计是铁路建设总揽 全局的核屯、工作。在西部复杂山区，平面障碍和高程障碍并存，桥梁、隧道等结构物不可避 免的增多，线路一结构物一环境之间存在着复杂禪合约束关系，铁路空间线位置和结构物 布设的协调控制难题变得尤为突出。如能借助智能选线技术，自动生成经济、合理，且满足 约束的线路方案或走向将有效提高山区铁路的设计效率和水平。 国内外关于铁路智能选线已开展了大量研究。化ew等采用=次样条曲线代表 线路，并用牛顿下降法捜索线路方案；詹振炎提出了梯度投影法求解优化目标函数导数 的方法，寻找下降方向；易思蓉、韩春华提出了基于栅格数据最优路径分析及知识推理自 动生成线路平面的方法；De Smit提出了一种坡度和曲线约束方法；化eng和Lee提出了 邻域启发法；旷达智能选线系统基于模糊数学理论进行线路捜索；近年来，马里兰大学的 Paul, Schonfeld教授团队建立了基于遗传算法的线路智能捜索方法。对于平原、微丘等自 然环境并不复杂的地区，可W在给定约束和优化准则的条件下，求解出较合理的线路方案。 但针对复杂山岭地区现有的软件和方法常常无法给出优化解，或者给出的线路方案不满足 桥隧标准，导致无法实用。
技术实现思路
本专利技术解决的技术问题是，针对现有技术的不足，提出了一种复杂山区铁路线路 走向自动生成方法，W工程、运营、环境等综合代价为目标函数，顾及了线路一结构物一环 境禪合约束，自动化程度高、实用性强。 本专利技术的技术方案为： ，包括W下步骤： Si;信息采集 [000引义集的f目息包括： (1)线路的起点信息和线路的终点信息； (2)线路选线标准参数；展线系数r和最大限制坡度im"; (3)选线研究范围内的高程信息、禁区信息、河流信息、工程地质信息； [001引 （4)桥隧设置标准：参照桥高也、最大容许桥高恥ax，参照隧长Ls。、最大容许隧道 长度Lsmay，线桥分界填高和线隧分界挖深H (5)费用标准信息；标准桥梁每延米单价U。，标准隧道每延米单价U,，分区域设置 的填方和挖方单价及征地单价信息； S2;将整个选线研究范围划分为若干网格，添加网格属性 将整个选线研究范围划分为多个正方形的网格，形成一个方形格网，网格边长的 取值范围为30m-90m，线路的起点位于该格网左上角的网格处，线路的终点位于该格网右下 角的网格处；将步骤Si中采集的信息作为网格的属性；网格的属性包括；(a)高程信息、禁 区信息、河流信息、工程地质信息；化）桥隧设置标准及费用标准信息；（C)格网中各网格分 别到线路的起点和终点的连接代价，初始化连接代价；除起点和终点，其他所有网格到起点 和终点的连接代价赋初值为无穷大；【起点到起点的连接代价为0,终点到终点的连接代价 为0】（d)计算得到网格处能否通行铁路线路、W何种方式（桥、隧）通行铁路线路的信息， 定义为网格的Type值，Type值的相应含义如下； Type = 0 ;网格处不能通行铁路线路； Type = 1 ;网格处能在地面通行铁路线路； [001引 Type = 2 ;网格处需设桥通行铁路线路； Type = 3 ;网格处需设隧通行铁路线路； S3;对网格进行扫描 分别W线路的起点和终点为起始点依次进行双向扫描；一个方向的扫描W起点为 起始点，从上至下、从左至右进行逐行扫描，直到扫描到线路的终点后再原路返回扫描至起 点，生成一个方向扫描的距离图；另一个方向的扫描W线路的终点为起始点，从下至上、从 右至左进行逐行扫描，直到扫描到线路的起点后再原路返回扫描至终点，生成另一个方向 扫描的距离图； 每一个方向的扫描具体包括W下步骤： S3_i;判别当前网格是否为有效网格，即当前网格处能否通行铁路线路： 基于步骤S2中网格的Type值判别当前网格是否为有效网格，若Type = 0,跳过该 网格进入下一网格；若为其他，则继续下一步； S3_2;标准邻域捜索，寻找当前网格的最优连接网格 W当前网格为中屯、，W R为捜索半径作圆弧，圆弧经过的网格作为标准邻域，捜索 标准邻域中能与当前网格相连接且到起始点代价不为无穷大的网格；遍历标准邻域中所有 能与当前网格相连接的网格，并计算其连接代价，找到连接代价最小的网格，将该网格作为 当前网格的最优连接网格，进入步骤S4; 若在标准邻域内无法找到能与当前网格相连接的网格，则进入步骤Ss_4进行扩展 邻域捜索； [002引 S3_3;扩展邻域捜索，寻找当前网格的最优连接网格 按一定步长扩大捜索半径R，W当前网格为中屯、，扩大后的R为捜索半径作圆弧， 圆弧经过的网格作为扩展邻域，捜索扩展邻域中能与当前网格相连接的网格； 遍历扩展邻域中所有能与当前网格相连接的网格，并计算其连接代价，找到连接 代价最小的网格，将该网格作为当前网格的最优连接网格，进入步骤S4; 如果在扩展邻域内无法找到能与当前网格相连接的网格；则继续按扩大捜索半径 R，进行捜索；若捜索半径R扩大到限值Riimit后仍无法找到能与当前网格相连接的网格，贝U 结束当前网格捜索，并将当前网格属性赋为不可行网格【不更新其到起始点的连接代价，其 值仍为无穷大】；进入步骤S4; [00对 S4;更新网格数据 对当前网格进行标准捜索及扩展捜索后，得到当前网格的最优连接网格和当前网 格到起始点的连接代价信息；若无法找到能与当前网格相连接的网格，则当前网格到起始 点的连接代价仍为无穷大；实时更新该些信息作为当前网格的属性，更新完后，判断当前网 格是否为本方向扫描的最后一个网格，如果是，则结束本方向扫描；如果不是，则进入下一 网格并返回步骤Sw; Sg;依据扫描结果生成线路走向，具体包括W下步骤： 8日_1;将双向扫描后生成的距离图叠加； 8日_2;选取中屯、网格 在叠加后的距离图中选取一个到线路的起点和终点的连接代价均不为无穷大的 网格作为中屯、网格； [003引 Sw;根据网格属性中的最优连接网格信息，由中屯、网格分别向线路的起点和终点 扩展生成线路走向； Sg_4;遍历叠加的距离图中所有的中屯、网格，根据步骤S W所述的方法形成起点到 终点的一系列线路走向； Sw;基于中屯、网格到线路的起点和终本文档来自技高网...

【技术保护点】
一种复杂山区铁路线路走向自动生成方法，其特征在于，包括以下步骤：S1：信息采集采集的信息包括：(1)线路的起点信息和线路的终点信息；(2)线路选线标准参数：展线系数r和最大限制坡度imax；(3)选线研究范围内的高程信息、禁区信息、河流信息、工程地质信息；(4)桥隧设置标准：参照桥高HQ0、最大容许桥高HQmax，参照隧长LS0、最大容许隧道长度LSmax，线桥分界填高Hxq和线隧分界挖深Hxs；(5)费用标准信息：标准桥梁每延米单价uq，标准隧道每延米单价us，分区域设置的填方和挖方单价及征地单价信息；S2：将整个选线研究范围划分为若干网格，添加网格属性将整个选线研究范围划分为多个正方形的网格，形成一个方形格网，网格边长的取值范围为30m‑90m，线路的起点位于该格网左上角的网格处，线路的终点位于该格网右下角的网格处；将步骤S1中采集的信息作为网格的属性；网格的属性包括：(a)高程信息、禁区信息、河流信息、工程地质信息；(b)桥隧设置标准及费用标准信息；(c)格网中各网格分别到线路的起点和终点的连接代价，初始化连接代价：除起点和终点，其他所有网格到起点和终点的连接代价赋初值为无穷大；(d)计算得到网格处能否通行铁路线路、以何种方式(桥、隧)通行铁路线路的信息，定义为网格的Type值，Type值的相应含义如下：Type＝0：网格处不能通行铁路线路；Type＝1：网格处能在地面通行铁路线路；Type＝2：网格处需设桥通行铁路线路；Type＝3：网格处需设隧通行铁路线路；S3：对网格进行扫描分别以线路的起点和终点为起始点依次进行双向扫描；一个方向的扫描以起点为起始点，从上至下、从左至右进行逐行扫描，直到扫描到线路的终点后再原路返回扫描至起点，生成一个方向扫描的距离图；另一个方向的扫描以线路的终点为起始点，从下至上、从右至左进行逐行扫描，直到扫描到线路的起点后再原路返回扫描至终点，生成另一个方向扫描的距离图；每一个方向的扫描具体包括以下步骤：S3‑1：判别当前网格是否为有效网格，即当前网格处能否通行铁路线路：基于步骤S2中网格的Type值判别当前网格是否为有效网格，若Type＝0，跳过该网格进入下一网格；若为其他，则继续下一步；S3‑2：标准邻域搜索，寻找当前网格的最优连接网格以当前网格为中心，以R为搜索半径作圆弧，圆弧经过的网格作为标准邻域，搜索标准邻域中能与当前网格相连接且到起始点代价不为无穷大的网格；遍历标准邻域中所有能与当前网格相连接的网格，并计算其连接代价，找到连接代价最小的网格，将该网格作为当前网格的最优连接网格，进入步骤S4；若在标准邻域内无法找到能与当前网格相连接的网格，则进入步骤S3‑3进行扩展邻域搜索；S3‑3：扩展邻域搜索，寻找当前网格的最优连接网格按一定步长扩大搜索半径R，以当前网格为中心，扩大后的R为搜索半径作圆弧，圆弧经过的网格作为扩展邻域，搜索扩展邻域中能与当前网格相连接的网格；遍历扩展邻域中所有能与当前网格相连接的网格，并计算其连接代价，找到连接代价最小的网格，将该网格作为当前网格的最优连接网格，进入步骤S4；如果在扩展邻域内无法找到能与当前网格相连接的网格；则继续按扩大搜索半径R，进行搜索；若搜索半径R扩大到限值Rlimit后仍无法找到能与当前网格相连接的网格，则结束当前网格搜索，并将当前网格属性赋为不可行网格；进入步骤S4；S4：更新网格数据对当前网格进行标准搜索及扩展搜索后，得到当前网格的最优连接网格和当前网格到起始点的连接代价信息；若无法找到能与当前网格相连接的网格，则当前网格到起始点的连接代价仍为无穷大；实时更新这些信息作为当前网格的属性，更新完后，判断当前网格是否为本方向扫描的最后一个网格，如果是，则结束本方向扫描；如果不是，则进入下一网格并返回步骤S3‑1；S5：依据扫描结果生成线路走向，具体包括以下步骤：S5‑1：将双向扫描后生成的距离图叠加；S5‑2：选取中心网格在叠加后的距离图中选取一个到线路的起点和终点的连接代价均不为无穷大的网格作为中心网格；S5‑3：根据网格属性中的最优连接网格信息，由中心网格分别向线路的起点和终点扩展生成线路走向；S5‑4：遍历叠加的距离图中所有的中心网格，根据步骤S5‑3所述的方法形成起点到终点的一系列线路走向；S5‑5：基于中心网格到线路的起点和终点的连接代价之和最小的原则选取最优线路走向。...

【技术特征摘要】

【专利技术属性】
技术研发人员：蒲浩，李伟，刘威，袁文辉，郑晓强，王雷，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南;43