Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2018, Article ID 3985302, 9 pages
https://doi.org/10.1155/2018/3985302
Research Article

Analyzing Capacity Utilization and Travel Patterns of Chinese High-Speed Trains: An Exploratory Data Mining Approach

1School of Transportation and Logistics, Southwest Jiaotong University, China
2National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, China
3Beijing-Shanghai High-Speed Railway Co. Ltd, China

Correspondence should be addressed to Zhanbo Sun; nc.ude.utjws.emoh@nus.obnahz

Received 23 May 2018; Revised 30 July 2018; Accepted 13 August 2018; Published 2 September 2018

Academic Editor: Zhi-Chun Li

Copyright © 2018 Fanxiao Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Train capacity utilization (TCU), usually represented by passenger load factor (PLF), is a critical measure of effectiveness for rail operation. In literature, efforts are usually made to improve capacity utilization by optimizing rail operation and management strategies. Comparably little attention is paid to analyzing the factors that affect TCU and to understanding the behavioral patterns behind it. This paper applies exploratory data mining techniques to a 3-month long real world train operation data of the Beijing-Shanghai High-Speed Railway. Principal component analysis (PCA) is conducted to find the principal components that can efficiently represent the collected data. Clustering techniques are then applied to understand the unique characteristics that affect PLF and the travel pattern. The findings can be further used to guide train operation planning and facilitate better decision-making.

1. Introduction

Due to the vast land span and enormous transportation demand in China, railway transportation plays an increasingly vital role in China’s economy. In general, Chinese high-speed rails are more preferable compared to other transportation modes, especially for long-distance trips. During the last five years, the railway passenger volume in China has been increasing with a yearly growth rate of 10%. According to the 2016 statistics, the Chinese railway passenger volume is 2.8 billion, which has increased 11% compared to 2015. Despite the continuous growth of railway transportation in China, it is found that the train capacity of some passenger lines is underutilized, especially during off-peak seasons. For example, the average passenger load factor of high-speed trains in China is around 60-70%. In extreme cases, the number is less than 40%. And this has motivated transportation researchers to develop methods to reduce such capacity waste. Optimizing train capacity utilization (TCU) is challenging. The challenges are mainly bifold: (i) the passenger travel patterns are highly stochastic and unpredictable; (ii) many factors may influence TCU, and the causalities are hard to be captured. To overcome these challenges, it has become an imperative task to find out the factors that affect TCU and to discover the behavioral patterns behind it.

Generally speaking, there are two approaches to understanding and improving train capacity utilization. One is model-based approach, which applies analytical models to study the effects of train operation and management strategies (e.g., timetabling and ticketing) on train capacity utilization. The second is data mining approach that empirically analyzes TCU and the interrelationship between TCU and the influential factors.

The model-based approach usually assumes that the causalities and quantitative relationships between rail passenger’s choice and train operation/management factors are given. For example, pricing and ticketing are often considered as the main management strategies that directly affect TCU. For this, researchers have developed optimal pricing models for better train utilization and revenue generation. Zhang et al. [1] introduced a discriminative pricing method to improve TCU. You [2] formulated a constrained nonlinear integer programming model for railway seat allocation. Shibata et al. [3], Park et al. [4], and Bao [5] developed seat class assignment models to increase the utilization rate of intercity railway. Wang et al. [6] studied the seat allocation problem to optimize TCU, with considerations of the passengers’ random choice behaviors. Another portion of research targets improving TCU by optimizing train operational factors such as train scheduling and timetabling. Zha [7], Lan [8], and Shi et al. [9] developed train operation optimization models to maximize train capacity utilization. Bussieck et al. [10] proposed a novel method to optimize train operation plan by minimizing the number of transfer trips. Methods to improve TCU and revenue generation were also studied by Zhou et al. [11], Cadarso et al. [12], and Robenek et al. [13]. These studies usually assume passenger volume and trip-making decisions are known and fixed. Such assumptions, albeit idealistic, are quite common in literature mainly due to the lack of real world data (which is often true for rail transportation studies in China).

