Application of Particle Swarm Algorithm in Train-Set Circulation Problem of China

Hua Li; Bao Ming Han; Fang Lu; Xiao Juan Li

doi:10.4028/www.scientific.net/AMM.253-255.1235

Paper Titles

A Study of Exploring the Second Channel for Yangshan Deep-Sea Port
p.1218

A New Evaluation Model of Response Ability to Railway Dispatching Emergency
p.1222

To Promote the Development of Container Rail-Sea Intermodal Transport in China Through Optimization of Railway Transport Organization
p.1227

Study on the Assembling Regularity of Passengers at Large-Scale Railway Station
p.1231

Application of Particle Swarm Algorithm in Train-Set Circulation Problem of China
p.1235

The Uncertainty Study of Waterway Freight Volume Forecast Model
p.1241

Optimization on Configuration of Handling Equipment in Railway Container Terminal during Operation
p.1245

Urban Rail Transit Passenger Transport Microcosmic Simulation Model Framework Design
p.1249

Motivation, Problems and Countermeasures Research on the Rapid Development Highways of Chongqing
p.1254

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 253-255Application of Particle Swarm Algorithm in...

Application of Particle Swarm Algorithm in Train-Set Circulation Problem of China

Abstract:

Train-set circulation problem is an important issue in operations of high-speed passenger trains in the world. On the basis of characteristics of the train-set circulation problem in China, an integer programming model is presented without considering distinct train-set types. With redefinitions of some basic mathematical objects and operations, an improved particle swarm optimization algorithm is proposed to solve the model. The algorithm is applied in a real-life case study based on the timetable of the Wuhan-Guangzhou High-speed Railway Line. The results show that the proposed algorithm is effective to find the optimized train-set circulation plan.

You might also be interested in these eBooks

Sustainable Development of Urban Infrastructure

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 253-255)

Pages:

1235-1240

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.253-255.1235

Citation:

Cite this paper

Online since:

December 2012

Authors:

Hua Li, Bao Ming Han, Fang Lu, Xiao Juan Li

Keywords:

Improved Particle Swarm Algorithm, Integer Programming Model, Train-Set Circulation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. Schrijver: Minimum Circulation of Railway Stock, CWI Quarterly 6 (1993),pp.205-217.

Google Scholar

[2] E. Abbink, B. van den Berg, L. Kroon, and M. Salomon: Allocation of Railway Rolling Stock for Passenger Trains, Transportation Science Vol. 38 (2004),p.33–41.

DOI: 10.1287/trsc.1030.0044

Google Scholar

[3] P.-J. Fioole, L. Kroon, G. Maróti, A. Schrijver: A Rolling Stock Circulation Model for Combining and Splitting of Passenger Trains", European Journal of Operational Research Vol.174 (2006), p.1281–1297 .

DOI: 10.1016/j.ejor.2005.03.032

Google Scholar

[4] A. Alfieri, R. Groot, L.G. Kroon, and A. Schrijver: Efficient Circulation of Railway Rolling Stock, Transportation Science, Vol. 40(2006), pp.378-391.

DOI: 10.1287/trsc.1060.0155

Google Scholar

[5] M. Peeters, L. Kroon: Circulation of Railway Rolling Stock: a Branch-and-Price Approach, Computers & Operations Research Vol. 35(2008), pp.538-556.

DOI: 10.1016/j.cor.2006.03.019

Google Scholar

[6] P. Zhao, J. N. Zhang: Review of Railway Train-Set Routing Problem. Journal of Beijing Jiaotong University Vol. 33(2009), pp.6-10,16.(In Chinese)

Google Scholar

[7] J. Kennedy, R. Eberhart: Particle swarm optimization. IEEE Intl Conf on Neural Networks. Perth, Australia (1995), pp.1942-1948.

Google Scholar

[8] J. R. Miao, Y. Wang, Z. X. Yang: Research on the Optimization of EMU Circulation Based on Optimized Connecting Network. Journal of the China Railway Society Vol. 32(2010), pp.1-7. (In Chinese)

Google Scholar