Scatter-GNN: A Scatter Graph Neural Network for Prediction of High-Speed Railway Station—A Case Study of Yinchuan–Chongqing HSR

Bibliographic Details
Title: Scatter-GNN: A Scatter Graph Neural Network for Prediction of High-Speed Railway Station—A Case Study of Yinchuan–Chongqing HSR
Authors: Manfu Ma, Yiding Zhang, Yong Li, Xiaoxue Li, Yiping Liu
Source: Applied Sciences, Vol 13, Iss 1, p 150 (2022)
Publisher Information: MDPI AG, 2022.
Publication Year: 2022
Collection: LCC:Technology
LCC:Engineering (General). Civil engineering (General)
LCC:Biology (General)
LCC:Physics
LCC:Chemistry
Subject Terms: high-speed railway, route planning, site selection, graph neural network, scatter-GNN, link prediction, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999
More Details: The Yinchuan–Chongqing high-speed railway (HSR) is one of the “ten vertical and ten horizontal” comprehensive transportation channels in the National 13th Five-Year Plan for Mid- and Long-Term Railway Network. However, the choice of node stations on this line is controversial. In this paper, the problem of high-speed railway station selection is transformed into a classification problem under the edge graph structure in complex networks, and a Scatter-GNN model is proposed to predict stations. The article first uses the Node2vec algorithm to perform a biased random walk on the railway network to generate the vector representation of each station. Secondly, an adaptive method is proposed, which derives the critical value of edge stations through the pinching rule, and then effectively identifies the edge stations in the high-speed railway network. Next, the calculation method of Hadamard product is used to represent the potential neighbors of edge sites, and then the attention mechanism is used to predict the link between all potential neighbors and their corresponding edge sites. After the link prediction, the final high-speed railway network is obtained, and it is input into the GNN classifier together with the line label to complete the station prediction. Experiments show that: Baoji and Hanzhong are more likely to become node stations in this north–south railway trunk line. The Scatter-GNN classifier optimizes the site selection strategy by calculating the connection probabilities between two or more candidate routes and comparing their results. This may reduce manual selection costs and ease geographic evaluation burdens. The model proposed in this paper can be used as an auxiliary strategy for the traditional route planning scheme, which may become a new way of thinking to study such problems in the future.
Document Type: article
File Description: electronic resource
Language: English
ISSN: 2076-3417
Relation: https://www.mdpi.com/2076-3417/13/1/150; https://doaj.org/toc/2076-3417
DOI: 10.3390/app13010150
Access URL: https://doaj.org/article/b9a588116ddb4e9e99a53b79fca1ac1b
Accession Number: edsdoj.b9a588116ddb4e9e99a53b79fca1ac1b
Database: Directory of Open Access Journals
Full text is not displayed to guests.
More Details
ISSN:20763417
DOI:10.3390/app13010150
Published in:Applied Sciences
Language:English