A method for constructing a topological network of transfer stations between urban rail and bus networks

Abstract

The present invention discloses a method for constructing a transfer station line topology network of an urban rail-bus network, which belongs to the technical field of topological analysis of urban multimodal transportation networks. The method specifically comprises the following steps: constructing a rail network topology structure and a bus network topology structure, and storing structural data of stations and links; constructing a rail-bus spatial relationship topology structure and a rectangular area covering all stations, and generating an irregular area completely contained in the rectangular area; and designing a transfer station extractor to traverse the irregular area and extract transfer stations by dynamically adjusting the moving step of the movable area, thereby generating a transfer station line topology network. The beneficial effects of the present invention are as follows: the present invention significantly reduces the topological complexity of traditional super networks, avoids the problem of decreased path search efficiency caused by the introduction of virtual links, reduces the model's dependence on high-precision real-time data, can adapt to the data heterogeneity of different cities, and effectively improves the accuracy of transfer station identification.

Description

Technical Field

[0001] The present invention relates to the technical field of urban multimodal transportation network topology analysis, and in particular to a method for constructing an urban rail-bus transfer station line topology network. Background Art

[0002] With the development of cities, the demand for urban transportation is increasing, and urban rail and buses have become important components of urban public transportation. The urban rail-bus modal supernetwork encompasses a complex transportation network structure. Its transfer structure, as a key hub for the interconnection between the two transportation modes, 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 the rail-bus supernetwork 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 incurred during transfers, which poses a severe test to existing path search algorithms.

[0003] At the same time, existing transportation hypernetwork models generally rely on high-quality data. Real-time, comprehensive, and accurate transportation data is difficult to obtain, especially cross-modal data integration, which limits the accuracy and versatility of the models. Furthermore, transportation hypernetworks are highly complex due to their involvement of multiple transportation modes and their interactions. This leads to complex model building and calculation processes and high demands on computing resources, especially when dealing with large-scale network analysis. Therefore, the development of transportation hypernetwork preprocessing techniques applicable to different cities is urgent. A clear network framework for transfer structures is a fundamental prerequisite for implementing transportation hypernetwork preprocessing. Summary of the Invention

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

[0005] In order to achieve the above-mentioned object of the invention, the present invention provides a method for constructing a topological network of transfer stations and lines of an urban rail-bus network, the construction method comprising the following steps:

[0006] Step S1: construct the rail network topology and bus network topology, and store the structural data of stations and links respectively;

[0007] Step S2: Based on the 9-intersection model and 9 + -Intersection model, constructing the topological structure of rail-bus spatial relationship;

[0008] Step S3: Based on the rail-bus spatial relationship topology, a rectangular area covering all stations is constructed. , and generate an irregular area that is completely contained in the rectangular area ;

[0009] Step S4: Design a transfer station extractor to traverse the irregular area by dynamically adjusting the moving step of the movable area Transfer stations are extracted to generate a rail-bus transfer station line topology network.

[0010] In step S1, the structural data of the rail network topology structure 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 uplink and downlink direction identifiers to which the station belongs, the connection relationship between adjacent rail stations, the link connection direction, and the physical length of the link;

[0011] The structural data of the bus network topology structure includes: the spatial coordinates of each bus stop, the number of the bus line to which it belongs, the sequence number of the stop in the bus line, the connection relationship between adjacent bus stops, the link connection direction, and the road signs associated with the links.

[0012] Specifically, step S2 is to 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 rail-bus spatial relationship topological structure.

[0013] In step S3, the rectangular area The construction method is as follows: based on the spatial coordinates of all rail stations and bus stations, the upper boundary extreme value stations and the lower boundary extreme value stations are screened out, and the vertical coordinate extreme value is calculated; the left boundary extreme value stations and the right boundary extreme value stations are screened out, and the horizontal coordinate extreme value is calculated; according to the vertical coordinate extreme value and the horizontal coordinate extreme value, a rectangular area is constructed. ; Rectangular area As the center, the rectangular area It is divided into four sub-areas, and the four sub-areas are numbered and stored in a counterclockwise order.

[0014] In step S3, the irregular area The boundary is generated by connecting the boundary extreme points through the second-order Bezier curve, and the irregular area The following constraints are met:

[0015] (1) Covering all rail and bus stops and links;

[0016] (2) Completely contained within the rectangular area;

[0017] (3) Minimize the number of boundary curves;

[0018] (4) Minimize coverage area.

