Modern vehicles are gradually becoming powerful mobile sensing, communication, computing and storage platforms, which bring about the concept of vehicular urban sensing that leverages sensor nodes as an effective and affordable solution for large-scale and fine-grained sensing. And there is a trend to combine the vehicular sensing and outsourcing technologies to solve the large-scale urban road sensing problem. However, how to select appropriate participated vehicles, how to least interrupt the original routes of vehicles, and how to actively maximize the benefit of the sensing remain challenging problems. In this paper, we introduce a Crowdsourced Vehicular Sensing (CVS) framework based on more realistic assumptions of the vehicular sensing, which consists of three steps: vehicle recruitment, candidate path calculation, and path computing. We define a maximal weighted sensing paths (MWSP) problem, which is NP-Complete, in vehicular crowdsensing scenario and use heuristic methods to speed up the solving process for large-scale crowdsensing in urban road networks. The MWSP problem is formulated as a maximal satisfiability (MaxSAT) problem, and a least-interrupted urban sensing strategy is adopted. So trips are least disrupted when conducting the sensing tasks, which would increase the drivers’ willingness to participate in urban sensing. Experiments based on real-world road-network and historical origin-destination datasets verify the effectiveness of the proposed method. The results show that the proposed algorithm outperforms other solutions and it can solve the vehicular crowdsensing problem effectively and efficiently.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimized Large-Scale Road Sensing Through Crowdsourced Vehicles


    Beteiligte:
    Lai, Yongxuan (Autor:in) / Xu, Yifan (Autor:in) / Mai, Duojian (Autor:in) / Fan, Yi (Autor:in) / Yang, Fan (Autor:in)


    Erscheinungsdatum :

    01.04.2022


    Format / Umfang :

    4930424 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    CROWDSOURCED SERVICING OF ON-DEMAND ELECTRIC-VEHICLES

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM SCOTT / BALTHROP JUSTIN | Europäisches Patentamt | 2020

    Freier Zugriff

    CROWDSOURCED SERVICING OF ON-DEMAND ELECTRIC -VEHICLES

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM / BALTHROP JUSTIN | Europäisches Patentamt | 2019

    Freier Zugriff

    Crowdsourced servicing of on-demand electric-vehicles

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM SCOTT / BALTHROP JUSTIN | Europäisches Patentamt | 2020

    Freier Zugriff

    CROWDSOURCED SERVICING OF ON-DEMAND ELECTRIC-VEHICLES

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM SCOTT / BALTHROP JUSTIN | Europäisches Patentamt | 2019

    Freier Zugriff

    Crowdsourced servicing of on-demand electric-vehicles

    VANDERZANDEN TRAVIS / RUSHFORTH WILLIAM SCOTT / BALTHROP JUSTIN | Europäisches Patentamt | 2022

    Freier Zugriff