测试场景生成方法及装置

本发明公开了一种测试场景生成方法及装置。具体方案为：对于预设自然驾驶数据库中的多个目标车辆，确定预设时长内每个目标车辆与至少一个待处理车辆之间的运动关系序列；对多个运动关系序列分别进行切分处理，确定运动关系子序列库；基于运动关系子序列库对待测试自动驾驶算法进行虚拟仿真测试处理，得到目标测试结果，并基于目标测试结果构建危险测试场景集合。本发明快速高效地生成了与待测试自动驾驶算法对应的危险测试场景集合，在提高危险测试场景生成效率的同时保证了测试场景的真实性和合理性，有利于对待测试自动驾驶算法进行有效优化更新。