00730259

Component

https://doi.org/10.3141/1537-15

http://scholar.google.com...Tsai&publication_year=1996

Recent research has indicated that advances in computer memory have made the use of path-based algorithms in urban traffic networks a possibility. The path-based gradient projection (GP) offers significant benefits in computation times over the conventional Frank-Wolfe algorithm and may be especially suited for real-time applications. The computational results from applying GP to networks of up to 4,900 nodes, as well as the performance of different variants of GP, are discussed. Also discussed is the sensitivity of the results to parameters such as the number of destinations and the level of congestion. The variants of the basic GP algorithm examined are intended to further improve the per-iteration performance of the algorithm for larger networks. These variants include a GP version with a modified first derivative update and different versions that use line-search techniques, including a boundary stopping method. The results establish that GP indicates substantial benefits even for larger networks. The modifications, while they do improve the computation times per GP iteration, affect the convergence quality of the algorithm, indicating that the earlier GP algorithm is a better alternative for both large and small networks.

This paper appears in Transportation Research Record No. 1537, Intelligent Transportation Systems: Deployment and User Needs.

English

0000-0002-0155-3622

p. 106-115

1996

Transportation Research Record

0309059119

Figures (7) ; References (9) ; Tables (7)

Calculation; Networks; Real time control; Real time data processing; Traffic assignment; Urban areas; Urban highways

Path-based algorithms; Transportation networks

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

TRIS, TRB

Dec 17 1997 12:00AM

• ADVANCED TRAVELER INFORMATION SYSTEM USERS' NEEDS IN I-95 NORTHEAST CORRIDOR
• APPLICATION OF COMPUTER-INTEGRATED TRANSPORTATION TO COMMERCIAL VEHICLE OPERATIONS
• CALIFORNIA CONSUMER PERCEPTIONS OF POTENTIAL INTELLIGENT TRANSPORTATION INNOVATIONS
• COMPARATIVE ANALYSIS OF ROBUSTNESS OF CENTRALIZED AND DISTRIBUTED NETWORK ROUTE CONTROL SYSTEMS IN INCIDENT SITUATIONS
• DETERMINATION OF NUMBER OF PROBE VEHICLES REQUIRED FOR RELIABLE TRAVEL TIME MEASUREMENT IN URBAN NETWORK
• DYNAMIC DECISION MAKING FOR COMMERCIAL FLEET OPERATIONS USING REAL-TIME INFORMATION
• DYNAMIC ESTIMATION AND PREDICTION OF FREEWAY O-D MATRICES WITH ROUTE SWITCHING CONSIDERATIONS AND TIME-DEPENDENT MODEL PARAMETERS
• E-ZPASS: CASE STUDY OF INSTITUTIONAL AND ORGANIZATIONAL ISSUES IN TECHNOLOGY STANDARDS DEVELOPMENT
• MODELING REVEALED AND STATED EN-ROUTE TRAVEL RESPONSE TO ADVANCED TRAVELER INFORMATION SYSTEMS
• MODELING REVEALED AND STATED PRETRIP TRAVEL RESPONSE TO ADVANCED TRAVELER INFORMATION SYSTEMS
• MULTICLASS DYNAMIC TRAFFIC ASSIGNMENT MODEL: FORMULATION AND COMPUTATIONAL EXPERIENCES
• SMART TRAVELER AUTOMATED RIDEMATCHING SERVICE LESSONS LEARNED FOR FUTURE ATIS INITIATIVES
• USER PERCEPTIONS OF SMARTRAVELER ADVANCED TRAVELER INFORMATION SYSTEM: FINDINGS FROM SECOND-YEAR EVALUATION
• USING NATIONWIDE PERSONAL TRANSPORTATION SURVEY DATA TO INDICATE ELECTRIC VEHICLE MARKET POTENTIAL IN RURAL AREAS