[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Coupling Makes Better: An Intertwined Neural Network for Taxi and Ridesourcing Demand Co-Prediction

Published: 01 February 2024 Publication History

Abstract

While a variety of innovative travel modes, such as taxi service and ridesourcing service, have been launched to improve the transportation efficiency, people still encounter travel problems in real life. The major cause is the imbalance between transportation supply and demand. To strike a balance, it is well-recognized that an accurate and timely passenger demand prediction model is the foundation to enable high-level human intelligence (i.e., taxi drivers) or machine intelligence (i.e., ride-hailing platforms) to allocate resources in advance. Although quite a lot of deep models have been designed to model the complicated spatial and temporal dependencies in a data-driven way, they focus on the demand prediction of a single mode and ignore the fact that passengers may shift between different modes, especially between taxis and ridesourcing cars. In this paper, we target a co-prediction problem that considers the prediction of taxi and ridesourcing as two coupled and associated tasks, and propose a novel Temporal and Spatial Intertwined Network (TSIN) that consists of two twin components and an intertwined component. Each twin in the TSIN model is able to extract spatial and temporal dependencies from its corresponding travel mode separately (i.e., intra-mode features), and the in-between intertwined component is designed to bridge the twins and allow them to exchange information (i.e., inter-mode features), thus enabling better prediction. We first evaluate our model on four real-world datasets. Results demonstrate the outstanding performance of our model and the necessity to take into account the influence between modes. Based on an additional demand data from bike in NYC, we then discuss the generalizability in coupling more transportation modes. Further results demonstrate that our proposed intertwined neural network is highly flexible and extendable, and can yield better prediction performance.

References

[1]
L. Bai, L. Yao, S. S. Kanhere, X. Wang, and Q. Z. Sheng, “STG2Seq: Spatial–temporal graph to sequence model for multi-step passenger demand forecasting,” in Proc. 28th Int. Joint Conf. Artif. Intell., Aug. 2019, pp. 1981–1987.
[2]
L. Bai, L. Yao, C. Li, X. Wang, and C. Wang, “Adaptive graph convolutional recurrent network for traffic forecasting,” in Proc. Adv. Neural Inf. Process. Syst., vol. 33, 2020, pp. 17804–17815.
[3]
K. Bandara, C. Bergmeir, and H. Hewamalage, “LSTM-MSNet: Leveraging forecasts on sets of related time series with multiple seasonal patterns,” IEEE Trans. Neural Netw. Learn. Syst., vol. 32, no. 4, pp. 1586–1599, Apr. 2021.
[4]
P. Cai, Y. Wang, G. Lu, P. Chen, C. Ding, and J. Sun, “A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting,” Transp. Res. C, Emerg. Technol., vol. 62, pp. 21–34, Jan. 2016.
[5]
P. S. Castro, D. Zhang, C. Chen, S. Li, and G. Pan, “From taxi GPS traces to social and community dynamics: A survey,” ACM Comput. Surv., vol. 46, no. 2, pp. 1–34, Nov. 2013.
[6]
M. Castro-Neto, Y.-S. Jeong, M.-K. Jeong, and L. D. Han, “Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions,” Expert Syst. Appl., vol. 36, no. 3, pp. 6164–6173, Apr. 2009.
[7]
D. Chai, L. Wang, and Q. Yang, “Bike flow prediction with multi-graph convolutional networks,” in Proc. 26th ACM SIGSPATIAL Int. Conf. Adv. Geographic Inf. Syst., Nov. 2018, pp. 397–400.
[8]
C. Chen, Q. Liu, X. Wang, C. Liao, and D. Zhang, “Semi-Traj2Graph identifying fine-grained driving style with GPS trajectory data via multi-task learning,” IEEE Trans. Big Data, vol. 8, no. 6, pp. 1550–1565, Dec. 2022.
[9]
C. Chen, D. Zhang, Y. Wang, and H. Huang, Enabling Smart Urban Services With GPS Trajectory Data. Cham, Switzerland: Springer, 2021.
[10]
D. Gammelli, I. Peled, F. Rodrigues, D. Pacino, H. A. Kurtaran, and F. C. Pereira, “Estimating latent demand of shared mobility through censored Gaussian processes,” Transp. Res. C, Emerg. Technol., vol. 120, Nov. 2020, Art. no.
[11]
S. Guo, Y. Lin, N. Feng, C. Song, and H. Wan, “Attention based spatial–temporal graph convolutional networks for traffic flow forecasting,” in Proc. AAAI, vol. 33, 2019, pp. 922–929.
[12]
S. Guoet al., “A simple but quantifiable approach to dynamic price prediction in ride-on-demand services leveraging multi-source urban data,” Proc. ACM Interact., Mobile, Wearable Ubiquitous Technol., vol. 2, no. 3, pp. 1–24, Sep. 2018.
[13]
J. Jiao and F. Wang, “Shared mobility and transit-dependent population: A new equity opportunity or issue?” Int. J. Sustain. Transp., vol. 15, no. 4, pp. 294–305, Feb. 2021.
[14]
J. Ke, S. Feng, Z. Zhu, H. Yang, and J. Ye, “Joint predictions of multi-modal ride-hailing demands: A deep multi-task multi-graph learning-based approach,” Transp. Res. C, Emerg. Technol., vol. 127, Jun. 2021, Art. no.
[15]
J. Ke, H. Zheng, H. Yang, and X. Chen, “Short-term forecasting of passenger demand under on-demand ride services: A spatio-temporal deep learning approach,” Transp. Res. C, Emerg. Technol., vol. 85, pp. 591–608, Dec. 2017.
[16]
R. Cipolla, Y. Gal, and A. Kendall, “Multi-task learning using uncertainty to weigh losses for scene geometry and semantics,” in Proc. IEEE/CVF Conf. Comput. Vis. Pattern Recognit., Jun. 2018, pp. 7482–7491.
[17]
C. Lea, M. D. Flynn, R. Vidal, A. Reiter, and G. D. Hager, “Temporal convolutional networks for action segmentation and detection,” in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jul. 2017, pp. 1003–1012.
[18]
Y. Li, R. Yu, C. Shahabi, and Y. Liu, “Diffusion convolutional recurrent neural network: Data-driven traffic forecasting,” in Proc. Int. Conf. Learn. Represent., 2018, pp. 1–16.
[19]
Y. Liang, G. Huang, and Z. Zhao, “Joint demand prediction for multimodal systems: A multi-task multi-relational spatiotemporal graph neural network approach,” Transp. Res. C, Emerg. Technol., vol. 140, Jul. 2022, Art. no.
[20]
C. Liu, C.-X. Chen, and C. Chen, “META: A city-wide taxi repositioning framework based on multi-agent reinforcement learning,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 8, pp. 13890–13895, Aug. 2022.
[21]
D. Liu, J. Wang, S. Shang, and P. Han, “MSDR: Multi-step dependency relation networks for spatial temporal forecasting,” in Proc. 28th ACM SIGKDD Conf. Knowl. Discovery Data Mining, Aug. 2022, pp. 1042–1050.
[22]
M. Liu, B. Du, and L. Sun, “Co-prediction of multimodal transportation demands with self-learned spatial dependence,” in Proc. IEEE Int. Conf. Big Data (Big Data), Dec. 2021, pp. 824–833.
[23]
T. Liu, W. Wu, Y. Zhu, and W. Tong, “Predicting taxi demands via an attention-based convolutional recurrent neural network,” Knowl.-Based Syst., vol. 206, Oct. 2020, Art. no.
[24]
L. Moreira-Matias, J. Gama, M. Ferreira, J. Mendes-Moreira, and L. Damas, “Predicting taxi–passenger demand using streaming data,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 3, pp. 1393–1402, Sep. 2013.
[25]
L. Rayle, D. Dai, N. Chan, R. Cervero, and S. Shaheen, “Just a better taxi? A survey-based comparison of taxis, transit, and ridesourcing services in San Francisco,” Transp. Policy, vol. 45, pp. 168–178, Jan. 2016.
[26]
C. Song, Y. Lin, S. Guo, and H. Wan, “Spatial–temporal synchronous graph convolutional networks: A new framework for spatial–temporal network data forecasting,” in Proc. 34th AAAI Conf. Artif. Intell., vol. 34, no. 1. New York, NY, USA: AAAI Press, Apr. 2020, pp. 914–921.
[27]
S. Sun, C. Zhang, and G. Yu, “A Bayesian network approach to traffic flow forecasting,” IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 124–132, Mar. 2006.
[28]
I. Sutskever, O. Vinyals, and Q. V. Le, “Sequence to sequence learning with neural networks,” in Proc. Adv. Neural Inf. Process. Syst., vol. 27, 2014, pp. 3104–3112.
[29]
D. A. Tedjopurnomo, Z. Bao, B. Zheng, F. M. Choudhury, and A. K. Qin, “A survey on modern deep neural network for traffic prediction: Trends, methods and challenges,” IEEE Trans. Knowl. Data Eng., vol. 34, no. 4, pp. 1544–1561, Apr. 2022.
[30]
Y. Tonget al., “The simpler the better: A unified approach to predicting original taxi demands based on large-scale online platforms,” in Proc. 23rd ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Aug. 2017, pp. 1653–1662.
[31]
L. Wang, D. Chai, X. Liu, L. Chen, and K. Chen, “Exploring the generalizability of spatio-temporal traffic prediction: Meta-modeling and an analytic framework,” IEEE Trans. Knowl. Data Eng., vol. 35, no. 4, pp. 3870–3884, Apr. 2023.
[32]
Q. Wanget al., “Learning shared mobility-aware knowledge for multiple urban travel demands,” IEEE Internet Things J., vol. 9, no. 9, pp. 7025–7035, May 2022.
[33]
S. Wang, J. Cao, and P. S. Yu, “Deep learning for spatio-temporal data mining: A survey,” IEEE Trans. Knowl. Data Eng., vol. 34, no. 8, pp. 3681–3700, Aug. 2022.
[34]
Z. Wu, S. Pan, G. Long, J. Jiang, X. Chang, and C. Zhang, “Connecting the dots: Multivariate time series forecasting with graph neural networks,” in Proc. 26th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Aug. 2020, pp. 753–763.
[35]
Z. Wu, D. Zheng, S. Pan, Q. Gan, G. Long, and G. Karypis, “TraverseNet: Unifying space and time in message passing for traffic forecasting,” IEEE Trans. Neural Netw. Learn. Syst., early access, Jul. 14, 2022. 10.1109/TNNLS.2022.3186103.
[36]
P. Xieet al., “Spatio-temporal dynamic graph relation learning for urban metro flow prediction,” IEEE Trans. Knowl. Data Eng., early access, Apr. 25, 2023. 10.1109/TKDE.2023.3269771.
[37]
H. Xu, T. Zou, M. Liu, Y. Qiao, J. Wang, and X. Li, “Adaptive spatiotemporal dependence learning for multi-mode transportation demand prediction,” IEEE Trans. Intell. Transp. Syst., vol. 23, no. 10, pp. 18632–18642, Oct. 2022.
[38]
J. Xu, R. Rahmatizadeh, L. Bölöni, and D. Turgut, “Real-time prediction of taxi demand using recurrent neural networks,” IEEE Trans. Intell. Transp. Syst., vol. 19, no. 8, pp. 2572–2581, Aug. 2018.
[39]
H.-F. Yang, T. S. Dillon, and Y. P. Chen, “Optimized structure of the traffic flow forecasting model with a deep learning approach,” IEEE Trans. Neural Netw. Learn. Syst., vol. 28, no. 10, pp. 2371–2381, Oct. 2017.
[40]
H. Yaoet al., “Deep multi-view spatial–temporal network for taxi demand prediction,” in Proc. AAAI Conf. Artif. Intell., vol. 32, no. 1, 2018, pp. 2588–2595.
[41]
J. Ye, L. Sun, B. Du, Y. Fu, X. Tong, and H. Xiong, “Co-prediction of multiple transportation demands based on deep spatio-temporal neural network,” in Proc. 25th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Jul. 2019, pp. 305–313.
[42]
J. Ye, L. Sun, B. Du, Y. Fu, and H. Xiong, “Coupled layer-wise graph convolution for transportation demand prediction,” in Proc. AAAI Conf. Artif. Intell., vol. 35, no. 5, 2021, pp. 4617–4625.
[43]
J. Zhang, Y. Zheng, and D. Qi, “Deep spatio-temporal residual networks for citywide crowd flows prediction,” in Proc. 31st AAAI Conf. Artif. Intell., vol. 31, no. 1, 2017, pp. 1655–1661.
[44]
J. Zhang, Y. Zheng, J. Sun, and D. Qi, “Flow prediction in spatio-temporal networks based on multitask deep learning,” IEEE Trans. Knowl. Data Eng., vol. 32, no. 3, pp. 468–478, Mar. 2020.
[45]
K. Zhang, Z. Liu, and L. Zheng, “Short-term prediction of passenger demand in multi-zone level: Temporal convolutional neural network with multi-task learning,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 4, pp. 1480–1490, Apr. 2020.
[46]
J. Zhao, C. Chen, H. Huang, and C. Xiang, “Unifying uber and taxi data via deep models for taxi passenger demand prediction,” Pers. Ubiquitous Comput., vol. 27, no. 3, pp. 523–535, Jun. 2023.
[47]
J. Zhaoet al., “2F-TP: Learning flexible spatiotemporal dependency for flexible traffic prediction,” IEEE Trans. Intell. Transp. Syst., early access, Feb. 3, 2022. 10.1109/TITS.2022.3146899.
[48]
K. Zhao, D. Khryashchev, and H. Vo, “Predicting taxi and uber demand in cities: Approaching the limit of predictability,” IEEE Trans. Knowl. Data Eng., vol. 33, no. 6, pp. 2723–2736, Jun. 2021.
[49]
L. Zhaoet al., “T-GCN: A temporal graph convolutional network for traffic prediction,” IEEE Trans. Intell. Transp. Syst., vol. 21, no. 9, pp. 3848–3858, Sep. 2020.
[50]
X. Zhou, Y. Shen, Y. Zhu, and L. Huang, “Predicting multi-step citywide passenger demands using attention-based neural networks,” in Proc. 11th ACM Int. Conf. Web Search Data Mining, Feb. 2018, pp. 736–744.
[51]
Z.-H. Zhou, “Rehearsal: Learning from prediction to decision,” Frontiers Comput. Sci., vol. 16, no. 4, p. 164352, 2022.

Cited By

View all
  • (2024)Enabling Smart Mobility for People and Beyond With Heterogeneous Trajectory DataIT Professional10.1109/MITP.2024.342833326:5(71-78)Online publication date: 1-Sep-2024

Index Terms

  1. Coupling Makes Better: An Intertwined Neural Network for Taxi and Ridesourcing Demand Co-Prediction
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image IEEE Transactions on Intelligent Transportation Systems
      IEEE Transactions on Intelligent Transportation Systems  Volume 25, Issue 2
      Feb. 2024
      1100 pages

      Publisher

      IEEE Press

      Publication History

      Published: 01 February 2024

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 21 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Enabling Smart Mobility for People and Beyond With Heterogeneous Trajectory DataIT Professional10.1109/MITP.2024.342833326:5(71-78)Online publication date: 1-Sep-2024

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media