Public Transportation Hub Location with Stochastic Demand: An Improved Approach Based on Multiple Attribute Group Decision-Making

Liu, Sen; Song, Zhilan; Zhong, Shuqi

doi:https://doi.org/10.1155/2015/430109

Discrete Dynamics in Nature and Society

On this page

Abstract Introduction Literature Review Conclusions Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2015 | Article ID 430109 | https://doi.org/10.1155/2015/430109

Public Transportation Hub Location with Stochastic Demand: An Improved Approach Based on Multiple Attribute Group Decision-Making

Sen Liu,¹Zhilan Song,¹and Shuqi Zhong¹

Academic Editor: Gabriella Bretti

Received08 Oct 2015

Accepted24 Nov 2015

Published21 Dec 2015

Abstract

Urban public transportation hubs are the key nodes of the public transportation system. The location of such hubs is a combinatorial problem. Many factors can affect the decision-making of location, including both quantitative and qualitative factors; however, most current research focuses solely on either the quantitative or the qualitative factors. Little has been done to combine these two approaches. To fulfill this gap in the research, this paper proposes a novel approach to the public transportation hub location problem, which takes both quantitative and qualitative factors into account. In this paper, an improved multiple attribute group decision-making (MAGDM) method based on TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) and deviation is proposed to convert the qualitative factors of each hub into quantitative evaluation values. A location model with stochastic passenger flows is then established based on the above evaluation values. Finally, stochastic programming theory is applied to solve the model and to determine the location result. A numerical study shows that this approach is applicable and effective.

1. Introduction

With the development of economy and the expansion of city, the role of the public transportation system has become increasingly important. The location and planning of public transportation hubs is an important step to improving transportation efficiency, optimizing resources allocation, and reducing energy consumption [1, 2].

The hub location problems (HLPs) involve locating consolidating facilities when flow (travelers, airline passengers, telecom messages, cargo, farm products, mail, etc.) must be sent from origin to destination nodes (e.g., cities). Trips between origin-destination (OD) nodes may represent direct links between OD pairs or indirect paths passing through a hub [1]. Researchers have used various methods in an attempt to solve the hub location problem [3–5]. These methods can be categorized into different subject areas like single-HLP, p-HLP, multiple allocation p-HLP, p-HLP with fixed link cost, minimum-value flow on links model, p-HLP with limited capacity, continuous p-HLP, multiobjective p-HLP, p-Hub center location problem, p-Hub covering location problem, and hub set covering location problem [6, 7].

However, current studies have some limitations; the existing researches on transportation hub location usually focus only on either the quantitative (e.g., cost, speed) or qualitative aspects (e.g., commercial potential). With regard to the quantitative factors, scholars usually apply p-HLP, gravity method, nonlinear programming and stochastic programming, and so forth to obtain optimal solutions [1, 2, 5, 8], However, such models cannot incorporate all factors, especially those factors that cannot be measured precisely. While MAGDM, fuzzy evaluation methods [9–13] can make the qualitative factors quantified, the comparability of the quantitative elements is weakened in such methods. Neglecting the influence of quantitative or qualitative factors will eventually affect the rationality of the hub location result.

We suggest that the public transportation hub location problem should consider both quantitative and qualitative factors simultaneously given that they directly influence the optimal location result. Therefore, in order to solve the above problem, this paper proposes a novel line of thought that considers both quantitative and qualitative factors in the public transportation hub location problem. More specifically, we combine an improved multiple attribute group decision-making (MAGDM) method, which converts the qualitative factors into quantitative values, with the stochastic location model.

Our study contributes to extant research in three ways. First, unlike previous research that focuses solely on either quantitative or qualitative factors, our model takes both factors into account. Quantitative and qualitative factors should be considered simultaneously in the model because both have influential impacts on the location of public transportation hubs. Second, we propose an improved MAGDM that can objectively weight attributes and DMs (decision-makers) simultaneously. That is, the decision-making process is conducted under the condition that the attributes and DMs weights are unknown in advance. Weighting attributes and DMs objectively can reduce the subjective elements in the decision-making process. Finally, unlike most of the existing research on public transportation hub location that assumes that passenger flow is known, we treat passenger flow as a stochastic variable in the model. Our method is more practical. Because passenger flow is influenced by many factors that are difficult to estimate and predict, the stochastic programming in our approach should lead to more reasonable implications, compared with research that assumes passenger flow is known.

The rest of the paper is structured as follows. Section 2 reviews related literature. Section 3 introduces the stochastic transportation location model. In Section 4, an improved MAGDM method with unknown attributes and DM weights is presented and discussed. Section 5 provides the general steps of the proposed method; and Section 6 demonstrates a numerical example. Finally, Section 7 presents our conclusions.

2. Literature Review

The goal of transportation hub location is to choose hubs in a set of alternatives to minimize costs or maximize benefits. In essence, the transportation hub location problem is one of several types of hub location problems. Many researchers have in fact studied hub location problems [1, 3, 4, 14, 15]. Most of them address the p-hub median problem and its variants. As an extension of the hub location problem, Campbell et al. [8, 16] propose a new hub location approach called the hub arc location model, and they analyze the characteristics of the optimal solution with special attention to spatial patterns and relationships. The authors provide integer programming formulations and optimal algorithms for these hub arc problems. With this method, one can not only locate discrete hub facilities but also reduce the unit flow cost.

Robinson and Bookbinder [17] propose a mixed integer programming model to solve the location problem of finishing plants and distribution centers between Canada, Mexico, and the United States; then, through a real-world example, overall supply chain costs (total system costs of inventory, transportation, and facilities) can be minimized under those circumstances of North American Free Trade Agreement (NAFTA). Alumur and Kara [18] review over 100 papers regarding the network hub location problem, including the p-hub median problem, the hub location problem with fixed costs, the p-hub center problem, and the hub covering problem. Based on these papers, the authors analyze the trends and provide a synthesis of the literature.

In order to make models that in a closer way reflect the real world, some scholars have studied the hub location problem with stochastic variables. Contreras et al. [19] study the hub location problem in which demands or transportation costs are stochastic, and they prove that stochastic problems with uncertain demands or dependent transportation costs are equivalent to a deterministic expected value problem (EVP). The authors propose a Monte-Carlo simulation-based algorithm, combined with a Benders decomposition algorithm, to solve the model. Louveaux and Peeters [20] study how to convert the uncapacitated facility location problem into a dual stage stochastic problem. The authors propose a solution to the dual-based procedure. Ball and Lin [21] study the emergency services facilities point location problem from the perspective of system reliability. They convert the stochastic problem of the model into a 0-1 integer programming problem and solve it by the branch-and-bound method. Albareda-Sambola et al. [22] convert the stochastic facility location and routing problem into a bilevel programming problem and propose a two-phase heuristics solution. Zhou and Liu [23] propose a hybrid intelligence algorithm which combines the stochastic simulation and genetic algorithm. This new algorithm can effectively solve the chance-constrained model and expected value model of facility location and distribution problem under the circumstances of stochastic demands. Gelareh and Pisinger [24] propose a novel mathematical model to solve the hub location problem of liner shipping companies. They assume the demand is elastic and then propose a mixed integer linear programming formulation for the simultaneous design of network and fleet deployment.

Expanding the current research on facility location that only considers the demands as either stochastic or fuzzy, Wen and Kang [25] view the demands as being stochastic and fuzzy simultaneously. The authors propose the expected cost minimization model, -cost minimization model, and chance maximization model and develop a hybrid genetic algorithm to solve these models. Gabor and Van Ommeren [26] propose a 2-approximation algorithm to solve the facility location problem when the demands and inventory are stochastic. The numerical example proves that their method can effectively obtain a near optimal solution. Wang and He [27] propose a robust optimization model using the formation of regret model on the basis of the stochastic optimization model and provide an enumeration method and genetic algorithm to solve the model. The numerical example demonstrates that their method is better than the stochastic optimization model. Yang et al. [28, 29] propose a method which combines the multiobjective fuzzy optimization model with a genetic algorithm to solve the fire station location problem. The model fully incorporates the fuzzy nature of decision-makers and the different fire demands of the different regions. In their model, the authors consider that construction costs, circulation costs, and customer demands are all fuzzy variables. The authors propose a logistics distribution center location model under such a fuzzy environment, establish a fuzzy chance-constrained model, and combine the Tabu search algorithm with the genetic algorithm to solve the model.

Introducing stochastic variables into the location model renders the decision results more accurate. However, there are still several influential factors, such as policy environments, hydrological conditions, and commercial potential, that cannot be defined as a variable, or a stochastic variable. Therefore, the location model with stochastic programming still does not take many factors into account. Furthermore, many factors cannot be quantified. On the other hand, modeling real-life situations will introduce many quantitative and qualitative factors, and the models will become more complicated [30]. In order to improve the quality of location decision, we should combine both qualitative and quantitative factors in a model.

Expert assessment methods are the most widely used methods to measure qualitative factors. Among them, the group decision-making method (GDM) is one of the most effective and efficient ways. In order to make decision results more accurate, researchers began to use fuzzy set theory to study MAGDM problems. As an important component of MAGDM, fuzzy multiattribute group decision-making (FMAGDM) is a difficult and hot research area [11, 31].

Herrera et al. [32–34] have conducted a number of studies on multiattribute group decision-making problems based on language preference relationship. They use fuzzy sets to represent language variables and convert the variables into triangular or trapezoidal fuzzy numbers. Herrera et al. [32] and Herrera and Martínez [35] propose a method called linguistic 2-tuple representation model to represent the language variables based on the above fuzzy model.

Karacapilidis [36] find that the decision-makers may establish a common belief in the decision process by following a series of well-defined communicative actions. Then, they defined these actions and take them into consideration in the group decision process, which make the decision results more reliable. Lahdelma and Salminen [37] propose a stochastic multiattribute method which effectively provides decision-making support for decision-makers in a group decision. The paper proposes a SMAA (Stochastic Multicriteria Acceptability Analysis), an approach which can obtain a better compromise solution compared with that of traditional methods. Fenton and Wang [38] use linguistic variables and triangular fuzzy numbers to describe the opinions and attitudes of decision-makers and propose a fuzzy group decision-making approach based on risk and credible analysis. The numerical example shows that their method can effectively solve the inaccuracy and subjectivity problem in the decision-making system. Hochbaum and Levin [39] improve the existing methods of group decision-making. They present a new paradigm using an optimization framework that provides a specific performance measure for the quality of the aggregate ranking as per its deviations from the individual decision-makers’ rankings. The new model is based on rankings provided with intensity; that is, the degree of preference is quantified. The model allows for flexibility in decision protocols and can take into consideration imprecise beliefs, less than full confidence in some of the rankings, and differentiating between the expertise of the reviewers. This method is simpler and more efficient than other existing methods and can be effectively applied in large-scale multiattribute decision-making problems.

The above studies optimize and improve the MAGDM method through different ways. Most of them assume that the attribute weights or DM weights are already known. However, because every project has its own specific influential factors and experts from different fields have their individual specific background knowledge, skills, and experience, subjective assignment of values to attribute weights and DM weights will increase the uncertainty of the decision-making process.

