Computer Science ›› 2021, Vol. 48 ›› Issue (7): 112-117.doi: 10.11896/jsjkx.201000089

• Database & Big Data & Data Science • Previous Articles     Next Articles

Multi-task Spatial-Temporal Graph Convolutional Network for Taxi Idle Time Prediction

SONG Long-ze, WAN Huai-yu, GUO Sheng-nan, LIN You-fang   

  1. School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,ChinaBeijing Key Lab of Traffic Data Analysis and Mining,Beijing 100044,China
  • Received:2020-10-17 Revised:2020-12-10 Online:2021-07-15 Published:2021-07-02
  • About author:SONG Long-ze,born in 1996,postgra-duate.His main research interests include spatial-temporal data mining and so on.(songlongze@bjtu.edu.cn)
    WAN Huai-yu,born in 1981,Ph.D,associate professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include social network mining,text mining,user behavior analysis and spatial-temporal data mining.
  • Supported by:
    Science Foundation of China Mobile-Ministry of Education(MCM20180202).

Abstract: The taxi idle time seriously affects the utilization efficiency of transportation resources and the driver’s income.Accurate taxi idle time prediction can effectively guide drivers to make reasonable path planning,and assist taxi platforms for efficient resource scheduling.However,in actual scenarios,the idle time in different areas of the city is affected by various factors such as regional traffic,passenger flow,and historical idle time.A spatial-temporal graph convolution network (MSTGCN) model based on multi-task framework is proposed to solve this problem.MSTGCN adopts a novel convolutional structure of spatial-temporal graph to comprehensively model the various spatial and temporal correlation factors that affect the idle time.A multi-task attention fusion mechanism is also proposed to improve the information acquisition ability and prediction performance of each task.Extensive experiments are carried out on two public data sets provided by Didi Chuxing GAIA Initiative,and the prediction results of the proposed model are better than that of other methods.

Key words: Attention mechanism, Graph convolutional network, Multi-task learning, Spatial-temporal data prediction, Taxi idle time

CLC Number: 

  • TP183
