近年来,城市交通拥堵问题日益突出,城市轨道交通建设被视为有效解决问题途径之一,担任着越来越重要的角色。基于通信的列车运行控制系统（Communication Based Train Control,CBTC）,作为我国现代化城市轨道交通最核心的技术之一,对于提高列车通过能力,保证列车运行安全都起到了重要作用。CBTC系统在投入使用前,必然要进行工程测试,目前各CBTC系统生产厂家在工程测试阶段使用各自的测试方法与标准,业内并没有形成统一的测试流程,测试效率低下,且极易发生重测、漏测的现象,也无法验证测试的可行性,测试阶段极易出现安全问题。因此研究通用的CBTC系统测试序列生成方法,提高测试效率,是有必要的。论文主要研究了一种CBTC系统工程测试阶段测试序列的生成方法,首先依据城市轨道交通互联互通最新标准规范编写了覆盖全部系统需求的测试案例库,然后通过对测试案例库中的全部测试案例进行分析,可将测试案例按照是否涉及车载设备的模式转换分为两部分,并分别对这两部分案例展开串联工作。对于涉及到车载设备模式转换的测试案例,将其转化为求解具有多重弧段的有向图的中国邮路问题,利用Edmonds-Johnson算法进行求解,并结合LINGO工具进行建模与分析,构造有向欧拉图,找出邮递路线的最优解,然后提出一种测试序列优化方法,解决生成的测试序列过长导致的可执行性低的问题,从而得到涉及到车载设备工作模式转换相关功能的测试序列;其余不涉及车载设备工作模式转换的案例,则通过形式化描述的方法,首先将测试线路按照某种规则划分为若干测试区段,然后分析测试案例执行约束条件与测试区段特征量,设计匹配算法,将测试案例与测试区段进行匹配,匹配完成后利用基于列车运行状态一致性的串联算法将测试案例进行串联,并开发测试序列辅助生成工具,生成非模式转换测试序列。以上方法生成的两部分测试序列就构成了全部的CBTC系统工程测试序列,将其在CBTC系统自动测试平台中执行,均可以正确执行,并将本文生成的测试序列与人工编制的测试序列进行对比,结果表明本文生成的测试序列能明显提高CBTC系统工程测试的测试效率,为实现自动测试提供了保障。