In contrast to the first approach, the empirical approach applies data mining techniques for pattern recognition and knowledge discovery from real world rail operational data. Although data mining approaches have been widely applied in many transportation applications (e.g., Zheng et al. [14]; Xie et al. [15]; Anand et al. [16]), such studies are rare in the field of railway transportation, mainly due to the lack of data. Only a handful of such examples are found in literature. For example, Xu et al. [17] used data mining techniques to analyze the time sequence and the spatial influence of trip making and presented a new approach for trip forecasting. Liu et al. [18] applied fuzzy clustering model to analyze passengers’ travel behaviors and key factors relevant to the level of service. Zheng et al. [14] used a data mining approach to analyze train passenger flow and developed a model to forecast passenger volume. To the authors’ understanding, no previous work has been done to analyze the influential factors of TCU.

The paper makes contributions in two aspects. (i) Exploratory data mining techniques are applied to a dataset that contains 3-month long real world train operational data of the Beijing-Shanghai High-Speed Railway. Such information is usually held by railway companies and is not available to the general public and the academia. (ii) The unique characteristics that affect PLF and the underlying behavioral patterns are discovered and further analyzed.

The rest of the paper is organized as follows. In Section 2, we briefly describe the data source used in the study. Section 3 presents the key methodologies used for data mining and knowledge discovery from train operation data. The experiment and numerical results are presented in Section 4, followed by the concluding remarks in Section 5.

2. Data Description

The Railway Passenger Transport Management Information System is an official rail operation and management system maintained by China Railway Corporation (CRC). The dataset used for this study was retrieved from the system, which contains 3-month rail operation information of the Beijing-Shanghai High-Speed Railway. This railway line is the most important transportation corridor connecting two largest cities of China. The rail-line has a total length of 1318 km and goes through 24 stations. These 24 stations can be further categorized based on their administrative levels, as shown in Table 1. In general, higher level indicates higher population and higher socioeconomic status. The dataset was further processed to extract 33 representative operational features. Descriptions of the features can be found in Table 2.

Table 1: City levels for the stations on the Beijing-Shanghai high speed railway.
Table 2: Extracted features.

The operational features include passenger load factor (PLF) that directly indicates the capacity utilization of a train, date, ticketing strategy (TS), run duration (RDR), departure time (DT), train type (TT), number of stops (NS), run distance (RDI), stop schedule (SS), run speed (RS), and load coefficients (LCs) for all sections along the railway line. The authors are aware of other factors such as trip purposes and passenger social-economic status that could also affect TCU, but such information is not available from the CRC database. Since the ticket prices remain stable during the study period, pricing is not considered as an influential feature in the study.

In literature, PLF is used to assess TCU, and load coefficients are used to assess sectional capacity utilization. In this study, both PLF and load coefficients are considered as important features. Let C denote the train capacity (i.e., number of seats), D is the running distance, S is the number of stations. PLF can be expressed as (1). Similar definition can be found in Bao et al. [19, 20].

