Chapter
Apr 26, 2012
An Improved Ant Colony Algorithm for Placing-In and Taking-Out of Wagons in Branch-Shaped Sidings
Authors: Qianqian Guo [email protected], Shaoquan Ni [email protected], Chengbing Li [email protected], and Dingjun Chen [email protected]Author Affiliations
Publication: ICCTP 2009: Critical Issues In Transportation Systems Planning, Development, and Management
Abstract
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, we construct Hamilton graph of this problem, and convert this problem into searching Hamilton loop of minimum weight. In this paper, we 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.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2009 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
Authors
Affiliations
College of Traffic and Transportation, Southwest Jiaotong University, Chengdu Sichuan, 610031, China. E-mail: [email protected]
College of Traffic and Transportation, Southwest Jiaotong University, Chengdu Sichuan, 610031, China. E-mail: [email protected]
College of Traffic and Transportation, Southwest Jiaotong University, Chengdu Sichuan, 610031, China. E-mail: [email protected]
College of Traffic and Transportation, Southwest Jiaotong University, Chengdu Sichuan, 610031, China. E-mail: [email protected]
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.