Subway network operation efficiency calculation method considering passenger flow volume

Abstract

The invention relates to a metro network operation efficiency calculation method considering passenger flow volume, and belongs to the technical field of traffic operation efficiency calculation, and the method comprises the steps: obtaining data related to the metro network operation efficiency; based on a preset topology mapping space model, performing topology mapping on the obtained data related to the subway network operation efficiency to obtain a subway operation network; based on the obtained subway operation network, constructing a network topology structure to obtain a relationship between data related to the subway network operation efficiency; and on the basis of a preset dual-weight subway network efficiency calculation model, a relationship between data related to the subway network operation efficiency is introduced, so that the subway network operation efficiency is calculated. Compared with the prior art, the method has the advantages that by means of the method, the passenger flow factor can be included in the calculation range, the actual operation condition of the subway network can be reflected more accurately, and therefore the accuracy of the calculation result is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of traffic operation efficiency calculation, and specifically refers to a method for calculating the operation efficiency of a subway network considering passenger flow. Background Art

[0002] With the rapid development of the scientific and technological society, at present, the subway system in our country has shown a large-scale network trend, enabling more and more people to enjoy the convenience of the subway. During the operation of the subway, the decision-making department needs to use calculation methods to comprehensively evaluate indicators such as the operation effect and operation efficiency of the subway system, so as to provide support for the decision-making of the decision-making department.

[0003] However, the calculation methods provided by the existing technologies do not fully consider the influence of various factors in the subway network on the operation efficiency, resulting in problems with the accuracy of calculating the subway network efficiency.

[0004] Currently, there is a lack of a more comprehensive and scientific calculation method to reflect the operation efficiency of the subway network.

[0005] The information disclosed in this background art section is only intended to increase the understanding of the overall background of the present invention, and should not be regarded as an admission or any form of suggestion that this information constitutes the prior art already known to those of ordinary skill in the art. Summary of the Invention

[0006] The technical problem to be solved by the present invention is to overcome the above-mentioned defects and provide a method for calculating the operation efficiency of a subway network considering passenger flow.

[0007] To solve the above technical problem, the technical solution provided by the present invention is as follows:

[0008] On the one hand, the present invention provides a method for calculating the operation efficiency of a subway network considering passenger flow, including: obtaining data related to the operation efficiency of the subway network; based on a preset topological mapping space model, topologically mapping the obtained data related to the operation efficiency of the subway network to obtain a subway operation network; based on the obtained subway operation network, constructing a network topological structure to obtain the relationship between the data related to the operation efficiency of the subway network; based on a preset double-weight subway network efficiency calculation model, substituting the relationship between the data related to the operation efficiency of the subway network, so as to calculate the operation efficiency of the subway network.

[0009] Optionally, the data related to the operation efficiency of the subway network at least includes subway station data, interval tunnel data, and station passenger flow data.

[0010] Optionally, before calculating the operation efficiency of the subway network by substituting the relationships between the data related to the operation efficiency of the subway network into the preset double-weight subway network efficiency calculation model, the subway network operation efficiency calculation method further includes: normalizing the interval tunnel data to obtain link weights; constructing a link-weighted adjacency matrix based on the obtained link weights; and normalizing the station passenger flow data to obtain node weights.

[0011] Optionally, the normalization processing of the interval tunnel data to obtain link weights is expressed by the following formula:

[0012]

[0013] where N is the number of stations and l is the actual length of the interval.

[0014] Optionally, the normalization processing of the station passenger flow data to obtain node weights is expressed by the following formula:

[0015]

[0016] where R (i,j) represents the passenger flow between two stations i and j, that is, the sum of the number of passengers in the two directions from i to j and from j to i, and P i and P j respectively represent the passenger flow of station i and station j.

[0017] Optionally, the preset double-weight subway network efficiency calculation model is expressed by the following formula:

[0018]

[0019] where N represents the total number of nodes; d i,j represents the shortest path length between nodes i and j, and w i,j is the node weight factor, represented by the passenger flow between node i and node j.

[0020] Optionally, the preset topological mapping space model includes at least the L-space model.

[0021] Optionally, the link-weighted adjacency matrix is expressed by the following formula:

[0022]

[0023] On the other hand, the present invention also provides a control device, which includes: a memory, a processor, and a computer program stored on the memory and executable on the processor, and the processor executes the computer program to implement the subway network operation efficiency calculation method.

