Criminal Trajectory Reconstruction Method Based on a Mobile Reference System

Abstract

Criminal trajectory reconstruction is a crucial area of study in the investigative and evidentiary processes of public security departments. This paper proposes a method for reconstructing criminal trajectories based on a mobile reference system, starting from sparse location data obtained from surveillance. The goal is to dynamically balance safety and danger perception anchor points, integrating travel distance to reconstruct trajectories that align with the anti-surveillance behavior of criminals. First, the characteristics of criminal movement are analyzed to construct a criminal mobile reference system, where the reference range constrains the potential scope of missing trajectories. Spatial elements influencing the trajectory are selected as anchor points. Based on this reference system, an improved heuristic algorithm balances anchor point transition probabilities and travel distance to identify the optimal sequence of anchor points, filling in the gaps between sparse location points. Experimental comparisons demonstrate that the proposed method reconstructs more accurate and reasonable criminal trajectories. The research provides theoretical support for public security investigations, analyzing criminal movement characteristics and using spatial points related to criminal travel to supplement missing trajectories, addressing gaps in criminal trajectory reconstruction research and contributing to the accurate reconstruction of criminal movement paths.

Keywords

Criminal Movement / Reference Anchors / Crime Trajectory / Trajectory Reconstruction / Spatio-temporal Analysis

References

[1] Banerjee, P., Ranu, S., Raghavan, S. (2014). Inferring uncertain trajectories from partial observations. IEEE International Conference on Data Mining. IEEE, 2014.

[2] BlesseS, DiegmannA. The place-based effects of police stations on crime: Evidence from station closures. Journal of Public Economics, 2022, 207104605

[3] BlesseS, DiegmannA. The place-based effects of police stations on crime: Evidence from station closures[J]. Journal of Public Economics, 2022, 207. 104605

[4] CasteelC, Peek-AsaC. Effectiveness of crime prevention through environmental design (CPTED) in reducing robberies[J]. American Journal of Preventive Medicine, 2000, 18(4): 99-115

[5] Chen, Y., Zhang, H., Sun, W, et al. (2023). Rntrajrec: Road network enhanced trajectory recovery with spatial-temporal transformer[C]//2023 IEEE 39th International Conference on Data Engineering (ICDE): Anaheim, IEEE, 829–842.

[6] DongkeRAN, FulunPENG, HongguangLI. Research Review on Path Planning Based on A* Algorithm[J]. Electronic Technology & Software Engineering, 2020, 24: 11-12

[7] FittererJL, NelsonTA, StockwellT. The positive effects of increased foot patrols on the incidence of liquor infractions and assaults in the Granville Street Entertainment Area of Vancouver British Columbia Canada[J]. Applied Geography, 2017, 87: 97-105.

[8] Guan Yanpeng. (2014). Research on Common Interpolation Methods and Their Application Problems[J]. *Mathematics Learning and Research*, (13):60.

[9] HartPE, NilssonNJ, RaphaelB. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107.

[10] Hou, F., Lan, X., Chen, J., et al. (2021). A Sparse Taxi Trajectory Data Recovery and Calibrate Algorithm[C]//2021 China Automation Congress (CAC): Beijing, IEEE, 5414–5419.

[11] Hu, Yan-zhi., Li, Wan-ming. (2023).Trajectory Restoration Method for Key Individuals in Airport Terminal Buildings Based on Spatial-Temporal Probability[J]. *Ship Electronic Technology*, 43(9):21–26.

[12] JiW, ChenX. TRUST: A novel framework for vehicle trajectory recovery from urban-scale videos[J]. Sensors, 2022, 22249948

[13] JiangX, MaoZ, ZhengZ, et al.. Spatio-temporal characteristics of sexual crime and influencing factors of commercial service facilities: A case study of Haining City, China[J]. International Journal of Law, Crime and Justice, 2024, 76100647

