Analysis System, Method, Medium and Device for the Impact of New Line Opening on Existing Line Networks

Abstract

This application relates to an analysis system for the impact of new line opening on the existing line network. The system includes: a data import module that imports a table file from the outside and stores it in a temporary database in the form of a data table; a line network diagram generation module that imports the data table stored in the temporary database into a Button control and a LineShape control to obtain a line network schematic diagram; an effective path search module that generates a corresponding path data table according to the data table stored in the temporary database; an inter-station OD allocation module that generates a corresponding inter-station OD allocation table according to the data table and the path allocation method input by the user; a passenger flow impact analysis module that realizes the spatio-temporal visualization processing of the impact of new line opening on the passenger flow of the existing line network according to the inter-station OD allocation table and the line network schematic diagram. Compared with the prior art, the present invention has a low usage threshold and can compare and analyze the passenger flow impacts generated by the inter-station OD of the new line and the existing line network respectively, meeting the actual application requirements.

Description

Technical Field

[0001] This application relates to the technical field of urban rail transit planning, and particularly to an analysis system, method, storage medium, and terminal device for the impact of the opening of a new line on an existing line network. Background Art

[0002] In recent years, with the rapid development of urban rail transit, the urban rail transit in many large cities has formed a relatively mature line network, and new lines are continuously being built to expand the network scale. As new lines are successively connected to the existing line network, the network connectivity changes, and the passenger's optional travel destinations and travel paths increase. This causes some stations and intervals of the existing line network to face the passenger flow impact brought by the new line, and passenger safety hazards will occur when the transport capacity is insufficient; another part will face the passenger flow diversion brought by the new line, and in severe cases, a large amount of transport capacity will be wasted. Therefore, whether in the planning stage or the operation stage, the analysis of the impact of the opening of a new line on the passenger flow of the existing line network is indispensable, and it is of great significance in guiding the planning and construction sequence of the new line, preventing the sudden increase in passenger flow on the existing line, and improving the operation safety and stability.

[0003] In order to reasonably analyze the impact of the opening of a new line of urban rail transit on the passenger flow of the existing line network, it is often necessary to involve the OD between stations of the new line and the existing line network and the proportion of passenger selection of effective paths, which involves relatively complex methods related to the identification of effective paths and passenger flow distribution, and there is a certain threshold for use at the theoretical level. Therefore, many methods for analyzing the impact of the opening of a new line on the passenger flow of the existing line network remain at the theoretical or research stage and are difficult to be put into practical application. Summary of the Invention

[0004] Based on this, in view of the above technical problems, it is necessary to provide an analysis system, method, storage medium, and terminal device for the impact of the opening of a new line on an existing line network, which has a low threshold for use and can compare and analyze the passenger flow impacts generated by the OD between stations of the new line and the existing line network respectively.

[0005] An embodiment of the present invention provides an analysis system for the impact of the opening of a new line on an existing line network, and the system includes:

[0006] A data import module, configured to import a table file from the outside and store it in a temporary database in the form of a data table; wherein, the table file includes a basic data table of each station, an adjacency matrix table, and an OD matrix table between stations;

[0007] A line network diagram generation module, configured to import the basic data table stored in the temporary database into a Button control to obtain corresponding station information, import the basic data table and the adjacency matrix table stored in the temporary database into a LineShape control to obtain corresponding up and down intervals, and combine the station information with the up and down intervals to form a line network schematic diagram;

[0008] An effective path search module, which is used to determine all effective paths between corresponding stations according to the adjacency matrix table stored in the temporary database, and generate a corresponding path data table;

[0009] An OD assignment module between stations, which is used to generate a corresponding OD assignment table between stations according to the OD matrix table between stations, the path data table, and the path assignment method input by the user;

[0010] A passenger flow impact analysis module, which is used to realize the spatio-temporal visualization processing of the impact of the opening of a new line on the passenger flow of the existing line network according to the OD assignment table between stations and the line network schematic diagram formed by combining the station information with the up and down line intervals.

[0011] Furthermore, when determining all effective paths between corresponding stations according to the adjacency matrix table stored in the temporary database and generating a corresponding path data table, the effective path search module specifically is used for,

[0012] Obtain effective path recognition parameters, and extract the station adjacency distance information recorded in the adjacency matrix table according to the effective path recognition parameters; wherein, the effective path recognition parameters include the maximum absolute time difference T between the effective path and the shortest path 绝对 , and the maximum relative time difference T between the effective path and the shortest path 相对 ;

[0013] Obtain all qualified paths between each station through an effective path search algorithm.

[0014] Furthermore, the effective path search algorithm is:

[0015]

[0016] Among them, F(T i,j,n ) is the recognition result of the nth shortest path from the station numbered i to the station numbered j, 1 is an effective path, 0 is an invalid path, n = 1, 2, 3,...; T i,j,1 is the first shortest path, that is, the shortest path, from the station numbered i to the station numbered j.

[0017] Furthermore, when generating a corresponding OD assignment table between stations according to the OD matrix table between stations, the path data table, and the path assignment method input by the user, the OD assignment module between stations specifically is used for,

[0018] Generate two tables with the same name according to the OD matrix table between stations;

[0019] Construct a double loop to traverse each cell Q of the two tables with the same name i,j ; wherein, the cell Q i,jThe passenger flow from station numbered i to station numbered j;

[0020] From the path data table generated by the effective path search module, filter out all records with the starting station number i and the ending station number j;

[0021] Obtain the types of stations numbered i and j from the two identically named tables after traversing through the double loop;

[0022] If the user inputs a path allocation method that directly assigns to the shortest path, then each cell Q i,j is all loaded onto the shortest path; if the user inputs a path allocation method that proportionally allocates the path time to each effective path, then the passenger flow allocated to each effective path from station numbered i to station numbered j is