For the determination of experts’ weights, French Jr. [40] measures the decision-makers’ relative importance through the influence degree among the DMs. Bodily [41] establishes another decision-making team to give weights to the initial decision members and work out the weights of the initial decision members by measuring the additional preference value deviation. Yue et al. [42] decide the weights of attributes by converting attribute values into intuitive fuzzy numbers. Parreiras et al. [43] propose a flexible consensus scheme to establish the orders. Yue [44, 45] proposes a calibration value method to calculate weights. Xu [46] improves Bodily’s method and proposes a more direct method to calculate weights. Mirkin and Fishburn [47] give two eigenvector methods to measure the relative importance of decision-makers. Van den Honert [48] uses the REMBRANDT (ratio estimation in magnitudes of deci-bells to rate alternatives which are nondominated) method, which is the combination of AHP and SMART (the sample multiattribute rating technique) to quantify the decision-makers’ ability. Ramanathan and Ganesh [49] present a simple method which uses decision-makers’ own subjective opinions to calculate the decision-makers’ weights.

For the determination of attribute weights, currently most studies focus on the aggregation operator. Herrera et al. [33, 34] propose a linguistic ordered weighted averaging operator. Xu [50–54] develops an LWGA (Linguistic Weighted Geometric Averaging) operator, an LOWGA (Linguistic Ordered Weighted Geometric Averaging) operator, and a ULHA (Uncertain Linguistic Hybrid Aggregation) averaging operator. Merigó et al. [55] propose a belief structure-linguistic ordered weighted averaging (BS-LOWA) and the BS-linguistic hybrid averaging (BS-LHA) based on Dempster-Shafer theory of evidence. Meng and Tang [56] develop some new 2-tuple linguistic hybrid aggregation operators, which are called the extended 2-tuple linguistic hybrid arithmetical weighted (ET-LHAW) operator and the extended 2-tuple linguistic hybrid geometric mean (ET-LHGM) operator; Xu et al. [57] develop the ULPA operator (uncertain linguistic operators under uncertain linguistic environments) and the ULPOWA operator (uncertain linguistic weighted operator).

As shown above, current studies usually obtain attribute weights and experts’ weights in one of three ways: (1) both attribute weights and experts’ weights are assumed to be known; (2) attribute weights are assumed to be known, but experts’ weights are calculated; (3) experts’ weights are assumed to be known, but attribute weights are calculated. Little research has considered the situation that attribute weights and experts’ weights are both unknown.

In order to make the calculation of qualitative factors more objective, this paper proposes an improved MAGDM method which can overcome the problem that commonly exists in previous studies (i.e., the subjective assignment of weights for attributes or experts in advance). Our method can effectively reduce the uncertainty caused by subjective weights for attributes or experts in the decision-making process and makes the calculation of qualitative factors more precise.

In sum, we solve the location problem of public transportation hubs in the following way. First, we obtain the values of qualitative factors at each alternative hub through our improved MAGDM method. Second, the quantitative factors, such as land cost and transfer distance, are considered in the model. Third, a stochastic programming is built to model the public transportation hub location problem where the passenger flow is a stochastic variable. Finally, we use the stochastic programming theory to solve the model and get the optimal location result.

3. The Stochastic Location Model

This section discusses the combination of quantitative and qualitative factors and establishes a public transportation hub location model under the condition that passenger flow is a stochastic variable. (Passenger flow denotes the number of passengers from one point to another. For instance, the passenger flow between points and is the number of passengers who choose the route to .)

Suppose there are passenger generation points, where the coordinate of point is and alternative places for public transportation hubs, where the coordinate of alternative hub is . denotes the maximum service capacity at alternative hub . denotes the transportation cost of passengers from passenger generation point to the alternative transportation hub . is the passenger flow from passenger generation point to the alternative transportation hub . is the generalized distance from passenger generation point to the alternative transportation hub . is the fixed cost for building an alternative transportation hub , including setup cost and land cost. denotes the number of passengers generated at point . denotes the evaluation value of alternative hub , which reflects the influence of qualitative factors and is determined by a proposed MAGDM approach, as discussed in the next section:We construct the mathematical model for the problem as follows:

Objective function (2) is to minimize the total costs. Function (3) is to maximize the total benefits of building hubs. Constraint (5) ensures that the designed passenger flow between and should be greater than or equal to the real passenger flow; namely, even in rush hour when passenger flow is greater on some routes, passengers can still choose another hub that is not necessarily the nearest. And constraint (6) limits the capacity of each alternative transportation hub. Because passenger flow is generalized from and transfers to , and is the alternative, constraints (5) and (6) are the key differences between distribution center location problems and classic facility location problems.

Traditional models assume that the number of passengers for each passenger generation point is given; however, passenger flow is usually unpredictable. Ignoring this uncertainty, transportation planning and construction would involve significant risk. Therefore, in this study, we consider that passenger flow is unknown, which means that is a stochastic vector in the model. As a result, our model becomes a stochastic programming problem.

The procedure to solve this model is as follows. First, we transform the above stochastic programming model into a chance-constrained programming model [23, 58, 59].

Theorem 1. Let be a decision vector, a stochastic vector, the objective function, and the stochastic constraint function; the chance constraint form will be as follows:Suppose the stochastic vector degenerates to a stochastic variable , and ’s distribution function is . If the form of function is , is true if and only if , where [23, 60].