[14] JieZHOU, WenjieYU. Research on Urban Public Environment Design Based on Defensible Space Theory[J]. *Journal of Shandong Agricultural Engineering University*, 2019, 36(6): 80-81.

[15] JohnsonSD, BernascoW, BowersKJ, et al.. Space–time patterns of risk: A cross national assessment of residential burglary victimization[J]. Journal of Quantitative Criminology, 2007, 23: 201-219

[16] KimD, et al.. Hotspots-based patrol route optimization algorithm for smart policing. Heliyon., 2023, 920e20931

[17] LeeS, et al.. Street environments and crime around low-income and minority schools: Adopting an environmental audit tool to assess crime prevention through environmental design (CPTED). Landscape and Urban Planning., 2023, 232104676

[18] Li, D., Li, Z., Li, Z., et al. (2023). A critical perceptual pre-trained model for complex trajectory recovery[C] Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Searching and Mining Large Collections of Geospatial Data: Hamburg, 1–8.

[19] Li, Y., Fu, K., Wang, Z., et al. (2018). Multi-task representation learning for travel time estimation[C] Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining: London, 1695–1704.

[20] Li Z , Song G , Yu X ,et al. (2019). Developing Operating Mode Distributions from Sparse Trajectories for Emission Estimation[J]. Transportation Research Record Journal of the Transportation Research Board, https://doi.org/10.1177/0361198118821926.

[21] LongD**, et al.. Ambient population and surveillance cameras: The guardianship role in street robbers' crime location choice. Cities., 2021, 115103223

[22] MaoY, YinL, ZengM, et al.. Review of empirical studies on relationship between street environment and crime[J]. Journal of Planning Literature, 2021, 36(2): 187-202

[23] MarzbaliMH, AbdullahA, IgnatiusJ, et al.. Examining the effects of crime prevention through environmental design (CPTED) on Residential Burglary[J]. International Journal of Law, Crime and Justice, 2016, 46: 86-102

[24] Mekonnen, Z. A., et al. (2025). Spatio-temporal crime pattern analysis in Addis Ketema, Addis Ababa, Ethiopia: GIS and R based approaches. Scientific African, 28: e02656.

[25] OlmezS, BirksD, HeppenstallA, et al.. Learning the rational choice perspective: A reinforcement learning approach to simulating offender behaviours in criminological agent-based models[J]. Computers, Environment and Urban Systems, 2024, 112102141

[26] PanMY, ShenYF, JiangQC, et al.. Reshaping publicness: Research on correlation between public participation and spatial form in urban space based on space syntax—a case study on Nanjing Xinjiekou[J]. Buildings, 2022, 1291492.

[27] PeetersMP, VanderBT. The relation of CPTED characteristics to the risk of residential burglary in and outside the city center of Ghent[J]. Applied Geography, 2017, 86: 283-291

[28] Pfoser, D. , Jensen, C. S. , Theodoridis, Y,. (2002). Novel Approaches to the Indexing of Moving Object Trajectories[J]. Proc of Vldb, 2000, 395–406.

[29] Ren, H., Ruan, S., Li, Y., et al. (2021). Mtrajrec: Map-constrained trajectory recovery via seq2seq multi-task learning[C] Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining: New York, 1410–1419.

[30] ReySJ, MackEA, KoschinskyJ. Exploratory space–time analysis of burglary patterns[J]. Journal of Quantitative Criminology, 2012, 28: 509-531

[31] Rupp, L. A., Bhatia, S., Lee, D. B., et al. (2025). Community‐engaged crime prevention through environmental design and reductions in violent and firearm crime[J]. American Journal of Community Psychology. https://doi.org/10.1002/ajcp.12802.

[32] Shi, J., Yang, Z., Xu, W. (2023). Road-constrained trajectory recovery via BERT-based multi-task learning[C]//International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023). SPIE. 12702: 606-611.

