Welcome to Francis Academic Press

Academic Journal of Engineering and Technology Science, 2021, 4(4); doi: 10.25236/AJETS.2021.040407.

Traffic forecasting and road management based on graph neural networks and big data

Author(s)

Changkun Wang, Zhichao Qiu, Yu Xiao, Xuxu Dong, Yuqian Wang

Corresponding Author:
Changkun Wang
Affiliation(s)

School of Jilin University, Changchun 138000, China

Abstract

With the continuous development of China's society and economy, urban traffic problems have become increasingly serious. Analyzing the data gnerated by the city will help us better solve the urban traffic problem. This paper defines a key road in the city, and installs data acquisition equipment on these roads. By understanding the traffic conditions of key roads, we can understand the traffic conditions of other roads in the city. In this way, only a small number of roads need to be monitored in the city, which can reduce the workload of urban data analysis, greatly improve the efficiency of data analysis and reduce the cost of urban construction. This paper combines the common traffic flow prediction scenarios in traffic problems to verify the importance of these key roads. The GPS data of taxis in Changchun City are mainly used for statistical analysis of urban road traffic flow. The main work includes the following aspects: [1] Firstly, the parallel processing method is used to match the taxi GPS data, which greatly improves the matching efficiency. The POI interest point data, road network data and ground induction coil data of Changchun City are crawled. The road flow data is obtained according to GPS data statistics. Grid the city. Road matching is carried out on the ground induction coil data. It is considered that the roads with ground induction coils are the key roads selected by human experience, and these roads are defined as the initialized key roads. Secondly, using the road network map data, the embedded coding features of the road are obtained through the graph embedding series models in the graph neural network method. The embedded features and road attributes are used to cluster the roads, and the key roads based on graph neural network are selected according to the clustering results. Then, the road flow prediction model is mainly divided into full data model and sparse data model. The full data mode uses all road history data, and the sparse data mode uses key road history data. The feature engineering of sparse data model is constructed, which mainly includes five parts: Road inherent attribute characteristics, road network diagram relationship characteristics, POI interest point characteristics, graph embedding characteristics and key road flow characteristics. A variety of machine learning and deep learning methods are tried to construct the road flow prediction model. Finally, the total cost evaluation standard of key road selection results is defined, which is composed of time cost, data cost and precision cost. [2]The time cost is the time taken for model training, the data cost is the proportion of the number of key roads to the total number of roads, and the accuracy cost is the accuracy of the road flow prediction model. The total cost experimental results of full data mode and sparse data mode are compared to verify the feasibility of sparse data mode in display scene. Comparing the key roads of initialization mode selection with the key roads of graph neural network mode selection, it is verified that the key roads of graph neural network mode selection have lower total cost, and can reduce or optimize the existing key roads in the existing cities, so as to achieve the purpose of reducing the cost of urban construction. This paper establishes a traffic prediction model to calculate the flow of other urban roads according to the sparse data of key roads. By reducing the number of monitoring equipment to reduce the cost of urban construction, we can also calculate the flow information of roads without monitoring equipment in the past. Since only road network map data and road attribute data are required for the selection of key roads, this method can also be used for auxiliary design in the planning of new urban roads, so as to reduce the workload and avoid the error of manual operation.

Keywords

Figure neural network, big data, sparse data, traffic network, flow prediction, deep learning

Cite This Paper

Changkun Wang, Zhichao Qiu, Yu Xiao, Xuxu Dong, Yuqian Wang. Traffic forecasting and road management based on graph neural networks and big data. Academic Journal of Engineering and Technology Science (2021) Vol. 4, Issue 4: 30-40. https://doi.org/10.25236/AJETS.2021.040407.

References

[1] YuZheng, XiaofangZhou. Computing with Spatial Trajectories [M]. Springer New York, 2011. 

[2] An XL, Zhang L, et al. Research on urban public traffic network with multi-weights based on single bus transfer junction [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 436: 748-755.

[3] Tao R, Xi YG, et al. Simulation Analysis on Urban Traffic Congestion Propagation Based on Complex Network. JUL 10-12, 2016[C]. IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI):2016.

[4] Osat S, Faqeeh A, et al. Optimal percolation on multiplex networks [J]. NATURE COMMUNICATIONS, 2017, 8: 1540.

[5] Zanin M, Papo D, et al. Combining complex networks and data mining: Why and how [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2016, 635: 1-44.

[6] Boccaletti S, Bianconi G, et al. The structure and dynamics of multilayer networks [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544: 1-122.

[7] Pan SJ, Yang QA. A Survey on Transfer Learning [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22: 1345-1359.

[8] Turnbull Laura, Hutt Marc-Thorsten, et al. Connectivity and complex systems: learning from a multi-disciplinary perspective [J]. Applied network science, 2018, 3: 11.

[9] Colak S, Lima A, et al. Understanding congested travel in urban areas [J]. NATURE COMMUNICATIONS, 2016, 7: 10793.

[10] Yang YJ, Xu YB, et al. Efficient traffic congestion estimation using multiple spatio-temporal properties [J]. NEUROCOMPUTING, 2017, 267: 344-353.

[11] Huang LP, Yang YJ, et al. Mining the Relationship between Spatial Mobility Patterns and POIs [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018, 10: 4392524.

[12] Huang LP, Yang YJ, et al. Comparing Community Detection Algorithms in Transport Networks via Points of Interest [J]. IEEE ACCESS, 2018, 6: 29729-29738.

[13] Du ZW, Yang YJ, et al. Modeling and inferring mobile phone users' negative emotion spreading in social networks [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE.2018, 78: 933-942.

[14] Ma C, Yang YJ, et al. Mobility-based sinknode-aided routing in disaster network under the background of big data [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22: 11583-11590.

[15] Yang YJ, Xu YB, et al. Improving Existing Collaborative Filtering Recommendations via Serendipity-Based Algorithm [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2018, 20: 1888-1900.

[16] Liu ZD, Li ZJ, et al. Mining Road Network Correlation for Traffic Estimation via Compressive Sensing[J].IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17: 1880-1893.

[17] Li YH, Zheng Y, et al. Location Selection for Ambulance Stations: A Data-Driven Approach. NOV 03-06, 2015 [C]. ACM SIGSPATIAL GIS: 2015.

[18] Lv YS, Duan YJ, et al. Traffic Flow Prediction with Big Data: A Deep Learning Approach [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 16: 865-873.

[19] Yi XW, Zhang JB, et al. Deep Distributed Fusion Network for Air Quality Prediction. AUG 19-23, 2018[C]. KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING: 2018.

[20] Shanmukhappa T, Ho IWH, et al. Multi-layer Public Transport Network Analysis. MAY 27-30, 2018[C]. IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS):2018.

[21] Pink O, Hummel B. A statistical approach to map matching using road network geometry, topology and vehicular motion constraints [C]// International IEEE Conference on Intelligent Transportation Systems. IEEE, 2008:862-867.

[22] Sharma K P, Pooniaa R C, Sunda S. Map matching algorithm: curve simplification for Frechet distance computing and precise navigation on road network using RTKLIB [J]. Cluster Computing, 2018(2): 1-9.

[23] Aleta A, Meloni S, Moreno Y. A Multilayer perspective for the analysis of urban transportation systems [J]. Scientific Reports, 2017, 7:44359.

[24] Liu X, Gong L, Gong Y, et al. Revealing travel patterns and city structure with taxi trip data [J]. Journal of Transport Geography, 2015, 43: 78-90.