[1]LIPPI M,BERTINI F P.Short-Term Traffic Flow Forecasting:An Experimental Comparison of Time-Series Analysis and Supervised Learning[J].Transactions on Intelligent Transportation Systems,2013,14(2):871-882.
[2]WANG D,YANG Y,NING S.Deepstcl:A deep spatio-temporal convlstm for travel demand prediction[C]//2018 International Joint Conference on Neural Networks (IJCNN).IEEE,2018:1-8.
[3]LECUN Y,BENGIO Y,HINTON G.Deep Learning[J].Nature,2015,521(7553):436-444.
[4]ZHANG J,ZHENG Y.Deep Spatio-Temporal Residual Net-works for Citywide Crowd Flows Prediction[C]//AAAI Conference on Artificial Intelligence.2017:1655-1661.
[5]YAO H X,WU F,KE J T,et al.Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction[J].arXiv:1802.08714,2018.
[6]XING S J,CHEN Z R,WANG H,et al.Convolutional LSTM Network:A Machine Learning Approach for Precipitation Nowcasting[J].arXiv:1506.04214,2015.
[7]VASWANI A,SHAZEER N,PARMAR N,et al.Attention is All You Need[J].arXiv:1706.03762,2017.
[8]LI Y,FU K,WANG Z,et al.Multi-Task Representation Learning for Travel Time Estimation[C]//ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.2018:1695-1704.
[9]GUO S,LIN Y,LI S,et al.Deep Spatial-Temporal 3D Convolutional Neural Networks for Traffic Data Forecasting[J].Transactions on Intelligent Transportation Systems,2019,20(10):3913-3926.
[10]YAO H X,TANG X F,WEI H,et al.Revisiting Spatial-Temporal Similarity:A Deep Learning Framework for Traffic Prediction[C]//AAAI Conference on Artificial Intelligence.2019:5668-5675.
[11]LI Y G,YU R,SHAHABI C,et al.Diffusion Convolutional Recurrent Neural Network:Data-Driven Traffic Forecasting[J].arXiv:1707.01926,2018.
[12]YU B,YIN H T,ZHU Z X.Spatio-Temporal Graph Convolutional Networks:A Deep Learning Framework for Traffic Forecasting[J].arXiv:1709.04875,2018.
[13]GUO S,LIN Y,FENG N,et al.Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting[J].Proceedings of the AAAI Conference on Artificial Intelligence,2019,33:922-929.
[14]SONG C,LIN Y,GUO S,et al.Spatial-Temporal Synchronous Graph Convolutional Networks:A New Framework for Spatial-Temporal Network Data Forecasting[J].Proceedings of the AAAI Conference on Artificial Intelligence,2020,34(1):914-921.
[15]ZHANG K,LIU Z,ZHENG L.Short-Term Prediction of Passenger Demand in Multi-Zone Level:Temporal Convolutional Neural Network with Multi-Task Learning[J].IEEE Transactions on Intelligent Transportation Systems,2019,21(4):1480-1490.
[16]KIPF T N,WELLING M.Semi-Supervised Classification with Graph Convolutional Networks[J].arXiv:1609.02907,2017.
[17]ZHANG J,ZHENG Y,SUN J,et al.Flow prediction in spatio-temporal networks based on multitask deep learning[J].IEEE Transactions on Knowledge and Data Engineering,2019,32(3):468-478.
[18]KENDALL A,GAL Y,CIPOLLA R.Multi-Task Learning Using Uncertainty to Weigh Losses for Scene Geometry and Semantics[J].arXiv:1705.07115,2018.
[19]CHEN T,GUESTRIN C.XGBoost:A Scalable Tree Boosting System[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2016:785-794.
[20]WANG Y K,WANG H Y,PAN P J,et al.A survey of data mining on spatial-temporal user behavior data for public safety[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2018,30(1):40-52.
[1] ZHOU Fang-quan, CHENG Wei-qing. Sequence Recommendation Based on Global Enhanced Graph Neural Network [J]. Computer Science, 2022, 49(9): 55-63.
[2] DAI Yu, XU Lin-feng. Cross-image Text Reading Method Based on Text Line Matching [J]. Computer Science, 2022, 49(9): 139-145.
[3] ZHOU Le-yuan, ZHANG Jian-hua, YUAN Tian-tian, CHEN Sheng-yong. Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion [J]. Computer Science, 2022, 49(9): 155-161.
[4] XIONG Li-qin, CAO Lei, LAI Jun, CHEN Xi-liang. Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization [J]. Computer Science, 2022, 49(9): 172-182.
[5] RAO Zhi-shuang, JIA Zhen, ZHANG Fan, LI Tian-rui. Key-Value Relational Memory Networks for Question Answering over Knowledge Graph [J]. Computer Science, 2022, 49(9): 202-207.
[6] WANG Ming, PENG Jian, HUANG Fei-hu. Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction [J]. Computer Science, 2022, 49(8): 40-48.
[7] ZHU Cheng-zhang, HUANG Jia-er, XIAO Ya-long, WANG Han, ZOU Bei-ji. Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism [J]. Computer Science, 2022, 49(8): 113-119.
[8] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[9] TAN Ying-ying, WANG Jun-li, ZHANG Chao-bo. Review of Text Classification Methods Based on Graph Convolutional Network [J]. Computer Science, 2022, 49(8): 205-216.
[10] YAN Jia-dan, JIA Cai-yan. Text Classification Method Based on Information Fusion of Dual-graph Neural Network [J]. Computer Science, 2022, 49(8): 230-236.
[11] JIANG Meng-han, LI Shao-mei, ZHENG Hong-hao, ZHANG Jian-peng. Rumor Detection Model Based on Improved Position Embedding [J]. Computer Science, 2022, 49(8): 330-335.
[12] ZHANG Ying-tao, ZHANG Jie, ZHANG Rui, ZHANG Wen-qiang. Photorealistic Style Transfer Guided by Global Information [J]. Computer Science, 2022, 49(7): 100-105.
[13] ZENG Zhi-xian, CAO Jian-jun, WENG Nian-feng, JIANG Guo-quan, XU Bin. Fine-grained Semantic Association Video-Text Cross-modal Entity Resolution Based on Attention Mechanism [J]. Computer Science, 2022, 49(7): 106-112.
[14] XU Ming-ke, ZHANG Fan. Head Fusion:A Method to Improve Accuracy and Robustness of Speech Emotion Recognition [J]. Computer Science, 2022, 49(7): 132-141.
[15] MENG Yue-bo, MU Si-rong, LIU Guang-hui, XU Sheng-jun, HAN Jiu-qiang. Person Re-identification Method Based on GoogLeNet-GMP Based on Vector Attention Mechanism [J]. Computer Science, 2022, 49(7): 142-147.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!