[33] SummersL, JohnsonSD. Does the configuration of the street network influence where outdoor serious violence takes place? Using space syntax to test crime pattern theory[J]. Journal of Quantitative Criminology, 2017, 33: 397-420

[34] Sun, Zhi - zhong., Yuan, Weiping., Wen, Zhenchu. (2010). Numerical Analysis[M]. Nanjing: Southeast University Press, 412.

[35] SuY, HongR, LiuT. A Study on the Precise Reconstruction Method of Robot Demonstration Trajectory Based on Feedforward Hidden Markov Model[J]. *Chinese Journal of Scientific Instrument*, 2023, 44(12): 199-207

[36] SuH, ZhengK, HuangJ, et al.. Calibrating trajectory data for spatio-temporal similarity analysis[J]. The VLDB Journal, 2015, 24: 93-116

[37] TaylorRB, HabermanCP, GroffER. Urban park crime: Neighborhood context and park features. Journal of Criminal Justice, 2019, 64101622

[38] TaylorRB, HabermanCP, GroffER. Urban park crime: Neighborhood context and park features[J]. Journal of Criminal Justice, 2019, 64. 101622

[39] ThomasKJ, ONeillJ, LoughranTA. Estimating latent preferences for crime: Implications for rational choice, identity, and desistance theories[J]. Justice Quarterly., 2023, 40(5): 613-643

[40] WangJ, WuN, LuX, et al.. Deep trajectory recovery with fine-grained calibration using kalman filter[J]. IEEE Transactions on Knowledge and Data Engineering, 2019, 33(3): 921-934

[41] Wang Q , Hu J , Zhang J ,et al. (2011). Extraction of traffic status based on spatial-temporal trajectory reconstruction[C]//6th Advanced Forum on Transportation of China (AFTC 2010).IET, 2011.https://doi.org/10.1049/cp.2010.1133.

[42] WuF, ChenD, XiangT. A Study on the Environmental Design of Adjoining Isolated Residential Areas in Urban Centers Based on the Theory of Defensible Space[J]. *Journal of Anhui University of Technology (Social Sciences)*, 2023, 40(4): 21-24

[43] Xia, T., Qi, Y., Feng, J., et al. (2021). Attnmove: History enhanced trajectory recovery via attentional network[C]//Proceedings of the AAAI conference on artificial intelligence, 35(5): 4494–4502.

[44] Xi, D., Zhuang, F., Liu, Y., et al. (2019). Modelling of bi-directional spatio-temporal dependence and users’ dynamic preferences for missing poi check-in identification[C]//Proceedings of the AAAI conference on artificial intelligence, 33(01): 5458–5465.

[45] YeX, WuL. Analyzing the dynamics of homicide patterns in Chicago: ESDA and spatial panel approaches[J]. Applied Geography, 2011, 31(2): 800-807

[46] YeY, van NesNA. Quantitative tools in urban morphology: Combining space syntax, spacematrix and mixed-use index in a GIS framework[J]. Urban Morphology, 2014, 18(2): 97-118.

[47] Yu, F., Ao, W., Yan, H., et al. (2022). Spatio-temporal vehicle trajectory recovery on road network based on traffic camera video data[C]//Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining: Washington, 4413–4421.

[48] Yu, B. , Kim, S. H. , Bailey, T. ,et al. (2004). Curve-Based Representation of Moving Object Trajectories[J]. IEEE Computer Society, https://doi.org/10.1109/IDEAS.2004.18.

[49] Zhi-junCHEN, Chao-zhongWU, Neng-chaoLÜ, et al.. Vehicle Trajectory Reconstruction Based on Improved Cubic Hermite Interpolation[J]. *Journal of Transport Information and Safety*, 2013, 31(6): 43-46

Funding

Innovative Research Group Project of the National Natural Science Foundation of China(No.41971367)

National Natural Science Foundation of China(No.41971367)

RIGHTS & PERMISSIONS

The Author(s)