Pedestrian Guiding Signs Optimization for Airport Terminal

,


Introduction
The pedestrian guiding sign (PGS) plays an important role in planning and designing of an airport terminal (AT).Generally, an AT features a complicated interior structure, and therefore the possibilities of getting lost rise substantially when pedestrians have to pick a way from multiple routes.It was found that the pedestrian had to rely on guiding signs to reach the destination or to find the right direction inside a terminal.Inside of an AT, getting the proper direction, entrance, and exit should rely on the help of PGS, which could quickly lead the pedestrian to learn about the corresponding information then gain an optimum track.Consequently, current researches heavily focus on the study of the pedestrian behaviour within AT.Capacity based models are widely used to calculate waiting time, service time, or queue length at individual facilities within the airport terminal [1][2][3][4][5].On the other hand, the layout-based models are used to depict the suitability or efficiency of the planning and design of an AT [5][6][7][8][9][10][11].
Assessing level of service (LOS) of AT is another hot research issue in recent years.Various models, such as the fuzzy logic model [11], the binary logit model [12], and the regression analysis model [13], were applied in numerous circumstances [14].However, limited study has been developed to evaluate LOS within the AT according to the most critical facility [15][16][17], that is, the PGS.
In this research, an analysis of the characteristics of the PGS within the AT was conducted.The numerical simulation combining pedestrian features, terminal environment, and signs' location was carried out.In the description of pedestrians' herd behavior features, conditions that satisfy pedestrian self-organization behaviour are supplied.Considered for the efficiency, reliability, and the characteristics in airport terminal, the cellular automation (CA) model is used to realize the environmental condition in AT, based on which, the guiding signs location model is formulated according to the crowd conflict and congestion conditions determined via CA.
The rest of this paper is outlined as follows.Section 2 describes the issue of pedestrian guiding sign locating optimization and the application condition for the pedestrian simulation model.Section 3 builds the characteristic model of pedestrian guiding signs.Section 4 presents the selforganizing characteristic model for the pedestrian.Sections 5 and 6 discuss the influence of guiding signs on the pedestrian.Model applications are described in Section 7. Section 8 summarizes the research results and discusses future research directions.

Problem Description
As showed in Figure 1, the optimization framework for setting up guiding signs within an AT is divided into 3 parts: the initiation process, the model selection process, and finally the simulation and assessment process.
There are three parts in the optimization method of PGS: initialization, model choice, and simulation and evaluation.During the initiation process, we initiate the simulation conditions, terminal environment, and guiding signs locations as numerical models.In the description of the crowd situation, the corresponding crowd simulation model will be adopted through judging the condition satisfying pedestrian selforganizing characteristic embedded in CA.Finally through the assessment of the crowd conflicts congestion resulting from simulation, we optimize the guiding signs' location.

Pedestrian Guiding Sign Characteristic Model
Generally, there are two main factors to affect the information perception of PGS: color features and contour perception.
In order to describe the pedestrian cognitive behavior at PGS on color features in the simulation process, we extract significant characteristic through PGS's color features (hue, saturation, and luminance) in terminal and get the weight of comprehensive salience by eye movement experiment and then add the perception features above to pedestrian agent.

