Layout Optimization Method of Railway Transportation Route Based on Deep Convolution Neural Network

Cong Qiao , Qifeng Gao and Huayan Xing

Abstract

Abstract: To improve the railway transportation capacity and maximize the benefits of railway transportation, a method for layout optimization of railway transportation route based on deep convolution neural network is proposed in this study. Considering the transportation cost of railway transportation and other factors, the layout model of railway transportation route is constructed. Based on improved ant colony algorithm, the layout model of railway transportation route was optimized, and multiple candidate railway transportation routes were output. Taking into account external information such as regional information, weather conditions and actual informa-tion of railway transportation routes, optimization of the candidate railway transportation routes obtained by the improved ant colony algorithm was performed based on deep convolution neural network, and the optimal railway transportation routes were output, and finally layout optimization of railway transportation routes was realized. The experimental results show that the proposed method can obtain the optimal railway transportation route, the shortest transportation length, and the least transportation time, maximizing the interests of railway transportation enterprises.

Keywords: Ant Colony , Convolutional Neural Network , Layout Optimization , Railway , Transportation , Transportation Route

1. Introduction

With the rapid development of smart economy, the increase in the number of traffic vehicles, and the advancement of automation and urbanization, the problems such as urban environment pollution, unbalanced supply-demand for taxis, overcrowded vehicle flow, and road congestion have become increasingly intensified [1]. The survey shows that billions of dollars are spent on urban traffic planning every year. In order to alleviate the increasingly tense road conditions, the route planning system emerges as the times require. It transforms the existing road flow system by providing users with the optimal travel plan, thereby improving the traffic capacity and service quality of urban roads. Railway is an important part of China’s transportation. With the rapid development of China’s social economy, China’s railway transportation has achieved considerable development, and people have put forward higher requirements for railway transportation safety. As the commander of railway transportation, the operational level of railway dispatchers [2] has an important impact on the safety of railway transportation.

In order to better adapt to the socio-economic development and meet people's travel needs, it is necessary to further improve the command ability of railway transportation dispatch. The layout optimization of railway transportation route is an important basis for railway dispatchers to make scheduling decisions [3]. Optimal route planning has attracted extensive attention from scholars and traffic management agencies at home and abroad [4]. If the railway traffic congestion can be predicted in advance, railway dispatchers can choose an optimal route for trains and reduce lost time in traffic. The route planning information not only provides railway dispatchers with the time required to reach a specific destination in a real-time manner [5], but also shows the possible congestion occurring at a specific road section. How to comprehensively use line information to provide railway dispatchers with optimal travel choices is the key for railway optimal line planning [6]. The optimal route planning scheme can reduce the cost of railway transportation and improve the efficiency of railway transportation [7,8].

At present, many researchers have made studies on path planning. Chen et al. [9] applied the distance measurement learning method to vehicle path planning. However, the planning effect of this method is not ideal. Bakach et al. [10] studied the vehicle route planning method by fully considering travel time, but this method involves too complex calculation and takes long time in route planning. However, the methods mentioned above cannot guarantee the maximization of railway transportation benefits. Convolutional neural network (CNN) is an important method in deep learning algorithm. Based on spatial relations, CNN shows advantages in the fields of time prediction, image recognition, semantic understanding, and so on [11]. Compared with traditional neural network, deep CNN has the following two advantages. First, it can capture the local spatial correlation in the characteristic matrix. Second, by sharing weights, the learning parameters are fewer and the model structure is more simple. In order to solve the above problems, improve the railway transportation capacity and maximize the railway transportation benefits, this paper introduces the deep convolution neural network into this field, and designs a layout optimization method of railway transportation route. By reviewing existing literatures, there are few methods to solve the path optimization and nonlinear problems by using deep learning, and traditional measurement methods and path planning involve a large amount of calculation. To this end, the deep CNN is used in this work to optimize the layout of railway transportation lines and improve the railway transportation performance.

2. Materials and Methods

2.1 Layout Model of Railway Transportation Route

Considering the transportation cost and reloading cost of railway transportation, this paper constructs a layout model of railway transportation route. The shipper on the demand side of railway transportation transports the goods to the consignee through the transportation supplier. There are pricing problems, railway transportation route planning problems and profit distribution problems between transportation demanders and transportation suppliers. The overall structure of the layout model for railway trans¬portation route is shown in Fig. 1.

