W-shape作为站点客流序列聚类方法的设计与实现

公交站点客流在一天中的分布可看做一种时间序列,但不同于一般的时间序列,公交客流序列往往有着较为明显的早、晚高峰。对站点客流序列进行有效的识别与分类能够对公交排班及客流预测起到支持作用。本文提出了W-Shape,一种新的客流聚类方式。可迭代可扩展且能够有效根据客流分布划分类别。针对公交客流时间序列的一般性质,本文设计了加入正则项的相关性衡量方式weightSBD,这是一种有效地衡量时间序列间距离的方式,并与其他时间序列聚类方式进行对比。比较结果表明,W-shape是一种有效的聚类模型,可用于公交客流序列的识别与聚类中。