Next Article in Journal
Well-Posedness of a Class of Radial Inhomogeneous Hartree Equations
Previous Article in Journal
Subclasses of Noshiro-Type Starlike Harmonic Functions Involving q-Srivastava–Attiya Operator
Previous Article in Special Issue
Optimal Fair-Workload Scheduling: A Case Study at Glorytek
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimizing Mixed Group Train Operation for Heavy-Haul Railway Transportation: A Case Study in China

1
School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2
Rail Data Research and Application Key Laboratory of Hunan Province, Changsha 410075, China
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(23), 4712; https://doi.org/10.3390/math11234712
Submission received: 7 November 2023 / Revised: 16 November 2023 / Accepted: 20 November 2023 / Published: 21 November 2023
(This article belongs to the Special Issue Application of Mathematical Modeling in Operations Research)

Abstract

:
Group train operation (GTO) applications have reduced the tracking intervals for overloaded trains, and can affect the efficiency of rail transport. In this paper, we first analyze the differences between GTO and traditional operation (TO). A new mathematical model and simulated annealing algorithm are then used to study the problem of mixed group train operation. The optimization objective of this model is to maximize the transportation volume of special heavy-haul railway lines within the optimization period. The main constraint conditions are extracted from the maintenance time, the minimum ratio of freight volume, and the committed arrival time at each station. A simulated annealing algorithm is constructed to generate the mixed GTO plan. Through numerical experiments conducted on actual heavy-haul railway structures, we validate the effectiveness of the proposed model and meta-heuristic algorithm. The results of the first contrastive experiment show that the freight volume for group trains is 37.5% higher than that of traditional trains, and the second experiment shows a 30.6% reduction in the time during which the line is occupied by trains in GTO. These findings provide compelling evidence that GTO can effectively enhance the capacity and reduce the transportation time cost of special heavy-haul railway lines.

1. Introduction

In recent years, the direction of development of China’s railway freight has been towards the logistics of high-value goods and heavy load transportation of bulk goods. An economic analysis by Burlington Northern and Santa Fe Railway (BNSF) has shown that the best economic benefits can be achieved when using a fleet of 120 heavy-haul trains with a capacity of 112.5 tons per unit, representing a saving of 5.2% in transport costs per year.
Researchers have devoted extensive efforts to improving railway freight transport. There are two main approaches to increasing the capacity of heavy-haul railways. The first is to increase the axle load or the train length, which involves the operation of a 25-ton axle load train, a 30-ton axle load train, or a 20,000-ton or 30,000-ton combined heavy-haul train [1]. The second approach is to shorten the interval between train running times and to optimize the operational strategy [2]. Although the first approach can improve the transportation capacity to some extent, further increasing the axle load and train length can impose new problems on the existing facilities of heavy-haul railways. The second approach can be achieved by adding a small number of devices to the existing signal system, without the need to build new basic signal equipment. It is therefore more practical to consider the second approach of reducing the time interval. However, the limitations of signaling technology have always posed an obstacle to the development of heavy haul railways.
Chinese researchers have begun to study and apply group control technology to heavy-haul railways. This is a kind of signal control technology that allows multiple heavy-haul trains to run in coordination, and can be used to shorten their tracking intervals and realize dynamic marshaling and unmarshaling in transit. The National Railway Administration has referred to group control signal technology in its major scientific and technological innovation development plan. In addition, Shenhua Energy Company has invested a huge amount of money into research and development in regard to group control signal technology. On the northern line of BaoShen Railway, the verification of operational experiments in heavy-haul trains has been carried out using group control technology. From the perspective of the transportation organization, this kind of train operation organization with group control technology is called GTO [3]. It can be seen from Figure 1 that the tracking interval for GTO is shorter than in TO ( L u n i t means the interval distance between the adjacent trains in GTO and L t r a d i t i o n a l represents the interval distance between the adjacent trains in TO).
A reduction in tracking intervals and unmarshaling in transit can have positive effects in terms of optimizing the transportation organization of heavy-haul railways. However, current transportation organization has not yet been optimized based on this technology. The introduction of group control signal technology will cause some difficulties for the current operational plan for heavy-haul railways. The existing plan needs to be optimized, and the existing model cannot be applied to the planning of group control operations. The aim of this study is therefore to optimize these operations from the perspective of the transportation organization. We also introduce some policy parameters to demonstrate that in GTO, the transportation capacity of a heavy-haul special line can be improved, and the benefits can be increased. Some suggestions are also put forward for railway enterprises.

2. Literature Review

