一种缩小轨迹误差边界的队列发现算法.pdfVIP

第 34卷 第 4期 燕 山大学学报 VO1．34NO．4 2010年 7月 JournalofYanshanUniversity July 2010 文章编号：1007-791X (2010)04-0327—04 一 种缩小轨迹误差边界的队列发现算法 苏 博，陈子军 ，刘文远 (燕山大学 信息科学与工程学院，河北 秦皇岛066004) 摘 要：现有的队列发现方法采用各个时间点最大值作为整个轨迹的误差边界，在队列发现过程中产生了过多 的候选队列而且花费较多时间。本文提 出缩小轨迹误差边界的队列发现方法 ，存缩小后的时间间隔内寻找队列， 从而减少候选队列数和聚类时间点数。通过实验验证，该算法发现队列的效率较高。 关键词：队列发现；误差边界；缩小边界 中图分类号：TP311 文献标识码：A DOI：10．39690．issn．1007—791X．201O．04．009 0 引言