Premium
A Path‐Based Algorithm for the Cross‐Nested Logit Stochastic User Equilibrium Traffic Assignment
Author(s) -
Bekhor Shlomo,
Toledo Tomer,
Reznikova Lena
Publication year - 2009
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2008.00563.x
Subject(s) - multinomial logistic regression , multinomial distribution , path (computing) , computer science , nested logit , mixed logit , logit , mathematical optimization , decomposition , class (philosophy) , separable space , adaptation (eye) , algorithm , logistic regression , econometrics , mathematics , artificial intelligence , machine learning , ecology , mathematical analysis , physics , optics , biology , programming language
This article investigates the single‐class static stochastic user equilibrium (SUE) problem with separable and additive link costs. A SUE assignment based on the Cross‐Nested Logit (CNL) route choice model is presented. The CNL model can better represent route choice behavior compared to the Multinomial Logit (MNL) model, while keeping a closed form equation. The article uses a specific optimization formulation developed for the CNL model, and develops a path‐based algorithm for the solution of the CNL‐SUE problem based on adaptation of the disaggregate simplicial decomposition (DSD) method. The article illustrates the algorithmic implementation on a real size network and discusses the trade‐offs between MNL‐SUE and CNL‐SUE assignment .