A method for planning airport collection and distribution network based on multi-objective optimization

Abstract

The present invention proposes a method for planning an airport collection and distribution network based on multi-objective optimization, the method comprising: taking the airport radiation range determined according to the functional positioning of the target airport and the upper-level planning as the research area, screening out the nodes corresponding to the air travel demand; determining the importance of the connecting sections between adjacent nodes according to the preset node importance evaluation index in the region, and preliminarily determining the airport collection and distribution road network architecture using the spatial connected circle method according to the importance of the sections; constructing a multi-objective road network optimization model for the airport collection and distribution network with the goal of minimizing the total travel time and minimizing the construction cost of different road grades, and obtaining the optimal road network planning scheme combination by solving the model. The method provided in this application combines the traffic characteristics of the airport hub itself, determines the road network planning scheme by building an optimization model, and improves the overall operating efficiency of the airport collection and distribution road network. At the same time, the optimization scheme can better adapt to the development of airport collection and distribution traffic.

Description

Technical Field

[0001] The present application relates to the technical field of transportation collection and distribution network planning, and in particular to a method for airport transportation collection and distribution network planning based on multi-objective optimization. Background Art

[0002] With the rapid development of civil aviation, the demand for air travel is increasing, and the airport hub road network collection and distribution system faces great challenges. The traditional method mainly improves and improves the civil aviation transportation system from the perspective of airport construction scale and passenger travel service quality, and often ignores the construction and optimization layout of the airport road collection and distribution system. As a result, with the continuous increase in air passenger travel demand, traffic jams occur on roads around airports, which cannot meet the collection and distribution transportation needs, seriously restricting the development of the airport itself.

[0003] With the needs of airport development, there are constant studies on airport road network planning. However, the current research on road network planning is mainly focused on regional or urban road network planning, and there are few studies on airport collection and distribution road network planning. Most of them draw on the planning ideas of other large-scale transportation hub collection and distribution road networks, without considering the unique traffic characteristics and structural attributes of the airport collection and distribution road system, and lack certain applicability. At the same time, the planning of airport hub collection and distribution road networks is mostly limited to qualitative research, and a relatively mature quantitative analysis method has not yet been formed.

[0004] Therefore, how to establish a scientific, reasonable and quantitative method suitable for airport collection and distribution network planning based on the traffic characteristics of the airport hub itself is crucial to building an efficient and convenient airport collection and distribution system. Summary of the invention

[0005] The present application provides an airport collection and distribution road network planning method based on multi-objective optimization, which can be used to solve the technical problem that the existing technology has no airport collection and distribution road network planning based on the unique traffic characteristics and structural attributes of the airport collection and distribution road system.

[0006] The present application provides a method for planning an airport collection and distribution network based on multi-objective optimization, the method comprising:

[0007] Step 1: Take the airport radiation range determined by the functional positioning of the target airport and the upper-level planning as the research area, and screen out the nodes corresponding to the aviation travel demand;

[0008] Step 2: According to the preset node importance evaluation index in the region, determine the importance of the connecting road sections between adjacent nodes, and use the spatial connected circle method to preliminarily determine the airport collection and distribution road network architecture based on the importance of the road sections;

[0009] Step 3: With the goal of minimizing the total travel time and the lowest construction cost of different road grades, a multi-objective road network optimization model for the airport collection and distribution road network is constructed, and the optimal road network planning scheme combination is obtained by solving the model.

[0010] Optionally, in step 1, the research scope and nodes of the airport collection and distribution road network are determined through urban land space planning, urban comprehensive transportation planning and airport-related planning.

[0011] Optionally, the preset regional node importance evaluation index includes:

[0012] Population, per capita disposable income in urban areas, spatial distance of road network congestion index, ratio of distance to target airport to distance to other nearest airports, and travel time.

[0013] Optionally, the importance of the adjacent node connection section is determined by the following method:

[0014]

[0015] Among them, ε i represents the importance of road section i; ξ n Represents the weight coefficient of the evaluation index n; are the quantitative values ​​of the nth evaluation index of nodes m and m' at both ends of road section i; It refers to the quantitative value of the nth evaluation index of node m.

[0016] Optionally, the spatially connected circle method includes:

[0017] Assume that the midpoint of the section mm' is u, and draw a circle with mm' as the diameter. For any node e, when l ue ≥l mm’ / 2, that is, node e is outside the circle, then nodes m and m' are directly connected; where l mm’ , l ue is the length of the road section mm',ue;