[0019] The coordinates of the control points of the second-order Bezier curve satisfy the following constraints:

[0020] The vertical coordinates of the upper boundary control point and the lower boundary control point are located in the rectangular area The upper and lower boundary extreme value site coordinates are within the range;

[0021] The horizontal coordinates of the left boundary control point and the right boundary control point are located in the rectangular area The left and right boundary extreme station coordinates are within the range.

[0022] In step S4, the rectangular area Project vertically downward to generate a rectangular projection area , in the rectangular area and rectangular projection area Establish a columnar transfer station extractor based on the construction standard distance between rail stations and bus stations 2. Distribution and construction distance of rail stations , Bus station distribution construction distance , get the movable area of ​​the mode transfer station extractor , the movable area The side length for:

[0023] ;

[0024] in, is the weight coefficient.

[0025] The moving step size includes the following types:

[0026] (1) Initial moving step: Initialize the moving step according to the coordinates of the first station in the cell row;

[0027] (2) Last moving step: The movement is terminated according to the coordinates of the last station in the unit row;

[0028] (3) Interval step size: adjust the step size for site intervals in discontinuous areas;

[0029] (4) Suburban step length: The urban area and suburbs are divided according to the municipal boundaries, and the step length is set differently;

[0030] Wherein, the discontinuous area is an irregular area and rectangular area The area between; the calling priority of the interval step is higher than the suburban step;

[0031] The movable area The moving step is based on the movable area The corresponding type in each cell row in the sub-area is dynamically adjusted.

[0032] In the step S4, the traversal of the irregular area It traverses the sub-areas and completes the mode transfer station Extraction; specifically:

[0033] (1) Horizontal traversal: according to the movable area The horizontal movement rules, in each horizontal unit row, the movable area Move from left to right to complete horizontal traversal;

[0034] (2) Vertical traversal: After completing the traversal of all horizontal cell rows, the movable area In each vertical unit row, move from bottom to top to complete the vertical traversal, that is, the traversal of the first sub-area is completed;

[0035] Among them, in the process of horizontal traversal or vertical traversal, according to the set moving step type, combined with the movable area With rectangular area , irregular areas The topological relationship between them is transformed to determine whether there is a mode transfer station ; That is: when the movable area With irregular areas When the topological relationship between them satisfies one of "overlapping", "covered" or "included", the mode transfer station is turned on. If it exists, the mode transfer station is completed through the mode transfer station extractor. Extraction;

[0036] After the first sub-region is traversed, the next sub-region is traversed in a counterclockwise storage order until the traversal of the four sub-regions is completed.

[0037] In step S4, the rail-bus transfer station line topology network is generated as follows: after all sub-areas are traversed, all the extracted mode transfer stations are , projected onto the rectangular projection area Through the transfer stations of each mode The connection relationship between them is used to obtain the mode transfer station The transfer links between them are used to generate the rail-bus transfer station line topology network.

[0038] The beneficial effects of the present invention are as follows: by constructing a rail-bus transfer station line topology network, the present invention significantly reduces the topological complexity of the traditional super network and avoids the problem of decreased path search efficiency caused by the introduction of virtual links; by dynamically adjusting the moving step size and irregular area constraints, the model reduces the dependence on high-precision real-time data and can adapt to the data heterogeneity of different cities; at the same time, based on the improved 9 + The spatial relationship judgment mechanism of the cross-modal model effectively improves the accuracy of transfer station identification, solves the mismatching problem in cross-modal data integration, and provides a lightweight and highly robust input framework for the multimodal path search algorithm. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 This is a processing flow chart of embodiment 2 of the present invention.

[0040] Figure 2 This is the rail-bus station line topology network in Example 2 of the present invention Schematic diagram.

[0041] Figure 3 This is a flowchart of extracting mode transfer stations in Example 2 of the present invention. DETAILED DESCRIPTION

[0042] The embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and are not to be construed as limiting the present invention.

[0043] It will be understood by those skilled in the art that, unless expressly stated otherwise, the singular forms "a", "an", "said" and "the" used herein may also include the plural forms. It should be further understood that the term "comprising" used in the description of the present invention refers to the presence of the 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 groups thereof. It should be understood that when we refer to an element as being "connected" or "coupled" to another element, it may be directly connected or coupled to the other element, or there may be intermediate elements. In addition, "connected" or "coupled" as used herein may include wireless connections or couplings. The term "and / or" used herein includes any unit and all combinations of one or more associated listed items.

