Construction method of urban rail-public transport network transfer station line topology network

Abstract

The invention discloses a construction method of an urban rail-public transportation network transfer station line topology network, and belongs to the technical field of urban multi-mode traffic network topology analysis, and the method specifically comprises the steps: constructing a rail network topology structure and a public transportation network topology structure, and storing the structural data of stations and links; constructing a track-bus space relation topological structure and a rectangular area covering all stations, and generating an irregular area completely contained in the rectangular area; and designing a mode transfer station extractor, traversing irregular areas and extracting transfer stations by dynamically adjusting the moving step length of a movable area, and generating a transfer station line topology network. The method has the beneficial effects that the topology complexity of a traditional super network is remarkably reduced, the problem that the path search efficiency is reduced due to the introduction of a virtual link is avoided, the dependence of the model on high-precision real-time data is reduced, the method can adapt to the data isomerism of different cities, and the accuracy of transfer station identification is effectively improved.

Description

Technical Field

[0001] The present invention relates to the technical field of urban multi-modal transportation network topology analysis, and particularly to a method for constructing a topological network of urban rail-transit and bus transfer station lines. Background Art

[0002] With the development of cities, the demand for urban transportation is increasing day by day, and urban rail transit and buses have become important components of urban public transportation. The urban rail-transit and bus mode super-network covers a complex transportation network structure. As the key hub for the interconnection of the two transportation modes, its transfer structure is crucial for improving the efficiency of the public transportation system. However, adding virtual links between the urban rail transit network and the bus transportation network to construct a rail-bus super-network increases the complexity of the station line structure, making path search face many challenges. For example, the search process needs to consider the combination of transportation modes, the interaction and conversion between modes, and the additional time costs generated during the transfer process, etc., which poses a severe test to the existing path search algorithms.

[0003] At the same time, existing traffic super-network models generally have the problem of relying on high-quality data. Real-time, comprehensive, and accurate traffic data is difficult to obtain, especially the cross-mode data integration problem, which limits the accuracy and generality of the model. In addition, due to the involvement of multiple transportation modes and their interaction effects, the traffic super-network has high complexity, resulting in complex model establishment and calculation processes, and high demand for computing resources, especially when dealing with large-scale network analysis. Therefore, it is urgent to develop traffic super-network preprocessing technologies applicable to different cities, and clarifying the network framework of the transfer structure is the basic premise for implementing traffic super-network preprocessing work. Summary of the Invention

[0004] In order to reduce the topological complexity of the rail-bus super-network, reduce the dependence on high-precision real-time data, and improve the multi-modal path search efficiency, the present invention provides a method for constructing a topological network of urban rail-transit and bus network transfer station lines based on hierarchical spatial topology modeling.

[0005] To achieve the above invention purpose, the present invention provides a method for constructing a topological network of urban rail-transit and bus network transfer station lines, and the construction method includes the following steps: Step S1: Construct a topological structure of the rail network and a topological structure of the bus network, and store the structural data of the stations and links respectively; Step S2: Based on the 9-intersection model and the 9 + -intersection model, construct a topological structure of the rail-bus spatial relationship; Step S3: Based on the topological structure of the rail-bus spatial relationship, construct a rectangular area covering all stations , and generate an irregular area completely contained within the rectangular area ; Step S4: Design a mode transfer station extractor, traverse the irregular area by dynamically adjusting the moving step of the movable area and extract transfer stations to generate an orbit-bus transfer station line topological network.

[0006] Among them, in the step S1, the structural data of the rail network topological structure includes: the spatial coordinates of each rail station, the number of the rail line to which it belongs, the sequential number of the station in the rail line, the up / down direction identifier to which the station belongs, the connection relationship between adjacent rail stations, the link connection direction, and the physical length of the link; The structural data of the bus network topological structure includes: the spatial coordinates of each bus station, the number of the bus line to which it belongs, the sequential number of the station in the bus line, the connection relationship between adjacent bus stations, the link connection direction, and the road identifier associated with the link.

[0007] The step S2 is specifically: divide the spatial boundaries of the rail station spatial object and the bus station spatial object into subsets, generate an extended nine-intersection matrix, and obtain the orbit-bus spatial relationship topological structure.

[0008] In the step S3, the rectangular area is constructed as follows: Based on the spatial coordinates of all rail stations and bus stations, filter out the outermost extreme value stations of the upper boundary and the outermost extreme value stations of the lower boundary, and calculate the vertical coordinate extreme values; filter out the outermost extreme value stations of the left boundary and the outermost extreme value stations of the right boundary, and calculate the horizontal coordinate extreme values; construct a rectangular area according to the vertical coordinate extreme values and the horizontal coordinate extreme values ; Take the horizontal and vertical median lines of the rectangular area as the center, divide the rectangular area into four sub-areas, and mark and store the serial numbers of the four sub-areas in counterclockwise order.

