Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 8 , ISSUE 1 (March 2015) > List of articles


Jiandong Zhao * / Feifei Xu / Wenhui Liu / Jigen Bai / Xiaoling Luo

Keywords : Travel time prediction, Pattern matching method, Microwave detection data, Two-dimensional linear interpolation method.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 8, Issue 1, Pages 658-676, DOI:

License : (CC BY-NC-ND 4.0)

Received Date : 01-November-2014 / Accepted: 31-January-2015 / Published Online: 01-March-2015



The microwave detection technology has become an effective tool for monitoring highway traffic flow in China. The cross section traffic data collected provides models opportunity for travel time prediction. However, the sparseness of data somewhat constrains the prediction accuracy. To tackle this problem, the paper presents a highway travel time prediction algorithm based on pattern matching method. First, a pattern library is established by choosing traffic volume and speed as its certain state components and time as its uncertain state component. Then, the space-time two-dimensional linear interpolation method is used to calculate the mean speed and subsequently the travel time. Finally, similar patterns are obtained using K Nearest Neighbor approach and predicted travel time is calculated by the Weighted Average method. The case study shows that the pattern matching method for travel time prediction based on microwave detection data produces sufficient accuracy, which solves the problem of sparse detectors effectively.

Content not available PDF Share



[1] Zhao Jiandong, Wang Hao, Liu Wenhui. Highway travel prediction between stations based on toll ticket data. Journal of Tongji University (Natural Science), Vol. 41, No. 12, p. 1849-1854, December 2013.
[2] Zhu T Y, Kong X P and Lv W F. Large-scale travel time prediction for urban arterial roads based on Kalman filter. Proceedings of 2009 International Conference on Computational Intelligence and Software Engineering, Wuhan, China, p. 1-5, 2009.
[3] Hardjono, B. , Wibisono, A., Nurhadiyatna, A.. Virtual detection zone in smart phone, with CCTV, and twitter as part of an integrated ITS. International Journal on Smart Sensing and Intelligent Systems, Vol. 6, No. 5, p. 1830-1868, December 2013.
[4] Zhao Jiandong, Wang Hao and Liu Wenhui. Prediction of expressway travel time based on adaptive interpolation Kalman Filtering. Journal of south China university of technology (natural science edition), Vol. 42, No. 2, p. 109-115, 2014.
[5] Otokita Tooru, Hashiba Kana, Oda Toshihiko. Travel time prediction based on pattern extraction from database. Papers of Technical Meeting on Transportation and Electric Railway, Vol. 99, p. 39-44, 1999.
[6] Steven I-JyChien, Chandra MoulyKuchipudi. Dynamic travel time prediction with real-time and historic data. Journal of Transportation Engineering, Vol. 129, No. 6, p. 608-616, 2003.
[7] Lelitha Vanajakshi, Laurence R. Rilett. Support vector machine technique for the short term prediction of travel time. Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, Istanbul: IEEE Intelligent Transportation Systems Society, p. 600-605, 2007.
[8] Xu Tiandong, SUN Lijun and HAO Yuan. Real time traffic state estimation and travel time prediction on urban expressway. Journal of Tongji University (Natural Science), Vol. 36, No. 10, p.1355-1361, 2008.
[9] Wosyka Jakub, Pribyl Pavel. Real-time travel time estimation on highways using loop detector data and license plate recognition. Proceedings of 9th International Conference, ELEKTRO. Slovakia, p. 391-394, 2012.
[10] Yeon Jiyoun, Elefteriadou Lily and Lawphongpanich. Travel time estimation on a freeway using discrete time markov chains. Transportation Research Part B: Methodological, Vol. 42, No. 4, p. 325-338, 2008.
[11] Van Hinsbergen, Van Lint. Bayesian combination of travel time prediction models. Transportation Research Record, No. 2064, p. 73-80, 2008.
[12] F. Soriguera, D. Rosas, F. Robuste. Travel time measurement in closed toll highways. Transportation Research Part B, Vol. 44, No. 10, p. 1242-1267, 2010.
[13] Zhang Kun, Chen Dewang and Guan Jizhe. Travel time prediction algorithm based on neural network and data fusion. 14th World Congress on Intelligent Transport Systems, ITS 2007, Vol. 4, p. 2894-2901, 2007.
[14] Chen Xumei, Gong Huibo and Wang Jiangnan. BRT vehicle travel time prediction based on SVM and Kalman filter. Journal of Transportation Systems Engineering and Information Technology, Vol.12, No.4, p. 607-613, August 2012.
[15] Zhang Yuan, Li Yibo. Prediction of PCCP failure based on hydrophone detecting. International Journal on Smart Sensing and Intelligent Systems, Vol.6, No.4, p.1582-1598, September 2013.
[16] G. Sen Gupta, S.C.Mukhopadhyay, A. M. Booth, Electronic Instrumentation for Real-time Measurement of Fuel Consumption in EFI Gasoline Engines, Proceedings of IEEE International Instrumentation and Measurement Technology Conference, Victoria, Canada, May 12-15, 2008, pp. 6-11.
[17] Wu Chun-Hsin, Ho Jan-Ming and D.T. Lee. “Travel-time prediction with support vector regression”, IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4, 2004, pp. 276-281.
[18] Xiaohong Peng, Zhi Mo and Riyao Liao. Traffic signal control for urban trunk road based on wireless sensor network and intelligent algorithm. International Journal on Smart Sensing and Intelligent Systems, Vol. 6, No. 1, p. 352-367, 2013.