Next Article in Journal
An Investigation of Subsidy Policies on Recycling and Remanufacturing System in Two-Echelon Supply Chain for Negative Binomial Distribution
Previous Article in Journal
Stability of the Additive Splitting Methods for the Generalized Nonlinear Schrödinger Equation
Previous Article in Special Issue
Analysis of G-Transformation Modes for Building Neuro-like Parallel–Hierarchical Network Identification of Rail Surface Defects
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach

Department of Logistics Engineering, School of Traffic and Transportation, Beijing Jiaotong University, Shangyuan Cun, Haidian District, Beijing 100044, China
*
Author to whom correspondence should be addressed.
Mathematics 2025, 13(8), 1302; https://doi.org/10.3390/math13081302
Submission received: 20 March 2025 / Revised: 12 April 2025 / Accepted: 13 April 2025 / Published: 16 April 2025
(This article belongs to the Special Issue Mathematical Optimization in Transportation Engineering: 2nd Edition)

Abstract

:
Effective cooperation between railways and seaports is crucial for enhancing the efficiency of seaport-hinterland corridors (SHC) . However, existing challenges stem from fragmented decision-making across seaports, rail operators, and inland cities, leading to asynchronous routing and scheduling, suboptimal service coverage, and delays. Addressing these issues requires a comprehensive approach to scheduled train service design from a network-based perspective. To tackle the challenges in SHCs, we propose a targeted networked solution that integrates multimodal coordination and resource optimization. The proposed framework is built upon a time-space-state network model, incorporating service selection, timing, and frequency decisions. Furthermore, an improved adaptive large neighborhood search (ALNS) algorithm is developed to enhance computational efficiency and solution quality. The proposed solution is applied to a representative land–sea transport corridor to assess its effectiveness. Compared to traditional operational strategies, our optimized approach yields a 7.6% reduction in transportation costs and a 56.6% decrease in average cargo collection time, highlighting the advantages of networked service coordination. The findings underscore the potential of network-based operational strategies in reducing costs and enhancing efficiency, particularly under unbalanced demand distributions. Additionally, effective demand management policies and targeted infrastructure capacity enhancements at bottleneck points may play a crucial role in practical implementations.

1. Introduction

Seaport-hinterland corridors (SHC) play a vital role in regional economic development by enhancing connectivity between seaports and inland cities [1]. A typical SHC consists of seaports, inland cities, and an integrated transport network, where rail transport serves as a crucial backbone for long-distance freight movement. These corridors are vital not only for the competitiveness of seaports but also for inland cities seeking seamless integration into the global trade network.
To improve logistics efficiency along these corridors, previous research has mainly focused on infrastructure enhancements, such as the development of dry ports [2] and the expansion of inland transport facilities [3,4]. However, these efforts have often overlooked the importance of optimizing transportation services [5]. With inland transport, particularly rail, becoming an increasingly competitive domain for seaport operators [6,7,8,9,10], it has become imperative to address inefficiencies in service coordination. Scheduled train services offer reliable departure and arrival times, stable operating frequencies, and higher capacity, making them a cost-effective solution for long-distance freight transport. These features make scheduled trains vital for SHCs, providing a structured approach to reduce service disruptions and enhance overall corridor efficiency [11,12,13]. Despite their importance, the optimization of scheduled train services in SHCs has received limited research attention. This lack of focus can be attributed to the predominant seaport-centric perspective in existing studies, which often overlooks optimizing rail transport. As a result, inland cities’ needs are underrepresented, leading to conflicts among stakeholders and limiting the overall efficiency of these corridors [9,14,15].
This paper addresses these gaps by focusing on the New Western Land–Sea Corridor (NWLSC) in Western China. Based on an actual project investigation, we identify challenges in the NWLSC, such as limited service coverage, poor timeliness, and unpredictable schedules, which stem from disjointed city-level decision-making and a lack of coordination. As a collaborative initiative between the Association of Southeast Asian Nations (ASEAN) countries and western Chinese provinces, the NWLSC is a vital international SHC and a key trade route. However, operational inefficiencies hinder its potential. The rail service provider is tasked with designing scheduled train services to transport export container cargo from various inland cities to the export seaport, spanning a defined planning horizon. Traditionally, a point-to-point operational approach is adopted, where only local demand and capacity are considered. However, the imbalance in development between western provinces and the uneven distribution of cargo along the NWLSC present significant challenges. In this context, individual transportation for smaller cities becomes uneconomical due to low demand compared to the available rail transport capacity. Conversely, cities with sufficient demand volumes may benefit from demand consolidation across multiple locations, but over-consolidation could harm the interests of other cities. Thus, the lack of coordination in routing and scheduling exacerbates inefficiencies, making it critical to address these challenges through more integrated, corridor-wide planning. These practical challenges provide the motivation for our study, which aims to address these inefficiencies by proposing a more coordinated networked approach.
In this study, we formalize the problem as a Scheduled Service Network Design with Synchromodal Transportation (SSND-ST), a variant of the scheduled service network design problem, where decisions on train scheduling, routing, and frequency must be optimized to ensure efficient and cost-effective operations. We propose a networked operational approach to balance transport cost-efficiency with customer interests by reasonably consolidating demand across the network. Since the destination is the export seaport, the problem inherently exhibits multimodal transport characteristics. Therefore, when planning rail services, it is necessary to consider synchronized planning (synchromodal) between rail services and port operations, specifically incorporating the time windows of port operations.
By incorporating the principles of networked service coordination, our approach offers insight with both theoretical and practical implications, enhancing the efficiency and reliability of scheduled train services. Our key contributions are as follows:
  • We introduce a Networked Scheduled Train Planning (NSTP) model that employs a time-space-state network to formulate the SSND-ST problem. By extending the state network to incorporate stop patterns, load volume, and frequency, our approach provides a more comprehensive representation of real-world operational constraints. Compared to conventional modeling methods, this formulation significantly reduces the number of decision variables and complexity, enhancing both efficiency and scalability. To solve the model efficiently, we develop a tailored adaptive large neighborhood search algorithm (ALNS) to ensure computational efficiency.
  • Demonstrating the application of our solution to the New Western Land–Sea Corridor (NWLSC), we validate its practicality and effectiveness. Our approach, which includes both the TSS framework and the ALNS algorithm, has led to substantial improvements in operational efficiency, reductions in transportation costs, and optimization of travel times, directly benefiting the involved stakeholders. Although our study is based primarily on the NWLSC, the principles and challenges addressed may resonate in similar contexts worldwide [14,16,17,18].
This paper is organized as follows. Section 2 reviews the relevant literature on SHCs, service network design of scheduled trains, and time-space-state network applications. Section 3 defines the research problem and details the NWLSC case study. Section 4 introduces our NSTP model based on a TSS network. Section 5 discusses the findings of our experiments. Finally, Section 6 concludes the paper by summarizing the key outcomes and their broader implications.

2. Literature Review

2.1. Seaport-Hinterland Corridor

The evolution of the trade industry since the 1960s has been profoundly shaped by the advent of container transportation, initiating a significant shift in seaport networks [19]. This era saw the emergence of corridor-shaped hinterlands, increasingly recognized as a key strategy to enhance the global competitiveness and market positioning of seaports [20]. Although the development of dry ports to improve SHCs has received extensive attention, encompassing conceptual models [21], location selection [22], and capacity optimization [23], the effectiveness of transport services, particularly for dry ports along these corridors, remains a critical yet underexplored aspect. Without reliable transport services, the full potential of these corridor infrastructures cannot be realized, leading to inefficiencies and increased costs.
In addition, previous literature viewed the role of SHCs primarily as a solution to seaport congestion [24], but the demands of the rail industry or inland cities are not being met. It was also noted that the lack of high degrees of logistic collaboration limits efficiency gains [15], and few studies have explicitly considered this issue [25].
Numerous studies have highlighted the key role of rail transport in cost savings and time efficiency [7], environmental protection [2], and market share enhancement [17] within these corridors. However, research on the scheduling of rail transport services in SHCs is still insufficient. Yıldırım et al. [26] provided a scheduling solution for freight train shuttles on a shared rail corridor connecting a seaport and a dry port. Furthermore, the design of a comprehensive freight train service network that includes multiple seaports and dry ports remains an area that has not been adequately explored. These research gaps highlight the need for more focused research on optimizing rail transport services to improve corridor performance.

