(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210805874.9 (22)申请日 2022.07.08 (71)申请人 中铁二局第一工程有限公司 地址 550002 贵州省贵阳市南明区四通 街3 号金鹏大厦 (72)发明人 谢显龙　王永亮　何寿海　赵宏　 孙文彬　张勇　席茂　黄静　 张晓英　 (74)专利代理 机构 贵阳中新专利商标事务所 52100 专利代理师 李龙　李亮 (51)Int.Cl. G06F 30/13(2020.01) G06Q 10/10(2012.01) G06Q 50/08(2012.01) (54)发明名称 基于图论的大面积铁路站场平面快速施工 方法 (57)摘要 本发明提供一种基于图论的大面积铁路站 场平面快速施工方法， 先针对大面积铁路站场进 行分区， 主要依据距作业部队驻扎地远近经行分 区， 并根据分区概化出施工板块节点， 根据现有 施工便道， 概化出施工路线； 铁路站场各个模块 的施工组织在一定的情况下是根据施工道路来 控制的， 因此从图论的角度看成一个有向图， 建 立站场施工组织模型， 最后建立施工顺序混合图 论图， 依据图论原理即可最大限度的缩短施工时 间和施工成本， 本发明创造性的首次将图论应用 于大型平 面口岸站场的施工组织和方案优化中， 实现了高温、 多雨条件下的快速施工。 属于铁路 站场施工领域。 权利要求书1页 说明书3页 附图2页 CN 115081083 A 2022.09.20 CN 115081083 A 1.基于图论的大面积铁路站场平面快速施工方法， 其特 征在于， 具体方法如下： 1)铁路站场分区 先针对大面积铁路站场进行分区， 主要依据距作业部队驻扎地远近经行分区， 并根据 分区概化出施工 板块节点， 根据现有施工 便道， 概化出施工路线； 2)建立站场施工组织模型 铁路站场各个模块的施工组织在一定的情况下是根据施工道路来控制的， 因此从图论 的角度看成一个有向图， 节点集合定义为V， 施工道路集合定义为E， 站场施工模型定义为G， 则该模型 可表示为： V＝[v1,v2,. ..,vn],n＝片区数 E＝[e1,e2,. ..,em],m＝施工路线数 G＝(V， E) 3)建立施工顺序混合图论 根据图论理论以及结合施工要求， 建立施工顺序混合图G＝(V， E， W)， 其中V代表施工名 称的集合； 边集E代表各个施工项目之间重合时间达一个月以上即可以同时施工； 边集W代 表一个项目的结束到另一个项目的开始， 依据图论原理即可最大限度的缩短施工时间和施 工成本。 2.根据权利要求1所述基于图论的大面积铁路站场平面快速施工方法， 其特征在于： 根 据规定的施工 完成时间和各个项目所需要的时间， 绘制出施工横道图。权　利　要　求　书 1/1 页 2 CN 115081083 A 2基于图论的大面积 铁路站场平面 快速施工方 法 技术领域 [0001]本发明涉及 一种基于图论的大面积铁路站场平面快速施工方法， 属于铁路站场施 工领域。 背景技术 [0002]图论是目前数学领域发展最快的分支之一， 他的研究对象为图， 图论中的图是由 一些点和连接点的边构成的。 作为应用数学的一部 分， 历史上有很多位数学家独立建立过。 对于图论的研究最早出现在1736年的文献中， 当时所考虑的原始问题具有很强的实践性。 此后随着欧拉证明七桥问题的不存在， 到后来的五色定律， 一代又一代的数学家开创了图 论科学的研究。 而基于图论的图像分割最早起源于世纪年代， 通过运用图论中最小生成树 进行聚类和图像分割， 即将需要解决的分割和 聚类问题转化成为图论中最小生成树的问 题。 该理论开辟了计算机视觉中的一片新 天地， 使得基于图论的图像处理成为一种新方向， 新领域， 因为其具有良好的分割性， 逻辑性和直观性， 图论理论在土木工程管 理中优势逐渐 体现出来， 为此， 本发明提供了一种基于图论的大面积铁路站场平面快速施工方法。 发明内容 [0003]本发明提供一种基于图论的大面积铁路站场平面快速施工方法， 以通过图论实现 大面积铁路站场平面快速施工组织。 [0004]为实现上述目的， 拟采用这样一种基于图论的大面积铁路站场平面快速施工方 法， 具体如下： [0005]1)铁路站场分区 [0006]先针对大面积铁路站场进行分区， 主要依据距作业部队驻扎地远近经行分区， 并 根据分区概 化出施工 板块节点， 根据现有施工 便道， 概化出施工路线； [0007]2)建立站场施工组织模型 [0008]铁路站场各个模块的施工 组织在一定的情况下是根据施工道 路来控制的， 因此从 图论的角度看成一个有向图， 节 点集合定义为V， 施工道路集合定义为E， 站场施工模型定义 为G， 则该模型 可表示为： [0009] [0010]3)施工顺序混合图论 [0011]根据图论理论以及结合施工要求， 建立施工顺序混合图G＝(V， E， W)， 其中V代表施 工名称的集合； 边集E代表各个施工项目之 间重合时间达一个月以上即可以同时施工； 边集 W代表一个项目的结束到另一个项目的开始， 依据图论原理即可最大限度的缩短施工时间 和施工成本 。说　明　书 1/3 页 3 CN 115081083 A 3