Due to the importance of virtual coupling and the optimization of railway transportation, a huge number of studies related to these topics have been carried out over the past few decades. Although virtual coupling and group control technology are based on similar principles in terms of signal control, group control technology is a Chinese innovation specifically designed for heavy-haul railway applications.
GTO has been significantly influenced by the advanced principles of group control technology, leading to a fundamental shift away from the traditional signal block system. This transformation has effectively resulted in a reduction in the intervals between trains, and has catalyzed the emergence of a group mode of operation. The following studies concentrate on the model of a railway line and its associated algorithm.
Aoun et al. [4] analyzed the attractiveness of virtual coupling using several mathematical methods, and their results show that virtual coupling has the potential to improve current train operations. Most research in the field of railway virtual coupling is related to signal control [5,6,7,8,9].
Flexible forms of virtual coupling have posed great challenges in terms of the optimization of railway transportation. Today, research on railway operation plans based on virtual coupling is still in its initial stages, and existing studies of train operation plans using this approach are mainly related to the field of urban rail transportation. Lee et al. [10] proposed an algorithm for generating a virtual coupling train operation scheme, in which trains ran according to a fixed periodic stopping scheme. Gallo et al. [11] proposed a model based on a mathematical planning formula to optimize the number of trains in a one-way loop and to avoid wasted train capacity. Zhou [12] constructed a bi-level optimization model based on the size of virtual trains, which took into consideration the constraints on both the train departure frequency and the number of trains, and designed a solution method based on multi-population genetic algorithm. Xu [13] proposed an optimization model for a Y-type routing scheme that could ensure a relative balance between the load factors on various sections of the line while reducing the travel costs to passengers and the operating costs to enterprises. Chen et al. [3] proposed a mixed integer programming model aiming at transportation cost and travel time, and solved the fixed group train operation plan.
In order to study the operation plan of heavy-haul railway trains based on coupling technology, it is necessary to refer to research related to the optimization of transportation organization using existing technology. Wolfinger et al. [14] proposed a route planning method to minimize the cost and optimize the solution for the long-distance transportation of goods, which considered multimodal forms of transport. Qi et al. [15] optimized and solved a stopping plan and schedule for a railway transportation problem by establishing a mathematical model that considered the changing demand from passengers. Zhen et al. [16] established a two-stage stochastic integer linear programming model to maximize the expected net operating profit of a high-speed railway in order to solve the problem of allocating freight flow and transportation resources. Shao et al. [17] comprehensively optimized a train schedule and stopping plan with the aim of minimizing the weighted values of travel time and equity performance. Zhao et al. [18] proposed a multi-objective mixed-integer nonlinear programming model based on a space-time network, with the aim of minimizing costs while simultaneously optimizing a train schedule and train coupling plan. Zhang et al. [19] set up a mixed-integer linear programming model with the aim of minimizing both the train running cost and the total travel time, and solved for the optimal passenger allocation plan, train running schedule and stopping plan. Wang et al. [20] set up a mixed-integer linear programming model with the goal of minimizing the weighted sum of the total residence time and transfer time for the total number of rail vehicles, and proposed an iterative search algorithm to solve for a train combination scheme for a heavy-duty marshaling station. Table 1 summarizes the studies described above.
In the realm of transportation organization optimization, numerous scholars have significantly advanced the resolution of intricate problems through the utilization of mathematical modeling and solving techniques. However, when confronted with challenges characterized by either extensive scale or heightened complexity, the focus of research has progressively shifted towards the application of metaheuristic algorithms, notably the simulated annealing algorithm. Sirdey et al. [21] were dedicated to addressing the NP-hard resource-constrained scheduling problem and proposed a metaheuristic algorithm based on simulated annealing, demonstrating its practical capability to generate acceptable solutions in a rigorously defined sense. Burduk et al. [22] proposed a simulated annealing algorithm to solve the transport-production optimization task, and proved the ability and efficiency of the algorithm in solving the problem. Ceschia et al. [23] proposed a meta-heuristic algorithm based on simulated annealing to solve the static problems defined by INRC-II, and proved the effectiveness and superiority of the method. Majumder [24] delved into the realm of network optimization and employed a range of solution methodologies, including classical methods and the varying population genetic algorithm.
It can be seen from these studies that train timetabling and train stop planning are important aspects of the optimization of railway transportation. At present, the actual supply of freight volume cannot meet the demand, and the aims of optimization are always to reduce time and cost for a given capacity. In this paper, we therefore focus on solving for these two elements of a heavy-haul railway in GTO by aiming for maximum capacity. We also show that GTO is more effective in increasing the capacity of heavy-haul railway. The novel contributions of this research are threefold:
  • We analyze the disparities between GTO and TO for the organization of transportation;
  • We propose an optimization model and a meta-heuristic algorithm based on these identified disparities;
  • We solve the mixed group train operation plan and demonstrate the benefits in terms of time and capacity through a case study in China.

