Think over Trajectories: Leveraging Video Generation to Reconstruct GPS Trajectories from Cellular Signaling DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Spatial and physical reasoning CCS: Information systems Data cleaning
Ruixing Zhang, Hanzhang Jiang, Leilei Sun, Liangzhe Han, Jibin Wang, Weifeng Lv · 2026
Read Think over Trajectories: Leveraging Video Generation to Reconstruct GPS Trajectories from Cellular Signaling DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Spatial and physical reasoning CCS: Information systems Data cleaning by Ruixing Zhang, Hanzhang Jiang, Leilei Sun, Liangzhe Han, Jibin Wang, Weifeng Lv (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26610.txt.
Introduction
Zhang and co-authors turn GPS path recovery from cell signals into a video generation task. Phones log which tower serves them, but those records give only coarse place cues. Their Sig2GPS method draws the signal trace on a map, then trains a video model to sketch the matching route. A paired dataset of signal and path videos supports the training. A trajectory-aware reinforcement step rewards faithful paths. On large real datasets the method beats strong engineered and learned rivals by wide margins.
Catalog record
| CREATOR | Ruixing Zhang, Hanzhang Jiang, Leilei Sun, Liangzhe Han, Jibin Wang, Weifeng Lv |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 45906 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26610
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Think over Trajectories: Leveraging Video Generation to Reconstruct GPS Trajectories from Cellular Signaling DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation email; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Computing methodologies Spatial and physical reasoning CCS: Information systems Data cleaning Ruixing Zhang, Hanzhang Jiang, Leilei Sun, Liangzhe Han, Jibin Wang, Weifeng Lv Abstract . Mobile devices continuously interact with cellular base stations, generating massive volumes of signaling records that provide broad coverage for understanding human mobility. However, such records offer only coarse location cues (e.g., serving-cell identifiers) and therefore limit their direct use in applications that require high-precision GPS trajectories. This paper studies the Sig2GPS problem: reconstructing GPS trajectories from cellular signaling. Inspired by domain experts often lay the signaling trace on the map and sketch the corresponding GPS route, unlike conventional solutions that rely on complex multi-stage engineering pipelines or regress coordinates, Sig2GPS is reframed as an image-to-video generation task that directly operates in the map-visual domain: signaling traces are rendered on a map, and a video generation model is trained to draw a continuous GPS path. To support this paradigm, a paired signaling-to-trajectory video dataset is constructed to fine-tune an open-source video model, and a trajectory-aware reinforcement learning-based optimization method is introduced to improve generation fidelity via rewards. Experiments on large-scale real-world datasets show substantial improvements over strong engineered and learning-based baselines, while additional results on next GPS prediction indicate scalability and cross-city transferability. Overall, these results suggest that map-visual video generation provides a practical interface for trajectory data mining by enabling direct generation and refinement of continuous paths under map constraints. 1. Introduction With the ubiquity of mobile devices, telecom operators can collect increasingly rich cellular signaling records generated through interactions between cell phones and base stations. According to internal statistics, a user generates about 200 signaling records per day on average and owns 1.3 mobile devices on average. These records implicitly capture the person-time-location relationship, enabling a wide range of downstream analytics such as mobility modeling, occupation inference, user profiling, and regional insights ( Yan et al. 2024 ; Zhang et al. 2023b ; Zhang et al. 2023a ) . However, a key bottleneck that limits the practical value of cellular signaling data is its coarse spatial resolution : each record typically reflects only the serving base station rather than a user’s precise location. If we could reliably transform wide-coverage signaling records into fine-grained GPS trajectories, it would substantially broaden their applicability and unlock greater value for mobility-centric analytics and services. The task is illustrated in the Figure 1 . Figure 1. Overview of the Sig2GPS problem: coarse cellular signaling records are mapped to high-precision GPS trajectories via video generation. In practice, converting cellular signaling records into GPS trajectories is challenging and typically requires a long pipeline including ping-pong effect mitigation, map matching, and route inference. Industrial deployments often rely on multi-stage, highly engineered workflows, where each step incurs non-trivial latency. Moreover, real-world environments are heterogeneous, and extensive case-by-case heuristics are frequently required, resulting in complex codebases that depend heavily on expert knowledge and remain difficult to automate at scale . Discovered by empirical practice, overlaying signaling trajectories on a map makes it substantially easier to identify the plausible underlying GPS path. Given a signaling trace and a map, domain experts can often sketch the corresponding route quickly. However, encoding such tacit, visualization-driven expertise into a robust signal-to-GPS algorithm is non-trivial. Motivated by recent progress in geometric reasoning with video generation models (e.g., generating valid solutions for maze-like spatial problems), video generation emerges as a promising mechanism for spatially coherent trajectory refinement. Accordingly, this work casts Sig2GPS as an image-to-video generation problem: a model is conditioned on a map-based visualization of cellular signaling and is tasked with generating a continuous GPS trajectory that is both spatially plausible and consistent with the observations. This paradigm, termed Think Over Trajectory, aligns with how practitioners reason about signaling data by directly drawing the path on a map. Our framework is different from prior approaches which typically encode GPS trajectories directly. Alternatively, learning station-specific embeddings can reduce robustness and reusability when base-station deployments change. Recent VLM-based trajectory mining methods take trajectory visualizations as input, yet they generally output discrete coordinates and do not explicitly model the act of drawing a continuous path on the map, making the coordinate-to-image grounding difficult to learn. By contrast, Think Over Trajectory explicitly operates in the map-visual domain, providing a more faithful abstraction of human intuition in trajectory reasoning. We illustrates in the difference in the Figure 2 . To instantiate this paradigm, a paired dataset is constructed that aligns signaling visualizations with GPS-trajectory videos, and an open-source video generation model is fine-tuned to acquire the basic capability of inferring GPS motion from signaling inputs. Furthermore, since reinforcement learning has been shown to be effective for improving generative quality, a trajectory-aware optimization strategy, Traj-GDPO, is introduced. The proposed training objective incorporates reward signals that reflect distance error, heading direction, and branching behaviors, enabling further refinement of the generated trajectories. For evaluation, 10,000 paired signal-GPS trajectories are collected via linkage between two systems. Experiments demonstrate that the proposed approach substantially outperforms strong industrial baselines and prior learning-based methods. Moreover, the paradigm is extended to next-GPS prediction, indicating scalability and cross-city transferability. Case studies further show that the generated trajectories adhere to both road-network constraints and signaling observations. In summary, the main contributions are as follows. • Paradigm. A new Think Over Trajectory paradigm is introduced, representing (to the best of current knowledge) the first attempt to leverage video generation for trajectory data mining. • Method. We propose Traj-GDPO, a trajectory-aware reinforcement learning fine-tuning method that optimizes video generations with verifiable rewards. • Results. Strong empirical performance is achieved on both Sig2GPS Task and next-GPS prediction task, demonstrating favorable scalability, transferability, and generation fidelity. 2. Related Work 2.1. Trajectory Data Mining Trajectory data provide a primary representation of human mobility and trajectory data mining underpin many real-world applications such as traffic resource optimization, epidemic forecasting, and urban mobility management. Early approaches modeled human mobility using Markov chainss ( Norris 1998 ) , which capture low-order transitions. With the rise of deep learning, recurrent neural networks ( Elman 1990 ) and Transformer-based ( Vaswani et al. 2017 ) architectures became widely adopted for trajectory modeling and prediction. Subsequent studies to mine geographic context via graph-based learning and spatial feature embeddings ( Long et al. 2025 ; Yang et al. 2022 ) . More recently, large language model (LLM)-based approaches (e.g., LLM-Mob ( Wang et al. 2024 ) , Agent-Move ( Feng et al. 2025 ) and NextLocLLM ( Liu et al. 2024 ) ) explored leveraging semantic priors and textual knowledge to enhance mobility reasoning. Overall, most existing methods treat trajectories primarily as numeric sequences or discrete symbols (i.e., reasoning “on” trajectories), and their outputs remain in coordinate or token form. With the development of vision-language models (VLMs), trajectory mining has also been studied through visual representations, providing richer contextual cues such as TrajMLLM ( Liu et al. 2025c ) and VGLS ( Zhang et al. 2025 ) . Nevertheless, outputs are still typically expressed as numeric coordinates rather than