敏捷开发是随着软件工程技术发展特别是为响应快速变化的需求而出现的一种软件开发方法,它可以在较短时间内响应用户需求。敏捷开发更注重开发过程中人的影响,认为开发团队与业务专家之间的面对面讨论与密切协作,可以更快的产生可交付的软件版本,加之紧凑的自我组织型团队,能够更好地响应快速变化的需求,适应团队组织方式。敏捷开发以用户的需求变化为核心,用户故事是敏捷开发中记录需求的主要方式。因此对用户故事的管理显得尤为重要。用户故事地图是一种非常通用的用户故事管理方式,现有的很多主流工具都使用到了用户故事地图。用户故事地图不仅可以从宏观上组织用户故事,还可以在微观上管理用户故事,进而帮助相关人员掌握开发进度,辅助版本规划等。在收集到用户故事后,用户通过手动梳理故事间的关系,人工创建一个用户故事地图,以便进行迭代开发和版本规划。然而在敏捷开发的许多实践中,会随着需求的变化生成大量的用户故事。由于其数量的庞大和不断变化,此时手动梳理逻辑、分组这些用户故事来创建用户故事地图将是一项极耗时的任务,同时,也极大的增加了开发成本。对此,本文开展了人机协作的用户故事地图构建及应用研究。主要分为两部分。一、用户故事分组。用户故事地图是一张二维表,需要对其进行分组,形成二维结构。在本部分提出了一种基于自然语言处理的用户故事聚类方法。在该方法中,主要包括以下工作:1.提出用户故事元模型。以元模型“Unified Model for User Story Descriptive Concepts”为基础,添加了 syntax属性和description属性,帮助进行句式分析和元素提取。2.将自然语言处理运用到用户故事中,并依据用户故事统一元模型,分析句式结构,提取了具有代表性的task关键字,为后续聚类分析提供基础。3.提出了基于连通图聚类的用户故事聚类算法。通过相似度计算得到邻接矩阵,进而构造一个无向图,实现聚类,并获得了较好的效果。4.针对多个数据集,与现有的多种方法进行了比较,结果表明我们的方法要比现有的方法要好。二、用户故事验收测试用例生成。在用户故事地图生成后,为每个用户故事结合验收准则生成测试用例。在本部分提出了基于用户故事和验收准则生成测试用例的框架。在该框架中,主要做了以下工作:1.制定了一个规范的表示用户故事和验收准则的表述模板,为后续自动生成测试用例提供分析的基础。2.引入了 z3求解器,它可以在求解测试用例时充分考虑约束间的关联关系。另外本方法对使用Z3求解字符串有较好的支持能力。3.将该框架应用到web案例中验证其有效性。