Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation

Abstract In view of the traditional branch line end express delivery centralized mode cannot adapt to the growing demand of high-speed rail (HSR) express, resulting in poor connection between trunk and branch line, high cost and poor timeliness. In this paper, the problem of scheduling optimization...

Full description

Bibliographic Details
Main Authors: Yao Cui, Xiaoye Zhou
Format: Article
Language:English
Published: Nature Portfolio 2022-07-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-022-16560-1
_version_ 1811222395972747264
author Yao Cui
Xiaoye Zhou
author_facet Yao Cui
Xiaoye Zhou
author_sort Yao Cui
collection DOAJ
description Abstract In view of the traditional branch line end express delivery centralized mode cannot adapt to the growing demand of high-speed rail (HSR) express, resulting in poor connection between trunk and branch line, high cost and poor timeliness. In this paper, the problem of scheduling optimization of branch-line flexible distribution vehicles relying on intermodal transportation of trunk and branch lines is proposed. Considering the number of vehicles, vehicle capacity, customer service time window and other constraints, an integer linear programming mathematical model with the minimum total cost of vehicle transportation cost, usage cost and time window penalty cost as the optimization objective is established. A two-level nested heuristic algorithm with two-level coding structure is proposed to solve the problem. Finally, a simulation example is given to verify the effectiveness of the model and the algorithm. The results show that the vehicle scheduling optimization problem studied in this paper can effectively improve the timeliness and accuracy of HSR express delivery, and can significantly reduce the total vehicle delivery cost.
first_indexed 2024-04-12T08:15:08Z
format Article
id doaj.art-03e7f2d2b4ad4b7e8d83d61c9ecf9d21
institution Directory Open Access Journal
issn 2045-2322
language English
last_indexed 2024-04-12T08:15:08Z
publishDate 2022-07-01
publisher Nature Portfolio
record_format Article
series Scientific Reports
spelling doaj.art-03e7f2d2b4ad4b7e8d83d61c9ecf9d212022-12-22T03:40:49ZengNature PortfolioScientific Reports2045-23222022-07-0112111310.1038/s41598-022-16560-1Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportationYao Cui0Xiaoye Zhou1School of Management, Shenyang University of TechnologySchool of Management, Shenyang University of TechnologyAbstract In view of the traditional branch line end express delivery centralized mode cannot adapt to the growing demand of high-speed rail (HSR) express, resulting in poor connection between trunk and branch line, high cost and poor timeliness. In this paper, the problem of scheduling optimization of branch-line flexible distribution vehicles relying on intermodal transportation of trunk and branch lines is proposed. Considering the number of vehicles, vehicle capacity, customer service time window and other constraints, an integer linear programming mathematical model with the minimum total cost of vehicle transportation cost, usage cost and time window penalty cost as the optimization objective is established. A two-level nested heuristic algorithm with two-level coding structure is proposed to solve the problem. Finally, a simulation example is given to verify the effectiveness of the model and the algorithm. The results show that the vehicle scheduling optimization problem studied in this paper can effectively improve the timeliness and accuracy of HSR express delivery, and can significantly reduce the total vehicle delivery cost.https://doi.org/10.1038/s41598-022-16560-1
spellingShingle Yao Cui
Xiaoye Zhou
Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
Scientific Reports
title Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
title_full Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
title_fullStr Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
title_full_unstemmed Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
title_short Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation
title_sort feeder delivery vehicle scheduling optimization of high speed railway express based on trunk and branch intermodal transportation
url https://doi.org/10.1038/s41598-022-16560-1
work_keys_str_mv AT yaocui feederdeliveryvehicleschedulingoptimizationofhighspeedrailwayexpressbasedontrunkandbranchintermodaltransportation
AT xiaoyezhou feederdeliveryvehicleschedulingoptimizationofhighspeedrailwayexpressbasedontrunkandbranchintermodaltransportation