Abstract
As the demand of taxi reservation services has increased, the strategies of how to increase the income of taxi drivers with advanced service have attracted attention. However, the demand is usually unmet due to the imbalance of profit. In this paper, we propose a multi-criteria route recommendation framework that considers real-time spatial-temporal predictions and traffic network information, aiming to optimize a taxi driver’s profit when the driver has an advance reservation. Our framework consists of four components. First, we build a grid-based road network graph for modeling traffic network information during the search routes process. Next, we conduct two prediction modules that adopt advanced deep learning techniques to guide a proper search direction in the final planning stage. One module, taxi demand prediction, is used to estimate the pick-up probabilities of passengers in the city. Another one is destination prediction, which can predict the distribution of drop-off probabilities and capture the flow of potential passengers. Finally, we propose our J* (J-star) algorithm, which jointly considers pick-up probabilities, drop-off distribution, road network, distance, and time factors based on the attentive heuristic function. Compared with existing route planning methods, the experimental results on a real-world dataset (NYC taxi datasets) have shown our proposed approach is more effective and robust. Moreover, our designed search scheme in J* can decrease the computing time and make the search process more efficient. To the best of our knowledge, this is the first work that focuses on designing a guiding route, which can increase the income of taxi drivers when they have an advance reservation.
This work was partially supported by Ministry of Science and Technology (MOST) of Taiwan under grants 108-2221-E-006-142 and 108-2636-E-006-013.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alvarez-Garcia, J.A., Ortega, J.A., Gonzalez-Abril, L., Velasco, F.: Trip destination prediction based on past GPS log using a Hidden Markov Model. Expert Syst. Appl. 37(12), 8166–8171 (2010)
Brébisson, A.D., Simon, É., Auvolat, A., Vincent, P., Bengio,Y.: Artificial neural networks applied to taxi destination prediction. In: Proceedings of the 2015th International Conference on ECML PKDD Discovery Challenge (2015)
Chen, C., Zhang, D., Zhou, Z.H., Li, N., Atmaca, T., Li, S.: B-Planner: night bus route planning using large-scale taxi GPS traces. In: 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 225–233, March 2013
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Endo, Y., Nishida, K., Toda, H., Sawada, H.: Predicting destinations from partial trajectories using recurrent neural network. In: Kim, J., Shim, K., Cao, L., Lee, J.-G., Lin, X., Moon, Y.-S. (eds.) PAKDD 2017. LNCS (LNAI), vol. 10234, pp. 160–172. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57454-7_13
Lassoued, Y. Monteil, J., Gu, Y., Russo, G., Shorten, R., Mevissen, M.: A hidden Markov model for route and destination prediction. In: IEEE 20th International Conference on Intelligent Transportation Systems (ITSC) (2017)
Luis, M.M., João, G., Michel, F., João, M.-M., Luis, D.: Predicting taxi-passenger demand using streaming data. IEEE Trans. Intell. Transp. Syst. 14(3), 2013 (2013)
Li, X., Li, M., Gong, Y.-J., Zhang, X., Yin, J.: T-DesP: destination prediction based on big trajectory data. IEEE Trans. Intell. Transp. Syst. 17(8), 2344–2354 (2016)
Li, Y., Lu, J., Zhang, L., Zhao, Y.: Taxi booking mobile app order demand prediction based on short-term traffic forecasting. Transp. Res. Rec.: J. Transp. Res. Board 2634(1), 57–68 (2017)
Liao, S., Zhou, L., Di, X., Yuan, B., Xiong, J.: Large-scale short-term urban taxi demand forecasting using deep learning. In: 23rd Asia and South Pacific Design Automation Conference (ASP-DAC) (2018)
Lv, J., Li, Q., Sun, Q., Wang, X.: T-CONV: a convolutional neural network for multi-scale taxi trajectory prediction. In: 2018 IEEE International Conference on Big Data and Smart Computing (BigComp) (2018)
Manasseh, C., Sengupta, R.: Predicting driver destination using machine learning techniques. In: 16th International IEEE Conference on Intelligent Transportation Systems (2013)
Qiu, Y., Xu, X.: RPSBPT: a route planning scheme with best profit for taxi. In: 2018 International Conference on Mobile Ad-Hoc and Sensor Networks, pp. 121–126 (2018)
Rodrigues, F., Markou, L., Pereira, F.C.: Combining time-series and textual data for taxi demand prediction in event areas: a deep learning approach. J. Inf. Fusion 49, 120–129 (2019)
Rossi, A., Barlacchi, G., Bianchini, M., Lepri, B.: Modelling taxi drivers’ behaviour for the next destination prediction. IEEE Trans. Intell. Transp. Syst. 21, 2980–2989 (2019)
Simmons, R., Browning, B., Zhang, Y., Sadekar, V.: Learning to predict driver route and destination intent. In: 2006 IEEE Intelligent Transportation Systems Conference (2006)
Wang, H., Cheu, R.L., Lee, D.H.: Intelligent taxi dispatch system for advance reservations. J. Public Transp. 17(3), 8 (2014)
Xingjian, S.H.I., Chen, Z., Wang, H., Yeung, D.Y., Wong, W.K., Woo, W.C.: Convolutional LSTM network: a machine learning approach for precipitation nowcasting. In: Advances in Neural Information Processing Systems, pp. 802–810 (2015)
Xu, J., Rahmatizadeh, R., Bölöni, L., Turgut, D.: Real-time prediction of taxi demand using recurrent neural networks. IEEE Trans. Intell. Transp. Syst. 19(8), 2018 (2018)
Yao, H., Tang, X., Wei, H., Zheng, G., Li, Z.: Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In: AAAI Conference on Artificial Intelligence (2019)
Yao, H., et al.: Deep multi-view spatial-temporal network for taxi demand prediction. In: AAAI Conference on Artificial Intelligence (2018)
Zhang, K., Feng, Z., Chen, S., Huang, K., Wang, G.: A framework for passengers demand prediction and recommendation. In: 2016 IEEE International Conference on Services Computing (SCC) (2016)
Zong, F., Tian, Y., He, Y., Tang, J., Lv, J.: Trip destination prediction based on multi-day GPS data. Phys. A: Stat. Mech. Appl. 515, 258–269 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Fang, JY., Lin, F., Hsieh, HP. (2021). A Multi-criteria System for Recommending Taxi Routes with an Advance Reservation. In: Dong, Y., Mladenić, D., Saunders, C. (eds) Machine Learning and Knowledge Discovery in Databases: Applied Data Science Track. ECML PKDD 2020. Lecture Notes in Computer Science(), vol 12460. Springer, Cham. https://doi.org/10.1007/978-3-030-67667-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-67667-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67666-7
Online ISBN: 978-3-030-67667-4
eBook Packages: Computer ScienceComputer Science (R0)
