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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle-Based Bi-Objective Crowdsourcing


    Beteiligte:
    Zhang, Xinglin (Autor:in) / Yang, Zheng (Autor:in) / Liu, Yunhao (Autor:in)


    Erscheinungsdatum :

    01.10.2018


    Format / Umfang :

    1282818 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG HUN | Europäisches Patentamt | 2017

    Freier Zugriff

    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG H | Europäisches Patentamt | 2016

    Freier Zugriff

    Vehicle control based on crowdsourcing data

    BYUN JUNG H | Europäisches Patentamt | 2017

    Freier Zugriff

    VEHICLE CONTROL BASED ON CROWDSOURCING DATA

    BYUN JUNG H | Europäisches Patentamt | 2016

    Freier Zugriff

    Vehicle manipulation with crowdsourcing

    ZIJDERVELD GABRIELE / EL KALIOUBY RANA / MAHMOUD ABDELRAHMAN N et al. | Europäisches Patentamt | 2022

    Freier Zugriff