Optimal traffic data archive scheme

An optimal traffic data archive scheme where the maximum information of the original data can be preserved using less storage space has been described. Compared with traditional equal-width methods where compact data are obtained by aggregating source data at fixed intervals, the optimal scheme uses varying intervals to aggregate data at different levels based on the variations within the source data. The resultant scheme is optimal in terms of information conservation, that is, the errors between the source data and the optimal compact data are the smallest. Operational traffic data have been used to test three proposed optimisation schemes: single-variable, multi-variable and heuristic schemes. It was found that, compared with traditional equal-width schemes, the size of the archived data can be reduced by six times if the single-variable optimisation scheme, or by three times if the multi-variable optimisation scheme is employed. The heuristic scheme using a combination of single-variable and multi-variable optimisations can then reduce storage space by three to six times