Cone fields and the cone projection method of designing signal settings and prices for transportation networks

TY - GEN

T1 - Cone fields and the cone projection method of designing signal settings and prices for transportation networks

AU - Battye, A

AU - Clune, Arthur J

AU - Smith, Mike

AU - Xiang, Y

PY - 2002

Y1 - 2002

N2 - This paper builds on ideas in Smale [13] and Smith et. al. [11, 12]. The paper utilises Smale’s cone fields rather than vector fields to impel disequilibrium steady state traffic-price-green-time distributions; and applies these ideas to the design of steady state signal controls and prices on transportation networks. The work is applied within a multi-modal equilibrium transportation model which contains elastic demands and deterministic choices. The model may readily be extended to include some stochastic route-choice or mode choice. Capacity constraints and queueing delays are permitted; and signal green-times and prices are explicitly included. The paper shows that, under natural linearity and monotonicity conditions, for fixed control parameters the set of equilibria is the intersection of convex sets. Using this result the paper outlines a cone field method of calculating equilibria and also an associated method of designing appropriate values for the control parameters; taking account of travellers’ choices by supposing that the network is in equilibrium. The method is shown to apply to certain non-linear monotone problems by linearising about a current point. A rigorous proof of convergence to the set of equilibria is provided, for linear and some non-linear monotone problems. But only an outline of a potential proof of convergence to a (flow, control) pair which satisfies a Karush-Kuhn-Tucker necessary condition for local optimality is provided.

AB - This paper builds on ideas in Smale [13] and Smith et. al. [11, 12]. The paper utilises Smale’s cone fields rather than vector fields to impel disequilibrium steady state traffic-price-green-time distributions; and applies these ideas to the design of steady state signal controls and prices on transportation networks. The work is applied within a multi-modal equilibrium transportation model which contains elastic demands and deterministic choices. The model may readily be extended to include some stochastic route-choice or mode choice. Capacity constraints and queueing delays are permitted; and signal green-times and prices are explicitly included. The paper shows that, under natural linearity and monotonicity conditions, for fixed control parameters the set of equilibria is the intersection of convex sets. Using this result the paper outlines a cone field method of calculating equilibria and also an associated method of designing appropriate values for the control parameters; taking account of travellers’ choices by supposing that the network is in equilibrium. The method is shown to apply to certain non-linear monotone problems by linearising about a current point. A rigorous proof of convergence to the set of equilibria is provided, for linear and some non-linear monotone problems. But only an outline of a potential proof of convergence to a (flow, control) pair which satisfies a Karush-Kuhn-Tucker necessary condition for local optimality is provided.

U2 - 10.1007/0-306-48220-7_12

DO - 10.1007/0-306-48220-7_12

M3 - Conference contribution

SN - 1-4020-0546-6

VL - 64

T3 - Applied Optimization

SP - 197

EP - 211

BT - TRANSPORTATION PLANNING

A2 - Patriksson, M

A2 - Labbe, M

PB - Springer

CY - DORDRECHT

T2 - 6th Meeting of the EURO-Working-Group-on-Transportation

Y2 - 9 September 1998 through 11 September 1998

ER -