Sensor location models with reliable optimal solution for the observation of origin–destination matrix and route flows

Hessam Arefkhani · Yousef Shafahi

7 citations0/0 files storedJournal of Intelligent Transportation Systems

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Traffic control and management Traffic Prediction and Management Techniques

Abstract

Origin–destination matrix (ODM) is a key element in transportation studies. The emergence of new ITS technologies like Automatic Vehicle Identification (AVI) sensors makes the ODM observation problem more interesting in recent decades. However, sensors are subject to failure in reality which highlights the sensor failure phenomenon as a significant issue in real-case problems. This study intends to include the sensor failure phenomenon in AVI Sensor Location Model (SLM) for reliable observation of ODM and route flows. While reliability and cost are usually two conflicting objectives, we try to answer the following question “Is it possible to improve reliability without increasing the cost and only by changing sensor deployment?”. In addressing this study question, first, it is shown that the solution of recent AVI SLMs are not unique. Second, we show that the reliability level of multiple optimal solutions is not the same. Third, two Mixed Integer Linear Programming (MILP) AVI SLMs for reliable observation and parital observation of ODM/route flows are developed considering the sensor failure phenomenon. The models are formulated such that their solutions are selected from the set of multiple optimal solutions. Fourth, a linear surrogate term for reliability is introduced and mathematically proven to be included in the proposed models. Finally, the applicability of the proposed models is examined on several middle-scale networks and a real-size network. Furthermore, a heuristic algorithm is customized to solve the models for the real-size network. The results suggest that there might be alternative sensor deployment strategies with the same number of sensors as in the optimal solution but with higher level of reliability for ODM/route flows observation.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 7 citations exist upstream.

References

1998Optimal traffic counting locations for origin–destination matrix estimation 2007Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations 1991An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts 2005The optimisation of traffic count locations in road networks 2009Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks 1975Estimating the O-D matrix from observed link volumes 2004An approach to estimating and updating origin–destination matrices based upon traffic counts preserving the prior structure of a survey matrix 2014Assessing partial observability in network sensor location problems

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.