[0009] In the step S3, the boundary of the irregular area is generated by connecting the boundary extreme value stations through a second-order Bezier curve, and the irregular area satisfies the following constraints: (1) Cover all rail and bus stations and links; (2) Completely contained within the rectangular area; (3) Minimize the number of boundary curves; (4) Minimize the covered area.

[0010] Among them, the coordinates of each control point of the second-order Bezier curve satisfy the following constraints: The vertical coordinates of the upper boundary control point and the lower boundary control point are within the vertical boundary extreme site coordinate ranges of the rectangle area ; The horizontal coordinates of the left boundary control point and the right boundary control point are within the left and right boundary extreme site coordinate ranges of the rectangle area ;

[0011] In the step S4, project the rectangle area vertically downward to generate a rectangle projection area , and establish a columnar mode transfer station extractor between the rectangle area and the rectangle projection area . Based on the construction standard distance between the rail station and the bus station , the construction distance of the rail station distribution , and the construction distance of the bus station distribution , obtain the movable area of the mode transfer station extractor. The side length of the movable area is: ; wherein, is the weight coefficient.

[0012] Among them, the moving step length includes the following types: (1) The first moving step length: Initialize the moving step length according to the coordinates of the first site in the unit row; (2) The last moving step length: Terminate the movement according to the coordinates of the last site in the unit row; (3) The interval step length: Adjust the step length at intervals for the sites in the discontinuous area; (4) The suburban step length: Differentially set the step length according to the municipal boundary to divide the urban area and the suburban area; Among them, the discontinuous area is the area between the irregular area and the rectangle area ; The call priority of the interval step length is higher than that of the suburban step length; The moving step length of the movable area is dynamically adjusted according to the corresponding type in each unit row of the movable area in the sub-area.

[0013] In the step S4, the traversal of the irregular area is carried out in units of sub-areas, and the extraction of the mode transfer stations is completed; Specifically: (1) Horizontal traversal: According to the movable area The horizontal movement rule is that within each horizontal unit row, the movable area moves from left to right to complete the horizontal traversal; (2) Vertical traversal: After completing the traversal of all horizontal unit rows, the movable area moves from bottom to top within each vertical unit row to complete the vertical traversal, that is, the traversal of the first sub-region is completed; Among them, during the movement process of horizontal traversal or vertical traversal, according to the set movement step type, combined with the movable area and the rectangular area and the irregular area to judge whether there is a mode transfer station ; that is: when the topological relationship between the movable area and the irregular area satisfies one of "overlap", "covered by", or "contained in", the confirmation of the mode transfer station is started. If it exists, the mode transfer station is extracted through the mode transfer station extractor; After completing the traversal of the first sub-region, the traversal of the next sub-region is carried out in the counterclockwise storage order until the traversal of the four sub-regions is completed.

[0014] In step S4, generating the rail-bus transfer station line topological network specifically is: after all sub-regions are traversed, all the extracted mode transfer stations are projected into the rectangular projection area ; through the connection relationship between each mode transfer station , the transfer link between the mode transfer stations is obtained, and then the rail-bus transfer station line topological network is generated.

[0015] The beneficial effects of the present invention are: by constructing the rail-bus transfer station line topological network, the topological complexity of the traditional super network is significantly reduced, and the problem of the decrease in path search efficiency caused by the introduction of virtual links is avoided; by dynamically adjusting the movement step and the irregular area constraint, the dependence of the model on high-precision real-time data is reduced, and it can adapt to the data heterogeneity of different cities; at the same time, based on the spatial relationship judgment mechanism of the improved 9 + -intersection model, the accuracy of transfer station recognition is effectively improved, the mis-matching problem in cross-mode data integration is solved, and a lightweight and highly robust input framework is provided for the multi-mode path search algorithm. Description of the Drawings

[0016] Figure 1 It is the processing flow chart of Embodiment 2 of the present invention.

[0017] Figure 2 This is the topological network of the rail-transit station line in Embodiment 2 of the present invention Schematic diagram.

[0018] Figure 3 This is the flow chart for extracting the mode transfer stations in Embodiment 2 of the present invention. Detailed implementation manners

[0019] The following details the implementation manners of the present invention. Examples of the implementation manners are shown in the accompanying drawings, where the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The implementation manners described below with reference to the accompanying drawings are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0020] Those skilled in the art of the present technology can understand that unless specifically stated otherwise, the singular forms "a", "an", "the", and "said" used herein may also include the plural forms. It should be further understood that the term "including" used in the specification of the present invention means the presence of the described features, integers, steps, operations, elements, and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or their groups. It should be understood that when we say an element is "connected" or "coupled" to another element, it can be directly connected or coupled to other elements, or there may also be intermediate elements. In addition, the "connection" or "coupling" used herein may include wireless connection or coupling. The phrase "and / or" used herein includes any and all combinations of one or more of the associated listed items.

