REVIEW 66 references
Holistic Semantic Representation for Navigational Trajectory Generation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
Trajectory generation has garnered significant attention from researchers in the field of spatio-temporal analysis, as it can generate substantial synthesized human mobility trajectories that enhance user privacy and alleviate data scarcity. However, existing trajectory generation methods often focus on improving trajectory generation quality from a singular perspective, lacking a comprehensive semantic understanding across various scales. Consequently, we are inspired to develop a HOlistic SEmantic Representation (HOSER) framework for navigational trajectory generation. Given an origin-and-destination (OD) pair and the starting time point of a latent trajectory, we first propose a Road Network Encoder to expand the receptive field of road- and zone-level semantics. Second, we design a Multi-Granularity Trajectory Encoder to integrate the spatio-temporal semantics of the generated trajectory at both the point and trajectory levels. Finally, we employ a Destination-Oriented Navigator to seamlessly integrate destination-oriented guidance. Extensive experiments on three real-world datasets demonstrate that HOSER outperforms state-of-the-art baselines by a significant margin. Moreover, the model's performance in few-shot learning and zero-shot learning scenarios further verifies the effectiveness of our holistic semantic representation.
Reference graph
Works this paper leans on
-
[1]
, " * write output.state after.block = add.period write newline
ENTRY address archivePrefix author booktitle chapter edition editor eid eprint howpublished institution isbn journal key month note number organization pages publisher school series title type volume year label extra.label sort.label short.list INTEGERS output.state before.all mid.sentence after.sentence after.block FUNCTION init.state.consts #0 'before.a...
-
[2]
write newline
" write newline "" before.all 'output.state := FUNCTION n.dashify 't := "" t empty not t #1 #1 substring "-" = t #1 #2 substring "--" = not "--" * t #2 global.max substring 't := t #1 #1 substring "-" = "-" * t #2 global.max substring 't := while if t #1 #1 substring * t #2 global.max substring 't := if while FUNCTION word.in bbl.in capitalize " " * FUNCT...
-
[3]
Bahdanau, D.; Cho, K.; and Bengio, Y. 2015. Neural machine translation by jointly learning to align and translate. In ICLR
work page 2015
-
[4]
Bao, J.; He, T.; Ruan, S.; Li, Y.; and Zheng, Y. 2017. Planning bike lanes based on sharing-bikes' trajectories. In SIGKDD
work page 2017
-
[5]
Brody, S.; Alon, U.; and Yahav, E. 2022. How attentive are graph attention networks? In ICLR
work page 2022
-
[6]
Cao, C.; and Li, M. 2021. Generating mobility trajectories with retained data utility. In SIGKDD
work page 2021
-
[7]
Chang, Y.; Qi, J.; Liang, Y.; and Tanin, E. 2023. Contrastive trajectory similarity learning with dual-feature attention. In ICDE
work page 2023
-
[8]
Chen, L.; \"O zsu, M. T.; and Oria, V. 2005. Robust and fast similarity search for moving object trajectories. In SIGMOD
work page 2005
Show all 66 references
-
[9]
Chen, W.; Liang, Y.; Zhu, Y.; Chang, Y.; Luo, K.; Wen, H.; Li, L.; Yu, Y.; Wen, Q.; Chen, C.; et al. 2024 a . Deep learning for trajectory data management and mining: A survey and beyond. arXiv preprint arXiv:2403.14151
2024
-
[10]
Chen, Y.; Li, X.; Cong, G.; Bao, Z.; and Long, C. 2024 b . Semantic-enhanced representation learning for road networks with temporal dynamics. arXiv preprint arXiv:2403.11495
2024 arXiv
-
[11]
K.; and Ellison, R
Chen, Y.; Li, X.; Cong, G.; Bao, Z.; Long, C.; Liu, Y.; Chandran, A. K.; and Ellison, R. 2021. Robust road network representation learning: When traffic patterns meet traveling semantics. In CIKM
2021
-
[12]
Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numer. Math. , 1: 269--271
1959
-
[13]
Feng, J.; Li, Y.; Zhang, C.; Sun, F.; Meng, F.; Guo, A.; and Jin, D. 2018. Deepmove: Predicting human mobility with attentional recurrent networks. In WWW
2018
-
[14]
Feng, J.; Yang, Z.; Xu, F.; Yu, H.; Wang, M.; and Li, Y. 2020. Learning to simulate human mobility. In SIGKDD
2020
-
[15]
Gambs, S.; Killijian, M.-O.; and del Prado Cortez, M. N. 2012. Next place prediction using mobility Markov chains. In Proceedings of the first workshop on measurement, privacy, and mobility
2012
-
[16]
C.; Hidalgo, C
Gonzalez, M. C.; Hidalgo, C. A.; and Barabasi, A.-L. 2008. Understanding individual human mobility patterns. Nature , 453(7196): 779--782
2008
-
[17]
Goodfellow, I.; Pouget-Abadie, J.; Mirza, M.; Xu, B.; Warde-Farley, D.; Ozair, S.; Courville, A.; and Bengio, Y. 2014. Generative adversarial nets. In NeurIPS
2014
-
[18]
Guo, S.; Lin, Y.; Wan, H.; Li, X.; and Cong, G. 2021. Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting. IEEE Trans. Knowl. Data Eng. , 34(11): 5415--5428
2021
-
[19]
Han, P.; Wang, J.; Yao, D.; Shang, S.; and Zhang, X. 2021. A graph-based approach for trajectory similarity computation in spatial networks. In SIGKDD
2021
-
[20]
Ho, J.; Jain, A.; and Abbeel, P. 2020. Denoising diffusion probabilistic models. In NeurIPS
2020
-
[21]
Huang, D.; Song, X.; Fan, Z.; Jiang, R.; Shibasaki, R.; Zhang, Y.; Wang, H.; and Kato, Y. 2019. A variational autoencoder based generative model of urban human mobility. In MIPR
2019
-
[22]
Huang, S.; Wang, Y.; Zhao, T.; and Li, G. 2021. A learning-based method for computing shortest path distances on road networks. In ICDE
2021
-
[23]
S.; Jensen, C
Jepsen, T. S.; Jensen, C. S.; and Nielsen, T. D. 2019. Graph convolutional networks for road networks. In SIGSPATIAL
2019
-
[24]
S.; Jensen, C
Jepsen, T. S.; Jensen, C. S.; Nielsen, T. D.; and Torp, K. 2018. On network embedding for machine learning on road networks: A case study on the danish road network. In Big Data
2018
-
[25]
Jiang, S.; Yang, Y.; Gupta, S.; Veneziano, D.; Athavale, S.; and Gonz \'a lez, M. C. 2016. The TimeGeo modeling framework for urban mobility without travel surveys. Proc. Natl. Acad. Sci. U.S.A. , 113(37): E5370--E5378
2016
-
[26]
X.; Wang, J.; and Jiang, J
Jiang, W.; Zhao, W. X.; Wang, J.; and Jiang, J. 2023. Continuous trajectory generation based on two-stage GAN. In AAAI
2023
-
[27]
Keogh, E.; and Ratanamahatana, C. A. 2005. Exact indexing of dynamic time warping. Knowl. Inf. Syst. , 7: 358--386
2005
-
[28]
Kingma, D. P. 2014. Auto-encoding variational bayes. In ICLR
2014
-
[29]
N.; and Welling, M
Kipf, T. N.; and Welling, M. 2017. Semi-supervised classification with graph convolutional networks. In ICLR
2017
-
[30]
Lesty \'a n, S.; \'A cs, G.; and Bicz \'o k, G. 2022. In search of lost utility: Private location data. In PETS
2022
-
[31]
Li, Y.; Bao, J.; Li, Y.; Wu, Y.; Gong, Z.; and Zheng, Y. 2016. Mining the Most Influential k-Location Set from Massive Trajectories. In SIGSPATIAL
2016
-
[32]
Liu, S.; Song, J.; Zhou, Y.; Yu, N.; Chen, K.; Feng, Z.; and Song, M. 2024. Interaction pattern disentangling for multi-agent reinforcement learning. IEEE Trans. Pattern Anal. Mach. Intell. , 46(12): 8157--8172
2024
-
[33]
Mao, Z.; Li, Z.; Li, D.; Bai, L.; and Zhao, R. 2022. Jointly contrastive representation learning on road network and trajectory. In CIKM
2022
-
[34]
S.; and Yang, W
Ouyang, K.; Shokri, R.; Rosenblum, D. S.; and Yang, W. 2018. A non-parametric generative model for human trajectories. In IJCAI
2018
-
[35]
Radford, A.; Narasimhan, K.; Salimans, T.; Sutskever, I.; et al. 2018. Improving language understanding by generative pre-training. OpenAI blog
2018
-
[36]
Reich, T.; Budka, M.; Robbins, D.; and Hulbert, D. 2019. Survey of ETA prediction methods in public transport networks. arXiv preprint arXiv:1904.05037
2019 arXiv
-
[37]
Sanders, P.; and Schulz, C. 2013. Think locally, act globally: Highly balanced graph partitioning. In International Symposium on Experimental Algorithms
2013
-
[38]
Schestakov, S.; Heinemeyer, P.; and Demidova, E. 2023. Road network representation learning with vehicle trajectories. In PAKDD
2023
-
[39]
Shaw, P.; Uszkoreit, J.; and Vaswani, A. 2018. Self-attention with relative position representations. In NAACL
2018
-
[40]
Song, C.; Koren, T.; Wang, P.; and Barab \'a si, A.-L. 2010. Modelling the scaling properties of human mobility. Nat. Phys. , 6(10): 818--823
2010
-
[41]
Sun, K.; Qian, T.; Chen, T.; Liang, Y.; Nguyen, Q. V. H.; and Yin, H. 2020. Where to go next: Modeling long-and short-term user preferences for point-of-interest recommendation. In AAAI
2020
-
[42]
Veli c kovi \'c , P.; Cucurull, G.; Casanova, A.; Romero, A.; Lio, P.; and Bengio, Y. 2018. Graph attention networks. In ICLR
2018
-
[43]
Wang, D.; Wu, L.; Zhang, D.; Zhou, J.; Sun, L.; and Fu, Y. 2023. Human-instructed deep hierarchical generative learning for automated urban planning. In AAAI
2023
-
[44]
Wang, M.-x.; Lee, W.-C.; Fu, T.-y.; and Yu, G. 2019. Learning embeddings of intersections on road networks. In SIGSPATIAL
2019
-
[45]
Wang, M.-X.; Lee, W.-C.; Fu, T.-Y.; and Yu, G. 2020. On representation learning for road networks. ACM Trans. Intell. Syst. Technol. , 12(1): 1--27
2020
-
[46]
Wang, X.; Liu, X.; Lu, Z.; and Yang, H. 2021. Large scale GPS trajectory generation using map based on two stage GAN. J. Data Sci. , 19(1): 126--141
2021
-
[47]
Wang, Y.; Cao, J.; Huang, W.; Liu, Z.; Zheng, T.; and Song, M. 2024 a . Spatiotemporal gated traffic trajectory simulation with semantic-aware graph learning. Inf. Fusion , 108: 102404
2024
-
[48]
Wang, Y.; Zheng, T.; Liang, Y.; Liu, S.; and Song, M. 2024 b . Cola: Cross-city mobility transformer for human trajectory simulation. In WWW
2024
-
[49]
Wang, Y.; Zheng, T.; Liu, S.; Feng, Z.; Chen, K.; Hao, Y.; and Song, M. 2024 c . Spatiotemporal-augmented graph neural networks for human mobility simulation. IEEE Trans. Knowl. Data Eng. , 36(11): 7074–7086
2024
-
[50]
Wen, H.; Lin, Y.; Wu, L.; Mao, X.; Cai, T.; Hou, Y.; Guo, S.; Liang, Y.; Jin, G.; Zhao, Y.; Zimmermann, R.; Ye, J.; and Wan, H. 2024. A survey on service route and time prediction in instant delivery: Taxonomy, progress, and prospects. IEEE Trans. Knowl. Data Eng. , 36(12): 7516--7535
2024
-
[51]
W.; Wang, J.; and Pan, D
Wu, N.; Zhao, X. W.; Wang, J.; and Pan, D. 2020. Learning effective road network representation with hierarchical graph neural networks. In SIGKDD
2020
-
[52]
Xie, D.; Li, F.; and Phillips, J. M. 2017. Distributed trajectory similarity search. In VLDB
2017
-
[53]
Xu, D.; Ruan, C.; Korpeoglu, E.; Kumar, S.; and Achan, K. 2020. Inductive representation learning on temporal graphs. In ICLR
2020
-
[54]
Yang, C.; and Gidofalvi, G. 2018. Fast map matching, an algorithm integrating hidden Markov model with precomputation. Int. J. Geogr. Inf. Sci. , 32(3): 547--570
2018
-
[55]
Yang, D.; Fankhauser, B.; Rosso, P.; and Cudre-Mauroux, P. 2020. Location prediction over sparse user mobility traces using RNNs: Flashback in hidden states! In IJCAI
2020
-
[56]
Yu, L.; Zhang, W.; Wang, J.; and Yu, Y. 2017. Seqgan: Sequence generative adversarial nets with policy gradient. In AAAI
2017
-
[57]
Yuan, H.; Li, G.; and Bao, Z. 2022. Route travel time estimation on a road network revisited: Heterogeneity, proximity, periodicity and dynamicity. In VLDB
2022
-
[58]
Yuan, J.; Zheng, Y.; Zhang, C.; Xie, W.; Xie, X.; Sun, G.; and Huang, Y. 2010. T-drive: Driving directions based on taxi trajectories. In SIGSPATIAL
2010
-
[59]
Zhang, L.; and Long, C. 2023. Road network representation learning: A dual graph-based approach. ACM Trans. Knowl. Discov. Data , 17(9): 1--25
2023
-
[60]
Zhao, T.; Huang, S.; Wang, Y.; Chai, C.; and Li, G. 2022. RNE: Computing shortest paths using road network embedding. VLDB J. , 31(3): 507--528
2022
-
[61]
Zheng, T.; Feng, Z.; Zhang, T.; Hao, Y.; Song, M.; Wang, X.; Wang, X.; Zhao, J.; and Chen, C. 2022. Transition propagation graph neural networks for temporal networks. IEEE Trans. Neural Networks Learn. Syst. , 35(4): 4567--4579
2022
-
[62]
Zheng, T.; Wang, X.; Feng, Z.; Song, J.; Hao, Y.; Song, M.; Wang, X.; Wang, X.; and Chen, C. 2023. Temporal aggregation and propagation graph neural networks for dynamic representation. IEEE Trans. Knowl. Data Eng. , 35(10): 10151--10165
2023
-
[63]
Zheng, Y. 2015. Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. , 6(3): 1--41
2015
-
[64]
Zhu, Y.; Ye, Y.; Wu, Y.; Zhao, X.; and Yu, J. 2023 a . SynMob: creating high-fidelity synthetic GPS trajectory dataset for urban mobility analysis. In NeurIPS
2023
-
[65]
Zhu, Y.; Ye, Y.; Zhang, S.; Zhao, X.; and Yu, J. 2023 b . DiffTraj: generating GPS trajectory with diffusion probabilistic model. In NeurIPS
2023
-
[66]
J.; Zhao, X.; Liu, Q.; Ye, Y.; Chen, W.; Zhang, Z.; Wei, X.; and Liang, Y
Zhu, Y.; Yu, J. J.; Zhao, X.; Liu, Q.; Ye, Y.; Chen, W.; Zhang, Z.; Wei, X.; and Liang, Y. 2024. Controltraj: Controllable trajectory generation with topology-constrained diffusion model. In SIGKDD
2024
Discussion (0). Continue with ORCID to comment.