An Improved Ant Colony Algorithm for Placing-In and Taking-Out of Wagons in Branch-Shaped Sidings

The key of placing-in and taking-out operations of wagons is how to select a rational sequence, which is hard to solve. According to the analysis of characteristics of placing-in and taking-out operations of wagons in branch-shaped private sidings, the authors construct Hamilton graph of this problem, and convert this problem into searching Hamilton loop of minimum weight. In this paper, the authors present an improved ant colony optimization (ACO) algorithm for such a problem. The proposed ACO algorithm has several features, including introducing upper and lower bounds to the values of pheromone trail, and applying local search and modified global search strategy. The improved algorithm is experimented on branch-shaped sidings problem with 6 nodes and shows its advantage over conventional ant colony algorithm. For the large scale branch-shaped sidings problems, this proposed algorithm can save much time.

• Record URL:
  https://doi.org/10.1061/41064(358)160
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410646
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Guo, Qianqian
  • Ni, Shaoquan
  • Li, Chengbing
  • Chen, Dingjun
• Conference:
  • Ninth International Conference of Chinese Transportation Professionals (ICCTP)
  • Location: Harbin China, United States
  • Date: 2009-8-5 to 2009-8-9
• Publication Date: 2009

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 1-6
• Monograph Title: ICCTP 2009: Critical Issues In Transportation Systems Planning, Development, and Management

Subject/Index Terms

• TRT Terms: Algorithms; Freight cars; Sidings (Railroads); Weight
• Subject Areas: Railroads; Vehicles and Equipment;

Filing Info

• Accession Number: 01926264
• Record Type: Publication
• ISBN: 9780784410646
• Files: TRIS, ASCE
• Created Date: Jul 31 2024 4:08PM