A Cost-Effective Sequential Route Recommender System for Taxi Drivers

References

• Alnaggar A, Gzara F, Bookbinder JH (2021) Crowdsourced delivery: A review of platforms and academic literature. Omega 98:102139.Crossref, Google Scholar
• Alonso-Mora J, Samaranayake S, Wallar A, Frazzoli E, Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. National Acad. Sci. USA 114(3):462–467.Crossref, Google Scholar
• Bergstra J, Bengio Y (2012) Random search for hyper-parameter optimization. J. Machine Learn. Res. 13(Feb):281–305.Google Scholar
• Bimpikis K, Candogan O, Saban D (2019) Spatial pricing in ride-sharing networks. Oper. Res. 67(3):744–769.Link, Google Scholar
• Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time Series Analysis: Forecasting and Control (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Braverman A, Dai JG, Liu X, Ying L (2019) Empty-car routing in ridesharing systems. Oper. Res. 67(5):1437–1452.Link, Google Scholar
• Breiman L (2001) Random forests. Machine Learn. 45(1):5–32.Crossref, Google Scholar
• Chai D, Wang L, Yang Q (2018) Bike flow prediction with multi-graph convolutional networks. Proc. 26th ACM SIGSPATIAL Internat. Conf. on Adv. in Geographic Inform. Systems (Association for Computing Machinery, New York), 397–400.Google Scholar
• Chang H, Tai Y, Hsu JY (2010) Context-aware taxi demand hotspots prediction. Internat. J. Bus. Intelligence Data Mining 5(1):3–18.Crossref, Google Scholar
• Du B, Zhou W, Liu C, Cui Y, Xiong H (2019) Transit pattern detection using tensor factorization. INFORMS J. Comput. 31(2):193–206.Link, Google Scholar
• Du B, Hu X, Sun L, Liu J, Qiao Y, Lv W (2020) Traffic demand prediction based on dynamic transition convolutional neural network. IEEE Trans. Intelligent Transportation Systems 22(2):1237–1247.Crossref, Google Scholar
• Fan W, Ma Y, Li Q, He Y, Zhao E, Tang J, Yin D (2019) Graph neural networks for social recommendation. Proc. World Wide Web Conf., 417–426.Google Scholar
• Feng G, Kong G, Wang Z (2020) We are on the way: Analysis of on-demand ride-hailing systems. Manufacturing Service Oper. Management. 23(5):1237–1256.Link, Google Scholar
• Friedman JH (2002) Stochastic gradient boosting. Comput. Statist. Data Anal. 38(4):367–378.Crossref, Google Scholar
• Garg N, Ranu S (2018) Route recommendations for idle taxi drivers: Find me the shortest route to a customer! Proc. 24th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 1425–1434.Google Scholar
• Ge Y, Li H, Tuzhilin A (2021) Route recommendations for intelligent transportation services. IEEE Trans. Knowledge Data Engrg. 33(3):1169–1182.Google Scholar
• Ge Y, Xiong H, Tuzhilin A, Liu Q (2014) Cost-aware collaborative filtering for travel tour recommendations. ACM Trans. Inform. Systems 32(1):1–31.Crossref, Google Scholar
• Ge Y, Xiong H, Tuzhilin A, Xiao K, Gruteser M, Pazzani M (2010) An energy-efficient mobile recommender system. Proc. 16th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (ACM, New York), 899–908.Google Scholar
• Guo S, Lin Y, Feng N, Song C, Wan H (2019) Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. Proc. Conf. AAAI Artificial Intelligence, vol. 33, 922–929.Crossref, Google Scholar
• Hochmair HH (2016) Spatiotemporal pattern analysis of taxi trips in new york city. Transportation Res. Rec. 2542(1):45–56.Crossref, Google Scholar
• Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput. 9(8):1735–1780.Crossref, Google Scholar
• Hopkins J, Turner J (2012) Go Mobile: Location-Based Marketing, Apps, Mobile Optimized Ad Campaigns, 2D Codes and Other Mobile Strategies to Grow Your Business (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Jiang W, Luo J (2021) Graph neural network for traffic forecasting: A survey. Preprint, submitted January 27; last update February 22, 2022, https://arxiv.org/abs/2101.11174.Google Scholar
• Kipf TN, Welling M (2017) Semi-supervised classification with graph convolutional networks. Preprint, submitted September 9; last update February 22, 2017, https://doi.org/10.48550/arXiv.1609.02907.Google Scholar
• Kong X, Xia F, Wang J, Rahim A, Das SK (2017) Time-location-relationship combined service recommendation based on taxi trajectory data. IEEE Trans. Industrial Inform. 13(3):1202–1212.Crossref, Google Scholar
• Li J, Zhou W, Chen Z, Gong YJ (2021) Geo-attention network for traffic condition prediction and travel time estimation. Proc. 29th Internat. Conf. on Adv. in Geographic Inform. Systems, 654–657.Google Scholar
• Li X, Pan G, Wu Z, Qi G, Li S, Zhang D, Zhang W, et al. (2012) Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers Comput. Sci. 6(1):111–121.Crossref, Google Scholar
• Lin L, He Z, Peeta S (2018) Predicting station-level hourly demand in a large-scale bike-sharing network: A graph convolutional neural network approach. Transportation Res., Part C Emerging Tech. 97:258–276.Crossref, Google Scholar
• Liu J, Teng M, Weiwei C, Xiong H (2023) A cost-effective sequential route recommender system for taxi drivers. Version 2021.0112. http://dx.doi.org/10.5281/zenodo.7631739, https://github.com/INFORMSJoC/2021.0112.Google Scholar
• Liu M, Gao H, Ji S (2020) Toward deeper graph neural networks. Proc. 26th ACM SIGKDD Internat. Conf. on Knowledge Discovery & Data Mining (ACM, New York), 338–348.Google Scholar
• Ma T, Hu Y, Lu Y, Bhattacharyya S (2021) Graph neural network for customer engagement prediction on social media platforms. Proc. 54th Hawaii Internat. Conf. on System Sci., 4158.Google Scholar
• Maclin R, Opitz D (1997) An empirical evaluation of bagging and boosting. Proc. 14th National Conf. Artificial Intelligence and 9th Conf. Innovative Applications of Artificial Intelligence (AAAI Press, Palo Alto, CA), 546–551.Google Scholar
• Moreira-Matias L, Gama J, Ferreira M, Mendes-Moreira J, Damas L (2013) Predicting taxi-passenger demand using streaming data. IEEE Trans. Intelligent Transportation Systems 14(3):1393–1402.Crossref, Google Scholar
• Qu B, Yang W, Cui G, Wang X (2020) Profitable taxi travel route recommendation based on big taxi trajectory data. IEEE Trans. Intelligent Transportation Systems. 21(2):653–668.Crossref, Google Scholar
• Qu M, Zhu H, Liu J, Liu G, Xiong H (2014) A cost-effective recommender system for taxi drivers. Proc. 20th ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (ACM, New York), 45–54.Google Scholar
• Sun J, Guan C, Hong MJ (2017) Exploiting optimization mechanism for pick-up points recommendations. Proc. Internat. Conf. on Comput. Systems, Electronics, and Control (IEEE, New York), 1180–1184.Google Scholar
• Thekumparampil KK, Wang C, Oh S, Li LJ (2018) Attention-based graph neural network for semi-supervised learning. Preprint, submitted March 10, https://arxiv.org/abs/1803.03735.Google Scholar
• Wang Y, Wu C, Zhu T (2019) Mobile hailing technology and taxi driving behaviors. Marketing Sci. 38(5):734–755.Link, Google Scholar
• Wu L, Hu S, Yin L, Wang Y, Chen Z, Guo M, Chen H, et al. (2017) Optimizing cruising routes for taxi drivers using a spatio-temporal trajectory model. ISPRS Internat. J. of Geo-Inform. 6(11):373.Crossref, Google Scholar
• Wu Z, Pan S, Chen F, Long G, Zhang C, Philip SY (2020a) A comprehensive survey on graph neural networks. IEEE Trans. Neural Networks Learn. Systems 32(1):4–24.Crossref, Google Scholar
• Wu Z, Pan S, Long G, Jiang J, Chang X, Zhang C (2020b) Connecting the dots: Multivariate time series forecasting with graph neural networks. Proc. 26th ACM SIGKDD Internat. Conf. on Knowledge Discovery & Data Mining (ACM, New York).Google Scholar
• Xiao K, Ye Z, Zhang L, Zhou W, Ge Y, Deng Y (2020) Multi-user mobile sequential recommendation for route optimization. ACM Trans. Knowledge Discovery Data 14(5):1–28.Google Scholar
• Xu J, Rahmatizadeh R, Bölöni L, Turgut D (2017) A sequence learning model with recurrent neural networks for taxi demand prediction. Proc. IEEE 42nd Conf. on Local Comput. Networks, 261–268.Google Scholar
• Xu T, Zhu H, Zhao X, Liu Q, Zhong H, Chen E, Xiong H (2016) Taxi driving behavior analysis in latent vehicle-to-vehicle networks: A social influence perspective. Proc. 22nd ACM SIGKDD Internat. Conf. on Knowledge Discovery and Data Mining (ACM, New York), 1285–1294.Google Scholar
• Yang H, Shao C, Wang H, Ye J (2020) Integrated reward scheme and surge pricing in a ridesourcing market. Transportation Res. Part B: Methodological 134:126–142.Crossref, Google Scholar
• Yao H, Wu F, Ke J, Tangg X, Jia Y, Lu S, Gong P, et al. (2018) Deep multi-view spatial-temporal network for taxi demand prediction. Proc. AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA).Google Scholar
• Ye Z, Xiao K, Deng Y (2018) A unified theory of the mobile sequential recommendation problem. Proc. IEEE Internat. Conf. on Data Mining (IEEE, Piscataway, NJ), 1380–1385.Google Scholar
• Ye Z, Xiao K, Ge Y, Deng Y (2019) Applying simulated annealing and parallel computing to the mobile sequential recommendation. IEEE Trans. Knowledge and Data Engrg. 31(2):243–256.Crossref, Google Scholar
• Yu R, Li Y, Shahabi C, Demiryurek U, Liu Y (2017) Deep learning: A generic approach for extreme condition traffic forecasting. Proc. SIAM Internat. Conf. on Data Mining (SIAM, Philadelphia), 777–785.Google Scholar
• Yuan H, Li G (2021) A survey of traffic prediction: From spatio-temporal data to intelligent transportation. Data Sci. Engrg. 6(1):63–85.Crossref, Google Scholar
• Yuan J, Zheng Y, Xie X, Sun G (2013a) T-drive: Enhancing driving directions with taxi drivers’ intelligence. IEEE Trans. Knowledge Data Engrg. 25(1):220–232.Crossref, Google Scholar
• Yuan J, Zheng Y, Zhang L, Xie X (2013b) T-finder: A recommender system for finding passengers and vacant taxis. IEEE Trans. Knowledge Data Engrg. 25(10):2390–2403.Crossref, Google Scholar
• Yuan J, Zheng Y, Zhang L, Xie X, Sun G (2011) Where to find my next passenger. Proc. 13th Internat. Conf. on Ubiquitous Comput. (ACM, New York), 109–118.Google Scholar
• Yuan J, Zheng Y, Zhang C, Xie W, Xie X, Sun G, Huang Y (2010) T-drive: Driving directions based on taxi trajectories. Proc. 18th SIGSPATIAL Internat. Conf. on Adv. in Geographic Inform. Systems (ACM, New York), 99–108.Google Scholar
• Zhang C, Zhu F, Lv Y, Ye P, Wang FY (2022) Mlrnn: Taxi demand prediction based on multi-level deep learning and regional heterogeneity analysis. IEEE Trans. Intelligent Transportation Systems. 23(7):8412–8422.Google Scholar
• Zhang J, Shi X, Xie J, Ma H, King I, Yeung DY (2018) GaAN: Gated attention networks for learning on large and spatiotemporal graphs. Proc. 34th Conf. on Uncertainty in Artificial Intelligence, vol. 1, 339–349.Google Scholar
• Zhu H, Chen E, Xiong H, Yu K, Cao H, Tian J (2014) Mining mobile user preferences for personalized context-aware recommendation. ACM Trans. Intelligent Systems Tech. 5(4):58:1–58:27.Google Scholar
• Zhu Z, Ke J, Wang H (2021) A mean-field markov decision process model for spatial-temporal subsidies in ride-sourcing markets. Transportation Res. Part B: Methodological 150:540–565.Crossref, Google Scholar