An instant discovery method for companion vehicles based on incremental and parallel calculation

Xinpeng Xu, Hongfei Tao, Weiguo Wu and Song Liu

Physica A: Statistical Mechanics and its Applications, 2023, vol. 610, issue C

Abstract: In the field of intelligent transportation, the instant discovery of companions has become a research hotspot. This technique can be applied to traffic management and public security governance. This study provides an incremental and distributed approach for discovering traveling companion instantly and continuously based on a data stream of automatic number plate recognition(ANPR). First, a parallelized incremental mining algorithm is designed and implemented in Spark on the basis of traffic-monitoring streaming data. Second, an adjustable data structure DF-tree is proposed that considers the characteristics of companion vehicles with the original ANPR data stream changing dynamically. On the basis of the DF-tree, the system can discover companions without reconstructing the data tree. In addition, we introduce a time decay mechanism to satisfy the spatio-temporal constraints of companion vehicles discovery. Finally, we realize the real-time discovery of companion vehicles based on large-scale ANPR data. The proposed methods are evaluated with extensive experiments on real datasets. The experimental results show that our proposed DF-tree-based approach is faster than the existing methods for companion discovery and it can detect companion vehicles groups in real time.

Keywords: Companion vehicles; Stream data; Incremental calculation; Instant discovery (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122009785
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:610:y:2023:i:c:s0378437122009785

DOI: 10.1016/j.physa.2022.128420

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().