[0044] Those skilled in the art will understand that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by those skilled in the art in the art to which this invention belongs. It should also be understood that terms such as those defined in common dictionaries should be understood to have meanings consistent with their meanings in the context of the prior art and, unless defined as such, will not be interpreted in an idealized or overly formal sense.

[0045] To facilitate understanding of the embodiments of the present invention, several specific embodiments will be further explained below with reference to the accompanying drawings, and each embodiment does not constitute a limitation on the embodiments of the present invention.

[0046] An embodiment of the present invention provides a method for constructing a topological model of an urban rail-to-bus network transfer structure, wherein a mode transfer station extraction algorithm is used along with given movement rules and movement steps to obtain a line topological network of urban rail-to-bus transfer stations, thereby reducing the complexity of the rail-to-bus mode network topology and accelerating multi-modal path search.

[0047] The method of the embodiment of the present invention first designs a rectangular area based on the station-line topology structure of the urban rail-bus mode transportation network by constructing a spatial relationship model. and irregular areas , and use the mode transfer station extractor to extract the mode transfer stations. Then, based on Cross model and Based on the idea of ​​intersection model, a topological transformation function of station set is constructed to simplify the extraction of non-transfer stations. The topological relationship between stations was transformed based on the location of the stations, and then all transfer stations for different modes were extracted. Finally, a rail-bus transfer station line topology network based on the extracted transfer stations was constructed, laying the foundation for the construction of a hierarchical simplified rail topology network.

[0048] Transfer station extraction algorithm based on spatial topological relationship: This algorithm constructs a spatial relationship topological model to accurately describe the spatial relationship between stations and realizes the automatic extraction of transfer stations. In order to further improve the accuracy of topological relationship judgment, the algorithm introduces The intersection model is used to divide the boundary subsets of spatial objects more finely. At the same time, the algorithm dynamically adjusts the movable area The moving step size can adapt to the site distribution of different cities and network sizes, effectively avoiding the traditional method’s reliance on high-precision data and enhancing the algorithm’s applicability and stability in different scenarios.

[0049] Irregular area construction with multi-objective optimization: This method innovatively uses graph neural networks and policy network-guided intelligent optimization technology to construct irregular areas surrounding the traffic network. On the one hand, while ensuring coverage of all stations and routes in the transportation network, the region area and boundary complexity are minimized through intelligent algorithms. On the other hand, by connecting boundary stations with second-order Bezier curves, not only is a smooth and compact modeling of the network boundary achieved, making the regional shape more consistent with the actual network distribution, but the characteristics of the single-connected region are also combined to greatly simplify the subsequent topological relationship calculations, effectively improving the algorithm's operating efficiency. Compared with traditional region construction methods, this innovation significantly enhances the accuracy and efficiency of transportation network modeling.

[0050] Dynamic step length and hierarchical traversal strategy: This strategy designs four types of moving step lengths, namely the first moving step length, the last moving step length, the interval step length, and the suburban step length, and formulates hierarchical traversal rules to achieve comprehensive search through horizontal and vertical unit row traversal. The interval step length prioritizes processing discontinuous areas in the network, effectively reducing invalid search coverage and improving search efficiency. The suburban step length fully considers the difference in site density between urban and suburban areas, halving the step length in urban areas to ensure search accuracy, and using a full-width step length in suburban areas to speed up the search, thereby balancing search accuracy and speed. In addition, with the help of Interaction model real-time monitoring of movable areas The topological relationship with the network area allows for precise control of the traversal process, ensuring that no potential transfer stations are missed during the search process, greatly improving the efficiency and accuracy of transfer station searches.

[0051] In summary, the present invention provides a method for constructing a topological model for the transfer structure of an urban rail-to-bus network. This method not only clarifies the transfer structure between the rail and bus networks but, more importantly, lays the foundation for constructing a simplified hierarchical network topology model for urban rail-to-bus modes. The purpose of constructing a topological network for rail-to-bus transfer stations is to simplify the link structure between different modes of transportation.

[0052] Example 1: This embodiment of the present invention provides a method for constructing a topological network of a transfer station line of an urban rail-bus network, comprising the following steps:

[0053] Step S1: construct the rail network topology and bus network topology, and store the structural data of stations and links respectively;

[0054] Step S2: Based on the 9-intersection model and 9 + -Intersection model, constructing the topological structure of rail-bus spatial relationship;

[0055] Step S3: Based on the spatial relationship topology of rail and bus, a rectangular area covering all stations is constructed. , and generate irregular regions that are completely contained within the rectangular region ;

