跳到主要导航 跳到搜索 跳到主要内容

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

  • Gao Hui*
  • , Liu Yongqiang
  • , Chang Qing
  • , Xiong Huagang
  • *此作品的通讯作者
  • DFH Satellite Co., Ltd.
  • Beihang University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009
主期刊副标题Critical Issues in Transportation System Planning, Development, and Management
出版商ASCE - American Society of Civil Engineers
1748-1754
页数7
ISBN(印刷版)9780784410646
DOI
出版状态已出版 - 2009
活动9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management - Harbin, 中国
期限: 5 8月 20099 8月 2009

出版系列

姓名Proceedings of the 9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
358

会议

会议9th International Conference of Chinese Transportation Professionals, ICCTP 2009: Critical Issues in Transportation System Planning, Development, and Management
国家/地区中国
Harbin
时期5/08/099/08/09

学术指纹

探究 'An improved ant colony algorithm for the shortest path problem in time-dependent networks' 的科研主题。它们共同构成独一无二的学术指纹。

引用此