2.2. Service Network Design for Scheduled Trains

The problem of scheduled train service network design forms a crucial aspect of tactical freight planning. This complex process is often conceptualized as a time-dependent service network design problem, widely known as the SSND problem. For a comprehensive understanding of general SSND issues, one can refer to the review by [27]. However, this section focuses on literature specifically related to scheduled trains.
Most SSND models address a wide range of planning challenges, extending beyond mere service selection, which categorizes them as integrated planning methods. These methods involve not only choosing services but also optimizing the schedules of these services to align with time-dependent demands. The integrated optimization approach in SSND for trains, which includes service selection, path planning, flow distribution, terminal policies, and scheduling optimization, is well illustrated in studies by [28,29,30]. The primary aim is to fulfill the demand utilizing available resources while minimizing the system’s total cost.
When it comes to SHCs, the service design problem is multifaceted, addressing several optimization needs like cost reduction and efficiency improvement. SSND emerges as a potent method to improve rail transport operations in SHCs, leveraging its inherent integrated and systemic perspective.
Most SSND models offer comprehensive planning methods; yet, there is insufficient research on their application specifically to SHCs. This indicates an opportunity for our research to contribute to the field by applying the SSND model in a new context, particularly focusing on the complexities of these corridors.

2.3. Time-Space-State Networks in the SSND Problem

The concept of time plays a pivotal role in the SSND problem. A prevalent approach to incorporating time into network design issues is the use of time-expanded networks, as outlined by [31]. These networks are based on static networks, with a defined planning horizon and a specific time discretization strategy [32].
Time-space (TS) networks, which represent the timing of objects, events, and decisions at precise moments, are often employed to address time-dependent factors in network design. A fundamental illustration of a TS network can be seen in Figure 1. Here, the space dimension signifies the physical nodes, whereas time is discretized into specific intervals. The TS network framework facilitates the pre-definition of demand and resource constraints within the network.
In Figure 1, the green line represents the customer demand entering the network, the blue line represents the correlation between demands and services, the purple line indicates the service path, and the black line reflects actual rail lines in the Resource Layer. When designing a service, it is necessary to take into account both the quantity and preferences from the demand layer, as well as the capabilities and constraints imposed by the resource layer, as illustrated by the red arrows in the figure. The rectangles in the resource layer represent the stages during which a service remains stationary in physical space—for example, when a train is at a stop. In such cases, the spatial dimension remains unchanged, while the temporal dimension continues to evolve.
Recent research has proposed various TS networks to model rail transport service network design problems. Yao et al. [33] developed a time-space network based on railway infrastructure to optimize train stop patterns and schedules from a passenger-centric perspective. Yin et al. [34] constructed a time-space network to jointly optimize rolling stock allocation and train timetabling in urban rail transit systems. Ambrosino and Asta [35] tackled a logistics issue in a rail-sea transfer node using an operation-time-space network. Wang et al. [36] utilized a space-time-speed network methodology to generate train trajectories that encapsulate both driving strategies and timetables. Zhu et al. [30] introduced a modeling framework that employs a three-layer cyclic space-time network to represent operations, decisions, their interrelations, and temporal dimensions to address the challenge of scheduled service network design. Zhang et al. [37] innovated an approach to reformulate the integer programming model for the problem of cyclic train timetabling using an extended TS network, demonstrating potential applicability to a wider range of scheduling and planning issues with regular activities.
To further streamline modeling, some studies have extended the traditional time-space network by introducing additional dimensions. Mahmoudi and Zhou [38] developed a state-indexed time-discretized time-space-state (TSS) network. Guan et al. [39] proposed a bi-level TSS network-based model that explicitly incorporates passenger load states. The model optimizes routing plans for customized bus services while considering multi-trip operations, time windows, vehicle capacity, and mixed passenger flows.
The application of TSS networks in solving scheduled service network problems is a growing area of research. However, there is a need to adapt and expand these frameworks to the specific challenges of SHCs, which is the focus of our study.

2.4. Research Gaps and Focus

This review of the relevant literature underscores several key challenges in improving rail transport services for SHCs. Firstly, the design of the service network for scheduled trains in these corridors is a largely unresolved area. Secondly, the multi-stakeholder nature of these corridors, involving seaports, rail services, shippers, and local governments, calls for a more integrated approach, which is currently lacking. Finally, the potential of TSS networks to address these challenges is evident but requires further exploration and adaptation. Our research aims to bridge these gaps by developing a comprehensive model that addresses these challenges and diverse stakeholder needs within SHCs.

3. Problem Definition and Notation

3.1. General Problem Statement

A SHC consists of a combination of inland cities, a seaport, rail stations, and potential transport routes. Each city has a different number of containerized cargoes that need to be sent to the seaport and then delivered to foreign destinations, and every city is equipped with a rail station to consolidate these cargoes. Railway operators must decide how to set up different types of trains to meet the demands of the entire corridor within a given planning horizon.
This paper focuses on a problem characterized by multi-objective planning, regular service, and rail-sea intermodal integration. First, since the SHC involves many participants, the design of rail transport services must coordinate the interests of all stakeholders. Second, because the scheduled trains must operate on a regular timetable, regular service is an inherent feature of the problem. Moreover, since the application context is SHC, rail-sea intermodal integration is another critical factor that needs to be considered.
The external inputs of the problem include:
  • Rail network: A rail network connects inland rail stations and the seaport terminal along the corridor, with capacity limits specified for each segment.
  • Potential train service patterns: Each train service pattern is defined by its origin/destination (OD) stations, capacity, mode (stopping patterns), and earliest and last departure times. In this context, the term mode refers to a series of stations and segments, as well as to the station at which a train must stop. To ensure service efficiency, two modes—direct train and step train—are predetermined in this study. Direct trains [40] do not stop between the origin and destination, whereas step trains include one intermediate stop.
  • Transport demands: This dataset includes the initial volume of transport demand for each inland city, together with the corresponding OD stations.
  • Seaport’s collection time window: As rail-sea intermodal integration is a key feature of the corridor, a time window constraint is imposed at the seaport. All demands terminate at the seaport and must meet this constraint. On one hand, the port provides a certain amount of free storage time, typically related to the shipping schedule [41]. On the other hand, the railway arrival times must be coordinated as closely as possible with the shipping schedule [7]. As shown in Figure 2, if a train arrives within the designated time window, no storage cost is incurred; otherwise, additional storage waiting time is required. This constraint is unique to intermodal-based train operations in SHCs.
The problem consists of three sets of decisions:
  • Selecting a service from the set of potential train service patterns for each city.
  • Defining each train’s arrival and departure timings, as well as its route, in accordance with its service pattern. Note that the departure time in this study is focused on coordinating operations between rail and sea transport; it serves as a macro-level outline rather than a detailed timetable.
  • Specifying the frequency of each train service within the planning horizon. Due to this frequency requirement, identical trains must be scheduled at evenly spaced intervals throughout the planning horizon.

3.2. Notation and Definition

The sets, parameters, and variables used in TSS formulation and modeling are listed in Table 1.

3.3. Time-Space-State Network Formulation

We propose the SSND-ST formulation on a TSS network. The TSS network encompasses three dimensions: time, space, and state. The space dimension represents the physical nodes N and transport arcs R within the railway network. The nodes include rail stations and the seaport terminal, which are crucial components of the SHC. For each inland city, the demand P can be represented by the nodes of origin o p and destination d p along with the volume q p , where p refers to the pair of OD. In this context, because the demand is aggregated at the local rail station, all destinations d p are seaports, and both origins o p and destinations d p belong to the set of nodes N.
In the time dimension, time mainly includes transportation and transshipment times. The transportation time, denoted as T ( i , i , t ) , represents the time it takes to travel between two nodes on a transportation arc R starting at time t, where ( i , i ) indicates the specific arc between node i and node i within the railway network. The transportation time can be calculated based on the distance between nodes and the average operating speed of the vehicle. The transshipment time, denoted as T ( i , t ) , refers to the time required for handling and transferring goods at rail station i starting at time t. This includes the time needed for loading, unloading, and preparing goods for further transportation, ensuring a seamless transition in the movement of goods along the SHC.
A state s S in the network is defined by a set of components s ( i , a ) , where s ( i , a ) = 1 indicates that the OD pair p i is being transported in a particular train a A , and s ( i , a ) = 0 otherwise. This representation helps to track the cumulative volume of demands on a train. For example, consider three pairs of customer OD: p 1 , p 2 , p 3 . If p 1 and p 3 are transported by train a, the state is denoted as [ 1 , 0 , 1 ] . The state dimension is then integrated with the time and space dimensions to form a three-dimensional vertex ( i , s , t ) .
The set of arcs corresponding to the train a, denoted as E a = { ( i , i , s , s , t , t ) i , i N } , describes the transitions between different nodes, state changes, and temporal variations for the train a. These arcs represent the movement of trains through the rail network and the actions performed at the stations. For each train a, there are fixed starting points o and destination points d. The train route a consists of connected transport arcs. With the inclusion of the time dimension, the arrival time at node i can be represented as t ( i , a ) , the departure time from node i as t ( i , a ) , and the waiting time at the destination as t ( d , a ) w .
The state dimension can further describe the operations of the train a at node i. When the train arrives at node i, its state is denoted as s ( i , a ) . If any intermediate operations occur, s ( i , a ) differs from s ( i , a ) ; otherwise, it remains unchanged. Through the TSS network, we can model train services with varying starting points, departure times, and patterns.
Figure 3 exemplifies a sample TSS network for train a with 5 nodes from time t 0 to t 6 . In Figure 3a, a simple physical space path of a train is shown, where the train is loaded with cargo p 1 at the station n 1 and p 4 at station n 4 . Consequently, the state of the link ( n 1 , n 4 ) is set to s 1 , while the state of the link ( n 4 , n 5 ) is set to s 2 . The corresponding TSS network path, as shown in Figure 3b, follows the sequence of the TSS nodes ( n 1 , s 0 , t 0 ) ( n 1 , s 1 , t 1 ) ( n 4 , s 1 , t 4 ) ( n 4 , s 2 , t 5 ) ( n 5 , s 2 , t 6 ) .
Capacity limits [ min a , max a ] and time window constraints [ E T d , L T d ] are incorporated into the TSS network using time and state dimensions. The decision-making process involves selecting suitable train services for each city, defining the departure time t a of each train and the route according to its service pattern, and specifying the frequency f a of each service within the planning horizon T p . In the network, all scheduled train operations can be represented.
The SSND-ST problem can then be solved by solving a network flow problem, aiming to select the optimal itinerary for each demand, as well as the associated service pattern and schedule.

4. Model Formulation

4.1. Modeling Approach

Due to the inherent cyclic nature of scheduling, conventional modeling often necessitates the use of modulo variables, which can complicate the model construction and solution process. Inspired by the research of [37], we have incorporated the concepts of expansion and replication to model this scenario. This approach offers several advantages: It simplifies the modeling process and effectively averts potential conflicts that may arise in periodic services without modulo variables. Our study extends the state dimension, enriching the practical application of this modeling approach in real-world scenarios. The original problem could be extended to include an initial planning period and some subsequent periods. Figure 4 shows the relationship between the main concepts of the study. Then, the SSND-ST problem of scheduled trains is to schedule a set of train services repeatedly for every period.
To ensure conflict-free scheduling throughout the planning horizon, we incorporate the concept of replicating the initial period into several subsequent periods within the TSS network framework. The temporal dimension is uniformly segmented into distinct periods for easier representation of scheduled planning. Subsequent periods are identical replicas of the initial period, with the only difference being the adjusted time for each train a, retrogressed by α T i (where α denotes the order of the period and T i is the duration of the period). The frequency f a determines the regularity of the train service a per period. The initial period is structured to resemble non-cyclic service planning, while subsequent periods focus on resolving train conflicts over the planning horizon. Each train a is characterized by its unique frequency f a , stopping pattern, and departure time from the origin. As illustrated in Figure 5, Train 1 (red) operates with a frequency of 2 per period, while Train 2 (blue) operates with a frequency of 1 per period. The duration T i extends beyond the maximum arrival times of all trains’ first departures at their respective destinations, serving as an initial period. During this period, the TSS arcs progress forward in time. The planning horizon T p , determined by the operator requirements, is given by T p = α · H · T i , where trains in the initial period are repeated α times. This formulation ensures conflict-free operations throughout the planning horizon, a conclusion that has been formally validated and proven by [37].

4.2. Modeling Assumptions

Considering practical aspects and without loss of generality, the model includes the following 6 assumptions:
  • Assume that the time, space, and quantity of demands are known. In this context, demands refer to customer cargo transport requirements, calculated by containers. This is a common assumption in deterministic rail service planning studies, as these data represent key parameters.
  • Assume that each OD pair is assumed to be indivisible; hence, cargo from the same OD pair must be transported on trains of the same mode. This assumption is made for management simplicity and is commonly used in some studies [42,43].
  • To maintain competitive advantage, it is assumed that each train service makes no more than one stop during its journey, as additional stops increase travel time [40].
  • To simplify the work of rail operators, we assume that the planning horizon is a week and the time step is an hour. When demand fluctuates weekly or seasonally, this fixed planning horizon can be handled using a rolling or periodic approach, where the model is updated regularly to reflect the latest demand patterns.
  • The scheduled train services are planned to operate at regular intervals [44].
  • Given the ongoing infrastructure improvements, we assume that the capacity of the rail track, station, and port infrastructure will meet the operational requirements of the proposed train services.

4.3. Objective Function

The decision factors in the model, based on the network mentioned above, are as follows:
  • x a ( i , i , s , s , t , t ) = 1 if arc ( i , i , s , s , t , t ) is selected by train a in the initial period; otherwise, x a ( i , i , s , s , t , t ) = 0 .
  • y a ( i , i , s , s , τ , τ ) = 1 if arc ( i , i , s , s , τ , τ ) is selected by train a in subsequent periods; otherwise, y a ( i , i , s , s , τ , τ ) = 0 .
  • f a represents the frequency of the train a, indicating the number of times the train a operates within the planning horizon.
  • t a denotes the departure time of the train a, specifying when the train a begins its journey on the schedule.
It is worth noting that time intervals in the initial period are indexed by t and t , whereas time intervals in the subsequent periods are indexed by τ and τ . To simplify the formulation of the model, let e = ( i , i , s , s , t , t ) E , and e = ( i , i , s , s , τ , τ ) E .
In our interviews with stakeholders from the NWLSC Railway Express, it was evident that constructing a service plan based on user feedback is vital to customer attraction. In addition, protecting customer interests is instrumental in the advancement of rail development. To align the objectives of inland cities, rail operators, and seaports, our objective function focuses on minimizing both total transport costs and total journey times.
The objective function (1) targets the reduction of overall transport costs for all trains throughout the planning horizon. In contrast, the objective function (2) is designed to decrease the total travel times of all trains within the same planning period. The cost of transportation services for each TSS arc is denoted as c e , while the travel time for each arc is represented by h e .
min Z 1 = a A e E a c e · x a e · f a · H
min Z 2 = a A e E a ( h e + t d , a w ) · x a e · f a · H

4.4. Constraints

OD satisfaction constraint:
a A e ψ ( p , a ) x a e = 1 , p P
Constraint (3) ensures that each OD pair is allocated a unique train service, thereby prohibiting multiple service selections for the same OD pair. Here, ψ ( p , a ) E a represents the set of arcs where train a is selected by OD pair p.
Flow balance constraints:
e E w a x w a e e E w a x w a e = 1 , if i = o w a , t = t ( o , a ) 1 , if i = d w a , t = T i 0 , otherwise , a A
Constraint (4) ensures the preservation of flow balance at every vertex within the TSS network for each train a. Here, w a represents the first instance of the train a in the initial period, with o w a and d w a representing the nodes of the origin and destination of the train a, respectively.
Initial period coupling constraint:
x w a e = x a ( i , i , t + β a · min { T i f a , T i 1 } , t + β a · min { T i f a , T i 1 } ) a A , e E , f a > 1 , β a { 1 , , f a 1 }
Constraint (5) ensures that train a in the initial period adheres to a consistent schedule, achieved by shifting train w a within the initial period at intervals of min { T i f a , T i 1 } . The parameters β a in this constraint delineate the sequence of train a operating under the same schedule, ranging within { 1 , , f a 1 } .
Subsequent period coupling constraint:
y a e = x a ( i , i , s , s , t + α T , t + α T ) a A , e E , e E , α { 0 , , H } , τ = t + α T , τ = t + α T
Constraint (6) facilitates the replication of the TSS arcs from the initial period to the subsequent periods H 1 . The parameter α indicates the sequence of subsequent periods, ranging within { 0 , , H } . The case where H = 0 corresponds to the initial period.
Capacity constraint:
s ( i , a ) [ min a , max a ] , a A , i N
Constraint (7) ensures that train a can reach state s if its container carrying capacity remains within the specified lower and upper limits.
Time-windows constraints:
t ( o , w a ) [ 0 , min { T i f l , T i 1 } ]
t ( d , w a ) = t a + e E a x a e · h ( i , i )
t ( d , w a ) w = 0 , if t ( d , w a ) [ E T d , L T d ] E T d t ( d , w a ) , if t ( d , w a ) < E T d E T d + 24 t ( d , w a ) , if t ( d , w a ) > L T d , w a A
Constraint (8) sets the departure time window for the first train w a to [ 0 , min { T i f a , T i 1 } ] . Constraint (9) specifies the calculation method for t ( d , w a ) , the arrival time of the train w a , while Constraint (10) details the methodology to calculate the storage waiting time in the seaport.
Domain of variables:
x a e { 0 , 1 } , a A , e E
y a e { 0 , 1 } , a A , e E
f a N +
t a 168 , a A
The binary domain of the TSS flow decision variables is established by Constraints (11) and (12) for the initial and subsequent periods, respectively. The frequency and departure time are defined by Constraints (13) and (14).

5. Solution Algorithm

Within the TSS framework, the research problem is reformulated as a multi-commodity flow problem, where the generation of TSS arcs serves as the backbone of our solution representation. After linearizing the formulation, solvers such as Gurobi are typically employed to obtain an optimal solution. In most previous studies, a candidate set approach is used to pre-eliminate infeasible or suboptimal solutions before invoking Gurobi [45]. To verify the feasibility of our model, we employed conventional methods in small-scale cases. However, when addressing real-world problems, the numerous TSS arcs and constraints increase significant challenges to achieving efficient optimization.
To address these challenges, meta-heuristic algorithms—especially ALNS—have been successfully applied to relative problems [46], particularly in medium- to large-scale instances. Motivated by its scalability and effectiveness, our approach incorporates an ALNS framework that integrates dynamic neighborhood operator design, adaptive parameter adjustment, and robust constraint handling into a unified iterative process, as outlined in Algorithm 1.
Algorithm 1: Adaptive large neighborhood search for SSND-ST problem
Mathematics 13 01302 i001
Initially, a feasible solution is generated, and key parameters are set. Then, in each iteration, the destroy phase employs a dynamically adjusted destruction rate to remove selected OD pairs, while the repair phase uses a weighted roulette wheel mechanism to select a repair operator from a multi-strategy pool. The reconstructed solution is rigorously checked for constraint violations, with penalties applied as needed, and a hybrid acceptance criterion, inspired by simulated annealing, determines whether the new solution should be accepted based on both cost improvement and probabilistic acceptance of non-improving moves. In addition, an elite update mechanism continuously refines the best solution and adjusts the destruction rate to intensify the search in promising regions. This integrated design not only effectively navigates the complex solution space but also mitigates premature convergence, thereby enhancing the efficiency of finding an optimal schedule with minimal cost.
Based on the problem characteristics, we have developed a set of specialized operators to enhance the search process. In the destruction phase, the dynamic destruction operator employs an adaptive removal rate, which leverages the cost contributions of individual trains to selectively eliminate candidate OD pairs, thereby perturbing the solution space effectively. In the repair phase, our multi-strategy pool comprises three distinct strategies: (1) the capacity-prioritized insertion operator, which is invoked when residual capacity is available; (2) the temporal-relaxed insertion operator, designed to address time window violations; and (3) the new train generation operator, which constructs a new service route when the other strategies fail to restore feasibility. These operators are tailored to the specific challenges of the seaport-hinterland scheduling problem and work adaptively to improve the algorithm’s efficiency and robustness.
Due to the large-scale solution space, Gurobi 11.0.3 failed to solve our practical problem within the 3600 s time limit. To provide a comparative evaluation of algorithm performance, we designed three small-scale test cases. As shown in Table 2, our ALNS algorithm achieved results with a very small gap while maintaining a relatively low CPU time. This demonstrates the effectiveness of the ALNS algorithm in solving the problem efficiently.

6. Results and Discussion

This section begins by introducing the background case that motivated the study, followed by the experimental results. Finally, we discuss the key findings and their implications.

6.1. Case Study

Our research is driven by a significant challenge in western China, focusing on the development of the NWLSC. This corridor, crucial for regional development, is shown in Figure 6. The railway departments in China are tasked with harnessing green and low-carbon initiatives to enhance the efficiency of the NWLSC’s freight network system. Since its official launch in 2019, the NWLSC Railway Express has been characterized by its regular scheduling (mainly referring to freight trains operating on a fixed schedule), speed, and rail-sea intermodality. Despite these features, the current service mode fails to meet the comprehensive needs of the network. As the NWLSC network continues to expand, there is an urgent need to refine the operations of the NWLSC Railway Express, particularly in terms of service scheduling and network integration.
To facilitate our analysis, the cities within the NWLSC network have been numerically designated as shown in Table 3. It is important to note that Qinzhou Port serves as the destination node in this network setup.
According to the projections by the National Development and Reform Commission in their NWLSC planning, container shipping volume through NWLSC is expected to reach 500,000 equivalent units of twenty feet (TEU) by 2025 [47]. For this study, the weekly container shipping volumes for each typical city in 2025 have been estimated based on the proportion of each province’s total exports to ASEAN countries in 2024, sourced from China Customs Statistics. Table 4 presents these projected weekly container volumes for each city. Additionally, Table 5 provides the railway distances between these cities, sourced from China Railway Express. The transportation cost per container is obtained from the railway tariff table. By combining the segment distance, the corresponding transportation cost c ( i , i ) is determined.

6.2. Result

To align with operational norms, our model assumes a 7-day planning horizon T, discretized into hourly intervals. This approach enables a comprehensive weekly overview of transport activities. Additional key parameters required for the model are detailed in Table 6, with data sourced from the survey conducted.
The computational experiments were conducted on a desktop computer equipped with an Intel i7-10710U CPU @ 1.61 GHz and 16 GB RAM, and Python 3.8. To address the bi-objective function, we employed the weighted sum method, with the impact of weight selection on the results discussed in Section 6.3.
Utilizing the case data, we successfully formulated a service plan for the NWLSC Railway Express. This plan involves selecting six cities to operate direct train services and five cities for step train services. Table 7 provides detailed information on the service planning for each city, including the type of service, the first train’s departure time, journey duration, and service frequency. The optimal transport routes derived from this plan are illustrated in Figure 7.
The formulated service plan for the NWLSC Railway Express reveals two notable patterns: (1) There is a clear inclination towards utilizing direct trains over step trains among the cities, provided the capacity constraints are met. This preference is mirrored in real-world scenarios, as direct trains offer reduced loading and unloading times and are simpler to manage. (2) Cities with lower cargo volumes can strategically opt for step trains to optimize transport costs and journey times. This includes collaboration between cities with varying cargo volumes to improve transportation efficiency. For instance, Guiyang can collaborate with Chongqing, a city with sufficient cargo volume. In addition, cities such as Yinchuan, Ürümqi, and Lanzhou, which have relatively lower cargo volumes, can effectively combine their resources to form step trains.

6.3. Discussion

This section primarily discusses the comparison between the proposed networked operation strategy and current point-to-point operation practice. In addition, we examine the impact of objective function weights and key constraints.

6.3.1. Results Improvement

To enable a clear comparison, our optimized solution is referred to as the “networked” service, while the existing operational mode is termed the “point-to-point” service. This analysis examines key aspects such as transport cost, service frequency, cargo collection time, and storage duration at the seaport. In the current “point-to-point” mode, the rail network primarily relies on direct trains. As a baseline for comparison, we calculated the transportation costs required to meet network demand in this direct train mode. This serves as a reference for assessing the benefits of the “networked” service over the existing system.
Based on the comparison in Table 8, the point-to-point solution in practice requires each train to meet a load restriction of 60 TEU, which leads some cities to have a service frequency of less than 1 per week due to insufficient demand. In contrast, the proposed networked solution achieves dual optimization in terms of cost and time. Specifically, the average transportation cost is reduced by approximately 7.9%, and the total transportation time for each train (including cargo collection time, transportation time, and port waiting time) is reduced by approximately 49.76%. In addition, the networked solution results in an improvement in the average service frequency, which can help attract more cargo to choose rail transport. Next, we provide a detailed comparison of these metrics.
(1) Transportation costs
Figure 8 provides a comparison of transportation costs between the “point-to-point” and “networked” services, demonstrating the cost-saving potential of our solution. Notable reductions are evident in cities such as Xining and Yinchuan, where the networked service shows cost savings of 74.34% and 50.64%, respectively (as indicated by the teal bars), against the cost of point-to-point service. For cities such as Chengdu and Huaihua, a slight increase in costs under the networked service is observed, mainly due to variable volumes of train loading. When the total OD demand is not perfectly divisible by the optimized train capacity, additional trips with partial loads may incur marginal empty container costs. This localized effect is an expected trade-off in network-based optimization and does not compromise the overall cost efficiency of the proposed solution. The aggregated data show an overall reduction in transportation costs of 7.9% (shown on the far right), supporting the feasibility of applying the networked system on a larger scale.
In addition to these savings, the cost analysis per TEU in Figure 9 further confirms the cost-effectiveness of the solution. The blue dotted line represents the average cost per TEU for point-to-point services, serving as a benchmark for comparing the networked service costs, shown by the orange dots. The orange dashed line is consistently lower than the blue dashed line, indicating cost savings across cities. In particular, Xining experiences a significant cost reduction, with a 74.34% decrease in TEU costs under the networked model. This metric is important for freight transport clients, highlighting the economic benefits of adopting the networked service within the NWLSC to support trade with ASEAN nations.
(2) Frequency
Frequency in transportation networks is a critical measure of service availability and regularity. According to Figure 10, the blue and orange dots represent the respective frequencies of the two modes, with the dotted lines indicating the mean frequency for each. In most cities, the transition to a networked service, as shown by the orange dots, leads to a heightened frequency of services, enhancing service availability and regularity. For instance, Yinchuan and Guiyang experienced significant frequency increases of 233.3% and 194.9%, respectively. In contrast, in Chengdu, Chongqing and Nanning, the frequency is reduced by 36.8%, 35.3%, and 35.2%, which, given their high volumes of freight, can contribute to alleviating congestion and logistical challenges. This strategic frequency adjustment reflects the ability of the NSTP model to tailor services to city-specific needs, improving the overall efficiency of the transportation network.
(3) Cargo collection time
The consolidation benefits of our solution also extend to cargo collection times. In Figure 11, the teal bars, representing the point-to-point service, are consistently higher than the orange bars of the networked service, indicating longer collection times. In contrast, the networked service achieves notable reductions in cargo collection times in most cities. For instance, Lanzhou and Yinchuan see reductions of 66.7% each, while Guiyang and Kunming experience decreases of 63.2% and 65.2%, respectively. On average, cargo collection time is reduced by 56.6%, highlighting the focus of the NSTP model on efficiency and its potential to improve trade logistics, particularly with ASEAN countries where timely delivery is essential [48]. These results indicate that our solution improves cargo handling efficiency, contributing to a more competitive international trade logistics system. Based on our research on the types and values of cargo of trains currently operating in NWSLC, the value of time is estimated at $15 per TEU per hour. This estimate is made by applying a 20% benchmark return rate. With our networked solution, the cargo collection time is reduced by 56.6%, saving approximately $101.88 million annually, based on an annual transportation volume of 500,000 TEUs. This reduction in cargo collection time reduces customer capital costs, allowing for reduced warehouse space requirements and shorter lead times. Improved efficiency also supports more predictable delivery schedules, helping customers optimize operations and minimize last-minute adjustments. Ultimately, these efficiencies make the service more attractive to customers, increasing cargo volume and contributing to regional import/export growth by improving logistics efficiency.
(4) Storage time in the seaport
An analysis of storage waiting times at the seaport further demonstrates the impact of the networked service. This comparison focuses on cities with scheduled train services, namely Chengdu, Chongqing, and Kunming, to contrast the networked service with the point-to-point service. Other cities were not included due to irregular train schedules, making their storage times less comparable.
The results, summarized in Table 9, show that our solution effectively reduces storage time. In Chengdu, storage time decreased from 12.1 h to 4.725 h, a reduction of approximately 61.0%. Similarly, Chongqing saw a decrease from 17.23 h to 2.225 h, representing an 87.1% reduction. Kunming achieved a complete elimination of storage time, down from 10.72 h, highlighting the efficiency gains enabled by the networked approach. These reductions improve cargo flow and seaport operations, supporting more efficient transport within the SHC [49,50]. Increasing timeliness and operational efficiency is crucial to maintaining competitiveness in logistics.

6.3.2. Cost and Time Object

Given that the NSTP model aims to optimize both cost and time, the allocation of weights to these objectives plays a key role in shaping the results. To evaluate the adaptability of the model, we examined the impact of different weight assignments.
Figure 12 shows how the cost and time change rates vary with different weight settings for the cost objective in the NSTP model. As the weight assigned to cost increases, both the cost change rate and the time change rate decrease. This suggests that both objective functions are sensitive to weight adjustments, with the time objective showing a consistent decline, indicating a strong response to increased cost weighting. The overall objective change rate also decreases, highlighting the influence of weighting on the results of the model and the importance of carefully balancing the cost and time considerations in the NSTP model.
Table 10 presents the impact of the adjustments of the cost weights on the selection of service patterns. The cities that choose step trains to fulfill their transportation demand are marked in green, while those that use a combination of step trains and direct trains are marked in orange. Increasing the weight on cost objectives shifts service preferences towards direct services until cost becomes the dominant factor. This trend continues until the cost weight reaches 1, at which point step services become more favorable due to their higher cost-efficiency, achieved through demand consolidation and reduced service frequencies. A cost weight of 0.4 is identified as optimal, balancing cost efficiency and service quality. This weighting avoids extreme trade-offs, ensuring a scheduling approach that integrates both economic efficiency and reliable service.
The adaptability of the NSTP model to different weight settings demonstrates its flexibility in addressing varying operational priorities. When cost is prioritized, the model effectively reduces transportation costs and reduces cargo collection and storage times. In contrast, when time is emphasized, the model is adjusted to prioritize timely service delivery while maintaining cost efficiency. This balance between cost and time objectives enhances cargo flow and minimizes delays in seaport operations, contributing to the overall efficiency of the SHC.

6.3.3. Demand and Capacity Limits

This section presents a sensitivity analysis of demand fluctuations and capacity constraints. Given that the demand in some cities is already relatively small, we focus primarily on the impact of increasing demand. In the NSTP model, a critical capacity constraint is the 20–100 TEU train load capacity range. During the experiments, when the upper limits of the load volume were reduced to around 70 TEU, the demand could no longer be met, making the model infeasible. Therefore, our analysis focuses mainly on the effects of changes in the lower limit of the load volume.
As shown in Figure 13, there is a strong linear relationship between demand changes and the cost objective. Specifically, as demand increases, the costs increase linearly, with a correlation greater than 0.97. However, the increase in time follows a polynomial pattern, indicating congestion effects and non-linear inefficiencies in the system. The relationship between the capacity limit and two objectives shows a moderate correlation (less than 0.22). The impact of the capacity limit on time is relatively more pronounced. As the limit is relaxed, the time objective decreases; however, the extent of this reduction is influenced by the scale of demand, revealing bottleneck points within the network.
Regarding the upper limit, when the upper limit of 100 TEUs decreases to approximately 70 TEUs, the system’s ability to meet demand is severely affected, particularly in terms of time. As the upper limit shrinks, it forces the system to operate more trains to meet the same demand, leading to an increase in the time objective.
This sensitivity analysis highlights the dynamic relationship between demand and capacity constraints. The results underscore the importance of demand management strategies, such as adjusting pricing or incentivizing off-peak usage, to optimize system performance. Furthermore, lowering the minimum load volume constraint can improve service flexibility and reduce time costs, while strengthening capacity infrastructure is crucial to ensure that the network can efficiently handle increasing demand.

7. Conclusions

This study addresses the challenge of optimizing transportation in the seaport-hinterland corridor (SHC), with a focus on the importance of stable rail services. By characterizing the multi-objective nature, regular service structure, and rail-sea intermodal integration, we develop the Networked Scheduled Train Planning (NSTP) model using a time-space-state network approach. This model incorporates the needs of various stakeholders, including seaports, rail operators, and inland cities, while providing a structured framework for managing logistic complexities. To efficiently solve the problem, we designed a customized adaptive large neighborhood search algorithm (ALNS), ensuring computational efficiency and solution quality.
Applied to the New Western Land–Sea Corridor (NWLSC), our solution, based on networked operations, has shown significant improvements in transportation efficiency compared to current practices. By integrating coordinated scheduling and resource management, the results indicate a 7.9% reduction in transportation costs, a 56.6% improvement in average cargo collection efficiency, and a notable decrease in storage waiting times at seaports. These findings highlight the benefits of a networked approach in aligning stakeholder interests while balancing cost and time objectives. Furthermore, the flexibility of the model to adjust key parameters improves its strategic value for operational planning, ensuring both cost efficiency and reliable service delivery.
The proposed networked operational strategy and modeling framework provide practical solutions for complex logistical challenges in SHCs. Our findings underscore the need for effective demand management and targeted infrastructure enhancements to address bottlenecks and improve network resilience, particularly under demand fluctuations and capacity constraints. However, the framework does have some limitations, such as the exclusion of unscheduled events or disruptions, which could further impact its applicability in dynamic environments. It is also most suitable for SHCs with a solid foundation of cooperation or where a leading enterprise can organize networked cooperation. Future research should focus on extending the adaptability to large-scale instances, improving its robustness in uncertain scenarios, and addressing more complex networks.

Author Contributions

Conceptualization, Y.L. and X.Z.; methodology, Y.L.; software, Y.L.; validation, X.Z. and Y.L.; formal analysis, X.Z.; investigation, Y.L.; resources, X.Z.; data curation, Y.L.; writing—original draft preparation, Y.L.; writing—review and editing, X.Z.; visualization, Y.L.; supervision, X.Z.; project administration, X.Z.; funding acquisition, X.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Natural Science Foundation of China (Grant No. U2469209).

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding authors.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Parola, F.; Risitano, M.; Ferretti, M.; Panetti, E. The drivers of port competitiveness: A critical review. Transp. Rev. 2017, 37, 116–138. [Google Scholar] [CrossRef]
  2. Dalivand, A.A.; Torabi, S.A. Sustainable-resilient seaport-dry port network design considering inter-modal transportation. J. Clean. Prod. 2024, 452, 141944. [Google Scholar] [CrossRef]
  3. Deng, P.; Song, L.; Xiao, R.; Huang, C. Evaluation of logistics and port connectivity in the Yangtze River Economic Belt of China. Transp. Policy 2022, 126, 249–267. [Google Scholar] [CrossRef]
  4. Yin, C.; Zhang, Z.; Zhang, X.; Chen, J.; Tao, X.; Yang, L. Hub seaport multimodal freight transport network design: Perspective of regional integration development. Ocean Coast. Manag. 2023, 242, 106675. [Google Scholar] [CrossRef]
  5. Li, X.; Xie, C.; Bao, Z. A multimodal multicommodity network equilibrium model with service capacity and bottleneck congestion for China-Europe containerized freight flows. Transp. Res. Part E Logist. Transp. Rev. 2022, 164, 102786. [Google Scholar] [CrossRef]
  6. Kurtuluş, E. Optimizing inland container logistics through dry ports: A two-stage stochastic mixed-integer programming approach considering volume discounts and consolidation in rail transport. Comput. Ind. Eng. 2022, 174, 108768. [Google Scholar] [CrossRef]
  7. Gao, T.; Tian, J.; Huang, C.; Wu, H.; Xu, X.; Liu, C. The impact of new western land and sea corridor development on port deep hinterland transport service and route selection. Ocean Coast. Manag. 2024, 247, 106910. [Google Scholar] [CrossRef]
  8. Talley, W.K.; Ng, M. Note: Determinants of cargo port, hinterland cargo transport and port hinterland cargo transport service chain choices by service providers. Transp. Res. Part E Logist. Transp. Rev. 2020, 137, 101921. [Google Scholar] [CrossRef]
  9. Wang, G.W.; Zeng, Q.; Li, K.; Yang, J. Port connectivity in a logistic network: The case of Bohai Bay, China. Transp. Res. Part E Logist. Transp. Rev. 2016, 95, 341–354. [Google Scholar] [CrossRef]
  10. Wei, H.; Dong, M. Import-export freight organization and optimization in the dry-port-based cross-border logistics network under the Belt and Road Initiative. Comput. Ind. Eng. 2019, 130, 472–484. [Google Scholar] [CrossRef]
  11. Wang, L.; Lau, Y.y.; Su, H.; Zhu, Y.; Kanrak, M. Dynamics of the Asian shipping network in adjacent ports: Comparative case studies of Shanghai-Ningbo and Hong Kong-Shenzhen. Ocean Coast. Manag. 2022, 221, 106127. [Google Scholar] [CrossRef]
  12. Yan, B.; Jin, J.G.; Zhu, X.; Lee, D.H.; Wang, L.; Wang, H. Integrated planning of train schedule template and container transshipment operation in seaport railway terminals. Transp. Res. Part E Logist. Transp. Rev. 2020, 142, 102061. [Google Scholar] [CrossRef]
  13. Yin, C.; Ke, Y.; Chen, J.; Liu, M. Interrelations between sea hub ports and inland hinterlands: Perspectives of multimodal freight transport organization and low carbon emissions. Ocean Coast. Manag. 2021, 214, 105919. [Google Scholar] [CrossRef]
  14. Kawachi, K.; Shibasaki, R. How do corridor development and border facilitation policies impact future container transport in inland South Asia?–A network simulation approach. Asian J. Shipp. Logist. 2024, 40, 61–81. [Google Scholar] [CrossRef]
  15. Sdoukopoulos, E.; Boile, M. Port-hinterland concept evolution: A critical review. J. Transp. Geogr. 2020, 86, 102775. [Google Scholar] [CrossRef]
  16. El Yaagoubi, A.; Ferjani, A.; Essaghir, Y.; Sheikhahmadi, F.; Abourraja, M.N.; Boukachour, J.; Baron, M.L.; Duvallet, C.; Khodadad-Saryazdi, A. A logistic model for a french intermodal rail/road freight transportation system. Transp. Res. Part E Logist. Transp. Rev. 2022, 164, 102819. [Google Scholar] [CrossRef]
  17. Saha, R.C. Inland Container Terminal Development to Increase Seaport’s Competitiveness in Bangladesh. J. Marit. Res. 2023, 20, 8–19. [Google Scholar]
  18. Kawasaki, T.; Loh, Z.T.; Hanaoka, S. Geospatial Transition of Port Hinterland Considering Intermodal Service Frequency: A Case Study in Bangladesh. J. Transp. Geogr. 2023, 108, 103549. [Google Scholar] [CrossRef]
  19. Mayer, H.M. Some geographic aspects of technological change in maritime transportation. Econ. Geogr. 1973, 49, 145–155. [Google Scholar] [CrossRef]
  20. Van Klink, H.A.; van Den Berg, G.C. Gateways and intermodalism. J. Transp. Geogr. 1998, 6, 1–9. [Google Scholar] [CrossRef]
  21. Khaslavskaya, A.; Roso, V. Dry ports: Research outcomes, trends, and future implications. Marit. Econ. Logist. 2020, 22, 265–292. [Google Scholar] [CrossRef]
  22. Tsao, Y.C.; Thanh, V.V. A multi-objective mixed robust possibilistic flexible programming approach for sustainable seaport-dry port network design under an uncertain environment. Transp. Res. Part E Logist. Transp. Rev. 2019, 124, 13–39. [Google Scholar] [CrossRef]
  23. Facchini, F.; Digiesi, S.; Mossa, G. Optimal dry port configuration for container terminals: A non-linear model for sustainable decision making. Int. J. Prod. Econ. 2020, 219, 164–178. [Google Scholar] [CrossRef]
  24. Bedoya-Maya, F.; Calatayud, A. Enhanced port-city interface through infrastructure investment: Evidence from Buenos Aires. Marit. Econ. Logist. 2023, 25, 249–271. [Google Scholar] [CrossRef]
  25. Behdani, B.; Wiegmans, B.; Roso, V.; Haralambides, H. Port-hinterland transport and logistics: Emerging trends and frontier research. Marit. Econ. Logist. 2020, 22, 1–25. [Google Scholar] [CrossRef]
  26. Yıldırım, M.S.; Karaşahin, M.; Gökkuş, Ü. Scheduling of the shuttle freight train services for dry ports using multimethod simulation–optimization approach. Int. J. Civ. Eng. 2021, 19, 67–83. [Google Scholar] [CrossRef]
  27. Gendreau, M. Network Design with Applications to Transportation and Logistics; Routledge: London, UK, 2023. [Google Scholar]
  28. Meng, L.; Zhou, X. An integrated train service plan optimization model with variable demand: A team-based scheduling approach with dual cost information in a layered network. Transp. Res. Part B Methodol. 2019, 125, 1–28. [Google Scholar] [CrossRef]
  29. Müller, J.P.; Elbert, R.; Emde, S. Intermodal service network design with stochastic demand and short-term schedule modifications. Comput. Ind. Eng. 2021, 159, 107514. [Google Scholar] [CrossRef]
  30. Zhu, E.; Crainic, T.G.; Gendreau, M. Scheduled service network design for freight rail transportation. Oper. Res. 2014, 62, 383–400. [Google Scholar] [CrossRef]
  31. Ford, L.R. Flows in Networks; Princeton University Press: Princeton, NJ, USA, 2015. [Google Scholar]
  32. Belieres, S.; Hewitt, M.; Jozefowiez, N.; Semet, F. A time-expanded network reduction matheuristic for the logistics service network design problem. Transp. Res. Part E Logist. Transp. Rev. 2021, 147, 102203. [Google Scholar] [CrossRef]
  33. Yao, Z.; Nie, L.; Yue, Y.; He, Z.; Ke, Y.; Mo, Y.; Wang, H. Network periodic train timetabling with integrated stop planning and passenger routing: A periodic time–space network construct and ADMM algorithm. Transp. Res. Part C Emerg. Technol. 2023, 153, 104201. [Google Scholar] [CrossRef]
  34. Yin, J.; Pu, F.; Yang, L.; D’ariano, A.; Wang, Z. Integrated optimization of rolling stock allocation and train timetables for urban rail transit networks: A benders decomposition approach. Transp. Res. Part B Methodol. 2023, 176, 102815. [Google Scholar] [CrossRef]
  35. Ambrosino, D.; Asta, V. An innovative operation-time-space network for solving different logistic problems with capacity and time constraints. Networks 2021, 78, 350–367. [Google Scholar] [CrossRef]
  36. Wang, X.; Tang, T.; Su, S.; Yin, J.; Gao, Z.; Lv, N. An integrated energy-efficient train operation approach based on the space-time-speed network methodology. Transp. Res. Part E Logist. Transp. Rev. 2021, 150, 102323. [Google Scholar] [CrossRef]
  37. Zhang, Y.; Peng, Q.; Yao, Y.; Zhang, X.; Zhou, X. Solving Cyclic Train Timetabling Problem through Model Reformulation: Extended Time-Space Network Construct and Alternating Direction Method of Multipliers Methods. Transp. Res. Part B Methodol. 2019, 128, 344–379. [Google Scholar] [CrossRef]
  38. Mahmoudi, M.; Zhou, X. Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations. Transp. Res. Part B Methodol. 2016, 89, 19–42. [Google Scholar] [CrossRef]
  39. Guan, Y.; Xiang, W.; Wang, Y.; Yan, X.; Zhao, Y. Bi-level optimization for customized bus routing serving passengers with multiple-trips based on state–space–time network. Phys. A Stat. Mech. Its Appl. 2023, 614, 128517. [Google Scholar] [CrossRef]
  40. Dong, X.; Li, D.; Yin, Y.; Ding, S.; Cao, Z. Integrated optimization of train stop planning and timetabling for commuter railways with an extended adaptive large neighborhood search metaheuristic approach. Transp. Res. Part C Emerg. Technol. 2020, 117, 102681. [Google Scholar] [CrossRef]
  41. Leviäkangas, P. Who paid for COVID-19? Income distribution analysis of Finnish seaports. Case Stud. Transp. Policy 2024, 16, 101192. [Google Scholar] [CrossRef]
  42. Guo, Q.; Yin, C.; Zheng, S. An intermodal transport network planning scheme considering carbon emissions. Energy 2025, 13, 135564. [Google Scholar] [CrossRef]
  43. Hu, Z.; Wei, Y.; Xu, Y.; Wang, H.; Li, Y.; Xia, Y. Optimization of ticket pricing for high-speed railway considering full competitive environment. Meas. Control 2024, 57, 1358–1369. [Google Scholar] [CrossRef]
  44. Giusti, R.; Manerba, D.; Crainic, T.G.; Tadei, R. The synchronized multi-commodity multi-service Transshipment-Hub Location Problem with cyclic schedules. Comput. Oper. Res. 2023, 158, 106282. [Google Scholar] [CrossRef]
  45. Zheng, H.; Sun, H.; Wu, J.; Kang, L. Alternative Service Network Design for Bus Systems Responding to Time-Varying Road Disruptions. Transp. Res. Part B Methodol. 2024, 188, 103042. [Google Scholar] [CrossRef]
  46. Canca, D.; De-Los-Santos, A.; Laporte, G.; Mesa, J.A. Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit. Transp. Res. Part E Logist. Transp. Rev. 2019, 127, 1–30. [Google Scholar] [CrossRef]
  47. National Development and Reform Commission. Land-Sea Corridor Work in Western Region to Shift into Higher Gear. 2021. Available online: https://english.www.gov.cn/statecouncil/ministries/202109/03/content_WS613159a5c6d0df57f98df946.html (accessed on 7 April 2025).
  48. Oruangke, P. The impact of international logistics performance on ASEAN trade. Chiang Mai Univ. J. Econ. 2021, 25, 1–16. [Google Scholar]
  49. Kreutzberger, E.; Konings, R. The challenge of appropriate hub terminal and hub-and-spoke network development for seaports and intermodal rail transport in Europe. Res. Transp. Bus. Manag. 2016, 19, 83–96. [Google Scholar] [CrossRef]
  50. Muñuzuri, J.; Lorenzo-Espejo, A.; Pegado-Bardayo, A.; Escudero-Santana, A. Integrated Scheduling of Vessels, Cranes and Trains to Minimize Delays in a Seaport Container Terminal. J. Mar. Sci. Eng. 2022, 10, 1506. [Google Scholar] [CrossRef]
