A metric for pattern-matching applications to traffic management

Richard Mounce*, Garry Hollier, Mike Smith, Victoria J Hodge, Tom Jackson, Jim Austin

*Corresponding author for this work

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper considers signal plan selection; the main topic is the design of a system for utilising pattern matching to assist the timely selection of sound signal control plan changes. In this system, historical traffic flow data is continually searched, seeking traffic flow patterns similar to today's. If, in one of these previous similar situations, (a) the signal plan utilised was different to that being utilised today and (b) it appears that the performance achieved was better than the performance likely to be achieved today, then the system recommends an appropriate signal plan switch. The heart of the system is "similarity". Two traffic flow patterns (two time series of traffic flows arising from two different days) are said to be "similar" if the distance between them is small; similarity thus depends on how the metric or distance between two time series of traffic flows is defined. A simple example is given which suggests that utilising the standard Euclidean distance between the two sequences comprising cumulatives of traffic flow may be better than utilising the standard Euclidean distance between the original two sequences of traffic flow data. The paper also gives measured on-street public transport benefits which have arisen from using a simple rule-based (traffic-responsive) signal plan selection system, compared with a time-tabled signal plan selection system.

Original languageEnglish
Pages (from-to)148-155
Number of pages8
JournalTransportation Research Part C: Emerging Technologies
Volume29
DOIs
Publication statusPublished - Apr 2013

Fingerprint

Pattern matching
Flow patterns
Time series
traffic
Traffic signals
management
Switches
Acoustic waves
time series
Traffic flow
Traffic management
public transport
performance

Keywords

  • cumulatives
  • intelligent decision support
  • pattern matching
  • signal plan selection

ASJC Scopus subject areas

  • Transportation
  • Automotive Engineering
  • Management Science and Operations Research
  • Computer Science Applications

Cite this

A metric for pattern-matching applications to traffic management. / Mounce, Richard; Hollier, Garry; Smith, Mike; Hodge, Victoria J; Jackson, Tom; Austin, Jim.

In: Transportation Research Part C: Emerging Technologies, Vol. 29, 04.2013, p. 148-155.

Research output: Contribution to journalArticle

