Most likely origin-destination link uses from equilibrium assignment

Bruce N. Janson

Transportation Research Part B: Methodological, 1993, vol. 27, issue 5, 333-350

Abstract: This paper formulates the problem of finding the most likely distribution of origin-destination (O-D) specific link volumes (called "link uses") from equilibrium assignment. Although an equilibrium assignment is unique in terms of aggregate link volumes, trips between different O-D pairs assigned to alternative paths between any node pair can be swapped among these paths such that total link volumes remain unchanged. Alternative link uses that yield identical aggregate link volumes can affect O-D specific estimates of fuel consumption, pollution emissions or development impacts. Equilibrium assignments found by methods of linear combinations, such as the Frank-Wolfe algorithm, may not represent most likely link uses. The problem of finding maximum entropy link uses (MELU) formulated herein is a multi-commodity optimum flow (max-flow at min-cost) problem with nonlinear flow-dependent link use costs. MELU does not require path enumeration or knowledge of used paths between zones, but it is NP-hard to solve and very sizable for large networks. An approximate solution technique is presented that finds likely link uses for realistic size problems. The method is to linearly combine successive F-W solutions using step sizes that seek a maximum entropy mix. The examples include other comparisons of trial link uses that indicate the extent to which they differ.

Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0191-2615(93)90021-2
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:27:y:1993:i:5:p:333-350

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