[0021] Those skilled in the art of the present technology can understand that unless otherwise defined, all terms (including technical terms and scientific terms) used herein have the same meaning as the general understanding of those of ordinary skill in the technical field to which the present invention belongs. It should also be understood that terms such as those defined in a general dictionary should be understood to have a meaning consistent with the meaning in the context of the prior art, and will not be interpreted with an idealized or overly formal meaning unless defined as such here.

[0022] For ease of understanding of the embodiments of the present invention, the following will further explain with several specific embodiments as examples in conjunction with the accompanying drawings, and each embodiment does not constitute a limitation on the embodiments of the present invention.

[0023] The embodiments of the present invention provide a method for constructing a topological model of an urban rail-transit network transfer structure, in which a mode transfer station extraction algorithm and given movement rules and movement step lengths are used to obtain an urban rail-transit transfer station line topological network, achieving the purpose of reducing the complexity of the rail-transit mode network topological structure and accelerating the multi-mode path search.

[0024] The method of the embodiment of the present invention first designs rectangular regions and irregular regions based on the line-topology structure of the urban rail-transit network by constructing a spatial relationship model, and extracts mode transfer stations by using a mode transfer station extractor. Then, relying on the ideas of the intersection model and the intersection model, a topological transformation function of the station set is constructed to simplify the extraction of non-transfer stations. By gradually adjusting the position of the movable region, the topological relationship conversion between stations is completed, and then all mode transfer stations are extracted. Finally, an rail-transit transfer line-topology network based on the extracted transfer stations is constructed, laying a foundation for constructing a hierarchical simplified rail topology network. and irregular regions and extracts mode transfer stations by using a mode transfer station extractor. Then, relying on the intersection model and the intersection model, a topological transformation function of the station set is constructed to simplify the extraction of non-transfer stations. By gradually adjusting the position of the movable region the topological relationship conversion between stations is completed, and then all mode transfer stations are extracted. Finally, an rail-transit transfer line-topology network based on the extracted transfer stations is constructed, laying a foundation for constructing a hierarchical simplified rail topology network.

[0025] Transfer station extraction algorithm based on spatial topological relationship: By constructing a spatial relationship topological model, this algorithm accurately describes the spatial relationship between stations and realizes the automatic extraction of transfer stations. To further improve the accuracy of topological relationship judgment, this algorithm introduces the intersection model to make a more detailed division of the boundary subsets of spatial objects. At the same time, by dynamically adjusting the moving step of the movable region this algorithm can adapt to the station distributions of different cities and network scales, effectively avoiding the dependence on high-precision data in traditional methods and enhancing the applicability and stability of the algorithm in different scenarios.

[0026] Construction of multi-objective optimized irregular regions: This method innovatively uses intelligent optimization technologies guided by graph neural networks and policy networks to construct irregular regions surrounding the traffic network. On the one hand, on the basis of covering all stations and lines of the traffic network, the area and boundary complexity of the region are minimized by intelligent algorithms. On the other hand, by connecting boundary stations with second-order Bezier curves, not only is the smooth and compact modeling of the network boundary realized, making the region shape more conform to the actual network distribution, but also combined with the characteristics of simply connected regions, the subsequent topological relationship calculation is greatly simplified, effectively improving the algorithm operation efficiency. Compared with traditional region construction methods, this innovation significantly enhances the accuracy and efficiency of traffic network modeling.

[0027] Dynamic Step Size and Hierarchical Traversal Strategy: This strategy designs four moving step sizes, namely the first moving step size, the last moving step size, the interval step size, and the suburban step size, and formulates hierarchical traversal rules to achieve comprehensive search through horizontal and vertical unit row traversal. The interval step size first targets discontinuous areas in the network, effectively reducing ineffective search coverage and improving search efficiency. The suburban step size fully considers the difference in site density between urban and suburban areas, halves the step size in the urban area to ensure search accuracy, and adopts a full-scale step size in the suburban area to accelerate the search speed, thus balancing search accuracy and speed. In addition, with the help of the intersection model to monitor the movable area in real time and the topological relationship with the network area, accurately control the traversal process, ensure that no potential transfer stations are missed during the search process, and greatly improve the efficiency and accuracy of the transfer station search work.

[0028] In summary, the embodiment of the present invention provides a method for constructing a topological model of the urban rail-bus network transfer structure, which not only clarifies the transfer structure between the rail-bus networks, but more importantly lays a foundation for constructing a hierarchical simplified network topological model of the urban rail-bus mode. Simplifying the link structure between different mode transportation networks is the purpose of constructing the rail-bus mode transfer station line topological network.

