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

A general dynamic sequential learning framework for vehicle trajectory reconstruction using automatic vehicle location or identification data

Author

Listed:
  • Wang, Yinpu
  • An, Chengchuan
  • Ou, Jishun
  • Lu, Zhenbo
  • Xia, Jingxin

Abstract

Vehicle trajectory data derived from automatic vehicle location (AVL) and automatic vehicle identification (AVI) systems provide critical support for intelligent transportation systems. However, the field-obtained vehicle trajectories are usually incomplete due to sensor malfunction or communication issues. To recover the incomplete data, the existing reconstruction methods have to impose strong assumptions on driver route choice behaviors (network level) and/or traffic dynamics (link level). With the tremendous data available, leveraging data-driven approaches to address the vehicle trajectory reconstruction problem with minimal assumptions is promising. This paper proposes a general dynamic sequential learning framework to reconstruct vehicle trajectory points for both AVL and AVI data. First, an Isolation Forest based ensemble learning model is developed to extract trajectory sequences attributed to different trips in an entire trip chain of a vehicle. Second, the dynamic recurrent neural network (dynamic RNN) is tailored to learn the underlying patterns from the complete AVL and AVI trajectories, respectively. Third, a sequential prediction scheme is customized to reconstruct AVL and AVI trajectories based on the trained networks. To validate the proposed method, two experiments are conducted. One is a simulation experiment with AVL data gathered from a well-calibrated simulation model. The other is a field experiment with AVI data collected from a real-world automatic license plate recognition (ALPR) system. The results show that the proposed method achieves superior performance for both AVL and AVI data compared with the traditional methods. The impacts of different sampling rates and traffic conditions on the model performance are also discussed.

