计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
6期
53-55,59
,共4页
全时态%窗口查询%索引结构%路网%移动对象
全時態%窗口查詢%索引結構%路網%移動對象
전시태%창구사순%색인결구%로망%이동대상
针对现有索引模型的冗余搜索问题,考虑路网拓扑结构及交叉口转向约束条件,提出一种面向路网的移动对象全时态高效索引模型.采用添加临近路段信息的方法索引历史轨迹和实时位置信息,设计新型窗口查询算法,实现移动对象查找,并运用指数平滑法进行轨迹的预测.实验结果表明,该模型具有较好的更新及查询性能.
針對現有索引模型的冗餘搜索問題,攷慮路網拓撲結構及交扠口轉嚮約束條件,提齣一種麵嚮路網的移動對象全時態高效索引模型.採用添加臨近路段信息的方法索引歷史軌跡和實時位置信息,設計新型窗口查詢算法,實現移動對象查找,併運用指數平滑法進行軌跡的預測.實驗結果錶明,該模型具有較好的更新及查詢性能.
침대현유색인모형적용여수색문제,고필로망탁복결구급교차구전향약속조건,제출일충면향로망적이동대상전시태고효색인모형.채용첨가림근로단신식적방법색인역사궤적화실시위치신식,설계신형창구사순산법,실현이동대상사조,병운용지수평활법진행궤적적예측.실험결과표명,해모형구유교호적경신급사순성능.
