Abstract
When unexpected disasters are coming, tens of thousands of people lost their lives because of no emergency aid caused by traffic jam. We need to build an emergency planning based on traffic evacuation. This paper proposes a method of variable lane control based on emergency evacuation area, establishes a bi-level programming model and designs solution algorithm based on harmony search to find the optimal solution quickly. After getting the optimal solution, we build the simulation experiment to verify the feasibility and effectiveness of proposed method according to the comparison of the saturation degree and the total travel time of system.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
- Emergency evacuation area
- Method of variable lane control
- Bi-level programming model
- Harmony search algorithm
Introduction
Since the twentieth century, natural disasters in worldwide have been increasing frequently from the earthquake to the tsunami and the hurricane. People have studied urgently with all kinds of typical emergency plans focused on traffic evacuation.
Variable lane control which means the variation of the direction of one or more lanes changes all or parts of the lane directions from driving to the affected areas for driving away the affected areas, which can improve the evacuation capability of traffic network greatly and reduce the evacuation time. In 1998, when Florida and Georgia suffered the hurricane, the local administration of America used the variable lane strategy for single interstate road; consequently, the effect is remarkable. In 2005, under the condition of dealing with the evacuation about 3,000,000 people during the hurricane “Rita” in the USA, when the serious congestion occurred (heavy traffic moved 10–20 miles in nine hours), local government implemented variable lane solutions to the interstate 45, interstate highway 290, and interstate 10. The solution solved the jam partly of interstate highway 290, but after a few hours, this solution was forced to be annulled because of the traffic jam around interstate highway 290 [1]. Qiang Sun researched and developed the optimal allocation principles to make a single lane road to adapt to the asymmetry of traffic demand in one day. The capacity of traffic network was improved by the establishment of the most optimized model and the design of the step of dynamic variable lanes [2]. During the process of the practice, even though the fact that reversing local lanes direction could increase the evacuation capacity of part of the road, it could lead to the appearing of traffic bottleneck point in other lanes because of lack of consideration as a whole and reduce the evacuation performance of the whole traffic network. This paper proposes a method of variable lane control based on traffic network, establishes a bi-level programming model, and designs the harmony search to solve the model [3].
The Establishment of the Model of Controlling the Variable Lane Based on Traffic Network
From the point view of the traffic managers, when they adjust the lane, they hope to alleviate traffic jams, named the minimal traffic impedance. From the point view of traffic participants, they choose the shortest path by instinct, named Wardrop balanced principle. Hence, this paper considers the bi-level programming model about the adjustment of variable lane from two aspects [4]. Firstly, in the view of system, the establishment of the upper planning model introduces the minimum of the total impedance of the system. Secondly, in the view of traffic participants, the establishment of the lower-level planning model demands to be applied to the user equilibrium model. After getting each section of the optimal flow distribution of every link, the result will be used in the upper planning model and get the most appropriate lane volume of different directions and the adjustment scheme of variable lane [5].
Considering an urban traffic network consisted of nod-set N and two-way link-net A, each of the two-way traffic links is composed of two sections in the opposite directions [6].
where:
- A :
-
Two-way link-net;
- a :
-
Any link in the network;
- \( x_{a} \) :
-
Flow of any link a;
- \( f_{\text{p}}^{\text{rs}} \) :
-
Flow on path p between r and s;
- \( q^{\text{rs}} \) :
-
Traffic demand between r and s;
- \( n_{a} \) :
-
The number of both-way link, \( n_{a} \) > 0 as a integer;
- \( k_{a} \) :
-
Traffic capacity of single lane on link a;
- \( u_{a} \) :
-
Lane number of positive direction in link a after adjustment, value it \( \left[ {0,\left. {{\text{n}}_{a} } \right]} \right. \) as an integer;
- \( \delta_{\text{ap}}^{\text{rs}} \) :
-
If link a is on the path p between r and s, it act as 1; or 0; and
- \( t_{a} (x_{a} ,u_{a} ) \) :
-
impedance function of link a.
The function adopts to the famous BPR:
In order to minimize the total impedance of the whole network system,the department of city traffic management determines the variable lane adjustment scheme according to the situation of the traffic flow on the link. The traffic participants follow a path of least impedance according to the condition of road. The behavior of choosing the path conforms to the Wardrop balanced principle. All above can be described as the bi-level programming model as following:
The upper model:
The lower-level model:
Algorithm Based on Harmony Search
Harmony search algorithm is a new type of the method of the intelligent optimization introduced in recent years with the advantages of small time complexity, wide applicable scope, and simple structure and operation. The arithmetic can be used in both linear integer-programming problem and nonlinear integer-programming problem and have a rather practical value on the application layer for solving NP-hard problem. It can obtain the same or even better solution, compared with the genetic simulated annealing algorithm and hybrid genetic algorithm [7]. The theory imitates the process of playing music. The optimal effect of harmony is attained, according to a few primitive harmony to adjust again and again. Each kind of instruments in band is a variate in the objective function, and tone is the value of variate in the objective function [8]. Same as the musical performance, optimized algorithm is to looking for various optimal states determined by the objective function values such as minimum cost, maximum benefit, or the highest efficiency.
The model in this paper is nonlinear mixed integer bi-level programming problem, which is widely recognized as one of the optimization problems that is extremely difficult to solve. The upper decision variates are integers; the lower decision variates are real numbers. This paper is based on the harmony search algorithm to solve the upper planning and based on the Frank–Wolfe method to design the flow distribution in the lower planning. The following is its basic process:
-
Step1: Initialize the optimized problem and algorithm parameter. Set the size of harmony memory (HMS) and maximum iterations (\( N_{\hbox{max} } \)). Number of HMS should be much smaller than all the feasible solutions.
-
Step2: Initialize the harmony memory, determine the scope of \( u_{a} \left[ {0,n_{a} } \right] \), and generate HMS solutions of optimized problem randomly, then put these in harmony memory, which expresses as following:
Among them, \( U^{m} = (u_{1}^{m} ,u_{2}^{m} , \ldots ,u_{n}^{m} ) \) is the mth solution vectors. The corresponding objective function is \( Z\left( {x^{m} } \right) \).
-
Step3: Generating a new solution. There will be a new solution created \( U^{\text{new}} = (u_{1}^{\text{new}} , \ldots ,u_{i}^{\text{new}} , \ldots ,u_{n}^{\text{new}} ) \). Among them, the \( u_{i}^{\text{new}} \) will be produced by the following three ways:
-
1.
Keep some components in the harmony memory.
-
2.
Generate new components randomly.
-
3.
Disturb the solution generated in the above method.
Keeping some components in the harmony memory and keeping some components in the harmony memory at a certain probability mean the probability that new solution \( u_{i}^{\text{new}} \) is from set of ith \( U_{i} = ( u_{i}^{1} ,u_{i}^{2} , \ldots ,u_{i}^{\text{HMS}} )^{\text{T}} \) in the harmony memory is HMCR. Generate randomly means that the probability that the new solution is from the outside of the feasible solution space in harmony memory is 1-HMCR. Disturb the solution components retained from the above steps \( u_{i}^{\text{new}} \) in certain probability (PAR), working on following principle:
where:
- \( u_{i}^{\text{new}} \) :
-
The solution before the disturbance;
- \( u_{i}^{{{\text{new}}^{'} }} \) :
-
The solution after the disturbance;
- u :
-
Bandwidth; and
- rand:
-
A random number valued 0 or 1
The value of bw is between 0.4 and 0.6. gn is the rest of iterative times. \( N_{ \hbox{max} } \) is the maximal iterative times. u is rounded down.
-
Step4: Update the harmony memory. If the new is better than the worst memory, make the new solution replace the worst one in HMS.
-
Step5: Distribute the traffic flow in user equilibrium.
-
Step6: If the outcome fulfills the termination criterion, and n meets the maximal iterative times \( N_{ \hbox{max} } \), the optimal solution \( u_{a}^{*} \) outputs. If not, turn to step3.
Algorithm process is as follows (Fig. 1):
Simulation Verify
Simulation Data Instruction
The road network topology adopted in this paper is as shown in Fig. 2 and the road link data is as shown in Table 1 [9].
There are four couples of O–D: \( 5 \to 2 \), \( 6 \to 9 \), \( 1 \to 10 \), and \( 10 \to 1 \). Corresponding traffic volume is 1826, 468, 6610, and 1836 pcu/h.
Designing Simulation Environment
-
1.
Build simulation environment.
In the road network, such as Fig. 2, there is a sudden traffic accident at the intersection No. 8, so that the link around the intersection No. 8 cannot work normally.
-
2.
Describing contradistinctive plans.
-
Program0: Lane directions without any adjustment.
-
Program1: In the situation of designing simulation, direction of the traffic flow is distributed imbalanced in different direction between node1 and node10. The traffic flow on \( 1 \to 10 \) is significantly higher than the traffic flow on \( 10 \to 1 \). Under the above unexpected incidents, the traffic managers adjust the number of lanes artificially in order to avoid the extreme congestion of relevant roads. Adjustment scheme is that link20, link11, and link2 lend a lane to the different direction link, which is link1, link10, and link19;
-
Program2: Determine the adjustment scheme using the method in this paper.
-
3.
Contrast indexes
The paper selects the saturation of each section and total travel time as contradictive indexes and compares three types of schemes, respectively, from the angle of local and system, in order to evaluate the service level of the road network from different schemes.
Analyze the Outcome of Comparison
Different adjustment schemes are as follows (Tables 2 and 3):
-
1.
The saturation of each section (Table 4)
The data attained from the VISSIM is used to calculate the ratios of each section, as shown in Fig. 3.
-
Program0: Without any adjustment. Individual sections have been serious congestion, traffic flow is quite unstable.
-
Program1: After the artificial adjustment, the ratios of some sections have dropped slightly, but the whole ratios remain high. The network is unstable;
-
Program2: Under the condition of program 2, the whole ratio of network has obvious downward trend and every ratio is between 0.1 and 0.63. The network is in a stable state, according to the evaluation indexes of the HCM.
-
2.
The contrast between total travel time.
Concluding from the histogram as follows, the total impedance of system is the minimum one in program 2 compared with other two schemes. Compared with program1, program2 has better optimization effect (Fig. 4).
In conclusion, the adjustment scheme proposed in this paper reduces the extent of the road congestion and the impedance of the system and makes full use of the resources of the road, which improves the capacity of the network enormously and greatly.
Conclusion
The paper studies the methods of the variable lane controlling which are applied to the emergency evacuation area, then establishes a bi-level programming model—the upper plan that aims at the minimum total travel time and the lower-level plan described by user’s equilibrium principle—and designs the solution algorithm based on the harmony search, finally, verifies the proposed method by simulation. Conclusions show that the proposed method is feasible and effective in the traffic emergency evacuation.
Aimed at large-scale traffic network, the author will research the corresponding parallel algorithm in the following study in order to improve the operation efficiency of the algorithm.
References
Kim, Sangho, Shashi Shekhar, and Manki Min. 2008. Contraflow transportation network reconfiguration for evacuation route planning. Transactions on Knowledge and Data Engineering 20 (8): 1115–1129.
Sun, Qiang. 2009. Research about algorithm of dynamic variable lane optimization. HIGHWAY 8.
Suwansirikul, C., T.L. Friesz, and R.L. To bin. 1987. Equilibrium decomposed optimization: A heuristic for the continuous equilibrium net-work design problem. Transportation Science 21.
Huang, Shuai, and Liang Ma. 2014. Solving general integer programming problem by improved harmony search algorithm. Computer Engineering and Applications 50 (3).
Hao, Wang, Liqun Gao, and Haibin Ouyang. 2014. A modified harmony search algorithm with global crossover. Journal of Northeastern University (Natural Science) 35 (8).
Zhang, Haozhi, and Ziyou Gao. 2007. Optimization approach for traffic road network design problem. Chinese Journal of Management Science 15 (2).
Wang, Xiong. 2013. Bi-level programming model and algorithm of urban roads convertible lanes. Changsha: Zhongnan University.
Gao, Ziyou, Haozhi Zhang, and Huijun Sun. 2004. Bi-level programming models, approaches and applications in urban transportation network design problems. Journal of Transportation Systems Engineering and Information Technology 2 (4).
Zhang, Peng, Wenquan Li, and Yulin Chang. 2010. Reserve capacity model for urban road network with variable lanes. Journal of Southwest Jiaotong University 45 (2).
Acknowledgements
This research is funded by National Natural Science Foundation of China (No. 51308249) and Jilin Province Science and Technology Development Project (20140101070JC). Thank them for the support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zheng, L., Hu, X., Ding, T. (2018). Research of Variable Lane Control Method in the Emergency Evacuation Area. In: Wang, W., Bengler, K., Jiang, X. (eds) Green Intelligent Transportation Systems. GITSS 2016. Lecture Notes in Electrical Engineering, vol 419. Springer, Singapore. https://doi.org/10.1007/978-981-10-3551-7_56
Download citation
DOI: https://doi.org/10.1007/978-981-10-3551-7_56
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3550-0
Online ISBN: 978-981-10-3551-7
eBook Packages: EngineeringEngineering (R0)