基于位置线索平衡二叉树的相邻车辆的查询算法

摘要

本发明提出了位置索引平衡二叉树的车道车辆存储结构及查询算法。在位置线索平衡二叉树中每个节点记录了与其具有物理相邻关系的前后节点的线索，利用该线索查询车辆的同车道前后相邻车辆，并通过二叉树的结构查询相邻车道中的相邻车辆。将大规模的仿真任务划分成若干个子任务然后将这些子任务分配到集群中的各个结点，这样就减少了单个结点的仿真规模。优化车辆路径选择算法、优化车辆的存储结构及相应的车辆查询算法。

主权项

一个基于位置线索平衡二叉树的相邻车辆的查询算法，其特征在于：采用位置线索的平衡二叉树的结构来存储车辆中的车辆，车辆结点保存在一颗平衡二叉树中，由于平衡二叉树的查找的时间复杂度为，可以提供较快的查询速度，同时考虑到在同一车道中的前后车辆有着前后相邻的关系，因此，根据这一现象本文在平衡二叉树的结构上加入了基于车辆位置关系的索引，通过该索引，车辆可以在的复杂度的情况下查询同一车道前后车辆的信息，在该结构的基础上提出了采用位置线索平衡二叉树的相邻车辆的查询算法，通过该算法车辆查询同车道前后相邻车辆的时间复杂度达到了、查询相邻车道的相邻车辆的时间复杂度达到了，通过实验测试，该算法的效率好于采用链表结构的相邻车辆的查询算法，特别是当车辆换道率较高和车道中车辆数目很多的情况下平衡二叉树结构的优势更加明显。