Highlights A location model of AVI sensors directly estimates OD demands accurately without determining the route flows. Sensor failures are considered to make stochastic OD estimation more reliable. The measure of information value is proposed to describe the importance of OD demands. Greedy heuristic algorithms are designed to solve the proposed models.
Abstract Locating automatic vehicle identification (AVI) sensors to recognize Origin-Destination (OD) demand has been attracting extensive attentions in academia and industry. Although most scholars determined OD demand after deriving unique route flow based on AVI sensors, this traditional method does not necessarily obtain the smallest number of sensors to ensure the uniqueness of OD demand. Moreover, the sensors can fail in reality, which results in missing some information of observed links, thus the uniqueness of OD demand cannot be guaranteed. In this paper, we propose a new AVI sensor location model considering sensor failures to ensure the uniqueness of OD demand directly, without determining route flows. Typically, given the observation order of AVI sensors, this method can minimize the number of sensors to determine OD demand uniquely, in the meanwhile satisfying certain reliability given sensors’ failure. Moreover, under budget constraints, we develop a sensor location model to estimate OD demand under sensor failures, which maximizes information value of the differentiated OD pairs. Then we design several greedy heuristic algorithms to solve these two sensor location problems. Through numerical experiments, we show that the proposed models and algorithms can effectively determine the AVI sensor locations to recognize the OD demand and its uniqueness in the event of uncertain sensor failures.
Reliable location of automatic vehicle identification sensors to recognize origin-destination demands considering sensor failure
2021-12-31
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Vehicle identification sensor models for origin–destination estimation
Online Contents | 2016
|Vehicle identification sensor models for origin–destination estimation
Elsevier | 2016
|Dynamic Origin-Destination Demand Estimation Using Automatic Vehicle Identification Data
British Library Conference Proceedings | 2005
|