arrow
Return

Roadside traffic sensor deployment strategy using modified graph-searching algorithm for full link observability

delete2025-11-01
delete0
PRE
AI
H
Han-Tsung Liou *
DOI:10.1080/03081060.2025.2585032delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traffic sensors are essential for monitoring traffic loadings in a transportation network. However, limited budgets present a significant challenge in strategically configuring traffic sensor deployment, which involves determining the optimal number and locations for these sensors. To address this issue, this research proposes a straightforward method for traffic agencies. This method, built upon a graph-searching algorithm incorporating allocation, recursion, and reverse searching mechanisms, can apply to any network structure. Unlike conventional techniques, the proposed algorithm identifies unequipped traffic links rather than equipped ones, ensuring full link flow observability with the minimal required sensors. This approach simplifies finding the optimal sensor deployment strategy, thereby enhancing solution efficiency. The proposed model is evaluated using simplified and realistic transportation networks. The results illustrate that seeking a set of unequipped links as a roadside traffic sensor deployment strategy is available and efficient, and partially/critically equipped links can reasonably infer the complete traffic link flows.
Keywords:
Traffic sensor
deployment strategy
graph-searching algorithm
link flow observability
unequipped

Journal

T
Transportation Planning and Technology
IF:
1.8
Papers:
63
Citations:
1.4K

Organization

N
national kaohsiung university of science & technology
Scholars:
4.3K
Papers: 4.8K
Citations: 3
Cited Papers

Cited Papers

errShare
errSave
The observability problem in traffic network models
err2008-02-12
err105
PREAI
errCastillo, Enrique; Conejo, Antonio J.; Maria Menendez, Jose; Jimenez, Pilar
errShare
errSave
researcher View more