一种改进的基于交通网络的移动对象索引方法资料精.pdfVIP

第#+ 卷第, 期 重庆邮电学院学报（自然科学版） -./0 #+ %.0 , 1!!2 年3 月 4.5)67/ .8 9:.6;=6; 6=?*)@=AB .8 C.@A@ 76D (*/*E.FF56=E7A=.6@（%7A5)7/ GE=*6E* ） H5;0 1!!2 文章编号：!#$%’# （(% ）#$#)*$#+ + 一种改进的基于交通网络的移动对象索引方法! 胡大权，邹永贵 （重庆邮电学院，重庆#% ） 摘+ 要：通过对基于交通网络（简称网络）移动对象索引方法,-.$/011 的分析，提出了一种改进的/-.$/011 方法。 该方法充分利用网络信息，增大空间索引粒度，使用更合理的时间间隔，加强对轨迹的索引。性能分析说明了 /-.$/011 方法较大程度地减少数据存储量和索引尺寸，提高了插入性能，并能有效地进行轨迹索引。 关键词：索引；空时数据库；移动对象；交通网络；树 中图分类号：/2*!!3 !( ；4#’%+ + 文献标识码：5 ! 引 言 随着无线通信技术、定位技术以及集成电路技 ［!］ 术的发展和民用化，基于位置的服务（678 ） 日渐 显露出美好的前景，并突显出潜在的巨大商业价值。 无论是车辆监控、供应链管理、数字战场、移动电子 商务等实际应用，还是战场仿真、网络游戏等虚拟环 境都需要时空数据库系统（8/97:8 ）对大量移动对 象的时空数据进行实时存储和快速检索，而索引则 图!+ 交通网络 扮演着重要的角色。 ,BE3 ! /0JKKBL C1IM?0N 近几年，人们对时空索引做了大量的研究，针对 ［( ］ 的时间间隔（IBH1 BCI10OJ@ ）。 不同的情况提出了许多索引方法，如*9 .$/011 ， ［* ］ ［# ］ ［% ］ 由于存储在(9 .$/011 中的空间对象是组成网 /7$/011 ， ;.$/011 ， :*.$/011 ， /2.$ /011［ ，= ］等。绝大多数索引方法都假设移动对象在 络的线段，其叶结点数据项（PCI0A ）形如（6BD ， :77 ，Q0B1CIJIB?C ），其中6BD 为线段标识，:77 为线 空间中做自由运动，存储并索引移动对象每一抽样 段的最小外接框（ 时刻的时空信息。然而，现实生活中大量的运动都 HBCBHRH S?RCDBCE S?T ），Q0B1CIJ$ IB?C 表示线段的方向，每个叶结点还有一个指向!9 受到一定的外界限制，如高山、湖泊、公路、铁路、河 .$/011 的指针。(9 .$/011 的内部结点的数据项形 流等，这些限制因素决定了移动对象只能按某种状 态运动，通常是固定不变的，是事先已知的。如何利 如I0 ，:77 ，其中I0 是指向子结点的指针，:77 为 用已知限制条件，降低数据冗余度和存储量，简化索 覆盖I0 所指的子结点的最小外接框。 !9 .$/011 的叶结点的数据项形如（:BD ，6BD ， 引方法，提高索引效率是我们的研究目标。我们主 要关注基于二