The University of Southampton
University of Southampton Institutional Repository

An optimal traffic data archive scheme

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
1751-956X
144-149
Zheng, P.
a46dbafc-a753-4f22-b825-a00fd36ebd44
McDonald, M.
cd5b31ba-276b-41a5-879c-82bf6014db9f
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), 144-149. (doi:10.1049/iet-its:20060082).

Record type: Article

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
Author: M. McDonald

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×