[0029] Embodiment 1: The embodiment of the present invention provides a method for constructing a topological network of urban rail-bus network transfer station lines, including the following steps: Step S1: Construct a topological structure of the rail network and a topological structure of the bus network, and store the structural data of the stations and links respectively; Step S2: Based on the 9-intersection model and the 9 + -intersection model, construct a topological structure of the rail-bus spatial relationship; Step S3: Based on the topological structure of the rail-bus spatial relationship, construct a rectangular area covering all stations, and generate an irregular area completely contained within the rectangular area; Step S4: Design a mode transfer station extractor, traverse the irregular area by dynamically adjusting the moving step size of the movable area, and extract transfer stations to generate a topological network of urban rail-bus transfer station lines.

[0030] Among them, in step S1, the structural data of the topological structure of the rail network includes: the spatial coordinates of each rail station, the number of the rail line to which it belongs, the sequence number of the station in the rail line, the up / down direction identifier to which the station belongs, the connection relationship between adjacent rail stations, the link connection direction, and the physical length of the link; The structural data of the bus network topology includes: the spatial coordinates of each bus stop, the number of the bus line to which it belongs, the sequential number of the stop in the bus line, the connection relationship between adjacent bus stops, the link connection direction, and the road identifier associated with the link.

[0031] Specifically, in step S2, the spatial boundaries of the rail station spatial object and the bus stop spatial object are both divided into subsets to generate an extended nine-intersection matrix, and the rail-bus spatial relationship topology structure is obtained.

[0032] In step S3, the construction method of the rectangular area is specifically as follows: Based on the spatial coordinates of all rail stations and bus stops, the outermost extreme stations of the upper boundary and the outermost extreme stations of the lower boundary are screened out, and the extreme values of the ordinate are calculated; the outermost extreme stations of the left boundary and the outermost extreme stations of the right boundary are screened out, and the extreme values of the abscissa are calculated; according to the extreme values of the ordinate and the extreme values of the abscissa, the rectangular area is constructed; with the horizontal and vertical median lines of the rectangular area as the center, the rectangular area is divided into four sub-areas, and the four sub-areas are marked with serial numbers in counterclockwise order and stored.

[0033] In step S3, the boundary of the irregular area is generated by connecting the boundary extreme stations with a second-order Bezier curve, and the irregular area satisfies the following constraints: (1) Cover all rail and bus stops and links; (2) Be completely contained within the rectangular area; (3) Minimize the number of boundary curves; (4) Minimize the covered area.

[0034] Among them, the coordinates of each control point of the second-order Bezier curve satisfy the following constraints: The ordinates of the upper boundary control point and the lower boundary control point are within the coordinate range of the upper and lower boundary extreme stations of the rectangular area ; The abscissas of the left boundary control point and the right boundary control point are within the coordinate range of the left and right boundary extreme stations of the rectangular area ;

[0035] In step S4, the rectangular area is projected vertically downward to generate a rectangular projection area , and a cylindrical mode transfer station extractor is established between the rectangular area and the rectangular projection area , based on the construction standard distance between the rail station and the bus stop, and the distribution construction distance of the rail stations , Bus stop distribution construction distance , obtain the movable area of the mode transfer station extractor , movable area of the side length is: ; Among them, is the weight coefficient.

[0036] Among them, the moving step size includes the following types: (1) First moving step size: Initialize the moving step size according to the coordinates of the first station in the unit row; (2) Last moving step size: Terminate the movement according to the coordinates of the last station in the unit row; (3) Interval step size: Adjust the step size at intervals for stations in discontinuous areas; (4) Suburban step size: Divide the urban area and the suburban area according to the municipal boundary, and set the step size differently; Among them, the discontinuous area is the area between the irregular area and the rectangular area ; the call priority of the interval step size is higher than that of the suburban step size; movable area of the moving step size is based on the movable area in each unit row of the sub-region for dynamic adjustment.

[0037] In step S4, traverse the irregular area is traversed in units of sub-regions, and the extraction of the mode transfer station is completed; specifically: (1) Horizontal traversal: According to the horizontal movement rule of the movable area , in each horizontal unit row, the movable area moves from left to right to complete the horizontal traversal; (2) Vertical traversal: After completing the traversal of all horizontal unit rows, the movable area moves from bottom to top in each vertical unit row to complete the vertical traversal, that is, the traversal of the first sub-region is completed; Among them, during the movement of horizontal traversal or vertical traversal, according to the set type of moving step size, combined with the movable area and the rectangular area , irregular area between the topological relationship transformation, judge whether there is a mode transfer station ; that is: when the movable area and the irregular area When the topological relationship between them satisfies one of "overlap", "covered by", or "contained in", the mode transfer station is enabled. Confirmation is made. If it exists, the mode transfer station is completed through the mode transfer station extractor. Extraction; After traversing the first sub-region, the next sub-region is traversed in counterclockwise storage order until all four sub-regions are traversed.

