Abstract
Traffic gridlock has become a very familiar scene in cities due to the inefficiencies of existing transport systems. Context-aware dispatch has the potential to solve such congestion problems. Thus, this paper addresses the problem of realising large scale real-time taxi dispatch with service guarantees on road networks. Such a system requires the dynamic matching of travel requests made by passengers with appropriate taxis. Crucially this must occur while also ensuring the satisfaction of all waiting or travel times constraints. Results gained from simulations show that a novel approach, based on Adaptive Context Tries (ACT), provides fast response times, bounded complexity and thus scalability.
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
Smirnov, A., Levashova, T., Shilov, N., Kashevnik, A.: Context-aware decision support in dynamic environments: theoretical and technological foundations. In: Obaidat, M.S., Koziel, S., Kacprzyk, J., Leifsson, L., Ören, T. (eds.) Simulation and Modeling Methodologies, Technologies and Applications. Advances in Intelligent Systems and Computing, vol. 319, pp. 3–20. Springer, Heidelberg (2015)
Hwang, R.H., Hsueh, Y.L., Chen, Y.T.: An effective taxi recommender system based on a spatio-temporal factor analysis model. Inf. Sci. 314, 28–40 (2015)
Zhang, D., He, T., Liu, Y., Lin, S., Stankovic, J., et al.: A carpooling recommendation system for taxicab services. IEEE Trans. Emerg. Top. Comput. 2, 254–266 (2014)
He, W., Hwang, K., Li, D.: Intelligent carpool routing for urban ridesharing by mining gps trajectories. IEEE Trans. Intell. Transp. Syst. 15, 2286–2296 (2014)
Dong, H., Zhang, X., Dong, Y., Chen, C., Rao, F.: Recommend a profitable cruising route for taxi drivers. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 2003–2008. IEEE (2014)
Morris, A., Patsakis, C., Dragone, M., Manzoor, A., Cahill, V., Bouroche, M.: Urban scale context dissemination in the internet of things: challenge accepted. In: 9th International Conference on Next Generation Mobile Applications, Services and Technologies. IEEE (2015)
Morris, A., Bouroche, M., Cahill, V.: Urban scale dissemination in mobile pervasive computing environments. PECCS 2014, 18 (2014)
del Carmen RodrÃguez-Hernández, M., Ilarri, S.: Towards a context-aware mobile recommendation architecture. In: Awan, I., Younas, M., Franch, X., Quer, C. (eds.) MobiWIS 2014. LNCS, vol. 8640, pp. 56–70. Springer, Heidelberg (2014)
Schmidt, M., Schöbel, A.: Timetabling with passenger routing. OR Spectrum 37, 75–97 (2015)
Gacias, B., Meunier, F.: Design and operation for an electric taxi fleet. OR Spectrum 37, 171–194 (2015)
Qu, M., Zhu, H., Liu, J., Liu, G., Xiong, H.: A cost-effective recommender system for taxi drivers. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 45–54. ACM (2014)
Hu, T.Y., Chang, C.P.: A revised branch-and-price algorithm for dial-a-ride problems with the consideration of time-dependent travel cost. J. Adv. Transp. (2014)
Nisse, N., Mazauric, D., Coudert, D.: Experimental evaluation of a branch and bound algorithm for computing pathwidth. In: Gudmundsson, J., Katajainen, J. (eds.) SEA 2014. LNCS, vol. 8504, pp. 46–58. Springer, Heidelberg (2014)
Rais, A., Alvelos, F., Carvalho, M.S.: New mixed integer-programming model for the pickup-and-delivery problem with transshipment. Eur. J. Oper. Res. 235, 530–539 (2014)
Bonami, P., Kilinç, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and its Applications, vol. 154, pp. 1–39. Springer, Heidelberg (2012)
Cats, O., Gkioulou, Z.: Modeling the impacts of public transport reliability and travel information on passengers waiting-time uncertainty. EURO J. Transp. Logistics, 1–24 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Morris, A., Patsakis, C., Cahill, V., Bouroche, M. (2016). Snapcab: Urban Scale Context-Aware Smart Transport Using Adaptive Context Tries. In: Vinh, P., Alagar, V. (eds) Context-Aware Systems and Applications. ICCASA 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 165. Springer, Cham. https://doi.org/10.1007/978-3-319-29236-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-29236-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29235-9
Online ISBN: 978-3-319-29236-6
eBook Packages: Computer ScienceComputer Science (R0)