IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v207y2026ics1366554525006210.html

Bayesian optimization for traffic sensor deployment: Integrating network flow estimation into location planning

Author

Listed:
  • Xing, Jiping
  • Jia, Zhou
  • Wu, Tong
  • Tang, Tianli
  • Liu, Zhiyuan

Abstract

Accurate network flow estimation (NFE) is essential for effective traffic management, with its performance highly reliant on optimal sensor placement. Traditional two-stage methodologies, which first optimize sensor locations using surrogate observability metrics and then train an estimation model, often lead to suboptimal performance. This study proposes a unified bi-level black-box optimization framework that jointly optimizes sensor deployment at the upper level and NFE model training at the lower level. The framework explicitly accounts for the zero-shot nature of NFE tasks by excluding unobservable link data from training and is compatible with various NFE models, with a transfer learning-based estimator used as a representative example. The resulting black-box integer optimization problem is solved efficiently using an Embedding Bayesian Optimization algorithm, further enhanced by a hybrid random dictionary generation method that improves the numerical stability of Gaussian process fitting. Experiments on the Nanjing real-world case and Eastern Massachusetts networks demonstrate substantial improvements in estimation performance compared to the traditional two-stage method, highlighting the framework’s scalability and transferability for optimizing sensor placement in intelligent transportation systems.

Suggested Citation

  • Xing, Jiping & Jia, Zhou & Wu, Tong & Tang, Tianli & Liu, Zhiyuan, 2026. "Bayesian optimization for traffic sensor deployment: Integrating network flow estimation into location planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 207(C).
  • Handle: RePEc:eee:transe:v:207:y:2026:i:c:s1366554525006210
    DOI: 10.1016/j.tre.2025.104593
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tre.2025.104593?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

    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. 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.
    4. 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.
    5. Zhang, Honggang & Wang, Yuyan & Jiang, Mengyu & Huang, Zefan & Pang, King-Wah & Liu, Zhiyuan, 2025. "Optimizing land-air collaborative operations with environmental considerations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    6. Huo, Jinbiao & Liu, Zhiyuan & Chen, Jingxu & Cheng, Qixiu & Meng, Qiang, 2023. "Bayesian optimization for congestion pricing problems: A general framework and its instability," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 1-28.
    7. Huang, Di & Zhang, Jinyu & Liu, Zhiyuan & Liu, Ronghui, 2025. "Prescriptive analytics for freeway traffic state estimation by multi-source data fusion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    8. 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.
    9. 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.
    10. 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.
    11. Zhang, Jinyu & Huang, Di & Liu, Zhiyuan & Zheng, Yifei & Han, Yu & Liu, Pan & Huang, Wei, 2024. "A data-driven optimization-based approach for freeway traffic state estimation based on heterogeneous sensor data fusion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    12. Xing, Jiping & Wu, Wei & Cheng, Qixiu & Liu, Ronghui, 2022. "Traffic state estimation of urban road networks by multi-source data fusion: Review and new insights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    13. Dawei Zhan & Huanlai Xing, 2020. "Expected improvement for expensive optimization: a review," Journal of Global Optimization, Springer, vol. 78(3), pages 507-544, November.
    14. 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).
    15. Zhou, Zhen & Gu, Ziyuan & Qu, Xiaobo & Liu, Pan & Liu, Zhiyuan & Yu, Wenwu, 2024. "Urban mobility foundation model: A literature review and hierarchical perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    16. Li, Ruolin & Mehr, Negar & Horowitz, Roberto, 2023. "Submodularity of optimal sensor placement for traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 171(C), pages 29-43.
    17. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    18. 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).
    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.
    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. 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).
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Liu, Pengjie & Shao, Feng & Shao, Hu & Wu, Ting & Fainman, Emily Zhu, 2025. "Modeling the sparsity and density of measurement errors for origin–destination demand estimation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    16. Hu, Xinyue & Fan, Yueyue, 2024. "Sensor placement considering the observability of traffic dynamics: On the algebraic and graphical perspectives," Transportation Research Part B: Methodological, Elsevier, vol. 189(C).
    17. 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.
    18. Rinaldi, Marco, 2018. "Controllability of transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 381-406.
    19. Huo, Jinbiao & Liu, Chengqi & Chen, Jingxu & Meng, Qiang & Wang, Jian & Liu, Zhiyuan, 2023. "Simulation-based dynamic origin–destination matrix estimation on freeways: A Bayesian optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:transe:v:207:y:2026:i:c:s1366554525006210. 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/600244/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.