基于DRPP的列控车载设备测试序列生成方法

在列控车载设备功能场景的测试序列生成过程中，针对不能充分利用场景以外子序列衔接关系的问题，提出一种基于有向乡村邮路问题的测试序列优化生成方法。将列控车载设备所有功能场景的子序列构建成一个强连通有向图模型，并根据覆盖的功能场景构建需求弧集。利用有下界容量网络最小费用可行流算法，实现以最小成本构建包含需求弧集的欧拉图，再利用Hierholzer算法生成测试序列。以CTCS-2级列控车载设备的功能场景为例并相比于现有方法。结果表明：所述方法能够充分利用所有子序列的衔接关系生成覆盖指定功能场景的最优测试序列，等级转换和模式转换场景测试序列的成本分别降低4.2%和1.4%。