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

Network-wide traffic state reconstruction: An integrated generative adversarial network framework with structural deep network embedding

Author

Listed:
  • Wang, Ning
  • Zhang, Kunpeng
  • Zheng, Liang
  • Lee, Jaeyoung
  • Li, Shukai

Abstract

Traffic data imputation plays a crucial role in Intelligent Transportation System (ITS) applications when handling missing data. Previous methods have primarily focused on restoring traffic states for road links equipped with sensors but sometimes suffer from the issue of large-scale missing data. However, these approaches are inadequate for addressing the special scenario where multiple road links lack sensors, resulting in a complete data absence. To tackle this issue, this study proposes an Integrated Deep Learning for Traffic State Reconstruction (IDL-TSR) framework, which aims to reconstruct the network-wide traffic state using sensor data from a limited number of links. Specifically, we employ the Structural Deep Network Embedding (SDNE) to first embed high-dimensional and sparse traffic data (i.e., spatiotemporal images) into a low-dimensional space. This embedding process assists in alleviating the negative impact of data sparsity on the generative capacity of the Generative Adversarial Network (GAN) and enhances the spatiotemporal mining capability of the IDL-TSR. Then, a typical GAN with Wasserstein divergence (WGAN-div) is used to reconstruct traffic states for road links without sensors by leveraging the observed traffic data from the other links. To evaluate the performance of the proposed IDL-TSR framework, we conducted numerical experiments using traffic speed data obtained from Didi Chuxing in Chengdu, China. The results demonstrate that the IDL-TSR framework effectively reconstructs traffic speed states at a network level, surpassing other counterparts even under extreme missing rates.

Suggested Citation

  • Wang, Ning & Zhang, Kunpeng & Zheng, Liang & Lee, Jaeyoung & Li, Shukai, 2023. "Network-wide traffic state reconstruction: An integrated generative adversarial network framework with structural deep network embedding," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
  • Handle: RePEc:eee:chsofr:v:174:y:2023:i:c:s0960077923007312
    DOI: 10.1016/j.chaos.2023.113830
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077923007312
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2023.113830?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. 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.
    2. Ran, Bin & Tan, Huachun & Wu, Yuankai & Jin, Peter J., 2016. "Tensor based missing traffic data completion with spatial–temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 446(C), pages 54-63.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hu, Junjie & Hu, Cheng & Yang, Jiayu & Bai, Jun & Lee, Jaeyoung Jay, 2024. "Do traffic flow states follow Markov properties? A high-order spatiotemporal traffic state reconstruction approach for traffic prediction and imputation," Chaos, Solitons & Fractals, Elsevier, vol. 183(C).

    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. Salari, Mostafa & Kattan, Lina & Lam, William H.K. & Lo, H.P. & Esfeh, Mohammad Ansari, 2019. "Optimization of traffic sensor location for complete link flow observability in traffic network considering sensor failure," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 216-251.
    2. Saif Eddin Jabari & Laura Wynter, 2016. "Sensor placement with time-to-detection guarantees," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 415-433, December.
    3. Abdullah Alshehri & Mahmoud Owais & Jayadev Gyani & Mishal H. Aljarbou & Saleh Alsulamy, 2023. "Residual Neural Networks for Origin–Destination Trip Matrix Estimation from Traffic Sensor Information," Sustainability, MDPI, vol. 15(13), pages 1-21, June.
    4. 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).
    5. 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.
    6. Enrique Castillo & Ana Rivas & Pilar Jiménez & José Menéndez, 2012. "Observability in traffic networks. Plate scanning added by counting information," Transportation, Springer, vol. 39(6), pages 1301-1333, November.
    7. 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.
    8. 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).
    9. Shi An & Lina Ma & Jian Wang, 2020. "Optimization of Traffic Detector Layout Based on Complex Network Theory," Sustainability, MDPI, vol. 12(5), pages 1-22, March.
    10. 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.
    11. 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.
    12. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng, 2017. "A stochastic program approach for path reconstruction oriented sensor location model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 210-237.
    13. Yang, Yudi & Fan, Yueyue & Wets, Roger J.B., 2018. "Stochastic travel demand estimation: Improving network identifiability using multi-day observation sets," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 192-211.
    14. Rinaldi, Marco & Viti, Francesco, 2017. "Exact and approximate route set generation for resilient partial observability in sensor location problems," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 86-119.
    15. Huiming Duan & Xinping Xiao, 2019. "A Multimode Dynamic Short-Term Traffic Flow Grey Prediction Model of High-Dimension Tensors," Complexity, Hindawi, vol. 2019, pages 1-18, June.
    16. Xiaopeng Li & Yanfeng Ouyang, 2012. "Reliable Traffic Sensor Deployment Under Probabilistic Disruptions and Generalized Surveillance Effectiveness Measures," Operations Research, INFORMS, vol. 60(5), pages 1183-1198, October.
    17. Castillo, Enrique & Calviño, Aida & Lo, Hong K. & Menéndez, José María & Grande, Zacarías, 2014. "Non-planar hole-generated networks and link flow observability based on link counters," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 239-261.
    18. Fu, Chenyi & Zhu, Ning & Ling, Shuai & Ma, Shoufeng & Huang, Yongxi, 2016. "Heterogeneous sensor location model for path reconstruction," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 77-97.
    19. Lo, Hong K. & Chen, Anthony & Castillo, Enrique, 2016. "Robust network sensor location for complete link flow observability under uncertaintyAuthor-Name: Xu, Xiangdong," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 1-20.
    20. Viti, Francesco & Rinaldi, Marco & Corman, Francesco & Tampère, Chris M.J., 2014. "Assessing partial observability in network sensor location problems," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 65-89.

    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:chsofr:v:174:y:2023:i:c:s0960077923007312. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.