Transportation time and transportation mileage of different railway transportation routes are different. The railway transportation and distribution of goods should be considered integratedly, and the goods cannot be studied separately when they are transported or transshipped by railway transportation. The transit of goods d by rail should occur at the node rather than in the process of transportation. The same goods can only be transported by rail transportation mode between two nodes. Goods are transferred in real time at railway transit nodes without stagnation.

For the mathematical layout model of the railway transportation route, it is assumed that m describes all feasible routes in the railway transportation network, [TeX:] $$r_{a b}$$ represents the transportation distance from railway transportation node a to node b; [TeX:] $$\Gamma_{a b}$$ describes the unit transportation cost from railway transportation node a to node b when using railway transportation mode n; [TeX:] $$\partial_{a b}$$ indicates the transportation volume from the railway transportation node a to node b; [TeX:] $$\varepsilon_a^{12}$$ denotes the unit transfer cost of using railway transportation node a from transportation mode 1 to 2.

Fig. 1.
Overall structure of the layout model of railway transportation routes.

Then the decision variables of railway transportation are:

(1)
[TeX:] $$y_a^{12}=\left\{\begin{array}{cc} 1, & n \\ 0, & \text { other } \end{array}\right.$$

(2)
[TeX:] $$x_a^{12}=\left\{\begin{array}{cc} 1, & a \\ 0, & \text { other } \end{array}\right.$$

where [TeX:] $$y_a^{12}$$ means that the transportation mode used by the railway transportation node a to the railway transportation node b does not belong to n; [TeX:] $$x_a^{12}$$ is the possibility of transshipment.

If the minimum total transportation cost is taken as the planning goal of the railway transportation route, the mathematical model for constructing the railway transportation route layout model is:

(3)
[TeX:] $$\min (O)=\sum_{a-1}^m \sum_{b-1}^n \Gamma_{a b}^n y_{a, b}^n+\sum_{a-1}^m \sum_{b-1}^n \partial_{a b} r_{a b} \varepsilon_a^{12}$$

In formula (3), O represents the total transportation cost.

2.2 Improved ant Colony Algorithm to Solve the Layout Model of Railway Transportation Route

Ant colony algorithm proposed by Dorigo et al. [12] simulates the behaviors of biological ants looking for the best path. The essence of the algorithm is to find the best path in the graph, which is a new simulated evolution method. Ant colony algorithm has many excellent characteristics and high application value, but it may fall into the dilemma of partial optimal solution and long convergence time. Therefore, this paper improves ant colony algorithm and constructs a layout model of railway transportation routes according to the actual railway transportation situation.

By using the improved ant colony algorithm to select the destination of line planning under the railway transportation line topology, so that the selected line can meet the optimal or sub optimal requirements of users. When choosing railway transportation routes, people have different requirements. Some people require the shortest time, some require the shortest route [13], some require the lowest cost, and some require passing through a certain large urban agglomeration. On this basis, planning a reasonable route should meet all requirements as much as possible, or a reasonable route that only meets some of the requirements of passengers is formed. Obviously, the factors that people may consider for reasonable railway travel include: the shortest route, the minimum cost, the minimum time, and a city or a city group must be passed through.

The given algorithm is not only different from the greedy algorithm such as Dijkstra's algorithm, but also solves two problems that cannot be solved by the classical ant colony algorithm. (1) Comprehensive planning of customers with multiple conditions, that is, the optimization problem of multiple conditions. (2) The search direction is limited, so that each step of the algorithm's convergence direction directly points to the end point, which speeds up the algorithm's convergence speed [14]. The given algorithm involves more cost matrices to represent the possible cost of customers as compared with the traditional ant colony algorithm. These cost matrices should be given by the expert system, which can be in the form of a knowledge base or a pure cost matrix, but the knowledge base is better, and the execution speed of the algorithm will be greatly improved. This issue is not within the scope of discussion. The improved ant colony algorithm is used to construct the layout model of railway transportation routes, and multiple candidate railway transportation routes are output.

2.3 Deep CNNs

Deep CNN is mainly composed of four parts: model input, feature extraction, prediction, and model output. The deep CNN inputs the data captured by the detector into the model according to the characteristics of the mask matrix and the space-time matrix. Usually, the input data of the model are represented as a traffic time series matrix in time t. The following represents the model input matrix [TeX:] $$X_t$$, as shown below:

(4)
[TeX:] $$X_t=\left[x_t, m_t\right]$$

The range of railway traffic flow series data is from t-L+1 to t. The time series are integrated in the form of space-time matrix [TeX:] $$x_t$$ and mask matrix [TeX:] $$m_t$$. Secondly, the traffic state features are extracted through convolution layer and pool layer. Before model training, the convolution core of the convolution layer and output layer, namely weight and bias, must be initialized. The parameters of the convolution layer are basically a set of filters, which can extract multiple traffic flow features, and can also be regarded as the output of neurons. By reducing the number of parameters through weight sharing, higher-level and more abstract flow features are extracted. Convolution operation can be expressed as:

(5)
[TeX:] $$y_{\text {conv }}=\sigma\left(\sum_1^m \sum_1^n x_l^r w_l^r+b_l\right)$$

where is the activation function to perform the convolution operation, [TeX:] $$x_l^r$$ is the railway traffic state of the detector r in the l-th time unit, [TeX:] $$r \in[1, m], l \in[1, n], w_l^r$$ is the weight, and [TeX:] $$b_l$$ is the deviation of the convolution layer.

Next is the pooling layer. The purpose of the pooling layer is to simplify the output of the convolutional layer and reduce the spatial size of the data volume. The pooling operation can be expressed as follows:

(6)
[TeX:] $$y_{\text {pool }}=\operatorname{pool}\left(\sigma\left(\sum_1^m \sum_1^n x_l^r w_l^r+b_l\right)\right)$$

After the pool operation through formula (6), the vector is converted into model output through a fully connected layer. Therefore, the output of the model can be expressed as:

(7)
[TeX:] $$\hat{y}=w_f\left(\operatorname{flatten}\left(\operatorname{pool}\left(\sigma\left(\sum_1^m \sum_1^n x_l^r w_l^r+b_l\right)\right)\right)+b\right)$$

where [TeX:] $$w_f$$ and [TeX:] $$b_f$$ are the weights of the fully connected layer and the bias [TeX:] $$\hat{y}$$, respectively, which are the predicted rail traffic flow.

The goal of a deep convolutional neural model is to find a mapping function that satisfies the conversion from [TeX:] $$y_{\text {pool }}$$ to [TeX:] $$\hat{y}$$ and outputs the predicted result.

2.4 Layout Optimization of Railway Transportation Routes by Deep CNNs

The candidate railway transportation route layout results are optimized by based on deep CNN. Build a travel time prediction model for railway transportation, use CNN to capture external factors such as weather, regional location, etc., that affect railway transportation, and obtain the optimal transportation route.

3. Results

The effectiveness of the proposed railway transportation route optimization method is verified based on the actual process of freight transportation in a railway transportation enterprise. The layout optimization effect of railway transportation routes determines the benefits of railway transportation enterprises. The shorter the route of railway transportation is, the shorter the time required is, and the higher economic benefits, the railway transportation enterprise can obtain. This article uses Microsoft Windows XP, system model of all series, and Intel Pentium 4 processor. The experimental data are collected from an enterprise.

The start and end points of the railway transportation process are set as 1 and 60, respectively. The goods are transported from point A to point B, and there are 59 nodes in the middle. The proposed method is used to construct a railway transportation route layout model based on improved ant colony algorithm. The obtained 10 candidate route layout results are shown in Table 1.

Table 1.
Layout results of candidate routes for railway transportation

In order to prove the effectiveness of the proposed method, the prediction accuracy of the proposed method and the methods in [9] and [10] was comparatively analyzed. The statistical results are shown in Fig. 2.

Fig. 2.
Prediction accuracy of different methods.

From the experimental results in Fig. 2, it can be seen that when the number of iterations is different, the prediction error of different methods is very different, indicating that the number of iterations has a significant impact on the prediction error. The analysis of the experimental results in Fig. 2 shows that the more iterations, the better the prediction effect of different methods. The proposed method has higher prediction accuracy than the other two methods. When the iteration number is 900, the prediction accuracy of the proposed method can reach more than 90%.

To verify that the CNN optimized by ant colony algorithm has an effective application value for railway transportation optimization, MATLAB software platform was used to carry out simulation experiments. The data samples provided by the railway transportation enterprises were collected and analyzed, and the test data set was constructed. At the same time, the ant colony optimization CNN (ACO-CNN) and the particle swarm optimization CNN (PSO-CNN) proposed in this study were comparatively analyzed. The experimental results are shown in Fig. 3.

Fig. 3.
Comparison of path optimization by using ACO-CNN and PSO-CNN: (a) transportation distance and (b) transportation time.

It can be seen from Fig. 3 that the PSO algorithm and ACO algorithm can both optimize the transportation distance and transportation time of 10 railway transportation routes. As a whole, ACO-CNN algorithm is better than PSO algorithm in optimization of transportation distance length and time consumption. In Fig. 3(a), the average distance of 10 sample data is 233.17 km, and the average distance after ACO optimization and PSO optimization is 209.36 km and 215.28 km, respectively. As shown in Fig. 3(b), the average time of 10 sample data is 3.314 hours, and the average time after ACO optimization and PSO optimization is 3.124 hours and 3.137 hours, respectively.

4. Discussion

The deep CNN is used to optimize the layout of railway transportation routes, and the experimental results show that this method can effectively optimize the railway transportation line layout and obtain the optimal railway transportation line. However, at present, there are the following problems in China's railway transportation scheduling: in the railway transportation scheduling and command work, the dispatcher plays an important role in the scheduling work. In order to achieve efficient and safe trans¬portation dispatching and command, dispatchers must master comprehensive and professional dispat¬ching knowledge, understand the personnel, equipment and all aspects of the area under their jurisdiction, and do a good job in command. However, due to high working pressure, dispatchers usually lack of energy and do not seriously study the basic rules and regulations, which leads to the accumulation and stagnation of working capacity with the passage of time and the lack of necessary operators in the layout of railway transportation lines, resulting in the difficulty in maximizing the economic benefits.

5. Conclusion

This paper focuses on the layout optimization of railway transportation, applies deep CNN to the layout optimization of railway transportation routes, and evaluates its performance. The test results show that the proposed method can realize layout optimization of the railway transportation routes, and obtain optimal railway transportation route with high efficiency. Using this method to optimize the layout of railway transportation routes, the route with the shortest distance and the least time consumption can be obtained, which can maximize the economic benefits of railway transportation enterprises. Therefore, the proposed method has certain application value in the field of railway transportation route planning.

Biography

Cong Qiao
https://orcid.org/0000-0002-5886-4149

He was born in August 1987. He graduated from Vladivostok National University of Economics in 2011, majoring in international business. In 2013, he graduated from St. Petersburg National University of Economics, majoring in strategic management. In 2017, he received Ph.D from Ural State University of Railway Transport, majoring in transportation management. Now he works at Zhengzhou Railway Vocational and Technical College as an associate professor. He has published 6 academic articles and and participated in 9 scientific research projects.

Biography

Qifeng Gao
https://orcid.org/0000-0003-1103-5295

He was born in August 1986. He graduated from Changzhi Medical College in 2010, majoring in applied psychology. In 2014, he received M.S. degreee from Henan University, majoring in basic psychology. Now, he works at Zhengzhou Railway Vocational and Technical College as an assistant. He has published 8 academic articles and participated in 7 scientific research projects.

Biography

Huayan Xing
https://orcid.org/0000-0001-5246-0031

She was born in July 1964. She graduated from Nanjing Railway Medical College in 1987, majoring in health. She received M.S. degree from Zhengzhou University of Railway Science and Technology in 2003. Now, she works at Zhengzhou Railway Vocational & Technical College as a professor. She has published 21 academic articles and participated in 17 scientific research projects.

References

  • 1 D. Weng, R. Chen, J. Zhang, J. Bao, and Y . Wu, "Pareto-optimal transit route planning with multi-objective Monte-Carlo tree search," IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 2, pp. 11851195, 2020.doi:[[[10.1109/tits.2020.2964012]]]
  • 2 J. Du, F. Qiao, and L. Y u, "Improving bus transit services for disabled individuals: demand clustering, bus assignment, and route optimization," IEEE Access, vol. 8, pp. 121564-121571. 2020.doi:[[[10.1109/access.2020.3007322]]]
  • 3 W. Sun, J. D. Schmocker, and K. Fukuda, "Estimating the route-level passenger demand profile from bus dwell times," Transportation Research Part C: Emerging Technologies, vol. 130, article no. 103273, 2021. https://doi.org/10.1016/j.trc.2021.103273doi:[[[10.1016/j.trc..103273]]]
  • 4 Z. Khan, A. Koubaa, and H. Farman, "Smart route: Internet-of-vehicles (IoV)-based congestion detection and avoidance (IoV-based CDA) using rerouting planning," Applied Sciences, vol. 10, no. 13, article no. 4541, 2020. https://doi.org/10.3390/app10134541doi:[[[10.3390/app10134541]]]
  • 5 G. V . Gogrichiani and A. N. Lyashenko, "Choosing the best solutions for multimodal oil transportation," Transportation Systems and Technology, vol. 7, no. 2, pp. 76-86, 2021.doi:[[[10.17816/transsyst20217276-86]]]
  • 6 N. A. Filippova, V . N. Vlasov, and V . M. Belyaev, "Navigation control of cargo transportation in the north of Russia," World of Transport and Transportation, vol, 17, no. 4, pp. 218-231, 2019.doi:[[[10.30932/1992-3252-2019-17-4-218-231]]]
  • 7 Z. Zhang, S. Liu, and M. Liu, "A multi-task fully deep convolutional neural network for contactless fingerprint minutiae extraction," Pattern Recognition, vol. 120, article no. 108189, 2021. https://doi.org/10.1 016/j.patcog.2021.108189doi:[[[10.1016/j.patcog..108189]]]
  • 8 S. Disabato, M. Roveri, and C. Alippi, "Distributed deep convolutional neural networks for the Internet-ofThings," IEEE Transactions on Computers, vol. 70, no. 8, pp. 1239-1252, 2021.custom:[[[-]]]
  • 9 M. Chen, X. Li, J. F. Wu, and H. Tao, "Intelligent vehicle path planning based on distance metric learning," Computer Simulation, vol. 37, no. 7, pp. 163-167, 2020.custom:[[[-]]]
  • 10 I. Bakach, A. M. Campbell, and J. F. Ehmke, and T. L. Urban, "Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives," EURO Journal on Transportation and Logistics, vol. 10, article no. 100029, 2021. https://doi.org/10.1016/j.ejtl.2021.100029doi:[[[10.1016/j.ejtl..100029]]]
  • 11 M. Aamir, Z. Rahman, W. A. Abro, M. Tahir, and S. M. Ahmed, "An optimized architecture of image classification using convolutional neural network," International Journal of Image, Graphics and Signal Processing, vol. 11, no. 10, pp. 30-39, 2019.doi:[[[10.5815/ijigsp.2019.10.05]]]
  • 12 M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial life, vol. 5, no. 2, pp. 137-172, 1999.doi:[[[10.1162/106454699568728]]]
  • 13 B. Beskovnik, "An approach to greener overseas transport chain planning in FVL," Pomorstvo, vol. 35, no. 1, pp. 150-158, 2021.doi:[[[10.31217/p.35.1.16]]]
  • 14 N. Passalis, J. Raitoharju, A. Tefas, and M. Gabbouj, "Efficient adaptive inference for deep convolutional neural networks using hierarchical early exits," Pattern Recognition, vol. 105, article no. 107346, 2020. https://doi.org/10.1016/j.patcog.2020.107346doi:[[[10.1016/j.patcog..107346]]]

Table 1.

Layout results of candidate routes for railway transportation
Path layout No. First station Second stop Third station Fourth stop Fifth stop
1 1 5 9 38 60
2 1 11 16 57 60
3 1 12 35 59 60
4 1 11 46 57 60
5 1 7 28 51 60
6 1 9 29 49 60
7 1 13 31 58 60
8 1 18 32 42 60
9 1 21 27 43 60
10 1 17 36 57 60
Overall structure of the layout model of railway transportation routes.
Prediction accuracy of different methods.
Comparison of path optimization by using ACO-CNN and PSO-CNN: (a) transportation distance and (b) transportation time.