Prioritisation of Traffic Count Locations for Trip Matrix Estimation Using Information Theory

The foremost step in estimation of OD matrix from link volume counts is the systematic selection of optimum links. This paper suggests a methodology to prioritise the links in a road network using information theory. Weights are assigned to the links based on its information content and the optimum links which satisfies the OD covering rule is selected by Binary Integer Programming (BIP). The selected links are prioritised based on the assigned weights. The methodology is applied on a hypothetical network. The procedure is validated by calculating the error of the OD matrix estimated with the traffic volumes on the selected links as input. It is observed that the OD matrix estimated with links selected by information theory based approach provided the least error. It was also found that the method of prioritisation discussed here is suitable when there are budgetary constraints for selection of input links.

[1]  Vittorio Maniezzo,et al.  Matheuristics for Traffic Counter Location , 2011 .

[2]  Shing Chung Josh Wong,et al.  Estimation of multiclass origin-destination matrices from traffic counts , 2005 .

[3]  Hyung Jin Kim,et al.  SELECTION OF THE OPTIMAL TRAFFIC COUNTING LOCATIONS FOR ESTIMATING ORIGIN-DESTINATION TRIP MATRIX , 2003 .

[4]  Martin L. Hazelton,et al.  SOME COMMENTS ON ORIGIN-DESTINATION MATRIX ESTIMATION , 2003 .

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  Hanif D. Sherali,et al.  Estimation of origin–destination trip-tables based on a partial set of traffic link volumes , 2003 .

[7]  Michael G.H. Bell,et al.  The optimisation of traffic count locations in road networks , 2006 .

[8]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[9]  Hyunmyung Kim,et al.  MULTIPLE-VEHICLE ORIGIN--DESTINATION MATRIX ESTIMATION FROM TRAFFIC COUNTS USING GENETIC ALGORITHM , 2004 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  K. Jörnsten,et al.  Estimation of origin-destination matrices from traffic counts using multiobjective programming formulations , 1989 .

[12]  Chao Yang,et al.  Models and algorithms for the screen line-based traffic-counting location problems , 2006, Comput. Oper. Res..

[13]  S. Bera,et al.  Estimation of origin-destination matrix from traffic counts: the state of the art , 2011 .

[14]  Heng Wang,et al.  Framework on Hierarchical Optimization of Traffic Count Location for City Traffic System , 2008, 2008 Workshop on Power Electronics and Intelligent Transportation System.

[15]  Martin L. Hazelton,et al.  Estimation of origin-destination matrices from link flows on uncongested networks , 2000 .

[16]  Henk J van Zuylen,et al.  The most likely trip matrix estimated from traffic counts , 1980 .

[17]  Ernesto Cipriani,et al.  Heuristic methods for the optimal location of road traffic monitoring , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[18]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[19]  Francisco G. Benitez,et al.  An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix , 2005 .

[20]  Hai Yang,et al.  Traffic Counting Location and Error Bound in Origin-Destination Matrix Estimation Problems , 2005 .

[21]  T. Abrahamsson,et al.  IR-98-021 / May Estimation of Origin-Destination Matrices Using Traffic Counts – A Literature Survey , 1998 .

[22]  Lorenzo Mussone,et al.  A Neural Network Approach to Motorway OD Matrix Estimation from Loop Counts , 2010 .

[23]  Hai Yang,et al.  An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts , 1991 .