Proof. According to the assumptions, we can rewrite as follows:Obviously, for each given confidence level , there must exist a number to meet the following equation:If a smaller number to replace is used, the probability at the left will become higher. Therefore, is true if and only if . Notice that the equation is always true. So we get , where is the inverse function of . Sometimes, the function may have multiple solutions. In this case, we will choose the largest one:Thus, we can get the equivalence of (10), which is as follows:We use Theorem 1 as the basis for solving the model. In constraint (5) of model (2), if is a stochastic vector, constraint condition is not meaningful. Therefore, if the probability of the constraint conditions being true is not smaller than the confidence level , the stochastic programming model can be transformed into a chance-constrained model. The constraint condition is converted to the following chance constraint:Suppose follows normal distribution, and its probability distribution function is ; for Constraint (5), according to Theorem 1, for a given confidence level , there is . Let , , and the chance constraint can be rewritten as follows:where is the linear or nonlinear function of decision variable , is the stochastic variable, and probability distribution function is . According to (11), for each given confidence level , there must exist a number to satisfy the following equation:If using a larger number to replace , the probability at the left will become higher. Therefore, becomes true if and only if . Notice that the equation is always true. Thus, we get , where is the inverse function of . According to (12), we will choose the largest one:Thus, we can get the equivalence of (15), which is as follows:Because , then . When , , then . Therefore, constraint (5) , , can be converted toThus, the original model can be transformed to

If we know each alternative hub ’s evaluation value , the optimal location result can be obtained by solving the above model. Because we consider both qualitative and quantitative factors in our model, the decision results should be more accurate and practical. In the next section, we introduce an improved MAGDM approach that can objectively evaluate the attribute and expert weights. The proposed method can avoid the subjective weight assignment and reduce decision uncertainty.

4. Determining Each Alternative’s Evaluation Value Using an Improved MAGDM Approach

This section introduces the proposed MAGDM method which can objectively assign weights to attributes and experts when these values are completely unknown in advance.

4.1. MAGDM Problem

We first review the basic steps of MAGDM problem.

For convenience, let , , and , , , . Let represent a set of feasible alternatives, let represent a set of attributes, and let be a set of DMs. denotes the weight vector of attributes, where , . denotes the weight vector of DMs, where , .

For a MAGDM problem, suppose each alternative is evaluated based on attributes. Letbe the decision matrix of th DM. First, we normalize as :By the given weight vector of attributes , we can establish the weighted normalized decision matrix as follows:

Then we can get a group decision matrix by the following equation:where is the weight vector of DMs, . Denote

Using (25), we can get the evaluation value of each alternative. Most research in MAGDM problems assumes or is known in advance. However, the attributes of the problem are often complicated. Thus, it is difficult to directly assign weights to the attributes. And experts from different fields have different background knowledge, skills, and experience. Therefore, subjectively determining the weights of attributes and experts will increase the uncertainty of the decision-making process. Currently, little research has objectively assigned weights to both attributes and experts simultaneously. This paper proposes an improved group decision-making method that combines standard and mean deviation with improved TOPSIS. The method can objectively assign weights to the attributes and experts simultaneously. In our method, first, the standard and mean deviation maximization method is used to determine the weight of each attribute. And then an improved TOPSIS method is used to calculate the expert weights. Finally, based on the attribute weights, expert weights, and the grades which the experts give to each alternative, the final decision can be obtained. The whole decision-making process avoids subjective weighing for experts and attributes. This method reduces the uncertainty of the whole decision-making process and increases decision accuracy in general.

4.2. Preliminaries

Suppose that is a finite and ordered discrete term set, where represents a possible value for linguistic variables; for example, a set of nine terms can beAs do Herrera et al. [32–34], we have the following definitions on set :(1)The set is ordered: if .(2)There is the negation operator: .(3)There is max operator: , if .(4)There is min operator: , if .

In order to minimize the loss of linguistic information, we can extend the original language assessment scale to be continuous [54]. If , we call an original linguistic term. Otherwise, we call a virtual linguistic term [52, 54]. In general, the decision-maker uses the original linguistic terms to evaluate the alternatives, and the virtual linguistic terms can only appear in operation [54].

The operational laws for set are given as follows [46, 61]:

Let , :(1).(2).(3).(4).(5).(6).

Definition 2. Let be the extended continuous linguistic term set, and ; then the subscript of can be obtained by the following function:

4.3. Determining the Attributes’ Weights by Standard and Mean Deviation Method

Let be the set of alternatives, let be the set of attributes, and let be the set of attribute weights, , , . denotes the weight given by the th DM to attribute . is the set of DMs, and is the weight vector of DMs, where , , . For each alternative , the DM gives his preference value to attribute , where takes the form of linguistic variable; in other words . Therefore, all the preference values of the alternatives consist of the decision matrix .

Definition 3. Let be a collection of linguistic arguments; a Linguistic Weighted Arithmetic Averaging (LWAA) operator is a mapping LWAA: , and defined aswhere , is the associated weighting vector of , , and , , , and is the subscript of . Particularly, if , then the LWAA operator becomes LAA (Linguistic Arithmetic Averaging) operator [61].

Example. Assume ; then

Definition 4. Let be two linguistic variables; thenis the deviation between and [46].

For expert and attribute , the standard deviation between alternative and other alternatives is [62]where represents the mean value of the attribute given by expert . represents the deviation of the mean value to the attribute value of the alternative for the attribute of the expert . So represents the standard deviation for the attribute of expert .

Mean deviation iswhere represents the mean value of attribute given by expert .

represents the deviation of the mean value to the attribute value of the alternative for the attribute of the expert . So represents the mean deviation for attribute of the expert .

The choice of weighed vector should make the total standard deviation and mean deviation of all evaluation indexes maximized. Therefore, the objective function can be constructed as follows:where and denote the standard deviation and mean deviation for the attribute of the expert , respectively, and and denote the preference of the decision-makers; means that the DMs only consider the mean deviation; denotes that the DMs only consider the standard deviation; and , denote that the DMs consider the standard deviation and mean deviation simultaneously. Thus, we have the following optimization model:

