A Node-Based Network Sensor Location Model for Path Flow Reconstruction

Vehicle detectors or traffic sensors play an indispensable role in modern traffic management systems. However, traffic management agencies are not able to comprehensively deploy a large number of sensors in practice due to annual budget constraint. It drives the need to address the problem of optimal number of deployed sensors and their installation locations under a budget constraint in a given network. This problem and its variants is called the network sensor location problem (NSLP). With the advent of internet of things (IoT), application of some advanced sensors for traffic data collection becomes feasible. For the NSLP, this study introduces a node-based smart virtual sensor which is able to detect vehicle trajectories in a given network via two-way communications. By using the collected traffic flow information by the smart virtual sensor, this study seeks to identify the smallest subset of nodes for the NSLP by using the vertex cover method. Further, two nonlinear least squares (NLS) models are developed for the estimation of path flows and origin and destination (O-D) demands in a given network. The numerical analysis results based on different network complexities indicate that the node-based vertex cover method can effectively identify the smallest subset of sensor-equipped nodes for the NSLP. In addition, given the link flows and partial path trajectory information collected by the smart virtual sensors installed at some strategic nodes/locations, the developed NLS models are able to obtain accurate path flow and O-D demand estimates.

  • Supplemental Notes:
    • This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.
  • Corporate Authors:

    Transportation Research Board

  • Authors:
    • Hu, Shou-Ren
    • Wang, Seng-Ju
  • Conference:
  • Date: 2019


  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; Photos; References; Tables;
  • Pagination: 15p

Subject/Index Terms

Filing Info

  • Accession Number: 01698233
  • Record Type: Publication
  • Report/Paper Numbers: 19-01612
  • Files: TRIS, TRB, ATRI
  • Created Date: Dec 7 2018 9:49AM