Multiobjective model for locating automatic vehicle identification readers

Anthony Chen, Piya Chootinan, Surachet Pravinvongvuth

Research output: Journal article publicationJournal articleAcademic researchpeer-review

32 Citations (Scopus)


The problem of locating automatic vehicle identification (AVI) readers on a transportation network is one worth considering. AVI readers are strategically located to catch a maximum number of trips and cover a maximum number of origin-destination (O-D) pairs using a minimum number of AVI readers. There are three possible objectives when deciding locations for AVI readers: (a) a minimum number of AVI readers, (b) maximum O-D coverage, and (c) a maximum number of trips (or AVI readings). To satisfy all three objectives as much as possible, the problem is formulated as a multiobjective integer-optimization problem. A distance-based genetic algorithm is applied to solve this multiobjective AVI reader-location problem by explicitly generating the nondominated solutions. Numerical results are presented to demonstrate the feasibility of the proposed multiobjective model. The procedure proposed holds great promise for the development of a well-configured AVI system that can achieve a balance between quality and cost of coverage (i.e., trade-off between cost and coverage requirements).
Original languageEnglish
Pages (from-to)49-58
Number of pages10
JournalTransportation Research Record
Issue number1886
Publication statusPublished - 1 Jan 2004
Externally publishedYes

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this