A hybrid heuristic algorithm for high-speed rail line planning problem with multiple transport organization modes

IF 4.1 2区工程技术 Q2 BUSINESS

Research in Transportation Business and Management Pub Date : 2025-02-25 DOI:10.1016/j.rtbm.2025.101328

Shiqi Li , Xinghan Chen , Maoxiang Lang

{"title":"A hybrid heuristic algorithm for high-speed rail line planning problem with multiple transport organization modes","authors":"Shiqi Li , Xinghan Chen , Maoxiang Lang","doi":"10.1016/j.rtbm.2025.101328","DOIUrl":null,"url":null,"abstract":"<div><div>This study investigated the line planning problem for high-speed rail (HSR) trains that must satisfy both passenger and freight transportation demand and operate in coordination on a common line. It is necessary to maximize the utilization of the transport capacity of the HSR network by applying multiple transport organization modes to simultaneously allocate passenger and freight demands and solve the operational schemes of passenger and freight trains in parallel. A multi-objective mixed integer linear programming (MO-MILP) model was constructed with individual HSR passenger and freight carriages as decision objects. To solve the NP-hard problem, a hybrid heuristic algorithm combining column generation and genetic algorithms was designed. The algorithm introduces strategies such as carriage candidate set, train formation and stops, and demand updating. The numerical experiment was based on real operation data of China's Dalian–Harbin HSR line and was compared with the existing solution method. The results indicate that the optimization effect of the line planning problem is remarkable.</div></div>","PeriodicalId":47453,"journal":{"name":"Research in Transportation Business and Management","volume":"60 ","pages":"Article 101328"},"PeriodicalIF":4.1000,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Research in Transportation Business and Management","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210539525000434","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"BUSINESS","Score":null,"Total":0}

引用次数: 0

Abstract

This study investigated the line planning problem for high-speed rail (HSR) trains that must satisfy both passenger and freight transportation demand and operate in coordination on a common line. It is necessary to maximize the utilization of the transport capacity of the HSR network by applying multiple transport organization modes to simultaneously allocate passenger and freight demands and solve the operational schemes of passenger and freight trains in parallel. A multi-objective mixed integer linear programming (MO-MILP) model was constructed with individual HSR passenger and freight carriages as decision objects. To solve the NP-hard problem, a hybrid heuristic algorithm combining column generation and genetic algorithms was designed. The algorithm introduces strategies such as carriage candidate set, train formation and stops, and demand updating. The numerical experiment was based on real operation data of China's Dalian–Harbin HSR line and was compared with the existing solution method. The results indicate that the optimization effect of the line planning problem is remarkable.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

Research in Transportation Business and Management Multiple-

CiteScore

7.10

自引率

8.30%

发文量

175

期刊介绍： Research in Transportation Business & Management (RTBM) will publish research on international aspects of transport management such as business strategy, communication, sustainability, finance, human resource management, law, logistics, marketing, franchising, privatisation and commercialisation. Research in Transportation Business & Management welcomes proposals for themed volumes from scholars in management, in relation to all modes of transport. Issues should be cross-disciplinary for one mode or single-disciplinary for all modes. We are keen to receive proposals that combine and integrate theories and concepts that are taken from or can be traced to origins in different disciplines or lessons learned from different modes and approaches to the topic. By facilitating the development of interdisciplinary or intermodal concepts, theories and ideas, and by synthesizing these for the journal''s audience, we seek to contribute to both scholarly advancement of knowledge and the state of managerial practice. Potential volume themes include: -Sustainability and Transportation Management- Transport Management and the Reduction of Transport''s Carbon Footprint- Marketing Transport/Branding Transportation- Benchmarking, Performance Measurement and Best Practices in Transport Operations- Franchising, Concessions and Alternate Governance Mechanisms for Transport Organisations- Logistics and the Integration of Transportation into Freight Supply Chains- Risk Management (or Asset Management or Transportation Finance or ...): Lessons from Multiple Modes- Engaging the Stakeholder in Transportation Governance- Reliability in the Freight Sector