[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3589132.3625619acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper

Point2Hex: Higher-order Mobility Flow Data and Resources

Published: 22 December 2023 Publication History

Abstract

Research on trajectory data mining relies on appropriate datasets, including Gps-based geolocations, check-in data to points of interest (Pois), and synthetic datasets. Even though some data are accessible, the majority of mobility datasets are typically discovered through ad-hoc searches and lack comprehensive documentation of their generation process or source to reproduce curated or customized versions of them. At the same time, there has been a growing interest in a new type of mobility data, describing trajectories as sequences of higher-order geometric elements like hexagons that offer several benefits: (i) reduced sparsity and analysis at different granularity levels, (ii) compatibility with popular machine learning architectures, (iii) improved generalization and reduced overfitting, and (iv) efficient visualization. To this end, we present Point2Hex, a method and tool for generating higher-order mobility flow datasets from raw trajectory data. We used Point2Hex to create higherorder versions of seven popular mobility datasets typically employed in trajectory-related technical problems and downstream tasks, such as trajectory prediction, classification, clustering, imputation, and anomaly detection, to name a few. To promote reuse and encourage reproducibility, we provide the source code and documentation of Point2Hex, as well as the generated higher-order mobility flow datasets in publicly accessible repositories.

References

[1]
G. Alix and M. Papagelis. 2023. PathletRL: Trajectory Pathlet Dictionary Construction using Reinforcement Learning. In Proc. of the 31st ACM SIGSPATIAL. 1--12.
[2]
G. Alix, N. Yanin, T. Pechlivanoglou, J. Li, F. Heidari, and M. Papagelis. 2022. A Mobility-based Recommendation System for Mitigating the Risk of Infection during Epidemics. In 23rd IEEE MDM.
[3]
M. Alsaeed, A. Agrawal, and M. Papagelis. 2023. Trajectory-User Linking using Higher-order Mobility Flow Representations. In 24th IEEE MDM. In Press.
[4]
C. P. Birch, S. P. Oom, and J. A. Beecham. Rectangular and hexagonal grids used for observation, experiment and simulation in ecology. Eco. modelling 206, 3--4 (2007), 347--359.
[5]
L. Bracciale, M. Bonola, P. Loreti, G. Bianchi, R. Amici, and A. Rabuffi. 2022. CRAWDAD roma/taxi.
[6]
Z. Fan, X. Yang, W. Yuan, R. Jiang, Q. Chen, X. Song, and R. Shibasaki. 2022. Online trajectory prediction for metropolitan scale mobility digital twin. In Proc. of the 30th ACM SIGSPATIAL. 1--12.
[7]
N. Han, S. Qiao, K. Yue, J. Huang, Q. He, T. Tang, F. Huang, C. He, and C.-A. Yuan. Algorithms for Trajectory Points Clustering in Location-Based Social Networks. ACM TIST 13, 3, Article 43 (Mar 2022), 29 pages.
[8]
L. Li, R. Jiang, Z. He, X. M. Chen, and X. Zhou. Trajectory data-based traffic flow studies: A revisit. Transp. Research Part C: Emerg. Techn. 114 (2020), 225--240.
[9]
T. Li, J. Gao, and X. Peng. 2021. Deep Learning for Spatiotemporal Modeling of Urbanization. In Proc. of the 35th NeurIPS 2021 (Sydney, Australia).
[10]
D. Luxen and C. Vetter. 2011. Real-time routing with OpenStreetMap data. In Proc. of the 19th ACM SIGSPATIAL. 513--516.
[11]
C. Miao, J. Wang, H. Yu, W. Zhang, and Y. Qi. 2020. Trajectory-User Linking with Attentive Recurrent Network. In Proc. of the 19th AAMAS. 878--886.
[12]
L. Moreira-Matias, J. Gama, M. Ferreira, J. Mendes-Moreira, and L. Damas. 2015. ECML/PKDD 15: Taxi Trajectory Prediction Porto Dataset.
[13]
M. Musleh and M. Mokbel. 2023. A Demonstration of KAMEL: A Scalable BERT-based System for Trajectory Imputation. In ACM SIGMOD.
[14]
P. Newson and J. Krumm. 2009. Hidden Markov Map Matching through Noise and Sparseness. In Proc. of the 17th ACM SIGSPATIAL. 336--343.
[15]
T. Pechlivanoglou, G. Alix, N. Yanin, J. Li, F. Heidari, and M. Papagelis. 2022. Microscopic Modeling of Spatiotemporal Epidemic Dynamics (SpatialEpi '22). ACM, 11--21.
[16]
A. Strzelecki. The Apple Mobility Trends Data in Human Mobility Patterns during Restrictions and Prediction of COVID-19: A Systematic Review and Meta-Analysis. Healthcare 10, 12 (2022).
[17]
Taxi and N. Limousine Commission. 2023. TLC Trip Record Data.
[18]
Z. Wang, C. Long, and G. Cong. 2021. Trajectory Simplification with Reinforcement Learning. In 37th IEEE ICDE. 684--695.
[19]
H. Xue, B. P. Voutharoja, and F. D. Salim. 2022. Leveraging Language Foundation Models for Human Mobility Forecasting. In Proc. of the 30th ACM SIGSPATIAL.
[20]
D. Yang, D. Zhang, V. W. Zheng, and Z. Yu. Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs. IEEE SMC 45, 1 (2015), 129--142.
[21]
J. Yuan, Y. Zheng, X. Xie, and G. Sun. 2011. Driving with Knowledge from the Physical World. In Proc. of the 17th ACM SIGKDD. 316--324.
[22]
J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang. 2010. T-Drive: Driving Directions Based on Taxi Trajectories. In Proc. of the 18th ACM SIGSPATIAL. 99--108.
[23]
J. Yuan, Y. Zheng, C. Zhang, X. Xie, and G.-Z. Sun. 2010. An Interactive-Voting Based Map Matching Algorithm. In 11th IEEE MDM. 43--52.
[24]
Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma. 2008. Understanding Mobility Based on GPS Data. In Proc. of the 10th UbiComp '08. 312--321.
[25]
Y. Zheng, X. Xie, and W.-Y. Ma. GeoLife: A Collaborative Social Networking Service among User, location and trajectory. IEEE Data(base) Eng. Bulletin (2010).
[26]
Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. 2009. Mining Interesting Locations and Travel Sequences from GPS Trajectories. In Proc. 18th ACM WWW '09. 791--800.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems
November 2023
686 pages
ISBN:9798400701689
DOI:10.1145/3589132
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 the author(s) 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: 22 December 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. trajectory datasets
  2. higher-order mobility flow datasets
  3. generator

Qualifiers

  • Short-paper

Funding Sources

  • Natural Sciences and Engineering Research Council of Canada
  • Natural Sciences and Engineering Research Council of Canada (NSERC)

Conference

SIGSPATIAL '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)105
  • Downloads (Last 6 weeks)4
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

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