[0023] Continue the double loop until the traversal ends. The two identically named tables after the double loop traversal end are the passenger flow allocation results of the station-to-station OD allocation table in the whole network of stations and sections.

[0024] Another embodiment of the present invention proposes an analysis method for the impact of the opening of a new line on the existing line network. The method includes:

[0025] Import a table file from the outside and store it in a temporary database in the form of a data table; wherein, the table file includes the basic data table of each station, the adjacency matrix table, and the station-to-station OD matrix table;

[0026] Import the basic data table stored in the temporary database into a Button control to obtain the corresponding station information, and import the basic data table and the adjacency matrix table stored in the temporary database into a LineShape control to obtain the corresponding up and down sections. The station information and the up and down sections are combined to form a line network schematic diagram;

[0027] Determine all effective paths between the corresponding stations according to the adjacency matrix table stored in the temporary database, and generate a corresponding path data table;

[0028] Generate a corresponding station-to-station OD allocation table according to the station-to-station OD matrix table, the path data table, and the path allocation method input by the user;

[0029] According to the station-to-station OD allocation table, and the line network schematic diagram formed by combining the station information and the up and down sections, realize the spatio-temporal visualization processing of the impact of the opening of a new line on the passenger flow of the existing line network.

[0030] Another embodiment of the present invention also provides a computer-readable storage medium, which includes a stored computer program; wherein, when the computer program runs, it controls the device where the computer-readable storage medium is located to execute the method for analyzing the impact of new line opening on the existing line network as described above.

[0031] Another embodiment of the present invention also provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the method for analyzing the impact of new line opening on the existing line network as described above.

[0032] For the above-mentioned analysis system of the impact of new line opening on the existing line network, through the data import module, a table file is imported from the outside and stored in the temporary database in the form of a data table; wherein, the table file includes the basic data tables of each station, the adjacency matrix table, and the OD matrix table between stations; through the line network diagram generation module, the basic data table stored in the temporary database is imported into the Button control to obtain the corresponding station information, and the basic data table and the adjacency matrix table stored in the temporary database are imported into the LineShape control to obtain the corresponding up and down intervals. The combination of the station information and the up and down intervals forms a line network schematic diagram; through the effective path search module, all effective paths between corresponding stations are determined according to the adjacency matrix table stored in the temporary database, and the corresponding path data table is generated; through the OD distribution module between stations, according to the OD matrix table between stations, the path data table, and the path distribution method input by the user, the corresponding OD distribution table between stations is generated; through the passenger flow impact analysis module, according to the OD distribution table between stations, and the line network schematic diagram formed by the combination of the station information and the up and down intervals, the spatio-temporal visualization processing of the impact of new line opening on the passenger flow of the existing line network is realized. Compared with the prior art, the present invention has a low usage threshold and can compare and analyze the passenger flow impacts generated by the OD between the new line and the existing line network respectively, meeting the actual application requirements. Description of the Drawings

[0033] Figure 1 It is a structural block diagram of the analysis system of the impact of new line opening on the existing line network provided by the embodiment of the present invention;

[0034] Figure 2 It is a data flow diagram of the analysis system of the impact of new line opening on the existing line network provided by the embodiment of the present invention;

[0035] Figure 3 It is the data record form of the basic data tables of each station;

[0036] Figure 4 It is the data record form of the adjacency matrix table;

[0037] Figure 5 It is the data record form of the OD matrix table between stations;

[0038] Figure 6 It is a quickly generated line network schematic diagram;

[0039] Figure 7 It is the flowchart of the search algorithm for the n-th shortest path from station numbered i to station numbered j;

[0040] Figure 8 It is the data record form of the table Tables["routeInfor"];

[0041] Figure 9 It is the visualization interface of the section full load rate;

[0042] Figure 10 It is the interface displayed when the user clicks on a specified station;

[0043] Figure 11 It is the interface displayed when the user clicks on a specified section;

[0044] Figure 12 It is a flowchart showing a method for analyzing the impact of the opening of a new line on an existing line network provided by an embodiment of the present invention. Detailed implementation manners

[0045] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments. All other embodiments obtained by those of ordinary skill in the art in the technical field of the present invention without creative efforts based on the embodiments of the present invention belong to the scope of protection of the present invention.

[0046] It should be noted that the step numbers in the text are only for the convenience of explaining specific embodiments and do not serve to limit the execution order of the steps. The method provided in this embodiment can be executed by a relevant server, and hereinafter, the server is taken as the execution subject for illustration.

[0047] As Figures 1 to 2 shown, the analysis system for the impact of the opening of a new line on an existing line network provided by an embodiment of the present invention, the system includes:

[0048] A data import module 11, configured to import a table file from the outside and store it in a temporary database in the form of a data table; wherein, the table file includes the basic data table of each station, the adjacency matrix table, and the OD matrix table between stations.

[0049] Specifically, the system can provide the user with 3 Excel file examples (.xlsx). After the user fills in all the Excel files according to the examples, data import can be performed. Then the system will apply for a temporary database in the device memory and store all the sheets of the 3 Excel files in the temporary database in the form of data tables through the Microsoft.ACE.OLEDB.12.0 component. The descriptions of the 3 Excel file examples are as follows:

