Bilevel programming model for minimum-cost travel time data collection with time windows

Haifeng Yu, Steven I.Jy Chien, Ching Jung Ting

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The minimum-cost travel time data-collection problem is analogous to a vehicle routing problem with pickup and delivery, subject to the constraints of time windows, because the problem involves making decisions regarding two aspects: vehicle routing and vehicle scheduling. The proposed bilevel programming model minimizes the total travel cost of collecting travel time data with probe vehicles. The upper-level model is designed to determine fleet size and feasible schedules, whereas the lower-level model attempts to route vehicles at the least cost. The model in the lower level consists of a total cost objective function and a set of practical constraints, such as number of probe vehicles, number of study roadway segments, and project duration. Travel time data collection on a highway network containing several corridors in New Jersey was applied to demonstrate the applicability and performance of the developed model.

Original languageEnglish (US)
Pages (from-to)29-35
Number of pages7
JournalTransportation Research Record
Issue number2197
StatePublished - Dec 1 2010

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Mechanical Engineering


Dive into the research topics of 'Bilevel programming model for minimum-cost travel time data collection with time windows'. Together they form a unique fingerprint.

Cite this