Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm

Hanqing Zhao, Yixiang Yue, Xiang Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we introduce Railroad Blocking Problem (RBP) for network. Then we propose a model formulation and an improved algorithm for RBP. The objective function of the model is to minimize the total time costs of freight trains operation, including trains running time in section, accumulation and resorting time at station. The constraints include resorting capacity of stations, carrying capacity of sections, the balance of flow, etc. To solve the model for real world railroad networks, an improved hybrid Particle Swarm optimization and Lagrange Relaxation (PSO-LR) algorithm is implemented. Finally, the computation results on a case of simplified China's railroad network demonstrate the effectiveness and validation of the proposed method, which shows the potential application on railroad engineering industry.

Original languageEnglish (US)
Title of host publication2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538675281
DOIs
StatePublished - Feb 13 2019
Externally publishedYes
Event2018 International Conference on Intelligent Rail Transportation, ICIRT 2018 - Singapore, Singapore
Duration: Dec 12 2018Dec 14 2018

Publication series

Name2018 International Conference on Intelligent Rail Transportation, ICIRT 2018

Conference

Conference2018 International Conference on Intelligent Rail Transportation, ICIRT 2018
CountrySingapore
CitySingapore
Period12/12/1812/14/18

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Management Science and Operations Research
  • Automotive Engineering
  • Safety, Risk, Reliability and Quality
  • Control and Optimization
  • Transportation

Keywords

  • Lagrange Relaxation algorithm
  • Optimization
  • Particle Swarm algorithm
  • Railroad Blocking Problem
  • Railroad network
  • Train formation plan

Cite this

Zhao, H., Yue, Y., & Liu, X. (2019). Freight Railroad Network Blocking Problem: Modeling, Formulation and Improved Particle Swarm optimization Algorithm. In 2018 International Conference on Intelligent Rail Transportation, ICIRT 2018 [8641634] (2018 International Conference on Intelligent Rail Transportation, ICIRT 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIRT.2018.8641634