Reliable Traffic Sensor Deployment Under Probabilistic Disruptions and Generalized Surveillance Effectiveness Measures
Reliable Traffic Sensor Deployment Under Probabilistic Disruptions and Generalized Surveillance Effectiveness Measures
复制标题
DOI：
10.1287/opre.1120.1082
复制
发表时间：
2012-09-01
影响因子：
2.7
通讯作者：
Ouyang, Yanfeng
中科院分区：
文献类型：
--
作者：
Li, Xiaopeng;Ouyang, Yanfeng
传感器系统作为交通网络的重要组成部分，为交通管理和控制提供各种实时的交通监控信息。传感器的部署对其整体监视效果有很大影响。本文提出了一种可靠的传感器位置模型，以优化传感器发生现场相关概率故障时的监控效果，并提出了一种通用的有效性度量，该度量涵盖了工程实践所需的大多数现有措施(例如，流量覆盖、车辆里程覆盖和平方误差减少)。首先将问题表示为一个紧凑的混合整数规划，然后开发了各种求解算法(包括定制设计的拉格朗日松弛算法)，并分析了它们的性质。我们还提出了可供选择的公式，包括用于单走廊问题的连续统近似模型和可靠的固定电荷传感器位置模型。通过数值实例研究来测试所提出的算法的性能，并对不同的参数设置(例如，故障概率和空间异质性)如何影响总体监视效果和最优传感器部署得出管理见解。
Sensor systems as critical components of a transportation network provide a variety of real-time traffic surveillance information for traffic management and control. The deployment of sensors significantly affects their overall surveillance effectiveness. This paper proposes a reliable sensor location model to optimize surveillance effectiveness when sensors are subject to site-dependent probabilistic failures, and a general effectiveness measure is proposed to encompass most existing measures needed for engineering practice (e.g., flow volume coverage, vehicle-mile coverage, and squared error reduction). The problem is first formulated into a compact mixed-integer program, and we develop a variety of solution algorithms (including a custom-designed Lagrangian relaxation algorithm) and analyze their properties. We also propose alternative formulations including a continuum approximation model for single corridor problems and reliable fixed-charge sensor location models. Numerical case studies are conducted to test the performance of the proposed algorithms and draw managerial insights on how different parameter settings (e.g., failure probability and spatial heterogeneity) affect overall surveillance effectiveness and the optimal sensor deployment.