[0024] On the other hand, the present invention also provides a machine-readable storage medium, on which instructions are stored, and the instructions cause the machine to execute the subway network operation efficiency calculation method described above.

[0025] The present invention constructs a network topology structure by obtaining data related to the subway network operation efficiency, and then obtains the relationship between the data related to the subway network operation efficiency; finally, through a preset double-weight subway network efficiency calculation model, the relationship between the data related to the subway network operation efficiency is brought in, so as to calculate the operation efficiency of the subway network. Through the above method, the present invention fully considers various factors in the existing subway network, more accurately reflects the actual operation situation of the subway network, and thus improves the accuracy of the calculation result of the subway network operation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 is a flowchart of a method for calculating the operation efficiency of a subway network considering passenger flow provided by an embodiment of the present invention;

[0027] Figure 2 is an example flowchart provided by an embodiment of the present invention;

[0028] Figure 3 is an example diagram of a weighted network adjacency matrix provided by an embodiment of the present invention;

[0029] Figure 4 is a schematic diagram of a network for calculating the passenger flow between stations provided by an embodiment of the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0030] Here, the exemplary embodiments will be described in detail, and the examples are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present disclosure. On the contrary, they are merely examples of devices consistent with some aspects of the present disclosure as detailed in the appended claims.

[0031] As described above, the calculation methods provided by the prior art do not fully consider the influence of various factors in the subway network on the operation efficiency, thus causing problems with the accuracy of the calculation of the subway network efficiency.

[0032] In view of the above problems, the present invention provides a method for calculating the operation efficiency of a subway network considering passenger flow. By calculating the operation efficiency of the subway network, the overall operation effect of the subway system can be quantitatively evaluated, providing decision-making support for the operation management department. This helps to identify bottlenecks and problems in the operation process, so as to formulate targeted improvement measures. Secondly, the calculation of the operation efficiency of the subway network is an important means to evaluate the service level of the subway system. The level of operation efficiency is directly related to the travel experience of passengers. By calculating the operation efficiency, the service quality of the subway system and the degree of meeting passenger needs can be objectively evaluated.

[0033] The present invention solves the problems in the following way:

[0034] As Figure 1 shown, Figure 1 FIG. is a flowchart of a method for calculating the operation efficiency of a subway network considering passenger flow provided by an embodiment of the present invention, which includes the following steps:

[0035] S100. Obtain data related to the operation efficiency of the subway network.

[0036] S200. Based on a preset topological mapping space model, perform topological mapping on the obtained data related to the operation efficiency of the subway network to obtain a subway operation network.

[0037] S300. Based on the obtained subway operation network, construct a network topological structure to obtain the relationship between the data related to the operation efficiency of the subway network.

[0038] S400. Based on a preset double-weight subway network efficiency calculation model, substitute the relationship between the data related to the operation efficiency of the subway network to calculate the operation efficiency of the subway network.

[0039] Therefore, the present invention constructs a network topological structure by obtaining data related to the operation efficiency of the subway network, and then obtains the relationship between the data related to the operation efficiency of the subway network; finally, through a preset double-weight subway network efficiency calculation model, substitute the relationship between the data related to the operation efficiency of the subway network to calculate the operation efficiency of the subway network. Through the above method, the present invention fully considers various factors in the existing subway network, more accurately reflects the actual operation situation of the subway network, and thus improves the accuracy of the calculation result of the operation efficiency of the subway network.

[0040] In order to further clearly explain the method for calculating the operation efficiency of the subway network described in the present invention, the present invention also provides another preferred embodiment. In another preferred embodiment of the present invention, the data related to the operation efficiency of the subway network at least includes subway station data, interval tunnel data, and station passenger flow data.

[0041] In another preferred embodiment of the present invention, in step S200, the preset topological mapping space model includes at least an L-space model.

[0042] In another preferred embodiment of the present invention, step S300 may further include: step S310, normalizing the interval tunnel data to obtain link weights. This process is represented by the following formula:

[0043]

[0044] where N is the number of stations and l is the actual length of the interval.

[0045] Combining S100 - S300 and taking an example: First, count the subway stations and intervals. The number of stations and intervals can be counted by the subway operation company, and they are sorted out in preparation for the following steps.

