Mobile crowdsourcing is an emerging complex problem solving paradigm that makes use of pervasive mobile devices equipped with multi-functional sensors. Recently, vehicles have also been increasingly adopted for mobile crowdsourcing, as the vehicles, as well as drivers, can provide diverse sensing capability and predictable mobility. Existing mobile crowdsourcing algorithms mostly recruit workers to complete one kind of sensing tasks, i.e., location-based query tasks or automatic sensing tasks. In this paper, we investigate the possibility of recruiting a set of vehicles to simultaneously complete these two categories of tasks, so as to maximize the sensing utility of each participant. We first model the worker recruitment for vehicle-based crowdsourcing as a bi-objective optimization problem with respect to the sensing capability and predictable mobility of vehicles. The recruitment problem is proven to be NP-hard, and we design two heuristic algorithms based on the bi-objective greedy strategy and the multi-objective genetic algorithm to find the solutions. The experimental results with a real-world traffic trace data set show that the proposed algorithms outperform some existing algorithms in finding solutions that maximize both objectives.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle-Based Bi-Objective Crowdsourcing


    Contributors:
    Zhang, Xinglin (author) / Yang, Zheng (author) / Liu, Yunhao (author)


    Publication date :

    2018-10-01


    Size :

    1282818 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG HUN | European Patent Office | 2017

    Free access

    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG H | European Patent Office | 2016

    Free access

    Vehicle control based on crowdsourcing data

    BYUN JUNG H | European Patent Office | 2017

    Free access

    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG H | European Patent Office | 2016

    Free access

    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG HUN | European Patent Office | 2020

    Free access