^{1}

^{1}

The route evaluation is an important basis for airlines to make route decisions. In order to solve the fuzzy multiple attribute route decision problem, route attribute weight was completely unknown, and the route evaluation fuzzy language information was given, the fuzzy language and preference information were converted into trapezoidal fuzzy numbers. A programming model was constructed by minimizing the total deviation between trapezoidal fuzzy numbers to determining the weight of each attribute in the route decision, By weighting the average of the route attribute value and the weights value, compared the expected value of fuzzy comprehensive evaluation for each route, and ranking alternatives by using the expected value operator of fuzzy variable. Finally, a numerical example was used to illustrate the proposed method. The results show that the method can be used by air-lines to solve multiple attribute route decision problems with unknown weights, and the method is scientific and effective.

The route is one of the elements of the airline passenger and cargo transportation market. The delivery strategy of the route capacity and the arrangement of the flight plan need to be based on the route. How to choose the route based on the existing capacity is a major business decision of the airline. It is an important task for airlines to improve the decision-making level of airlines by using scientific and effective methods to analyze and evaluate routes and select suitable routes to operate. Most domestic airlines still make decisions based on the current operating conditions of the routes to be selected. Therefore, people think of extracting the route target attributes first, and determining the attribute weights for route evaluation and analysis. Document [

In this paper, for fuzzy multi-attribute route decision problems with completely unknown attribute weights, the fuzzy evaluation language is transformed into trapezoidal fuzzy numbers. The weight of each attribute of the route is determined by the total deviation between trapezoidal fuzzy numbers. The weighted average method is used to adjust the fuzzy attribute values and weights. Integrate and sort the routes by comparing the fuzzy comprehensive evaluation of the expected values.

The problem of route decision is actually a multi-objective planning problem. There are many factors affecting route decision. According to the literature [

In order to solve the fuzzy multiple attribute route decision problem, route attribute weight was completely unknown, and the route evaluation fuzzy language information was given, Let X = { x 1 , x 2 , ... x m } be m route sets, let U = { u 1 , u 2 , ... u n } be the route attribute set, and let R = [ r i j ] m × n be the route decision matrix. r i j represents the fuzzy language evaluation result of the route X i with respect to the route attribute U j . r i j ∈ M , Let M be a set of languages containing seven language values from low to high. M = {very low, low, lower, average, high, higher, very high}. Let T = { t 1 , t 2 , ... t m } be the route preference vector, t i ∈ M represents the fuzzy language preference value of the decision maker on the route.

Using fuzzy numbers to quantify fuzzy languages is more accurate [

Therefore, the trapezoidal fuzzy numbers corresponding to the income class attribute and the cost class attribute are as follows [

The profit attribute: {very low = (0, 0, 0, 0.2); low = (0, 0, 0.1, 0.3); lower = (0, 0.2, 0.2, 0.4); general = (0.3, 0.5, 0.5, 1); higher = (0.6, 0.8, 0.8, 1); high = (0.7, 0.9, 1, 1); very high = (0.8, 1, 1, 1)}.

The cost attribute: {very low = (0.8, 1, 1, 1); low = (0.7, 0.9, 1, 1); lower = (0.6, 0.8, 0.8, 1); general = (0.3, 0.5, 0.5, 1); higher = (0, 0.2, 0.2, 0.4); high = (0, 0, 0.1, 0.3); very high = (0, 0, 0, 0.2)}

In this way, the route decision matrix R = [ r i j ] m × n and route preference vector R = [ r i j ] m × n given by fuzzy language are converted into trapezoidal fuzzy numbers. Expressed as fuzzy decision matrix A = [ ξ i j ] m × n and route preference vector V = { v 1 , v 2 , ... , v m } [

Due to the different order of magnitudes between the attributes, the elements in A = [ ξ i j ] m × n are dimensionless attribute values. So convert A = [ ξ i j ] m × n to a normalization matrix B = [ η i j ] m × n [

η i j = ξ i j ∑ i = 1 m [ E ( ξ i j ) ] 2 . (1)

Let the trapezoidal fuzzy variable be ξ i j = ( r i j 1 , r i j 2 , r i j 3 , r i j 4 ) and E be the expected value operator. Then the expected value of ξ i j is

E ( ξ i j ) = 1 4 ( r i j 1 , r i j 2 , r i j 3 , r i j 4 ) (2)

Let the attribute weight vector be ω = { ω 1 , ω 2 , ... , ω n } , and ω j is an unknown variable that satisfies ∑ i = 1 n ω j = 1 , ω j ≥ 0 . Integrate normalized route decision matrices and attribute weight vectors with weighted average rule. The fuzzy comprehensive evaluation function for each route is

f i = ∑ i = 1 n η i j ⋅ ω i j , i = 1 , 2 , ... , m (3)

In order to balance both subjective and objective evaluations, the total deviation between attribute values and preference values is kept as small as possible. Determine the weight of each attribute. Since the absolute value of the difference between the expected values of the two trapezoidal fuzzy numbers can be used to indicate their degree of deviation [

min F ( ω ) = ∑ j = 1 n ∑ i = 1 m ( E ( η i j ) − E ( v i j ) ) 2 ⋅ ω j 2 s . t . ∑ j = 1 n ω j = 1 ω j ≥ 0 , j = 1 , 2 , ... , n (4)

F ( ω ) represents the total deviation of the decision maker’s subjective preference value from the objective evaluation value.

Model (4) is a quadratic programming on weights ω j , j = 1 , 2 , ... , n , constructing a Lagrangian function:

L ( ω , λ ) = ∑ j = 1 n ∑ i = 1 m [ E ( η i j ) − E ( v i ) ] 2 ω j 2 + 2 λ ( ∑ j = 1 n ω j − 1 ) (5)

Solve the following partial derivative equations:

L ω j = 2 ∑ i = 1 m [ E ( η i j ) − E ( v i ) ] 2 ⋅ ω j + 2 λ = 0 , j = 1 , 2 , ... , n (6)

The weighting formula is as follows:

ω j = 1 ∑ j = 1 n 1 ∑ i = 1 m [ E ( η i j ) − E ( v i ) ] 2 ∑ i = 1 m [ E ( η i j ) − E ( v i ) ] 2 , j = 1 , 2 , ... , n (7)

Substituting the weights ω j , j = 1 , 2 , ... , n obtained by Equation (7) into Equation (3). Find the fuzzy comprehensive evaluation value f i of each route, calculating E [ f i ] , i = 1 , 2 , ... , m , and sorting them by size to get the corresponding sorting for each route. The route decision method is as follows:

Step 1: Constructing a fuzzy language decision matrix based on the information given by experts, and converting the fuzzy language of each route attribute into a trapezoidal fuzzy number. Find the decision matrix A = [ ξ i j ] m × n and the route preference vector V = ( v 1 , v 2 , ... , v m ) .

Step 2: Convert the decision matrix A = [ ξ i j ] m × n into a normalized decision matrix B = [ η i j ] m × n according to Formula (1).

Step 3: Find each attribute ω j , j = 1 , 2 , ... , n weight by Formula (2) (7).

Step 4: Obtain the fuzzy comprehensive evaluation value of each route according to Formula (3).

Step 5: Calculate and sort them by size to select the optimal route.

According to the survey, an airline will evaluate and evaluate four routes in the Northeast. Experts are invited to conduct fuzzy language assessments on these four routes. The five target attributes are selected as follows: the total short-term average passenger load factor of the route; the competitiveness; impact on the route network; the long-term market demand; Cost fare ratio; The decision maker also gives preference information on the four routes to be selected. The expert evaluation results and route preference information of these four routes are shown in

Sort and optimize these four routes using the above method.

1) Convert fuzzy language into trapezoidal fuzzy number to get decision matrix A = ( A 1 A 2 A 3 A 4 A 5 ) .

The decision matrix after the conversion of the five target attributes is as follows:

Average passenger load factor u1: A 1 = ( 0.0 0.2 0.2 0.4 0.3 0.5 0.5 0.7 0.0 0.0 0.1 0.3 0.0 0.2 0.2 0.4 )

Competitiveness u2: A 2 = ( 0.6 0.8 0.8 1.0 0.8 1.0 1.0 1.0 0.3 0.5 0.5 0.7 0.6 0.8 0.8 1.0 )

Impact on the route network u3: A 3 = ( 0.7 0.9 1.0 1.0 0.6 0.8 0.8 1.0 0.6 0.6 0.8 1.0 0.3 0.5 0.5 0.7 )

Long-term market demand u4: A 4 = ( 0.7 0.9 1.0 1.0 0.7 0.9 1.0 1.0 0.6 0.8 0.8 1.0 0.6 0.8 0.8 1.0 )

Cost fare ratio u5: A 5 = ( 0.8 1.0 1.0 1.0 0.7 0.9 1.0 1.0 0.8 1.0 1.0 1.0 0.7 0.9 1.0 1.0 )

The route preference vector is as follows:

V = ( ( 0.6 0.8 0.8 1.0 ) ( 0.8 1.0 1.0 1.0 ) ( 0.7 0.9 1.0 1.0 ) ( 0.7 0.9 1.0 1.0 ) )

2) Converting the decision matrices A of five attributes into standardized decision matrices B.

x1 | x2 | x3 | x4 | |
---|---|---|---|---|

Average passenger load factor u1 | lower | general | low | lower |

Competitiveness u2 | higher | very high | general | higher |

Impact on the route network u3 | high | higher | higher | general |

Long-term market demand u4 | high | high | higher | higher |

Cost fare ratio u5 | very low | low | very low | low |

Preference information v | More willing | very willing to | willing | willing |

B = ( B 1 B 2 B 3 B 4 B 5 )

B 1 = ( 0.000 0.343 0.343 0.686 0.515 0.858 0.858 1.201 0.000 0.000 0.172 0.515 0.000 0.343 0.343 0.686 )

B 2 = ( 0.385 0.513 0.513 0.641 0.513 0.641 0.641 0.641 0.192 0.321 0.321 0.449 0.385 0.513 0.513 0.641 )

B 3 = ( 0.458 0.588 0.654 0.654 0.392 0.523 0.523 0.654 0.392 0.392 0.523 0.654 0.196 0.327 0.327 0.458 )

B 4 = ( 0.411 0.528 0.587 0.587 0.411 0.528 0.587 0.587 0.352 0.470 0.470 0.587 0.352 0.470 0.470 0.587 )

B 5 = ( 0.432 0.540 0.540 0.540 0.378 0.486 0.540 0.540 0.432 0.540 0.540 0.540 0.378 0.486 0.540 0.540 )

3) The weight values of the attributes determined by Equations (2) and (7) are:

ω 1 = 0.135 , ω 2 = 0.209 , ω 3 = 0.197 , ω 4 = 0.229 , ω 5 = 0.230 .

4) The fuzzy comprehensive evaluation values of the four routes obtained by Formula (3) are trapezoidal fuzzy numbers:

f 1 = ( 0.364 , 0.514 , 0.541 , 0.602 ) f 2 = ( 0.505 , 0.586 , 0.611 , 0.684 ) f 3 = ( 0.297 , 0.376 , 0.425 , 0.551 ) f 4 = ( 0.287 , 0.463 , 0.450 , 0.575 )

Calculate the expected values of the fuzzy comprehensive evaluation values of the four routes:

E ( f 1 ) = 0.50525 , E ( f 2 ) = 0.59650 , E ( f 3 ) = 0.41225 , E ( f 4 ) = 0.44375

According to the size order, the order of the four routes is route 2 > route 1 > route 4 > route 3, and the optimal route is route 2. The result is shown (

The solution to the fuzzy multiple attribute route decision problem is proposed in this paper. The total deviation between the trapezoidal fuzzy numbers is used to determine the weight of each attribute of the route, and the expected value of the fuzzy comprehensive evaluation is compared to sort and optimize the scheme. The method is scientific and effective, and helps airlines to make route analysis decisions.

The authors are thankful to the Aeronautical Operation Technology Laboratory of Shenyang Aerospace University for providing the necessary facilities and financial support for the investigation. Thanks to Wang Han and Hao Jun for their help and guidance.

The authors declare no conflicts of interest regarding the publication of this paper.

Yu, G. and Liu, Q. (2019) Research on Fuzzy Multiple Attribute Route Evaluation Decision Method. World Journal of Engineering and Technology, 7, 65-72. https://doi.org/10.4236/wjet.2019.72B008