[0046] Then, the stations and interval tunnels are topologically mapped in the L-space. It should be noted that in the step of constructing the network topology structure, the urban rail transit system can be regarded as a complex network system composed of a large number of interconnected stations and interval tunnels as basic units. By mapping the subway system into a topological graph, its characteristics and performance can be explored based on complex network theory.

[0047] Secondly, it is the construction of the network topology structure. It should be noted that the L-space modeling is relatively more intuitive for the mapping of a subway network to the corresponding topology structure. The subway network is mapped to an undirected network in the L-space, where the nodes represent subway stations and the links represent interval tunnels. After the topological mapping of the subway network, its network characteristics can be quantitatively identified.

[0048] In another preferred embodiment of the present invention, after step S310, it may further include: step S320, constructing a link-weighted adjacency matrix based on the obtained link weights;

[0049] Taking an example and continuing with the above example, there are significant differences between the weighted adjacency matrix established in another preferred embodiment provided by the present invention and the traditional adjacency matrix. The traditional adjacency matrix is as follows:

[0050]

[0051] While the link-weighted adjacency matrix established in another preferred embodiment provided by the present invention is as follows:

[0052]

[0053] Combined with Figure 3 , Figure 3For an example of the weighted network adjacency matrix, the comparison between the weighted adjacency matrix and the unweighted adjacency matrix is worth noting. Figure 3 The size of the link nodes in it is proportional to the passenger flow of the station, and then the shortest path length can be obtained through the Floyd algorithm.

[0054] In another preferred embodiment of the present invention, after the step S320, it may further include: step S330, normalizing the station passenger flow data to obtain node weights. It should be noted that in the step of assigning weights to nodes considering the passenger flow, given the passenger flow numbers of each subway station, a model needs to be established to approximately estimate the passenger flow between any two stations. Assuming that the passenger flow between stations is proportional to the sum of the passenger flows of the two stations, then w ij can be calculated according to the following formula:

[0055]

[0056] For example, as Figure 4 shown, where R (i,j) represents the passenger flow between two stations i and j, that is, the sum of the number of passengers in the two directions from i to j and from j to i, and P i and P j respectively represent the passenger flow numbers of station i and station j.

[0057] In another preferred embodiment of the present invention, the preset double-weight subway network efficiency calculation model can also be expressed by the following formula:

[0058]

[0059] For example, and continuing with the above example, it should be noted that in the formula, N represents the total number of nodes, d ij is the sum of the actual lengths of all sections on the shortest path, replacing the shortest path w in formula (6.8) ij is the node weight factor, represented by the passenger flow between node i and node j, to quantify the connection strength between two nodes.

[0060] Accordingly, through the above description, the present invention has at least the following advantages compared with the prior art:

[0061] (1) High accuracy: Incorporating the passenger flow factor into the calculation scope can more accurately reflect the actual operation of the subway network and improve the accuracy of the calculation results.

[0062] (2) Strong scientificity: By quantifying the influence of passenger flow, the operation efficiency of the subway network can be scientifically evaluated, providing strong support for decision-making.

[0063] (3) Strong guidance: The calculation results can provide clear directions for the optimization of the subway network, such as adjusting the line layout, increasing the capacity, etc., to improve the operation efficiency.

[0064] (4) Strong adaptability: As the city develops and the population flow changes, the passenger flow will also change accordingly. The calculation method considering the passenger flow factor can better adapt to these changes and maintain the timeliness and practicality of the calculation results.

[0065] Based on the same general inventive concept, the present invention also provides a control device, which includes: a memory, a processor, and a computer program stored on the memory and executable on the processor. The processor executes the computer program to implement the method for calculating the operation efficiency of the subway network considering the passenger flow.

[0066] Based on the same general inventive concept, the present invention also provides a machine-readable storage medium, on which instructions are stored, and the instructions cause the machine to execute the method for calculating the operation efficiency of the subway network considering the passenger flow.

[0067] It should be understood that in various embodiments of the present invention, the magnitudes of the serial numbers of the above processes do not mean the order of execution, and the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiments of the present invention.

[0068] In addition, the terms "system" and "network" are often used interchangeably in this article. The term "and / or" in this article is merely a description of the association relationship between associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist simultaneously, and B exists alone. In addition, the character " / " in this article generally represents an "or" relationship between the associated objects before and after.

[0069] It should be understood that in the embodiments of the present invention, "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.

