Abstract:Vehicle-based mobile sensing (a.k.a drive-by sensing) is an important means of surveying urban environment by leveraging the mobility of public or private transport vehicles. Buses, for their extensive spatial coverage and reliable operations, have received much attention in drive-by sensing. Existing studies have focused on the assignment of sensors to a set of lines or buses with no operational intervention, which is typically formulated as set covering or subset selection problems. This paper aims to boost the sensing power of bus fleets through active scheduling, by allowing instrumented buses to circulate across multiple lines to deliver optimal sensing outcome. We consider a fleet consisting of instrumented and normal buses, and jointly optimize sensor assignment, bus dispatch, and intra- or inter-line relocations, with the objectives of maximizing sensing quality and minimizing operational costs, while serving all timetabled trips. By making general assumptions on the sensing utility function, we formulate the problem as a nonlinear integer program based on a time-expanded network. A batch scheduling algorithm is developed following linearization techniques to solve the problem efficiently, which is tested in a real-world case study in Chengdu, China. The results show that the proposed scheme can improve the sensing objective by 12.0%-20.5% (single-line scheduling) and 16.3%-32.1% (multi-line scheduling), respectively, while managing to save operational costs by 1.0%. Importantly, to achieve the same level of sensing quality, we found that the sensor investment can be reduced by over 33% when considering active bus scheduling. Comprehensive comparative and sensitivity analyses are presented to generate managerial insights and recommendations for practice.

Collaborative Vehicle Sensing in Bus Networks: A Stackelberg Game Approach.

Collaborative Data Collection with Hybrid Vehicular Crowd Sensing in Smart Cities

Multiperspective Bus Route Planning in a Stackelberg Game Framework

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Strategy and Optimization for Public Bus Network-Based Vehicular Crowd Sensing

Exploring the drive-by sensing power of bus fleet through active scheduling

Congestion-aware Stackelberg pricing game in urban Internet-of-Things networks: A case study

On Unified Mobile Sensing Data Gathering with Urban Vehicular Networks.

Trip-based mobile sensor deployment for drive-by sensing with bus fleets

Hybrid Sensor Network with Edge Computing for AI Applications of Connected Vehicles

Distributed Game-Theoretical Route Navigation for Vehicular Crowdsensing.

A Stackelberg Game Framework for Mobile Data Gathering in Leasing Residential Sensor Networks

Stackelberg-Game-Based Mechanism for Opportunistic Data Offloading Using Moving Vehicles.

A Multi-Leader Multi-Follower Game-Based Analysis for Incentive Mechanisms in Socially-Aware Mobile Crowdsensing

Competitive and Cooperative Behaviour Analysis of Connected and Autonomous Vehicles Across Unsignalised Intersections: A Game-Theoretic Approach

Modified Stackelberg Games Approach for Dynamic Signal Control and Route Choice Equilibrium on Mixed Networks

Cooperative Information Services Based On Predictable Trajectories In Bus-Vanets

Toward Incentive-Compatible Vehicular Crowdsensing: an Edge-Assisted Hierarchical Framework.

Task Offloading Strategy of Internet of Vehicles Based on Stackelberg Game

Resource Allocation in D2D Enabled Vehicular Communications: A Robust Stackelberg Game Approach Based on Price-Penalty Mechanism

When Metaverses Meet Vehicle Road Cooperation: Multi-Agent DRL-Based Stackelberg Game for Vehicular Twins Migration