交通网络中移动对象全时态位置索引模型  

Full-time Position Index Model of Moving Objects on Fixed Network

作　　者：李贞海[1] 余建桥[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《计算机工程》2011年第3期67-69,共3页Computer Engineering

摘　　要：针对FNR+-Tree模型2D R-Tree叶子节点项过多、存在大量插入操作等缺点,提出改进模型FNR*-Tree。根据移动对象的多少将区域划分为城市和郊区,在此基础上分别给出索引城市和郊区中移动对象过去、现在和未来位置的模型。分析结果表明,该模型具有较高的查询效率和查询精度。Aiming at many disadvantages of the FNR＋-Tree model including excessive leaf node entries and a large number of insert operations, this paper proposes an improved model named FNR＋-Tree. According to the number of moving objects, the district can be divided into urban and suburban areas, and on this basis, this paper proposes a method separately, which can index the object moving in urban and suburban areas and a new approach in. Analysis results show that the model has good query efficiency and query accuracy.

关 键 词：移动对象 索引方法 交通网络 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]