[0070] Those of ordinary skill in the art can realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware, computer software, or a combination of the two. To clearly illustrate the interchangeability of hardware and software, the composition and steps of the examples have been generally described according to functions in the above description. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present invention. Those skilled in the art can clearly understand that for the convenience and conciseness of description, the specific working processes of the systems, devices, and units described above can refer to the corresponding processes in the foregoing method embodiments and will not be elaborated herein.

[0071] In several embodiments provided in the present application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the units is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the displayed or discussed couplings or direct couplings or communication connections to each other can be indirect couplings or communication connections through some interfaces, devices, or units, and can also be electrical, mechanical, or other forms of connection.

[0072] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place or distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiments of the present invention.

[0073] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above integrated units can be implemented in the form of hardware or in the form of software functional units.

[0074] Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware, or by firmware, or by a combination thereof. When implemented in software, the above functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. The computer-readable medium includes computer storage media and communication media, where the communication media includes any medium that facilitates the transmission of a computer program from one place to another. The storage media can be any available medium that can be accessed by a computer. By way of example but not limitation: the computer-readable medium can include RAM, ROM, EEPROM, CD-ROM or other optical disc storage, magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer. In addition, any connection can suitably be a computer-readable medium. For example, if the software is transmitted using coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL) or wireless technologies such as infrared, radio and microwave from a website, server or other remote source, then the coaxial cable, fiber optic cable, twisted pair, DSL or wireless technologies such as infrared, wireless and microwave are included in the definition of the medium. As used in the present invention, disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc, where disk generally magnetically replicates data, while disc optically replicates data with a laser. The above combinations should also be included within the scope of protection of the computer-readable medium.

[0075] In summary, the above are only the preferred embodiments of the technical solution of the present invention, and are not used to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims

1. A method for calculating subway network operation efficiency taking into account passenger flow, characterized in that: include: Obtain data related to the operational efficiency of the metro network; Based on a preset topological mapping space model, topologically map the acquired data related to subway network operation efficiency to obtain a subway operation network; Based on the obtained subway operation network, a network topology structure is constructed to obtain the relationship between data related to subway network operation efficiency; Based on the preset double-weight subway network efficiency calculation model, the relationship between data related to subway network operation efficiency is introduced to calculate the efficiency of subway network operation.

2. The method for calculating subway network operation efficiency according to claim 1, characterized in that: The data related to the subway network operation efficiency at least includes subway station data, section tunnel data, and station passenger flow data.

3. The method for calculating subway network operation efficiency according to claim 2, characterized in that: Before the relationship between data related to subway network operation efficiency is introduced into the preset dual-weight subway network efficiency calculation model to calculate the efficiency of subway network operation, the subway network operation efficiency calculation method further includes: Normalizing the interval tunnel data to obtain link weighting; Based on the obtained link weights, a link weighted adjacency matrix is ​​constructed; The site passenger flow data is normalized to obtain node weights.

4. The method for calculating subway network operation efficiency according to claim 3, characterized in that: The following formula is used to express the normalization of the interval tunnel data to obtain link weighting: Among them, N is the number of sites and l is the actual length of the interval.

5. The method for calculating subway network operation efficiency according to claim 3, characterized in that: The station passenger flow data is expressed by the following formula and normalized to obtain node weights: Among them, R (i,j) represents the passenger flow between two stations i and j, that is, the sum of the passenger volume in the two directions from i to j and from j to i, P i and P j They represent the passenger flow numbers at station i and station j respectively.

6. The method for calculating subway network operation efficiency according to claim 1, characterized in that: The preset dual-weight subway network efficiency calculation model is expressed by the following formula: Where N represents the total number of nodes; d i,j represents the shortest path length between nodes i and j, w i,j is the node weight factor, represented by the passenger flow between node i and node j.

7. The method for calculating subway network operation efficiency according to claim 1, characterized in that: The preset topological mapping space model at least includes an L space model.

8. The method for calculating subway network operation efficiency according to claim 3, characterized in that: The link weighted adjacency matrix is ​​expressed by the following formula:

9. A control device, characterized in that: The control device includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor executes the computer program to implement the method for calculating subway network operation efficiency according to any one of claims 1-8.

10. A machine-readable storage medium, characterized in that: The machine-readable storage medium stores instructions, which enable the machine to execute the subway network operation efficiency calculation method according to any one of claims 1-8.

Images