A general unconstrained optimization formulation for the combined distribution and assignment problem

Jia Yao, Anthony Chen, Seungkyu Ryu and Feng Shi

Transportation Research Part B: Methodological, 2014, vol. 59, issue C, 137-160

Abstract: This paper proposes an alternate formulation for the combined distribution and assignment (CDA) problem, which seeks to determine consistent level-of-service and flow values of the trip distribution and traffic assignment steps. The CDA problem is modeled as a hierarchical travel choice problem based on random utility theory, which forms the basis for constructing as a general unconstrained optimization formulation. It has the flexibility to handle general probabilistic distributions (not just the Gumbel distribution) in a hierarchical travel choice structure. Qualitative properties of the general unconstrained CDA formulation are rigorously proved to ensure the equivalence and uniqueness of the solution. Particularly, the model is analyzed for two logit CDA models where the choice probability can be expressed in a closed form. The first logit CDA model with the independently and identically distributed (IID) Gumbel distribution is shown to be equivalent to several well-known existing CDA models. The second logit CDA model handles the independence assumption by accounting for the unobserved similarities among destinations in the destination choice level using a spatially correlated logit model and the route overlapping in the route choice level using the path size logit model. A descent direction algorithm with the self-regulated averaging (SRA) scheme is also developed for solving the unconstrained optimization formulation of two logit CDA models. Numerical experiments are conducted to demonstrate the features of the proposed general unconstrained CDA formulations and the computational performance of the descent SRA algorithm. The results reveal that route overlapping, destination similarity, congestion, and distribution errors can have a significant influence on the network equilibrium flow allocations.

Keywords: Combined travel demand model; Combined distribution and assignment model; Logit; Extended logit; Mathematical programming formulation (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261513002166
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:59:y:2014:i:c:p:137-160

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

DOI: 10.1016/j.trb.2013.11.007

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