Skip to main navigation Skip to search Skip to main content

Heuristic algorithms for dynamic traffic assignment with departure time choice

  • The University of Hong Kong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we are concerned with identifying more efficient algorithms for solving dynamic traffic assignment with departure time choice problem using a discrete time simulation-based model. We compare and evaluate the performance of two heuristic algorithms: method of successive averages (MSA) and "route-swapping" algorithm. The two algorithms are tested in an example grid network, and convergence and stability of the proposed algorithms are discussed.

Original languageEnglish
Title of host publicationTransportation and the Economy - Proceedings of the 10th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2005
Pages53-62
Number of pages10
StatePublished - 2005
Event10th International Conference of Hong Kong Society for Transportation Studies: Transportation and the Economy, HKSTS 2005 - Kowloon, Hong Kong
Duration: Dec 10 2005Dec 10 2005

Publication series

NameTransportation and the Economy - Proceedings of the 10th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2005

Conference

Conference10th International Conference of Hong Kong Society for Transportation Studies: Transportation and the Economy, HKSTS 2005
Country/TerritoryHong Kong
CityKowloon
Period12/10/0512/10/05

Keywords

  • Departure time choice
  • Dynamic traffic assignment
  • Method of successive averages
  • Route-swapping
  • Solution algorithms

Fingerprint

Dive into the research topics of 'Heuristic algorithms for dynamic traffic assignment with departure time choice'. Together they form a unique fingerprint.

Cite this