IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v610y2023ics0378437122009785.html
   My bibliography  Save this article

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

Author

Listed:
  • Xu, Xinpeng
  • Tao, Hongfei
  • Wu, Weiguo
  • Liu, Song

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.

Suggested Citation

  • Xu, Xinpeng & Tao, Hongfei & Wu, Weiguo & Liu, Song, 2023. "An instant discovery method for companion vehicles based on incremental and parallel calculation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    • Handle: RePEc:eee:phsmap:v:610:y:2023:i:c:s0378437122009785
    DOI: 10.1016/j.physa.2022.128420
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122009785
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2022.128420?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yao, Zhihong & Zhao, Bin & Qin, Lingqiao & Jiang, Yangsheng & Ran, Bin & Peng, Bo, 2020. "An efficient heterogeneous platoon dispersion model for real-time traffic signal control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    2. Ruan, Tiancheng & Zhou, Linjie & Wang, Hao, 2021. "Stability of heterogeneous traffic considering impacts of platoon management with multiple time delays," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    3. Xia, Dawen & Jiang, Shunying & Yang, Nan & Hu, Yang & Li, Yantao & Li, Huaqing & Wang, Lin, 2021. "Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hou, Lin & Pei, Yulong & He, Qingling, 2023. "A car following model in the context of heterogeneous traffic flow involving multilane following behavior," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    2. Zong, Ting & Li, Yan & Qin, Yanyan, 2024. "Enhancing stability of traffic flow mixed with connected automated vehicles via enabling partial regular vehicles with vehicle-to-vehicle communication function," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 641(C).
    3. Dong, Jiakuan & Gao, Zhijun & Luo, Dongyu & Wang, Jiangfeng & Chen, Lei, 2024. "Impact of beyond-line-of-sight connectivity on the capacity and stability of mixed traffic flow: An analytical and numerical investigation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    4. Sun, Li & Zhao, Juanjuan & Zhang, Jun & Zhang, Fan & Ye, Kejiang & Xu, Chengzhong, 2024. "Activity-based individual travel regularity exploring with entropy-space K-means clustering using smart card data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    5. Xia, Dawen & Jiang, Shunying & Li, Yunsong & Yang, Nan & Hu, Yang & Li, Yantao & Li, Huaqing, 2023. "An ASM-CF model for anomalous trajectory detection with mobile trajectory big data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    6. Yu, Liping & Liu, Huiran & Fang, Zhiming & Ye, Rui & Huang, Zhongyi & You, Yayun, 2023. "A new approach on passenger flow assignment with multi-connected agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    7. Wang, Shu-Tong & Zhu, Wen-Xing & Ma, Xiao-Long, 2023. "Mixed traffic system with multiple vehicle types and autonomous vehicle platoon: Modeling, stability analysis and control strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    8. Zhang, Futao & Qian, Yongsheng & Zeng, Junwei & Xu, Dejie & Li, Haijun, 2023. "Stability and safety analysis of mixed traffic flow considering network function degradation and platoon driving on the road with a slope," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    9. Li, Haijian & Zhang, Junjie & Sun, Xiaoliang & Niu, Jun & Zhao, Xiaohua, 2022. "A survey of vehicle group behaviors simulation under a connected vehicle environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    10. Jinrui Zang & Pengpeng Jiao & Guohua Song & Zhihong Li & Tingyi Peng, 2022. "A Novel Environment Estimation Method of Whole Sample Traffic Flows and Emissions Based on Multifactor MFD," IJERPH, MDPI, vol. 19(24), pages 1-26, December.
    11. He, Z.C. & Kang, H. & Li, Eric & Zhou, E.L. & Cheng, H.T. & Huang, Y.Y., 2022. "Coordinated control of heterogeneous vehicle platoon stability and energy-saving control strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    12. Zhao, Mingming & Yu, Hongxin & Wang, Yibing & Song, Bin & Xu, Liang & Zhu, Dianchen, 2024. "Real-time freeway traffic state estimation for inhomogeneous traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
    13. Chen, Yingda & Li, Keping & Zhang, Lun & Chen, Yili & Xiao, Xue, 2024. "Modeling and analysis of mixed traffic flow capacity and stability considering human-driven vehicle drivers' trust attitude towards intelligent connected vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    14. Li, Chao & Zhao, Xiaomei & Xie, Dongfan, 2022. "Steady-state performance and dynamic performance of heterogeneous platoons under a connected environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:610:y:2023:i:c:s0378437122009785. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.