Hierarchical Optimal Path Optimization Method for Public Building Space Based on Improved Ant Colony Algorithm

Abstract

Aiming at the problem of indoor optimal path planning, based on the hierarchical characteristics of public building space, a hierarchical optimal path optimization method for public building space based on improved ant colony algorithm is proposed, and the indoor hierarchical optimal path algorithm is implemented. The algorithm regards the road network and floor connections of each floor as an independent structure, and dynamically constructs a structured network model spanning two floors on a floor-by-floor basis according to the floor distribution of the stops. The proposed method uses the network model to analyze the path across floors, thereby obtaining the optimal path traversing all stops in the public building space. The experimental results show that compared with the traditional optimal path algorithm, the time efficiency of this algorithm is significantly improved when the path planning results are more reasonable.