Title

METHOD OF SUCCESSIVE AVERAGES VERSUS EVANS ALGORITHM: ITERATING A REGIONAL TRAVEL SIMULATION MODEL TO THE USER EQUILIBRIUM SOLUTION

Document Type

Journal Article

Publication Date

1998

Subject Area

planning - methods, ridership - demand

Keywords

Travel models (Travel demand), Travel demand, Successive averages, Simulation, Iterative methods, Iterations, Evans algorithm, Efficiency, Economic efficiency, Computer simulation, Computations, Calculation, Algorithms

Abstract

The results of comparative tests of two methods for iterating a regional travel demand model system are presented. Model iteration is necessary to ensure consistency between model input and output speeds, as required by current federal legislation. Two methods were tested: the Evans algorithm and the method of successive averages. A series of tests using alternative assignment techniques was conducted for each method. Criteria for evaluating the iteration methods included convergence error average highway speeds compared with observations, highway vehicle miles traveled compared with Highway Performance Monitoring System estimates, transit boardings compared with observations, and computer running time. It was concluded that the Evans algorithm performed the best, primarily on the basis of superior computational efficiency, although good results were obtained by using the method of successive averages. Use of the Evans algorithm is recommended, embedded within a formal assignment restart, for iterating the model system. Multiple iterations of highway assignment should be used in the initial model loop and all-or-nothing assignments in subsequent iterations of the modeling chain.