基于可视性的多层空间导向标识布设优化模型

来源：计算机集成制造系统杂志2015年第9期北京时间：

作者：齐二石,段琦,边哲永,史英杰

单位：天津大学管理与经济学部

摘要：基于可视性指数研究,对多层空间内的导向标识布设问题进行了研究。建立了以可视性最大化为目标的多层空间导向标识布设优化模型,并将平面规划研究中用以表述模块位置关系的Sequence-Pair表示法引入空间内布设决策点位置关系的确定中,解决了决策点在不同设施间重复计算的问题。为改善传统模拟退火算法收敛慢、缺乏精度等缺陷,将模拟退火算法与变尺度法进行结合,通过实例对模型进行求解,所得结果证实了改进算法在计算时间和全局最优解精度等方面优于传统算法。

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

基金资助：国家自然科学基金青年基金资助项目(71201114)。