基于深度优先生成树的交叉路口多车协同方法及系统

摘要

本申请公开了一种基于深度优先生成树的交叉路口多车协同方法、系统、电子设备及存储介质，其中，方法包括：获取交叉路口中目标区域的至少两辆车辆的当前所处位置和相对于其他车辆的相对位置；根据当前所处位置和相对位置识别确定车辆之间的冲突关系，并由冲突关系生成至少两辆车辆之间的有向冲突图；根据有向冲突图中的车辆优先通行顺序构建生成树，并基于生成树得到车辆通行次序，控制至少两辆车辆按照车辆通行次序依次通行。由此，在确保行车安全的前提下，减少了车辆通过路口所需的时间，提高了驾乘体验。