Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3423335.3428166acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Generating contextual trajectories from user profiles

Published: 03 November 2020 Publication History
  • Get Citation Alerts
  • Abstract

    The trajectory of traffic participants is an essential source for pattern mining and knowledge discovery in urban mobility. However, real-world trajectory data are often not publicly available due to privacy concerns or intellectual property constraints. Although some simulators or synthetic trajectory datasets have been proposed, many of them only consider the spatial-temporal aspects of the trajectory data, but ignore other contextual information that could impact trajectories. On one hand, trajectories are usually associated with and affected by user profiles (e.g., a person's daily routines and preferred modes of transportation). On the other hand, an individual's movements are also affected by environmental conditions and interactions with other traffic participants, particularly in urban scenarios (e.g., routing choices due to congestion or road conditions). Such contextual trajectories provide a more realistic representation of the mobility patterns of traffic participants. Due to the lack of such datasets or trace generators, this work presents ConTraSim (<u>Con</u>textual <u>Tra</u>jectory <u>Sim</u>ulation), a novel approach for generating contextual trajectories based on the Simulation of Urban Mobility (SUMO) traffic simulator. More specifically, the proposed approach is designed to produce GPS traces annotated by contextual information that mimic the movements of multiple types of traffic participants in urban areas. As a case study, we also generate a sample dataset using the proposed method and compare it to real-world data to demonstrate how well the synthetic data reflects real-world data characteristics.

    References

    [1]
    Yasunori Akagi, Takuya Nishimura, Takeshi Kurashima, and Hiroyuki Toda. 2018. A Fast and Accurate Method for Estimating People Flow from Spatiotemporal Population Data. In IJCAI. 3293--3300.
    [2]
    Mihael Ankerst, Markus M Breunig, Hans-Peter Kriegel, and Jörg Sander. 1999. OPTICS: ordering points to identify the clustering structure. ACM Sigmod record 28, 2 (1999), 49--60.
    [3]
    Thomas Brinkhoff. 2002. A framework for generating network-based moving objects. GeoInformatica 6, 2 (2002), 153--180.
    [4]
    Christian Düntgen, Thomas Behr, and Ralf Hartmut Güting. 2009. BerlinMOD: a benchmark for moving object databases. The VLDB Journal 18, 6 (2009), 1335.
    [5]
    Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Kdd, Vol. 96. 226--231.
    [6]
    Sébastien Gambs, Marc-Olivier Killijian, and Miguel Nüñez del Prado Cortez. 2012. Next place prediction using mobility markov chains. In Proceedings of the First Workshop on Measurement, Privacy, and Mobility. 1--6.
    [7]
    Ralf Hartmut Güting, Thomas Behr, Christian Düntgen, et al. 2010. SECONDO: A Platform for Moving Objects Database Research and for Publishing and Integrating Research Implementations. IEEE Data Eng. Bull. 33, 2 (2010), 56--63.
    [8]
    Ramaswamy Hariharan and Kentaro Toyama. 2004. Project Lachesis: parsing and modeling location histories. In International Conference on Geographic Information Science. Springer, 106--124.
    [9]
    Tzvetan Horozov, Nitya Narasimhan, and Venu Vasudevan. 2006. Using location for personalized POI recommendations in mobile environments. In International Symposium on Applications and the Internet (SAINT'06). IEEE, 6--pp.
    [10]
    Amin Hosseinpoor Milaghardan, Rahim Ali Abbaspour, and Christophe Claramunt. 2018. A Spatio-Temporal Entropy-based Framework for the Detection of Trajectories Similarity. Entropy 20, 7 (2018), 490.
    [11]
    Haibo Hu and Dik-Lun Lee. 2005. GAMMA: a framework for moving object simulation. In International Symposium on Spatial and Temporal Databases. Springer, 37--54.
    [12]
    Takehiro Kashiyama, Yanbo Pang, and Yoshihide Sekimoto. 2017. Open PFLOW: Creation and evaluation of an open dataset for typical people mass movement in urban areas. Transportation research part C: emerging technologies 85 (2017), 249--267.
    [13]
    Justin J Levandoski, Mohamed Sarwat, Ahmed Eldawy, and Mohamed F Mokbel. 2012. Lars: A location-aware recommender system. In 2012 IEEE 28th international conference on data engineering. IEEE, 450--461.
    [14]
    Jing Lian and Lin Zhang. 2018. One-month beijing taxi GPS trajectory dataset with taxi IDs and vehicle status. In Proceedings of the First Workshop on Data Acquisition To Analysis. 3--4.
    [15]
    Pablo Alvarez Lopez, Michael Behrisch, Laura Bieker-Walz, Jakob Erdmann, Yun-Pang Flötteröd, Robert Hilbrich, Leonhard Lücken, Johannes Rummel, Peter Wagner, and Evamarie Wießner. 2018. Microscopic Traffic Simulation using SUMO, In The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE Intelligent Transportation Systems Conference (ITSC). https://elib.dlr.de/124092/
    [16]
    Wesley Mathew, Ruben Raposo, and Bruno Martins. 2012. Predicting future locations with hidden Markov models. In Proceedings of the 2012 ACM conference on ubiquitous computing. 911--918.
    [17]
    OpenStreetMap contributors. 2020. Planet dump retrieved from https://planet.osm.org. https://www.openstreetmap.org.
    [18]
    Luca Pappalardo, Gianni Barlacchi, Roberto Pellungrini, and Filippo Simini. 2019. Human Mobility from theory to practice: Data, Models and Applications. In Companion Proceedings of The 2019 World Wide Web Conference. 1311--1312.
    [19]
    Luca Pappalardo and Filippo Simini. 2018. Data-driven generation of spatio-temporal routines in human mobility. Data Mining and Knowledge Discovery 32, 3 (2018), 787--829.
    [20]
    Luca Pappalardo, F Simini, G Barlacchi, and R Pellungrini. 2019. scikit-mobility: A Python library for the analysis, generation and risk assessment of mobility data. arXiv preprint arXiv:1907.07062 (2019).
    [21]
    Nikos Pelekis, Christos Ntrigkogias, Panagiotis Tampakis, Stylianos Sideridis, and Yannis Theodoridis. 2013. Hermoupolis: a trajectory generator for simulating generalized mobility patterns. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 659--662.
    [22]
    Zhao Yang and Nathalie Japkowicz. 2018. Anomaly behaviour detection based on the meta-Morisita index for large scale spatio-temporal data set. Journal of Big Data 5, 1 (2018), 23.
    [23]
    Yu Zheng, Xing Xie, Wei-Ying Ma, et al. 2010. GeoLife:A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 2 (2010), 32--39.

    Cited By

    View all
    • (2021)The 3rd ACM SIGSPATIAL International Workshop on Geospatial SimulationSIGSPATIAL Special10.1145/3447994.344800012:3(11-14)Online publication date: 25-Jan-2021

    Index Terms

    1. Generating contextual trajectories from user profiles

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GeoSim '20: Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoSpatial Simulation
      November 2020
      70 pages
      ISBN:9781450381611
      DOI:10.1145/3423335
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 November 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. SUMO
      2. contextual trajectory
      3. synthetic data
      4. urban mobility

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      SIGSPATIAL '20
      Sponsor:

      Acceptance Rates

      GeoSim '20 Paper Acceptance Rate 9 of 14 submissions, 64%;
      Overall Acceptance Rate 16 of 24 submissions, 67%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)13
      • Downloads (Last 6 weeks)0

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)The 3rd ACM SIGSPATIAL International Workshop on Geospatial SimulationSIGSPATIAL Special10.1145/3447994.344800012:3(11-14)Online publication date: 25-Jan-2021

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media