Figure 1. A basic framework illustration of time-space network.
Figure 1. A basic framework illustration of time-space network.
Mathematics 13 01302 g001
Figure 2. Schematic of time coordination between rail and sea (scheduled train and liner).
Figure 2. Schematic of time coordination between rail and sea (scheduled train and liner).
Mathematics 13 01302 g002
Figure 3. A simple example of time-space-state network structure.
Figure 3. A simple example of time-space-state network structure.
Mathematics 13 01302 g003
Figure 4. The link between the study’s core concepts.
Figure 4. The link between the study’s core concepts.
Mathematics 13 01302 g004
Figure 5. Scheduled train planning sample in the extended time-space-state network.
Figure 5. Scheduled train planning sample in the extended time-space-state network.
Mathematics 13 01302 g005
Figure 6. Basic rail network of the NWLSC.
Figure 6. Basic rail network of the NWLSC.
Mathematics 13 01302 g006
Figure 7. The optimal transport route for each city.
Figure 7. The optimal transport route for each city.
Mathematics 13 01302 g007
Figure 8. Comparison of transport cost between “point-to-point” service with “networked” service.
Figure 8. Comparison of transport cost between “point-to-point” service with “networked” service.
Mathematics 13 01302 g008
Figure 9. Comparison of transport cost of per TEU between “point-to-point” service with “networked” service.
Figure 9. Comparison of transport cost of per TEU between “point-to-point” service with “networked” service.
Mathematics 13 01302 g009
Figure 10. Comparison of frequency between “point-to-point” service with “networked” service.
Figure 10. Comparison of frequency between “point-to-point” service with “networked” service.
Mathematics 13 01302 g010
Figure 11. Comparison of cargo collection time between “point-to-point” service with “networked” service.
Figure 11. Comparison of cargo collection time between “point-to-point” service with “networked” service.
Mathematics 13 01302 g011
Figure 12. Effect of objective weights on objective function change rate in train scheduling.
Figure 12. Effect of objective weights on objective function change rate in train scheduling.
Mathematics 13 01302 g012
Figure 13. Impact of Demand Variations and Capacity Limit Adjustments on Cost and Time Objectives.
Figure 13. Impact of Demand Variations and Capacity Limit Adjustments on Cost and Time Objectives.
Mathematics 13 01302 g013
Table 1. Notation and definition.
Table 1. Notation and definition.
TypeSymbolDefinition
SetsNSet of nodes in the physic network
RSet of links in the physic network
TSet of time horizon in the network
SSet of states corresponds to demands and trains in the network
VSet of TSS vertexes
ESet of arcs in the TSS network
ASet of trains
PSet of demands, denoted by origin and destination nodes, in terms of OD pairs
LSet of links in space dimension
E a Set of arcs correspond to train a, E a = { ( i , i , s , s , t , t ) | i , i N }
ψ p , a Set of arcs denoted train a is selected by OD pair p, ψ p , a E a
IndexesiIndex of nodes, i , i N
tIndex of times, t , t T
τ Index of times in subsequent periods, τ , τ T
sIndex of state, s , s S
aIndex of trains, a , a A
pIndex of OD pairs
q p Initial volume of OD pair p
( i , s , t ) Index of time-space-state vertex
( i , i , s , s , t , t ) Index of time-space-state arcs, ( i , i , s , s , t , t ) E
Parameters o p Origin station of OD pair p
d p Destination station of OD pair p
t i , a Arrival time of train a at node i
t i , a Departure time of train a at node i
t d , a w Storage time of train a at destination
s i , a State of train a when arriving at node i
s i , a State of train a when departing from node i
w a The first train a in the initial period
β a The order of train a with the same schedule
c ( i , i ) Cost of link ( i , i ) , t , t , s , s
h ( i , i ) Transport time of link ( i , i ) , t , t , s , s
[ min a , max a ] Capacity of train a
[ E T d , L T d ] Time windows of the destination node
T p Length of the planning horizon
T i Length of the initial period
T s Length of the subsequent period
HNumber of plan periods
α Order of subsequent period, α { 0 , , H }
Variables x a ( i , i , s , s , t , t ) =1 if arc ( i , i , s , s , t , t ) is selected, =0 otherwise
y a ( i , i , s , s , τ , τ ) =1 if arc ( i , i , s , s , τ , τ ) is selected, =0 otherwise
f a Frequency of train a
t a The departure time of train a
Table 2. Comparison of GUROBI and ALNS Performance.
Table 2. Comparison of GUROBI and ALNS Performance.
InstancesGUROBIALNS
Weighted Obj. CPU (s) Gap Weighted Obj. CPU (s) Gap
3 cities165452.060.00%165423.350.00%
4 cities4335368.080.00%433556.880.00%
5 cities25,145919.860.00%25,15968.560.06%
Table 3. Number of Cities in the NWLSC Network.
Table 3. Number of Cities in the NWLSC Network.
CityNumberCityNumberCityNumber
Ürümqi1Chengdu6Nanning11
Xining2Chongqing7Qinzhou Port12
Lanzhou3Huaihua8
Yinchuan4Guiyang9
Xi’an5Kunming10
Table 4. Each City’s Weekly Container Volume.
Table 4. Each City’s Weekly Container Volume.
City Number (O–D)Origin CityWeekly Container Shipping Volume (TEU)
1→12Ürümqi58
2→12Xining20
3→12Lanzhou60
4→12Yinchuan35
5→12Xi’an580
6→12Chengdu2657
7→12Chongqing1017
8→12Huaihua936
9→12Guiyang133
10→12Kunming218
11→12Nanning3886
Table 5. Distances Between Cities.
Table 5. Distances Between Cities.
City Number (O–D)City (OD)Distance (km)City Number (O–D)City (OD)Distance (km)
1–2Ürümqi–Lanzhou19265–8Xi’an–Huaihua837
2–3Xining–Lanzhou2165–6Xi’an–Chengdu842
3–6Lanzhou–Chengdu11726–10Chengdu–Kunming1100
3–7Lanzhou–Chongqing16766–7Chengdu–Chongqing504
4–3Yinchuan–Lanzhou4687–8Chongqing–Huaihua708
4–5Yinchuan–Xi’an11449–11Guiyang–Nanning865
5–7Xi’an–Chongqing134611–12Nanning–Qinzhou Port173
Table 6. Other Parameters Setting.
Table 6. Other Parameters Setting.
Parameter T p [ET_d, LT_d][ Min a , Max a ]
Unithour/TEU
Value16812:00–16:00 everyday[20, 100]
Table 7. Service Plan of Scheduled Trains.
Table 7. Service Plan of Scheduled Trains.
TypeOriginalDeparture Day of the First TrainDeparture Time of the First TrainStop CityFrequency
Direct trainsXiningSaturday10:001
Xi’anMonday14:0012
ChengduMonday06:0028
KunmingMonday04:0010
HuaihuaMonday01:0045
NanningMonday00:0047
Step trainsÜrümqiThursday05:00Lanzhou2
YinchuanThursday02:00Lanzhou1
ChongqingMonday15:00Guiyang11
Table 8. Transport cost, travel time, and service frequency comparison.
Table 8. Transport cost, travel time, and service frequency comparison.
CityTransport Cost (USD)Travel Time (h)Service Frequency
Point-to-PointNetworkedPoint-to-PointNetworkedPoint-to-PointNetworked
Ürümqi91,34774,900156910.52
Xining54,66814,0253001030.31
Lanzhou50,90947,3211325713
Yinchuan59,05329,1481831090.51
Xi’an502,216309,8446027912
Chengdu1,351,3771,372,18136334428
Chongqing486,364460,74436261611
Huaihua302,337309,66616131545
Guiyang49,47950,5206027211
Kunming72,94572,9453620310
Nanning501,294501,29412106447
Average319,933294,78193471416
Table 9. Comparison of storage time at the seaport between “point-to-point” service and “networked” service.
Table 9. Comparison of storage time at the seaport between “point-to-point” service and “networked” service.
CityNetworked ServicePoint-to-Point ServiceReduction Rate
Arrival Time Storage Time Arrival Time Storage Time
Chengdu31.2754.72523.912.161.0%
Chongqing33.7752.22518.7717.2387.1%
Kunming15.36501.2810.72100%
Table 10. Effect of objective weights on train service patterns.
Table 10. Effect of objective weights on train service patterns.
Weight of Cost00.10.20.30.40.5–0.91.0
Ürümqistepstepstepstepstepdirectstep
Xiningstepstepstepdirectdirectdirectstep
Lanzhoustepstepstepstepstepdirectstep
Yinchuanstepstepstepstepstepdirectstep
Xi’andirectdirectdirectdirectdirectdirectstep
Chengdustep + directdirectdirectdirectdirectdirectstep
Chongqingstep + directstep + directstep + directstep + directdirectdirectstep
Huaihuadirectdirectdirectdirectdirectdirectstep
Guiyangstepstepstepstepdirectdirectstep
Kunmingdirectdirectdirectdirectdirectdirectstep
Nanningdirectdirectdirectdirectdirectdirectstep
Step refers to step train, direct refers to direct train.
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

Li, Y.; Zhang, X. Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach. Mathematics 2025, 13, 1302. https://doi.org/10.3390/math13081302

AMA Style

Li Y, Zhang X. Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach. Mathematics. 2025; 13(8):1302. https://doi.org/10.3390/math13081302

Chicago/Turabian Style

Li, Yueyi, and Xiaodong Zhang. 2025. "Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach" Mathematics 13, no. 8: 1302. https://doi.org/10.3390/math13081302

APA Style

Li, Y., & Zhang, X. (2025). Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach. Mathematics, 13(8), 1302. https://doi.org/10.3390/math13081302

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