综合考虑影响适应度函数设计的因素，提出一种基于层次分析法的适应度函数设计方法。该方法首先将影响路径之间相似度的因素归结为三要素，并建立层次分析模型。根据不同因素对路径间相似度的作用重要程度不同，建立因素之间两两比较的判断矩阵，确定每个因素的权重系数，进而构造适应度函数。最后，将该方法用于基于遗传算法的多路径覆盖的测试数据生成。实验结果表明，对于解决多路径覆盖的测试数据生成问题，与已有方法相比，该方法具有较好的优越性。