智能网联汽车路径规划与车载计算平台考试测试卷及答案.docx

智能网联汽车路径规划与车载计算平台考试测试卷及答案

本次考试旨在考察您对智能网联汽车路径规划算法及车载计算平台相关知识的掌握程度。请认真阅读题目，按要求作答。

基本信息：[矩阵文本题]*

姓名：

________________________

班级

________________________

一、单项选择题（每题只有一个正确答案，共20题）

1.在基于采样的路径规划算法中，以下哪种算法通过构建随机可行路径树实现路径搜索？[单选题]*

概率路线图算法

A*算法

快速搜索随机树算法(正确答案)

Dijkstra算法

答案解析：

快速搜索随机树（RRT）算法通过随机采样空间点逐步扩展