A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes

Hanif D. Sherali, R. Sivanandan and Antoine G. Hobeika

Transportation Research Part B: Methodological, 1994, vol. 28, issue 3, 213-233

Abstract: We present a nonproportional-assignment, user-equilibrium motivated, linear programming model for estimating origin-destination (O-D) trip tables from available data on link traffic volumes. The model is designed to determine a traffic equilibrium network flow solution that reproduces the link volume data, if such a solution exists. However, it recognizes that due to incomplete information, the traffic may not conform to an equilibrium flow pattern, and moreover, there might be inconsistencies in the observed link flow data. Accordingly, the model permits violations in the equilibrium conditions as well as deviations from the observed link flows but at suitable incurred penalties in the objective function. A column generation solution technique is presented to optimally solve the problem. This methodology is extended to the situation in which a specified prior target trip table is available and one is required to find a solution that also has a tendency to match this table as closely as possible. Implementation strategies are discussed and the proposed method is illustrated using some sample test networks from the literature.

Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(94)90008-6
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:28:y:1994:i:3:p:213-233

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 ().