Dynamic Sign Guidance Optimization for Crowd Evacuation considering Flow Equilibrium

Algorithm 1 Genetic algorithm for upper-level model.

(1)	Input: number of pedestrians in grids , the travel time
(2)	Output: the chromosome with maximum
(3)	Procedure GENETICALGORITHM(, )
(4)	Initialize population size , crossover probability , mutation probability , contemporary population , maximum evolution algebra . Let .
(5)	while , do
(6)	CROSSOVER(, , , )
(7)	MUTATION(, , , )
(8)	REPRODUCTION(, , , , )
(9)
(10)	End while
(11)	For each chromosome in , do
(12)	Calculate the fitness value of the chromosome
(13)	obtain the chromosome with the maximum from
(14)	End for
(15)	Return
(16)	End procedure