00822764

Component

https://doi.org/10.3141/1774-13

http://scholar.google.com...inga&publication_year=2001

The computational complexity associated with three candidate automated vehicle identification (AVI) tag-matching algorithms that could be used to obtain individual vehicle travel time data in real time is examined. These algorithms are suitable for application to a linear roadway facility using transponder tags that do not have programmable memory. Analytical expressions are derived to estimate the worst-case and average computational load associated with each algorithm. A simulation is conducted to test the validity of the assumptions made in these derivations and to perform a sensitivity analysis on several key system parameters, including the rate of flow of AVI-equipped vehicles, the mean travel time between tag reader stations, the coefficient of variation of travel time, and the proportion of vehicles that pass the upstream tag readers.

This paper appears in Transportation Research Record No. 1774, Artificial Intelligence and Intelligent Transportation Systems.

English

p. 106-114

2001

Transportation Research Record

0309072352

Figures (8) ; References (4) ; Tables (1)

Algorithms; Automatic vehicle identification; Estimating; Real time data processing; Sensitivity analysis; Simulation; Travel time; Validation

Tag matching; Transponder tags

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 30 2002 12:00AM

• ADVANCED TECHNOLOGY AND INTEGRATED PUBLIC TRANSIT: SAN GABRIEL VALLEY SMART SHUTTLE FIELD OPERATIONAL TEST
• AUTONOMOUS AGENTS FOR TRAFFIC SIMULATION AND CONTROL
• BENEFITS EVALUATION OF BASIC INFORMATION DISSEMINATION SERVICES
• DEVELOPMENT OF CANADIAN ARCHITECTURE FOR INTELLIGENT TRANSPORTATION SYSTEMS
• EVALUATION FRAMEWORK FOR DYNAMIC VEHICLE ROUTING STRATEGIES UNDER REAL-TIME INFORMATION
• EVALUATION OF THE ENVIRONMENTAL EFFECTS OF INTELLIGENT CRUISE CONTROL VEHICLES
• HYBRID SIMULATED ANNEALING AND CASE-BASED REASONING APPROACH FOR COMPUTATIONALLY INTENSIVE TRANSPORTATION PROBLEMS: RATIONALE AND DESIGN ISSUES
• IMPLEMENTING ADAPTIVE DRIVING SYSTEMS FOR INTELLIGENT VEHICLES BY USING NEURO-FUZZY NETWORKS
• MEASURING AGGREGATE PRODUCTIVITY BENEFITS FROM INTELLIGENT TRANSPORTATION SYSTEM APPLICATIONS: THE CALIFORNIA EXPERIENCE
• PEDFLOW: DEVELOPMENT OF AN AUTONOMOUS AGENT MODEL OF PEDESTRIAN FLOW
• TIME MANAGEMENT IMPACTS OF PRETRIP ADVANCED TRAVELER INFORMATION SYSTEMS: FINDINGS FROM A WASHINGTON, D.C., CASE STUDY
• USE OF FUZZY INFERENCE FOR MODELING PREDICTION OF TRANSIT RIDERSHIP AT INDIVIDUAL STOPS
• USE OF THE NATIONAL ARCHITECTURE TO DEVELOP AN INTELLIGENT TRANSPORTATION SYSTEMS STRATEGIC PLAN: CASE STUDY FOR A MEDIUM-SIZED AREA