Suggested Citation

  • Wang, Yinpu & An, Chengchuan & Ou, Jishun & Lu, Zhenbo & Xia, Jingxin, 2022. "A general dynamic sequential learning framework for vehicle trajectory reconstruction using automatic vehicle location or identification data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
  • Handle: RePEc:eee:phsmap:v:608:y:2022:i:p1:s0378437122008019
    DOI: 10.1016/j.physa.2022.128243
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122008019
    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.128243?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. Zhao, Jiansen & Lu, Jinquan & Chen, Xinqiang & Yan, Zhongwei & Yan, Ying & Sun, Yang, 2022. "High-fidelity data supported ship trajectory prediction via an ensemble machine learning framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    2. Haiyang Yu & Shuai Yang & Zhihai Wu & Xiaolei Ma, 2018. "Vehicle trajectory reconstruction from automatic license plate reader data," International Journal of Distributed Sensor Networks, , vol. 14(2), pages 15501477187, February.
    3. Zheng, Liang & Yang, Youpeng & Xue, Xinfeng & Li, Xiaoru & Xu, Chengcheng, 2021. "Towards network-wide safe and efficient traffic signal timing optimization based on costly stochastic simulation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    4. Meisam Akbarzadeh & Ernesto Estrada, 2018. "Communicability geometry captures traffic flows in cities," Nature Human Behaviour, Nature, vol. 2(9), pages 645-652, September.
    5. Chen, Kai & Song, Xiao & Ren, Xiaoxiang, 2021. "Modeling social interaction and intention for pedestrian trajectory prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    6. Zhang, Kunpeng & Feng, Xiaoliang & Jia, Ning & Zhao, Liang & He, Zhengbing, 2022. "TSR-GAN: Generative Adversarial Networks for Traffic State Reconstruction with Time Space Diagrams," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    7. Castillo, Enrique & Menéndez, José María & Jiménez, Pilar, 2008. "Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 455-481, June.
    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. Shen, Huitao & Zheng, Liang & Zhang, Kunpeng & Li, Changlin, 2022. "Joint prediction of zone-based and OD-based passenger demands with a novel generative adversarial network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    2. Osorio, Carolina, 2019. "High-dimensional offline origin-destination (OD) demand calibration for stochastic traffic simulators of large-scale road networks," Transportation Research Part B: Methodological, Elsevier, vol. 124(C), pages 18-43.
    3. Zhao, Jiansen & Yan, Zhongwei & Chen, Xinqiang & Han, Bing & Wu, Shubo & Ke, Ranxuan, 2022. "k-GCN-LSTM: A k-hop Graph Convolutional Network and Long–Short-Term Memory for ship speed prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    4. Hu, Shou-Ren & Peeta, Srinivas & Chu, Chun-Hsiao, 2009. "Identification of vehicle sensor locations for link-based network traffic applications," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 873-894, September.
    5. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    6. Owais, Mahmoud & Moussa, Ghada S. & Hussain, Khaled F., 2019. "Sensor location model for O/D estimation: Multi-criteria meta-heuristics approach," Operations Research Perspectives, Elsevier, vol. 6(C).
    7. Ng, ManWo, 2012. "Synergistic sensor location for link flow inference without path enumeration: A node-based approach," Transportation Research Part B: Methodological, Elsevier, vol. 46(6), pages 781-788.
    8. Mínguez, R. & Sánchez-Cambronero, S. & Castillo, E. & Jiménez, P., 2010. "Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 282-298, February.
    9. Ma, Jinlong & Wang, Peng & An, Zishuo, 2023. "The influence of layered community network structure on traffic capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    10. Rezapour, Shabnam & Baghaian, Atefe & Naderi, Nazanin & Sarmiento, Juan P., 2023. "Infection transmission and prevention in metropolises with heterogeneous and dynamic populations," European Journal of Operational Research, Elsevier, vol. 304(1), pages 113-138.
    11. Hadavi, Majid & Shafahi, Yousef, 2016. "Vehicle identification sensor models for origin–destination estimation," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 82-106.
    12. Dongya Li & Wei Wang & De Zhao, 2022. "A Practical and Sustainable Approach to Determining the Deployment Priorities of Automatic Vehicle Identification Sensors," Sustainability, MDPI, vol. 14(15), pages 1-22, August.
    13. Silver, Grant & Akbarzadeh, Meisam & Estrada, Ernesto, 2018. "Tuned communicability metrics in networks. The case of alternative routes for urban traffic," Chaos, Solitons & Fractals, Elsevier, vol. 116(C), pages 402-413.
    14. Dimitris Bertsimas & Julia Yan, 2018. "From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach," Transportation Science, INFORMS, vol. 52(4), pages 1002-1011, August.
    15. Cyril Veve & Nicolas Chiabaut, 2020. "Estimation of the shared mobility demand based on the daily regularity of the urban mobility and the similarity of individual trips," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-15, September.
    16. Wang, Chun & Zhang, Weihua & Wu, Cong & Hu, Heng & Ding, Heng & Zhu, Wenjia, 2022. "A traffic state recognition model based on feature map and deep learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    17. Yu, Xinyao & Ma, Shoufeng & Zhu, Ning & Lam, William H.K. & Fu, Hao, 2023. "Ensuring the robustness of link flow observation systems in sensor failure events," Transportation Research Part B: Methodological, Elsevier, vol. 178(C).
    18. Philip Cammin & Jingjing Yu & Stefan Voß, 2023. "Tiered prediction models for port vessel emissions inventories," Flexible Services and Manufacturing Journal, Springer, vol. 35(1), pages 142-169, March.
    19. Yixian Chen & Zhaocheng He, 2020. "Vehicle Identity Recovery for Automatic Number Plate Recognition Data via Heterogeneous Network Embedding," Sustainability, MDPI, vol. 12(8), pages 1-17, April.
    20. Zhu, Ning & Fu, Chenyi & Zhang, Xuanyi & Ma, Shoufeng, 2022. "A network sensor location problem for link flow observability and estimation," European Journal of Operational Research, Elsevier, vol. 300(2), pages 428-448.

    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:608:y:2022:i:p1:s0378437122008019. 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.