[0038] In step S4, the specific generation of the rail-bus transfer station line topological network is as follows: After all sub-regions are traversed, all the extracted mode transfer stations are projected onto the rectangular projection area ; Through the connection relationship between each mode transfer station , the transfer link between mode transfer stations is obtained, and then the rail-bus transfer station line topological network is generated.

[0039] Embodiment 2: As Figure 1 and Figure 3 shown, a method for constructing a topological model of an urban rail-bus network transfer structure provided by an embodiment of the present invention includes the following steps: I. Constructing the urban rail-bus network topological structure: Set the rail mode station line topological network and the bus mode station line topological network as and respectively, as the key components of the rail-bus mode station line topological network . Figure 2 is a schematic diagram of the rail-bus station line topological network . Through this diagram, the configuration of stations and links can be observed, effectively reflecting the characteristics of the actual traffic network. Among them: Store the structural data of all stations and links in the urban rail mode traffic network in : (1) Among them, represents a rail station, represents the th station on the th rail line, represents the up / down direction, and the spatial coordinates of the rail station are expressed as .

[0040] Record the structural data of all stations and links in the bus mode traffic network in : (2) Among them, represents a bus stop, indicating the th stop on the .

[0041] Record the link relationship between the transfer stations of the rail mode and the transfer stations of the bus mode in : (3) Among them, represents the th transfer node composed of the rail station and the bus stop .

[0042] II. Establish a spatial relationship topological model: For the rail station spatial object and the bus stop spatial object , divide the boundary of the rail station spatial object into subsets , , and . The boundary of the bus stop spatial object is also split to generate an extended intersection matrix:

[0043] Among them, is the interior of the object, is the boundary, is the exterior.

[0044] III. Construct a rectangular area and an irregular area

[0045] Based on the position coordinates of all stations, screen the extreme stations outside the upper boundary and the extreme points outside the lower boundary , and calculate the extreme values of the vertical coordinates of the rail and bus stops, that is: (4) Screen the extreme stations outside the left boundary and the extreme stations outside the right boundary , and calculate the extreme values of the horizontal coordinates of the rail and bus stops, that is: (5) According to the coordinates of the extreme stations outside the outer boundary, construct a rectangular area : (6) Therefore, the station-line topological network of the urban rail-bus mode is covered.

[0046] Screen the endpoints and extreme value stations of the rail and bus lines, remove the duplicate connection endpoints, and mark them in counterclockwise order coordinate sequence . Most consists of the remaining line endpoints and the extreme value stations outside the boundary. In addition, in order to meet the construction rules, a small number of stations also need to be added as .

[0047] Taking the median coordinate of the rectangular area as the center, divide the rectangular area into four areas . Among them, , . The criteria for marking serial numbers within the four areas are as follows: (7) Store the ordered sequence into the list , and its expression is: (8) The rules for constructing the irregular area are: (1) All stations and lines within the rail-transportation mode traffic network are surrounded by the boundary of the irregular area ; (2) The irregular area is contained in the rectangular area ; (3) The coverage area of the irregular area is as small as possible; (4) The number of curves forming the boundary of the irregular area is as small as possible.

[0048] Search for the optimal solution set based on the intelligent optimization method guided by the graph neural network and the policy network, and generate the second-order Bezier curve segment scheme connecting . The control points of the upper boundary Bezier curve and the control points of the lower boundary Bezier curve need to satisfy: (9) Similarly, the left boundary control point and the right boundary control point Meet the following: (10) According to the convex hull property of the Bezier curve, the control points are adjusted within the above - allowed range. Connect all the curve segments to form an irregular region . Determine the coordinates of the extreme value stations within the upper boundary and the coordinates of the extreme value stations within the lower boundary , where: (11) In addition, the extreme value stations within the left boundary and the right boundary are respectively , , where: (12) IV. Construct a mode transfer station extractor: Refer to Figure 3 , project the rectangular area vertically downward to generate a rectangular area . Establish a cylindrical mode transfer station extractor ( and ). Based on the construction standard distance between the rail station and the bus station, the construction distance of the rail station distribution, and the construction distance of the bus station distribution, obtain the upper rectangular surface of . The side length of is expressed as (13) where is a weight coefficient that explains the calculation principle of the side length of . Formula (13) indicates that the diagonal length of is less than the minimum value between . Therefore, the constraint of formula (13) ensures that contains at most two stations within the range. Thus, a method for generating and confirming is as follows: If contains two stations at the same time, and it is detected that these two stations belong to different traffic modes, then these two stations form . If has already been included in , then it is no longer extracted by . If has no stations or only one station, are all projected onto a rectangular area .

