Finding Near-Optimal Locations for Variable Message Signs for Real-Time Network Traffic Management

Nathan Huynh, Yi-Chang Chiu, Hani S. Mahmassani

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

This study addressed the problem of finding the best locations for portable variable message signs to divert traffic to alternative paths when an incident occurs so that impact on the network is minimized. The study proposed and evaluated a solution procedure for finding such locations in the context of real-time network traffic management. In this context, it was essential that the procedure find the solution to the formulated mathematical program in a relatively short time. The procedure relied on a heuristic to guide the search and a simulation-based dynamic traffic assignment program to evaluate the solution. The proposed heuristic combined principles of greedy and drop heuristics. To evaluate the proposed solution procedure, four sets of experiments were conducted on the Fort Worth, Texas, network. The results from the proposed solution procedure are compared with those obtained by other methods - (a) an a priori solution to a stochastic programming formulation, and (b) the optimal solution with an exact (but slow to execute) procedure. It is found that the solutions obtained from the proposed solution procedure consistently outperform the a priori solutions and that they are consistently within 15% of the optimal solutions.

Original languageEnglish (US)
Pages (from-to)34-53
Number of pages20
JournalTransportation Research Record
Issue number1856
StatePublished - 2003
Externally publishedYes

Fingerprint

Variable message signs
Stochastic programming

ASJC Scopus subject areas

  • Civil and Structural Engineering

Cite this

Finding Near-Optimal Locations for Variable Message Signs for Real-Time Network Traffic Management. / Huynh, Nathan; Chiu, Yi-Chang; Mahmassani, Hani S.

In: Transportation Research Record, No. 1856, 2003, p. 34-53.

Research output: Contribution to journalArticle

@article{67bd13f8c34d47c89aff35ea7922c393,
title = "Finding Near-Optimal Locations for Variable Message Signs for Real-Time Network Traffic Management",
abstract = "This study addressed the problem of finding the best locations for portable variable message signs to divert traffic to alternative paths when an incident occurs so that impact on the network is minimized. The study proposed and evaluated a solution procedure for finding such locations in the context of real-time network traffic management. In this context, it was essential that the procedure find the solution to the formulated mathematical program in a relatively short time. The procedure relied on a heuristic to guide the search and a simulation-based dynamic traffic assignment program to evaluate the solution. The proposed heuristic combined principles of greedy and drop heuristics. To evaluate the proposed solution procedure, four sets of experiments were conducted on the Fort Worth, Texas, network. The results from the proposed solution procedure are compared with those obtained by other methods - (a) an a priori solution to a stochastic programming formulation, and (b) the optimal solution with an exact (but slow to execute) procedure. It is found that the solutions obtained from the proposed solution procedure consistently outperform the a priori solutions and that they are consistently within 15{\%} of the optimal solutions.",
author = "Nathan Huynh and Yi-Chang Chiu and Mahmassani, {Hani S.}",
year = "2003",
language = "English (US)",
pages = "34--53",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "1856",

}

TY - JOUR

T1 - Finding Near-Optimal Locations for Variable Message Signs for Real-Time Network Traffic Management

AU - Huynh, Nathan

AU - Chiu, Yi-Chang

AU - Mahmassani, Hani S.

PY - 2003

Y1 - 2003

N2 - This study addressed the problem of finding the best locations for portable variable message signs to divert traffic to alternative paths when an incident occurs so that impact on the network is minimized. The study proposed and evaluated a solution procedure for finding such locations in the context of real-time network traffic management. In this context, it was essential that the procedure find the solution to the formulated mathematical program in a relatively short time. The procedure relied on a heuristic to guide the search and a simulation-based dynamic traffic assignment program to evaluate the solution. The proposed heuristic combined principles of greedy and drop heuristics. To evaluate the proposed solution procedure, four sets of experiments were conducted on the Fort Worth, Texas, network. The results from the proposed solution procedure are compared with those obtained by other methods - (a) an a priori solution to a stochastic programming formulation, and (b) the optimal solution with an exact (but slow to execute) procedure. It is found that the solutions obtained from the proposed solution procedure consistently outperform the a priori solutions and that they are consistently within 15% of the optimal solutions.

AB - This study addressed the problem of finding the best locations for portable variable message signs to divert traffic to alternative paths when an incident occurs so that impact on the network is minimized. The study proposed and evaluated a solution procedure for finding such locations in the context of real-time network traffic management. In this context, it was essential that the procedure find the solution to the formulated mathematical program in a relatively short time. The procedure relied on a heuristic to guide the search and a simulation-based dynamic traffic assignment program to evaluate the solution. The proposed heuristic combined principles of greedy and drop heuristics. To evaluate the proposed solution procedure, four sets of experiments were conducted on the Fort Worth, Texas, network. The results from the proposed solution procedure are compared with those obtained by other methods - (a) an a priori solution to a stochastic programming formulation, and (b) the optimal solution with an exact (but slow to execute) procedure. It is found that the solutions obtained from the proposed solution procedure consistently outperform the a priori solutions and that they are consistently within 15% of the optimal solutions.

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

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

M3 - Article

AN - SCOPUS:2142757329

SP - 34

EP - 53

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 1856

ER -