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

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.

This creative work has been published under the Creative Commons Attribution 4.0 International (CC-BY 4.0) license which allows copying, and redistribution as well as adaptation of the original work provided appropriate credit is given to the original author and the conditions of the license are met.