Sensor Location Problem Optimization for Traffic Network with Different Spatial Distributions of Traffic Information

Xu Bao, Haijian Li, Lingqiao Qin, Dongwei Xu, Bin Ran, Jian RongSensors 2016 · DOI

TL;DR

This paper tackles the challenge of optimally placing traffic sensors in a network, considering that the reliability of sensor data degrades with distance. They introduce a "maximum benefit model" that balances sensor costs against the value of the information they provide, accounting for different ways sensor data quality can vary spatially. This model helps determine the ideal number and placement of sensors for better traffic management, even with budget constraints.

What Problem Does This Paper Address?

Efficient traffic management relies on accurate, real-time traffic information. While more sensors generally mean better data, deploying them densely across an entire network is often prohibitively expensive for agencies. This creates a trade-off between the cost of sensors and the quality/coverage of the traffic information obtained. The problem is further complicated by the fact that the "credibility" or accuracy of information from a sensor isn't uniform; it typically decreases as you move away from the sensor's location. Existing sensor location models often simplify this spatial variation or don't fully account for it. This paper aims to address the sensor location problem (SLP) by explicitly modeling different spatial distributions of traffic information credibility and developing optimization models to find the best sensor placement under these conditions.

Methods

The core of the paper is the development and application of a maximum benefit model for optimizing sensor placement. This model aims to maximize the net benefit, defined as the total value of traffic information minus the total cost of sensors.

Key methodological contributions include:

  • Sensor Information Credibility Functions (SICFs): The authors propose and utilize three types of functions to mathematically describe how the credibility of traffic information from a sensor degrades with distance. These are:
  • Exponential Attenuation SICF (EAF): Credibility decreases exponentially.
  • Linear Attenuation SICF (LAF): Credibility decreases linearly.
  • Two-Step Attenuation SICF (Two-SAF): Credibility is high near the sensor, then drops to a stable lower value further away.
  • Maximum Benefit Model: A mathematical formulation that quantifies the benefit of placing sensors, considering sensor accuracy, information value, integration cost, and the SICFs.
  • Simplified Maximum Benefit Model: A version of the model that assumes uniform parameter values across the network to simplify analysis and reveal theoretical relationships.
  • Case-Based Analysis: The models are analyzed under different "end restriction" scenarios:
  • Fixation at Both Ends: Sensors are mandated at the start and end of a road segment.
  • Freeness at Both Ends: Sensors can be placed anywhere along the segment, including the ends.
  • Analytical Solutions and Algorithms: For each SICF and end restriction case, the authors derive formulas for the optimal number of sensors, their spacing, and their exact locations. For cases where analytical solutions are complex (like EAF), they propose algorithms to find the optimal solution.

Datasets

The paper uses a numerical example based on a freeway network in the Beijing-Jing-Jin-Ji region for validation. This network is described by its topology, including 54 nodes and 89 links (two-way segments). The paper also references field data from Beijing for calibrating model parameters. No new benchmark datasets are introduced.

Key Insights and Ideas

  • Spatial Credibility Matters: The "credibility" of sensor data isn't uniform; it degrades with distance. This spatial heterogeneity is crucial and needs to be modeled for effective sensor placement.
  • Benefit-Cost Optimization: The core idea is to find the sweet spot where the value of the traffic information gained outweighs the cost of deploying and maintaining sensors.
  • Different SICFs Lead to Different Strategies: The choice of how sensor credibility degrades (EAF, LAF, Two-SAF) directly impacts the optimal number and placement of sensors.
  • End Restrictions Influence Placement: Whether sensors are fixed at the ends of a road segment or can be placed freely affects the optimal configuration.
  • Optimal Spacing is Independent of End Restrictions: Interestingly, the optimal spacing between sensors (once the number is determined) is found to be independent of whether the ends are fixed or free, depending instead on road and sensor characteristics.

Key Results

  • The paper provides analytical formulas for determining the optimal number of sensors, their spacing, and their precise locations for various SICFs and end restriction scenarios.
  • A numerical example on a real-world freeway network demonstrates the validity and applicability of the proposed models.
  • The results show that different SICFs lead to distinct sensor layout strategies.
  • For a given segment, the optimal sensor spacing is primarily determined by model parameters representing physical conditions of sensors and roads, not by end restrictions.
  • The study confirms that Case B, D, or F (freeness at both ends) generally require fewer sensors and yield higher benefits compared to their "fixed ends" counterparts (A, C, E).

Limitations and Future Work

  • Simplified Scenario: The models primarily focus on a simplified scenario where model parameters (Q, V, C, etc.) are uniform across locations. The authors acknowledge that real-world scenarios can be more complex.
  • Focus on Fixed Sensors: The current work concentrates on fixed sensors for long-term, whole-day traffic monitoring. Future work should incorporate non-point and mobile sensors (like those in connected vehicles) which offer dynamic and flexible data acquisition and can potentially reduce the density of fixed sensors.
  • Empirical Studies and Field Experiments: The authors suggest that future research should involve more empirical studies and field experiments to validate and extend the models, especially for complex scenarios like urban road networks or large-scale freeway systems.
  • Correlation Between Segments: While the current models treat segments independently, future work could explore how to account for correlations between adjacent segments in a corridor or small network, which might influence optimal placement decisions.
  • Data Fusion: Investigating data fusion schemes with existing sensor network topologies is another avenue for future research.

Summary updated

Abstract

To obtain adequate traffic information, the density of traffic sensors should be sufficiently high to cover the entire transportation network. However, deploying sensors densely over the entire network may not be realistic for practical applications due to the budgetary constraints of traffic management agencies. This paper describes several possible spatial distributions of traffic information credibility and proposes corresponding different sensor information credibility functions to describe these spatial distribution properties. A maximum benefit model and its simplified model are proposed to solve the traffic sensor location problem. The relationships between the benefit and the number of sensors are formulated with different sensor information credibility functions. Next, expanding models and algorithms in analytic results are performed. For each case, the maximum benefit, the optimal number and spacing of sensors are obtained and the analytic formulations of the optimal sensor locations are derived as well. Finally, a numerical example is proposed to verify the validity and availability of the proposed models for solving a network sensor location problem. The results show that the optimal number of sensors of segments with different model parameters in an entire freeway network can be calculated. Besides, it can also be concluded that the optimal sensor spacing is independent of end restrictions but dependent on the values of model parameters that represent the physical conditions of sensors and roads.
BibTeX
@inproceedings{bao2016sensor,
  author = {Xu Bao and Haijian Li and Lingqiao Qin and Dongwei Xu and Bin Ran and Jian Rong},
  title = {{Sensor Location Problem Optimization for Traffic Network with Different Spatial Distributions of Traffic Information}},
  booktitle = {Sensors},
  year = {2016},
  doi = {10.3390/s16111790},
}
Figure