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

Graphic Complexity-based Prioritizing Technique for Regression Testing of Mobile Navigation Service

作　　者：成静[1,2] 张涛[2] 王涛 董占伟 CHENG Jing;ZHANG Tao;WANG Tao;DONG Zhan-wei(School of Computer Science and Engineering,Xi＇an Technological Universit;School of Software and Microelectronics,Northwestern Polytechnical Universit)

机构地区：[1]西安工业大学计算机科学与工程学院,西安710021 [2]西北工业大学软件与微电子学院,西安710072

出　　处：《计算机科学》2018年第6期141-144,155,共5页Computer Science

基　　金：陕西省工业科技攻关项目(2016GYG100);西安市科技计划项目(XAGY016);西北工业大学研究生创意创新种子基金(Z2016201720);西北工业大学研究生双创项目(Z2016194)资助

摘　　要：随着现代移动导航服务的实时化、智能化发展,导航服务算法日益复杂,影响其服务质量的因素众多,使得移动导航服务测试验证较为困难。文中提出一种基于图复杂度的移动导航服务回归测试优先方法,该方法通过设定导航服务区域,基于图复杂度理论,提出可达交叉点数、交叉点的交叉度、可达路段数、最短可达路线的路段数等5个优先指标,用于对回归测试数据优先排序,以提高移动导航服务的回归测试效率。Mobile navigation service is an important and popular location-based service,which help to recommend routes to mobile users to reach their destinations.Because of various navigation strategies and many complex situations which are related to modern mobile navigation service,it is difficult to validate the mobile navigation service.In this paper,an approach was presented to prioritize test cases for the regression testing of mobile navigation service.The approach proposes some prioritizing metrics based on navigation graph complexity theory.To evaluate the proposed approach,this paper conducted a case study on a popular navigation software.Comparing with random test approach,the proposed prioritizing test approach helps to improve test efficiency.

关 键 词：移动应用测试 移动导航服务 测试数据优先 回归测试 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]