Volume List  / Volume 3 (2)

Article

PRIORITISATION OF TRAFFIC COUNT LOCATIONS FOR TRIP MATRIX ESTIMATION USING INFORMATION THEORY

DOI: 10.7708/ijtte.2013.3(2).02


3 / 2 / 112-126 Pages

Author(s)

Manju V. Saraswathy - Department of Civil Engineering, College of Engineering Trivandrum, India -

Kuncheria P. Isaac - All India Council for Technical Education, India -


Abstract

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.


Download Article

Number of downloads: 1435


Acknowledgements:

The authors express their sincere thanks to The Kerala State Council for Science Technology and Environment (KSCSTE) for funding this research.


References:

Baek, S.; Kim, H.; Lim, Y. 2004. Multiple – vehicle origindestination matrix estimation from traffic counts using genetic algorithm, Journal of Transportation Engineering. DOI: http://dx.doi.org/10.1061/(ASCE)0733-947X(2004)130:3(339), 130(3): 339-347.

 

Bera, S.; Rao, K.V.K. 2011. Estimation of origin-destination matrix from traffic counts: the state of the art, European Transport \ Trasporti Europei, 49(2011): 3-23.

 

Boschetti, M.A.; Maniezzo, V.; Roffilli, M.; Röhler, A.J.B. 2011. Matheuristics for Traffic Counter location. In Proceedings of the VII ALIO–EURO – Workshop on Applied Combinatorial Optimization, Porto, Portugal. 77-80.

 

Cipriani, E.; Fusco, G.; Gori, S.; Petrelli, M. 2006. Heuristic methods for the optimal location of road traffic monitoring stations. In Proceedings of the IEEE ITSC, Toronto, Canada. 17-20.

 

Deb, K. 1998. Optimisation for engineering design: algorithms and examples, Prentice Hall of India. 290-319.

 

Doblas, J.; Benitez, G. 2005. An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/j.trb.2004.06.006, 39(7): 565-591.

 

Ehlert, A.; Bell, M.G.H.; Grosso, S. 2006. The optimisation of traffic count locations in road networks, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/j.trb.2005.06.001, 40(6): 460-479.

 

Gan, L.; Yang, H.; Wong, C.S. 2005. Traffic counting location and error bound in origin-destination matrix estimation problems, Journal of Transportation Engineering. DOI: http://dx.doi.org/10.1061/(ASCE)0733-947X(2005)131:7(524), 131(7): 524-534.

 

Goldberg, D.E. 2004. Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass, USA. 161-185.

 

Gothe, M.B.; Jornsten, K.O.; Lundgren, J.T. 1989. Estimation of origin destination matrices from traffic counts using multi objective programming formulation, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/0191-2615(89)90028-3, 23(4): 257-269.

 

Hazelton, M.L. 2000. Estimation of origin destination matrices from link flows on uncongested networks, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/S0191-2615(99)00037-5, 34(7): 549-566.

 

Hazelton, M.L. 2003. Some comments on origindestination matrix estimation, Transportation Research Part A: Policy and Practice. DOI: http://dx.doi.org/10.1016/S0965-8564(03)00044-2, 37(10): 811-822.

 

Kim, H.J.; Chung, I.H.; Chung, S.Y. 2003. Selection of the optimal traffic counting locations for estimating origin destination trip matrix, Journal of the Eastern Asia Society for Transportation Studies, 5(2003): 1353-1365.

 

Lorenzo, M.; Susan, G.T.; Haibo, C. 2010. A neural network approach to motorway OD matrix estimation from loop counts, Journal of Transportation systems Engineering and Information Technology. DOI: http://dx.doi.org/10.1016/S1570-6672(09)60026-X, 10(1): 88-98.

 

Nagaraj, B.N.; Samson, M. 1992. Estimation of origin destination matrices from link volume counts. In Proceedings of the National Seminar on Urban Transportation, CRRI, II.11-22.

 

Shannon, C.E. 1948. A mathematical theory of communication, Bell System Technical Journal, 27(1948): 379-423; 623-656.

 

Sherali, H.D.; Narayanan, A.; Sivanandan, R. 2003. Estimation of origin-destination trip tables based on partial set of traffic link volumes, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/S0191-2615(02)00073-5, 37(9): 815-836.

 

Vanzuylen, H.J.; Willumsen, L.G. 1980. The most likely trip matrix estimated from traffic counts, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/0191-2615(80)90008-9, 14(3): 281-293.

 

Wang, H.; Li, K.P.; Sun, J.; Liu, Y. 2008. Framework on hierarchical optimization of traffic count location for city traffic system. In Proceedings of the Workshop on Power Electronics and Intelligent Transportation System. 419-422.

 

Wong, C.; Tong, C.O.; Wong, K.I.; Lam, W.H.K.; Lo, H.K.; Yang, H.; Lo, H.P. 2005. Estimation of multi class origin destination matrices from traffic counts, Journal of Urban Planning and Development. DOI: http://dx.doi.org/10.1061/(ASCE)0733-9488(2005)131:1(19), 131(1): 19-29.

 

Yang, H.; Iida, T.; Sasaki, T. 1991. An analysis of the reliability of an origin destination trip matrix estimated from traffic counts, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/0191-2615(91)90028-H, 25(5): 351-363.

 

Yang, H.; Zhou, J. 1998. Optimal traffic counting locations for origin-destination matrix estimation, Transportation Research Part B: Methodological. DOI: http://dx.doi.org/10.1016/S0191-2615(97)00016-7, 32(2): 109-126.

 

Yang, C.; Chootinan, P.; Chen, A. 2003. Traffic counting location planning using genetic algorithms, Journal of the Eastern Asia Society for Transportation Studies, 5(2003): 898-913.

 

Yang, H.; Yang, C.; Gan, L. 2006. Models and algorithms for the screen line – based traffic – counting location problems, Computers and Operations Research. DOI: http://dx.doi.org/10.1016/j.cor.2004.08.011, 33(3): 836-858.


Quoted IJTTE Works



Related Keywords