[0018] When l ue <l mm’ / 2, node e is inside the circle, and the node e' with the largest node importance is selected as the transition node, so that node m is first connected to node e', and then node e' is connected to m';

[0019] Then use me' and e'm' as the direct circles to select the nodes with the greatest importance in the circles until there are no other nodes in the circles.

[0020] Optionally, the airport collection and distribution multi-objective road network optimization model is determined by the following method:

[0021] minF(g k,h l )=λ1T(g k ,h l )+λ2C(g k ,h l )

[0022] Among them, T(g k ,h l ) is the total travel time, and the formula is:

[0023]

[0024] C(g k ,h l ) is the total construction cost, and the formula is:

[0025]

[0026] λ1 and λ2 are the weights of the optimization objectives of total travel time and total construction cost respectively; S(g k ,h l ) refers to the state of a road section in the road network, which is about the variable decision variable g k 、h l The function of g k To transform it into a K-level road, h l For newly built l-level roads; i (S(g k ,h l )) is the time to pass the road section i in the S state; q i is the traffic volume on road section i; L i (S(g k ,h l )) is the length of section i in state S; V i (S(g k ,h l )) is the design speed of section i in the S state; M i (S(g k ,h l )) is the cost of constructing section i under state S; c i (S(g k ,h l )) is the unit length cost of section i under construction state S.

[0027] Optionally, in step 3, the constraint condition is:

[0028] Variable constraints:

[0029]

[0030] Road network mileage constraints:

[0031]

[0032] Segment service level constraints:

[0033]

[0034] Among them, Q i (g k ,h l ) is the traffic capacity of road section i, pcu / h; f S B is the highest saturation of the road section; Smin , B Smax The road network has the lowest and longest mileage.

[0035] This application combines the traffic characteristics of the airport hub itself, determines the node importance evaluation index in the study area, and uses it to calculate the importance of the connecting sections between adjacent nodes. The spatial connected circle method is used to preliminarily determine the airport collection and distribution road network architecture to facilitate the construction of the optimization model.

[0036] This application is based on the unique traffic attributes of the airport collection and distribution road system, takes into account the two aspects of road network accessibility and project feasibility, and takes the minimum total travel time of the road network and the lowest construction cost of different road grades as the goal to construct a multi-objective road network optimization model for airport collection and distribution, optimize the layout of the airport collection and distribution road network, improve the overall operating efficiency of the airport road collection and distribution road network, and ensure the practicality and feasibility of the optimization plan.

[0037] This application enriches the existing quantitative research methods for airport collection and distribution road network planning. By conducting multi-objective analysis of the airport collection and distribution road network, the planning scheme can better adapt to the development of airport collection and distribution transportation. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] Figure 1 A flowchart of a method for planning an airport collection and distribution network based on multi-objective optimization provided in an embodiment of the present application;

[0039] Figure 2 This is an optimized airport collection and distribution network diagram provided in an embodiment of the present application. DETAILED DESCRIPTION

[0040] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0041] like Figure 1 As shown, the present invention proposes a method for planning an airport collection and distribution network based on multi-objective optimization, comprising the following steps:

[0042] Step 1: Take the airport radiation range determined by the functional positioning of the target airport and the upper-level planning as the research area, and screen out the aviation travel demand nodes;

[0043] In this embodiment, according to the functional positioning and upper-level planning of the target airport, the research scope is an area with a radius of 150km with the airport as the center, which includes a total of 21 aviation travel demand nodes.

[0044] Specifically, according to the functional positioning of the airport, the airport can be divided into international hub airports, regional hub airports, trunk airports and feeder airports, with a radiation range of 0 to 300km. In this embodiment, the airport is positioned as a regional hub airport based on the overall planning of the target airport, the urban land space planning and the urban comprehensive transportation planning. Combined with the attractive scope of the target airport's collection and distribution advantages, the research scope is determined to be 150km around the airport, and the main towns within the scope are taken as aviation travel demand nodes, totaling 21.

[0045] Step 2: According to the preset node importance evaluation index in the region, determine the importance of the connecting road sections between adjacent nodes, and based on the importance of the road sections, use the spatial connected circle method to preliminarily determine the airport collection and distribution road network architecture.

[0046] According to the traffic characteristics of the airport itself, in this embodiment, population, per capita disposable income of urban residents, spatial distance of road network congestion index, ratio of the distance to the target airport to the distance to other nearest airports (L1 / L2) and travel time are used as node importance indicators; among which, L1: distance to the target airport, L2: distance to other nearest airports.

[0047] The results of standardized evaluation indicators of each node are shown in Table 1:

[0048] Table 1: Results of standardized evaluation indicators for each node

[0049]

[0050] Among them, the weight coefficient of each evaluation index is determined according to the factor analysis method, and the value results are shown in Table 2:

[0051] Table 2: Value result table

[0052]

[0053] The importance of the road section is calculated according to the following formula, and the calculation results are shown in Table 3:

[0054]

[0055] Among them, ε i represents the importance of road section i; ξ n Represents the weight coefficient of the evaluation index n;

[0056] are the quantitative values ​​of the nth evaluation index of nodes m and m' at both ends of road section i;

[0057] It refers to the quantitative value of the nth evaluation index of node m.

[0058] Table 3: Road section importance table

[0059] node 1 2 3 4 5 6 …… 21 1 — 3.17 2.01 2.25 3.05 2.14 …… 1.27 2 3.17 — 3.88 4.11 4.92 4.01 …… 3.13 3 2.01 3.88 — 2.95 3.76 2.85 …… 1.98 4 2.25 4.11 2.95 — 3.99 3.08 …… 2.21 5 3.05 4.92 3.76 3.99 — 3.89 …… 3.02 6 2.14 4.01 2.85 3.08 3.89 — …… 2.10 …… …… …… …… …… …… …… — 2.80 21 1.27 3.13 1.98 2.21 3.02 2.10 2.80 —

[0060] According to the importance of road sections, the spatial connection circle method is used to preliminarily determine the airport collection and distribution road network structure. Figure 2 shown.

[0061] Specifically, the spatial connected circle method includes:

[0062] Assume that the midpoint of the section mm' is u, and draw a circle with mm' as the diameter. For any node e, when l ue ≥l mm’ / 2, that is, node e is outside the circle, then nodes m and m' are directly connected; where l mm’ , l ue is the length of the road section mm',ue;

[0063] When l ue <l mm’ / 2, node e is inside the circle, and the node e' with the largest node importance is selected as the transition node, so that node m is first connected to node e', and then node e' is connected to m';

[0064] Then use me' and e'm' as the direct circles to select the nodes with the greatest importance in the circles until there are no other nodes in the circles.

[0065] Step 3: With the goal of minimizing the total travel time and the lowest construction cost of different road grades, a multi-objective road network optimization model for the airport collection and distribution road network is constructed, and the optimal road network planning scheme combination is obtained by solving the model.

[0066] In this embodiment, there are 6 optional road section options, as shown in Table 4:

[0067] Table 4: Optional options for road sections

[0068]

[0069] The formula of the multi-objective road network optimization model for airport collection and distribution roads is:

[0070] minF(g k ,h l )=λ1T(g k ,hl )+λ2C(g k ,h l )

[0071] Among them, T(g k ,h l ) is the total travel time, and the formula is:

[0072]

[0073] C(g k ,h l ) is the total construction cost, and the formula is:

[0074]

[0075] λ1 and λ2 are the weights of the optimization objectives of total travel time and total construction cost, respectively. In this embodiment, λ1 and λ2 are both 0.5;

[0076] S(g k ,h l ) refers to the state of a road section in the road network, which is about the variable decision variable g k 、h l Function of g k To transform it into a K-level road, h l For newly built L-level roads;

[0077] t i (S(g k ,h l )) is the time to pass the road section i in the S state, in h;

[0078] q i is the traffic volume on road section i, pcu / h; L i (S(g k ,h l )) is the length of section i in state S, in km;

[0079] V i (S(g k ,h l )) is the design speed of road section i in state S, in km / h;

[0080] M i (S(g k ,h l )) is the cost of constructing section i in state S, in ten thousand yuan;

[0081] c i (S(g k ,h l)) is the unit length cost of building section i under state S, in ten thousand yuan.

[0082] In step 3, the constraints are:

[0083] Variable constraints:

[0084]

[0085] Road network mileage constraints:

[0086]

[0087] Segment service level constraints:

[0088]

[0089] Among them, Q i (g k ,h l ) is the traffic capacity of section i, in pcu / h.

[0090] f s is the highest saturation of the road section, and is taken as 0.9 in this embodiment.

[0091] B Smin , B Smax The shortest and longest mileage of the road network, km, are 500 and 1000 respectively in this embodiment;

[0092] By solving the model, the optimization solution is obtained, as shown in Table 5.

[0093] Table 5: Optimization plan table

[0094]

[0095]

[0096] This application combines the traffic characteristics of the airport hub itself, determines the node importance evaluation index in the study area, and uses it to calculate the importance of the connecting sections between adjacent nodes. The spatial connected circle method is used to preliminarily determine the airport collection and distribution road network architecture to facilitate the construction of the optimization model.

[0097] This application is based on the unique traffic attributes of the airport collection and distribution road system, takes into account the two aspects of road network accessibility and project feasibility, and takes the minimum total travel time of the road network and the lowest construction cost of different road grades as the goal to construct a multi-objective road network optimization model for airport collection and distribution, optimize the layout of the airport collection and distribution road network, improve the overall operating efficiency of the airport road collection and distribution road network, and ensure the practicality and feasibility of the optimization plan.

[0098] This application enriches the existing quantitative research methods for airport collection and distribution road network planning. By conducting multi-objective analysis of the airport collection and distribution road network, the planning scheme can better adapt to the development of airport collection and distribution transportation.

[0099] The above-described embodiments of the present application do not constitute a limitation on the protection scope of the present application.

Claims

1. A method for planning airport collection and distribution network based on multi-objective optimization, characterized in that: The method comprises: Step 1: Take the airport radiation range determined by the functional positioning of the target airport and the upper-level planning as the research area, and screen out the nodes corresponding to the aviation travel demand; Step 2: According to the preset node importance evaluation index in the region, determine the importance of the connecting road sections between adjacent nodes, and use the spatial connected circle method to preliminarily determine the airport collection and distribution road network architecture based on the importance of the road sections; Step 3: With the goal of minimizing the total travel time and minimizing the construction cost of different road grades, a multi-objective road network optimization model for the airport collection and distribution road network is constructed, and the optimal road network planning scheme combination is obtained by solving the model; The airport collection and distribution multi-objective road network optimization model is determined by the following method: minF(g k ,h l )=λ1T(g k ,h l )+λ2C(g k ,h l ) Among them, T(g k ,h l ) is the total travel time, and the formula is: C(g k ,h l ) is the total construction cost, and the formula is: λ1 and λ2 are the weights of the optimization objectives of total travel time and total construction cost respectively; S(g k ,h l ) refers to the state of a road section in the road network, which is about the variable decision variable g k 、h l The function of g k To transform it into a K-level road, h l For newly built l-level roads; i (S(g k ,h l )) is the time to pass the road section i in the S state; q i is the traffic volume on road section i; L i (S(g k ,h l )) is the length of section i in state S; V i (S(g k ,h l )) is the design speed of section i in the S state; M i (S(g k ,h l )) is the cost of constructing section i under state S; c i (S(g k ,h l )) is the unit length cost of section i under construction state S.

2. The airport collection and distribution network planning method based on multi-objective optimization according to claim 1 is characterized by: In step 1, the research scope and nodes of the airport collection and distribution road network are determined through urban land space planning, urban comprehensive transportation planning and airport master planning.

3. The airport collection and distribution network planning method based on multi-objective optimization according to claim 1 is characterized by: The preset node importance evaluation indicators in the region include: Population, per capita disposable income in urban areas, spatial distance of road network congestion index, ratio of distance to target airport to distance to other nearest airports, and travel time.

4. The airport collection and distribution network planning method based on multi-objective optimization according to claim 1 is characterized by: The importance of the connecting section between adjacent nodes is determined by the following method: Among them, ε i represents the importance of road section i; ξ n Represents the weight coefficient of the evaluation index n; are the quantitative values ​​of the nth evaluation index of nodes m and m' at both ends of road section i; It refers to the quantitative value of the nth evaluation index of node m.

5. The airport collection and distribution network planning method based on multi-objective optimization according to claim 1 is characterized by: The spatial connected circle method comprises: Assume that the midpoint of the section mm' is u, and draw a circle with mm' as the diameter. For any node e, when l ue ≥l mm' / 2, that is, node e is outside the circle, then nodes m and m' are directly connected; where l mm' , l ue is the length of the road section mm',ue; When l ue <l mm' / 2, node e is inside the circle, and the node e' with the largest node importance is selected as the transition node, so that node m is first connected to node e', and then node e' is connected to m'; Then use me' and e'm' as the direct circles to select the nodes with the greatest importance in the circles until there are no other nodes in the circles.

6. The airport collection and distribution network planning method based on multi-objective optimization according to claim 1 is characterized by: In step 3, the constraints are: Variable constraints: Road network mileage constraints: Segment service level constraints: Among them, Q i (g k ,h l ) is the traffic capacity of road section i, pcu / h; f S B is the highest saturation of the road section; Smin , B Smax The road network has the lowest and longest mileage.

Images