Research Article | Open Access
A Multistage Multiobjective Model for Emergency Evacuation Considering ATIS
The impacts of advanced traveler information system’s (ATIS’s) penetration and compliance rates on network performances during hybrid traffic emergency evacuation are investigated in a degraded road network. Before traffic incident a Path-Size Logit (PSL) route choice model is integrated with constraints on the level of service (LOS) of traffic to formulate a bilevel programming model. It aims at minimizing traffic demand in road network which may locally deteriorate the LOS. The lower level is a PSL-stochastic user equilibrium model for multiple classes of users. During the ongoing incident, a multiobjective multiuser-class stochastic optimization model is established with the objectives of maximizing evacuation reliability and minimizing expected network travel time. Furthermore, computations and analyses are completed for five designated scenarios including a method proposed in previous literature. The results show that the evacuation reliability and different kinds of total expected travel time costs regularly increase with emergency traffic’s ATIS compliance rate and decrease with general traffic’s ATIS penetration rate. The research will help improve transport network performance when considering ATIS’s effect on hybrid traffic.
Large city activities and emergent events often add great traffic volumes to an urban road network. The new demand may lead to short-term traffic fluctuation and congestion and should be evacuated in time. This kind of traffic evacuation problem is one of the most important traffic issues around the world.
Researchers have extensively studied evacuation route choice. The main methods can be broadly categorized as static equilibrium assignment , dynamic traffic assignment , and systematic simulation . Xie and Turnquist  studied lane-based evacuation path planning. Brown et al.  investigated a strategic hurricane evacuation model based on dynamic traffic assignment. Sansò and Milot  proposed a model of three time periods by dividing the time period that contains the time interval during which the traffic accident happened and was sustained into three parts and correspondingly dividing the network state into the equilibrium state before the accident, nonequilibrium state during the accident, and equilibrium state after the accident. Robinson and Khattak  integrated a mesoscopic dynamic evacuation transportation simulation and an evacuee route choice decision-making model (representative of the decisions made by potential hurricane evacuees when provided with information on downstream traffic congestion and alternate routes).
In emergent situations caused by, for example, a traffic accident, sudden disorderly increased traffic may lead to degradation or even failure of road segments, which was seldom considered in previous studies. Sumalee and Watling  proposed a concept of partial user equilibrium and a corresponding model considering the fact that some travelers recognize the road network degradation. Link degradation possibly brings about local traffic fluctuation and congestion. In order to complete evacuating emergency traffic in a limited time, travel time reliability, an important measurement, should be considered. Capacity degradation will affect the travel time reliability of a road network. Lo and Tung  studied the design for transport network with degradable links based on reliability analysis. Research on road network reliability focuses on travel time reliability, connectivity reliability, and capacity reliability . In the analysis of reliability, link capacity is often assumed to obey a normal distribution  or a uniform distribution [6, 9] or other probability distributions. Travel time based reliability measures include travel time reliability  and travel time budget reliability [9–11].
To meet the expectation of coping with traffic problems like emergent degraded road network, advanced traveler information system (ATIS) has been applied widely to public transit and private passenger cars to help improve traffic safety and efficiency. In Robinson and Khattak , the integration of a stated-preference-based simulation provided a unique method to forecast ATIS effectiveness, which was assessed by comparing queue sizes and durations on road segments with injected lane closures both with and without the provision of alternative route information. Abundant information may cause network performance deterioration  despite benefits from ATIS, so there emerged in previous literature a method of applying equilibrium computation to obtain market penetration rate and compliance rate of these information systems. Penetration rate is expressed as a function of information benefits  and compliance rate is calculated by a probability of disutility comparison . We should point out that this does not necessarily lead to optimal network performance. In many circumstances, decision makers wish to obtain optimum transport plans so as to guarantee social efficiency and equity. It is necessary to find out a more effective and efficient way to determine how many ATIS devices are suitable or optimal by exploring other methods. To this important end, we will explore some more different methods to find out a reasonable way to determine the optimal market share of ATIS devices. Since in reality a part of road segments may stochastically degrade due to emergency traffic, this paper will investigate the impact of ATIS (and its penetration rate and compliance rate) and link degradation on the evacuation optimization considering hybrid traffic which consists of evacuation traffic and general traffic.
The remaining parts of this paper are arranged as follows. After describing basic symbols in Section 2, Section 3 presents a Path-Size Logit route choice model, the formulae to calculate penetration rate, compliance rate, and multiuser origin-destination (OD) demand. Then the travel time reliability of capacity degraded link was calculated in Section 4. Section 5 establishes multistage, multiuser, and multiobjective evacuation optimization models based on Path-Size Logit- (PSL-) stochastic user equilibrium (SUE). Section 6 solves these models and analyzes the impact of penetration and compliance rates of general and evacuation traffic on road network performance and evacuation travel time reliability and the reasonable value of the rates.
2. Basic Symbols
Let denote a transport network with a node set and a link set . Let be the set of OD pairs, and let be the path set of . Let be the link flow vector, where denotes the traffic flow on road link and is a set of nonnegative real numbers. Let be the path flow vector, where represents the traffic flow on path between OD pair . Let and (or ) denote the OD demand of general traffic between and evacuation traffic between , respectively, where is the evacuation OD pair and its corresponding path set is denoted by . The OD demand of evacuation traffic can be the demand emerging from certain new OD pairs or can be the new demand flowing between the original OD pairs.
It is assumed that link travel time function and user disutility (generalized cost) function are nonnegative, convex, monotonically increasing, and differentiable with . is substituted by , since other costs such as fuel cost are not considered in this study. We denote the path disutility between OD pair as and calculate it by , where is a dummy variable, if link lies on path , and otherwise.
Travelers voluntarily buy and install ATISs. Some of them obey guidance information and others do not. Thus, we assume there are three kinds of users: users of the first class have ATISs and obey guidance information, users of the second class have ATISs but do not obey guidance information, and users of the third class do not have ATISs. The relevant variables of the three user classes such as link travel time, link flow, OD demand, and individual average travel cost () are marked with Arabic numerals 1, 2, and 3 in the lower right corner of corresponding symbols.
3. Information Utility, Route Choice, and Multiuser OD Demand
The stochastic degradation of link capacity leads to road users’ cognitive bias, so users (maybe particularly those of evacuation traffic) often attempt to reduce such a deviation and then route choice stochasticity by configuring ATISs. It is assumed that the perceptual random errors of path disutility of the three user classes are independent and identically distributed and obey a Gumbel distribution. We adopt the PSL  in (1) as the route choice model for the three kinds of users with different stochasticity denoted by positive dispersion parameters , : where is a positive parameter (let according to usual practice); is a path-size attribute, which can be calculated by , where and are the lengths of link and path ; is the set of links on path between OD pair . The length of link or path is measured by its disutility. The relatively simple PSL model was proposed by Ben-Akiva and Bierlaire ; it can overcome the theoretical deficits of C-Logit model and can capture route overlapping.
Given route probability , the individual average travel cost of each user class is calculated by Thus, the individual average disutilities and of user class using ATIS and without ATIS are, respectively,where is the compliance rate of the first class user (correspondingly, denote the ATIS compliance rate of emergency traveler in the first class as ) and it can be calculated as follows: In (4), and are independent random variables, and is the path set: .
It is assumed that ATISs are allocated to all evacuation traffic. The ATIS penetration rates of OD pair are partially determined by information benefits, that is, the disutility difference between general traffic with ATIS and users without ATIS; namely,where and are constant and can be set as and .
Hence, in terms of the formulae of penetration and compliance rates, we obtain OD demand for each user category as follows:
4. Travel Time Reliability of Capacity Degraded Link
It is assumed that some link capacities are degradable due to stochastic factors such as traffic incident and that the actual capacity of a road link is a random variable. Furthermore, we suppose that obeys a uniform distribution  in the interval , where is link design capacity and is worst capacity utilization coefficient reflecting the utilization rate of link capacity as transport system conditions worsen.
The well-known US Bureau of Public Roads (BPR) function is adopted to calculate link travel time:where is free flow travel time on ink . Assuming the mutual independence of link flow and capacity , we can calculate expected link time as follows:
Bell and Iida  referred to travel time reliability as the probability to complete a travel during the expected period of time under a specific OD demand. We define travel time reliability as , where is an acceptable congestion level for travelers on degraded road link . Hence, let ; we can derive a direct expression for as follows:
5. Multilevel Multiobjective Mathematical Evacuation Models Based on Hybrid Traffic SUE
We assume that the traffic incident happens on the road link . The capacity of this road link is assumed to be declined to , where is a small positive number. Based on the PSL-SUE model and the constraint of level of service (LOS), a bilevel programming (BP) model shown as (10) and (11) is established to minimize traffic demand under local deterioration of LOS. Consider where is the scale factor of traffic demand; is the threshold of LOS. Link flow can be obtained by solving the following lower level multiuser traffic network equilibrium model: where dispersion parameters , , and () represent the route choice stochasticity of the three traveler categories.
Before the traffic incident, the BP model is solved to get the link flow distribution of OD demand and further to determine capacity degradation for the network. After the traffic incident, link capacity declines stochastically; the degradable links are obtained by the aforementioned bilevel programming. Through the duration of the traffic incident, a part of travelers who have obtained traffic information change their travel routes due to the reunderstanding of link capacity drop and the change of network state. During the sustaining time of incident, network traffic assignment and optimization are completed based on the solution to BP model through the following multiobjective mathematical programming (MOMP). The MOMP is proposed as formulae in (12). The MOMP aims to maximize travel time reliability of evacuation traffic through Path-Size Logit-stochastic equilibrium assignment for and in the degradable network. Consider where and , , are dispersion parameters and satisfy , and . The first objective function, travel time reliability of evacuation traffic , is the sum of evacuation OD travel time reliability , where , is path travel time reliability.
6. Numerical Computation and Analyses
The example network used for case study is shown as in Figure 1. The digit in the circle represents node number. The digit beside the link (arrow line) represents link number. Link free flow travel time and capacity are shown as in Table 1. There are two pairs of OD, that is, one general traffic OD pair and one evacuation traffic OD pair . The emergency evacuation traffic volume is . It is assumed that a traffic incident happens in link 4. Between any OD pair, path sequences represented by node number are listed in Table 2.
The values of parameters and initial values of variables are set as follows. Set parameter values , , , , and , and let , , and without differentiating the dispersion parameters of BP and MOMP. Set initial values , , and , and let evacuation compliance rate if this rate is determined endogenously. The multiple objectives are summed using linear weighted method. The weight vector, composed of weight of expected path travel time and that of the inverse of evacuation reliability, is given as (0.87, 0.13). It should be pointed out that all the parameter values and initial variable values are fixed except special requirement in the following numerical studies.
We design five scenarios, which define different approaches to getting ATIS penetration rate and compliance rate shown as in Table 3, to solve models. All evacuation traffic is supposed to be deployed with ATIS systems in scenarios A~D.
For SA~SE, at the first stage, the model expressed by (10) and (11) is solved after three times of iteration and generate . Thus, we obtain the general traffic demand and only the fourth link is degradable.
Link capacity degradation caused by demand growth or fluctuation in traffic incident can affect road network performance. When worst capacity utilization coefficients get different values, ATIS penetration and compliance rates (both are calculated in SA, SC, and SE) will come to different results which will lead to different network flow distributions and performance index values. Given , we solve model (12) and get results as shown in Tables 4–8. Different values of are tested and their corresponding results do not affect our conclusions.
|Please note that represents the evacuation traffic flow on link . |
As to the network flow distribution, the flow pattern of all paths and the link flow pattern of evacuation traffic are shown in Table 4. Computational results show that and obtained from all cases in scenarios A~E are similar except for slight fluctuations.
Penetration and compliance rates obtained by equilibrium computation in SA are and , and the corresponding evacuation reliability is , while penetration and compliance rates obtained by equilibrium computation in SB are , , , and , and the corresponding evacuation reliability is . Obviously, when the rates of penetration and compliance for evacuation traffic and general traffic are endogenously determined, the reliability of evacuation traffic is improved compared to the situation where only the rates for general traffic are endogenously determined.
In scenario B, the OD reliability of evacuation traffic improves with the penetration rate of general traffic ; that is, . The TETTCs of the whole network, evacuation traffic, and the third user class decrease with ; that is, . From microscopic perspective, the LOS of the most congested road link number 10 is slightly enhanced, though those of the mild congested road links numbers 4, 9, and 12 are slightly declined.
In scenario C, if the compliance rate of evacuation traffic gets larger value, then the penetration rate of general traffic maintains the same, compliance rate of general traffic gets very slight decline, and the OD reliability of evacuation traffic becomes worse. The TETTCs of the whole network, evacuation traffic, and users of class 3 drop very little which is similar to scenario B; the TETTC of user class 2 gets sharp drop, while the TETTC of user class 1 gets substantial increase. The results of scenario D are similar to scenario C.
This paper investigates a multistage multiobjective evacuation optimization problem for multiuser hybrid traffic under the stochastic degradation of road network resulting from traffic incident. We construct bilevel programming and multiobjective programming and carry out series of computational analyses with some useful conclusions.
Expecting to clean the traffic incident spot as quickly as possible, each emergency user is assumed to be installed with ATIS. Given ATIS penetration and compliance rates of evacuation traffic and compliance rate of general traffic, the travel time reliability of evacuation traffic increases with ATIS penetration rate of general traffic; given evacuation penetration rate and endogenously computed general penetration and compliance rates, the travel time reliability of evacuation traffic decreases with evacuation compliance rate. If general traffic penetration rate increases, then the total expected travel time cost of the first user class gets a significant rise, that of the second user class rises, that of the third user class gets a sharp drop, and that of the whole network and evacuation traffic drops a little; if evacuation traffic penetration rate increases, then the total expected travel time cost of the first user class increases significantly, while that of the second user class gets a sharp drop, and the other kinds of total expected travel time cost drop slightly.
In literature that does not consider ATIS penetration and compliance rates of evacuation traffic, scenario E is the most traditional way, for example, . In this paper, we consider emergency evacuation, add evacuation travel time reliability to establish the multiobjective optimization model, and design other four scenarios for equilibrium computation. Intensive investigations show that, in scenario E, the evacuation travel time reliability is not the maximum one and the total expected travel time cost of the whole network is not the smallest among the five scenarios. The designed scenarios can obtain the maximum evacuation travel time reliability and the minimum total expected travel time cost of the whole hybrid transport network, which are attained by computation results of link flow pattern and ATIS rates that will help reasonably plan emergency traffic travel routes, guide nonemergency social traffic, and adjust ATIS utilization. Findings in this study also can assist policy makers and emergency management department to make more comprehensive planning and make decisions. Further study will focus on optimal designation for degradable transport network with hybrid traffic considering the impact of the market share of advanced information and its distribution in network.
The authors declare that there are no competing interests regarding the publication of this paper.
This research was supported by Projects of the National Natural Science Foundation of China (Grant no. 51468020), Natural Science Foundation of Jiangxi Province of China (Grant no. 20142BAB207016), Science and Technology Support Program of Jiangxi Province (Grant no. 20151BBG70056), and Science and Technology Project of Jiangxi Provincial Department of Transportation (no. 2013C0008 and no. 2014X0014).
- C. Xie and M. A. Turnquist, “Lane-based evacuation network optimization: an integrated Lagrangian relaxation and tabu search approach,” Transportation Research Part C: Emerging Technologies, vol. 19, no. 1, pp. 40–63, 2011.
- C. Brown, W. White, C. Van Slyke, and J. D. Benson, “Development of a strategic hurricane evacuation-dynamic traffic assignment model for the Houston, Texas, region,” Transportation Research Record, vol. 2137, pp. 46–53, 2009.
- B. Sansò and L. Milot, “Performability of a congested urban transportation network when accident information is available,” Transportation Science, vol. 33, no. 1, pp. 68–79, 1999.
- R. Robinson and A. Khattak, “Evacuee route choice decisions in a dynamic hurricane evacuation context,” Transportation Research Record, vol. 2312, no. 15, pp. 141–149, 2012.
- A. Sumalee and P. D. Watling, “Travel time reliability in a network with dependent link modes and partial driver response,” Journal of the Eastern Asia Society for Transportation Studies, vol. 5, pp. 1687–1701, 2003.
- H. K. Lo and Y.-K. Tung, “Network with degradable links: capacity analysis and design,” Transportation Research, Part B: Methodological, vol. 37, no. 4, pp. 345–363, 2003.
- D.-H. Wang, H.-S. Qi, and C. Xu, “Reviewing traffic reliability research,” Journal of Transportation Systems Engineering and Information Technology, vol. 10, no. 5, pp. 12–21, 2010.
- W. H. K. Lam, H. Shao, and A. Sumalee, “Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply,” Transportation Research Part B: Methodological, vol. 42, no. 10, pp. 890–910, 2008.
- H. K. Lo, X. W. Luo, and B. W. Y. Siu, “Degradable transport network: travel time budget of travelers with heterogeneous risk aversion,” Transportation Research Part B: Methodological, vol. 40, no. 9, pp. 792–806, 2006.
- A. Chen, P. Kasikitwiwat, and C. Yang, “Alternate capacity reliability measures for transportation networks,” Journal of Advanced Transportation, vol. 47, no. 1, pp. 79–104, 2013.
- W. Y. Szeto, Y. Jiang, K. I. Wong, and M. Solayappan, “Reliability-based stochastic transit assignment with capacity constraints: formulation and solution method,” Transportation Research Part C: Emerging Technologies, vol. 35, pp. 286–304, 2013.
- M. Ben-Akiva, A. De Palma, and K. Isam, “Dynamic network models and driver information systems,” Transportation Research Part A: General, vol. 25, no. 5, pp. 251–266, 1991.
- H. Yang, “Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration,” Transportation Research Part B: Methodological, vol. 32, no. 3, pp. 205–218, 1998.
- Y. Yin and H. Yang, “Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems,” Transportation Research Part A: Policy and Practice, vol. 37, no. 2, pp. 165–181, 2003.
- M. Ben-Akiva and M. Bierlaire, “Discrete choice methods and their applications to short term travel decisions,” in Handbook of Transportation Science, R. W. Hall, Ed., Springer, Berlin, Germany, 1999.
- E. Frejinger and M. Bierlaire, “Capturing correlation with subnetworks in route choice models,” Transportation Research Part B: Methodological, vol. 41, no. 3, pp. 363–378, 2007.
- M. G. H. Bell and Y. Iida, Transportation Network Analysis, John Wiley & Sons, Chichester, UK, 1997.
Copyright © 2016 Ming-Hua Zeng 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.