地理信息系统(GIS)采用语义描述,图像中缺少颜色及灰度信息,只能基于其结构特征进行匹配。受目前图像处理技术限制,从图像中提取的特征信息量少、精度受限、且往往含有噪声。针对上述问题,提出一种基于图的航空图像与GIS模型匹配算法。基于UWG-SA方法分别对GIS与实时图像特征自动构建图,根据设定的相容函数,采用分级指派方法计算图的全局相容度,并给出主方向方法去除误匹配,求解变换参数。实验结果表明,该算法匹配概率为98.5%,平均匹配误差为8.54 m,平均耗时为0.075 s,可满足飞行器导航需求