Comparison of link-based versus route-based algorithms in the dynamic user-optimal route choice problem

Huey Kuo Chen, Chia Wei Chang, Mei Shiang Chang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Four algorithms are compared for use in the dynamic user optimal route choice problem. Computational efficiency are obtained and analyzed by using five networks for testing. The disaggregate simplical decomposition version of Larsson and Patriksson (DSD1) and GP methods are median and fast, respectively, in terms of memory requirements. Thus, these two algorithms are good candidates for solving the dynamic user optimal route choice problem, which is usually large in network size.

Original languageEnglish
Pages (from-to)114-120
Number of pages7
JournalTransportation Research Record
Issue number1667
DOIs
StatePublished - 1999

Fingerprint

Dive into the research topics of 'Comparison of link-based versus route-based algorithms in the dynamic user-optimal route choice problem'. Together they form a unique fingerprint.

Cite this