[0056] Step S4: Design a transfer station extractor to traverse irregular areas by dynamically adjusting the moving step size of the movable area Transfer stations are extracted to generate a rail-bus transfer station line topology network.

[0057] In step S1, the structural data of the rail network topology structure 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 uplink and downlink direction identifiers to which the station belongs, the connection relationship between adjacent rail stations, the link connection direction, and the physical length of the link;

[0058] The structural data of the bus network topology structure includes: the spatial coordinates of each bus stop, the number of the bus line to which it belongs, the sequence number of the stop in the bus line, the connection relationship between adjacent bus stops, the link connection direction, and the road signs associated with the links.

[0059] Specifically, step S2 is to divide the spatial boundaries of the rail station space object and the bus station space object into subsets, generate an extended nine-intersection matrix, and obtain the rail-bus spatial relationship topology structure.

[0060] In step S3, the rectangular area The construction method is as follows: based on the spatial coordinates of all rail stations and bus stations, the upper boundary extreme value stations and the lower boundary extreme value stations are screened out, and the vertical coordinate extreme value is calculated; the left boundary extreme value stations and the right boundary extreme value stations are screened out, and the horizontal coordinate extreme value is calculated; according to the vertical coordinate extreme value and the horizontal coordinate extreme value, a rectangular area is constructed. ; Rectangular area As the center, the rectangular area It is divided into four sub-areas, and the four sub-areas are numbered and stored in counterclockwise order.

[0061] In step S3, the irregular area The boundary is generated by connecting the boundary extreme points through the second-order Bezier curve, and the irregular area The following constraints are met:

[0062] (1) Covering all rail and bus stops and links;

[0063] (2) Completely contained within the rectangular area;

[0064] (3) Minimize the number of boundary curves;

[0065] (4) Minimize coverage area.

[0066] The coordinates of each control point of the second-order Bezier curve satisfy the following constraints:

[0067] The vertical coordinates of the upper and lower boundary control points are located in the rectangular area The upper and lower boundary extreme value site coordinates are within the range;

[0068] The horizontal coordinates of the left and right boundary control points are located in the rectangular area The left and right boundary extreme station coordinates are within the range.

[0069] In step S4, the rectangular area Project vertically downward to generate a rectangular projection area , in the rectangular area and rectangular projection area Establish a columnar transfer station extractor based on the construction standard distance between rail stations and bus stations 2. Distribution and construction distance of rail stations , Bus station distribution construction distance , get the movable area of ​​the mode transfer station extractor , movable area The side length for:

[0070] ;

[0071] in, is the weight coefficient.

[0072] The moving step size includes the following types:

[0073] (1) Initial moving step: Initialize the moving step according to the coordinates of the first station in the cell row;

[0074] (2) Last moving step: The movement is terminated according to the coordinates of the last station in the unit row;

[0075] (3) Interval step size: adjust the step size for site intervals in discontinuous areas;

[0076] (4) Suburban step length: The urban area and suburbs are divided according to the municipal boundaries, and the step length is set differently;

[0077] Among them, the discontinuous area is the irregular area and rectangular area The area between; the interval step length has a higher priority than the suburban step length;

[0078] Movable area The moving step is based on the movable area The corresponding type in each cell row in the sub-area is dynamically adjusted.

[0079] In step S4, traverse the irregular area It traverses the sub-areas and completes the mode transfer station Extraction; specifically:

[0080] (1) Horizontal traversal: according to the movable area The horizontal movement rules, in each horizontal unit row, the movable area Move from left to right to complete horizontal traversal;

[0081] (2) Vertical traversal: After completing the traversal of all horizontal cell rows, the movable area In each vertical unit row, move from bottom to top to complete the vertical traversal, that is, the traversal of the first sub-area is completed;

[0082] Among them, in the process of horizontal traversal or vertical traversal, according to the set moving step type, combined with the movable area With rectangular area , irregular areas The topological relationship between them is transformed to determine whether there is a mode transfer station ; That is: when the movable area With irregular areas When the topological relationship between them satisfies one of "overlapping", "covered" or "included", the mode transfer station is turned on. If it exists, the mode transfer station is completed through the mode transfer station extractor. Extraction;

[0083] After traversing the first sub-region, traverse the next sub-region in a counterclockwise storage order until all four sub-regions are traversed.

