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

作者：侯可佳; 黄军; 白晓颖; 周立柱

来源：计算机学报, 2016, (11): 2161-2174.

• 移动平台服务
• 位置服务
• 朴素贝叶斯理论
• 数据生成
• 模拟退火算法 mobile platform service
• location-based service
• Nave Bayes
• test generation
• simulated annealing

随着移动互联网的高速发展,移动服务越来越成为人们生活、工作中不可或缺的一部分,绝大部分移动服务都要以用户的位置信息为基础,位置服务(Location-Based Services,LBS)则通过调用GPS等服务在确定用户位置的基础上,向用户提供导航、服务推荐等功能.位置服务的基础性使得其正确性和完整性至关重要,同时其开放性和复杂性对测试提出了更高的要求.文中以反地理编码服务为例,探讨了位置空间测试数据的生成方法.基于模拟退火算法(Simulated Annealing,SA)的优化过程,提出了两种适应度函数定义方法,一种是基于有效点密集区假设,以提高位置空间覆盖率为优化目标;另一种是基于LBS...

• 单位
  清华大学