Here and indicate the passenger OD volume and the section length between stations and , respectively. Since passenger OD is not available from the dataset, equivalently, we can use the sectional passenger volumes ( to calculate PLF, as in

Note that the load coefficient of section is known as according to [21]. Therefore, we can derive the following relationship between PLF and the sectional load coefficients, as in

In Figure 1, we first show the aggregated statistics of the collected data. Figure 1(a) shows the PLF distribution and the trend line. Figure 1(b) shows the average load coefficients of the upward and downward trains. It can be found that the average PLF decreases during the whole study period and the travel pattern may be characterized by two segment trips including s1(BJS)-s12(XZE) and s12(XZE)-s24(SHHQ).

Figure 1: (a) Average PLF distribution; (b) average load coefficients.

3. Methodology

In the context of statistical analysis and data mining, exploratory data analysis (EDA) is a process of detective work that does not require a predetermined hypothesis to be tested. Rather, the role of EDA is to explore data in as many ways as possible, until a plausible “story” of the data is unearthed. Formal definitions of EDA and exploratory data mining can be found in Tukey [22] and Yu [23]. In this section, exploratory data mining approaches are applied to gain insights of the structure of the data and the underlying travel patterns. First, principal component analysis (PCA) is used to select the most salient features (called principal components) to represent the train operation data. Secondly, we use clustering techniques to discover the intrinsic relationship between TCU and the principal components.

3.1. Principal Component Analysis

PCA is a commonly used technique for dimensionality reduction and feature selection [24]. Here we use PCA to seek a low-rank approximation of the train operational data. In this step, the original 33 train operation features are transformed into a smaller set of new variables called principal components (PCs), which by concept retains similar amount of variation present in the original dataset. PCs are uncorrelated variables, ordered by their variance from the largest variance to the lowest one.

Suppose a zero-centered feature matrix contains sample trains (called data points) and p=33 features marked as . is the variance-covariance matrix. Denote and as the ranked eigenvalues and associated eigenvectors of , where and . The goal of PCA is to determine a new set of representative variables , each considered as a linear combination of the original features, as in and

where are coefficients of the linear transformations and . By maximizing the variance of variables , it can be easily shown that , and . Variables are referred to as PCs. Further define the level of contribution as, , which represents the percentage of variation explained by the selected PCs. Therefore we can get a reasonable representation of the original data (e.g., with 80% level of contribution) with only a few PCs. Correlation analysis could be conducted to see the correlations between the PCs and the original features.

3.2. Clustering Analysis

Fuzzy c-means clustering (FCM; see [25]) is then used to discover the interrelationship between the principal components (PCs) and the passenger load factor (PLF). The purpose of clustering is to put “similar” samples into the same group and to explore the patterns reflected by different groups. Let, , be the transformed train samples, each has features; i.e., . FCM is used to divide these samples into clusters; each cluster is characterized by its sample mean, called the centroid. The approach is a standard and widely used data mining approach and is proven to be effective for knowledge discovery from a high-dimensional dataset [26]. FCM does not require each data point to only belong to exactly one cluster; therefore it usually outperforms hard clustering methods (e.g., K-means) for overlapped dataset. The objective of FCM is to minimize the summation of weighted distance between each sample and the centroid of each cluster, as in formulation (6), i.e., to minimize the differences of the samples within the same cluster.

Here is the fuzzy factor that determines the fuzzy weight of the clustering results; is the degree of membership of in cluster ; and is the centroid of cluster , in the -dimensional feature space. Note that the distance between each sample and each cluster centroid is measured by the Euclidean norm as in (7), where represents the -th feature of the i-th transformed sample and denotes the location of centroid at the k-th dimension.

Fuzzy partitioning is carried out through an iterative optimization of the objective function shown in (6), with the updated degree of membership calculated using

And the cluster centroid can be updated using

The iterative algorithm terminates when , where ε is a stop criterion. is a cluster centroid matrix, at iteration . This procedure also at least converges to a local minimum point of . It is noteworthy that the aforementioned procedure does not specify the number of clusters; the optimal number of clusters is determined based on the Xie-Beni coefficient [27] and Separation coefficient [28] in the experiment.

4. Experiment and Numerical Results

We first separate the samples into downward trains and upward trains. PCA and clustering techniques are then applied to these two datasets. A few interesting findings are generated from the exploratory data analysis and they are discussed in this section.

4.1. Downward Trains

The downward trains represent trains travel from Beijing South (s1) to Shanghai Hongqiao (s24). PCA was firstly applied to the dataset. The cumulative level of contribution (with respect to PCs) is shown in Figure 2(a). It is found that PC1-PC3 account for more than 80% of the total variation. In Figure 2(b), it is shown that PC1 is strongly correlated (degree of correlation > 0.6) with a few features, including run duration (RDR), run distance (RDI), stop scheme (SS), and the sectional load coefficients , from Jinan West (JNW) station to Shanghai Hongqiao (SHHQ) station. Some other features such as Date and Run Speed (RS) are not strongly correlated with PC1. This indicates that PC1 and the strongly correlated features account for the highest variation in the data.

Figure 2: (a) Cumulative level of contribution; (b) correlations between PC1 and selected features.

In the following experiment, we use PC1 and PLF for fuzzy c-means clustering. Two optimal clusters are found, which are plotted in Figure 3(a). It can be observed that higher PLF is associated with higher PC1. Since PC1 is positively correlated with RDR, RDI, SS, and , it can be further inferred that longer run distance/travel time, higher level of stop scheme (i.e., fewer stops), and higher sectional loading coefficients from JNW station to SZN station are associated with trains of higher PLF. Such inference can be validated by plotting the distributions of these original features for each cluster, as shown in Figures 3(b), 3(c), 3(d), and 4.

Figure 3: (a) The clustering result; (b) run distance distribution; (c) stop schedule distribution; (d) load coefficients of downward trains.
Figure 4: Travel time distributions for both clusters.

It is also noticed that cluster B in Figure 3(a) shows the multifurcated lines with different slopes, representing different rates of PLF to PC1. To further analyze the pattern, we used RDI as a surrogate of PC1 and applied the clustering model using PLF/RDI as the only feature. The results in Figure 5 have shown five clusters which correspond to the five linear lines shown in Figure 3(a). The results imply that the marginal effect of RDI gradually decreases; i.e., changing short-distance trains to medium-distance trains seems to be more beneficial (in terms of the gain in PLF) compared to changing medium-distance trains to long-distance trains. This finding can be used to guide train scheduling.

Figure 5: Clustering result using PLF/RDI as the only feature.
4.2. Upward Trains

The cumulative level of contribution of each PC is shown in Figure 6(a) for the upward trains from Shanghai Hongqiao (s24) to Beijing South (s1). We then conducted clustering analysis using PLF, PC1, and PC2. It is found that the optimal number of clusters is 3, as shown in Figure 6(b).

Figure 6: (a) Cumulative contribution of the PCs; (b) the clustering result.

Figure 7 shows the original features that are strongly correlated with PC1 and PC2. In particular, it is found that , RDI, and SS are strongly correlated with PC1; LCs () and departure time (DT) are strongly correlated with PC2. For the upward trains, a few findings of TCU and passenger travel patterns can be put forward.

Figure 7: Correlations between PC1, PC2, and selected features.

As observed in Figure 6(b), compared to the samples with lower PLF (cluster B), trains with higher PLF (cluster A) are associated with larger PC1, indicating that higher SS (fewer stops), longer RDI, and higher LCs lead to better train capacity utilization. This is further verified in Figures 8(a), 8(b), and 8(c). Such finding is consistent with the downward trains.

Figure 8: (a) Stop schedule distribution; (b) run distance distribution; (c) load coefficients of upward trains; (d) departure time distribution.

The result in Figure 6(b) also shows that a cluster C, separated from the other two clusters, has large variation in the dimension of PC2. By further analyzing the distributions of DT (a surrogate of PC2), it is found that cluster C is associated with the samples that have early departure time (as shown in Figure 8(d)) and go through fewer sections/shorter distance (as shown in Figures 8(b) and 8(c)). These samples correspond to the extra (temporal) short-distance trains that depart in the early morning. We then rerun the PCA and clustering models only for cluster C samples to further explore the patterns of these extra trains. The results are shown in Figure 9.

Figure 9: (a) The subclusters of cluster C; (b) correlations between PCs and selected features of cluster C.

It is shown that PLF and LCs () are strongly correlated with PC1; date, DT, and LCs () are strongly correlated with PC2. As in Figure 9(a), cluster C-2 and cluster C-3 are in the higher region of PC1; cluster C-1 is in the lower region of PC1. It is found that early of this quarter and early DT are associated with higher PLF with greater LCs (), as illustrated by cluster C-2; late of this quarter and relatively late DT also lead to the higher PLF with greater LCs. It is noteworthy that early of the quarter corresponds to the “Golden week” (Chinese national holiday) and late of the quarter is close to the New Year. Therefore, the extra trains with early or late departure time are better utilized in the holidays seasons compared to those in other seasons.

By scrutinizing Figure 8(c), it is found that the major trip attraction for cluster A trains is Beijing (as the load coefficient is high at section 1), and the major trip attraction for cluster B trains is the city of Xuzhou (XZE station), a medium-level city. Combining the patterns in Figures 8(a) and 8(c), it can be concluded that passengers traveling to Beijing prefer to choose the trains with fewer stops, most likely due to their higher value of time.

5. Concluding Remarks

This paper proposes an exploratory data mining approach to discover the influential features of TCU and understand the travel patterns using real world train operational data. Several interesting findings were reported in the paper, as summarized below.(1)Run distance and stop scheme are found to be closely related to TCU. Per the specific dataset, trains with longer run distance and fewer stops result in higher TCU.(2)The marginal effect of travel distance decreases in terms of the gain in TCU. Making the short-distance trains into medium-distance trains is more beneficial compared to making medium-distance trains into long-distance trains.(3)The extra (temporal) trains are better utilized during the holiday seasons, and the extra trains in off-peak seasons are not as well-utilized.(4)Passengers to major cities prefer trains with fewer stops. Such behavioral pattern can be explained by their value of time.

These findings, albeit case-specific, have shown that the proposed approach is a useful tool for data mining and knowledge discovery from train operational data and it can be utilized to facilitate smarter decision-making for train operation and management.

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

The first and the fourth authors are supported by the National Key Research and Development Program of China (Project No. 2017YFB1200701).

References

  1. X. M. Zhang, D. M. Zhao, and S. D. Wen, “Revenue Management of Railway tickets,” Railway Transport and Economy, vol. 28, no. 7, pp. 7–9, 2006. View at Google Scholar
  2. P.-S. You, “An efficient computational approach for railway booking problems,” European Journal of Operational Research, vol. 185, no. 2, pp. 811–824, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. J.-Y. Lee, J.-H. Chung, and B. Son, “Incident clearance time analysis for Korean freeways using structural equation model,” Journal of the Eastern Asia Society for Transportation Studies, vol. 8, pp. 1850–1863, 2010. View at Google Scholar
  4. C. Park and J. Seo, “Seat inventory control for sequential multiple flights with customer choice behavior,” Computers & Industrial Engineering, vol. 61, no. 4, pp. 1189–1199, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Bao, The theory and methods for railway seat inventory control, Beijing Jiaotong University, 2014.
  6. X. Wang, H. Wang, and X. Zhang, “Stochastic seat allocation models for passenger rail transportation under customer choice,” Transportation Research Part E: Logistics and Transportation Review, vol. 96, pp. 95–112, 2016. View at Publisher · View at Google Scholar · View at Scopus
  7. W. X. Zha and Z. Fu, “Research on the optimization method of through passenger train plan,” Journal of the China Railway Society, vol. 22, no. 5, pp. 1–6, 2000. View at Google Scholar
  8. S. M. Lan, “Research on the passenger train plan for Beijing-Shanghai high-speed railway,” Railway Transport and Economy, vol. 24, no. 5, pp. 31–34, 2002. View at Google Scholar
  9. F. Shi, L.-B. Deng, X.-H. Li, and Q.-G. Fang, “Research on passenger train plans for dedicated passenger traffic lines,” Journal of the China Railway Society, vol. 26, no. 2, pp. 16–20, 2004. View at Google Scholar · View at Scopus
  10. M. R. Bussieck, T. Lindner, and M. E. Lubbecke, “A fast algorithm for near cost optimal line plans,” Mathematical Methods of Operations Research, vol. 59, no. 2, pp. 205–220, 2004. View at Publisher · View at Google Scholar · View at MathSciNet
  11. W.-L. Zhou, F. Shi, Y. Chen, and L.-B. Deng, “Method of integrated optimization of train operation plan and diagram for network of dedicated passenger lines,” Tiedao Xuebao/Journal of the China Railway Society, vol. 33, no. 2, pp. 1–7, 2011. View at Google Scholar · View at Scopus
  12. L. Cadarso, Á. Marín, J. L. Espinosa-Aranda, and R. García-Ródenas, “Train Scheduling in High Speed Railways: Considering Competitive Effects,” Procedia - Social and Behavioral Sciences, vol. 162, pp. 51–60, 2014. View at Publisher · View at Google Scholar
  13. T. Robenek, S. Sharif Azadeh, Y. Maknoon, and M. Bierlaire, “Hybrid cyclicity: Combining the benefits of cyclic and non-cyclic timetables,” Transportation Research Part C: Emerging Technologies, vol. 75, pp. 228–253, 2017. View at Publisher · View at Google Scholar · View at Scopus
  14. D. Zheng, Y. Wang, P. Z. Tang, and Y. P. Wu, “Application of data mining in the forecasting of railway passenger flow,” Advanced Materials Research, vol. 834-836, pp. 958–961, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. X.-L. Xie and X.-F. Gu, “Research on data mining model of intelligent transportation based on granular computing,” International Journal of Security and Its Applications, vol. 10, no. 7, pp. 281–286, 2016. View at Google Scholar · View at Scopus
  16. S. Anand, P. Padmanabham, A. Govardhan, and R. H. Kulkarni, “An Extensive Review on Data Mining Methods and Clustering Models for Intelligent Transportation System,” Journal of Intelligent Systems, vol. 27, no. 2, pp. 263–273, 2018. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Xu, H. K. Huang, and Y. Qin, “Study of railway passenger flow forecasting method based on sptio-temporal data mining,” Journal of Northern Jiaotong University, pp. 401–405, 2004. View at Google Scholar
  18. J. Liu and N. Zhang, “Empirical research of intercity high-speed rail passengers' travel behavior based on fuzzy clustering model,” Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, vol. 12, no. 6, pp. 100–105, 2012. View at Google Scholar · View at Scopus
  19. Y. Bao, J. Liu, M.-S. Ma, and L.-Y. Meng, “Nested seat inventory control approach for high-speed trains,” Tiedao Xuebao/Journal of the China Railway Society, vol. 36, no. 8, pp. 1–6, 2014. View at Google Scholar · View at Scopus
  20. Y. Bao, J. Liu, M.-S. Ma, and L.-Y. Meng, “Seat inventory control methods for Chinese passenger railways,” Journal of Central South University, vol. 21, no. 4, pp. 1672–1682, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. S. G. Arul, “Methodologies to monetize the variations in load factor and GHG emissions per passenger-mile of airlines,” Transportation Research Part D: Transport and Environment, vol. 32, pp. 411–420, 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. J. W. Tukey, Exploratory data analysis, Addison-Wesley, Boston, Massachusetts, USA, 1977.
  23. C. Ho Yu, “Exploratory data analysis in the context of data mining and resampling.,” International Journal of Psychological Research, vol. 3, no. 1, p. 9, 2010. View at Publisher · View at Google Scholar
  24. H. Abdi and L. J. Williams, “Principal component analysis,” Wiley Interdisciplinary Reviews: Computational Statistics, vol. 2, no. 4, pp. 433–459, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. J. C. Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters,” Journal of Cybernetics, vol. 3, no. 3, pp. 32–57, 1973. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. C. W. Wang and J. H. Jeng, “Image compression using PCA with clustering,” International Symposium on Intelligent Signal Processing & Communications Systems, vol. 41, no. 11, pp. 458–462.
  27. X. L. Xie and G. Beni, “A validity measure for fuzzy clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 841–847, 1991. View at Publisher · View at Google Scholar · View at Scopus
  28. N. Zahid, M. Limouri, and A. Essaid, “A new cluster-validity for fuzzy clustering,” Pattern Recognition, vol. 32, no. 7, pp. 1089–1097, 1999. View at Publisher · View at Google Scholar · View at Scopus