Stochastic Origin-Destination Matrix Forecasting Using Dual-Stage Graph Convolutional, Recurrent Neural Networks

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

6 Citationer (Scopus)

Abstrakt

Origin-destination (OD) matrices are used widely in transportation and logistics to record the travel cost (e.g., travel speed or greenhouse gas emission) between pairs of OD regions during different intervals within a day. We model a travel cost as a distribution because when traveling between a pair of OD regions, different vehicles may travel at different speeds even during the same interval, e.g., due to different driving styles or different waiting times at intersections. This yields stochastic OD matrices. We consider an increasingly pertinent setting where a set of vehicle trips is used for instantiating OD matrices. Since the trips may not cover all OD pairs for each interval, the resulting OD matrices are likely to be sparse. We then address the problem of forecasting complete, near future OD matrices from sparse, historical OD matrices. To solve this problem, we propose a generic learning framework that (i) employs matrix factorization and graph convolutional neural networks to contend with the data sparseness while capturing spatial correlations and that (ii) captures spatio-temporal dynamics via recurrent neural networks extended with graph convolutions. Empirical studies using two taxi trajectory data sets offer detailed insight into the properties of the framework and indicate that it is effective.

OriginalsprogEngelsk
Titel2020 IEEE 36th International Conference on Data Engineering
Antal sider12
ForlagIEEE
Publikationsdato2020
Sider1417-1428
Artikelnummer9101647
ISBN (Trykt)978-1-7281-2904-4
ISBN (Elektronisk)9781728129037
DOI
StatusUdgivet - 2020
BegivenhedInternational Conference on Data Engineering - Dallas, USA
Varighed: 20 apr. 202024 apr. 2020
Konferencens nummer: 36th

Konference

KonferenceInternational Conference on Data Engineering
Nummer36th
LandUSA
ByDallas
Periode20/04/202024/04/2020
NavnProceedings of the International Conference on Data Engineering
ISSN1063-6382

Fingeraftryk Dyk ned i forskningsemnerne om 'Stochastic Origin-Destination Matrix Forecasting Using Dual-Stage Graph Convolutional, Recurrent Neural Networks'. Sammen danner de et unikt fingeraftryk.

Citationsformater