[0049] Therefore, the extraction rule is given as follows: Only when the topological relationship between and satisfies one of "overlap", "covered by", or "contained in", the confirmation of is enabled. If there is , then the extraction of is completed through ; otherwise, the confirmation of

[0050] is not performed. The movement rule of and is as follows: When traversing horizontally, moves row by row from left to right horizontally. If the rightward movement stops in a horizontal unit row, it is initialized in the next horizontal unit row. By calculating the intersection model matrix of and and , the relative position between the two is determined, and then the movement process of is controlled. When completes the last upward movement in the horizontal direction, if the

[0051] intersection model matrix of (14) Case (2): (15) Until the intersection model matrix satisfies the following conditions, and remain separated, the horizontal traversal is completed.

[0052] (16) Formula (16) indicates that has completed the last rightward movement within the current unit row. is located outside the right boundary of and remains "separated" from .

[0053] Similar to the horizontal traversal, completes the traversal within the vertical unit row from left to right. When and When separating, the vertical longitudinal traversal is completed.

[0054] Let The number of upward movements per row be , and the number of rightward movements within each unit row be , then The moving step size within the horizontal unit row is , and the upward moving step size is . After moving upward or rightward, its boundary ordinate and boundary abscissa are updated accordingly.

[0055] The moving step sizes of (1) The first moving step size within each unit row , (used to make the first site within the unit row be within range) In the horizontal unit row, according to the coordinates, the sites located in the unit row where is located are selected, and the abscissas of all sites within this unit row are represented as , sorted in ascending order of abscissa, and the site with the smallest abscissa is represented as , The right boundary coordinate before the first rightward movement in the first unit row is , then the horizontal first moving step size: (17) Among them, is an infinitesimal quantity.

[0056] In the vertical unit row, correspondingly, the site with the smallest ordinate is represented as , The upper boundary coordinate before the first rightward movement in the first unit row is , and the vertical first moving step size: (18) (2) The last moving step size within each unit row , (invoked when the last site is included within range) Within the horizontal unit row, (19) Within the vertical unit row, (20) (3) The interval step size , (For moving in the discontinuous region between the irregular region and the rectangular region boundary) ) Since the irregular region is simply connected and is contained within and does not cover or overflow . Therefore, there is a discontinuous region between the Bézier curve of and the boundary. The discontinuous regions are distributed inside the boundary. According to the movement trajectory, the four discontinuous regions with respect to the boundary are discussed separately.

[0057] For the lower - boundary discontinuous region , the upper - boundary discontinuous region , the left - boundary discontinuous region and the right - boundary discontinuous region , their ranges are determined respectively. Taking as an example, the upper - boundary coordinate of is less than or equal to the ordinate of the extreme - value site inside the lower boundary of , and the lower - boundary coordinate of is greater than or equal to the ordinate of the extreme - value site outside the upper boundary of .

[0058] In the unit rows of each discontinuous region, by recording the discontinuous - boundary connection sites , the adjacent - boundary connection sites and the internal non - boundary connection sites , the interval step size is determined. For example, in the horizontal unit rows of the region, the interval step size: (21) where if the right / upper site of does not exist, the coordinate value is set to ; if the left / lower site of does not exist, the coordinate value is recorded as . The calculation method of the interval step size for other regions is similar, but it should be noted that the increasing - order direction inside is different.

[0059] For each interval in the horizontal unit rows, there is a right site of or a right site of in the set of right - hand sites of the interval. Thus, the usage condition of the interval step size is: In Before moving, identify the corresponding to each interval in the recognition unit row and to establish a set of stations on the left side of the interval in the horizontal unit row and a set of stations on the right side of the interval as well as a set of stations on the lower side of the interval in the vertical unit row and a set of stations on the upper side of the interval. If the stations in the set of stations on the left or lower side of the interval are included in , the interval step size can be used, and the coordinates of the stations in the set of stations on the left or lower side of the interval are used as the starting boundary for movement .

[0060] (4) Suburban step size ,

[0061] Usually, a certain highway between the city and the suburbs is used as the municipal boundary. Taking the municipal boundary as the boundary for suburban division, when the municipal boundary crosses horizontally, vertically or obliquely, analyze the suburban attributes in the horizontal and vertical unit rows respectively. For example, when the municipal boundary crosses horizontally, determine the suburban boundary by calculating the ordinates of the intersections of the municipal boundary with the left and right boundaries: , and then judge whether the horizontal unit row where it is located is in the urban area or the suburban area.

[0062] The suburban step size of the horizontal unit row is as follows (22) The suburban step size of the vertical unit row is similar.

