A link-based alternative to bell’s logit assignment algorithm

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

A Bell’s logit assignment method was recently proposed as an alternative to Dial’s algorithm. While retaining the absence of a need for path enumeration, Bell’s method dispenses with either a forward or a backward pass. It therefore does not require minimum node-to-node cast information beforehand. The aniy constraint on the set of feasibie paths imposed is that there are no loops and/or cycles. However, it is difficult to avoid loaps in real networks. In order to minimize the cycle problems, a link-based alternative to Bell’s logit assignment method is proposed with making use of the volume successive average algorithm. The absence of any efficiency constraint on the set offeasible paths makes the algorithm attractive for use in stochastic user equilibrium assignment. Extensions of the proposed method to limit the number and type of cycles permitted in the feasible path set are also discussed. Numerical examples are given to illustrate the applications of the proposed method and to compare the results with other assignment methods.
Original languageEnglish
Pages (from-to)11-18
Number of pages8
JournalHKIE Transactions Hong Kong Institution of Engineers
Volume5
Issue number2
DOIs
Publication statusPublished - 1 Jan 1998
Externally publishedYes

Keywords

  • Logit Assignment and Cycle Problems
  • Stochastic Troffic Assignment

ASJC Scopus subject areas

  • Engineering(all)

Cite this