3. Problem Statement

Freight transportation demand has several elements, including the initial station, the terminal station, the distance between the two stations, the committed arrival time, the theoretical demand, the actual supply and the actual gain. Since the operation plan for the heavy-haul train studied here is based on the background of organizing through trains at the initial technical station, we only consider the initial station and the terminal station for each freight transportation demand [3]. In our research, we assume a heavy-haul railway line with 1 + K stations. Through trains should be organized from the initial technical station within the optimization period to transport cargo, ensuring that the freight volume is no lower than the minimum ratio and that the committed arrival time at each terminal station is met. The line and freight demand are shown in Figure 2. We note that there are differences between GTO and TO, which are mainly reflected in the following aspects.
At the initial marshaling station, a group control train is organized from unit trains under group operation, while for a conventional train, the car is used as the unit. Figure 3 and Figure 4 show the different marshaling regulations for the two modes. The order of the trains in the group should be based on the distance of the terminal; for example, the leading train in the group should have the farthest terminal station, while the tailing train should have the nearest.
When the tailing train is about to reach a terminal station, it will receive the “ungroup” command. It will then slow down to a certain speed while the remaining trains stay at the normal speed, which allows the tailing train to leave the train group. The tailing train will arrive at the corresponding terminal station, and the remaining group will continue to move on without stopping. If there is a train at the station that needs to go to a terminal station ahead, it will receive the “group” command; it will then leave the station and join the train group at a speed greater than the normal speed of the train group. The processes described above are illustrated in Figure 5.

4. Model Structure

4.1. Model Assumptions

Considering the actual production situation of special coal transport lines of heavy-haul railways in China and the generality and rigor of the research question, the following assumptions are made:
(1)
The cargo is homogenous throughout the route, and there is a substantial quantity of cargo available at the initial technical station;
(2)
The unit trains are dispatched in clusters of identical weight;
(3)
The average speed of a unit train within a group in the interval is consistent;
(4)
The railway maintenance time is for daily maintenance, and the time is fixed.

4.2. Symbols and Variables

Let i A represent the stations along the line, and M represents the number of groups in the operation plan. m M represents the serial number of a group, N m is the number of trains in group m , and n N m is the serial number of a train. c represents the capacity of a unit train, and s the section between two adjacent stations. l s L represents the length of section s , and τ i is the adjacent section before arriving at station i . V n o r m a l is the speed of the trains when running normally and V u n g r o u p is the speed when the trains are unmarshaling automatically. T S ( m , n ) represents the departure time of train n in group m from the initial technical station, and T E ( m , n ) represents its arrival time at the terminal station. t g r o u p represents the interval time between the departure of two adjacent groups, meaning the interval between the last train in the previous group and the first train in the next group.
Let t u n i t represent the interval time between two adjacent trains’ departure in a group, and t t r a the interval time between the departures of two adjacent trains in TO. T W s t a r t represents the starting time of the window on the heavy-haul railway line, and T W e n d the ending time. F i represents the volume of theoretical demand at station i ; S i represents the actual freight volume at station i ; T i is the committed arrival time at station i ; and σ i is the minimum proportion of total actual freight volume at each station. T ( m , n ) s t a r t represents the departure time of train n in group m from the initial technical station. T m r is the running time of the train group if all trains in group m have the same terminal station i . T ( m , n ) r represents the running time of train n in group m .
The decision binary variable ρ s j represents whether section s is contained in the previous section of station j   ( ρ s j = 1 means it is contained; otherwise, it is not contained). The decision binary variable ε s j represents whether the destination of section s is station j ( ε s j = 1 means the destination is station j ; otherwise, the destination is not station j ). The decision binary variable μ m represents whether all trains in group m have the same terminal station ( μ m = 1 means that they do; otherwise, they do not). The decision binary variable θ ( m , n ) j represents whether the terminal station of train n in group m is station j ( θ ( m , n ) j = 1 means the terminal station is j ; otherwise, the terminal station is not j ).

4.3. Mathematical Model

4.3.1. The Goal of Model

The goal of this scheme is to maximize the capacity of a heavy-haul railway under limited circumstances under GTO.
M a x : C = m M N m · c ,
t u n i t t g r o u p = t t r a ,
M , N m Z +  
Equation (1) is the objective function, in which the term on the right is the capacity of the train groups. Equation (2) shows the advantage of GTO in shortening the train interval, which is shown in more detail in Figure 6.
For TO, the goal can be shown as Equation (3), where m represents the number of trains:
M a x : C = m M c ,
As the interval time between the departure of two adjacent trains operating in a group is less than in TO, there can be more trains or groups running within the same period in GTO, as shown in Figure 7. The number of trains in the group is no less than two, and as the number of trains in the group increases, t e x t r a shown in Figure 7 will become larger. This proof only takes into account the time interval relationships.

4.3.2. Model Constraints

To further explore the use of GTO in optimizing the operational plan, we design nine constraints to reflect a realistic situation.
In addition to Equations (1)–(3), the other formulations necessary to solve the problem are as follows:
T S ( m , n ) T W e n d ,
T E ( m , n ) T W s t a r t ,
S i = m n θ ( m , n ) i · c F i ,
S i / i S i σ i ,
T ( m , n ) s t a r t + μ m · T m r + 1 μ m · T m , n r T i ,
T m r = s S l s · ρ s j · θ m , n j / V n o r m a l ,
T m , n r = s S τ i l s · ρ s i · θ m , n i / V n o r m a l + l τ i / V u n g r o u p ,
T E ( m , n ) = T S ( m , n ) + T m , n r ,
N m N m m a x ,
Equations (4) and (5) are the constraints on the window time for the heavy-haul railway line, meaning that the running time of train n in group m on the line should be outside of the window time. Equation (6) means that the volume of the actual gain for station i should be less than that of the theoretical demand. Equation (7) shows that the ratio of the actual freight volume of each station to the total actual value should not be less than σ i . Equation (8) is the constraint on the arrival time at each terminal station i , which means that the arrival time of each train to the terminal station i cannot be later than this time. Equation (9) shows the formula of T m r , which is the ratio of the group’s running distance to its normal running speed. Equation (10) shows the formula of T m , n r , which is the sum of the ratio of the distance of preceding sections to the normal running speed and the ratio of the distance of the last section to the unmarshaling speed. In this case, there are two or more different terminal stations for the trains in group m . Equation (11) shows the formula for T E ( m , n ) . Equation (12) shows that the number of unit trains in a group should not exceed the limiting value arising from current technical constraints.

4.4. Model Solution

We consider the departure time of the first train as the end time of maintenance, for both forms of operation. Based on the constraints on the intervals, we can obtain the total number of groups or trains under the two modes of operation.
Despite the evolution of sophisticated metaheuristic techniques, the unique strengths of simulated annealing warrant exploration. Firstly, in handling the complexity inherent in Mixed-Integer Nonlinear Programming (MINLP), where both continuous and discrete variables are involved, its adaptability to explore diverse solution spaces stands out. Furthermore, it has the ability to globally search by strategically accepting suboptimal solutions, thereby avoiding premature convergence to local optima. Notably, its simplicity and the flexibility to fine-tune parameters such as temperature decay rates and acceptance probabilities allow it to adapt to specific problem structures, a significant advantage. Lastly, when dealing with smaller-scale problems or limited computational resources, simulated annealing demonstrates higher efficiency in resource utilization, making it a particularly economical choice [25]. Therefore, we designed an algorithm based on the simulated annealing (SA) algorithm to solve this problem. The steps are as follows:
Step 0—Input the distance matrix, cargo demand, committed arrival time at each station and other parameters of the heavy-haul railway line;
Step 1—Set the initial solution.
Set T = T 0 . Randomly generate the value M in the given range and the matrix N m based on M . Each value in matrix N m should also be within the given range. Search for the corresponding routes for each value in matrix N . Randomly set the initial sequence of stations as the route for each group, and calculate the corresponding running time schedule for each group based on these routes. The content above is regarded as the initial solution ϑ 0 . Judge whether ϑ 0 meets the constraints we have set. If it does not meet them, the initial solution ϑ 0 needs to be updated. Calculate the value of the objective function, which is the corresponding transportation volume S 0 ;
Step 2—Create a new solution.
Set T n = ρ · T n 1 . Randomly perturb the solution ϑ n 1 to get a new solution ϑ n . Calculate the value of the objective function S n (we preferentially update the solution by perturbing the values of M and N m , just like in Step 1, because they usually affect the value of transportation volume directly. In this step, there is no specific updating direction, in order to avoid getting stuck in the local optima);
Step 3—Decide whether to accept the new solution.
Calculate the gap S n between S n 1 and S n . If S < 0 , accept the new solution ϑ n . Otherwise, calculate P n = e x p ( S n / T ) . If P n > P r a n d o m , accept the new solution ϑ n ;
Step 4—Decide whether to stop.
If the termination condition is met ( T T m i n ), the current best solution is output and the program is terminated.

5. Case Study

5.1. Study Area and Data

To reflect the current situation with regard to heavy-haul railways and to make the case study more concise, we created a simplified model of a coal heavy-haul railway in China, as shown in Figure 8 [26]. In Figure 8, letters A F represent the terminal stations. The values of some variables are shown in Table 2.
Table 3 shows that there is a large demand for freight volume at each station, and the aim of the experiment is to determine how much freight volume can actually be realized in GTO. We also set a minimum proportion of total freight volume for each station, in order to ensure that the coal is not delivered only to the first few stations.