[0063] The interval step size takes precedence over the suburban step size. Regardless of whether it is in the urban area or the suburban area, once the conditions for using the interval step size are met, the interval step size is called first. At the same time, the use of the first movement step size and the last movement step size is not affected by the suburban attributes.

[0064] After the preparation step, construct the upper rectangular surface of the rectangular area and . By constructing a topological transformation model, calculate the spatial relationship with , spatial relationship with , and then complete the extraction of all transfer stations through .

[0065] Generate a transfer station line topological network for all the Projected onto a rectangle Inside. By obtaining relevant data in the urban rail - bus stop line topological network, analyze each connection relationship between them, so as to obtain the transfer link between them. Finally, based on these and their transfer links, generate the urban rail - bus transfer stop line topological network , where represents the rail - bus mode, represents the set of mode transfer stations, represents the set of transfer links between mode transfer stations and satisfies: (23) So far, all in the first unit row horizontally have been extracted . The intersection model with satisfies formula (16), complete the traversal in the first unit row horizontally and stop shifting to the right.

[0066] Example 3: This example is based on Example 2 and provides a rail - bus stop line topological network, fully considering details such as double - line structure, link structure, and boundary curves. In addition, there are two longitudinal municipal boundaries inside.

[0067] Construct a rectangular area and the upper rectangular surface of , and by calculating the median - line coordinates , divide the area . Screen all starting / ending stations and generate . Starting from the first at the lower boundary of the area , mark all counter - clockwise, and then establish an irregular area and generate four non - continuous boundary areas. Summarize the coordinate ranges of the four non - continuous areas. By constructing a topological transformation model, calculate the spatial relationship betweenand , and , and then through complete the extraction of all .

[0068] First, initialize the position of . The between The intersection model satisfies the following matrix:

[0069] Furthermore The position range of the first unit row is determined, i.e.:

[0070] Then, the stations within the range of the first unit row in the horizontal direction are marked in ascending order of the abscissa . Through and matching and marking the stations, a list of stations to be extracted for the first unit row in the horizontal direction is generated. Furthermore, all of the first unit row in the horizontal direction are obtained. Next, according to the interval classification described in Region Type 3, determine the interval between. If there is an interval between, confirm whether it is necessary to update the original , and calculate the interval step size. Finally, clarify the suburban division within the first unit row in the horizontal direction. There are two municipal boundaries running longitudinally through . According to the formula

[0071] calculate the suburban boundary, i.e., . Therefore, the suburban division within the first unit row is obtained:

[0072] Obtain the suburban step size within the first unit row according to formula (22). So far, the preparatory work for traversing the first unit row in the horizontal direction has been completed .

[0073] According to the four types of step sizes calculated in the preparatory work move from left to right within the first unit row

[0074] Based on the abscissa of the first station within the unit row being greater than the left boundary and serving as the first within the unit row, calculate that the first right movement step size of is . Furthermore make the first right movement. Update the boundary coordinates and compare them with , the boundary coordinates of. Calculate the 9-intersection model of and , and it can be known that and have a topological relationship of "overlap". In addition There is only one site inside , which does not meet 's composition conditions. Additionally, calculating and 's intersection model shows that it does not meet formula (16), and continue to move right.

[0075] Horizontally, continue to move right, and the moving step size is determined according to the interval step size or suburban step size rule (prioritize judging the usage conditions of the interval step size). During the movement, update 's boundary coordinates, and by calculating and 's intersection model, judge that the topological relationship between the two is "overlap". If after moving right, 's range still only contains the first site within the unit row, and thus there is no , otherwise it meets 's extraction conditions. Specifically, according to for site matching to obtain the pattern transfer site, and then through extract the transfer site and store it in . Finally, calculate and 's intersection matrix. If the topological relationship between the two does not meet "separation", then continue to move right. Until the topological relationship between the two meets "separation", the traversal of the first unit row horizontally is completed, and all are extracted.

[0076] The above is only the preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims

1. A method for constructing a line topology network of an urban rail transit - bus network transfer station, characterized in that The construction method includes the following steps: Step S1: Construct the topological structure of the rail network and the topological structure of the bus network, and store the structural data of the stations and links respectively; Step S2: Based on the 9-intersection model and the 9 + -intersection model, construct the topological structure of the rail transit-bus spatial relationship; Step S3: Based on the rail-transit spatial relationship topological structure, construct a rectangular area covering all stations , and generate an irregular area that is completely contained within the rectangular area ; Step S4: Design a mode transfer station extractor to traverse the irregular area by dynamically adjusting the moving step of the movable area and extract transfer stations to generate a rail-bus transfer station line topological network.