The solution of (38) can be obtained:

Normalizing we obtain

4.4. Determining the DMs’ Weights by an Improved TOPSIS Method

The traditional TOPSIS method first calculates the closeness coefficient based on the distance between the positive ideal solution denoted as PIS and negative ideal solution denoted as NIS and then ranks the alternatives by closeness coefficient. Here, we describe an improved TOPSIS method to calculate the expert weights [44, 45].

The decision matrix of th expert is

Normally, there are benefit and cost attributes in a MAGDM problem; we next use (43) to normalize the attribute value of decision matrix to corresponding element and then calculate the normalized matrix [63, 64]:

For benefit attributes , , , we can get

For cost attributes , , , we can get

Next, we can calculate the normalized decision matrix as follows based on the weight vectors of attribute calculated above:

At average, the best decision result should be the average matrix of the group decision matrix that is PIS [65]:where , ().

By the utilitarian distance, the separation of each individual decision matrix from is given as follows:

Thus, the smaller the distance , the better the decision of th expert. Here, we divide the NISs into two parts L-NIS and R-NIS :where , . Actually, and are the minimum and maximum matrixes of the group decision, respectively. Similarly, and are given as follows:

Obviously, the larger the value of and , the better the decision of th expert. The closeness coefficient of the th expert with respect to is defined as follows: where , , and . Obviously, .

By the closeness coefficient, we can rank the decision-makers’ order and get the weight vectors of DMs by transforming the closeness coefficient with the following equation:Therefore,

4.5. Determining the Evaluation Value

After the DMs and attributes’ weights vectors are calculated based on the above analysis, the evaluation value of each alternative can be calculated by the following equation:

5. General Steps in Decision Analysis

Based on the above analysis, we propose a new transportation hub location method that considers both qualitative and quantitative factors. The steps of decision-making process are as follows.

Step 1. For each alternative transportation hub, expert gives his preference value according to attribute , where is in the form of language variables, . Preference values of each alternative transportation hub consist of decision matrix .

Step 2. Use (41) to calculate the weight vectors of attributes according to different and .

Step 3. Use (53) to calculate the weight vectors of experts .

Step 4. Use the LWAA operator to integrate the group decision-making information, and then apply (55) to calculate the evaluation value of each alternative transportation hub.

Step 5. Use the evaluation value of each candidate transportation hub and the given data to establish the stochastic location model (2).

Step 6. Transform model (2) into model (20).

Step 7. Solve model (20) and obtain the solution.

6. A Numerical Study

6.1. Evaluation Value Calculation

Usually, the public transportation hub location problem will consider many factors. Figure 1 shows several of such quantitative and qualitative factors.

Suppose there are four alternative hubs and three experts ; five factors should be considered: , effective connection degree, , commercial potential, , policy environment, , environmental impact, and , hydrological conditions. The language variable set is as follows:

Three experts give their evaluation values in Tables 1, 2, and 3.

Using (33) and (35), we can have

Next, using (41), the attribute weight vector related to different DMs can be computed; here we suppose :

Third, for the expert weights, using (43)–(45), decision matrix of expert can be normalized as follows:

Then, with the calculated attribute weights and (46), the normalized weighed standardization matrix can be computed as follows:and the average matrix can be calculated by (47):

Using (48) we can get

Using (49) we can have

Using (50), (51), and (52), we can have the following results, respectively:

Therefore, using (53) the experts’ weights can be obtained:

Finally, using (55) the evaluation values of the four alternatives can be got:

6.2. Location Calculation

After calculating the evaluation values of four alternative hubs, in this section we compute the final result of the location problem. First, suppose there are five passenger generation points in the four alternative hub location networks named , , , , and . The problem is how to select the hubs in the four alternative hubs to minimize the total cost. The coordinates of the alternative hubs and the passenger generated points are shown in Tables 4 and 5.

The generalized transportation costs of passengers from passenger generation point to the alternative transportation hub are shown in Table 6. Table 7 denotes the expected value , standard deviation , and the confidence level of stochastic generated of the passenger generated point. Here, and (unit: ten thousand Yuan, i.e., Chinese currency).

A mathematical model can be constructed using (20). The model can be solved in two ways.

6.2.1. When Decision-Maker’s Preferences Are Known

We use the linear weighted method to transform objective functions and into the following form:

By assigning different values to and , we can obtain noninferior solutions. ’s dimension is “Yuan.” ’s dimension can be considered as “satisfaction,” which means the higher the evaluation value is, the more satisfaction the decision-maker has. If the decision-maker thinks that to increase in satisfaction is equivalent to decreasing Yuan in cost, the double objective problem can be converted into a single objective problem. This is because the satisfaction can be converted into cost [66].

Then, we can calculate the result as in Table 8.

The decision-maker selects one project from Table 8 according to its own preferences. For example, if the decision-maker chooses the 6th solution, , , solution is selected.

6.2.2. When Decision-Maker’s Preferences Are Unknown

When there is no information about the objective function, finding the neutral compromise solution is a good way to get the final decision [67]. Accordingly, we calculate the positive and negative ideal solution , [68]. Then, we can get the compromise programming model:where , , represents the first and second objective, represents the feasible region of (68), and is a very small positive number.

Let and solve (68); we can obtain the compromise solution . The corresponding decision result, , , , is selected.

7. Conclusions