Characteristic Extraction of the Outline Features of Pedestrian Guiding Sign.
Color features of PGS are used to judge the location of the signs.However, the outline features as well as the significance identification should take into account the identification of the PGS.Here we adopt the hue contrast, saturation contrast and the luminance contrast to identify the outline features of PGS. ( where ∑ ∈,∈   (, )/|  | is the average saturation of the PGS images and  V  (, ) is the luminance contrast degree of pixel (, ), and then we have (1) initialization  = 0 and  = 0;

PGS
(2)  :=  +   ; (3) if  >   , then go to (5) (2) Let   represent the boundary interference noise threshold of the landside guiding signs contour feature and scan the area within a radius around all points in the collection ; all the adjacent points into region are displayed in prominent significant degree.
(3) Use the Hough transform to identify the area after eliminating the interference above and detect the contour boundary in the image.
(4) Different shapes of figure, such as irregular figure, equilateral triangle, and circle and rectangle, are taken as the basis of the degree of influence of the PGS on the pedestrians.

Building Pedestrian Self-Organizing Characteristic Model
4.1.Pedestrian Distributary Behavior Model.Crowd on the opposite direction will form an ordered stream which will not take much of the space in the opposite direction.Pedestrian behaviors in an AT mainly include decelerating and avoidance.With no distributary as well as communication with others, the pedestrian will automatically form the opposite marching stream.The number of the conflicting streams depends on the width and length of walking space, input, and output of the crowd and the waving and interference among the streams, which is the most typical example of selforganization.This kind of distributary reduces the resistance and conflicts from the contradictory stream, while the average speed and marching efficiency can be maximized.When two opposing streams meet, narrow paths could be formed at first.As time flows, pedestrian streams will become wider in order to reduce "friction" from the opposite direction which will get people on the same side to move faster and more fluently.The pedestrian stream distributary will also be autocanalized.Furthermore, the application condition for pedestrian distributary behavior model is that there are pedestrians walking oppositely in easily recognizable streams.
Figure 2 is a chart of a simplified pedestrian diversion.Let    and    represent the distances between the front and rear pedestrians, respectively, in the forward direction,    and    represent the distances between the front and rear pedestrians in the reverse direction flow,   and   represent the distance of visual impact on route selection of the forward and reverse pedestrian flows,   (  ) and   (  ) represent the pedestrian flow density of the forward and reverse direction in the range within   and   (  ) and   (  ) represent the pedestrian flow density of the forward and reverse direction in the range within   .The formation and dispersion rules of the pedestrian flow are demonstrated as follows.
(1) If   (  ) ≤    and   (  ) ≤    , pedestrian flows cannot be formed both in the forward and reverse direction.Pedestrians will walk freely or in a turbulent state.   denotes the lower threshold of the forward pedestrian flow.   denotes the lower threshold of the reverse pedestrian flow.
(2) If   (  ) >    and   (  ) >    , orderly pedestrian flows will be formed in both forward and reverse direction, in which the mutual interference between the pedestrian is few.   denotes the upper threshold of the forward pedestrian flow.   denotes the upper threshold of the reverse pedestrian flow.

Model of the Pedestrian Flow Fluctuation. Let 𝑎(𝑘, 𝑡)
represent the accelerated velocity of the -type pedestrian at the time .The general acceleration formula of the th type pedestrian at time  + 1 can be expressed as (,  + 1) =  1 (, )V(, )  2 () (ΔV()  3 () /Δ()  4 () ), where V(, ) denotes the velocity of th type pedestrian at time .ΔV() denotes the current velocity difference of the pedestrian and the front pedestrian.Δ() denotes the distance between the pedestrian and the front pedestrian. 1 (, ) denotes the influence coefficient of the pedestrian's position  (= 1, 2, 3 denote the head, the middle, and the end, resp.)among the group of pedestrians. 2 () represents the influence coefficient of the pedestrian's accelerated speed. 3 () represents the impact of speed difference between current pedestrian and the front pedestrian of his acceleration. 4 () represents the impact of the distance between current pedestrian and the front pedestrian of his acceleration.As a result, we can get the pedestrian's speed at the time  + 1 as V(,  + 1) = V(, ) + (,  + 1), according to which, we can easily obtain the position of the pedestrian in the next moment.

Pedestrian Herd Behavior Model.
Conformity is the act of matching attitudes, beliefs, and behaviors to group norms when an individual acts on his own.Even if a reasonable person knows that other people are in conformity, he would participate and take similar actions.If a pedestrian is unfamiliar with the terminal environment, unclear on the routing selection, he will lose confidence in his perception and judgment, taking the majority's perception and judgment as his private grounds unconsciously, losing personal judging.
In order to increase accuracy, people prefer to be with other people.Nevertheless, this kind of conformity will often cause congestion at the exit.This paper will build models on conformity in order to emulate the situation of dispersing the congestion at the exit.
Herd Behavior Generation Condition.To generate herd behavior, certain conditions need to be achieved in the population size and the moving direction, in a certain view field within the threshold , as shown in Figure 3 the pedestrian density in the target direction of  is , if  >   , and ∑ ∈() V(, ) ⋅ tan   (, ) >   that denotes that insiders walking in this region meet the herd behavior model conditions, in which   denotes the minimum pedestrian density when herd behavior occurs, () denotes the area of the field of view , and V   (, ) denotes the speed of the pedestrian  at time , which denotes the angle between the speed direction and the target .

Influence of PGS on Pedestrians
Guiding information intensity shows the impact level that guiding signs have on the pedestrian in the specific area.The influence level has a connection with the guiding distance, the guiding information, and the guiding destination.As it is shown in Figure 4, area  1 refers to the area where guiding signs have effects on optical field.It means that, within the scope of  1 , people could see the guiding sign and probably approach their destination.On the other hand,  2 shows the guiding effect area.It means that, in this area, people confirm whether the signs could guide.(, , ) represents the degree of guiding impact of the guiding sign on the  class pedestrians in the direction of  at the distance of : where  V1 () denotes the guiding coefficient in the visual impact area ( 2 ≤  ≤ ) of the guiding sign. V2 () denotes the guiding coefficient in the visual impact area ( ≤  2 ) of the guiding sign, which is a function of the distance  and () denotes the destination direction of the  class pedestrians. V () denotes the intersection angle of the destination direction and the connection line between the pedestrian and the guiding sign.  () denotes the intersection angle of the guiding direction and the destination direction of the pedestrian.In the range of  2 ≤  ≤  1 , the main role of the guiding signs is to attract pedestrians to further confirm the position of the guiding signs.In the range of  ≤  2 , the main role of the guiding signs is to show the path of the pedestrian's present position and the destination based on the direction showed on the guiding signs.

Solution to Model Simulation
All the models above will be used in this part to describe the actual procedure in airport.

Automatic check-in system
Counter check-in system CA model was introduced here to describe the checking-in procedures.Every line in front of a checking-in will be represented by a line of cellular.The beginner of the list is the checking-in counter.Here, the counter includes the automatic machine and the checking-in counter, which are shown in Figure 5.

Construction of Cellular.
As is shown in Figure 5, every cellular in the line represents a passenger walk-in.The front of the line is the checking-in counter.The automatic checkingin will cost a random amount of time, the average of which will be 30 s.The check-in counter will be used up a random amount of times too, the average of which will be 80 s.

The Running of Cellular Automation.
The initial time for the simulation is set as  0 .For each cellular, simulation length is 0.7 m, the length of the queuing region is 100×0.7 m, and the walking speed of the passenger is set to be distance of one cellular per second, that is, 0.7 m/s according to the given document.At the front of the queue, cellular is released every 30 s or 80 s to simulate the process of check-in formalities.
(1) Phase 1: Cellular Initialization.Initialize empty onedimensional cellular.One-dimensional cellular queue produces the number of the tourists needing to register corresponding to each simulation step based on the module of the side lane, parking lot, public transportation, and the passenger capacity distributed over time which needs to register output by the module of side waiting lounge.
(2) Phase 2: The Running of Cellular Automation (a) Running Principle.Cellular Automation will be used to simulate the situation that passengers check in system.Each simulation moment is one step size; the cellular automata run at a constant speed V = 1, as showed in Figure 6.
(b) Rules for Passengers Changing a Line.When a passenger finds extra lines are shorter than the one that he is waiting in, the passenger will get into the line he prefers, as is shown in Figure 7.

Basic Procedures.
Security check is an important part of the simulation of pedestrians inside the terminal.The guiding sign of security check has a significant impact on pedestrians' behaviors.Process is as shown in Figure 8.

Choice of Cellular.
We show every waiting line in security checking area as a line of cellular.In the simulation, security procedures are separated into two types: single queue single serve (SQSS) and single queue double serve (SQDS) (as shown in Figure 9).Correspondingly, the first one or two cellulars represent the passengers taking security checking.

Consistence of a Cell.
In the simulation process, each cell represents an area of 0.7 m × 0.7 m in the security check area.As shown in Figure 10, each passenger waiting for the security check or being checked occupies a cell, corresponding to the two situations of single queue single check and single queue double check.The first one or two cells represent passengers taking security checking.Passenger walking speed is set to 0.7 m/s in accordance with the applicable documents, which denotes that passengers move forward the distance of a cell's length per second.

The Running of Cellular Automation.
In this simulation, the maximum queue length is set at 50 × 0.7 m, the simulation step is 1 second, and the total simulation time duration is 4 hours.
(1) Phase 1: Cellular Initialization.Maximum queue length and the gaping security check counter number n form a 50× cellular space, representing a complete security queuing area; at the initial time the cells in the entire cellular space are not occupied.Thus, the 300 ×  matrix is generated according to the total number of passengers being checked every five minutes (no airline distinction), that is, the normal distribution matrix of the passengers coming into the security check area within five minutes.The next 300 simulation steps (5-minute simulation time) read the matrix line by line.All the passengers coming into the security check area within five minutes enter the security queuing area randomly during the simulation time.
(2) Phase 2: The Running of Cellular Automation (a) Basic Evolution Principle.The basic cellular evolution rule is, if the adjacent cellular in front of the cell is empty, then the cell moves forward a position.This evolution rules can be applied to the following situations: first, passengers entering the security queuing area but not yet coming into a queue; second, passengers waiting in a queue and the neighbor queues are not shorter than the one of the passengers.The premise of evolution in accordance with such rules which does not allow jumping phenomenon.
(b) Rules of Passenger Changing a Line.If there is one team shorter that the other in two neighboring lines and the corresponding cellular to the passenger is at the same time empty, then the passenger in the corresponding cellular will change from the current queue to the shorter one; if both sides of the two adjacent queues are shorter than the current queue the passenger is in and the corresponding cellulars in both queues are empty, the passenger will choose to change into one shorter queue randomly.Details are shown in Figure 11.
(c) Boundary Condition.The hypothesis is that all passengers pass through the security.After the passenger at the head of the queue passes the security check, it denotes the time that the corresponding cellular occupies this position reaches the time of the security check, so the passenger will leave the system through the boundary.

Inner Airport Lounge Module Cellular Automation
Model.Inner airport lounge is regarded as a single cell, several security check is gathered as an entrance-a onedimensional cellular automata l connected to the cellular of an airport lounge.Boarding channel exits are summarized as the exit and seen as one-dimensional cellular connected with the cellular in the waiting hall.The result is the construction   of one cellular automaton model which has a single entrance and a single exit and is connected to a single one-dimensional cellular.

Consistence of Cellular.
As showed in Figure 11, the onedimensional cellulars at the entrances are all composed of numerous cellulars.Each cellular represents the number of passengers going through all the security checkpoints at a simulation step  1 .The value of the cellular is the number of the group of people.
The one-dimensional cellular at the entrances initialized with the unit of the simulation step, in accordance with the passengers output by the security check module for the distribution of time.The one-dimensional cellular with the exit starts boarding half an hour earlier according to the flight schedule departure time.The one-dimensional cellular is initialized according to the average delay of 4-6 seconds per passenger while getting through the export.time is   step.The one-dimensional cellular people come at the entrance is composed of 1 ×   cellulars.The cellular people come () denotes the number of people passing the security check points into the waiting hall at the th simulation time.The one-dimensional cellular people out of the export is composed of 1×  cellular and the cellular people out denotes () the number of people leaving the waiting hall and starting boarding at the th simulation time.
(1) Phase 1: Cellular Initialization.After the initialization of the empty one-dimensional cellular, according to the output number of passengers distributed over time by security check module, the one-dimensional cellular people come obtained the number of arriving passengers  1 ,  2 ,  3 , . .., corresponding to each simulation step people come () people come ( + 1), people come ( + 2) . .., as Figure 12 shows.According to the flight schedule departure time, namely, starting boarding half an hour earlier rule and the average delay of each passenger passing the export, we initialize the export onedimensional cellular, getting the number of people  1 ,  2 ,  3 . . .which leave the waiting hall and start boarding corresponding to each simulation step people out (), people out ( + 1), people out ( + 2),. .., as Figure 13 shows.
(2) Phase 2: The Running of Cellular Automation (a) Operating rules: the cellular automaton simulates the situation of passengers entering or leaving the waiting hall.Each simulation time is one step.Therefore, the cellular automaton runs at a constant speed V = 1.So cellular changes from the simulation time   to   + 1 as shown in Figure 14.

Simulation Environment.
A simulation scene consists of passage, checking-in area, security check, and the waiting area.The normal procedure is passage-checkingin counter-security check-waiting-boarding, several of which need to be guided by signs.If signs were not set up correctly, pedestrians will be held up and all procedures will take longer.This will lay pressure on terminal's bearing.In simulation scene, lengths of 1, 2, 3, and 4 are 40 m, 50 m, 50 m, and 100 m.Transportation facilities chart inside the emulated terminal are shown in Figure 15.PGS adopt suspension type.The number and the height will be set up in accordance with requirements of different experiment.

Simulation Experiment Design.
Based on the analysis, the intensity and height of transportation signs have an influence on pedestrians' routing selection, which is also related to the number of pedestrians.This thesis paper separates the abovementioned variations into two parts: guiding signs number optimization and guiding signs height optimization.The simulation experiment is shown in Tables 1 and 2.      Under the condition of experiment number 2, the contrast Chart between the delay for signs of identification and the passage length to the airport lounge is shown as in Figure 20.

Analysis of the Result of the Simulation Experiment.
(1) From the simulated inner space status chart resulting from experiment number 1, when the rate is 1500 p/h, the height of guiding signs does not have a substantial influence on pedestrians.No obvious grouping is observed for routing decision-making area under different heights.When the rate of pedestrian flow is 2500 p/h, different heights have effects on routing decisions.Grouping level is different at different locations under different conditions.Either too high or too low will cause people to stay with the routing selecting area.From simulation experiment number 1, it is found that a difference of routing selection comes from the guiding sign heights.Under this condition of experiment number 1, the recommendation to the guiding sign heights is 2.6 m. (2) From the simulated inner space status chart resulting from experiment number 2, when the rate is 2500 p/h, discrete intensity levels have effects on routing selection and differences are found in grouping level at varied positions under different conditions.When the intervals are too large, pedestrians will spend more time looking for signs and also will possibly make a mistake choosing direction due to lack of sign.And furthermore, local space of pedestrians will happen.When the intervals are too small, pedestrians might have problems or additional burdens in identifying signs.From the above, the recommended guiding sign intensity is 3 signs per 50 m.

Conclusions
In this paper, an optimization method of PGS is formulated.Pedestrian traffic simulation procedures within the AT are outlined.Firstly, according to features of the PGS' appearances, the boundary judge and feature perception models are built in order to simulate the properties of the pedestrian.Then, a self-organization model is formulated to determine herd behavior features of the pedestrians.Thirdly, the CA model is used to simulate the crowd situation of the pedestrian within the AT.The result demonstrates that the method in this paper could analyze the influence of the height of PGS on routing decision-making of the pedestrian in AT.A reasonable height for the PGS is recommended for using in the AT according to the numerical simulation result.Meanwhile, the model could describe the influences of PGS's density on the pedestrian routing decisions.We hope that the models presented in this paper could provide additional guidance for optimizing the interior traffic facilities within the AT.
Future research is directed towards developing methods to solve the guiding signs optimization problem efficiently and widely.Moreover, practical applications of the approach will be taken into account, such as the route choice of guiding by acoustic identification and other guiding facilities.

Figure 1 :
Figure 1: The optimization framework of pedestrian guiding sign location.

( 3 )
If   (  ) >    and   (  ) ≤    , the orderly flow of the forward pedestrian flow expands with step   .The orderly flow of the reverse pedestrian flow decreases in step   .(4) If   (  ) ≤    and   (  ) >    , the orderly flow of the reverse pedestrian flow expands with step   .On the other hand, the orderly flow of the forward pedestrian flow decreases with step   .(5) If   (  ) ≤    and    <   (  ) ≤    , the orderly flow of the reverse pedestrian flow tends to expand.The orderly flow of the forward pedestrian flow tends to decrease.Moreover, if   (  ) ≤    and    <   (  ) ≤    , the orderly flow of the forward pedestrian flow tends to expand.The orderly flow of the reverse pedestrian flow tends to reduce.Whether the pedestrian flow expands or decreases depends on the parameters    ,    ,    , and    .

Figure 4 :
Figure 4: Chart of the influence that guiding signs have on pedestrians.

Figure 6 :
Figure 6: One-dimensional cellular movement rules of queues.

Figure 7 :
Figure 7: Schematic of passengers changing a line.

Figure 8 :
Figure 8: Process of passengers' security check system.

Figure 10 :
Figure 10: Basic principle for waiting cellular in the security area.

Figure 11 :
Figure 11: Chart showing passenger changing a line.

Figure 13 :
Figure 13: Initialization chart of one-dimensional cellular at the entrance and export.

Figure 14 :
Figure 14: Chart of one-dimensional cellular movement at the entrance and export.

Figure 15 :
Figure 15: Chart of transportation facilities inside the terminal.

7. 3 .
Result of Simulation Experiment 7.3.1.Experiment 1 Result of Simulation.Based on simulation experiment number 1, terminal space variation in three minutes is shown as Figures 16 and 17 (ℎ = height;  = rate of pedestrian flow).Under the condition of experiment number 1, the contrast Chart between the delay for signs of identification and the travel length to the airport lounge is shown as in Figure18.7.3.2.Simulation Result from Experiment Number 2.Conducted under the conditions of experiment number 2, terminal space variation for 3 minutes is shown as Figure19( = intensity,  = rate of pedestrian flow).
1) Hue contrast:   (, ) represents the hue angle of the  coordinate of PGS images; thus the hue contrast of coordinates (, ) could be represented as Saturation contrast:   (, ) represents the saturation value of pedestrian boot logo image coordinates (, ), so the saturation contrast of the coordinates (, ) is ∈,∈   (, )/|  | is the average saturation of the pedestrian boot logo image.   (, ) is the saturation contrast degree of the pixel (, ), so that where   denotes the pixels in the image , that is, ∑ ∈,∈   (, )/|  | is the average hue angle of pedestrian boot logo images, and  ℎ  (, ) denotes pixel (, )'s hue contrast degrees, so We sort the outermost points of the contour boundary points set according to the order of high to low in coordinate .In addition, we set the  coordinates under the same  coordinate from low to high to obtain a new boundary points sequence   = ( 1 ( 1 ,  1 ),  2 ( 2 ,  2 ), . . .,   (  ,   )), where   (  ,   )  = 1, 2, . . .,  represents the points in the sequence.