5.2. Solution Results

The mixed group train operation plan is displayed in Figure 9, which includes the quantity of trains in different groups, the stopping plan and the duration of the journey. In Figure 9, the number and the duration of the journey of the train are, respectively, indicated above the line (Q1-1 represents the first train in the first group). Observations in Figure 9 reveal variations in the travel durations of trains arriving at the same terminal station, such as Q3-1 and Q4-2. These variations stem from differences in train types. For instance, Q3-1, being the leading train in a group, does not need to have an unmarshaling process. Conversely, Q4-2 requires an automatic unmarshaling in the last section at a lower speed. Therefore, despite the fact that they share the same terminal station, the variance in the trains’ running times stems from differences in the unmarshaling process and the required speed to reach the terminal station. Figure 10 shows the convergence process of the SA algorithm. As the object of the optimized model is the transportation capacity, the trend in the objective value is to become larger. Under the specific requirements for this case, the maximum capacity is 680,000 tons per day (02:00–23:00).
In the optimization period in this case, the time required to achieve the above volume on the line is 20 h, which is less than the difference value between the start and end times of the maintenance. A comparison between the actual and minimum proportions of volume at each station is shown in Table 4. If the minimum proportion is met during the optimization period, a better result will be achieved by sending more cargo to closer terminal stations.

5.3. Benefit Analysis

On current heavy-haul railway lines, coal forms the main bulk of the transport. Hence, when developing a heavy-haul railway operation plan, we need to consider the characteristics of coal, combine the advantages of a heavy-haul railway with the characteristics of the line, pay attention to the needs of customers, and design integrated freight products suitable for railway development, in order to increase the diversity of railway freight and meet the needs of various customers.
Nowadays, customers have much higher requirements for the timeliness of freight products, and improvements to this aspect are mainly made by shortening the delivery times and increasing on-time deliveries. The timeliness of freight products is affected by existing equipment and facilities, the level of organization of the transportation system, and other factors. Different goods also have different requirements as regards timeliness. We therefore analyzed the time cost as part of the benefit evaluation.
In order to analyze this problem more comprehensively, we designed two contrastive experiments. The first used the same committed arrival times, minimum cargo proportion, maintenance time and other variables as in the core experiment, and we obtained a comparison of the optimized maximum transport capacity. The capacity of a single train was set to 5000 tons.
In Table 5, TO means traditional operation, and “Ratio” means the optimization ratio of GTO to TO.
With the same constraints, the transportation volume achieved in TO was 425,000 tons in the same period (20 h), which was less than the volume for GTO. The iteration diagram is shown in Figure 11a.
The second contrastive experiment was based on the freight volume achieved in the core experiment. We studied the minimum time needed to complete the same freight volume without limiting the committed arrival times and maintenance time. The iteration diagram is shown in Figure 11b. Figure 10 and Figure 11 display mean values of target objectives above each stationary stage corresponding to the iteration stages. In this experiment, the time taken to transport the same amount of cargo as in the core experiment was 28.9 h.
The purpose of the first of these experiments was to examine the difference in freight volume between traditional trains and group operation under the same requirements, while that of the second was to examine the difference in the time required to complete the same cargo volume with GTO.
The results show that the freight volume for GTO reflected in the first experiment was 37.5% higher than for TO. The second experiment showed a 30.6% reduction in the time for which the line was occupied by trains under GTO.
In order to maintain the consistency of the experiment, we use MATLAB 9.13 (MathWorks, Natick, MA, USA) to program the core experiment and the comparison experiment. In these two experiments, we set the parameters of the simulated annealing algorithm, including the initial temperature ( T 0 ) of 1 × 103, the minimum temperature ( T m i n ) of 1 × 10−6, and the number of internal iterations of 20.
The core experiment involves the group train planning, whose solution set is more complex, including multiple solutions of different dimensions, such as three-dimensional matrices and multiple two-dimensional matrices of different sizes. Because of the complexity of the solution, and the difficulty involved in the random generation of the initial solution and the neighborhood solution to meet the constraints, the solution time of the core experiment is longer. Specifically, through programming in MATLAB, the solution in the core experiment took 7.8 h. The contrastive experiments took into account TO and only took about 0.1 h. The core experiment did take longer than the computation in TO. This difference is mainly due to the relatively simple structure of the solution in the comparison experiment, which led to a significant reduction in the solving time of the simulated annealing algorithm.

6. Conclusions

