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

被引：0
|
作者：
Zhao, Hanqing [1 ]
Yue, Yixiang [1 ]
Liu, Xiang [2 ]
机构：
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing, Peoples R China
[2] Rutgers State Univ, Dept Civil & Environm Engn, Newark, NJ USA
来源：
2018 INTERNATIONAL CONFERENCE ON INTELLIGENT RAIL TRANSPORTATION (ICIRT) | 2018年
基金：
国家重点研发计划;
关键词：
Railroad network; Railroad Blocking Problem; Train formation plan; Particle Swarm algorithm; Lagrange Relaxation algorithm; Optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页数：5
相关论文
共 50 条
  • [21] An improved particle swarm optimization algorithm
    Cheng, Haoxiang
    Wang, Jian
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 454 - 458
  • [22] An Improved Particle Swarm Optimization Algorithm
    Pan, Dazhi
    Liu, Zhibin
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2011, 237 : 550 - +
  • [23] An Improved Particle Swarm Optimization Algorithm
    Yang, Huafen
    Yang, You
    Kong, Dejian
    Dong, Dechun
    Yang, Zuyuan
    Zhang, Lihui
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 407 - 411
  • [24] An Improved Particle Swarm Optimization Algorithm
    Na, Risu
    Li, Qiang
    Wu, Liji
    MATERIALS PROCESSING TECHNOLOGY II, PTS 1-4, 2012, 538-541 : 2658 - +
  • [25] An Improved Particle Swarm Optimization Algorithm for the Urban Transit Routing Problem
    Kourepinis, Vasileios
    Iliopoulou, Christina
    Tassopoulos, Ioannis X.
    Aroniadi, Chrysanthi
    Beligiannis, Grigorios N.
    ELECTRONICS, 2023, 12 (15)
  • [26] An Improved Particle Swarm Optimization Algorithm for Solving Impulsive Control Problem
    Yang Hongwei
    Dou Lihua
    Chen Jie
    Gan Minggang
    Li Peng
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1646 - 1651
  • [27] An Improved Particle Swarm Optimization Algorithm for Irregular Flight Recovery Problem
    Zhou, Tianwei
    He, Pengcheng
    Zhang, Churong
    Lai, Yichen
    Zhong, Huifen
    Wu, Xusheng
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 190 - 200
  • [28] Optimization of Modular Neural Network Architectures with an Improved Particle Swarm Optimization Algorithm
    Uriarte, Alfonso
    Melin, Patricia
    Valdez, Fevrier
    RECENT DEVELOPMENTS AND THE NEW DIRECTION IN SOFT-COMPUTING FOUNDATIONS AND APPLICATIONS, 2018, 361 : 165 - 174
  • [29] A COMPREHENSIVE FORMULATION FOR RAILROAD BLOCKING PROBLEM
    Hasany, Reza Mohammad
    Shafahi, Yousef
    Kazemi, Seyed Farzan
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 758 - +
  • [30] Railway Network Blocking Problem: An Optimization Modeling Formulation about Flow Routing Problem
    Ma, Hongpeng
    Yue, Yixiang
    Hao, Congli
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON CIVIL ENGINEERING AND TRANSPORTATION 2015, 2016, 30 : 499 - 506
12345