On the convergence of Bell's logit assignment formulation |
| |
Authors: | S C Wong |
| |
Institution: | Department of Civil Engineering, The University of Hong Kong, Pokfulam Road, Hong Kong, People's Republic of China |
| |
Abstract: | In Bell M.G.H. (1995. Transportation Research B 29, 287–295), a new logit assignment formulation was developed, which considered all possible paths in the network while still retaining the absence of a need for path enumeration. In his formulation, it presumes that the sum of a geometric series of the weights matrix always converges and hence can be computed as the inversion of a matrix. In this paper, we investigate the convergence properties of this geometric series by means of an eigensystem interpretation which states that the series converges if and only if all the eigenvalues associated with the weights matrix fall into the unit circle in a complex plane. It is found that the geometric series converges unconditionally for acyclic networks, but not necessarily does so for general networks. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|