一种位置服务测试数据生成技术研究

• 作者: 侯可佳 周立柱 白晓颖 黄军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 移动平台服务 位置服务 朴素贝叶斯理论 数据生成 模拟退火算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件技术
• 页码范围: 2161-2174
• 页数: 14页
• 分类号: TP311
• 字数: 15414字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.02161

摘要

随着移动互联网的高速发展，移动服务越来越成为人们生活、工作中不可或缺的一部分，绝大部分移动服务都要以用户的位置信息为基础，位置服务（Location-Based Services，LBS）则通过调用 GPS 等服务在确定用户位置的基础上，向用户提供导航、服务推荐等功能。位置服务的基础性使得其正确性和完整性至关重要，同时其开放性和复杂性对测试提出了更高的要求。文中以反地理编码服务为例，探讨了位置空间测试数据的生成方法。基于模拟退火算法（Simulated Annealing，SA）的优化过程，提出了两种适应度函数定义方法，一种是基于有效点密集区假设，以提高位置空间覆盖率为优化目标；另一种是基于 LBS 故障模式假设，以提高潜在故障的检测能力为优化目标。研究引入了贝叶斯分类器，将预测值作为探索点的能量值，指导搜索过程。研究选取了实际应用的位置服务平台进行了实验验证，实验表明，与简单随机算法相比，该方法在可容忍的时间代价下，可以有效提高测试效率和错误检测能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白晓颖	清华大学计算机科学与技术系	46	752	14.0	26.0
5	周立柱	清华大学计算机科学与技术系	69	3313	19.0	57.0
9	侯可佳	清华大学计算机科学与技术系	2	13	2.0	2.0
13	黄军	清华大学计算机科学与技术系	2	8	1.0	2.0