arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.04422cs.LG
收藏

长途客车低频GPS无监督异常停靠检测

Unsupervised Abnormal Stop Detection for Long Distance Coaches with Low-Frequency GPS

School of Information Science and Technology, Beijing University of Technology(北京工业大学信息科学与技术学院);Beijing Intelligent Transportation Development Center(北京市智能交通发展中心)

Jiaxin Deng, Junbiao Pang, Jiayu Xu, Haitao Yu

AI总结:

针对长途客车低频GPS数据,提出无监督聚类方法,结合停靠时长模型与低秩假设,实现异常停靠检测,助力交通管理。

摘要:

在我们的城市生活中,长途客车为公众提供了一种便捷且经济的交通方式。一个显著的问题是发现客车因重要原因(即途中非法载客,这可能危及乘客安全)而发生的异常停靠。利用低质量GPS检测客车异常停靠已成为一个紧迫的问题。在本文中,我们提出了一种无监督方法,帮助交通管理者高效地发现长途客车的异常停靠检测(ASD)。具体而言,我们的方法将ASD问题转化为一个无监督聚类框架,在该框架中,正常停靠和异常停靠均被分解。首先,我们基于客车速度近似线性变化的假设,为低频GPS提出一个停靠时长模型。其次,我们通过低秩假设将异常停靠从正常停靠点中剥离。所提出的方法在概念上简单且高效,通过利用低秩假设处理正常停靠点,我们的方法使领域专家能够发现客车的ASD,这源于一项由交通管理者推动的案例研究。数据集和代码公开可用:https://github.com/pangjunbiao/IPPs。

英文摘要:

In our urban life, long distance coaches supply a convenient yet economic approach to the transportation of the public. One notable problem is to discover the abnormal stop of the coaches due to the important reason, i.e., illegal pick up on the way which possibly endangers the safety of passengers. It has become a pressing issue to detect the coach abnormal stop with low-quality GPS. In this paper, we propose an unsupervised method that helps transportation managers to efficiently discover the Abnormal Stop Detection (ASD) for long distance coaches. Concretely, our method converts the ASD problem into an unsupervised clustering framework in which both the normal stop and the abnormal one are decomposed. Firstly, we propose a stop duration model for the low frequency GPS based on the assumption that a coach changes speed approximately in a linear approach. Secondly, we strip the abnormal stops from the normal stop points by the low rank assumption. The proposed method is conceptually simple yet efficient, by leveraging low rank assumption to handle normal stop points, our approach enables domain experts to discover the ASD for coaches, from a case study motivated by traffic managers. Datset and code are publicly available at: https://github.com/pangjunbiao/IPPs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