Large-scale railway station plane rapid construction method based on graph theory

Abstract

This invention provides a rapid construction method for large-area railway station yards based on graph theory. First, the large-area railway station yard is divided into zones, primarily based on distance from the operational troop's encampment. Construction module nodes are then generalized based on these zones, and construction routes are generalized based on existing access roads. The construction organization of each module within the railway station yard is controlled by the construction roads under certain conditions; therefore, from a graph theory perspective, this can be viewed as a directed graph. A station yard construction organization model is established, and finally, a hybrid graph theory model of the construction sequence is created. Based on graph theory principles, construction time and costs can be minimized. This invention creatively applies graph theory for the first time to the construction organization and scheme optimization of large-scale planar port station yards, achieving rapid construction under high-temperature and rainy conditions. It belongs to the field of railway station yard construction.

Description

Technical Field

[0001] This invention relates to a rapid construction method for large-area railway station sites based on graph theory, belonging to the field of railway station construction. Background Technology

[0002] Graph theory is one of the fastest-growing branches of mathematics. Its object of study is the graph, which is composed of vertices and edges connecting them. As part of applied mathematics, it has been independently developed by many mathematicians throughout history. The earliest research on graph theory appeared in literature in 1736, with the primordial problem considered having strong practical applications. Subsequently, with Euler's proof of the non-existence of the Seven Bridges of Königsberg and the later development of the five-color theorem, generations of mathematicians have pioneered the study of graph theory. Image segmentation based on graph theory originated in the 19th century, using minimum spanning trees in graph theory for clustering and image segmentation, transforming the segmentation and clustering problems into minimum spanning tree problems. This theory has opened up a new world in computer vision, making graph-based image processing a new direction and field. Due to its good segmentation properties, logicality, and intuitiveness, graph theory's advantages in civil engineering management are gradually becoming apparent. Therefore, this invention provides a rapid construction method for large-area railway station plan based on graph theory. Summary of the Invention

[0003] This invention provides a method for rapid construction of large-area railway station sites based on graph theory, which enables rapid construction organization of large-area railway station sites through graph theory.

[0004] To achieve the above objectives, a graph theory-based method for rapid construction of large-area railway station layouts is proposed, as follows:

[0005] 1) Railway station area zoning

[0006] First, the large railway station area is divided into zones, mainly based on the distance from the station of the working troops. Then, construction nodes are generalized according to the zones, and construction routes are generalized based on the existing construction access roads.

[0007] 2) Establish a construction organization model for the station site.

[0008] The construction organization of various modules in a railway station is controlled by the construction routes under certain circumstances. Therefore, from a graph theory perspective, it can be viewed as a directed graph, with the set of nodes defined as V, the set of construction routes defined as E, and the station construction model defined as G. This model can then be represented as:

[0009]

[0010] 3) Construction sequence mixed diagram theory

[0011] Based on graph theory and construction requirements, a hybrid graph of construction sequence G′=(V′,E′,W′) is established, where V′ represents the set of construction names; edge set E′ represents the overlap time between various construction projects that is more than one month, which means that they can be constructed simultaneously; edge set W′ represents the time from the end of one project to the beginning of another project. According to the principles of graph theory, construction time and construction costs can be shortened to the maximum extent.

[0012] This invention can also draw a construction Gantt chart based on the specified construction completion time and the time required for each project, to more specifically show the construction time nodes.

[0013] Compared with existing technologies, this invention creatively applies graph theory for the first time to the construction organization and scheme optimization of large-scale planar port stations, enabling rapid construction under high temperature and rainy conditions. Because graph theory-based image processing technology has a unique structure and a strong mathematical foundation, its application in the field of image processing also has the following advantages:

[0014] Graph theory can reflect the global structural features of an image, while the weights between nodes can reflect the local details. Searching and optimizing the entire graph can synthesize the global features of the image. Therefore, graph-based image processing techniques can perfectly combine the global structure and local details of an image.

[0015] Graph theory is a branch of mathematics that finds the correspondence between images and the relevant properties of graph theory, and makes full use of the relevant properties of graph theory to manipulate images, so that the solution of image processing problems has strong mathematical theoretical support.

[0016] Many algorithms in graph theory can be parallelized, and graph-based image processing can improve processing speed, providing a feasible theoretical basis for real-time image processing and analysis. Attached Figure Description

