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

Revisiting the traffic flow observability problem: A matrix-based model for traffic networks with or without centroid nodes

Author

Listed:
  • Zhuo, Yue
  • Shao, Hu
  • Lam, William H.K.
  • Tam, Mei Lam
  • Cao, Shuhan

Abstract

This study introduces a graph theory-based model that addresses the link flow observability problem in traffic networks by optimizing passive sensor deployment. The model aims to determine the minimal number of sensors and their optimal placement. It constructs a virtual network and uses isomorphic graph theory to map between the original and virtual networks, ensuring consistency in nodes, links, and link directions. Two formulas are proposed to calculate the minimum number of observable links required across different networks, factoring in links, ordinary nodes, centroid nodes, and added links. Key concepts such as chords, cut sets, and loops, along with their matrices, are analyzed. A matrix-based framework is developed to consider flow conservation conditions. Results show that solving the full link flow observability problem using node flow conservation equations yields a fixed number of sensors with non-unique deployment schemes, Additionally, a resource-constrained sensor network optimization (RSNO) model is presented, employing null space projection (NSP) as an objective function to quantify the impact of budget constraints particularly under the condition if all the link flows cannot be observed. Numerical examples demonstrate the RSNO model's applications.

Suggested Citation

  • Zhuo, Yue & Shao, Hu & Lam, William H.K. & Tam, Mei Lam & Cao, Shuhan, 2024. "Revisiting the traffic flow observability problem: A matrix-based model for traffic networks with or without centroid nodes," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    • Handle: RePEc:eee:transb:v:190:y:2024:i:c:s0191261524002236
    DOI: 10.1016/j.trb.2024.103099
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261524002236
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2024.103099?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. Fu, Hao & Lam, William H.K. & Shao, Hu & Kattan, Lina & Salari, Mostafa, 2022. "Optimization of multi-type traffic sensor locations for estimation of multi-period origin-destination demands with covariance effects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Ng, ManWo, 2013. "Partial link flow observability in the presence of initial sensors: Solution without path enumeration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 51(C), pages 62-66.
    3. Liu, Jiangtao & Zhou, Xuesong, 2019. "Observability quantification of public transportation systems with heterogeneous data sources: An information-space projection approach based on discretized space-time network flow models," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 302-323.
    4. 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.
    5. 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.
    6. He, Sheng-xue, 2013. "A graphical approach to identify sensor locations for link flow inference," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 65-76.
    7. 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.
    8. 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.
    9. David Morrison & Susan Martonosi, 2015. "Characteristics of optimal solutions to the sensor location problem," Annals of Operations Research, Springer, vol. 226(1), pages 463-478, March.
    10. 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.
    11. 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.
    12. 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.
    13. Lucio Bianco & Giuseppe Confessore & Monica Gentili, 2006. "Combinatorial aspects of the sensor location problem," Annals of Operations Research, Springer, vol. 144(1), pages 201-234, April.
    14. Lucio Bianco & Giuseppe Confessore & Pierfrancesco Reverberi, 2001. "A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates," Transportation Science, INFORMS, vol. 35(1), pages 50-60, February.
    15. 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.
    16. 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.
    17. Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Reliable sensor deployment for network traffic surveillance," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 218-231, January.
    18. Yang, Hai & Zhou, Jing, 1998. "Optimal traffic counting locations for origin-destination matrix estimation," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 109-126, February.
    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. 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. 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).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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.
    10. Xie, Congcong & Shao, Minhua & Sun, Lijun, 2024. "Superiority proof of "incoming layout" for full link flow observability under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    11. 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.
    12. Rodriguez-Vega, Martin & Canudas-de-Wit, Carlos & Fourati, Hassen, 2019. "Location of turning ratio and flow sensors for flow reconstruction in large traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 21-40.
    13. Hyoshin (John) Park & Ali Haghani & Song Gao & Michael A. Knodler & Siby Samuel, 2018. "Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies," Service Science, INFORMS, vol. 52(6), pages 1299-1326, December.
    14. Bagloee, Saeed Asadi & Sarvi, Majid & Wolshon, Brian & Dixit, Vinayak, 2017. "Identifying critical disruption scenarios and a global robustness index tailored to real life road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 60-81.
    15. Yang, Yudi & Fan, Yueyue, 2015. "Data dependent input control for origin–destination demand estimation using observability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 385-403.
    16. He, Sheng-xue, 2013. "A graphical approach to identify sensor locations for link flow inference," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 65-76.
    17. 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.
    18. Fu, Hao & Lam, William H.K. & Shao, Hu & Kattan, Lina & Salari, Mostafa, 2022. "Optimization of multi-type traffic sensor locations for estimation of multi-period origin-destination demands with covariance effects," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    19. Fu, Hao & Lam, William H.K. & Shao, Hu & Ma, Wei & Chen, Bi Yu & Ho, H.W., 2022. "Optimization of multi-type sensor locations for simultaneous estimation of origin-destination demands and link travel times with covariance effects," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 19-47.
    20. 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.

    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:transb:v:190:y:2024:i:c:s0191261524002236. 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.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.