Dynamic traveling time forecasting based on spatial-temporal graph convolutional networks  

作　　者：Fangshu CHEN Yufei ZHANG Lu CHEN Xiankai MENG Yanqiang QI Jiahui WANG 

机构地区：[1]School of Computer and Information Engineering,Shanghai Polytechnic University,Shanghai 201209,China [2]College of Computer Science,Zhejiang University,Hangzhou 310027,China

出　　处：《Frontiers of Computer Science》2023年第6期179-181,共3页中国计算机科学前沿（英文版）

基　　金：supported by the National Natural Science Foundation of China(NSFC)(Grant No.62002216);the Shanghai Sailing Program(No.20YF1414400);the Collaborative Innovation Platform of Electronic Information Master of Shanghai Polytechnic University(SSPU)(No.A10GY21F015);the Research Projects of Shanghai Polytechnic University(Nos.EGD22QD03,EGD23DS05);the Key Disciplines of Computer Science and Technology of SSPU and the Construction of Electronic Information Master Degree of SSPU.

摘　　要：1 Introduction Traveling time forecasting,the core component in GPS navigation systems and taxi-hailing apps,has attracted widespread attention.Existing research mostly focuses on independent points like traffic flow prediction[1,2]or route planning[3,4],which ignore globality and lack satisfactory dynamic progress to adopt sophisticated traffic conditions.To facilitate this line of research,we propose a novel Dynamic Traveling Time forecasting framework based on the Spatial and Temporal Graph convolution(DTT-STG)integrated with map-matching,road speed forecasting,and route planning with full consideration of the dynamic spatial and temporal dependency.DTT-STG designs an angle-based map-matching algorithm to describe the direction of vehicles and explores a self-adaptive adjacency matrix combined with diffusion convolution and attention mechanisms to capture the dynamically changing spatial-temporal dependencies.Afterward,the progressive method is exploited to calculate the traveling time and plan the shortest route dynamically in continuously changing traffic states.

关 键 词：forecasting TRAVELING CONVOLUTION 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]