2. The construction method according to claim 1, wherein In the step S1, the structural data of the topological structure of the rail network includes: the spatial coordinates of each rail station, the number of the rail line to which it belongs, the sequence number of the station in the rail line, the up / down direction identifier to which the station belongs, the connection relationship between adjacent rail stations, the link connection direction, and the physical length of the link; The structural data of the topological structure of the bus network includes: the spatial coordinates of each bus station, the number of the bus line to which it belongs, the sequence number of the station in the bus line, the connection relationship between adjacent bus stations, the link connection direction, and the road identifier associated with the link.

3. The construction method according to claim 1, characterized in that The step S2 is specifically as follows: divide the spatial boundaries of the rail station spatial object and the bus station spatial object into subsets, generate an extended nine-intersection matrix, and obtain the topological structure of the rail-bus spatial relationship.

4. The construction method according to claim 1, characterized in that In the step S3, the method for constructing the rectangular area is specifically as follows: Based on the spatial coordinates of all rail stations and bus stops, the outermost extreme stations above the upper boundary and the outermost extreme stations below the lower boundary are screened out, and the extreme values of the vertical coordinates are calculated; the outermost extreme stations to the left of the left boundary and the outermost extreme stations to the right of the right boundary are screened out, and the extreme values of the horizontal coordinates are calculated; based on the extreme values of the vertical coordinates and the extreme values of the horizontal coordinates, the rectangular area is constructed; with the horizontal and vertical median lines of the rectangular area as the center, the rectangular area is divided into four sub-areas, and the four sub-areas are marked with serial numbers in counterclockwise order and stored.

5. The construction method according to claim 1, wherein In the said step S3, the irregular region has its boundary generated by connecting the boundary extreme stations with a second-order Bézier curve, and the irregular region satisfies the following constraints: (1) Cover all rail and bus stations and links; (2) Be completely contained within the rectangular area; (3) Minimize the number of boundary curves; (4) Minimize the covered area.

6. The construction method according to claim 5, wherein The coordinates of each control point of the second-order Bezier curve satisfy the following constraints: The vertical coordinates of the upper boundary control point and the lower boundary control point are located within the vertical boundary extreme site coordinates of the rectangle area ; The abscissas of the left boundary control point and the right boundary control point are located within the left and right boundary extreme site coordinates of the rectangular area .

7. The construction method according to any one of claims 1-6, characterized in that In the step S4, the rectangular area is projected vertically downward to generate a rectangular projection area . A columnar mode transfer station extractor is established between the rectangular area and the rectangular projection area . Based on the construction standard distance between the rail transit station and the bus stop, the construction distance of the rail transit station distribution, and the construction distance of the bus stop distribution, the movable area of the mode transfer station extractor is obtained. The side length of the movable area is as follows: ； Among them, is the weight coefficient.

8. The construction method according to claim 7, characterized in that In the step S4, the moving step length includes the following types: (1) First moving step length: Initialize the moving step length according to the coordinates of the first station in the unit row; (2) Last moving step length: Terminate the movement according to the coordinates of the last station in the unit row; (3) Interval step length: Adjust the step length at intervals for stations in discontinuous areas; (4) Suburban step length: Divide the urban area and the suburban area according to the municipal boundary, and set the step length differently; Among them, the discontinuous region is an irregular region and a rectangular region between them; the call priority of the interval step size is higher than that of the suburban step size; The movable area has a moving step size that is dynamically adjusted according to the corresponding type within each unit row in the sub-area of the movable area .

9. The construction method according to claim 8, wherein In the step S4, traverse the irregular area Traverse by taking sub-areas as units, and complete the extraction of the mode transfer stations Specifically: (1) Horizontal traversal: According to the horizontal movement rule of the movable area within each horizontal unit row, the movable area moves from left to right to complete the horizontal traversal; (2) Vertical traversal: After completing the traversal of all horizontal unit rows, the movable area moves from bottom to top within each vertical unit row to complete the vertical traversal, that is, the traversal of the first said sub-region is completed; Among them, during the horizontal or vertical traversal movement, according to the set movement step type, combined with the movable area and the rectangular area , the irregular area , judge whether there is a mode transfer station ; that is: when the topological relationship between the movable area and the irregular area satisfies one of "overlap", "covered" or "contained", start the confirmation of the mode transfer station . If it exists, the mode transfer station is extracted through the mode transfer station extractor; After traversing the first sub-region, perform the traversal of the next sub-region in the counterclockwise storage order until the traversal of the four sub-regions is completed.

10. The construction method according to claim 9, wherein In the step S4, generating the topological network of the rail-transit and bus transfer stations specifically includes: after all sub-regions are traversed, all the mode transfer stations extracted , are projected onto the rectangular projection area ; through the connection relationships between the mode transfer stations , the transfer links between the mode transfer stations are obtained, and then the topological network of the rail-transit and bus transfer stations is generated.

Images