提出了一种动态收缩凸松弛算法来解决电-气互联系统的运行优化问题。模型建立中,考虑了新能源与储能元件接入以及管存和气流方向等运行约束。所提算法利用了二阶锥松弛和凸包松弛的方法将非凸约束转换为凸约束,并通过动态收缩求解算法将电-气互联系统的运行优化问题转化为精确松弛域内的混合整节点天然气系统组成的2个电-气互联系统为例,通过仿真验证了该算法有较佳的松弛精度和较快的计算速度。