关键词: 导向标识布设, 可视性指数, 序列对, 模拟退火算法, 变尺度法

Abstract: Based on researches on Visibility Index (VI),the problem of layout of guidance sign in multilayer space was discussed.An optimization model aiming at maximum VI was established,and Sequence-Pair which used to identify relative position of modules usually was introduced to the determination of layout position's decision point relationship to solve the re-counting problem of decision point between different facilities.Moreover,to improve the problems of traditional Simulated Annealing (SA) algorithm such as slow convergence and lack of accuracy,the proposed model was calculated by combining SA with Broyden Fletcher Goldfarb Shannon algorithm(BFGS),and the numerical result demonstrated that this improved algorithm was better than traditional algorithm both in time and accuracy.

Key words: layout of guidance sign, visibility index, sequence-pair, simulated annealing algorithm, broyden fletcher goldfarb shannon algorithm