Location configuration design for Dynamic Message Signs under stochastic incident and ATIS scenarios

Yi-Chang Chiu, Nathan Huynh

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

This paper proposes a methodology for deploying permanent Dynamic Message Signs (DMS) in a vehicular traffic network. Of particular interest is the planning problem to optimize the number of DMS to deploy in conjunction with Advanced Traveler Information Systems (ATIS), operating and maintenance cost of DMS, and incident-related user cost under random traffic incident situations. The optimal DMS location design problem discussed herein is formulated as a two-stage stochastic program with recourse (SPR). A Tabu search algorithm combined with dynamic traffic simulation and assignment approaches are employed to solve this problem. A case study performed on the Fort-Worth, Texas network highlights the effectiveness of the proposed framework and illustrates the affect factors such as demand, network structure, DMS response rate, and incident characteristics have on the solution. The numerical results suggest that designing and deploying DMS and ATIS jointly is more cost-effective and efficient than the sequential build-out of the two from the system management perspective.

Original languageEnglish (US)
Pages (from-to)33-50
Number of pages18
JournalTransportation Research Part C: Emerging Technologies
Volume15
Issue number1
DOIs
StatePublished - Feb 2007

Fingerprint

Advanced traveler information systems
incident
information system
scenario
traffic
costs
tabu
Costs
recourse
Tabu search
Information systems
Scenarios
Incidents
Travellers
simulation
planning
demand
Planning
methodology
management

Keywords

  • Advanced traveler information systems
  • Dynamic Message Signs
  • Dynamic traffic assignment
  • DYNASMART-P
  • Stochastic programming with recourse
  • Tabu search

ASJC Scopus subject areas

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

Cite this

Location configuration design for Dynamic Message Signs under stochastic incident and ATIS scenarios. / Chiu, Yi-Chang; Huynh, Nathan.

In: Transportation Research Part C: Emerging Technologies, Vol. 15, No. 1, 02.2007, p. 33-50.

Research output: Contribution to journalArticle

@article{10a3aa97324843cea557b30e8c2beb59,
title = "Location configuration design for Dynamic Message Signs under stochastic incident and ATIS scenarios",
abstract = "This paper proposes a methodology for deploying permanent Dynamic Message Signs (DMS) in a vehicular traffic network. Of particular interest is the planning problem to optimize the number of DMS to deploy in conjunction with Advanced Traveler Information Systems (ATIS), operating and maintenance cost of DMS, and incident-related user cost under random traffic incident situations. The optimal DMS location design problem discussed herein is formulated as a two-stage stochastic program with recourse (SPR). A Tabu search algorithm combined with dynamic traffic simulation and assignment approaches are employed to solve this problem. A case study performed on the Fort-Worth, Texas network highlights the effectiveness of the proposed framework and illustrates the affect factors such as demand, network structure, DMS response rate, and incident characteristics have on the solution. The numerical results suggest that designing and deploying DMS and ATIS jointly is more cost-effective and efficient than the sequential build-out of the two from the system management perspective.",
keywords = "Advanced traveler information systems, Dynamic Message Signs, Dynamic traffic assignment, DYNASMART-P, Stochastic programming with recourse, Tabu search",
author = "Yi-Chang Chiu and Nathan Huynh",
year = "2007",
month = "2",
doi = "10.1016/j.trc.2006.12.001",
language = "English (US)",
volume = "15",
pages = "33--50",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Location configuration design for Dynamic Message Signs under stochastic incident and ATIS scenarios

AU - Chiu, Yi-Chang

AU - Huynh, Nathan

PY - 2007/2

Y1 - 2007/2

N2 - This paper proposes a methodology for deploying permanent Dynamic Message Signs (DMS) in a vehicular traffic network. Of particular interest is the planning problem to optimize the number of DMS to deploy in conjunction with Advanced Traveler Information Systems (ATIS), operating and maintenance cost of DMS, and incident-related user cost under random traffic incident situations. The optimal DMS location design problem discussed herein is formulated as a two-stage stochastic program with recourse (SPR). A Tabu search algorithm combined with dynamic traffic simulation and assignment approaches are employed to solve this problem. A case study performed on the Fort-Worth, Texas network highlights the effectiveness of the proposed framework and illustrates the affect factors such as demand, network structure, DMS response rate, and incident characteristics have on the solution. The numerical results suggest that designing and deploying DMS and ATIS jointly is more cost-effective and efficient than the sequential build-out of the two from the system management perspective.

AB - This paper proposes a methodology for deploying permanent Dynamic Message Signs (DMS) in a vehicular traffic network. Of particular interest is the planning problem to optimize the number of DMS to deploy in conjunction with Advanced Traveler Information Systems (ATIS), operating and maintenance cost of DMS, and incident-related user cost under random traffic incident situations. The optimal DMS location design problem discussed herein is formulated as a two-stage stochastic program with recourse (SPR). A Tabu search algorithm combined with dynamic traffic simulation and assignment approaches are employed to solve this problem. A case study performed on the Fort-Worth, Texas network highlights the effectiveness of the proposed framework and illustrates the affect factors such as demand, network structure, DMS response rate, and incident characteristics have on the solution. The numerical results suggest that designing and deploying DMS and ATIS jointly is more cost-effective and efficient than the sequential build-out of the two from the system management perspective.

KW - Advanced traveler information systems

KW - Dynamic Message Signs

KW - Dynamic traffic assignment

KW - DYNASMART-P

KW - Stochastic programming with recourse

KW - Tabu search

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

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

U2 - 10.1016/j.trc.2006.12.001

DO - 10.1016/j.trc.2006.12.001

M3 - Article

AN - SCOPUS:33947207335

VL - 15

SP - 33

EP - 50

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

IS - 1

ER -