[0084] In step S4, the rail-bus transfer station line topology network is generated as follows: after all sub-areas are traversed, all the extracted mode transfer stations are , projected onto the rectangular projection area Through the transfer stations of each mode The connection relationship between them is used to obtain the mode transfer station The transfer links between them are constructed, thereby generating a rail-bus transfer station line topology network.

[0085] Example 2: Figure 1 and Figure 3 As shown, an embodiment of the present invention provides a method for constructing a topological model of an urban rail-bus network transfer structure, comprising the following steps:

[0086] 1. Constructing the urban rail-bus network topology:

[0087] Set the rail mode station line topology network and bus mode station line topology network to be and , as a rail-bus mode station line topology network The key components of Figure 2 For the rail-bus station line topology network Schematic diagram, through which the configuration of stations and links can be observed, effectively reflecting the characteristics of the actual transportation network.

[0088] The structural data of all stations and links in the urban rail mode transportation network are stored in middle:

[0089] (1)

[0090] in, Represents a track station, Indicates the The first track line sites, Indicates the up / down direction, and the spatial coordinates of the track station are expressed as .

[0091] Record the structural data of all stations and links in the bus mode transportation network in middle:

[0092] (2)

[0093] in, Represents a bus stop, Indicates the The first track line The spatial coordinates of the bus stops are recorded as .

[0094] The link relationship between the rail mode transfer station and the bus mode transfer station is recorded in middle:

[0095] (3)

[0096] in, Indicated by track station With bus stops The first transfer nodes.

[0097] 2. Establish a spatial relationship topology model:

[0098] For orbital station space objects and bus stop spatial objects , the orbital site space object The boundary of , , as well as , bus stop spatial object The boundary of is also split, generating an extended Intersection matrix:

[0099]

[0100] in, For the object interior, For the boundary, For external.

[0101] 3. Constructing a rectangular area and irregular areas

[0102] Based on the location coordinates of all sites , filter extreme value sites outside the upper boundary and the extreme point outside the lower boundary , calculate the extreme values ​​of the vertical coordinates of the track and the bus stop, that is:

[0103] (4)

[0104] Screening extreme value sites outside the left boundary and right boundary extreme point , calculate the extreme values ​​of the horizontal coordinates of the track and the bus station, that is:

[0105] (5)

[0106] Construct a rectangular area based on the coordinates of the outer boundary extreme point :

[0107] (6)

[0108] Therefore, the urban rail-bus mode station line topology network is cover.

[0109] Filter the endpoints and extreme value stations of rail and bus lines, remove duplicate connection endpoints, and mark them in counterclockwise order Coordinate sequence .most It consists of the reserved line endpoints and the extreme value sites outside the boundary. In addition, in order to meet The construction rules also need to add a small number of sites as .

[0110] Rectangular area The median coordinates of As the center, the rectangular area Divided into four areas .in, , . In the four areas The guidelines for marking serial numbers are as follows:

[0111] (7)

[0112] Storage Ordered Sequence to List , whose expression is:

[0113] (8)

[0114] Constructing irregular areas The rules:

[0115] (1) All stations and lines in the rail-transit mode transportation network are irregular areas. surrounded by the borders of

[0116] (2) Irregular areas Contained in rectangular area middle;

[0117] (3) Irregular areas The coverage area is as small as possible;

[0118] (4) Forming irregular areas The number of curves in the boundary should be as small as possible.

[0119] An intelligent optimization method based on graph neural network and policy network guidance searches for the optimal solution set and generates connections The second-order Bezier curve segment solution. Upper boundary Bezier curve control point and the lower boundary Bezier curve control point Need to meet:

[0120] (9)

[0121] Likewise, the left boundary control point and right boundary control point satisfy:

[0122] (10)

[0123] According to the convex hull property of the Bezier curve, the control points are adjusted within the above-mentioned allowable range. Connect all the curve segments to form an irregular area. . Determine the coordinates of the extreme value sites within the upper boundary and the coordinates of the extreme value sites within the lower boundary ,in:

[0124] (11)

[0125] In addition, the extreme value sites in the left and right boundaries are , ,in:

[0126] (12)

[0127] 4. Build a transfer station extractor:

[0128] See also Figure 3 , the rectangular area Project vertically downward to generate a rectangular area .exist and Establish a columnar transfer station extractor between ). Based on the construction standard distance between rail stations and bus stations 2. Distribution and construction distance of rail stations Distance from bus stops ,get The upper rectangular surface of . The side length is expressed as ,

[0129] (13)

[0130] in is a weight coefficient that explains The calculation principle of the side length is as follows: The diagonal length is less than and Therefore, the constraint of formula (13) ensures that The range contains at most two sites. Method: If If there are two stations in the system, and it is detected that the two stations belong to different traffic modes, then the two stations constitute .if Already included in In the Extract; if There is no site or only one site in Will continue to move. All confirmed Are projected into a rectangular area middle.

[0131] Thus, given Extraction rules: Only when and When the topological relationship between them satisfies one of "overlapping", "covered" or "included", Confirmation is turned on. If there is , then through Finish Otherwise, no extraction is performed. confirmation.

[0132] Movement rules: When traversing horizontally, Move horizontally from left to right row by row. If the right movement stops in a horizontal unit row, it will be initialized in the next horizontal unit row. and of Intersection model matrix to determine the relative position of the two, and then control The moving process. After completing the last upward movement in the horizontal direction, if and of The intersection model matrix satisfies the following two conditions, which means The device has moved to the last horizontal row of cells, terminating the upward movement.

[0133] Case (1):

[0134] (14)

[0135] Case (2):

[0136] (15)

[0137] until When the intersection model matrix satisfies the following conditions, and Keep it separate, The horizontal traversal is completed.

[0138] (16)

[0139] Formula (16) shows that The last right shift within the cell row has been completed. lie in outside the right boundary and with Keep it "separate".

[0140] Similar to horizontal traversal, Complete the traversal of the vertical cell row from left to right. and When separated, the vertical longitudinal traversal is completed.

[0141] set up The number of upward movements is , the number of rightward movements within each cell row is ,but The moving step length within a horizontal cell row is , the upward step length is . After moving upward or rightward, its boundary vertical coordinate and boundary horizontal coordinate are updated accordingly.

[0142] The right shift step and the upward shift step within the cell row are composed of four types:

[0143] (1) The first moving step length within each cell row , (Used to make the first site in a cell row within the range)

[0144] In the horizontal cell row, filter out the cells located in the The site of the cell row where the horizontal coordinates of all sites in the cell row are expressed as , sorted by horizontal coordinate from small to large, the site with the smallest horizontal coordinate is represented as , The right boundary coordinate before the first right shift in the first cell row is , then the first horizontal movement step length is:

[0145] (17)

[0146] in, An infinitesimal quantity.

[0147] In the vertical unit row, the site with the smallest vertical coordinate is represented as , The upper boundary coordinates before the first right shift in the first cell row are , the first longitudinal moving step length:

[0148] (18)

[0149] (2) The last moving step in each cell row , (exist Called when the last site is included in the range)

[0150] In horizontal cell rows,

[0151] (19)

[0152] In vertical cell rows,

[0153] (20)

[0154] (3) Interval step size , (For use in irregular areas With rectangular area Move between discontinuous areas between boundaries )

[0155] Due to irregular areas is simply connected and is contained in Inside, and No coverage or overflow Therefore, in The Bezier curve and There are discontinuous areas between the boundaries. Inside the boundary. Moving trajectory, respectively discuss relative to Four discontinuous areas of the boundary.

[0156] For the lower boundary discontinuity area , upper boundary discontinuity area , left boundary discontinuity area and right boundary discontinuity area , respectively determine their range. For example, The upper boundary coordinate is less than or equal to The ordinate of the extreme point within the lower boundary, The lower boundary coordinate is greater than or equal to When the ordinate of the extreme point outside the upper boundary is .

[0157] In each cell row of discontinuous regions, sites are connected by recording discontinuity boundaries. , adjacent boundary connection site and internal non-border connection sites , determine the interval step size. The interval step length within the horizontal unit row of the area is:

[0158] (twenty one)

[0159] Among them, if If the site to the right / above does not exist, the coordinate value is set to ;like If the station to the left or below does not exist, the coordinate value is recorded as The calculation method of interval step length in other areas is similar, but please note that Inside The increasing order is different.

[0160] For each interval in a horizontal row of cells, there is a The right site or The right station of . Therefore, the conditions for using the interval step are: Before moving, identify the cell row that corresponds to each interval , and , establish the interval left site set in the horizontal unit row and the interval right site collection , the interval lower site set in the vertical cell row And the site collection on the upper side of the interval. If the site in the site collection on the left or lower side of the interval is included In the case of , you can use the interval step size and use the station coordinates in the station set on the left or bottom side of the interval as the moving The starting boundary of .

[0161] (4) Suburban walking distance ,

