Skip to main content
SpringerLink
Log in

Route planning model of rail transit network facing the railway freight transport deadline

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

The railway freight period seriously affected the overall operating efficiency of the railway network. As a complex dynamic system of the Internet of Things and Intelligent Transportation System, rail transit networks are currently mainly based on static network index analysis. This paper compares the results of CIGA with the optimal solution of the mixed-integer linear programming model based on small-scale test cases to test the optimality of CIGA. Then three meta-heuristic algorithms that have good results in solving classic FSGS problems are selected, and the results of CIGA are compared with the three algorithms based on large-scale test cases to test the effectiveness of CIGA. This paper takes the basic data of railway routes in our country as a reference and expands its format. All algorithms in the experiment are implemented using Matlab language programming. The results of the study show that the intermediate values of the five important intervals determined by the interval between values are between 11.555 and 18.40%, indicating that these five intervals can individually affect 11.55 to 18.40% of the shortest paths in the railway track network. The efficiency can have a greater impact. There are five important intervals determined by the proportion of goods affected by the interval. The proportion of goods individually affected by each interval is between 12.24 and 13.96%, and the corresponding cargo transportation volume affected is 42630 to 48,621. These intervals have an impact on cargo transportation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Ben-Brahim L, Gastli A, Trabelsi M et al (2016) Modular multilevel converter circulating current reduction using model predictive control. IEEE Trans Ind Electron 63(6):3857–3866

    Article  Google Scholar 

  • Cao W, Feng X, Zhang H (2019) The structural and spatial properties of the high-speed railway network in China: a complex network perspective. J Rail Transp Plan Manag 9(12):46–56

    Google Scholar 

  • Celano G, Costa A, Fichera S (2020) Constrained scheduling of the inspection activities on semiconductor wafers grouped in families with sequence-dependent set-up times. Int J Adv Manuf Technol 46(8):695–705

    Google Scholar 

  • Chung-Yee L, Chen Z (2020) Machine scheduling with transportation considerations. J Sched 4(1):3–24

    MathSciNet  MATH  Google Scholar 

  • Deng Y, Li Q, Lu Y (2019) A research on subway physical vulnerability based on network theory and FMECA. Saf Sci 80(4):127–134

    Google Scholar 

  • Du WB, Liang BY, Hong C et al (2017) Analysis of the Chinese provincial air transportation network. Phys A 46(5):579–586

    Article  Google Scholar 

  • Ghobaei-rani M, Souri A, Safara F et al (2019) An efficient task scheduling approach using moth-flame optimization algorithm for cyber hysical system applications in fog computing. Trans Emer Telecommun Technol 32(2):e3770

    Google Scholar 

  • Huang Z, Zhou F, Xu R et al (2018) A load balancing method to manage passenger flow distribution on urban rail transit network based on multi-path accessibility. Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering) 42(3):430–434

  • Ghobaei-Arani M, Souri A (2019) LP-WSC: a linear programming approach for web service composition in geographically distributed cloud environments. J Supercomput 75:2603–2628. https://doi.org/10.1007/s11227-018-2656-3

    Article  Google Scholar 

  • Jian F, Dandan S (2016) Complex network theory and its application research on P2P networks. Appl Math Nonlinear Sci 1(1):45–52

    Article  MathSciNet  Google Scholar 

  • Kang MW, Jha MK, Buddharaju R (2014) Rail transit route optimization model for rail infrastructure planning and design: case study of Saint Andrews, Scotland[J]. J Transp Eng 140(1):1–11

    Article  Google Scholar 

  • Lin J (2019) Network analysis of China’s aviation system, statistical and spatial structure. J Transp Geogr 22(5):109–117

    Google Scholar 

  • Lin SW, Ying KC (2019) Makespan optimization in a no-wait flowline manufacturing cell with sequence-dependent family setup times. Comput Ind Eng 12(5):1–7

    Article  Google Scholar 

  • Liou CD, Hsieh YC (2019) A hybrid algorithm for the multi-stage flow shop group scheduling with sequence-dependent setup and transportation times. Int J Prod Econ 170(5):258–267

    Google Scholar 

  • Liou CD, Hsieh YC, Chen YY (2018) A new encoding scheme-based hybrid algorithm for minimising two-machine flow-shop group scheduling problem. Int J Syst Sci 44(1):77–93

    Article  MathSciNet  Google Scholar 

  • Liu Pu, Yue Wang, Wulong Cong et al (2016) Grouping-sorting-optimized model predictive control for modular multilevel converter with reduced computational load. IEEE Trans Power Electron 31(3):1896–1907

    Article  Google Scholar 

  • Liu D, Yan P, Deng Z, Wang Y, Kaisar EI (2020) Collaborative intermodal freight transport network design and vehicle arrangement with applications in the oil and gas drilling equipment industry. Transportmetrica A Transp Sci 16(3):1574–1603. https://doi.org/10.1080/23249935.2020.1758235

    Article  Google Scholar 

  • Logendran R, Salmasi N, Sriskandarajah C (2016) Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups. Comput Oper Res 33(1):158–180

    Article  MathSciNet  Google Scholar 

  • Naderi B, Salmasi N (2019) Permutation flowshops in group scheduling with sequence-dependent setup times. European J Ind Eng 6(2):177–198

    Article  Google Scholar 

  • Neufeld JS, Gupta JND, Buscher U (2016) A comprehensive review of flowshop group scheduling literature. Comput Oper Res 70(6):56–74

    Article  MathSciNet  Google Scholar 

  • Omar Abuobidalla, Mingyuan, et al (2019) A matheuristic method for planning railway freight transportation with hazardous materials science direct. J Rail Transp Plan Manag 10:46–61

    Google Scholar 

  • Pei Luo, Weimin Yang, Guandong Zhou et al (2018) Multi-objective optimization design of railway static power conditioner considering voltage fluctuation of power supply arm. Trans China Electrotechnical Soc 33(22):5346–5356

    Google Scholar 

  • Salmasi N, Logendran R, Skandari MR (2020) Total flow time minimization in a flow shop sequence-dependent group scheduling problem. Comput Oper Res 37(1):199–212

    Article  Google Scholar 

  • Solimanpur M, Vrat P, Shankar R (2020) A heuristic to minimize makespan of cell scheduling problem. Int J Prod Econ 88(3):231–241

    Article  Google Scholar 

  • Song MG, Yeo GT (2017) Analysis of the air transport network characteristics of major airports. Asian J Shipp Logist 33(3):117–125

    Article  Google Scholar 

  • Sun Yan (2020) Green and reliable freight routing problem in the road-rail intermodal transportation network with uncertain parameters: a fuzzy goal programming approach. J Adv Transp 2020:21. https://doi.org/10.1155/2020/7570686

    Article  Google Scholar 

  • Verma T, Araújo NAM, Herrmann HJ (2019) Revealing the structure of the world airline network. Scientific reports 4(5):38–56

    Google Scholar 

  • Wang W, Cai K, Du W et al (2020) Analysis of the Chinese railway system as a complex network. Chaos, Solitons Fractals 130(25):403–408

    Google Scholar 

  • Yu ZJ (2019) Passenger flow characteristics analysis basedon IC card data of Shenzhen metro system. China Transp Rev 41(4):115–119

    Google Scholar 

  • Zhang WD, Chen F, Wang ZJ, Wang B, Wang T (2018) Simi larity measurement of metro travel rules based onmultitime granularities. J China Railw Soc 40(4):9–17

    Google Scholar 

  • Zheng YQ, Xie SH, Qian WJ (2019) Hybrid differential evolution algorithm for FSDGS problem with limited buffers. Comput Integr Manuf Syst 20(8):1941–1947

    Google Scholar 

  • Zhu L, Luo J (2016) The evolution analysis of Guangzhou subway network by complex network theory. Procedia eng 137(8):186–195

    Article  Google Scholar 

Download references

Acknowledgements

Project Category: Academy-level general project, Project Title: Railway freight inspection practical training case, Project Number: GDYZ2019029. Project Category: Academy-level general project, Project Title: Railway freight technology curriculum reform, Project Number: GDYZ2018024.

Author information

Authors and Affiliations

  1. Department of Railway Transportation, Hebei Vocational College of Rail Transportation, Shijiazhuang, 050051, Hebei, China

    Rui Zhang

Authors
  1. Rui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rui Zhang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, R. Route planning model of rail transit network facing the railway freight transport deadline. Int J Syst Assur Eng Manag 12, 718–730 (2021). https://doi.org/10.1007/s13198-021-01067-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-021-01067-1

Keywords

Search

Navigation