An Algorithm for Determining Optimum Link Traffic Volume Counts for Estimation of Origin-Destination Matrix

Mehdi Mahmudabadi, Golam Ali Behzadi


Travel demand information is one of the most important inputs in transportation planning. Today, the access to origin-destination (OD) matrix using traffic volume count information has caught the researchers’ attention because these methods can estimate OD matrices based on the flow volume in the links of network with a high accuracy at a much lower cost over a short time. In such algorithms, the number and location of links are one of the main parameters for traffic volume count; hence a better OD matrix can be achieved by choosing the optimum links. In this paper, an algorithm is presented to determine the number and location of optimum links for traffic volume count. The method specifies the minimum links to cover the maximum elements of OD matrix. This algorithm is especially useful for the estimation of ODM through gradient method, because only the O-D pairs covered by link traffic counts are adjusted and estimated in the gradient method. The algorithm is then scripted via EMME/2 and FoxPro and implemented for a large-scale real network (Mashhad). The results show that about 95% of the ODM can be covered and then adjusted by counting only 8% of the links in the network of Mashhad.


Travel Demand; Origin-Destination Matrix (ODM); Link Traffic Counts; Traffic Assignment; Optimum Links.


Spiess H, "A Gradient Approach for the O-D Matrix Adjustment Problem", University of Mntreal Publication No. 693,1990.

Mahmudabadi, Mehdi; "Correcting the Origin-Destination Matrix with Volume Count Data", Master's Degree, Faculty of Civil Engineering, Sharif University of Technology, (1999).

Yim P.K.N. & Lam W.H.K, "Evaluation of Count Location Selection Methods for Estimation of O-D Matrices ", Journal of Transpotation Engineering, Vol. 124, No. 4,PP.376-383.

Yang H., Lida Y. & Sassaki T. “An Ananysis of The Reliability of An Origion-Destination Trip Matrix Estimated From Traffic Counts”, Transportation Research 25B, PP.351-363, 1991.

Yang H. & Zhou J., “Optimal Traffic Counting Location for Origion-Destination Matrix Estimation”, Transportation Research 32B, PP. 109-126, 1998.

Gentili, M., and P. B. Mirchandani, “Survey of Models to Locate Sensors to Estimate Traffic Flows”, Transportation Research Record, Vol. 2243, 2011, pp. 108-116.

Gentili, M., and P. B. Mirchandani, “Locating Sensors on Traffic Networks: Models, Challenges and Research Opportunities”, Transportation Research C, Vol. 24, 2012, pp. 227-255.

Wang, N., and P. B. Mirchandani, “A Sensor Location Model to Optimize OD Estimation Using a Bayesian Statistical Procedure”, 92th TRB Annual Meeting, January 13-17, 2013.

Saraswathy Manju V., Kuncheria P. Issac, "Prioritisation of Traffic Count Locations for Trip Matrix Estimation Using Information theory", International Journal for Traffic Transport Engineering, 2013, 3(2): 112-126.

Abdushukoor K M, Sushama C M, " A Fuzzy Graph Approach for Selecting Optimal Traffic Counting Locations in Road networks", International Journal of Pure and Applied Mathematics, Volume 109 No. 9, 2016, 90-98.

L. Binaco, G. Confessore, and M. Gentili, " Combinatorial Aspects of the Sensor Location Problem", Annala of Operations Research, Vol. 144, No. 1, pp. 201-234, 2006.

D. R. Morrison, S. Martonosi, and K. Tucker, "Characteristics of Optimal Solutions to the Sensor Location Problem", Annals of Operations Research, Vol 226, No. 1, PP. 463-478, 2015.

D. R. Morrison, S.Martonosi, and K. Tucker, "Characteristics of Optimal Solutions to the Sensor Location Problem", [Ph.D. thesis Harvey Mudd College, Department of Mathematics, 2008.

Minhua Shao, Lijun Sun, and Xianzhi Shao, " Sensor Location Problem for Network traffic Flow Derivation Based on Turning Ratios at Intersection", Mathematical Problem in Engineering, Volume 2016, Article ID 9012724, 10 pages.

Lu Z, Rao W. Wu YJ, Guo L Xia J. " A kalman Filter Approach to Dynamic OD Flow Estimation for Urban Road Networks Using Multi-Sensor Data", Journal of Advanced transportation Special Issue: Emerging Technologies for Intelligent transportation 2015, 49(2), 210-227.

Li H, Dong H, Jia L, Ren M Li S. "Analysis of Factors that Influence the sensor Locations Problem for Freeway Corridors", Journal of Advanced Transportation2015, 49(1) 10-28.

Danczyk A, Liu HX, " A Mixed-Integer Linear Program for Optimizing Sensor Locations Along Freeway Corridors", Transportation research Part B 2011, 45(1): 208-217.

Golami A, Tian Z, "Using Stop Bar Detector Information to Determine Turning Movement Proportions in Shared lanes", Journal of Advanced transportation 2016 DOI: 10.1002/atr:1376.

Gholami Ali, Zong Tian and Rasool Andalibian, " Innovative detector Layout for Automated traffic Turning Volume Counting", Journal of Advanced transportation, 2016, 50: 1958-1971.

Castillo, E, Grande, Z, Calvino, A, Szeto, W.Y., Lo, H.K., 2015, "A State-of-the-art Review of the Sensor Location, Flow Observabilty, Estimation, and Prediction Problems in traffic Networks", Journal of Sensors

Yang, Y., Fan, Y., 2015," Data Dependent Input Control for Origion-Destination Demand Estimation Using Observability Analysis", Transportation Research Part B, 78, 385-403.

Xiangdong Xu, Hong K. Lo, Anthony Chen, Enrique Castillo, "Robust Network Sensor Location for Complete Link Flow Observability Under Uncertainty", Transportation research Part B, 88 (2016), 1-20.

Full Text: PDF

DOI: 10.28991/cej-0309185


  • There are currently no refbacks.

Copyright (c) 2018 Mehdi Mahmudabadi, Golam Ali Behzadi

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.