Hexagon-Based Convolutional Neural Network for Supply-Demand Forecasting of Ride-Sourcing Services

被引:124
作者
Ke, Jintao [1 ]
Yang, Hai [1 ]
Zheng, Hongyu [2 ]
Chen, Xiqun [2 ]
Jia, Yitian [3 ]
Gong, Pinghua [3 ]
Ye, Jieping [3 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Civil & Environm Engn, Kowloon, Hong Kong, Peoples R China
[2] Zhejiang Univ, Coll Civil Engn & Architecture, Hangzhou 310058, Zhejiang, Peoples R China
[3] Didi Chuxing, Didi Res Inst, Beijing 100085, Peoples R China
基金
中国国家自然科学基金;
关键词
Forecasting; Urban areas; Automobiles; Convolutional neural networks; Pricing; Short-term supply-demand forecasting; deep learning (DL); hexagon-based convolutional neural network (H-CNN); on-demand ride service; ride-sourcing service; TRAFFIC FLOW PREDICTION; BEHAVIOR;
D O I
10.1109/TITS.2018.2882861
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Ride-sourcing services are becoming an increasingly popular transportation mode in cities all over the world. With real-time information from both drivers and passengers, the ride-sourcing platform can reduce matching frictions and improve efficiencies by surge pricing, optimal vehicle-trip assignment, and proactive ridesplitting strategies. An important foundation of these strategies is the short-term supply-demand forecasting. In this paper, we tackle the problem of predicting the short-term supply-demand gap of ride-sourcing services. In contrast to the previous studies that partitioned a city area into numerous square lattices, we partition the city area into various regular hexagon lattices, which is motivated by the fact that hexagonal segmentation has an unambiguous neighborhood definition, smaller edge-to-area ratio, and isotropy. To capture the spatio-temporal characteristics in a hexagonal manner, we propose three hexagon-based convolutional neural networks (H-CNN), both the input and output of which are numerous local hexagon maps. Moreover, a hexagon-based ensemble mechanism is developed to enhance the prediction performance. Validated by a 3-week real-world ride-sourcing dataset in Guangzhou, China, the H-CNN models are found to significantly outperform the benchmark algorithms in terms of accuracy and robustness. Our approaches can be further extended to a broad range of spatio-temporal forecasting problems in the domain of shared mobility and urban computing.
引用
收藏
页码:4160 / 4173
页数:14
相关论文
共 46 条
[1]  
[Anonymous], 2015, NIPS 15 P 28 INT C N
[2]  
[Anonymous], USER DOCUMENTATION D
[3]  
[Anonymous], MACH LEARN MACH LEARN
[4]   Rectangular and hexagonal grids used for observation, experiment and simulation in ecology [J].
Birch, Colin P. D. ;
Oom, Sander P. ;
Beecham, Jonathan A. .
ECOLOGICAL MODELLING, 2007, 206 (3-4) :347-359
[5]   Modelling the effects of patch size on vegetation dynamics:: Bracken [Pteridium aquilinum (L.) Kuhn] under grazing [J].
Birch, CPD ;
Vuichard, N ;
Werkman, BR .
ANNALS OF BOTANY, 2000, 85 :63-76
[6]  
Bruna J., 2015, Comput. Sci.
[7]  
Bruna J., 2014, INT C LEARNING REPRE
[8]   HEXAGON MOSAIC MAPS FOR DISPLAY OF UNIVARIATE AND BIVARIATE GEOGRAPHICAL DATA [J].
CARR, DB ;
OLSEN, AR ;
WHITE, D .
CARTOGRAPHY AND GEOGRAPHIC INFORMATION SYSTEMS, 1992, 19 (04) :228-&
[9]   Habitat structure and animal movement: the behaviour of bumble bees in uniform and random spatial resource distributions [J].
Cartar, RV ;
Real, LA .
OECOLOGIA, 1997, 112 (03) :430-434
[10]   Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg-Marquardt Algorithm [J].
Chan, Kit Yan ;
Dillon, Tharam S. ;
Singh, Jaipal ;
Chang, Elizabeth .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2012, 13 (02) :644-654