Efficient Algorithms for Solving Nested LOGIT type Combined Residential-Location and Transportation Network Equilibrium Models

Abstract

The purpose of this study is to present some efficient algorithms for solving the nested LOGIT type combined residential-location and transportation network equilibrium model. Preliminary to the analyses of the combined location and transportation model, we first formulate the nested LOGIT type transportation network equilibrium problem as a mathematical programming. The uniqueness and equivalence of the solution are proved and an efficient algorithm that can be applied to large scale networks is presented. Then, the model above is extended to the combined residential-location and transportation equilibrium model. Based on the equivalent mathematical programming formulation of the model, we develop some efficient algorithms that are proved to converge to the equilibrium solution. Finally, the efficiency of the proposed algorithms is examined by numerical experiments.