Integrating Optimal Heterogeneous Sensor Deployment and Operation Strategies for Dynamic Origin-Destination Demand Estimation

Abstract

Most existing network sensor location problem (NSLP) models are designed to identify the number of sensors with fixed costs and installation locations, and sensors are assumed to be installed permanently. However, sometimes sensors are carried by individuals to collect traffic data measurements manually at fixed locations. Hence, their duration of operation for which traffic data measurements are collected is limited, and their costs are not fixed as they are correlated with the duration of operation. This paper proposes a NSLP model that integrates optimal heterogeneous sensor deployment and operation strategies for the dynamic O-D demand estimates under budget constraints. The deployment strategy consists of the numbers of link and node sensors and their installation locations. The operation strategy includes sensors’ start time and duration of operation, which has not been addressed in previous studies. An algorithm is developed to solve the proposed model. Numerical experiments performed on a network from a part of Chennai, India show that the proposed model can identify the optimal heterogeneous sensor deployment and operation strategies with the maximum dynamic O-D demand estimation accuracy.

Keywords

• network sensor location problem
• heterogeneous sensor deployment strategy
• dynamic O-D demand estimation
• heterogeneous sensor operation strategy