A method for evaluating the redundancy of urban multimodal public transportation networks
By building a topological network of urban multi-mode public transportation networks and calculating relevant evaluation indicators, the problem of vulnerability of the public transportation system is solved, and a more comprehensive redundancy assessment and system stability improvement is achieved.
Patent Information
- Application Number
- CN202210799566.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-07-06
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2042-07-06
AI Technical Summary
Urban public transportation systems are highly vulnerable in the face of emergencies and natural disasters, and lack effective redundancy assessment methods and indicators, resulting in delays or interruptions in system operations and affecting transportation capacity.
The Space L method is used to build a topological network of urban multi-mode public transportation networks, calculate redundancy evaluation indicators such as multi-line coefficient, network ring number and redundant line coefficient, and give weights through the entropy method to comprehensively evaluate the redundancy of urban multi-mode public transportation networks Yuxing.
It provides a more comprehensive and objective evaluation method to help improve the resilience and impact resistance of urban public transportation systems and ensure the stable operation of the system.
Smart Images

Figure CN114997732B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the research field of urban traffic resilience, and in particular to a method for evaluating the redundancy of an urban multi-modal public transportation network. Background Art
[0002] With the growing national economy, the urbanization process and the increasing urban population in my country, the public transportation system with advantages such as economy, large capacity, cleanliness and environmental protection has become increasingly prominent in the urban transportation system in order to solve urban traffic problems. With the rapid development of urban public transportation system, the modes of public transportation are becoming increasingly diversified. The public transportation system of megacities and large cities has changed from a single public transportation mode to a multi-modal public transportation system with multiple public transportation modes. This also makes the structure and functional characteristics of urban public transportation system increasingly complex, showing considerable vulnerability under external shocks and disturbances. In the daily operation of urban public transportation system, the occurrence of emergencies such as equipment failure, natural disasters and man-made accidents is inevitable. These emergencies often cause delays or even interruptions in the operation of public transportation network, resulting in the suspension of some stations and lines, and a sharp decline in the transportation capacity of the system. Under the network operation conditions and the impact of high-intensity passenger flow, the operation delays or interruptions of the local transportation network will be amplified and spread if not handled properly, causing greater adverse effects.
[0003] In view of such problems, designing a more redundant public transportation system is an effective solution. It can make the system more resilient and shock-resistant, and has important research value for ensuring the stable operation of the public transportation system. Redundancy is defined as the existence of replaceable elements, systems or other units that can meet the functional operation requirements in the event of system interruption, degradation or loss of function. Redundancy has important application value in the field of transportation. Whether it is a road transportation system, a bus transportation system or a railway transportation system, system redundancy design should be carried out to cope with the interruption, degradation or loss of system function caused by natural disasters, system failures, human factors, etc. However, since the concept of redundancy has been introduced into the transportation system for a short time, there are relatively few research results on redundancy at present, and there is no unified and standard definition of redundancy of the transportation network, and there are relatively few corresponding evaluation indicators and calculation methods. In summary, the redundancy of the urban multimodal public transportation network is evaluated. Summary of the invention
[0004] The purpose of the present invention is to provide a method for evaluating the redundancy of an urban multi-modal public transportation network, so as to make the urban public transportation system more resilient and shock-resistant, and ensure the stable operation of the public transportation system.
[0005] In order to achieve the above functions, the present invention designs a method for evaluating the redundancy of a city's multi-modal public transportation network. For the bus network and rail transit network of a target city, the following steps 1 to 4 are performed to obtain a public transportation network redundancy evaluation index, and based on the public transportation network redundancy evaluation index, the redundancy evaluation of the city's multi-modal public transportation network is completed:
[0006] Step 1: For the bus network and rail transit network of the target city, respectively, the Space L method is used to map the bus topology network and rail transit topology network of the target city;
[0007] Step 2: Based on the distances between stations in the bus topology network and the rail transit topology network, rail transit stations and bus stations with a geographic spatial distance of less than 200 meters are defined as stations with transfer relationships, and are merged to construct an urban multi-modal public transportation topology network;
[0008] Step 3: Based on the network characteristics of the bus topology network, rail transit topology network, urban multi-modal public transportation topology network, and traveler behavior characteristics, three public transportation network redundancy evaluation indicators, namely, the double-line coefficient, network ring number, and redundant line coefficient, of each topology network are calculated respectively;
[0009] Step 4: Based on the entropy method, objectively weight each public transportation network redundancy evaluation indicator of each topological network, assign corresponding weights to each public transportation network redundancy evaluation indicator, construct the urban multimodal public transportation network redundancy comprehensive evaluation indicator corresponding to each topological network, and apply the urban multimodal public transportation network redundancy comprehensive evaluation indicator to complete the evaluation of the urban multimodal public transportation network redundancy.
[0010] As a preferred technical solution of the present invention: in step 1, based on the Space L method, according to the actual spatial position of each station in the bus network and the rail transit network, each station in the bus network and the rail transit network is abstracted as a corresponding node, respectively, for the bus network and the rail transit network, if two stations are adjacent nodes on the same line, the two nodes directly establish an edge, and construct an undirected single bus topology network and rail transit topology network, using the adjacency matrix C = {c ij} n×n represents the connection between lines and stations in a topological network, where i and j represent node numbers, and n is the total number of nodes. If there is an edge directly connected between nodes i and j in the topological network, then c ij =1, otherwise c ij =0.
[0011] As a preferred technical solution of the present invention: in step 2, rail transit stations and bus stations with a geographic spatial distance of less than 200 meters are defined as stations with a transfer relationship and merged, wherein the geographic spatial distance is calculated as follows:
[0012] d AB = r·arccos(cos(A lat )cos(B lat )cos(B lng -A lng )+sin(A lat )sin(B lat ))
[0013] Where r is the radius of the earth, A lng is the longitude of site A, A lat is the latitude of site A, B lng is the longitude of site B, lat is the latitude of site B.
[0014] As a preferred technical solution of the present invention: the specific steps of step 3 are as follows:
[0015] Step 3.1: Calculate the complex line coefficient θ, which is calculated as follows:
[0016]
[0017] Where A is the number of lines between any two adjacent nodes in the topological network, excluding duplicate edges;
[0018] Step 3.2: Calculate the number of network rings H, which is calculated as follows:
[0019]
[0020] In the formula, λ i is the i-th eigenvalue of the topological network adjacency matrix;
[0021] Step 3.3: Calculate the redundant line coefficient. The specific steps of the calculation are as follows:
[0022] Step 3.3.1: Construct the adjacency matrix C;
[0023] Step 3.3.2: Based on the Dijkstra algorithm, solve the shortest path distance between any two nodes in the topological network to calculate the effective redundant path threshold, which is calculated as follows:
[0024]
[0025] In the formula, r and s represent any two nodes in the topological network, where node r is the starting node and node s is the ending node. is the distance of path k between node r and node s, τ rs is the path expansion coefficient, is the shortest path distance between node r and node s;
[0026] The method for solving the shortest path distance between any two nodes in the topological network is as shown in steps 3.3.3 to 3.3.8;
[0027] Step 3.3.3: Construct the node labels P corresponding to each node in the topological network i , if node i has been traversed, then P i =1, otherwise P i = 0, and construct the traversed node set V * , the untraversed node set V0, and the node set R on path k k , taking the starting node r as the current node i, searching in the topological network, and adding the current node i to the node set V * , and the node set R k , then proceed to step 3.3.4;
[0028] Step 3.3.4: Traverse all nodes connected to the current node i. If all nodes have been traversed, that is, for any node j connected to the current node i, there is P j =1, proceed to step 3.3.7, otherwise proceed to step 3.3.5;
[0029] Step 3.3.5: Select the node j that has not been traversed among the nodes connected to the current node i and update the path distance Among them l ij is the distance between node i and node j, then proceed to step 3.3.6;
[0030] Step 3.3.6: If Then add node j to the node set R k , then proceed to step 3.3.7, otherwise let the node be marked as P i =1, return to the upper node i, update the path distance Then proceed to step 3.3.4;
[0031] Step 3.3.7: If node j is the end node s, add node j to the node set R k , obtain the effective redundant path And proceed to step 3.3.8, otherwise take node j as the current node i and proceed to step 3.3.4;
[0032] Step 3.3.8: Build the collection represents the set of valid redundant paths between node r and node s, and the obtained valid redundant paths Add to collection Then proceed to step 3.3.9;
[0033] Step 3.3.9: Calculate the redundant line coefficient L, the calculation formula is as follows:
[0034]
[0035] In the formula The number of valid redundant paths between node r and node s, is the number of shortest paths between node r and node s.
[0036] As a preferred technical solution of the present invention: the specific steps of step 4 are as follows:
[0037] Step 4.1: Standardize the complex line coefficient θ, the number of network rings H, and the redundant line coefficient L respectively. The specific method is as follows:
[0038] θ * =logθ
[0039] H * =logH
[0040] L * =logL
[0041] In the formula, θ * , H * , L * They represent the normalized complex line coefficient θ, the number of network rings H, and the redundant line coefficient L respectively;
[0042] Step 4.2: Construct the indicator matrix Y = {y ij} m×n , the indicator matrix Y has m rows and n columns, where the rows represent the evaluation objects, including bus topology network, rail transit topology network, and urban multi-mode public transportation topology network, and the columns represent the public transportation network redundancy evaluation indicators. The index proportion P of the element in the i-th row and j-th column of the indicator matrix in the redundancy evaluation indicators of each public transportation network of the same evaluation object ij The calculation formula is as follows:
[0043]
[0044] Step 4.3: Calculate the entropy value e of each public transportation network redundancy evaluation index j , and its calculation formula is as follows:
[0045]
[0046] Step 4.4: Calculate the difference coefficient g of each public transport network redundancy evaluation index j , and its calculation formula is as follows:
[0047] g j =1-e j
[0048] Step 4.5: Calculate the weight ω of each public transportation network redundancy evaluation index j , and its calculation formula is as follows:
[0049]
[0050] Step 4.6: Construct the comprehensive evaluation index of urban multi-modal public transportation network redundancy as follows:
[0051] R glob =ω1θ * +ω2L * +ω3H *
[0052] Where ω1, ω2, and ω3 are the weights of the complex line coefficient, redundant line coefficient, and number of network rings, respectively.
[0053] Beneficial effects: Compared with the prior art, the advantages of the present invention include:
[0054] The redundancy assessment method for an urban multimodal public transportation network provided by the present invention comprehensively considers the redundant characteristics of an urban multimodal public transportation system from the perspective of the network system and the travelers and uses the entropy method to fuse indicators, thereby avoiding the one-sidedness of a single indicator assessment, making the assessment method more comprehensive and more in line with actual conditions, and can provide a reference for improving the resilience of urban public transportation and building a resilient city. BRIEF DESCRIPTION OF THE DRAWINGS
[0055] Figure 1 is a flow chart of a method for evaluating redundancy of an urban multi-modal public transportation network provided according to an embodiment of the present invention;
[0056] Figure 2 is a schematic diagram of constructing a city multi-mode public transportation topology network according to an embodiment of the present invention;
[0057] Figure 3 1. It is a schematic diagram of selecting redundancy evaluation indicators for a multi-modal public transportation network in an urban area according to an embodiment of the present invention;
[0058] Figure 4 It is a schematic diagram of the multi-modal public transportation topology network in some areas of Nanjing's main urban area in 2021 according to an embodiment of the present invention;
[0059] Figure 5 It is a schematic diagram of redundancy evaluation results of different public transportation networks provided according to an embodiment of the present invention. DETAILED DESCRIPTION
[0060] The present invention will be further described below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present invention, and cannot be used to limit the protection scope of the present invention.
[0061] A redundancy assessment method for urban multi-modal public transportation network is proposed for the bus network and rail transit network of the target city. Figure 1 , perform the following steps 1 to 4 to obtain the public transportation network redundancy evaluation index, and based on the public transportation network redundancy evaluation index, complete the evaluation of the urban multi-modal public transportation network redundancy:
[0062] Step 1: For the bus network and rail transit network of the target city respectively, the Space L method is used to map the bus topology network and rail transit topology network of the target city.
[0063] Based on the Space L method, according to the actual spatial location of each station in the bus network and the rail transit network, each station in the bus network and the rail transit network is abstracted as a corresponding node. For the bus network and the rail transit network, if two stations are adjacent nodes on the same line, the two nodes directly establish an edge to construct an undirected single bus topology network and rail transit topology network. The adjacency matrix C = {c ij} n×n represents the connection between lines and stations in a topological network, where i and j represent node numbers, and n is the total number of nodes. If there is an edge directly connected between nodes i and j in the topological network, then c ij =1, otherwise c ij =0.
[0064] Step 2: According to the distance between each station in the bus topology network and the rail transit topology network, rail transit stations and bus stations with a geographical distance of less than 200 meters are defined as stations with transfer relationships, and merged to construct an urban multi-modal public transportation topology network.
[0065] Without considering the actual transfer behavior of travelers, the stations between different modes of transportation with transfer relationships are merged into a composite node to establish a composite connection between the bus topology network and the rail transit topology network. Taking into account the time and distance that travelers are willing to accept in the transfer behavior, rail transit stations and bus stations with a geographic spatial distance of less than 200 meters are defined as stations with transfer relationships and merged. The calculation method of the geographic spatial distance is as follows:
[0066] d AB = r·arccos(cos(A lat )cos(B lat )cos(B lng -A lng )+sin(A lat )sin(B lat ))
[0067] Where r is the radius of the earth, A lng is the longitude of site A, A lat is the latitude of site A, B lng is the longitude of site B, lat is the latitude of site B.
[0068] Reference Figure 2 , there are three types of nodes in the constructed urban multimodal public transportation topology network, namely, bus network nodes and rail transit network nodes with single attributes, and composite nodes that connect the two sub-networks with both bus and rail transit attributes. If the nodes with single attributes and the composite nodes are adjacent stations on the same line, a connection is established. Because the composite node belongs to both the bus network and the rail transit network, the two sub-networks are connected and become an integrated multimodal public transportation network. According to the above rules, the constructed urban multimodal public transportation network is divided into three layers. The first layer is a single bus network, which only covers bus stations and lines; the middle layer is a composite layer, which covers composite stations and lines with both bus and rail transit attributes; the third layer is a single rail transit network, which only covers rail transit stations and lines. The connection between the bus network and the rail transit network is established by composite to connect the two single bus sub-networks to form a multimodal public transportation network.
[0069] Step 3: Based on the network characteristics of the bus topology network, rail transit topology network, urban multi-modal public transportation topology network, and traveler behavior characteristics, three public transportation network redundancy evaluation indicators, namely, the double-line coefficient, network ring number, and redundant line coefficient, of each topology network are calculated. The schematic diagram of the selection of redundancy evaluation indicators for urban multi-modal public transportation network is shown in Figure 2. Figure 3 .
[0070] The specific steps of step 3 are as follows:
[0071] Step 3.1: Calculate the double-line coefficient θ. The double-line coefficient is the ratio of the repeated part of the line between any two adjacent sites in the topological network. The higher the double-line coefficient, the higher the redundancy of the topological network. The calculation method is as follows:
[0072]
[0073] Where A is the number of lines between any two adjacent nodes in the topological network, excluding duplicate edges;
[0074] Step 3.2: Calculate the number of network rings H. The number of network rings represents the number of closed loops in the topological network. The number of closed loops is proportional to the flexibility and accessibility of the topological network. When there are many failures in the topological network nodes, it is impossible to provide travelers with a shorter detour with an acceptable travel cost. However, the topological network can still meet the basic travel needs of travelers through the loop (that is, they can reach the destination). The number of network rings is a redundancy indicator measured from the perspective of the entire system network level. The higher the number of network rings, the higher the redundancy of the entire topological network. The calculation method is as follows:
[0075]
[0076] In the formula, λ i is the i-th eigenvalue of the topological network adjacency matrix;
[0077] Step 3.3: Calculate the redundant route coefficient. The redundant route coefficient refers to the number of valid paths available for travelers to choose between the starting point and the destination point of the topological network. The higher the redundant route coefficient, the higher the redundancy of the topological network. The specific steps for its calculation are as follows:
[0078] Step 3.3.1: Construct the adjacency matrix C;
[0079] Step 3.3.2: Based on the Dijkstra algorithm, solve the shortest path distance between any two nodes in the topological network to calculate the effective redundant path threshold, which is calculated as follows:
[0080]
[0081] In the formula, r and s represent any two nodes in the topological network, where node r is the starting node and node s is the ending node. is the distance of path k between node r and node s, τ rs is the path expansion coefficient, is the shortest path distance between node r and node s;
[0082] The method for solving the shortest path distance between any two nodes in the topological network is as shown in steps 3.3.3 to 3.3.8;
[0083] Step 3.3.3: Construct the node labels P corresponding to each node in the topological network i , if node i has been traversed, then P i =1, otherwise P i = 0, and construct the traversed node set V * , the untraversed node set V0, and the node set R on path kk , taking the starting node r as the current node i, searching in the topological network, and adding the current node i to the node set V * , and the node set R k , then proceed to step 3.3.4;
[0084] Step 3.3.4: Traverse all nodes connected to the current node i. If all nodes have been traversed, that is, for any node j connected to the current node i, there is P j =1, proceed to step 3.3.7, otherwise proceed to step 3.3.5;
[0085] Step 3.3.5: Select the node j that has not been traversed among the nodes connected to the current node i and update the path distance Among them l ij is the distance between node i and node j, then proceed to step 3.3.6;
[0086] Step 3.3.6: If Then add node j to the node set R k , then proceed to step 3.3.7, otherwise let the node be marked as P i =1, return to the upper node i, update the path distance Then proceed to step 3.3.4;
[0087] Step 3.3.7: If node j is the end node s, add node j to the node set R k , obtain the effective redundant path And proceed to step 3.3.8, otherwise take node j as the current node i and proceed to step 3.3.4;
[0088] Step 3.3.8: Build the collection represents the set of valid redundant paths between node r and node s, and the obtained valid redundant paths Add to collection Then proceed to step 3.3.9;
[0089] Step 3.3.9: Calculate the redundant line coefficient L, the calculation formula is as follows:
[0090]
[0091] In the formula The number of valid redundant paths between node r and node s, is the number of shortest paths between node r and node s.
[0092] Step 4: Based on the entropy method, objectively weight each public transportation network redundancy evaluation indicator of each topological network, assign corresponding weights to each public transportation network redundancy evaluation indicator, construct the urban multimodal public transportation network redundancy comprehensive evaluation indicator corresponding to each topological network, and apply the urban multimodal public transportation network redundancy comprehensive evaluation indicator to complete the evaluation of the urban multimodal public transportation network redundancy.
[0093] The specific steps of step 4 are as follows:
[0094] Step 4.1: Since the dimensions of the redundancy evaluation indicators of various public transportation networks are not uniform and cannot be integrated, they need to be standardized to eliminate the impact of the dimensions. The complex line coefficient, the number of network rings, and the redundant line coefficient are all positive indicators, that is, the larger the better. Therefore, the logarithmic function conversion standardization method is used to standardize the complex line coefficient θ, the number of network rings H, and the redundant line coefficient L. The specific method is as follows:
[0095] θ * =logθ
[0096] H * =logH
[0097] L * =logL
[0098] In the formula, θ * , H * , L * They represent the normalized complex line coefficient θ, the number of network rings H, and the redundant line coefficient L respectively;
[0099] Step 4.2: Construct the indicator matrix Y = {y ij} m×n , the indicator matrix Y has m rows and n columns, where the rows represent the evaluation objects, including bus topology network, rail transit topology network, and urban multi-mode public transportation topology network, and the columns represent the public transportation network redundancy evaluation indicators. The index proportion P of the element in the i-th row and j-th column of the indicator matrix in the redundancy evaluation indicators of each public transportation network of the same evaluation object ij The calculation formula is as follows:
[0100]
[0101] Step 4.3: Calculate the entropy value e of each public transportation network redundancy evaluation index j , and its calculation formula is as follows:
[0102]
[0103] Step 4.4: Calculate the difference coefficient g of each public transport network redundancy evaluation index j , coefficient of variation g j The bigger the better, indicating that the evaluation indicator has a greater impact on the research object. The calculation formula is as follows:
[0104] g j =1-e j
[0105] Step 4.5: Calculate the weight ω of each public transportation network redundancy evaluation index j , and its calculation formula is as follows:
[0106]
[0107] Step 4.6: Construct the comprehensive evaluation index of urban multi-modal public transportation network redundancy as follows:
[0108] R glob =ω1θ * +ω2L * +ω3H *
[0109] Where ω1, ω2, and ω3 are the weights of the complex line coefficient, redundant line coefficient, and number of network rings, respectively.
[0110] In one embodiment, taking the rail transit and bus networks in some areas of the main urban area of Nanjing in 2021 as an example, the urban multi-modal public transportation network redundancy assessment method provided by the embodiment of the present invention is used to perform redundancy assessment, and the specific description is as follows:
[0111] 1. Topological structure mapping of urban conventional bus network and rail transit network
[0112] An area in Nanjing with densely laid rail transit and conventional bus lines and high network coverage was selected as the research object. The boundaries of the research scope were delineated according to the latitude and longitude coordinates of the rail transit Fuqiao Station, Hongyun Avenue Station, Xiaoxing Station, and Xi'anmen Station. There are 327 public transportation stations and 1,482 lines in the study area. The Space L method was used to map the urban bus network and rail transit network. Considering the actual spatial position of the stations in the network, the stations of the two sub-networks of urban bus and rail transit were abstracted as nodes. If two stations are adjacent nodes on the same line, edges are directly established between the two nodes to construct an undirected single bus topology network and a rail transit topology network.
[0113] 2. Construction of urban multi-modal public transportation topology network
[0114] The rail transit stations and bus stations with a geographic distance of less than 200 meters are merged into a composite node to establish a composite connection between the bus topology network and the rail transit topology network. The nodes in the network are presented according to the longitude and latitude, and a multi-modal public transportation topology network structure diagram within the research scope of Nanjing is drawn, such as Figure 4 shown.
[0115] 3. Selection and quantification of redundancy-related indicators
[0116] Three relevant indicators are selected from the perspectives of network characteristics and traveler behavior of urban multimodal public transportation systems. The indicators from the perspective of network characteristics are the double-line coefficient and the number of network rings, and the indicator from the perspective of traveler behavior is the redundant line coefficient. According to the formula, the double-line coefficient, network ring number, and redundant line coefficient index values of the rail transit topology network, bus topology network, and multimodal public transportation topology network within the research scope are calculated respectively. The double-line coefficient index values of the rail transit topology network, bus topology network, and multimodal public transportation topology network are 1.100, 2.135, and 2.183 respectively; the network ring number index values of the rail transit topology network, bus topology network, and multimodal public transportation topology network are 2.203, 2.503, and 2.515 respectively; the redundant line coefficient index values of the rail transit topology network, bus topology network, and multimodal public transportation topology network are 0.114, 0.490, and 0.491 respectively.
[0117] 4. Construct a comprehensive evaluation index for the redundancy of urban multimodal public transportation networks
[0118] The entropy method is used for objective weighting, and different weights are given to the three evaluation indicators. The weight of the double line coefficient ω1 is 0.26, the weight of the redundant line coefficient ω2 is 0.63, and the weight of the network ring number ω3 is 0.11. Finally, the calculation formula for the comprehensive evaluation index of the redundancy of the urban multi-modal public transportation network is obtained as follows:
[0119] R glob =0.26θ * +0.63L * +0.11H *
[0120] According to the calculated comprehensive evaluation index of urban multi-modal public transportation network redundancy, the redundancy of the rail transit topology network, bus topology network and multi-modal public transportation topology network in Nanjing within the research scope was calculated. The redundancy score of the rail transit network within the research scope was 0.600, the redundancy score of the bus topology network was 1.139, and the redundancy score of the multi-modal public transportation topology network was 1.154. The results are as follows: Figure 5As shown in the results, the redundancy of the bus topology network is close to that of the multi-modal public transportation topology network, and the rail transit topology network has the lowest redundancy. The results are consistent with the actual situation, which proves the rationality of the evaluation method proposed in this invention.
[0121] The embodiments of the present invention are described in detail above with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge scope of ordinary technicians in this field without departing from the purpose of the present invention.
Claims
1. A method for evaluating the redundancy of an urban multi-modal public transportation network, characterized in that: For the bus network and rail transit network of the target city, perform the following steps 1 to 4 to obtain the public transportation network redundancy evaluation index, and based on the public transportation network redundancy evaluation index, complete the evaluation of the redundancy of the city's multi-modal public transportation network: Step 1: For the bus network and rail transit network of the target city, respectively, the Space L method is used to map the bus topology network and rail transit topology network of the target city; Step 2: Based on the distances between stations in the bus topology network and the rail transit topology network, rail transit stations and bus stations with a geographic spatial distance of less than 200 meters are defined as stations with transfer relationships, and are merged to construct an urban multi-modal public transportation topology network; Step 3: Based on the network characteristics of the bus topology network, rail transit topology network, urban multi-modal public transportation topology network, and traveler behavior characteristics, three public transportation network redundancy evaluation indicators, namely, the double-line coefficient, network ring number, and redundant line coefficient, of each topology network are calculated respectively; The specific steps of step 3 are as follows: Step 3.1: Calculate the complex line coefficient θ, which is calculated as follows: Where A is the number of lines between any two adjacent nodes in the topological network, excluding duplicate edges; Step 3.2: Calculate the number of network rings H, which is calculated as follows: In the formula, λ i is the i-th eigenvalue of the topological network adjacency matrix; Step 3.3: Calculate the redundant line coefficient. The specific steps of the calculation are as follows: Step 3.3.1: Construct the adjacency matrix C; Step 3.3.2: Based on the Dijkstra algorithm, solve the shortest path distance between any two nodes in the topological network to calculate the effective redundant path threshold, which is calculated as follows: In the formula, r and s represent any two nodes in the topological network, where node r is the starting node and node s is the end node. is the distance of path k between node r and node s, τ rs is the path expansion coefficient, is the shortest path distance between node r and node s; The method for solving the shortest path distance between any two nodes in the topological network is as shown in steps 3.3.3 to 3.3.8; Step 3.3.3: Construct the node labels P corresponding to each node in the topological network i , if node i has been traversed, then P i =1, otherwise P i = 0, and construct the traversed node set V * , the untraversed node set V0, and the node set R on path k k , taking the starting node r as the current node i, searching in the topological network, and adding the current node i to the node set V * , and the node set R k , then proceed to step 3.3.4; Step 3.3.4: Traverse all nodes connected to the current node i. If all nodes have been traversed, that is, for any node j connected to the current node i, there is P j =1, proceed to step 3.3.7, otherwise proceed to step 3.3.5; Step 3.3.5: Select the node j that has not been traversed among the nodes connected to the current node i and update the path distance Among them l ij is the distance between node i and node j, then proceed to step 3.3.6; Step 3.3.6: If Then add node j to the node set R k , then proceed to step 3.3.7, otherwise let the node be marked as P i =1, return to the upper node i, update the path distance Then proceed to step 3.3.4; Step 3.3.7: If node j is the end node s, add node j to the node set R k , obtain the effective redundant path And proceed to step 3.3.8, otherwise take node j as the current node i and proceed to step 3.3.4; Step 3.3.8: Build the collection represents the set of valid redundant paths between node r and node s, and the obtained valid redundant paths Add to collection , then proceed to step 3.3.9; Step 3.3.9: Calculate the redundant line coefficient L, the calculation formula is as follows: In the formula The number of valid redundant paths between node r and node s, is the number of shortest paths between node r and node s; Step 4: Based on the entropy method, objectively weight each public transportation network redundancy evaluation indicator of each topological network, assign corresponding weights to each public transportation network redundancy evaluation indicator, construct the urban multimodal public transportation network redundancy comprehensive evaluation indicator corresponding to each topological network, and apply the urban multimodal public transportation network redundancy comprehensive evaluation indicator to complete the evaluation of the urban multimodal public transportation network redundancy.
2. The method for evaluating the redundancy of an urban multi-modal public transportation network according to claim 1, characterized in that: In step 1, based on the Space L method, according to the actual spatial location of each station in the bus network and the rail transit network, each station in the bus network and the rail transit network is abstracted as a corresponding node. For the bus network and the rail transit network, if two stations are adjacent nodes on the same line, the two nodes directly establish an edge to construct an undirected single bus topology network and rail transit topology network. The adjacency matrix C = {c ij } n×n Represents the connection between lines and sites in a topological network, where i and j represent node numbers, and n is the total number of nodes. If there is an edge directly connected between nodes i and j in the topological network, then c ij =1, otherwise c ij =0.
3. The method for evaluating the redundancy of an urban multi-modal public transportation network according to claim 2, characterized in that: In step 2, rail transit stations and bus stations with a geographic spatial distance of less than 200 meters are defined as stations with transfer relationships and merged, where the geographic spatial distance is calculated as follows: d AB =r·arccos(cos(A lat )cos(B lat )cos(B lng -A lng )+sin(A lat )sin(B lat )) Where r is the radius of the earth, A lng is the longitude of site A, A lat is the latitude of site A, B lng is the longitude of site B, B lat is the latitude of site B.
4. The method for evaluating the redundancy of an urban multi-modal public transportation network according to claim 3, characterized in that: The specific steps of step 4 are as follows: Step 4.1: Standardize the complex line coefficient θ, the number of network rings H, and the redundant line coefficient L respectively. The specific method is as follows: i * =logθ H * =logH L * =logL In the formula, θ * , H * , L * They represent the normalized complex line coefficient θ, the number of network rings H, and the redundant line coefficient L respectively; Step 4.2: Construct the indicator matrix Y = {y ij } m×n , the indicator matrix Y has m rows and n columns, where the rows represent the evaluation objects, including bus topology network, rail transit topology network, and urban multi-mode public transportation topology network, and the columns represent the public transportation network redundancy evaluation indicators. The index proportion P of the element in the i-th row and j-th column of the indicator matrix in the redundancy evaluation indicators of each public transportation network of the same evaluation object ij The calculation formula is as follows: Step 4.3: Calculate the entropy value e of each public transportation network redundancy evaluation index j , and its calculation formula is as follows: Step 4.4: Calculate the difference coefficient g of each public transport network redundancy evaluation index j , and its calculation formula is as follows: g j =1-e j Step 4.5: Calculate the weight ω of each public transportation network redundancy evaluation index j , and its calculation formula is as follows: Step 4.6: Construct the comprehensive evaluation index of urban multi-modal public transportation network redundancy as follows: R glob =ω1θ * +ω2L * +ω3H * Where ω1, ω2, and ω3 are the weights of the complex line coefficient, redundant line coefficient, and number of network rings, respectively.
