Vehicle task allocation method under determined and undetermined tracks in crowd sensing

A task allocation and crowd-sensing technology, applied in the directions of instruments, data processing applications, resources, etc., can solve the problem of not taking into account the regularity of the user's route selection, affecting the user's route, etc., to achieve efficient road network traffic status monitoring and resource saving Effect

Active Publication Date: 2019-10-18
WUHAN UNIV OF SCI & TECH
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it does not take into account the regularity of the user's route selection. In daily life...

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 task allocation method under determined and undetermined tracks in crowd sensing
  • Vehicle task allocation method under determined and undetermined tracks in crowd sensing
  • Vehicle task allocation method under determined and undetermined tracks in crowd sensing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0037] Vehicle-based crowd sensing (VCS) is a special case of crowd sensing, and task allocation is a basic and important problem in it. In the present invention, the minimum cost task assignment (MCTA) problem based on vehicle crowd sensing is studied. The VCS platform hopes to recruit some vehicles at the lowest cost to complete a given space-time task. Since the vehicle trajectory is dynamic, the present invention divides the MCTA problem into two sub-problems: a deterministic trajectory (D-MCTA) problem and a non-deterministic trajectory (N-MCTA) problem. For the D-MCTA problem, the present invention proposes that the D-MCTA problem is an NP-hard problem, and proposes a corresponding D-MCTA method to solve this problem. For the N-MCTA problem, first, the probability of each vehicle trajectory is determined by a logisti...

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 vehicle task allocation method under determined and an undetermined tracks in crowd sensing, which is characterized in that the method is used for ensuring the execution of all tasks, and selecting vehicles to complete the tasks at the lowest cost under a deterministic track; under an uncertain track, firstly, the probability of each vehicle track is determined through a logistic regression method, then, the probability of task execution of each vehicle is calculated through a semi-Markov method, and finally, a proper vehicle is selected to ensure that the probabilityof joint execution of each task is greater than a probability threshold value and the cost is minimum. The emdoiment is that as for an NP-hard problem, a greedy selection-based mode is adopted, and for a given vehicle set V and a given task set S, a deterministic trajectory task allocation process or an uncertain trajectory task allocation process is executed to solve a task set S executed by thevehicle set with the least cost. According to the technical scheme, resources can be saved, and efficient road network traffic state monitoring is supported.

Description

technical field [0001] The invention relates to the field of group intelligence sensing vehicle task allocation, in particular to a vehicle task allocation method under vehicle deterministic and uncertain trajectories. Background technique [0002] With the development of mobile computing and cloud computing, crowd sensing has gradually appeared in people's lives. Roughly speaking, crowd sensing refers to employing a group of mobile users to carry mobile devices to perform large-scale sensing tasks. For example, CN201810851372-a method for selecting sensing nodes based on key road sections in a crowd sensing system provides a technical solution for selecting appropriate vehicles as sensing nodes. The present invention focuses on the vehicle-based task assignment problem. Although some documents have studied related issues, the content of the present invention is quite different from it. In the literature [1], it mainly studies the problem of sensing quality under the budg...

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): G06Q10/06
CPCG06Q10/06311G06Q10/06316G06Q10/06312
Inventor 李鹏涂梅梅周强张涛刘芹
Owner WUHAN UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap