Descent Methods of Calculating Locally Optimal Signal Controls and Prices in Multi-Modal and Dynamic Transportation Networks

摘要

A bilevel descent method of optimising signals and prices for a multi-modal network while taking account of travellers' choices (equilibrium) is specified within a framework which may, when developed, be efficient for large networks. Similar trilevel methods for the corresponding dynamic problem are also presented.. Fairly complete proofs of convergence of the method to a local optimum are given for the steady state case but there remains a gap when we seek to prove convergence in a dynamic context; however if the method converges (in a dynamic context) to the set of equilibria then (under natural conditions) it must also converge to the set of local optima.