Multi-objective Path Optimization Method in Terminal Building Based on Improved Genetic Algorithm

Yuting Deng,DingChao Rong,Wei Shangguan,Peng Wang,Linguo Chai
DOI: https://doi.org/10.1109/CAC51589.2020.9327639
2020-01-01
Abstract:In view of the existing route planning methods in airport terminals, factors such as real-time passenger flow changes and land-side traffic delay time are not taken into consideration. A route planning method for traffic transfer and navigation in the terminal building based on improved genetic algorithm is proposed. This paper builds a two-way network based on the spatial characteristics of the terminal building and environmental changes. Taking the path distance, time cost and the pedestrian density as the weight, and established a multi-objective path optimization model in the terminal. Finally, the genetic algorithm fused with BFS is used to achieve multi-objective path optimization in the terminal building in the multilayer road network established in this paper, and generate the optimal path considering path distance, congestion, and time cost. The experiment result shows that the multi-objective path optimization method can recommend three single-objective optimal paths with the smallest path distance, the lowest congestion and the least time cost.
What problem does this paper attempt to address?