[0050] Basic data table for each station: The attribute columns included in this data table are shown in Table 1. The "total station number" is the unique value for identifying the station and will not be reset due to changes in the line to which the station belongs. The "line to which the station belongs" is used to distinguish transfer stations on different lines (for example, People's Square on the Shanghai Metro is a transfer station for Lines 1, 2, and 8. Without this attribute, it will be regarded as 1 station, while with this attribute, it will be regarded as 3 stations). The "station number in the line to which it belongs" is used to distinguish the up and down directions between adjacent stations on the same line (an increase in the line number of adjacent stations on the same line indicates the up direction, and a decrease indicates the down direction). The "station type" is used to distinguish whether the station belongs to a new line or the existing line network. The "upward passing capacity" and "downward passing capacity" are used to calculate the full-load rates of the up and down sections; the "abscissa" and "ordinate" are used to determine the spatial position of the station, generally taken from the pixel coordinates of the center position of the station on the network schematic diagram, or actual geographical coordinates can also be selected. The data recording form of this Excel is as Figure 3 shown.

[0051] Table 1 Attribute columns of the basic data Excel for each station

[0052]

[0053] Adjacency matrix table: This data table records the connectivity and travel time between each station. The meaning of the cell T ij in the i-th row and j-th column is the travel time required to go from the station numbered i to the station numbered j, in minutes and accurate to 1 decimal place. It should be noted that the travel time between transfer stations is the walking time of passengers (such as from People's Square on Line 1 to People's Square on Line 2), the travel time from oneself to oneself is 0, the travel time between non-adjacent stations is 100000 (this value represents non-adjacency), and the travel time between the remaining stations is the train travel time. The data recording form of this data table is as Figure 4 shown.

[0054] OD matrix table between stations: This data table records the OD distribution between each station in different time dimensions. The sheet needs to be named in the format of "year + month + day" to uniquely correspond to the specified date. When the month and day are less than 10, a 0 needs to be added in front, such as November 6, 2021, written as "20211106". The cell Q in the i-th row and j-th columnij It means the total number of passengers traveling from the station numbered i to the station numbered j. Users can input the OD data between stations for the whole day, peak hours, or a specified time granularity as needed, but the time granularity of each sheet must be the same. The data recording form of this Excel is as Figure 5 shown.

[0055] The network diagram generation module 12 is used to import the basic data table stored in the temporary database into the Button control to obtain the corresponding station information, and import the basic data table and the adjacency matrix table stored in the temporary database into the LineShape control to obtain the corresponding up and down intervals. The combination of the station information and the up and down intervals forms a network diagram.

[0056] Specifically, when importing the basic data table stored in the temporary database into the Button control to obtain the corresponding station information, the network diagram generation module is specifically used to generate a corresponding Button control at the specified position of the panel control according to the abscissa and ordinate of each station in the basic data table; obtain the corresponding station information in the basic data table through the Button control, and add a trigger pop-up window event to display the specific passenger flow impact result to the user.

[0057] Specifically, when importing the basic data table and the adjacency matrix table stored in the temporary database into the LineShape control to obtain the corresponding up and down intervals, the network diagram generation module is specifically used to obtain the station numbers, abscissas, and ordinates of any two stations from the basic data table, and obtain the adjacency distance between the two corresponding stations from the adjacency matrix table; judge the value of the adjacency distance. When the value of the adjacency distance ≠ the preset value, determine the endpoint positions of the corresponding up and down intervals according to the station numbers of the two stations; generate a corresponding LineShape control at the specified position of the panel control according to the endpoint positions of the up and down intervals, and add a trigger pop-up window event to display the specific passenger flow impact result to the user.

[0058] As described above, the network diagram generation module first defines two controls through public class MyStation:Button{} and public class MySection:LineShape{}. Among them, MyStation is a button control class used to generate all stations; MySection is a LineShape control class used to generate all up and down intervals.

[0059] Furthermore, during the process of automatically generating stations

[0060] The numbers, names, abscissas, and ordinates of each station have been stored in the data table Tables["stationInfor"] of the temporary database mydataset in this system through the "Basic Data Import Module". Through the following code, a corresponding Button control can be generated at the specified position of the panel control according to the abscissa and ordinate of each station. This Button control will not only obtain the relevant information of the corresponding station in Tables["stationInfor"], but also be added with a pop-up event trigger to display the specific passenger flow impact results to the user later. The code of the Button control is as follows:

[0061]

[0062]

[0063] Considering that the sizes of the line networks in different cities may vary, and there are also line network schematic diagrams of different styles in the same city, on the one hand, this system provides users with the custom function of three parameters, namely Fontsize, Xsiz, and Ysize (the system default values are 10, 90, and 30 respectively), and users can reset the values of these three parameters in the "Display Parameter Adjustment" tab on the main interface. On the other hand, this system changes the AutoScroll property of the panel control from False to True to implement the view adjustment function where scroll bars will appear in both the horizontal and vertical directions when the generation position of the Button control exceeds the display range of the panel control.

[0064] Furthermore, during the process of automatically generating intervals

[0065] both the numbers, abscissas, and ordinates of each station recorded in Tables["stationInfor"] and the data table Tables["adjacentInfor"] generated when storing the "adjacency matrix table" in the temporary database mydataset of this system are required. Taking the example of automatically generating the up and down intervals between station A and station B, the implementation process of the present invention is described in detail as follows:

[0066] Obtain the numbers O A 、O B of station A and station B from Tables["stationInfor"], the spatial positions (x A , y A ), (x B , y B ), and obtain the adjacent distance D AB between station A and station B from Tables["adjacentInfor"];

[0067] Judge D AB For the value of D AB If D = 0 or 100000, it indicates that Station A and Station B are the same station, and Station A and Station B are not adjacent. There is no need to generate the up and down intervals, and the current interval generation process can be directly ended. Otherwise, it indicates that Station A and Station B are adjacent, and continue the current interval generation process;

[0068] Compare O A and O B If O A < O B , then the direction from Station A to Station B is the up direction, and the direction from Station B to Station A is the down direction. If O A > O B , then the direction from Station A to Station B is the down direction, and the direction from Station B to Station A is the up direction;

[0069] When determining the endpoint positions of the up and down intervals, if the endpoints of the up and down intervals are directly the coordinates of Station A and Station B, the generated up and down intervals will overlap, affecting the spatial display effect. Therefore, it is necessary to offset the spatial positions of Station A and Station B by a certain amount respectively, and then use them as the endpoints of the up and down intervals. The offset standard is: both the up and down directions are offset outward, and the maximum offset amount is L m (The system default value is 5). Taking O A < O B as an example, it is necessary to discuss the following 6 cases according to the spatial positions of Station A and Station B:

[0070]

[0071]

[0072] According to the endpoint positions of the up and down intervals, generate the corresponding LineShape controls at the specified positions in the panel control, and name them in the formats of "Station_O A _to_Station_O B " and "Station_O B _to_Station_O A " respectively, in order to implement the subsequent specified interval search function. Similarly, the generated LineShape controls will be added with a pop-up window trigger event for later showing the specific passenger flow impact results to the user. The code for generating a single LineShape control is as follows:

[0073] MySection Section = new MySection(); / / First define an instance of MySection (i.e., LineShape)

[0074] ShapeContainer SecContainer = new ShapeContainer(); / / An instance of ShapeContainer also needs to be defined

[0075] Section.Name = "Station_" + (i).ToString() + "_to_" + "Station_" + (j).ToString(); / / The section from the station numbered i to the station numbered j

[0076] Section.StartPoint = new

[0077] Point(Convert.ToInt32(mydataset.Tables["stationInfor"].Rows[i][7]) + adjustDisX, Convert.ToInt32(mydataset.Tables["stationInfor"].Rows[i][8]) + adjustDisY); / / Set the starting endpoint of the section to the horizontal and vertical coordinates of the starting station after offset

[0078] Section.EndPoint = new

[0079] Point(Convert.ToInt32(mydataset.Tables["stationInfor"].Rows[j][7]) + adjustDisX, Convert.ToInt32(mydataset.Tables["stationInfor"].Rows[j][8]) + adjustDisY); / / Set the ending endpoint of the section to the horizontal and vertical coordinates of the ending station after offset

[0080] Section.Click += new EventHandler(SectionInforShow); / / Add a pop-up window event triggered by mouse click

[0081] SecContainer.Parent = panel1; / / First define the parent set of ShapeContainer

[0082] Section.Parent = SecContainer; / / Then define the parent set of LineShape. Thus, the LineShape control is automatically generated at the specified position on the panel

[0083] When the number of all stations in the online network is \(n\), the above process is incorporated into an \(n\times n\) double loop body for execution, and the rapid generation of the up and down intervals between all stations in the network can be realized.

[0084] After successfully executing the functions of automatically generating stations and automatically generating intervals, the main interface is as Figure 6 shown.

[0085] The effective path search module 13 is used to determine all effective paths between corresponding stations according to the adjacency matrix table stored in the temporary database and generate a corresponding path data table.

[0086] Specifically, obtain the effective path recognition parameters, and extract the station adjacency distance information recorded in the adjacency matrix table according to the effective path recognition parameters; among them, the effective path recognition parameters include the maximum absolute time difference \(T\) between the effective path and the shortest path 绝对 , and the maximum relative time difference \(T\) between the effective path and the shortest path 相对 ; all qualified paths between each station are obtained through the effective path search algorithm.

[0087] Furthermore, after the user completes the data import of the "adjacency matrix table", this module can be started by clicking the "effective path search" button on the main interface. Then the system will pop up a window, and the user needs to input the effective path recognition parameters: the maximum absolute time difference \(T\) between the effective path and the shortest path 绝对 (the system default value is 15 min), and the maximum relative time difference \(T\) between the effective path and the shortest path 相对 (the system default value is 20%). After setting these two parameters, the system will extract the station adjacency distance information recorded in Tables["adjacentInfor"], and all qualified paths between each station are obtained through the built-in effective path search algorithm.

[0088] The model of the effective path search algorithm is:

[0089]

[0090] Among them, \(F(T i,j,n )\) is the recognition result of the \(n\)th shortest path from the station numbered \(i\) to the station numbered \(j\), 1 is the effective path, 0 is the invalid path, \(n = 1, 2, 3, \cdots\); \(T i,j,1 is the first shortest path, that is, the shortest path, from the station numbered \(i\) to the station numbered \(j\).

[0091] \(T i,j,n is determined by the algorithm process shown in Figure 7 . \(T i,j,nThe content recorded in the temporary table Tables["routeInfor"] automatically created by the system includes: the starting station number, the ending station number, the route sequence number (i.e., n) sorted in ascending order according to the route time, the route time (min, accurate to 1 decimal place), and the information on the station numbers passed by the route (taking the example of passing through Station A with number 1, Station B with number 3, Station C with number 4, and Station D with number 7, this information will be recorded in the format of the string "1_3_4_7"). Therefore, the table Tables["routeInfor"] has a total of 5 columns, and each row except the header represents a valid route between a pair of stations. A valid route can be uniquely determined by the three columns of the starting station number, the ending station number, and the route sequence number (i.e., the starting station number, the ending station number, and the route sequence number form a composite primary key). The data recording form of the table Tables["routeInfor"] is as i,j,n shown. Taking the example of passing through Station A with number 1, Station B with number 3, Station C with number 4, and Station D with number 7, this information will be recorded in the format of the string "1_3_4_7". Therefore, the table Tables["routeInfor"] has a total of 5 columns, and each row except the header represents a valid route between a pair of stations. A valid route can be uniquely determined by the three columns of the starting station number, the ending station number, and the route sequence number (i.e., the starting station number, the ending station number, and the route sequence number form a composite primary key). The data recording form of the table Tables["routeInfor"] is as Figure 8 shown.

[0092] The inter-station OD allocation module 14 is used to generate a corresponding inter-station OD allocation table according to the inter-station OD matrix table, the path data table, and the path allocation method input by the user.

[0093] Specifically, after the user completes the data import of the "inter-station OD matrix table" and generates Tables["routeInfor"] through the valid route search module, this module can be started by clicking the "inter-station OD allocation" button on the main interface. Then the system will pop up a window, and the user needs to select from the "directly allocate to the shortest path method" and the "allocate to each valid path method in proportion to the route time". After the user completes the selection, the system automatically performs passenger flow allocation.

[0094] It should be noted that each sheet of the "inter-station OD matrix table" will be stored in the temporary database of this system in the form of a data table with the same name, and the corresponding inter-station OD allocation result will be obtained, so as to provide basic data for the subsequent horizontal comparison and analysis function in different time dimensions. Taking

[0095] Tables["20211106"] as an example to illustrate the implementation process of passenger flow allocation:

[0096] The system automatically generates two tables Tables["20211106_Stations"] and Tables["20211106_Sections"]. Tables["20211106_Stations"] has 4 columns: station number, direction, the inbound and outbound volume generated by the new line OD, and the inbound and outbound volume generated by the existing line network OD. The first two columns are automatically filled by the system according to Tables["stationInfor"], and the last two columns are filled with 0 as the initial value.

[0097] Tables["20211106_Sections"] has 3 columns: section name, cross-section volume generated by new line OD, and cross-section volume generated by existing line network OD. The first column is automatically filled by the system according to Tables["adjacentInfor"], and the last two columns are filled with 0 as the initial values.

[0098] Construct a double loop to traverse each cell Q of Tables["20211106"] i,j , that is, the data recorded in the i-th row and j-th column, specifically meaning the passenger flow from the station numbered i to the station numbered j on November 6, 2021.

[0099] From the Tables["routeInfor"] generated by the effective path search module, filter out all records with the starting station number i and the ending station number j. Among them, let RT i,j,n , RF i,j,n respectively represent the time of the n-th shortest path from the station numbered i to the station numbered j and the information of the passing station numbers.

[0100] Obtain the types Type i , Type j of the stations numbered i and j from Tables["20211106_Stations"]. As long as Type i = "belonging to the new line" or Type j = "belonging to the new line", Q i,j is considered an OD related to the new line, otherwise Q i,j is considered an OD related to the existing line network.

[0101] Perform passenger flow allocation according to the path allocation method selected by the user.

[0102] If the user selects the "direct allocation to the shortest path method", then Q i,j is all loaded onto the shortest path. Through StationArray = RFijn.Split('_') for RF i,j,nPerform string splitting to obtain the numbers of all stations along the path in the order of passage, and record them in the string array StationArray. At the same time, obtain the section name from the current station to the next station through "Station" + StationArray[i] + "_to_Station_" + StationArray[i + 1], and store all the obtained section names in the string array SectionArray for quick matching of automatically generated sections later. Finally, the system automatically adds the value of Q i,j to the inbound and outbound volumes generated by the new line and the existing line network OD and the cross-section volume records of the new line and the existing line network OD for these stations and sections in Tables["20211106_Stations"] and Tables["20211106_Sections"].

[0103] If the user selects the "Proportionally allocate path time to each effective path method", the passenger flow assigned to each effective path from station numbered i to station numbered j is The subsequent processing flow is the same as that of the "Directly allocate to the shortest path method".

[0104] After completing the allocation of Q i,j continue the double loop until the traversal ends. At this time, Tables["20211106_Stations"] and Tables["20211106_Sections"] are the passenger flow allocation results of the station-to-station OD in Tables["20211106"] for all stations and sections in the network.

[0105] The passenger flow impact analysis module 15 is used to realize the spatio-temporal visualization processing of the impact of the new line opening on the existing line network passenger flow according to the station-to-station OD allocation table and the line network schematic diagram formed by combining the station information with the up and down sections.

[0106] Specifically, associate the station-to-station OD allocation table of the passenger flow allocation results of all stations and sections in the network under each date generated by the station-to-station OD allocation module with the Button controls representing each station and the LineShape controls representing each section, and generate a comboBox control, store all dates in the form of a string set, calculate the full load rate of each section according to the total cross-section passenger flow of each section and the passing capacity in the direction, and statistically obtain the maximum full load rate and the minimum full load rate from them, and intuitively reflect the full load rate situation of each section to the user through colors; display to the user the inbound and outbound volumes and cross-section volumes generated by the new line and the existing line network OD for the specified stations and sections in each time dimension.

[0107] Furthermore, during the process of presenting the overall passenger flow impact results of the network,

[0108] After the user completes the relevant operations of the "OD Assignment Module between Stations", this module can be started by clicking the "Passenger Flow Impact Visualization" button on the main interface. The system will automatically associate the passenger flow distribution result record tables of all stations and sections under each date generated by the "OD Assignment Module between Stations" (such as Tables["20211106_Stations"], Tables["20211106_Sections"], Tables["20211107_Stations"], Tables["20211107_Sections"]) with the Button controls representing each station and the LineShape controls representing each section on the main interface according to their names. At the same time, a comboBox control will be automatically generated in the upper right corner of the main interface, storing all dates in the form of a string set, and the earliest date will be displayed by default.

[0109] After that, the system will calculate the load factor of each section based on the total cross-sectional passenger flow of each section and the passing capacity in the corresponding direction, and statistically obtain the maximum load factor and the minimum load factor from them. Then, the load factor situation of each section will be visually reflected to the user through colors, considering 3 cases:

[0110] The minimum load factor exceeds 100%. All sections should be displayed in a color similar to red. Therefore, the RGB value of the minimum load factor is set to (R255, G153, B153), and the RGB value of the maximum load factor is set to (R255, G0, B0). The RGB values of the remaining load factors are obtained by linear interpolation. The same applies hereinafter.

[0111] The maximum load factor is lower than 100%. All sections should be displayed in a color similar to green. Therefore, the RGB value of the minimum load factor is set to (R43, G213, B77), and the RGB value of the maximum load factor is set to (R170, G255, B170).

[0112] The minimum load factor is less than 100% and the maximum load factor is greater than 100%. The sections with a load factor exceeding 100% should be displayed in a color similar to red, and those below 100% should be displayed in a color similar to green. Therefore, the RGB value of the 100% load factor is set to (R156, G235, B172), the RGB value of the minimum load factor is set to (R43, G213, B77), and the RGB value of the maximum load factor is set to (R255, G0, B0).

[0113] After determining the RGB values to be displayed in each interval, use the statement interval.BorderColor = Color.FromArgb(Rvalue, Gvalue, Bvalue); to set the line color of the interval to the specified color (Rvalue, Gvalue, Bvalue). The final effect is as shown in Figure 9 shown below.

[0114] If the user wants to view the passenger flow impact results for other dates, they can click on the drop-down box of the comboBox control shown in Figure 9 to select a specified date. The system will automatically call the passenger flow impact results for that date and redraw the full-load rate colors for all intervals on the main interface.

[0115] Furthermore, during the presentation of the passenger flow impact results for a specified station and interval,

[0116] When this system automatically generates Button controls representing each station and LineShape controls representing each interval, it has already added event triggers for pop-up windows (such as by mouse click or touch) through Station.Click += new EventHandler(StationInforShow); and Section.Click += new EventHandler(SectionInforShow); respectively. This pop-up window event specifically shows the inbound and outbound volumes and cross-section volumes generated by the new line and the existing line network OD for each time dimension of the specified station and interval to the user. When the user clicks on any station or interval on the main interface, the system will generate a form with the same name as the clicked object and display it above the main interface. All the data in the passenger flow distribution result record table regarding the clicked object will be passed into this form by defining global variables. This form creates a new Graphics object and displays the data for each date in the form of a combined bar chart, thus providing users with a horizontal comparative analysis of the passenger flow impact in different time dimensions and a comparative analysis of the passenger flow volumes distinguishing the OD sources between the new line and the existing line network. The interface shown when the user clicks on a station is as shown in Figure 10 shown below, and the interface shown when clicking on an interval is as shown in Figure 11 shown below.

[0117] It is understandable that according to the input coordinates of the station center point, the present invention automatically generates Button controls and LineShape controls at corresponding positions in the panel control to represent the entire functions of the station and the up and down intervals respectively, including adjusting the offset of the LineShape control according to six possible relative positions of two stations to ensure the normal display of the up and down intervals. The functions of effective path recognition and passenger flow distribution are combined and encapsulated. In the user operation interface, only the OD between stations and the station adjacency information need to be input, and the effective path recognition parameters and passenger flow distribution methods are set, then the OD between stations can be quickly converted into the whole network passenger flow distribution. By giving each station a unique identification number and naming the up and down intervals between adjacent stations in the format of "Station_starting station number_to_Station_terminal station number", the Button control and LineShape control can be accurately captured according to the control name. Then each effective path is named in the format of "passing through the 1st station number_passing through the 2nd station number_..._passing through the last station number", providing a basis for accurately positioning each station and interval for the OD between stations allocation module. According to three possible situations of the minimum full load rate and the maximum full load rate, the color of the LineShape control is flexibly set to intuitively reflect the influence of the opening of the new line on the passenger flow of each interval. When importing the "Excel of basic data of each station", by setting the "station type" attribute column, key parameters are provided for distinguishing the passenger flow volumes generated by the OD between stations of the new line and the existing line network.

[0118] Compared with the prior art, the present invention:

[0119] Builds a direct communication bridge between the OD between stations and the whole network passenger flow distribution for users. By combining and encapsulating the functions related to effective path recognition and passenger flow distribution, users only need to input the OD between stations and the station adjacency information and set the effective path recognition parameters and passenger flow distribution methods, then the whole network passenger flow distribution results distinguishing the OD between stations of the new line and the existing line network can be quickly obtained through this system, thus saving a large amount of time required for relevant algorithm research and programming implementation.

[0120] Provides users with a spatio-temporal visual distribution of the influence of rail transit network passenger flow, facilitating users to intuitively feel the overall influence of the whole network in different time dimensions and efficiently find out the stations and intervals that need to be analyzed key points.

[0121] Has the function of horizontal comparative analysis of the influence of passenger flow in different time dimensions. Users can either quickly know the passenger flow influence distribution of the whole network on a specified date from an overall perspective by selecting the specified date, or quickly know the passenger flow influence situation of all dates by clicking on the specified station or interval from an individual perspective, so as to quickly understand the influence degree range and change trend of the opening of the new line on the passenger flow of the existing line network.

[0122] In the passenger flow impact analysis of specified stations and intervals, the passenger flow generated by the OD between stations of the new line and the existing line network is distinguished. Users can intuitively understand the contribution of the OD between stations of the new line and the existing line network to the total passenger flow respectively, so as to better conduct the traceability analysis of the change in passenger flow before and after the opening of the new line.

[0123] All the data used in this system and the automatically generated data are stored and called through a temporary database applied for in memory, and a complete calculation method for obtaining the passenger flow distribution from the OD between stations is encapsulated. There is no need to install any data storage software and data analysis software, effectively reducing the usage threshold and installation environment requirements of this system.

[0124] Please refer to Figure 12 , the present invention also provides an analysis method for the impact of the opening of a new line on the existing line network. The method is applied to the above-mentioned analysis system for the impact of the opening of a new line on the existing line network, and the method includes:

[0125] Step S21, import a table file from the outside and store it in the temporary database in the form of a data table; wherein, the table file includes the basic data table of each station, the adjacency matrix table and the OD matrix table between stations;

[0126] Step S22, import the basic data table stored in the temporary database into the Button control to obtain the corresponding station information, and import the basic data table and the adjacency matrix table stored in the temporary database into the LineShape control to obtain the corresponding up and down intervals. The combination of the station information and the up and down intervals forms a line network schematic diagram;

[0127] Step S23, determine all valid paths between corresponding stations according to the adjacency matrix table stored in the temporary database, and generate a corresponding path data table;

[0128] Step S24, generate a corresponding OD allocation table between stations according to the OD matrix table between stations, the path data table, and the path allocation method input by the user;

[0129] Step S25, according to the OD allocation table between stations, and the line network schematic diagram formed by the combination of the station information and the up and down intervals, realize the spatio-temporal visualization processing of the impact of the opening of the new line on the passenger flow of the existing line network.

[0130] Compared with the prior art, the present invention:

[0131] It builds a direct communication bridge between the OD between stations and the whole-network passenger flow distribution for users. By combining and encapsulating the functions related to effective path recognition and passenger flow allocation, users only need to input the OD between stations and the adjacent information of stations, and set the recognition parameters of effective paths and the passenger flow allocation method, then they can quickly obtain the whole-network passenger flow allocation results that distinguish the OD of the new line from the existing line network through the present invention, thus saving a large amount of time required for relevant algorithm research and programming implementation.

[0132] It provides users with the spatio-temporal visualization of the passenger flow impact distribution of the rail transit network, which is convenient for users to intuitively feel the overall impact of the whole network in different time dimensions and efficiently find out the stations and sections that need to be analyzed key points.

[0133] It has the function of horizontal comparative analysis of the passenger flow impact in different time dimensions. Users can either quickly know the passenger flow impact distribution of the whole network on a specified date from an overall perspective by selecting the specified date, or quickly know the passenger flow impact situation of all dates by clicking on the specified stations and sections from an individual perspective, so as to quickly understand the impact degree range and change trend of the new line opening on the passenger flow of the existing line network.

[0134] In the analysis of the passenger flow impact of specified stations and sections, it distinguishes the passenger flow volumes generated by the OD between stations of the new line and the existing line network. Users can intuitively understand the contributions of the OD between stations of the new line and the existing line network to the total passenger flow volume respectively, so as to better conduct the traceability analysis of the change in passenger flow volume before and after the opening of the new line.

[0135] All the data used in the present invention and the automatically generated data are stored and called through a temporary database applied for in the memory, and a complete calculation method for obtaining the passenger flow distribution from the OD between stations is encapsulated. There is no need to install any data storage software and data analysis software, effectively reducing the usage threshold and installation environment requirements of the present invention.

[0136] It should be understood that although the steps in the above flow chart are shown in sequence according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless there is a clear description in this article, the execution of these steps has no strict order limit, and these steps can be executed in other orders. Moreover, at least a part of the steps in the above flow chart may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily executed at the same moment, but can be executed at different moments, and the execution order of these sub-steps or stages is not necessarily sequential, but can be executed alternately or in turn with at least a part of other steps or sub-steps or stages of other steps.

[0137] An embodiment of the present invention also provides a computer-readable storage medium, which includes a stored computer program; wherein, when the computer program runs, it controls the device where the computer-readable storage medium is located to execute the method for analyzing the impact of the opening of a new line on an existing line network as described above.

[0138] An embodiment of the present invention also provides a terminal device, which includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor. When the processor executes the computer program, it implements the method for analyzing the impact of the opening of a new line on an existing line network as described above.

[0139] The above are only the preferred embodiments of the present invention. It should be noted that for those of ordinary skill in the art, without departing from the technical principle of the present invention, several improvements and modifications can be made, and these improvements and modifications should also be regarded as the protection scope of the present invention.

Claims

1. An analysis system for the impact of new line opening on the existing line network, characterized in that, The system includes: A data import module, which is used to import a table file from the outside and store it in a temporary database in the form of a data table; wherein, the table file includes the basic data tables of each station, the adjacency matrix table, and the OD matrix table between stations; A network diagram generation module, which is used to import the basic data table stored in the temporary database into a Button control to obtain the corresponding station information, import the basic data table and the adjacency matrix table stored in the temporary database into a LineShape control to obtain the corresponding up and down intervals, and combine the station information with the up and down intervals to form a network diagram; An effective path search module, which is used to determine all effective paths between corresponding stations according to the adjacency matrix table stored in the temporary database and generate a corresponding path data table; An OD allocation module between stations, which is used to generate a corresponding OD allocation table between stations according to the OD matrix table between stations, the path data table, and the path allocation method input by the user; A passenger flow impact analysis module, which is used to realize the spatio-temporal visualization processing of the impact of the opening of a new line on the passenger flow of the existing network according to the OD allocation table between stations and the network diagram formed by combining the station information with the up and down intervals; The effective path search module is specifically used for: Obtain the valid path recognition parameters, and extract the station adjacent distance information recorded in the adjacency matrix table according to the valid path recognition parameters; wherein, the valid path recognition parameters include the maximum absolute time difference T between the valid path and the shortest path 绝对 , and the maximum relative time difference T between the valid path and the shortest path 相对 ; Obtain all qualified paths between stations through the valid path search algorithm; the valid path search algorithm is: Among them, is the recognition result of the n-th shortest path from the station numbered i to the station numbered j, where 1 represents a valid path and 0 represents an invalid path, and n = 1, 2, 3, …; is the first shortest path, that is, the shortest path, from the station numbered i to the station numbered j; The OD allocation module between stations is specifically used for: Generating two tables with the same name according to the OD matrix table between stations; Construct a double loop to traverse each cell of two tables with the same name ; where the cell is the passenger flow from station numbered i to station numbered j; Filtering out all records with the starting station number i and the ending station number j from the path data table generated by the effective path search module; Obtaining the types of stations numbered i and j from the two tables with the same name after traversing in a double loop; If the path allocation method is such that the user input is directly allocated to the shortest path, then each cell is fully loaded onto the shortest path; if the path allocation method is such that the path time of the user input is proportionally allocated to each valid path, then the passenger flow volume allocated to each valid path from the station numbered i to the station numbered j is ; Continuing the double loop until the traversal ends, and the two tables with the same name after the double loop traversal end are the passenger flow allocation results of the OD allocation table between stations in the whole network of stations and intervals.

2. The analysis system for the impact of new line opening on the existing line network according to claim 1, wherein When importing the basic data table stored in the temporary database into a Button control to obtain the corresponding station information, the network diagram generation module is specifically used for Generating a corresponding Button control at a specified position in the panel control according to the abscissa and ordinate of each station in the basic data table; Obtaining the corresponding station information in the basic data table through the Button control and adding a trigger pop-up window event to display the specific passenger flow impact result to the user.

3. The analysis system for the impact of new line opening on the existing line network according to claim 2, wherein When importing the basic data table and the adjacency matrix table stored in the temporary database into a LineShape control to obtain the corresponding up and down intervals, the network diagram generation module is specifically used for Obtaining the station numbers, abscissas, and ordinates of any two stations from the basic data table, and obtaining the adjacency distance between the two corresponding stations from the adjacency matrix table; Judging the value of the adjacency distance. When the value of the adjacency distance ≠ the preset value, determining the end point positions of the corresponding up and down intervals according to the station numbers of the two stations; Generating a corresponding LineShape control at a specified position in the panel control according to the end point positions of the up and down intervals, and adding a trigger pop-up window event to display the specific passenger flow impact result to the user.

4. The analysis system for the impact of new line opening on the existing line network according to claim 1, characterized in that, In the spatio-temporal visualization process of the impact of the new line opening on the existing line network by forming a line network schematic diagram based on the inter-station OD allocation table and the station information and the up and down line intervals, the passenger flow impact analysis module is specifically used for Associating the inter-station OD allocation table of the passenger flow allocation results of all stations and intervals in the whole network under each date generated by the inter-station OD allocation module with the Button controls representing each station and the LineShape controls representing each interval, and generating a comboBox control, storing all dates in the form of a string set, calculating the load factor of each interval according to the total cross-sectional passenger flow of each interval and the passing capacity in the corresponding direction, and statistically obtaining the maximum load factor and the minimum load factor from them, and intuitively reflecting the load factor situation of each interval to the user through colors; Showing the inbound and outbound volumes and cross-sectional volumes generated by the new line and the existing line network OD in each time dimension of the specified station and interval to the user.

5. A method for analyzing the impact of the opening of a new line on an existing line network, characterized in that, The method includes: Importing a table file from the outside and storing it in the temporary database in the form of a data table; wherein, the table file includes the basic data table of each station, the adjacency matrix table and the inter-station OD matrix table; Importing the basic data table stored in the temporary database into the Button control to obtain the corresponding station information, importing the basic data table and the adjacency matrix table stored in the temporary database into the LineShape control to obtain the corresponding up and down line intervals, and combining the station information and the up and down line intervals to form a line network schematic diagram; Determining all valid paths between corresponding stations according to the adjacency matrix table stored in the temporary database and generating a corresponding path data table; Generating a corresponding inter-station OD allocation table according to the inter-station OD matrix table, the path data table, and the path allocation method input by the user; Realizing the spatio-temporal visualization process of the impact of the new line opening on the existing line network passenger flow according to the inter-station OD allocation table and the line network schematic diagram formed by the station information and the up and down line intervals; The step of determining all valid paths between corresponding stations according to the adjacency matrix table stored in the temporary database and generating a corresponding path data table specifically includes: Obtain the effective path recognition parameter, and extract the station adjacent distance information recorded in the adjacency matrix table according to the effective path recognition parameter; wherein, the effective path recognition parameter includes the maximum absolute time difference T between the effective path and the shortest path 绝对 , and the maximum relative time difference T between the effective path and the shortest path 相对 ; Obtain all qualified paths between stations through the effective path search algorithm; the effective path search algorithm is as follows: Among them, is the recognition result of the n-th shortest path from the station numbered i to the station numbered j, where 1 represents a valid path and 0 represents an invalid path, and n = 1, 2, 3, …; is the first shortest path, i.e., the shortest path, from the station numbered i to the station numbered j; The step of generating a corresponding inter-station OD allocation table according to the inter-station OD matrix table, the path data table, and the path allocation method input by the user specifically includes: Generating two tables with the same name according to the inter-station OD matrix table; Construct a double loop to traverse each cell of two tables with the same name ; where the cell is the passenger flow from station numbered i to station numbered j; Filtering out all records with the starting station number i and the ending station number j from the path data table generated by the valid path search module; Obtaining the types of the stations numbered i and j from the two tables with the same name after traversing in a double loop; If the path allocation method directly assigns the user input to the shortest path, then each cell is fully loaded onto the shortest path; if the user input path time is equally distributed to each valid path in the path allocation method, then the passenger flow assigned to each valid path from the station numbered i to the station numbered j is ; Continuing the double loop until the traversal ends, and the two tables with the same name after the double loop traversal end are the passenger flow allocation results of the inter-station OD allocation table in all stations and intervals of the whole network.

6. A computer-readable storage medium, characterized in that, The computer-readable storage medium includes a stored computer program; wherein, the computer program controls the device where the computer-readable storage medium is located to execute the analysis method of the impact of the new line opening on the existing line network as described in claim 5 when running.

7. A terminal device, characterized in that, Comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor, when executing the computer program, implements the method for analyzing the impact of the opening of a new line on an existing line network as described in claim 5.

Images