Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
To resolve spatial coverage gaps and cost inefficiencies in mobile sensing fleets, this work establishes an active drive-by sensing framework using Distributionally Robust Optimization (DRO) paired with an enhanced A* routing policy. Traditional "passive-first" sensing strategies leave critical Points of Interest (POIs) monitored unevenly due to stochastic passenger demand, necessitating proactive, vacancy-aware routing that accounts for distributional shifts. Evaluated on real-world urban datasets across static and dynamic settings, the DRO formulation consistently outperforms standard stochastic and heuristic baselines across sensing coverage, operational cost, and worst-case demand variance.
Volatile ride demand routinely blinds taxi-based urban sensing, but routing vacant fleets against distributional ambiguity sets recovers POI coverage while actively driving down operational overhead.
Taxi-based mobile sensing has emerged as a cost-efficient paradigm for large-scale urban environmental monitoring. In practice, both passive and active sensing strategies are adopted by ride-hailing platforms. Passive sensing, conducted during passenger-serving trips, is constrained by stochastic and spatially imbalanced ride demand, leading to limited and uneven coverage. Active sensing, executed by vacant taxis, provides greater control over sensing operations but incurs additional operational costs, and is thus typically treated as a supplementary strategy. To address the inefficiencies of the conventional "passive-first, active-second" paradigm, which may delay the monitoring of critical Points of Interest (POIs) and increase system-wide costs, we propose a Distributionally Robust Optimization (DRO)-based framework for active mobile sensing. First, we develop an enhanced A*-based drive-by sensing routing policy that integrates vehicle-task matching while capturing both global routing efficiency and local sensing opportunities. Second, we formulate the active sensing problem as a DRO model that explicitly accounts for uncertainty in ride demand through an ambiguity set of probability distributions, enabling robust decision-making for vacant taxi routing and vehicle-task matching. The proposed framework is evaluated on both static and dynamic mobile sensing settings using real-world data. Computational results demonstrate that our approach achieves better performance in terms of sensing coverage, operational cost, and robustness compared to benchmark strategies, highlighting the value of integrating distributional robustness into taxi-based sensing operations.