Skip to main navigation Skip to search Skip to main content

An improved ant colony algorithm for the shortest path problem in time-dependent networks

  • Gao Hui*
  • , Liu Yongqiang
  • , Chang Qing
  • , Xiong Huagang
  • *Corresponding author for this work
  • DFH Satellite Co., Ltd.
  • Beihang University

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

Abstract

Research of the shortest path problem in time-dependent networks has important practical value. An improved pheromone update strategy is demonstrated here. Using this strategy, the residual pheromone of each path can accurately reflect the change of weighted value for each path. An improved ant colony algorithm for the shortest path problem in time-dependent networks based on our improved strategy is also presented here. The results of this experiment show that the improved algorithm has a greater probability to achieve an optimal solution, and the convergence rate of the algorithm is greater than that of a traditional ant colony algorithm.

Original languageEnglish
Title of host publicationProceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009
Subtitle of host publicationCritical Issues in Transportation System Planning, Development, and Management
PublisherASCE - American Society of Civil Engineers
Pages1748-1754
Number of pages7
ISBN (Print)9780784410646
DOIs
StatePublished - 2009
Event9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management - Harbin, China
Duration: 5 Aug 20099 Aug 2009

Publication series

NameProceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
Volume358

Conference

Conference9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
Country/TerritoryChina
CityHarbin
Period5/08/099/08/09

Fingerprint

Dive into the research topics of 'An improved ant colony algorithm for the shortest path problem in time-dependent networks'. Together they form a unique fingerprint.

Cite this