公开(公告)号：CN105117395A

公开(公告)日：2015-12-02

申请号：CN201510236540.4

申请日：2015-05-11

Applicant: 电子科技大学

Inventor： 周世杰 ,  程红蓉 ,  徐进 ,  罗嘉庆 ,  王鹏 ,  华维昕 ,  赵玉平

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30389

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