Tarrahan Parseh Transportation Research Institute International Journal of Transportation Engineering 2322-259X 12 3 2025 01 01 Presenting an Algebraic Method for Optimally Locating Counter Sensors on a Traffic Network for Estimating the OD Matrix 1835 1857 190637 10.22119/ijte.2024.412826.1647 EN Navid Hosseini Taleghani Ph.D., Tarahan Parseh Transportation Research Institute, Tehran, Iran 0000-0001-9589-9669 Seyed Ehsan Seyedabrishami Associate Professor, Faculty of Civil and Environmental Engineering, Tarbiat Modares University, Tehran, Iran 0000-0002-9301-5417 Mahmoud Saffarzadeh Professor, Faculty of Civil and Environmental Engineering, Tarbiat Modares University, Tehran, Iran 0000-0002-9713-2776 Journal Article 2023 08 22 For several decades, finding the optimal location of counting sensors in a traffic network to obtain the best estimates of the O-D matrix has attracted a growing amount of attention. The availability and the accuracy of a priori data in a network such as O-D matrix and route choice probabilities on one hand, and the complexity of the mathematical operations for solving the location problem even in not a large network, on the other hand, are two main concerns of the presented methods. This paper aims to propose a method that identifies optimum locations for counting sensors without utilizing any a priori data. Relying on the network topological characteristics and link travel times as the representation of the network’s pattern of trips is the core concept of this study. By taking benefit of the frame theory algebraic operations, needless of any pre-given a priori data, the location set vector with higher coverage on the network route vectors is identified as the optimal location set of the sensor-equipped network links based on its representation in the route-vectors frame. The most probable used paths are identified utilizing an efficient path algorithm. Additionally, by taking advantage of the matrix operations, the novel method obviates the calculations required in methods using linear or non-linear programming solutions. The presented method is applied on a test network and the results show that in comparison to the non-linear programming method, the proposed method finds a better solution. http://www.ijte.ir/article_190637_aace6af75d7c8e6948b499ac0eece3bb.pdf