Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem

The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research record 2008-01, Vol.2085 (1), p.104-110
Main Authors: Sadabadi, Kaveh F., Zokaei-Aashtiani, Hedayat, Haghani, Ali
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The equilibrium signal-setting problem is stated and subsequently formulated as a continuous equilibrium network design problem. The bilevel formulation is nonconvex and therefore cannot be solved for global optima by using descent solution algorithms. Therefore, a lower bound using a system optimal flow pattern is proposed that will be quite tight in both uncongested and highly congested network traffic situations. A solution algorithm based on the standard steepest-descent method is proposed for the lower-bound problem. Performance of the solution algorithm on a network problem is reported.
ISSN:0361-1981
2169-4052
DOI:10.3141/2085-12