A navigation sign layout optimization method and system based on graph optimization

Abstract

The application belongs to the technical field of computer simulation, and in particular relates to a navigation sign layout optimization method and system based on graph optimization, wherein the method comprises the following steps: using an RVO model to construct a shopping mall evacuation scene information and a dynamic navigation sign, and randomly generating pedestrians in the scene; initially, the pedestrians in the room move towards the nearest room exit, and the pedestrians not in the room move towards the nearest exit; if the pedestrian encounters a navigation sign, a Floyd algorithm based on a graph is used to solve the shortest path and inform the pedestrian; thereafter, a method based on balanced congestion is used to optimize the dynamic navigation sign structure, the position where congestion occurs is observed, the reason for the congestion is analyzed, a navigation sign is added, and the congestion is balanced; an optimization method based on a social network search algorithm is used to optimize the weight of the navigation sign on the key path in front of the exit, so that the utilization time difference of the three exits is less than gamma, the best navigation sign weight is obtained, and the evacuation efficiency is maximized.

Images