[0162] Usually a highway between the city and the suburbs is used as the municipal boundary. When the municipal boundary is used as the suburban boundary, When analyzing the suburban attributes of the horizontal and vertical unit rows, the municipal boundary crosses By calculating the municipal boundaries and The vertical coordinate where the left and right boundaries intersect determines the suburban boundary:

[0163] ,

[0164] Then judge Whether the horizontal unit row is located in the urban area or the suburbs.

[0165] The suburban stride lengths of the horizontal unit rows are as follows

[0166] (twenty two)

[0167] The suburban stride lengths of the vertical unit rows are similar.

[0168] Interval stride takes precedence over suburban stride, regardless of Whether located in the city or suburbs, once the interval step conditions are met, the interval step will be used first. At the same time, the use of the first and last movement steps is not affected by the suburban attribute.

[0169] After the preparation step, construct the rectangular region as well as The upper rectangular surface of and 、 and The spatial relationship of Complete the extraction of all transfer stations.

[0170] Generate a transfer station line topology network and extract all the Projection to rectangle By obtaining relevant data in the urban rail-bus station topology network, we can analyze the The connection relationship between Finally, according to these and the transfer links between them to generate the urban rail-bus transfer station line topology network ,in Indicates the rail-bus mode, Represents the set of mode transfer stations, represents the set of transfer links between mode transfer stations and satisfies:

[0171] (twenty three)

[0172] So far, All the cells in the first horizontal row have been extracted . and of The intersection model satisfies formula (16), Complete traversal within the first horizontal row of cells and stop moving right.

[0173] Example 3: This example provides a rail-bus station line topology network based on Example 2, taking into full consideration details such as the double-track structure, link structure, and boundary curves. In addition, There are two municipal boundaries running longitudinally across the city.

[0174] Constructing a rectangular area as well as The upper rectangular surface of , and calculate the median coordinates by , divide the area . Filter all start / end sites and generate From the area The first one at the lower boundary Start by marking all counterclockwise. , and then establish irregular areas And generate four boundary discontinuous regions. Summarize the coordinate ranges of the four discontinuous regions. By constructing a topological transformation model, calculate and 、 and The spatial relationship of Complete all Extraction.

[0175] First, Position initialization. and between The intersection model satisfies the following matrix:

[0176]

[0177] and then The position range of the first cell row is clear, namely:

[0178]

[0179] Then, mark the sites within the first horizontal unit row in ascending order of the horizontal axis. .pass and Match the marked sites to generate a list of sites to be extracted for the first horizontal unit row. Then, get all the sites for the first horizontal unit row. Next, according to The interval classification described in area type 3 is determined If If there is a gap between the original , and calculate the interval step length. Finally, clarify the urban-suburban division within the first horizontal unit row. There are two municipal boundaries crossing vertically. According to the formula

[0180]

[0181] Calculate the suburban boundary, i.e. Therefore, the suburban division within the first cell row is obtained:

[0182]

[0183] According to formula (22), the suburban step length in the first unit row is obtained. Traverse the preparations for the first horizontal row of cells.

[0184] According to the four types of step lengths calculated in the preparatory work, Move from left to right within the first row of cells.

[0185] Based on the first site in the cell row whose horizontal coordinate is greater than Left border and as the first ,calculate The first right shift step length is .and then, First move to the right. Update The boundary coordinates of , Compare the boundary coordinates of . and 9-intersection model, we know and The topological relationship is "overlap". In addition, There is only one site , not satisfied In addition, calculate and of The intersection model does not satisfy formula (16). Continue moving to the right.

[0186] In the horizontal direction, Continue to move right, the moving step length is determined by the interval step length or suburban step length rule (the interval step length usage condition is determined first). During the movement, update The boundary coordinates of and of Intersection model, the topological relationship between the two is judged to be "overlapping". If right shift, The range still only contains the first site in the cell row, which does not exist , otherwise it satisfies Specifically, according to Perform station matching to obtain mode transfer stations, and then pass Extract transfer stations and store them in In the final calculation and of Intersection matrix, if the topological relationship between the two does not satisfy "separation", then Continue to move right until the topological relationship between the two meets the "separation" condition, and the first horizontal unit row traversal is completed. were extracted.