This paper proposes a novel approach to solving the public transportation hub location problem, by combining stochastic programming with an improved multiattribute group decision-making method and fully incorporating the relevant quantitative and qualitative factors. Firstly, we define the passenger flow as a stochastic variable and establish the stochastic location model to figure out the influence of quantitative factors. Secondly, we propose an improved MAGDM approach to figure out the influence of qualitative factors, in which standard and mean deviation method is used to determine the attributes’ weights, and TOPSIS method is used to determine the DMs’ weights. Thirdly, combining quantitative calculation with the qualitative MAGDM method, the optimal alternative hub is computed. Moreover, a numerical example is given to verify the developed approach and to demonstrate its practicality and effectiveness. It can be inferred that further research may focus on the application of the method in other areas and introduce more stochastic variables in the model. For instance, prospective research may treat construction and transportation costs as stochastic variables.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research was supported by the National Natural Science Foundation Council of China under Project 71502159, the Applied Basic Research Science Foundation of Yunnan Provincial Department of Science and Technology under Project 2015FD028, the Science Foundation of Yunnan Provincial Department of Education under Project 2015Y269, the social science major project of Yunnan Province under Project ZDZB201404, and the science and technology innovation team fund of logistics engineering in colleges and universities of Yunnan Province.

References

H. Etemadnia, S. J. Goetz, P. Canning, and M. S. Tavallali, “Optimal wholesale facilities location within the fruit and vegetables supply chain with bimodal transportation options: an LP-MIP heuristic approach,” European Journal of Operational Research, vol. 244, no. 2, pp. 648–661, 2015.
View at: Publisher Site | Google Scholar
S. Gelareh and S. Nickel, “Hub location problems in transportation networks,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 6, pp. 1092–1111, 2011.
View at: Publisher Site | Google Scholar
J. F. Campbell, “Hub location for time definite transportation,” Computers & Operations Research, vol. 36, no. 12, pp. 3107–3116, 2009.
View at: Publisher Site | Google Scholar
C.-C. Chou, “Application of FMCDM model to selecting the hub location in the marine transportation: a case study in southeastern Asia,” Mathematical and Computer Modelling, vol. 51, no. 5-6, pp. 791–801, 2010.
View at: Publisher Site | Google Scholar
S. Gelareh, R. Neamatian Monemi, and S. Nickel, “Multi-period hub location problems in transportation,” Transportation Research Part E: Logistics and Transportation Review, vol. 75, pp. 67–94, 2015.
View at: Publisher Site | Google Scholar
J. F. Campbell and M. E. O'Kelly, “Twenty-five years of hub location research,” Transportation Science, vol. 46, no. 2, pp. 153–169, 2012.
View at: Publisher Site | Google Scholar
R. Z. Farahani, M. Hekmatfar, A. B. Arabani, and E. Nikbakhsh, “Hub location problems: a review of models, classification, solution techniques, and applications,” Computers & Industrial Engineering, vol. 64, no. 4, pp. 1096–1109, 2013.
View at: Publisher Site | Google Scholar
J. F. Campbell, A. T. Ernst, and M. Krishnamoorthy, “Hub arc location problems: part I: introduction and results,” Management Science, vol. 51, no. 10, pp. 1540–1555, 2005.
View at: Publisher Site | Google Scholar
R. de Andrés, M. Espinilla, and L. Martínez, “An extended hierarchical linguistic model for managing integral evaluation,” International Journal of Computational Intelligence Systems, vol. 3, no. 4, pp. 486–500, 2010.
View at: Publisher Site | Google Scholar
M. Espinilla, R. De Andrés, F. J. Martínez, and L. Martínez, “A 360-degree performance appraisal model dealing with heterogeneous information and dependent criteria,” Information Sciences, vol. 222, pp. 459–471, 2013.
View at: Publisher Site | Google Scholar
C. Kahraman, S. C. Onar, and B. Oztaysi, “Fuzzy multicriteria decision-making: a literature review,” International Journal of Computational Intelligence Systems, vol. 8, no. 4, pp. 637–666, 2015.
View at: Publisher Site | Google Scholar
L. Martinez, J. Liu, and J.-B. Yang, “A fuzzy model for design evaluation based on multiple criteria analysis in engineering systems,” International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems, vol. 14, no. 3, pp. 317–336, 2006.
View at: Publisher Site | Google Scholar
I. Palomares, R. M. Rodríguez, and L. Martínez, “An attitude-driven web consensus support system for heterogeneous group decision making,” Expert Systems with Applications, vol. 40, no. 1, pp. 139–149, 2013.
View at: Publisher Site | Google Scholar
H. Damgacioglu, D. Dinler, N. Evin Ozdemirel, and C. Iyigun, “A genetic algorithm for the uncapacitated single allocation planar hub location problem,” Computers and Operations Research, vol. 62, pp. 224–236, 2015.
View at: Publisher Site | Google Scholar
Y. He, T. Wu, C. Zhang, and Z. Liang, “An improved MIP heuristic for the intermodal hub location problem,” Omega, vol. 57, part B, pp. 203–211, 2015.
View at: Publisher Site | Google Scholar
J. F. Campbell, A. T. Ernst, and M. Krishnamoorthy, “Hub arc location problems: part II: formulations and optimal algorithms,” Management Science, vol. 51, no. 10, pp. 1556–1571, 2005.
View at: Publisher Site | Google Scholar
A. G. Robinson and J. H. Bookbinder, “NAFTA supply chains: facilities location and logistics,” International Transactions in Operational Research, vol. 14, pp. 179–199, 2007.
View at: Google Scholar
S. Alumur and B. Y. Kara, “Network hub location problems: the state of the art,” European Journal of Operational Research, vol. 190, no. 1, pp. 1–21, 2008.
View at: Publisher Site | Google Scholar
I. Contreras, J.-F. Cordeau, and G. Laporte, “Stochastic uncapacitated hub location,” European Journal of Operational Research, vol. 212, no. 3, pp. 518–528, 2011.
View at: Publisher Site | Google Scholar
F. V. Louveaux and D. Peeters, “A dual-based procedure for stochastic facility location,” Operations Research, vol. 40, no. 3, pp. 564–573, 1992.
View at: Google Scholar
M. O. Ball and F. L. Lin, “Reliability model applied to emergency service vehicle location,” Operations Research, vol. 41, no. 1, pp. 18–36, 1993.
View at: Publisher Site | Google Scholar
M. Albareda-Sambola, E. Fernández, and G. Laporte, “Heuristic and lower bound for a stochastic location-routing problem,” European Journal of Operational Research, vol. 179, no. 3, pp. 940–955, 2007.
View at: Publisher Site | Google Scholar
J. Zhou and B. Liu, “New stochastic models for capacitated location-allocation problem,” Computers and Industrial Engineering, vol. 45, no. 1, pp. 111–125, 2003.
View at: Publisher Site | Google Scholar
S. Gelareh and D. Pisinger, “Fleet deployment, network design and hub location of liner shipping companies,” Transportation Research Part E: Logistics and Transportation Review, vol. 47, no. 6, pp. 947–964, 2011.
View at: Publisher Site | Google Scholar
M. Wen and R. Kang, “Some optimal models for facility location-allocation problem with random fuzzy demands,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 1202–1207, 2011.
View at: Publisher Site | Google Scholar
A. F. Gabor and J. C. W. Van Ommeren, “An approximation algorithm for a facility location problem with stochastic demands and inventories,” Operations Research Letters, vol. 34, no. 3, pp. 257–263, 2006.
View at: Publisher Site | Google Scholar | Zentralblatt MATH
B.-H. Wang and S.-W. He, “Robust optimization model and algorithm for logistics center location and allocation under uncertain environment,” Journal of Transportation Systems Engineering and Information Technology, vol. 9, no. 2, pp. 69–74, 2009.
View at: Google Scholar
L. Yang, X. Ji, Z. Gao, and K. Li, “Logistics distribution centers location problem and algorithm under fuzzy environment,” Journal of Computational and Applied Mathematics, vol. 208, no. 2, pp. 303–315, 2007.
View at: Publisher Site | Google Scholar | Zentralblatt MATH
L. Yang, B. F. Jones, and S.-H. Yang, “A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms,” European Journal of Operational Research, vol. 181, no. 2, pp. 903–915, 2007.
View at: Publisher Site | Google Scholar
H. Yaman and G. Carello, “Solving the hub location problem with modular link capacities,” Computers and Operations Research, vol. 32, no. 12, pp. 3227–3245, 2005.
View at: Publisher Site | Google Scholar
S.-P. Wan and J.-Y. Dong, “Interval-valued intuitionistic fuzzy mathematical programming method for hybrid multi-criteria group decision making with interval-valued intuitionistic fuzzy truth degrees,” Information Fusion, vol. 26, pp. 49–65, 2015.
View at: Publisher Site | Google Scholar
F. Herrera, E. Herrera-Viedma, and L. Martínez, “A fusion approach for managing multi-granularity linguistic term sets in decision making,” Fuzzy Sets and Systems, vol. 114, no. 1, pp. 43–58, 2000.
View at: Publisher Site | Google Scholar
F. Herrera, E. Herrera-Viedma, and J. L. Verdegay, “Direct approach processes in group decision making using linguistic OWA operators,” Fuzzy Sets and Systems, vol. 79, no. 2, pp. 175–190, 1996.
View at: Publisher Site | Google Scholar | Zentralblatt MATH
F. Herrera, E. Herrera-Viedma, and J. L. Verdegay, “A sequential selection process in group decision making with a linguistic assessment approach,” Information Sciences, vol. 85, no. 4, pp. 223–239, 1995.
View at: Publisher Site | Google Scholar
F. Herrera and L. Martínez, “A model based on linguistic 2-tuples for dealing with multigranular hierarchical linguistic contexts in multi-expert decision-making,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 31, no. 2, pp. 227–234, 2001.
View at: Publisher Site | Google Scholar
N. Karacapilidis, “Integrating new information and communication technologies in a group decision support system,” International Transactions in Operational Research, vol. 7, no. 6, pp. 487–507, 2000.
View at: Publisher Site | Google Scholar
R. Lahdelma and P. Salminen, “SMAA-2: stochastic multicriteria acceptability analysis for group decision making,” Operations Research, vol. 49, no. 3, pp. 444–454, 2001.
View at: Publisher Site | Google Scholar
N. Fenton and W. Wang, “Risk and confidence analysis for fuzzy multicriteria decision making,” Knowledge-Based Systems, vol. 19, no. 6, pp. 430–437, 2006.
View at: Publisher Site | Google Scholar
D. S. Hochbaum and A. Levin, “Methodologies and algorithms for group-rankings decision,” Management Science, vol. 52, no. 9, pp. 1394–1408, 2006.
View at: Publisher Site | Google Scholar
J. R. P. French Jr., “A formal theory of social power,” Psychological Review, vol. 63, no. 3, pp. 181–194, 1956.
View at: Publisher Site | Google Scholar
S. E. Bodily, “A delegation process for combining individual utility functions,” Management Science, vol. 25, no. 10, pp. 1035–1041, 1979.
View at: Publisher Site | Google Scholar | MathSciNet
Z. Yue, Y. Jia, and G. Ye, “An approach for multiple attribute group decision making based on intuitionistic fuzzy information,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 17, no. 3, pp. 317–332, 2009.
View at: Publisher Site | Google Scholar
R. O. Parreiras, P. Y. Ekel, J. S. C. Martini, and R. M. Palhares, “A flexible consensus scheme for multicriteria group decision making under linguistic assessments,” Information Sciences, vol. 180, no. 7, pp. 1075–1089, 2010.
View at: Publisher Site | Google Scholar
Z. Yue, “A method for group decision-making based on determining weights of decision makers using TOPSIS,” Applied Mathematical Modelling, vol. 35, no. 4, pp. 1926–1936, 2011.
View at: Publisher Site | Google Scholar | MathSciNet
Z. Yue, “An extended TOPSIS for determining weights of decision makers with interval numbers,” Knowledge-Based Systems, vol. 24, no. 1, pp. 146–153, 2011.
View at: Publisher Site | Google Scholar
Z. Xu, “A method for multiple attribute decision making with incomplete weight information in linguistic setting,” Knowledge-Based Systems, vol. 20, no. 8, pp. 719–725, 2007.
View at: Publisher Site | Google Scholar
B. G. Mirkin and P. C. Fishburn, Group Choice, Halsted Press, 1979.
R. C. Van den Honert, “Decisional power in group decision making: a note on the allocation of group members' weights in the multiplicative AHP and SMART,” Group Decision and Negotiation, vol. 10, no. 3, pp. 275–286, 2001.
View at: Publisher Site | Google Scholar
R. Ramanathan and L. S. Ganesh, “Group preference aggregation methods employed in AHP: an evaluation and an intrinsic process for deriving members' weightages,” European Journal of Operational Research, vol. 79, no. 2, pp. 249–265, 1994.
View at: Publisher Site | Google Scholar
Z. Xu, “A method based on linguistic aggregation operators for group decision making with linguistic preference relations,” Information Sciences, vol. 166, no. 1–4, pp. 19–30, 2004.
View at: Publisher Site | Google Scholar | MathSciNet
Z. Xu, “Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment,” Information Sciences, vol. 168, no. 1–4, pp. 171–184, 2004.
View at: Publisher Site | Google Scholar
Z. Xu, “Deviation measures of linguistic preference relations in group decision making,” Omega, vol. 33, no. 3, pp. 249–254, 2005.
View at: Publisher Site | Google Scholar
Z. Xu, “An approach based on the uncertain LOWG and induced uncertain LOWG operators to group decision making with uncertain multiplicative linguistic preference relations,” Decision Support Systems, vol. 41, no. 2, pp. 488–499, 2006.
View at: Publisher Site | Google Scholar
Z. Xu, “Induced uncertain linguistic OWA operators applied to group decision making,” Information Fusion, vol. 7, no. 2, pp. 231–238, 2006.
View at: Publisher Site | Google Scholar
J. M. Merigó, M. Casanovas, and L. Martínez, “Linguistic aggregation operators for linguistic decision making based on the dempster-shafer theory of evidence,” International Journal of Uncertainty, Fuzziness and Knowlege-Based Systems, vol. 18, no. 3, pp. 287–304, 2010.
View at: Publisher Site | Google Scholar
F. Meng and J. Tang, “Extended 2-tuple linguistic hybrid aggregation operators and their application to multi-attribute group decision making,” International Journal of Computational Intelligence Systems, vol. 7, no. 4, pp. 771–784, 2014.
View at: Publisher Site | Google Scholar
Y. Xu, J. M. Merigó, and H. Wang, “Linguistic power aggregation operators and their application to multiple attribute group decision making,” Applied Mathematical Modelling, vol. 36, no. 11, pp. 5427–5444, 2012.
View at: Publisher Site | Google Scholar
B. Liu, Uncertain Programming, Wiley, New York, NY, USA, 1999.
B. Liu and K. Iwamura, “Fuzzy programming with fuzzy decisions and fuzzy simulation-based genetic algorithm,” Fuzzy Sets and Systems, vol. 122, no. 2, pp. 253–262, 2001.
View at: Publisher Site | Google Scholar
B. Liu, R. Zhao, and G. Wang, Uncertain Programming with Applications, Tsinghua University Press, Beijing, China, 2008.
Z. Wu and Y. Chen, “The maximizing deviation method for group multiple attribute decision making under linguistic environment,” Fuzzy Sets and Systems, vol. 158, no. 14, pp. 1608–1617, 2007.
View at: Publisher Site | Google Scholar
Y.-J. Xu and Q.-L. Da, “Standard and mean deviation methods for linguistic group decision making and their applications,” Expert Systems with Applications, vol. 37, no. 8, pp. 5905–5912, 2010.
View at: Publisher Site | Google Scholar
I. Chamodrakas, I. Leftheriotis, and D. Martakos, “In-depth analysis and simulation study of an innovative fuzzy approach for ranking alternatives in multiple attribute decision making problems based on TOPSIS,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 900–907, 2011.
View at: Publisher Site | Google Scholar
G. R. Jahanshahloo, F. H. Lotfi, and M. Izadikhah, “An algorithmic method to extend TOPSIS for decision-making problems with interval data,” Applied Mathematics and Computation, vol. 175, no. 2, pp. 1375–1384, 2006.
View at: Publisher Site | Google Scholar
M. K. Sayadi, M. Heydari, and K. Shahanaghi, “Extension of VIKOR method for decision making problem with interval numbers,” Applied Mathematical Modelling, vol. 33, no. 5, pp. 2257–2262, 2009.
View at: Publisher Site | Google Scholar
B. Jurgen, D. Kalyanmoy, and M. Kaisa, Multiobjective Optimization: Interactive and Evolutionary Approaches, Springer, Berlin, Germany, 2008.
A. P. Wierzbicki, Reference Point Approaches, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
P. Giovanni, Y. Lurdes, and I. Tani, Decision Theory: Principles and Approaches, Wiley, New York, NY, USA, 2009.

Copyright

Copyright © 2015 Sen Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

1473

Downloads

1289

Citations