#5691. Sensor location design for interdicting mobile travelers with probabilistic space-time trajectories

August 2026publication date
Proposal available till 23-05-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Civil and Structural Engineering;
Automotive Engineering;
Computer Science Applications;
Transportation;
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2350 $1200 $1050 $900 $
Contract №5691.1 Contract №5691.2 Contract №5691.3 Contract №5691.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

Abstract:
Most existing sensor location design studies focus on stationary or deterministic objects (e.g., fixed OD demand) yet have not well investigated uncertain mobility of inspected objects. To bridge this gap, this study aims to integrate human mobility characteristics specified by the time geography theory into sensor location design. We first investigate trajectories of moving objects to see how they can reveal detailed information about human travel characteristics and presence probability with high-resolution detail. Then, a space–time network-based modeling framework is proposed to integrate human mobility into network location design problems. We construct a probabilistic network structure to quantify humans presence probability at different locations and time. Then, a Mixed Integer Nonlinear Programming (MINLP) model is proposed to maximize the spatial and temporal coverage of individual targets. To obtain near optimal solutions for large-scale problems, greedy heuristic, simulated annealing and Lagrangian relaxation algorithms are tested. Theoretical analysis is conducted to show the optimality gap of the greedy algorithm. The proposed algorithms are implemented on hypothetical and real-world numerical examples (some on a high-performance computing platform) to demonstrate the performance and effectiveness of the proposed model on different network sizes and promising results have been obtained.
Keywords:
Integer programming; Interdiction; Lagrangian relaxation; Sensor; Simulated annealing; Time geography

Contacts :
0