GTO, a practice that involves the simultaneous operation of multiple trains within a single block, has emerged as a promising solution to some existing challenges.
Regarding its theoretical implications, the research delves into the disparities between GTO and TO within the transportation organization. This analysis contributes significantly to the theoretical understanding of operational logistics in the transportation sector. By identifying and scrutinizing these disparities, the study paves the way for a more comprehensive comprehension of the intricacies and distinctions between GTO and TO methodologies. It offers insights into how these organizational approaches differ, potentially leading to advancements in theoretical models of transportation logistics.
In practical terms, the research proposed a mathematical model to optimize the mixed group train operation plan for heavy-haul trains and solve it by applying a specific and effective algorithm. We then focused on a compelling case study in China and designed two contrastive experiments as a comparison with the core experiment, to verify the integrity and robustness of our results. The demonstrated improvements in terms of time efficiency and increased transportation capacity provide practical, implementable solutions that will benefit transportation organizations looking to optimize their operations.
Together, these results lead us to believe that this new form of operation can offer tangible benefits, and can provide valuable guidance to railway operators, policymakers, and stakeholders seeking to enhance the efficiency and sustainability of heavy-haul rail transportation in the 21st century.
The present research has some limitations, and leaves scope for further research. In future work, a more comprehensive optimization model that includes more policy parameters and more practical objectives could be implemented. The objectives in this future model should then be subdivided, as this means that they can be more detailed. We also suggest further studies that consider a more complex and realistic railway network.
From the point of view of optimization, stations that are closer are preferred for delivery, in order to maximize the capacity of a single trip. For this reason, the policy parameters set in this study were the committed arrival time and the minimum ratio of freight volume for each terminal station. After the addition of the policy parameters, the capacity in a single trip was made lower than in the above situation. It can be seen that the committed arrival time and the minimum ratio of freight volume to each terminal station are the constraints of the problem, and that these are also the aspects that need to be focused on by the railway enterprises.
This gives rise to several additional suggestions for railway enterprises. Firstly, if possible, a larger ratio of freight volume should be set for terminal stations that are closer to the original station, and a smaller ratio for terminal stations further away. Secondly, the committed arrival time is determined by the customer, and the railway enterprises need to ensure timely arrival. This can be achieved in several ways. High-value or time-sensitive freight shipments can be prioritized to ensure that the committed arrival times are met. Investments could also be made in real-time monitoring systems that track the movements of trains, so that adjustments can be made immediately if they deviate from the schedule, thereby ensuring the active management of the committed arrival times.

Author Contributions

Conceptualization, Q.Z. and W.C.; methodology, Q.Z. and W.C.; data curation, Q.Z. and Z.Y.; formal analysis, Q.Z.; writing—original draft preparation, Q.Z.; writing—review and editing, Q.Z., W.C. and Z.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China, Grant No. 71971220. The research was also funded by the Science Progress and Innovation Program of DOT of Hunan Province, Grant No. 202225.

Data Availability Statement

Data are contained within the article.

Acknowledgments

