基于位置的移动信息服务测试数据随机生成方法.pdf

第34卷第3期 计 算 机 应 用 研 究 Vo1．34No．3 2017年 3月 ApplicationResearchofComputers Mat．2017 基于位置的移动信息服务测试数据随机生成方法米 成 静 ，朱怡安 ，张 涛 ，王 涛 ，董 占伟 (1．西安工业大学计算机科学与工程学院，西安 710021；2．西北工业大学计算机学院，西安 710072) 摘 要：基于位置的移动信息服务通过智能移动终端的GPS定位，为用户提供了位置相关的、个性化、方便、有 趣的信息。由于位置区域广袤、网络和定位环境复杂，兴趣点数量众多以及位置服务更新频繁等因素，使得基于 位置的移动信息服务测试非常 困难。探索基于蒙特卡洛随机模拟抽样方法，按照兴趣点分布概率随机生成位置 点测试数据，实现对地理区域和兴趣点的高覆盖测试。实验表明，与简单随机测试数据生成方法相比，该方法能 够有效提高测试效率和测试质量。 关键词 ：基于位置的信息服务；移动应用测试 ；蒙特卡洛方法；测试数据生成 中图分类号：TP391 文献标志码 ：A 文章编号 ：1001—3695(2017)03—0805-03 doi：10．3969／j．issn．1001—3695．2017．03．038 Researchontestdatagenerationforlocation—basedmobileinformationservices ChengJing。 ，ZhuYi’an ，ZhangTao ，WangTao。，DongZhanwei (1．SchoolofComputerScience＆Engineering，Xi’anTechnologicalUniversity，Xi’an710021，China；2．SchoolofComputerScience，Noah— westernPolytechnicalUniversity，Xi’an710072，China) Abstract：Location-basedmobile information servicehasbeen consideredasonekind ofimportantmobileApp services， whichprovidesmanyinterestingandconvenientinformationservicesbasedonmobileuserpositions．However，thatisoneur— gentandchallengingissuefortestinglocation—basedmobileservicesbecauseofmillionsofpoint·of-interest(POIs)，wideloca— tionareas，complexnetworkandlocationcontexts，andfrequentupdates．Thispaperproposedastochasticsimulationapproach basedonMonteCarlosamplingalgorithm togeneratetestdataaccordingtothedistributionprobabilityofPOIs． Keywords：location—basedinformationservices；mobileapplicationtesting；MonteCarlomethod；testdatageneration a)地理位置的广阔性。移动位置服务通常在一个或多个 0 引言 国家内使用，甚至在全球使用 ，其地理位置覆盖范围广袤。由 于受测试时间和成本的限制，难 以对所有地理位置进行充分 基于位置的移动信息服务已广泛应用于各个领域和行业 ， 如基于位置的广告服务、基于位置的