Method for predicting arrival time of bus with missing data

A missing data, time prediction technology, applied in prediction, traffic flow detection, data processing applications, etc., can solve problems such as bus arrival time with missing data, and achieve the effect of improving the prediction accuracy.

Active Publication Date: 2021-10-01
HANGZHOU INNOVATION RES INST OF BEIJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to solve the problem of predicting the arrival time of buses with missing data, the present invention provides a method for predicting the arrival time of buses with missing data, which can accurately and effectively learn and predict each route in the public transportation network It can not only improve the accuracy of arrival time prediction for bus lines with few current travel records, but also provide estimated travel time for bus lines in the design stage without historical records

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
  • Method for predicting arrival time of bus with missing data
  • Method for predicting arrival time of bus with missing data
  • Method for predicting arrival time of bus with missing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further elaborated and described below in combination with specific embodiments.

[0029] The flow chart of the inventive method is as figure 1 As shown, it consists of two main parts, namely the construction of public transportation network graph and the construction of network model based on multi-head attention graph. Firstly, the GPS information of the historical bus running track, the location information of the public transportation stations and the data of the urban point of interest (POI) are integrated, and then the present invention proposes a density-based clustering method to automatically discover the important geographic locations (including stations and Intersections), and use the excavated geographic location to represent the geographical structure of each route; according to the similarity of geographical structure (such as the distance between bus stops, the number of intersections), the distance between bus routes, and th...

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 discloses a method for predicting arrival time of a bus with missing data. According to the method, firstly, a density-based clustering method is designed to discover important geographic positions; according to the method, excavated geographic positions are used for representing the geographic structure of each route to form node information, and weighted side information with traffic importance is constructed according to the similarity of the geographic structures, so that a public traffic network diagram is formed. Then, a multi-head space-time diagram attention network prediction model is established to learn correlation between bus routes from the angles of space and time, a space attention module is a multi-head diagram attention module with masks, and a time attention module is constructed by an LSTM layer and a transformer layer. According to the method, the travel time of each path in the public transport network can be accurately and effectively learned and predicted, wherein the arrival time prediction accuracy of the bus route with few current travel records can be improved, and the predicted travel time can be provided for the bus route which does not have historical records and is in a design stage.

Description

technical field [0001] The invention relates to the field of bus arrival time prediction, in particular to a bus arrival time prediction method for missing data, which is used to provide accurate data for bus lines with uncertain departure times, problems with GPS equipment, etc. arrival time forecast. Background technique [0002] The bus network is very important to the rapid development of urban transportation. Due to the characteristics of economy and environmental protection, buses are still the main solution for urban travel. The main factors hindering passengers from choosing public transport are their long waiting time and uncertainty of journey time, so accurate prediction of bus arrival time is very important to solve this problem. It can also help reduce traffic congestion and be used in other comprehensive intelligent transportation applications, such as trip planning. [0003] Existing bus arrival or travel time prediction methods rely on a large amount of his...

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): G08G1/01G06Q10/04G06Q50/26G06N3/04G06N3/08
CPCG08G1/0125G08G1/0137G06Q10/04G06Q50/26G06N3/084G06N3/044G06N3/045
Inventor 马佳曼罗喜伶
Owner HANGZHOU INNOVATION RES INST OF BEIJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products