Abstract
Knowing where vacant taxis are and will be at a given time and location helps the users in daily planning and scheduling, as well as the taxi service providers in dispatching. In this paper, we present a predictive model for the number of vacant taxis in a given area based on time of the day, day of the week, and weather condition. The history is used to build the prior probability distributions for our inference engine, which is based on the naïve Bayesian classifier with developed error-based learning algorithm and method for detecting adequacy of historical data using mutual information. Based on 150 taxis in Lisbon, Portugal, we are able to predict for each hour with the overall error rate of 0.8 taxis per 1x1 km2 area.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Steventon, A., Wright, S.: Intelligent Spaces: The Application of Pervasive ICT (Computer Communications and Networks). Springer, New York (2005)
Reades, J., Calabrese, F., Sevtsuk, A., Ratti, C.: Cellular census: Explorations in urban data collection. IEEE Pervasive Computing 6(3), 30–38 (2007)
Song, C., Qu, Z., Blumm, N., Barabsi, A.L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)
Calabrese, F., Pereira, F.C., Lorenzo, G.D., Liu, L.: The geography of taste: analyzing cell-phone mobility and social events. In: Proceedings of IEEE Inter. Conf. on Pervasive Computing (PerComp) (2010)
Phithakkitnukoon, S., Horanont, T., Lorenzo, G.D., Shibasaki, R., Ratti, C.: Activity-aware map: Identifying human daily activity pattern using mobile phone data. In: Inter. Conf. on Pattern Recognition (ICPR 2010), Workshop on Human Behavior Understanding (HBU), pp. 14–25. Springer, Heidelberg (2010)
Chang, H., Tai, Y., Hsu, J.Y.: Context-aware taxi demand hotspots prediction. Int. J. Bus. Intell. Data Min. 5(1), 3–18 (2010)
Yamamoto, K., Uesugi, K., Watanabe, T.: Adaptive routing of multiple taxis by mutual exchange of pathways. Int. J. Knowl. Eng. Soft Data Paradigm. 2(1), 57–69 (2010)
Ziebart, B.D., Maas, A.L., Dey, A.K., Bagnell, J.A.: Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior. In: UbiComp 2008: Proceedings of the 10th International Conference on Ubiquitous Computing, pp. 322–331. ACM, New York (2008)
Liu, L., Andris, C., Bidderman, A., Ratti, C.: Revealing taxi drivers mobility intelligence through his trace. In: Movement-Aware Applications for Sustainable Mobility: Technologies and Approaches, pp. 105–120 (2010)
Geotaxi, http://www.geotaxi.com
Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
WeatherUnderground, http://www.wunderground.com/
Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley-Interscience, New York (1991)
Phithakkitnukoon, S., Dantu, R.: Adequacy of data for characterizing caller behavior. In: Proceedings of KDD Inter. Workshop on Social Network Mining and Analysis (SNAKDD 2008) (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Phithakkitnukoon, S., Veloso, M., Bento, C., Biderman, A., Ratti, C. (2010). Taxi-Aware Map: Identifying and Predicting Vacant Taxis in the City. In: de Ruyter, B., et al. Ambient Intelligence. AmI 2010. Lecture Notes in Computer Science, vol 6439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16917-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-16917-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16916-8
Online ISBN: 978-3-642-16917-5
eBook Packages: Computer ScienceComputer Science (R0)