Mounce, Richard ; Hollier, Garry ; Smith, Mike ; Hodge, Victoria J ; Jackson, Tom ; Austin, Jim. / A metric for pattern-matching applications to traffic management. In: Transportation Research Part C: Emerging Technologies. 2013 ; Vol. 29. pp. 148-155.
@article{29a58697893948039cfc179c8142c0b4,
title = "A metric for pattern-matching applications to traffic management",
abstract = "This paper considers signal plan selection; the main topic is the design of a system for utilising pattern matching to assist the timely selection of sound signal control plan changes. In this system, historical traffic flow data is continually searched, seeking traffic flow patterns similar to today's. If, in one of these previous similar situations, (a) the signal plan utilised was different to that being utilised today and (b) it appears that the performance achieved was better than the performance likely to be achieved today, then the system recommends an appropriate signal plan switch. The heart of the system is {"}similarity{"}. Two traffic flow patterns (two time series of traffic flows arising from two different days) are said to be {"}similar{"} if the distance between them is small; similarity thus depends on how the metric or distance between two time series of traffic flows is defined. A simple example is given which suggests that utilising the standard Euclidean distance between the two sequences comprising cumulatives of traffic flow may be better than utilising the standard Euclidean distance between the original two sequences of traffic flow data. The paper also gives measured on-street public transport benefits which have arisen from using a simple rule-based (traffic-responsive) signal plan selection system, compared with a time-tabled signal plan selection system.",
keywords = "cumulatives, intelligent decision support, pattern matching, signal plan selection",
author = "Richard Mounce and Garry Hollier and Mike Smith and Hodge, {Victoria J} and Tom Jackson and Jim Austin",
note = "Acknowledgements The co-operation of the City of York Council (CoYC), including most especially Darren Capes and Christian Wood, was essential to the research reported here; both in the design of a pattern matching system for signal plan switching and also in obtaining the real-life responsive gating results. The Ian Routledge Consultancy (Ian and Peter Routledge) were invaluable in enabling us to better understand UTMC systems and in providing essential guidance to assist all the work reported here. We are grateful for the co-operation and guidance provided. The work described here was done as part of the FREEFLOW project; this was supported by the Technology Strategy Board (UK), the Engineering and Science Research Council (UK), the Department for Transport (UK) and the Partners. Data was made available to the FREEFLOW project by FirstBus, CoYC and VIX ACIS. We are grateful for the funding support described above and for access to the necessary data. Finally, we are grateful for the constructive comments provided by three referees",
year = "2013",
month = "4",
doi = "10.1016/j.trc.2012.04.019",
language = "English",
volume = "29",
pages = "148--155",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - A metric for pattern-matching applications to traffic management

AU - Mounce, Richard

AU - Hollier, Garry

AU - Smith, Mike

AU - Hodge, Victoria J

AU - Jackson, Tom

AU - Austin, Jim

N1 - Acknowledgements The co-operation of the City of York Council (CoYC), including most especially Darren Capes and Christian Wood, was essential to the research reported here; both in the design of a pattern matching system for signal plan switching and also in obtaining the real-life responsive gating results. The Ian Routledge Consultancy (Ian and Peter Routledge) were invaluable in enabling us to better understand UTMC systems and in providing essential guidance to assist all the work reported here. We are grateful for the co-operation and guidance provided. The work described here was done as part of the FREEFLOW project; this was supported by the Technology Strategy Board (UK), the Engineering and Science Research Council (UK), the Department for Transport (UK) and the Partners. Data was made available to the FREEFLOW project by FirstBus, CoYC and VIX ACIS. We are grateful for the funding support described above and for access to the necessary data. Finally, we are grateful for the constructive comments provided by three referees

PY - 2013/4

Y1 - 2013/4

N2 - This paper considers signal plan selection; the main topic is the design of a system for utilising pattern matching to assist the timely selection of sound signal control plan changes. In this system, historical traffic flow data is continually searched, seeking traffic flow patterns similar to today's. If, in one of these previous similar situations, (a) the signal plan utilised was different to that being utilised today and (b) it appears that the performance achieved was better than the performance likely to be achieved today, then the system recommends an appropriate signal plan switch. The heart of the system is "similarity". Two traffic flow patterns (two time series of traffic flows arising from two different days) are said to be "similar" if the distance between them is small; similarity thus depends on how the metric or distance between two time series of traffic flows is defined. A simple example is given which suggests that utilising the standard Euclidean distance between the two sequences comprising cumulatives of traffic flow may be better than utilising the standard Euclidean distance between the original two sequences of traffic flow data. The paper also gives measured on-street public transport benefits which have arisen from using a simple rule-based (traffic-responsive) signal plan selection system, compared with a time-tabled signal plan selection system.

AB - This paper considers signal plan selection; the main topic is the design of a system for utilising pattern matching to assist the timely selection of sound signal control plan changes. In this system, historical traffic flow data is continually searched, seeking traffic flow patterns similar to today's. If, in one of these previous similar situations, (a) the signal plan utilised was different to that being utilised today and (b) it appears that the performance achieved was better than the performance likely to be achieved today, then the system recommends an appropriate signal plan switch. The heart of the system is "similarity". Two traffic flow patterns (two time series of traffic flows arising from two different days) are said to be "similar" if the distance between them is small; similarity thus depends on how the metric or distance between two time series of traffic flows is defined. A simple example is given which suggests that utilising the standard Euclidean distance between the two sequences comprising cumulatives of traffic flow may be better than utilising the standard Euclidean distance between the original two sequences of traffic flow data. The paper also gives measured on-street public transport benefits which have arisen from using a simple rule-based (traffic-responsive) signal plan selection system, compared with a time-tabled signal plan selection system.

KW - cumulatives

KW - intelligent decision support

KW - pattern matching

KW - signal plan selection

UR - http://www.scopus.com/inward/record.url?scp=84982996530&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2012.04.019

DO - 10.1016/j.trc.2012.04.019

M3 - Article

AN - SCOPUS:84982996530

VL - 29

SP - 148

EP - 155

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

ER -