Determining the optimal configuration of highway routes for real-time traffic information: A case study

Bekir Bartin, Kaan Ozbay

Research output: Contribution to journalArticle

Abstract

This paper deals with a case study where the objective is to identify the optimal subset of routes for real-time traveler information in a highway network. It is assumed that the benefit of providing this information is directly related to the uncertainty of route travel times. The variance of travel times within a time period over consecutive days is employed as the indicator of this uncertainty. The New Jersey Turnpike is used as the study network due to the availability of vehicle-by-vehicle network-specific data. The data set covers travel times between ∼630 origindestination (OD) pairs during 2004. The problem of identifying the optimal number of subset of routes is modeled as a nonlinear integer-programming problem. The proposed model is then solved using the Network-Enabled Optimization Software server, which is a common optimization solver that is available over the Internet. A simple heuristic for the proposed model is also presented.

Original languageEnglish (US)
Article number5247074
Pages (from-to)225-231
Number of pages7
JournalIEEE Transactions on Intelligent Transportation Systems
Volume11
Issue number1
DOIs
StatePublished - Mar 2010

Fingerprint

Travel time
Integer programming
Servers
Availability
Internet
Uncertainty

Keywords

  • Integer programming
  • Traffic transportation
  • Travel time
  • Travel time variability
  • Traveler information systems

ASJC Scopus subject areas

  • Computer Science Applications
  • Automotive Engineering
  • Mechanical Engineering

Cite this

Determining the optimal configuration of highway routes for real-time traffic information : A case study. / Bartin, Bekir; Ozbay, Kaan.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 11, No. 1, 5247074, 03.2010, p. 225-231.

Research output: Contribution to journalArticle

@article{df9c253a63b94216bcd11234b4e31ea1,
title = "Determining the optimal configuration of highway routes for real-time traffic information: A case study",
abstract = "This paper deals with a case study where the objective is to identify the optimal subset of routes for real-time traveler information in a highway network. It is assumed that the benefit of providing this information is directly related to the uncertainty of route travel times. The variance of travel times within a time period over consecutive days is employed as the indicator of this uncertainty. The New Jersey Turnpike is used as the study network due to the availability of vehicle-by-vehicle network-specific data. The data set covers travel times between ∼630 origindestination (OD) pairs during 2004. The problem of identifying the optimal number of subset of routes is modeled as a nonlinear integer-programming problem. The proposed model is then solved using the Network-Enabled Optimization Software server, which is a common optimization solver that is available over the Internet. A simple heuristic for the proposed model is also presented.",
keywords = "Integer programming, Traffic transportation, Travel time, Travel time variability, Traveler information systems",
author = "Bekir Bartin and Kaan Ozbay",
year = "2010",
month = "3",
doi = "10.1109/TITS.2009.2029241",
language = "English (US)",
volume = "11",
pages = "225--231",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Determining the optimal configuration of highway routes for real-time traffic information

T2 - A case study

AU - Bartin, Bekir

AU - Ozbay, Kaan

PY - 2010/3

Y1 - 2010/3

N2 - This paper deals with a case study where the objective is to identify the optimal subset of routes for real-time traveler information in a highway network. It is assumed that the benefit of providing this information is directly related to the uncertainty of route travel times. The variance of travel times within a time period over consecutive days is employed as the indicator of this uncertainty. The New Jersey Turnpike is used as the study network due to the availability of vehicle-by-vehicle network-specific data. The data set covers travel times between ∼630 origindestination (OD) pairs during 2004. The problem of identifying the optimal number of subset of routes is modeled as a nonlinear integer-programming problem. The proposed model is then solved using the Network-Enabled Optimization Software server, which is a common optimization solver that is available over the Internet. A simple heuristic for the proposed model is also presented.

AB - This paper deals with a case study where the objective is to identify the optimal subset of routes for real-time traveler information in a highway network. It is assumed that the benefit of providing this information is directly related to the uncertainty of route travel times. The variance of travel times within a time period over consecutive days is employed as the indicator of this uncertainty. The New Jersey Turnpike is used as the study network due to the availability of vehicle-by-vehicle network-specific data. The data set covers travel times between ∼630 origindestination (OD) pairs during 2004. The problem of identifying the optimal number of subset of routes is modeled as a nonlinear integer-programming problem. The proposed model is then solved using the Network-Enabled Optimization Software server, which is a common optimization solver that is available over the Internet. A simple heuristic for the proposed model is also presented.

KW - Integer programming

KW - Traffic transportation

KW - Travel time

KW - Travel time variability

KW - Traveler information systems

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

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

U2 - 10.1109/TITS.2009.2029241

DO - 10.1109/TITS.2009.2029241

M3 - Article

AN - SCOPUS:77649273092

VL - 11

SP - 225

EP - 231

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 1

M1 - 5247074

ER -