本发明属于计算机仿真技术领域，尤其为一种基于图优化的导航标牌布局优化方法及系统，其中方法包括使用RVO模型构建商场的疏散场景信息以及动态导航标牌，在场景内随机生成行人；初始时，房间内的行人朝着最近的房间出口前进，不在房间内的行人朝着最近的出口前进；如果行人遭遇导航标牌，使用基于图的弗洛伊德算法求解最短路径，告知行人；之后采用基于均衡拥堵的方法优化动态导航标牌结构，观察拥堵产生的位置，分析拥堵产生的原因，添加导航标牌，均衡拥堵；采用基于社交网络搜索算法的优化方法优化出口前关键路径上的导航标牌的权重，实现三个出口的利用时间差值小于γ，获得最佳的导航标牌权重，实现疏散效率最大化。