摘要：为了向驾驶者自动提供个性化的交通服务信息，需要对车辆行驶路径进行分析和预测．面向基于RFID的个性化交通服务系统，提出改进的车辆行驶路径关联规则挖掘方法，挖掘车辆历史行驶路径数据中的频繁序列模式，由频繁序列模式产生序列关联规则，根据当前行程车辆已行驶的路径，实现对车辆未来行驶路径的预测．本方法主要通过0～N数据结构和候选2-序列产生方法的改进，提高车辆行驶路径序列模式挖掘的效率．最后，通过数据测试验证了改进算法在运行效率上与GSP相比的性能优越性．

关键词：路径预测 序列模式挖掘 关联规则 个性化服务 无线射频识别 

单位：河北工业大学管理学院 天津300401 北京大学软件与微电子学院无锡产学研基地 无锡214125 石家庄铁道大学土木工程分院 石家庄050043 河北工业大学理学院 天津300401