00626902

Component

http://onlinepubs.trb.org...trr/1992/1358/1358-003.pdf

https://scholar.google.co...iago&publication_year=1992

The advent of parallel computing architectures presents an opportunity for transportation professionals to simulate a large-scale traffic network with sufficiently fast response time for real-time operation. However, it necessitates a fundamental change in the modeling algorithm to take full advantage of parallel computing. Such a methodology to simulate traffic network with the Connection Machine, a massively parallel computer, is described. The basic parallel computing architectures are introduced, along with a list of commercially available parallel computers. This is followed by an in-depth presentation of the proposed simulation methodology with a massively parallel computer. The proposed traffic simulation model has an inherent path-processing capability to represent drivers' route choice behavior at the individual-vehicle level. It has been implemented on the Connection Machine with 16,384 processors. Preliminary simulation experiments indicate that massively parallel computers are a practicable alternative for achieving real-time application. The experiment shows that the Connection Machine with 16k processors can simulate 32,000 vehicles for 30 min at 2-sec intervals within 2 min of running time.

This paper appears in Transportation Research Record No. 1358, Vehicle Routing, Traveler ADIS, Network Modeling, and Advanced Control Systems. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved

01405045

English

p. 13-21

1992

Transportation Research Record

0309052246

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

Advanced traffic management systems; Algorithms; Network analysis (Planning); Parallel processing; Real time control; Real time data processing; Route choice; Simulation; Traffic simulation

Highways; Operations and Traffic Management; I73: Traffic Control

TRIS, TRB, ATRI

Feb 22 1993 12:00AM

• ARTIFICIAL INTELLIGENCE-BASED SYSTEM REPRESENTATION AND SEARCH PROCEDURES FOR TRANSIT ROUTE NETWORK DESIGN
• ATTRIBUTE IMPORTANCE IN SUPPLY OF AEROMEDICAL SERVICE
• CALIFORNIA INRAD PROJECT: DEMONSTRATION OF LOW-POWER INDUCTIVE LOOP RADIO TECHNOLOGY FOR USE IN TRAFFIC OPERATIONS (ABRIDGMENT)
• CONCEPT OF SUPER SMART VEHICLE SYSTEMS AND THEIR RELATION TO ADVANCED VEHICLE CONTROL SYSTEMS
• DEVELOPMENT OF PROTOTYPE KNOWLEDGE-BASED EXPERT SYSTEM FOR MANAGING CONGESTION ON MASSACHUSETTS TURNPIKE
• EFFICIENT SEARCH ALGORITHMS FOR ROUTE INFORMATION SERVICES OF DIRECT AND CONNECTING TRANSIT TRIPS
• EVALUATION OF ARTIFICIAL NEURAL NETWORK APPLICATIONS IN TRANSPORTATION ENGINEERING
• FULL-SCALE EXPERIMENTAL STUDY OF VEHICLE LATERAL CONTROL SYSTEM
• INFLUENCE OF URBAN NETWORK FEATURES ON QUALITY OF TRAFFIC SERVICE
• INTELLIGENT VEHICLE-HIGHWAY SYSTEM SAFETY: A DEMONSTRATION SPECIFICATION AND HAZARD ANALYSIS
• MODEL FOR OPTIMUM DEPLOYMENT OF EMERGENCY REPAIR TRUCKS: APPLICATION IN ELECTRIC UTILITY INDUSTRY
• POLICY IMPLICATIONS OF DRIVER INFORMATION SYSTEMS
• STANDARDS FOR INTELLIGENT VEHICLE-HIGHWAY SYSTEM TECHNOLOGIES
• VALIDATION OF AN EXPERT SYSTEM: A CASE STUDY