An optimal traffic data archive scheme
An 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
144-149
Zheng, P.
a46dbafc-a753-4f22-b825-a00fd36ebd44
McDonald, M.
cd5b31ba-276b-41a5-879c-82bf6014db9f
June 2007
Zheng, P.
a46dbafc-a753-4f22-b825-a00fd36ebd44
McDonald, M.
cd5b31ba-276b-41a5-879c-82bf6014db9f
Zheng, P. and McDonald, M.
(2007)
An optimal traffic data archive scheme.
IET Intelligent Transport Systems, 1 (2), .
(doi:10.1049/iet-its:20060082).
Abstract
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
This record has no associated files available for download.
More information
Published date: June 2007
Identifiers
Local EPrints ID: 53290
URI: http://eprints.soton.ac.uk/id/eprint/53290
ISSN: 1751-956X
PURE UUID: f785edc0-4e48-4823-9b76-a972fecc3fec
Catalogue record
Date deposited: 29 Jul 2008
Last modified: 15 Mar 2024 10:40
Export record
Altmetrics
Contributors
Author:
P. Zheng
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics