Robust Road Network Representation Learning: When Traffic Patterns Meet Traveling Semantics

被引:38
作者
Chen, Yile [1 ,2 ]
Li, Xiucheng [1 ]
Cong, Gao [1 ,2 ]
Bao, Zhifeng [3 ]
Long, Cheng [2 ]
Liu, Yiding [4 ]
Chandran, Arun Kumar [5 ]
Ellison, Richard [6 ]
机构
[1] Nanyang Technol Univ, Singtel Cognit & Artificial Intelligence Lab Ente, Singapore, Singapore
[2] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore, Singapore
[3] RMIT Univ, Melbourne, Vic, Australia
[4] Baidu Inc, Beijing, Peoples R China
[5] NCS Pte Ltd, Singapore, Singapore
[6] DataSpark, Singapore, Singapore
来源
PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021 | 2021年
关键词
Road networks; Spatio-temporal data mining; Urban computing;
D O I
10.1145/3459637.3482293
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we propose a robust road network representation learning framework called Toast, which comes to be a cornerstone to boost the performance of numerous demanding transport planning tasks. Specifically, we first propose a traffic context aware skip-gram module to incorporate auxiliary tasks of predicting the traffic context of a target road segment. Furthermore, we propose a trajectory-enhanced Transformer module that utilizes trajectory data to extract traveling semantics on road networks. Apart from obtaining effective road segment representations, this module also enables us to obtain the route representations. With these two modules, we can learn representations which can capture multi-faceted characteristics of road networks to be applied in both road segment based applications and trajectory based applications. Last, we design a benchmark containing four typical transport planning tasks to evaluate the usefulness of Toast and comprehensive experiments verify that Toast consistently outperforms the state-of-the-art baselines across all tasks.
引用
收藏
页码:211 / 220
页数:10
相关论文
共 47 条
[1]   COMPUTING THE FRECHET DISTANCE BETWEEN 2 POLYGONAL CURVES [J].
ALT, H ;
GODAU, M .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) :75-91
[2]  
[Anonymous], 2005, P ACM SIGMOD INT C M, P491
[3]  
Ba J.L., 2016, stat, VVolume 29, P3617, DOI 10.48550/arXiv.1607.06450
[4]  
Bahdanau D, 2016, Arxiv, DOI [arXiv:1409.0473, DOI 10.48550/ARXIV.1409.0473]
[5]   Latent Space Model for Road Networks to Predict Time-Varying Traffic [J].
Deng, Dingxiong ;
Shahabi, Cyrus ;
Demiryurek, Ugur ;
Zhu, Linhong ;
Yu, Rose ;
Liu, Yan .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :1525-1534
[6]  
Devlin J, 2019, 2019 CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: HUMAN LANGUAGE TECHNOLOGIES (NAACL HLT 2019), VOL. 1, P4171
[7]   Trembr: Exploring Road Networks for Trajectory Representation Learning [J].
Fu, Tao-Yang ;
Lee, Wang-Chien .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2020, 11 (01)
[8]   Graph embedding techniques, applications, and performance: A survey [J].
Goyal, Palash ;
Ferrara, Emilio .
KNOWLEDGE-BASED SYSTEMS, 2018, 151 :78-94
[9]   node2vec: Scalable Feature Learning for Networks [J].
Grover, Aditya ;
Leskovec, Jure .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :855-864
[10]   Learning to Route with Sparse Trajectory Sets [J].
Guo, Chenjuan ;
Yang, Bin ;
Hu, Jilin ;
Jensen, Christian S. .
2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, :1073-1084