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

Bekir Bartin, Kaan Ozbay

Research output: Contribution to journalArticlepeer-review


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
Issue number1
StatePublished - Mar 2010


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

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications


Dive into the research topics of 'Determining the optimal configuration of highway routes for real-time traffic information: A case study'. Together they form a unique fingerprint.

Cite this