Car networking crowdsourcing method facing urban spatial information collection

A spatial information and crowdsourcing technology, applied in location-based services, wireless communication, network topology, etc., can solve problems such as cold start problems that cannot be solved

Active Publication Date: 2017-06-30
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, there are few studies on applying the crowdsourcing mechanism to the Internet of Vehicles. The crowdsourcing method for the Internet of Vehicles oriented to the collection of urban spatial information in the present invention mainly involves two aspects of vehicle trajectory prediction and crowdsourcing. In the field of

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
  • Car networking crowdsourcing method facing urban spatial information collection
  • Car networking crowdsourcing method facing urban spatial information collection
  • Car networking crowdsourcing method facing urban spatial information collection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0058] Such as figure 1 Shown is a flow diagram of a crowdsourcing method for the Internet of Vehicles oriented to urban spatial information collection. It can be seen from the figure that a third-order tensor is constructed according to the vehicle trajectory, and then the elements of the tensor are decomposed and restored, and the vehicle is obtained according to the restored result. Go to the probability of the next point, construct the bipartite graph between the vehicle and the task through the probability, and then use the bipartite graph maximum matching algorithm to obtain the optimal vehicle selection scheme. The process is described in detail below.

[0059] figure 2 It is a flow chart of the prediction method based on tensor decomposition in the embodiment of the present invention, and the specific process is as follows:

[0060] corres...

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, which belongs to the field of the vehicle-mounted self-organizing network technology, relates to a car networking crowdsourcing method facing urban spatial information collection. A car driving habit is excavated by using a trajectory prediction algorithm; according to the car driving habit, a specific car is selected to perform a task; and collection of relevant task information is completed under the circumstance that normal car driving is not affected. A location prediction algorithm based on tensor decomposition is put forward; according to historical trajectory data, a ternary group is constructed; a three-order tensor is constructed based on the ternary group; the tensor is decomposed based on a BPRC specification by means of PITF; iterative parameter optimization is carried out to complement tensor elements; and ranking is carried out based on tensor element values to complete prediction. According to a prediction result, a bipartite graph of a car and a road task is constructed; and maximum matching of the car with the road task is solved by using a Kuhn-Munkres algorithm, so that the matching success probability is maximized. Compared with the prior art, the car networking crowdsourcing method has the following beneficial effects: with combination of the car driving characteristics, information collection redundancy can be reduced and the information collection efficiency can be enhanced.

Description

technical field [0001] The invention relates to a crowdsourcing method for the Internet of Vehicles, in particular to a crowdsourcing method for the Internet of Vehicles oriented to the collection of urban spatial information, and belongs to the technical field of vehicle-mounted self-organizing networks. Background technique [0002] With the continuous advancement of urbanization and the continuous enhancement of vehicle intelligent applications, vehicle ad hoc networks have always been a hot issue in the research of intelligent transportation systems. The vehicle self-organizing network can not only realize the interconnection between vehicles, but also realize the interconnection between vehicles and external infrastructure. Similar to the mobile network, the vehicle is regarded as a node in the network, which can transmit information and realize the communication between the vehicle and the outside world. Optimize urban space through vehicle network attributes to reali...

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): G06T7/143H04W4/02H04W4/04H04W84/18H04L29/08
CPCH04L67/12H04W4/029H04W4/046H04W84/18
Inventor 礼欣周猛
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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