The authors would like to sincerely thank the heavy-haul railway company for their help with the data collection.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Hu, Y. Current Situation and Development of Railway Heavy-haul Transportation Technology System in China. China Railw. 2015, 36, 1–10. [Google Scholar]
  2. Ni, J.; Zhang, W.; Liu, N.; Zhang, D.; Zhao, B. Discussion on Demand Forecast and Development Countermeasures of Heavy-haul Railway Transportation during the 14th Five-Year Plan. Railw. Freight Transp. 2022, 40, 7–11+19. [Google Scholar]
  3. Chen, W.; Zhuo, Q.; Zhang, L. Modeling and Heuristically Solving GTO Scheduling for Heavy-Haul Railway Transportation. Mathematics 2023, 11, 2489. [Google Scholar] [CrossRef]
  4. Aoun, J.; Quaglietta, E.; Goverde, R. Investigating Market Potentials and Operational Scenarios of Virtual Coupling Railway Signaling. Transp. Res. Rec. 2020, 2674, 799–812. [Google Scholar] [CrossRef]
  5. Felez, J.; Kim, Y.; Borrelli, F. A Model Predictive Control Approach for Virtual Coupling in Railways. IEEE Trans. Intell. Transp. Syst. 2019, 20, 2728–2739. [Google Scholar] [CrossRef]
  6. Xun, J.; Chen, M.; Liu, Y.; Liu, F. An Overspeed Protection Mechanism for Virtual Coupling in Railway. IEEE Access 2020, 8, 187400–187410. [Google Scholar] [CrossRef]
  7. Quaglietta, E.; Spartalis, P.; Wang, M.; Goverde, R.; Koningsbruggen, P. Modelling and analysis of Virtual Coupling with dynamic safety margin considering risk factors in railway operations. J. Rail Transp. Plan. Manag. 2022, 22, 100313. [Google Scholar] [CrossRef]
  8. Bauso, D.; Fecarotti, C.; Khaleghi, A. Cooperative control and stability analysis for virtual coupling of rail vehicles. Control Eng. Pract. 2023, 133, 105452. [Google Scholar] [CrossRef]
  9. Aoun, J.; Quaglietta, E.; Goverde, R. Roadmap development for the deployment of virtual coupling in railway signalling. Technol. Forecast. Soc. Chang. 2023, 189, 122263. [Google Scholar] [CrossRef]
  10. Lee, B.; Chae, S.; Choi, H. Skip and stop scheduling based on virtually coupled trains. J. Korean Soc. Railw. 2020, 23, 80–88. [Google Scholar] [CrossRef]
  11. Gallo, F.; Febbraro, A.; Giglio, D.; Sacco, N. A mathematical programming model for the management of carriages in virtually coupled trains. In Proceedings of the 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece, 20–23 September 2020. [Google Scholar]
  12. Zhou, X. Study on Optimization of Virtual Train Size Routing Scheme for Urban Rail Transit. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2022. [Google Scholar]
  13. Xu, K. Research on Optimization of Train Routing Scheme of Y-Type Urban Rail Transit under Virtual Marshalling Conditions. Master’s Thesis, Beijing Jiaotong University, Beijing, China, 2022. [Google Scholar]
  14. Wolfinger, D.; Tricoire, F.; Doerner, K. A matheuristic for a multimodal long haul routing problem. EURO J. Transp. Logist. 2019, 8, 397–433. [Google Scholar] [CrossRef]
  15. Qi, J.; Cacchiani, V.; Yang, L.; Zhang, C.; Di, Z. An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand. Comput. Oper. Res. 2021, 136, 105484. [Google Scholar] [CrossRef]
  16. Zhen, L.; Fan, T.; Li, H.; Wang, S.; Tan, Z. An optimization model for express delivery with high-speed railway. Transp. Res. Part E Logist. Transp. Rev. 2023, 176, 103206. [Google Scholar] [CrossRef]
  17. Shao, J.; Xu, Y.; Sun, L.; Kong, D.; Lu, H. Equity-oriented integrated optimization of train timetable and stop plans for suburban railways system. Comput. Ind. Eng. 2022, 173, 108721. [Google Scholar] [CrossRef]
  18. Zhao, Y.; Li, D.; Yin, Y.; Zhao, X. Integrated optimization of demand-driven timetable, train formation plan and rolling stock circulation with variable running times and dwell times. Transp. Res. Part E Logist. Transp. Rev. 2023, 171, 103035. [Google Scholar] [CrossRef]
  19. Zhang, C.; Qi, J.; Gao, Y.; Yang, L.; Gao, Z.; Meng, F. Integrated optimization of line planning and train timetabling in railway corridors with passengers’ expected departure time interval. Comput. Ind. Eng. 2021, 162, 107680. [Google Scholar] [CrossRef]
  20. Wang, D.; Zhao, J.; Peng, Q. Optimizing the loaded train combination problem at a heavy-haul marshalling station. Transp. Res. Part E Logist. Transp. Rev. 2022, 162, 102717. [Google Scholar] [CrossRef]
  21. Sirdey, R.; Carlier, J.; Nace, D. Approximate solution of a resource-constrained scheduling problem. J. Heuristics 2009, 15, 1–17. [Google Scholar] [CrossRef]
  22. Burduk, A.; Bożejko, W.; Pempera, J.; Musiał, K. On the simulated annealing adaptation for tasks transportation optimization. Log. J. IGPL 2018, 26, 581–592. [Google Scholar] [CrossRef]
  23. Ceschia, S.; Guido, R.; Schaerf, A. Solving the static INRC-II nurse rostering problem by simulated annealing based on large neighborhoods. Ann. Oper. Res. 2020, 288, 95–113. [Google Scholar] [CrossRef]
  24. Majumder, S. Some Network Optimization Models under Diverse Uncertain Environments. arXiv 2021, arXiv:2103.08327. [Google Scholar]
  25. Yan, S. Research on ETF Option Pricing Based on Simulated Annealing Algorithm-Heston Model. Master’s Thesis, Xi’an University of Technology, Xi’an, China, 2023. [Google Scholar]
  26. Xie, L. Economic Evaluation of the Capacity Expansion Project of Shuohuang Railway. Master’s Thesis, Shijiazhuang Tiedao University, Shijiazhuang, China, 2020. [Google Scholar]
