Multiobjective Model for Locating Automatic Vehicle Identification Readers

Abstract

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).

Get full access to this article

View all access options for this article.

References

Conroy

Surveillance R&D: Directions, www.path.berkeley.edu/PATH/Research/1999_progwide/41.ppt. Accessed May 2003. www.path.berkeley.edu/PATH/Research/1999_progwide/41.ppt

Chen

, Kwon

J. Y.

, and Varaiya

. The Quality of Loop Data and the Health of California's Freeway Loop Detectors (Draft). 2002. paleale.eecs.berkeley.edu/~varaiya/papers_ps.dir/QualityOfLoopData.pdf

Ygnace

J. L.

, Drane

, Yim

Y. B.

, and de Lacvivier

. Travel Time Estimation on the San Francisco Bay Area Network Using Cellular Phones as Probes. Technical Report UCB-ITS-PWP-2000-18. California PATH Program, University of California, Berkeley, 2000.

SRI International. Data Coverage Plan: Data Source Status and Recommendations. Presented at TravInfo Contractor Procurement Workshop and Pre-Proposal Meeting, Dec. 2, 1999.

Dixon

M. P.

Incorporation of Automatic Vehicle Identification Data into the Synthetic OD Estimation Process. Ph.D. dissertation. Texas A&M University, College Station, 2000.

Sherali

H. D.

, Desai

, Rakha

, and El-Shawarby

. A Discrete Optimization Approach for Locating Automatic Vehicle Identification Readers for the Provision of Roadway Travel Times. Presented at 82nd Annual Meeting of the Transportation Research Board, Washington, D.C., 2003.

Teodorovic

, Van Aerde

, Zhu

, and Dion

. Genetic Algorithms Approach to the Problem of Automated Vehicle Identification Equipment Locations. Journal of Advanced Transportation, Vol. 36, No. 1, 2002, pp. 1–21.

Yang

, and Miller-Hooks

. Determining Critical Ares for Collecting Real-Time Travel Information. Transportation Research Record: Journal of the Transportation Research Board, No. 1783, TRB, National Research Council, Washington, D.C., 2002, pp. 34–41.

Chiu

Y.-C.

, Huynh

N. H.

, and Mahmassani

H. S.

. Determining Optimal Locations for Variable Message Signs Under Stochastic Incident Scenarios. Presented at 80th Annual Meeting of the Transportation Research Board, Washington, D.C., 2001.

10.

Toregas

, and ReVelle

. Binary Logic Solutions to a Class of Location Problems. Geographical Analysis, Vol. 5, 1973, pp. 145–155.

11.

Yang

, Gan

, and Tang

W. H.

. Determining Cordons and Screen Lines for Origin-Destination Trip Studies. Proc., 3rd Eastern Asia Society for Transportation Studies, Vol. 3, No. 2, Hanoi, Vietnam, Oct. 2001, pp. 85–99.

12.

Church

, and ReVelle

. The Maximal Covering Location Problem. Papers of the Regional Science Association, Vol. 32, 1974, pp. 101–118.

13.

Hodgson

M. J.

A Flow-Capturing Location-Allocation Model. Geographical Analysis, Vol. 22, 1990, pp. 270–279.

14.

Mirchandani

P. B.

, Rebello

, and Agnetis

. The Inspection Station Location Problem in Hazardous Materials Transportation: Some Heuristics and Bounds. INFOR, Vol. 33, 1995, pp. 100–113.

15.

Hodgson

M. J.

, Rosing

K. E.

, and Zhang

. Locating Vehicle Inspection Stations to Protect a Transportation Network. Geographical Analysis, Vol. 28, 1996, pp. 299–314.

16.

Bell

M. G. H.

, and Shield

C. M.

. A Log-Linear Model for Path Flow Estimation. In Proceedings of the 4th International Conference on the Application of Advanced Technologies in Transportation Engineering, Capri, Italy, 1995, pp. 695–699.

17.

Goldberg

Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing, Reading, Mass., 1989.

18.

Coello Coello

C. A.

A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques. Knowledge and Information System, Vol. 1, No. 3, 1999, pp. 269–308.

19.

Gen

, and Cheng

. Genetic Algorithms and Engineering Optimization. John Wiley and Sons, Inc., New York, 2000.

20.

Osyczka

, and Kundu

. A New Method to Solve Generalized Multicriteria Optimization Problems Using the Simple Genetic Algorithm. Structural Optimization, Vol. 10, 1995, pp. 94–99.

21.

Daskin

M. S.

Network and Discrete Location: Models, Algorithms, and Applications. John Wiley and Sons, Inc., New York, 1995.