一种基于图复杂度的移动导航服务回归测试优先方法

摘要

随着现代移动导航服务的实时化、智能化发展,导航服务算法日益复杂,影响其服务质量的因素众多,使得移动导航服务测试验证较为困难.文中提出一种基于图复杂度的移动导航服务回归测试优先方法,该方法通过设定导航服务区域,基于图复杂度理论,提出可达交叉点数、交叉点的交叉度、可达路段数、最短可达路线的路段数等5个优先指标,用于对回归测试数据优先排序,以提高移动导航服务的回归测试效率.