[0187] 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, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for constructing a topological network of urban rail-bus network transfer stations, characterized in that: The construction method comprises the following steps: Step S1: construct the rail network topology and the bus network topology, and store the structural data of the stations and links respectively; Step S2: Based on the 9-intersection model and 9 + -Intersection model, constructing the topological structure of rail-bus spatial relationship; Step S3: Based on the rail-bus spatial relationship topology, a rectangular area covering all stations is constructed. , and generate an irregular area that is completely contained in the rectangular area ; Step S4: Design a transfer station extractor to traverse the irregular area by dynamically adjusting the moving step of the movable area And extract transfer stations to generate the rail-bus transfer station line topology network; Specifically, step S2 is to divide the spatial boundaries of the rail station space object and the bus station space object into subsets, generate an extended nine-intersection matrix, and obtain the rail-bus spatial relationship topological structure; In step S3, the rectangular area The construction method is as follows: based on the spatial coordinates of all rail stations and bus stations, the upper boundary extreme value stations and the lower boundary extreme value stations are screened out, and the vertical coordinate extreme value is calculated; the left boundary extreme value stations and the right boundary extreme value stations are screened out, and the horizontal coordinate extreme value is calculated; according to the vertical coordinate extreme value and the horizontal coordinate extreme value, a rectangular area is constructed. ; Rectangular area The rectangular area is centered on the horizontal and vertical medians of Divide into four sub-areas, and the four sub-areas are numbered and stored in counterclockwise order; In step S3, the irregular area The boundary is generated by connecting the boundary extreme points through the second-order Bezier curve, and the irregular area The following constraints are met: (1) Covering all rail and bus stops and links; (2) Completely contained within the rectangular area; (3) Minimize the number of boundary curves; (4) Minimize coverage area; In step S4, the rectangular area Project vertically downward to generate a rectangular projection area , in the rectangular area and rectangular projection area Establish a columnar transfer station extractor based on the construction standard distance between rail stations and bus stations 2. Distribution and construction distance of rail stations , Bus station distribution construction distance , get the movable area of ​​the mode transfer station extractor , the movable area The side length for: in, is the weight coefficient; In step S4, the moving step size includes the following types: (1) Initial moving step: Initialize the moving step according to the coordinates of the first station in the cell row; (2) Last moving step: The movement is terminated according to the coordinates of the last station in the unit row; (3) Interval step size: adjust the step size for site intervals in discontinuous areas; (4) Suburban step length: The urban area and suburbs are divided according to the municipal boundaries, and the step length is set differently; Wherein, the discontinuous area is an irregular area and rectangular area The area between; the calling priority of the interval step is higher than the suburban step; The movable area The moving step is based on the movable area The corresponding type in each cell row in the sub-area is dynamically adjusted.

2. The construction method according to claim 1, characterized in that In step S1, the structural data of the rail network topology structure 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 uplink and downlink direction identifiers 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 structure includes: the spatial coordinates of each bus stop, the number of the bus line to which it belongs, the sequence number of the stop in the bus line, the connection relationship between adjacent bus stops, the link connection direction, and the road signs associated with the links.

3. The construction method according to claim 1, characterized in that 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 in the rectangular area The upper and lower boundary extreme value site coordinates are within the range; The horizontal coordinates of the left boundary control point and the right boundary control point are located in the rectangular area The left and right boundary extreme station coordinates are within the range.

4. The construction method according to claim 1, wherein: In step S4, traverse the irregular area It traverses the sub-areas and completes the mode transfer station Extraction; specifically: (1) Horizontal traversal: according to the movable area The horizontal movement rules, in each horizontal unit row, the movable area Move from left to right to complete horizontal traversal; (2) Vertical traversal: After completing the traversal of all horizontal cell rows, the movable area In each vertical unit row, move from bottom to top to complete the vertical traversal, that is, the traversal of the first sub-area is completed; Among them, in the process of horizontal traversal or vertical traversal, according to the set moving step type, combined with the movable area With rectangular area , irregular areas The topological relationship between them is transformed to determine whether there is a mode transfer station ; That is: when the movable area With irregular areas When the topological relationship between them satisfies one of "overlap", "covered" or "included", the mode transfer station is turned on. If it exists, the mode transfer station is completed through the mode transfer station extractor. Extraction; After the first sub-region is traversed, the next sub-region is traversed in a counterclockwise storage order until the traversal of the four sub-regions is completed.

5. The construction method according to claim 4, characterized in that In step S4, the rail-bus transfer station line topology network is generated as follows: after all sub-areas are traversed, all the extracted mode transfer stations are , projected onto the rectangular projection area Through the transfer stations of each mode The connection relationship between them is used to obtain the mode transfer station The transfer links between them are used to generate the rail-bus transfer station line topology network.

Images