Please use this identifier to cite or link to this item: http://nopr.niscair.res.in/handle/123456789/55138
Title: Predictability measurement for the sequence of travel time by combining the Lempel-Ziv compression and the Longest Common Subsequence algorithm
Authors: Kumar, Ajay
Kumar, Ravindra
Issue Date: Jun-2020
Publisher: NISCAIR-CSIR, India
Abstract: It is commonly recognized that reliability in travel time is a significant factor to consider, as it not only wields a significant impact on traveller behaviour, but also substantially impacts the general efficiency of transport systems. Predictability measure for Travel time Sequence is probabilistic approach that depends on historical data. To measure the reliability of travel time sequence from the perspective of predictability, entropy plays an important role. To estimate the entropy of such a travel time sequence Lempel-Ziv data compression algorithm can be used but Lempel-Ziv scanned the whole historical string for the exactly identical substring. So, in entropy estimation process some partially similar substring or subsequence gets overlooked. For deep analysis, longest common subsequence (LCS) algorithm is employed to calculate exactly identical substring and most similar subsequence. LCS algorithm discarded redundant subsequence's which further reduce entropy. This lead to increase in predictability of travel time sequence. Thus, the combination of LZ and LCS give more accurate predictability and easily can be implemented for travel time forecasting in ITS to calculate prediction rate for next travel time based on given travel time sequence.
Page(s): 19-24
URI: http://nopr.niscair.res.in/handle/123456789/55138
ISSN: 0975-2412 (Online); 0771-7706 (Print)
Appears in Collections:BVAAP Vol.28(1) [June 2020]

Files in This Item:
File Description SizeFormat 
BVAAP 28(1) 19-24.pdf125.93 kBAdobe PDFView/Open


Items in NOPR are protected by copyright, with all rights reserved, unless otherwise indicated.