Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Taxi passenger flow prediction method

A technology for passenger flow and forecasting methods, applied in forecasting, data processing applications, instruments, etc., can solve the problem of difficulty in effectively extracting the correlation of spatial features of data, and achieve the effect of high-precision forecasting

Pending Publication Date: 2022-05-06
SUN YAT SEN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The invention provides a taxi passenger flow forecasting method. The invention aims to solve the problem that it is difficult to effectively extract the correlation of data spatial features due to the fixed prior knowledge of the graph neural network in the traffic spatio-temporal data forecasting, so as to improve the prediction Accuracy, get better prediction results

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Taxi passenger flow prediction method
  • Taxi passenger flow prediction method
  • Taxi passenger flow prediction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] Such as figure 1 As shown, a taxi passenger flow prediction method includes the following steps:

[0044] S1: Abstract passenger flow and passenger flow into spatial nodes and stitch them into the same dimension, then serialize all spatial nodes and normalize the data to obtain the original data, and then divide the original data into training data and test data;

[0045] S2: Use the spatial multi-head attention algorithm to extract spatial attention features from the training data to obtain global spatial features;

[0046] S3: Flatten global spatial features and training data into the same dimension, use the first multi-layer perceptron to extract temporal features, and obtain global temporal features;

[0047] S4: Input the global time feature and training data into the second multi-layer perceptron for iterative training, and obtain the trained traffic prediction model based on the second multi-layer perceptron;

[0048] S5: Input the test data into the flow predi...

Embodiment 2

[0078] In this embodiment, each step of the taxi passenger flow prediction method in the above-mentioned embodiment 1 can also be integrated into different modules and realized through the system, and a taxi passenger flow prediction system is designed.

[0079] The system includes a data processing module, a spatial feature extraction module, a time feature extraction module, and an output module sequentially connected by communication;

[0080] The data processing module is used to abstract the passenger flow and passenger flow into spatial nodes and stitch them into the same dimension, then serialize all the spatial nodes, and perform data normalization to obtain the original data, and then divide the original data into training data and test data;

[0081] The spatial feature extraction module is used to extract the spatial attention feature from the training data by adopting the spatial multi-head attention algorithm to obtain the global spatial feature;

[0082] The tem...

Embodiment 3

[0086] The platform implemented in this example is: the processor is Intel i7-8700, the memory is 32.0GB; the graphics card is GTX3070; the system is Windows10 (64-bit); the programming language version is Python3.6, and the deep learning algorithm is implemented in the Pytorch learning library. A method for predicting taxi passenger flow, comprising the steps of:

[0087] Step S1. The data source of this embodiment is the passenger flow of taxis in a certain area of ​​New York City. The area is divided into 266 grids. At the same time, the pick-up node and the drop-off node are abstracted and spliced ​​into the same dimension to form 532 spatial nodes. All spatial nodes are serialized, and the traffic acquisition time interval of all nodes is 30 minutes, and the original data is normalized by using the dispersion standardization method;

[0088] The normalization method is as follows:

[0089]

[0090] where x s is the processed data, x is the input data, X max is the m...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a taxi passenger flow prediction method, which comprises the following steps of: firstly, splicing get-on passenger flow and get-off passenger flow into the same dimension, performing spatial node serialization, normalizing data to obtain original data, and dividing the original data into training data and test data; secondly, performing spatial attention feature extraction on the training data by adopting a spatial multi-head attention algorithm to obtain global spatial features; flattening the global spatial features and the training data into the same dimension, and performing time feature extraction by adopting a first multi-layer perceptron to obtain global time features; and inputting the global time features and the training data into a second multi-layer perceptron for iterative training to obtain a trained flow prediction model, and inputting the test data into the prediction model to obtain a prediction result. The method can effectively extract the global spatial features and the global time features, and can achieve the high-precision prediction of the taxi passenger flow.

Description

technical field [0001] The invention relates to the technical field of traffic spatio-temporal data prediction, in particular to a taxi passenger flow prediction method. Background technique [0002] Traffic spatio-temporal data prediction is an important issue in the field of intelligent transportation. Traffic spatio-temporal data is an important indicator of traffic status. Short-term traffic spatio-temporal data prediction is an important content of traffic management and guidance. By predicting the passenger flow of taxis in various areas of the city in advance, traffic guidance can be effectively carried out, and vehicles in places with abundant taxi resources can be allocated to places with insufficient taxi resources, reducing passenger waiting time and improving urban traffic operation efficiency. [0003] Due to the complexity of traffic spatio-temporal data prediction, there are already many prediction models, and graph neural network is often used to extract spat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q50/30G06K9/62
CPCG06Q10/04G06F18/214G06Q50/40
Inventor 李军张东冉董怡君
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products