@MISC\{IMM2013-06666, author = "M. Paulsen", title = "Determination of Transport Network Equilibria - Using the Method of Intersection of Straight Line Approximations of Demand and Cost Curves", year = "2013", publisher = "Technical University of Denmark, Department of Applied Mathematics and Computer Science", address = "Matematiktorvet, Building 303B, {DK-}2800 Kgs. Lyngby, Denmark, compute@compute.dtu.dk", note = "{DTU} supervisors: Bo Friis Nielsen, bfni@dtu.dk, {DTU} Compute, Jeppe Rich, {DTU} Transport, Otto Anker Nielsen, {DTU} Transport", url = "http://www.compute.dtu.dk/English.aspx", abstract = "The determination of the intersection between the demand curve, D(t), and the travel time curve, t(D), is a keystone in transportation systems analysis. The determination is a troublesome iterative process that includes an external mode choice loop as well as an internal route choice loop. Since the internal loop has to run until termination for each iteration of the external loop, alternative algorithms that seek to reduce the number of outer iterations are of great interest. As such this thesis presents the method of intersection of straight line approximations of demand and cost curves (the I method). Numerical experiments indicate that the method is superior to a straightforward conventional approach, but that it fails to compete with the most efficient methods currently available. The main drawback of the I method is its sensitivity to mutual correlation among the various parts of the network. This problem can not be addressed within the current structure of the I method. The thesis concludes that it is unlikely for any two-point based interpolation method to outperform the best currently available methods." }