[0017] Figure 1 It is a simplified diagram of the construction sequence;

[0018] Figure 2 It is a mixed-theory diagram of construction sequence;

[0019] Figure 3 It is a construction crossroads diagram. Detailed Implementation

[0020] To make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only for explaining the present invention and are not intended to limit the present invention.

[0021] Example

[0022] This embodiment takes Mohan Station as an example and provides a method for rapid construction organization of large-area railway station layout based on graph theory. (Refer to the appendix.) Figures 1 to 3 :

[0023] I. Railway Station Zoning: Based on the Mohan Station, the area is divided into 8 zones, primarily according to their distance from the work unit's encampment. Based on these 8 zones, 8 construction node sections are generalized. Based on the existing construction access roads, 10 construction routes are generalized. The generalized construction sequence is shown in [reference needed]. Figure 1 (The attached diagrams are labeled 1-10, which represent the 10 generalized construction routes).

[0024] II. Establishing a construction organization model for the station site:

[0025] 1) Graphical description of the construction organization of the station site

[0026] The construction organization of various modules in a railway station is controlled by the construction routes under certain circumstances; therefore, from a graph theory perspective, it can be viewed as a directed graph. Let the set of nodes be defined as V, the set of construction routes as E, and the station construction model as G. Then, this model can be represented as:

[0027] V = [v1, v2, ..., vn], n = 8

[0028] E = [e1, e2, ..., en], n = 10

[0029] G = (V, E)

[0030] 2) Theoretical Analysis of Station Construction Organization Diagram

[0031] According to the layout diagram, since the construction troops' encampment is near the construction site of Highway 2 Bridge, construction of Highway 2 Bridge can be carried out first. Although there are access roads to the other three construction sites via Highway 2 Bridge, the distance from Highway 2 Bridge to Highway 3 Bridge and Shangyonggang Bridge is relatively long. Therefore, construction of Highway 1 Bridge can be carried out nearby, and then construction can proceed sequentially according to the route map.

[0032] III. Construction Sequence Hybrid Diagram

[0033] Based on graph theory and construction requirements, a hybrid construction sequence graph G′=(V′, E′, W′) is constructed, where V′ represents the set of construction names; S represents the set of construction projects for the Shangyong double-track rigid frame bridge; B represents the set of construction projects for Highway 1 bridge; C represents the set of construction projects for Highway 2 bridge; and D represents the set of construction projects for Highway 3 bridge. Edge set E′ represents the period of overlap between construction projects exceeding one month, allowing for simultaneous construction. Edge set W′ represents the period from the end of one project to the beginning of another. The hybrid construction sequence graph is shown in Figure 2. Figure 2As can be seen from the principles of graph theory, it is clear which projects can be constructed simultaneously and how to construct them to minimize construction time and costs.

[0034] IV. Construction Gantt Chart

[0035] Based on the stipulated construction completion time and the time required for each project, a construction Gantt chart is drawn. (See the construction Gantt chart below.) Figure 3 The organization for rapid construction of railway station layout was optimized.

[0036] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

Claims

1. A method for rapid construction of large-area railway station layout based on graph theory, characterized in that: The specific method is as follows: 1) Railway station area zoning First, the large railway station area is divided into zones, mainly based on the distance from the station of the working troops. Then, construction nodes are generalized according to the zones, and construction routes are generalized based on the existing construction access roads. 2) Establish a construction organization model for the station site. The construction organization of various modules in a railway station is controlled by the construction routes under certain circumstances. Therefore, from a graph theory perspective, it can be viewed as a directed graph, with the set of nodes defined as V, the set of construction routes defined as E, and the station construction model defined as G. This model can then be represented as: V = [v1, v2, ..., vn], n = number of regions E = [e1, e2, ..., em], m = number of construction routes G = (V, E) 3) Establish a hybrid diagram theory for construction sequence Based on graph theory and construction requirements, a hybrid graph of construction sequence G′=(V′,E′,W′) is established, where V′ represents the set of construction names; edge set E′ represents the overlap time between various construction projects that is more than one month, which means that they can be constructed simultaneously; edge set W′ represents the time from the end of one project to the beginning of another project. According to the principles of graph theory, construction time and construction costs can be shortened to the maximum extent. Draw a construction Gantt chart based on the stipulated construction completion time and the time required for each project.

Images