Figure 1. Different operations in the transit process.
Figure 1. Different operations in the transit process.
Mathematics 11 04712 g001
Figure 2. Simplified graph of freight transportation.
Figure 2. Simplified graph of freight transportation.
Mathematics 11 04712 g002
Figure 3. Traditional regulations for an initial marshaling station.
Figure 3. Traditional regulations for an initial marshaling station.
Mathematics 11 04712 g003
Figure 4. Regulations for GTO at an initial marshaling station.
Figure 4. Regulations for GTO at an initial marshaling station.
Mathematics 11 04712 g004
Figure 5. Mode of operation at a terminal station.
Figure 5. Mode of operation at a terminal station.
Mathematics 11 04712 g005
Figure 6. Relationships between different intervals.
Figure 6. Relationships between different intervals.
Mathematics 11 04712 g006
Figure 7. Simple proof for the goal.
Figure 7. Simple proof for the goal.
Mathematics 11 04712 g007
Figure 8. Data on the heavy-haul line.
Figure 8. Data on the heavy-haul line.
Mathematics 11 04712 g008
Figure 9. Train timetabling and stop planning of group trains.
Figure 9. Train timetabling and stop planning of group trains.
Mathematics 11 04712 g009aMathematics 11 04712 g009b
Figure 10. Convergence process of the algorithm.
Figure 10. Convergence process of the algorithm.
Mathematics 11 04712 g010
Figure 11. Algorithm convergence process.
Figure 11. Algorithm convergence process.
Mathematics 11 04712 g011
Table 1. Characteristics of some recent studies.
Table 1. Characteristics of some recent studies.
Problem TypeModel TypeObjectiveSolutionReference
TSP&TTMIPTransportation cost and total travel timeMHChen et al. [3]
LPLPTransportation costILSWolfinger et al. [14]
TSP&TTILPTotal travel timeCPLEXQi et al. [15]
TRA&FFATSILPExpected net operational profitMHZhen et al. [16]
TT&TSPMILPTotal travel time, train running time, and equity performanceALNSShao et al. [17]
TT&ITSPMINLPTotal passenger waiting time, rolling stock, etc.CPLEX&BARONZhao et al. [18]
LP&TTMILPOperation cost and total travel timeC++ with GUROBIZhang et al. [19]
TCMILPTotal railcar dwell time and total railcar extra transfer timeILSWang et al. [20]
Problem type: TSP—train stop planning; TT—train timetabling; LP—line planning; TRA—transportation resource arrangement; FFA—freight flow allocation; ITSP—integrated train service planning; TC—train combination. Model type: MIP—mixed integer programming; LP—linear programming; ILP—integer linear programming; TSILP—two-stage stochastic integer linear programming; MILP—mixed-integer linear programming; MINLP—mixed integer nonlinear programming. Solution: ILS—iterated local search; MH—meta-heuristic algorithm; ALNS—adaptive large-scale neighbourhood search.
Table 2. Values of variables.
Table 2. Values of variables.
VariableValue
t g r o u p (minutes)12
t t r a (minutes)12
t u n i t (minutes)6
T W s t a r t 23:00
T W e n d 02:00 (the next day)
V g r o u p (km·h−1)100
V u n g r o u p (km·h−1)80
Table 3. Constraints on freight volume at each station.
Table 3. Constraints on freight volume at each station.
StationTheoretical DemandMinimum Proportion of Total Actual Coal Volume
A10015%
B10018%
C10013%
D10012%
E10012%
F10012%
Table 4. Comparison of freight volumes.
Table 4. Comparison of freight volumes.
StationABCDEF
Actual proportion26.47%20.58%14.71%12.5%13.24%12.5%
Minimum proportion15.00%18.00%13.00%12.00%12.00%12.00%
Difference value11.47%2.58%1.71%0.50%1.24%0.50%
Table 5. Comparison of benefits in different experiments.
Table 5. Comparison of benefits in different experiments.
SituationGTOTORatio (%)
Same constraints680,000 tons20 h425,000 tons20 h37.5
Same capacity680,000 tons20 h680,000 tons28.9 h30.6
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Zhuo, Q.; Chen, W.; Yuan, Z. Optimizing Mixed Group Train Operation for Heavy-Haul Railway Transportation: A Case Study in China. Mathematics 2023, 11, 4712. https://doi.org/10.3390/math11234712

AMA Style

Zhuo Q, Chen W, Yuan Z. Optimizing Mixed Group Train Operation for Heavy-Haul Railway Transportation: A Case Study in China. Mathematics. 2023; 11(23):4712. https://doi.org/10.3390/math11234712

Chicago/Turabian Style

Zhuo, Qinyu, Weiya Chen, and Ziyue Yuan. 2023. "Optimizing Mixed Group Train Operation for Heavy-Haul Railway Transportation: A Case Study in China" Mathematics 11, no. 23: 4712. https://doi.org/10.3390/math11234712

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop