This paper proposes a schedule-based passenger assignment method for high-speed rail networks considering the ticket-booking process. Passengers book tickets to reserve seats during the presale period in high-speed rail systems and passengers on trains are determined during the ticket-booking process. The ticket-booking process is modeled as a continuous and deterministic predecision process. A solution algorithm is designed using the discretization of the continuous process by partitioning the ticket-booking time and the optimal paths remain constant in any partition interval. Finally, an application to the Chinese high-speed rail network is presented. A comparison of the numerical results with the reality is conducted to validate the efficiency and precision of the method and algorithm. Based on the results, the operating efficiency of the current train schedule is evaluated and some specific improvement measures are proposed.
In high-speed rail networks, trains are operated with high speeds and high frequencies, which can satisfy passenger demand with different expected departure times. Given time-dependent demand, this paper proposes a line planning approach with capacity constraints for high-speed rail networks. In this paper, a bilevel optimization model is formulated and the constraints include track section capacity per unit time, train seat capacity, and the gap between the number of starting trains and that of ending trains at a station. In the upper level, the objective is to minimize train operational cost and passenger travel cost, and the decision variables include the line of each train, carriage composition of each train, train stop patterns, train start times, and train arrival and departure times at stops in the line plan. In the lower level, a schedule-based passenger assignment method, which assigns time-varying demand on trains with seat capacity constraints by simulating the ticket-booking process, is used to evaluate the line plan obtained in the upper level. A simulated annealing algorithm is developed to solve the model in which some strategies are designed to search for neighborhood solutions, including reducing train carriages, deleting trains, adding trains, increasing train carriages, and adjusting train start times. Finally, an application to the Chinese high-speed rail network is presented. The numerical results show that (i) the average time deviations between the expected departure times and the actual boarding times of passengers are within 30 min, (ii) the unserved passengers are less than 200, and (iii) the average load factors of trains are about 70%. Hence, line plan solutions meet time-dependent demand well and satisfy the capacity constraints for high-speed rail networks.
Differential pricing of trains with different departure times caters to the taste heterogeneity of the time-dependent (departure time) demand and then improves the ticket revenue of railway enterprises. This paper studies optimal differential pricing for intercity high-speed railway services. The distribution features of the passenger demand regarding departure times are analyzed, and the time-dependent demand is formulated; a passenger assignment method considering departure periods and capacity constraints is constructed to evaluate the prices by simulating the ticket-booking process. Based on these, an optimization model is constructed with the aim of maximizing the ticket revenue and the decision variables for pricing train legs. A modified direct search simulated annealing algorithm is designed to solve the optimization model, and three random generation methods of new solutions are developed to search the solution space efficiently. Experimental analysis containing dozens of trains is performed on Wuhan-Shenzhen high-speed railway in China, and price solutions with different elastic demand coefficients ( ϕ ) are compared. The following results are found: (i) the optimization algorithm converges stably and efficiently and (ii) differentiation is shown in the price solutions, and the optimized ticket revenue is influenced greatly by ϕ , increasing by 7%–21%.
In this paper, we present a track-circuits-based model for robust train platforming problem (RTPP) at busy complex stations. First, we explicitly explained the operation process of different train types and fixed track utilization rule. Second, we propose a multicriterion scheduling model for RTPP with objectives of minimizing the weighted number of delayed trains, minimizing trains that break rules, and maximizing robustness based on sectional-release interlocking system. Third, we design a hybrid heuristic algorithm to solve the above model based on dispatching rules and present different new solution generation strategies to further optimize rule-based solutions. Performance of the new solution generation strategies and algorithm is evaluated based on a case study for Guangzhou East Station. To validate the effectiveness of robustness indicator, we compared its performance on delay propagation counteraction with a TPP model without robustness objective under the same perturbation scenario.
The accurate prediction of passenger flow is crucial in improving the quality of the service of intercity high-speed railways. At present, there are a few studies on such predictions for railway origin–destination (O-D) pairs, and usually only a single factor is considered, yielding a low prediction accuracy. In this paper, we propose a neural network model based on multi-source data (NN-MSD) to predict the O-D passenger flow of intercity high-speed railways at different times in one day in the short term, considering the factors of time, space, and weather. Firstly, the factors that influence time-varying passenger flow are analyzed based on multi-source data. The cyclical characteristics, spatial and temporal fusion characteristics, and weather characteristics are extracted. Secondly, a neural network model including three modules is designed based on the characteristics. A fully connected network (FCN) model is used in the first module to process the classification data. A bi-directional Long Short-Term Memory (Bi-LSTM) model is used in the second module to process the time series data. The results of the first module and the second module are spliced and fused in the third module using an FCN model. Finally, an experimental analysis is performed for the Guangzhou–Zhuhai intercity high-speed railway in China, in which three groups of comparison experiments are designed. The results show that the proposed NN-MSD model can predict many O-D pairs with a high and stable accuracy, which outperforms the baseline models, and multi-source data are very helpful in improving the prediction accuracy.
Track failure at a railway station is a common disruption in the station area caused by abnormal weather or frequent use. This paper focuses on the real-time track reallocation problem to recover the affected track utilization plan and minimize the total train delays and passenger inconveniences. Train platforming operations in busy complex passenger stations are generally conducted according to fixed track utilization rules. In this paper, we presented a mixed-integer linear programming model for train platforming problems with constraints relevant to fixed track utilization rule and objectives of balanced usage of tracks. Furthermore, we proposed an improved genetic simulated annealing algorithm based on improved crossover and selection methods without breaking the fixed track utilization rule constraint. An experiment of Guanzhou East Station with fixed track utilization rules shows the effectiveness of the proposed model and algorithm. The model and algorithm provide efficient approaches for track reallocation problems based on fixed track utilization rules in busy complex passenger stations.
Time-varying passenger flow is the input data in the optimization design of intercity high-speed railway transportation products, and it plays an important role. Therefore, it is necessary to predict the origin-destination (O-D) passenger flow at different times of the day in combination with the stable time-varying characteristics. In this paper, three neural network-based hybrid forecasting models are designed and compared, named Variational Mode Decomposition-Multilayer Perceptron (VMD-MLP), Variational Mode Decomposition-Gated Recurrent Unit Neural Network (VMD-GRU), and Variational Mode Decomposition-Bidirectional Long Short-Term Memory Neural Network (VMD-Bi-LSTM). First, the time-varying characteristics of passenger travel demand under different time granularities are analyzed and extracted by the VMD method. Second, three neural network prediction models are constructed to predict the passenger flow sequence after VMD decomposition and reconstruction. Experimental analysis is performed on the Guangzhou Zhuhai intercity high-speed railway in China, and the passenger flow at different time periods of the day under different time granularities is predicted. The following results were found: (i) The number of hidden neurons and the number of iterations of the hybrid forecasting model have a great impact on the prediction accuracy. The error of the VMD-MLP model fluctuates less and it performs more smoothly than both the VMD-GRU model and the VMD-Bi-LSTM model. (ii) The VMD-MLP, VMD-GRU, and VMD-Bi-LSTM models can basically reduce the MAPE error to less than 10%. With the increase of time granularity, RMSE and MAE errors tend to gradually increase, while the MAPE error tends to gradually decrease. (iii) For passenger flow under a smaller time granularity, the prediction accuracy of the VMD-MLP model is higher, while for passenger flow under a larger time granularity, the prediction accuracy of the VMD-GRU and VMD-Bi-LSTM models is higher. (iv) The proposed neural network-based hybrid models outperform the existing models and the hybrid models perform better than the single models.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.