Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3678717.3691299acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
short-paper
Open access

Imitate the Right Data: City-wide Mobility Generation with Graph Learning

Published: 22 November 2024 Publication History

Abstract

Realistic simulation of massive human mobility data aids in a range of applications such as traffic management, public transport optimization, and emergency response planning. This task is challenging as most trajectory datasets are sparse. When used for city-level planning, models that merely mimic the sparse input dataset from mobile phones induce errors. In this work, we emphasize the importance of validating simulations with complete trajectories. We present a model for city-wide human mobility generation from sparse data. We first extract spatial, temporal, and activity features from active users' raw trajectory data. With these features, we construct weighted directed graphs to represent individual mobility patterns. We utilize graph convolutional neural networks to learn key parameters in mobility simulation from graphs. With the established parameters, we simulate city-wide mobility with a mechanistic framework. Comparison with baselines demonstrates the efficacy of our method in imitating complete data.

References

[1]
S. Jiang, J. Ferreira, and M. C. Gonzalez, "Activity-based human mobility patterns inferred from mobile phone data: A case study of singapore," IEEE Transactions on Big Data, vol. 3, no. 2, pp. 208--219, 2017.
[2]
T. Yabe, N. K. Jones, P. S. C. Rao, M. C. Gonzalez, and S. V. Ukkusuri, "Mobile phone location data for disasters: A review from natural hazards and epidemics," Computers, Environment and Urban Systems, vol. 94, p. 101777, 2022.
[3]
J. Wu, S. Powell, Y. Xu, R. Rajagopal, and M. C. Gonzalez, "Planning charging stations for 2050 to support flexible electric vehicle demand considering individual mobility patterns," Cell Reports Sustainability, vol. 1, no. 1, 2024.
[4]
M. Ponce-de Leon, J. Del Valle, J. M. Fernandez, M. Bernardo, D. Cirillo, J. Sanchez-Valle, M. Smith, S. Capella-Gutierrez, T. Gullón, and A. Valencia, "Covid-19 flow-maps an open geographic information system on covid-19 and human mobility for spain," Scientific Data, vol. 8, no. 1, p. 310, 2021.
[5]
E. Guidotti, "A worldwide epidemiological database for covid-19 at fine-grained spatial resolution," Scientific Data, vol. 9, no. 1, p. 112, 2022.
[6]
T. Yabe, K. Tsubouchi, T. Shimizu, Y. Sekimoto, K. Sezaki, E. Moro, and A. Pentland, "Yjmob100k: City-scale and longitudinal dataset of anonymized human mobility trajectories," Scientific Data, vol. 11, no. 1, p. 397, 2024.
[7]
S. Jiang, Y. Yang, S. Gupta, D. Veneziano, S. Athavale, and M. C. González, "The timegeo modeling framework for urban mobility without travel surveys," Proceedings of the National Academy of Sciences, vol. 113, no. 37, pp. E5370-E5378, 2016.
[8]
M. Luca, G. Barlacchi, B. Lepri, and L. Pappalardo, "A survey on deep learning for human mobility," ACM Computing Surveys (CSUR), vol. 55, no. 1, pp. 1--44, 2021.
[9]
M. Menéndez, J. Pardo, L. Pardo, and M. Pardo, "The jensen-shannon divergence," Journal of the Franklin Institute, vol. 334, no. 2, pp. 307--318, 1997.
[10]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang, "Collaborative location and activity recommendations with gps history data," in Proceedings of the 19th international conference on World wide web, pp. 1029--1038, 2010.
[11]
T. N. Kipf and M. Welling, "Semi-supervised classification with graph convolutional networks," arXiv preprint arXiv:1609.02907, 2016.
[12]
Replica Places, "Trip table." https://www.replicahq.com/, 2024. Retrieved in 2024.
[13]
Cuebiq, "Core data assets for stops." https://www.cuebiq.com, 2023. Retrieved in 2023.
[14]
U.S. Department of Transportation Federal Highway Administration, "National household travel survey." http://nhts.ornl.gov/download.shtml, 2009. Retrieved in 2011.
[15]
Massachusetts Department of Transportation, "Massachusetts travel survey," 2010. Retrieved in 2016.
[16]
E. Bacry, T. Jaisson, and J.-F. Muzy, "Estimation of slowly decreasing hawkes kernels: application to high-frequency order book dynamics," Quantitative Finance, vol. 16 no. 8 pp. 1179--1201 2016.
[17]
L. A. Maglaras and D. Katsaros, "Social clustering of vehicles based on semimarkov processes," IEEE Transactions on Vehicular Technology, vol. 65, no. 1, pp. 318--332, 2015.
[18]
Y. Abu Farha, A. Richard, and J. Gall, "When will you do what?-anticipating temporal occurrences of activities," in Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 5343--5352, 2018.
[19]
H. Wang, Q. Zhang, Y. Wu, D. Jin, X. Wang, L. Zhu, and L. Yu, "Synthesizing human trajectories based on variational point processes," IEEE Transactions on Knowledge and Data Engineering, 2023.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '24: Proceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems
October 2024
743 pages
This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2024

Check for updates

Author Tags

  1. city-wide mobility
  2. graph convolutional neural network
  3. trajectory generation

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Funding Sources

  • ARPA-E Award
  • HAYSTAC contract from I-ARPA

Conference

SIGSPATIAL '24
Sponsor:

Acceptance Rates

SIGSPATIAL '24 Paper Acceptance Rate 37 of 122 submissions, 30%;
Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 172
    Total Downloads
  • Downloads (Last 12 months)172
  • Downloads (Last 6 weeks)51
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media