Heuristic algorithms for the bilevel origin-destination matrix estimation problem

Hai Yang

Transportation Research Part B: Methodological, 1995, vol. 29, issue 4, 231-242

Abstract: Recently, a bilevel programming approach has been used for estimation of origin-destination (O-D) matrix in congested networks. This approach integrates the conventional generalized least squares estimation model and the standard network equilibrium model into one process. We extend this approach and develop a more general model and efficient heuristic algorithms to handle more realistic situation where link flow interaction cannot be ignored. The extended model is formulated in the form of a bilevel programming problem with variational inequality constraints. The upper-level problem seeks to minimize the sum of error measurements in traffic counts and O-D matrices, while the lower-level problem represents a network equilibrium problem formulated as variational inequalities, which guarantees that the estimated O-D matrix and corresponding link flows satisfy the network equilibrium conditions. Two computational techniques are presented for solving the bilevel O-D matrix estimation model. One is a heuristic iterative algorithm between traffic assignment and O-D matrix estimation and the other one is a sensitivity analysis based heuristic algorithm. Properties of the two algorithms are analyzed theoretically and compared numerically with small network examples. It is concluded that both algorithms can be used as efficient approaches for the bilevel O-D matrix estimation problems.

Date: 1995
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (54)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(95)00003-V
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:29:y:1995:i:4:p:231-242

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().