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

Vehicle missing travel time filling method based on tensor decomposition

A travel time and tensor decomposition technology, applied in the field of intelligent transportation, can solve problems such as missing, abnormal travel time, and inability to effectively evaluate the overall state of the road network.

Active Publication Date: 2020-01-10
BEIHANG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the inherent defects of the equipment and the influence of the environment, the travel time extracted from the original bayonet data often has abnormalities and missing phenomena, and it is impossible to make an effective evaluation of the overall state of the road network. Therefore, a method is urgently needed. Supplementary to complete the evaluation of road network status

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
  • Vehicle missing travel time filling method based on tensor decomposition
  • Vehicle missing travel time filling method based on tensor decomposition
  • Vehicle missing travel time filling method based on tensor decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] This specific embodiment relates to a method for filling missing travel time based on tensor decomposition; specifically, it includes a method for preprocessing checkpoint data, a method for calculating vehicle travel time, and a method for filling missing travel time based on Tucker decomposition.

[0035] Raw bayonet data and its preprocessing method

[0036] (1) The original bayonet data contains information

[0037] No matter in the urban road network or the road network in some areas to calculate the travel time of the road section, the original data required for the calculation are obtained from the checkpoint points set up in the road network, due to the working defects of the checkpoint equipment, traffic Due to factors such as changing conditions and weather conditions, it is difficult to guarantee the quality of bayonet data. Therefore, the bayonet data must first be simply verified and cleaned. If the license plate cannot be recognized or is repeatedly recogn...

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 relates to a missing travel time filling method based on tensor decomposition. The missing travel time filling method comprises the following steps: step 1, preprocessing original bayonet data; and step 2, filling the missing travel time, wherein the step 2 comprises the following sub-steps: S201, performing tensor construction; S203, calculating an initial solution for the input ofthe HOOI method by adopting high-order singular value decomposition; S202, performing Tucker decomposition of the travel time tensor; and S204, iteratively calculating a final solution by adopting anHOOI method. Through the missing travel time filling method, the filling accuracy is improved while the filling efficiency is improved.

Description

technical field [0001] The invention relates to the field of intelligent transportation, in particular to a filling method for missing travel time based on tensor decomposition. Background technique [0002] As an important traffic parameter, travel time can be used not only as a measure of people's travel quality, but also as a data support in traffic planning, providing decision support for traffic control departments to deal with increasingly severe traffic congestion problems. In recent years, with the gradual improvement of the road checkpoint monitoring system, the checkpoint data plays an increasingly important role in the intelligent transportation system, and the travel time can also be obtained from it. However, due to the inherent defects of the equipment and the influence of the environment, the travel time extracted from the original bayonet data often has abnormalities and missing phenomena, and it is impossible to make an effective evaluation of the overall st...

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
IPC IPC(8): G06F16/21G06F16/2458G06Q50/14G06Q50/30
CPCG06F16/211G06F16/2474G06Q50/14G06Q50/40
Inventor 任毅龙姜涵于海洋刘帅刘成生
Owner BEIHANG 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