A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times
-
2002-11-01
-
Details:
-
Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Resource Type:
-
Abstract:This paper develops an algorithm for optimally locating surveillance technologies with an emphasis on Automatic Vehicle Identification tag readers by maximizing the benefit that would accrue from measuring travel times on a transportation network. The problem is formulated as a quadratic 0-1 optimization problem where the objective function
parameters represent benefit factors that capture travel time variability along specified trips. The INTEGRATION software is utilized to derive these benefit factors for four freeway section types that include merge, diverge, weaving, and bottleneck sections. The approach also develops two composite functions that estimate travel time variability along a trip that may constitute any of the four identified segments. The simulation results are recorded as generic look-up tables that can be used for any freeway section for
the purpose of computing the associated benefit factor coefficients. An optimization approach based on the Reformulation-Linearization Technique coupled with semidefinite programming concepts is designed to solve the formulated reader location problem. Computational results are presented using data pertaining to a freeway section in San Antonio, Texas, as well as synthetic test cases, to demonstrate the efficacy of the proposed approach.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type: