The intercity railway is subject to variation and fluctuation in demand both in time and space over a day to a large extent. In that case, more advanced line planning techniques are practically needed to match the non-equilibrium passenger demand. We propose an integer linear programming model for adapting to the fluctuating demand and improving rail line profit, in which the multi-period planning approach and flexible train composition mode are taken into consideration. In particular, we also consider the limitations of the carriage and the dynamic transfer of resources during a finite period to ensure the better implementation of the line planning and subsequent operation plans. Our purpose is to improve on previous line planning models by integrating the multi-period strategic-level line planning decision with resource constraints. Since the problem is computationally intractable for realistic size instances, an improved round heuristic algorithm that is based on linear relaxation is proposed and we compare the round heuristic performance with the commercial solver Gurobi on artificial instances. The numerical experiments that are based on an intercity railway in China certify the effectiveness and applicability of the proposed model and algorithm. We evaluate the impact of different optimization parameters and reserved carriages and the computation results show that in comparison to the fixed composition mode, the proposed approach can improve the utilization efficiency of carriage resources and increase the line profit by 1.9% under the same carriage resource conditions.
The train operation problem at the railway station is one of the basic scheduling problems for railway companies, and the decomposition and combination of trains in station platform tracks is an important trend in the railway operation, which further increase the complexity of train routing problem in the high-speed railway station. A reasonable train routing plan is critical for ensuring the safety and efficiency of train operations within the stations. Considering the combination and decomposition process of trains at the station, a multi-objective model is constructed, which determines the receiving routes and departure routes of trains at the railway station with the limited infrastructure capacity, given the station yard layouts, train diagram and relevant technical operation time of the station. A solution framework based on the “constraint method” is designed, and software Gurobi is used to solve the problem. The Pareto optimal solution set is obtained. The results show that when making 1.9% concessions to the minimum route cost, the occupancy balance of platform tracks can be improved by 66.2%, which is taken as the comprehensive application scheme. Compared with the feasible scheme, the comprehensive operation scheme reduces the route cost by 1.9% and improves the occupation balance of platform tracks by 15.4%.
High-speed rail express is gradually gaining attention due to its low cost and high on-time performance. This paper studied the optimization of high-speed rail express transportation modes considering passenger capacity loss. A spatio-temporal network was constructed that includes the fixed passenger train schedule and the high-speed rail express transportation status. Based on this network, an optimization model for transportation schemes considering passenger capacity loss with non-splittable freight flows was developed. The model aims to minimize passenger loss and maximize net revenue from express transportation while comprehensively considering practical constraints such as transfer, loading and unloading, and carrying capacity. The Gurobi optimization solver was used to solve numerical cases, and the optimization results and solution effectiveness were comparatively analyzed under scenarios of sufficient and insufficient capacity.
In this study, we present a mathematical model and solution approach for addressing the robust integrated intercity railway depot location and line planning problem (RIDLLPP), which encompasses the initial two stages of the railway planning process. Our primary objective is to identify depot locations that exhibit robustness across a range of likely future scenarios, and this is achieved by incorporating line planning decisions. The model focuses on five critical strategic determinations, namely the depot location, depot storage capacity, line operation, passenger assignment, and fleet allocation. To tackle this complex problem, we propose an iterative solution framework that combines the Differential Evolution (DE) algorithm with improved rounding heuristics (DE-IRH). To evaluate the effectiveness of our framework, we conduct a comparative analysis with the Gurobi solver using multiple medium-sized artificial instances. The results demonstrate that our proposed framework achieves an optimality gap of 4.87% while requiring less computational time. Furthermore, we validate the robustness of the model’s location choices across various input scenarios, thereby providing valuable insights for transportation planning agencies and railway companies that can inform their decision-making processes.
1 July 2021 in Journal of Physics: Conference Series
This paper studies the express train transportation organization to ensure that the cargo can be delivered in the shortest time. Based on this, this paper makes the following research: By comparing the characteristics of express cargo and the characteristics of its transportation, the time value of express cargo is studied. This paper analyzes the transportation organization of the express train, introduces the organization of the express train, and divides it into direct trains and transit trains to analyze the transportation organization process. Then, the model of the express train transfer node selection model is established. The model is based on the minimum cost of the train and the sum of the unit mileage cost and the time cost. The conditions for the delivery of various cargo, transportation capacity and traffic flow are constrained. The model and the solution ideas are proposed. The above model is verified by constructing a virtual network and formulating reasonable data. Finally, the stop nodes of each express train are obtained, and the correctness of the model is verified.
Multi-system integration (e.g., high-speed rail, intercity rail, suburban rail, and metro) in regional rail transit has become an important strategy for enhancing regional travel quality. Nevertheless, optimizing line plans for such integrated networks remains a challenging task. Existing approaches are typically limited to dual-system integration and rely on pre-specified line pools, while often overlooking rolling stock heterogeneity. These limitations inevitably constrain the flexibility of stopping patterns and hinder the achievement of global cost optimality for the entire system. To address these challenges, this study proposes a comprehensive optimization framework for multi-system line plans. First, a hierarchical decoupling of the multi-system physical network is performed to identify candidate train service routes. Second, a deeply coupled network consisting of train service and passenger travel is developed. Subsequently, a multi-commodity flow model is established, incorporating critical constraints such as flexible stopping rules, rolling stock-system compatibility, and connecting line capacities. This framework integrates decisions regarding flow distribution, frequency, route design, stop patterns, and rolling stock assignment. Validated via a real-world case study using Gurobi, the results indicate that the through operation mode reduces operator costs by 20.4% and passenger costs by 6.5% compared to independent operations. This research offers a quantitative tool for developing coordinated plans that improve operator efficiency and passenger experience.