CISUC

Taxi-Aware Map: Identifying and predicting vacant taxis in the city

Authors

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 naive Bayesian classier 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.

Keywords

Urban mobility, spatiotemporal analysis, taxi-GPS traces, naïve Bayesian classifier

Subject

Urban mobility, spatiotemporal analysis, taxi-GPS traces, naïve Bayesian classifier

Conference

International Joint Conference on Ambient Intelligence 2010


Cited by

Year 2016 : 15 citations

 Taxi-Passenger-Demand Modeling Based on Big Data from a Roving Sensor Network
D Zhang, T He, S Lin, S Munir, 2016

 Trajectory data mining: A review of methods and applications
JD Mazimpaka, S Timpf, 2016

 Taxi dispatch with real-time sensing data in metropolitan areas: A receding horizon control approach
F Miao, S Han, S Lin, JA Stankovic, 2016

 Impacts of urban built environment on empty taxi trips using limited geolocation data
W Zhang, SV Ukkusuri, JJ Lu, 2016

 A study of human mobility behavior dynamics: A perspective of a single vehicle with taxi
CZ Yao, JN Lin, 2016

 Time-evolving OD matrix estimation using high-speed GPS data streams
L Moreira-Matias, J Gama, M Ferreira, 2016

 Analysis of Grid Cell–Based Taxi Ridership with Large-Scale GPS Data
D Nam, K Hyun, H Kim, K Ahn, 2016

 Taxi Dispatches Using Supply Forecasting: A Time-Series Based Approach
R Gelda, K Jagannathan, 2016

 Regularity of Public Transport Usage: A Case Study of Bus Rides in Lisbon, Portugal
S Foell, S Phithakkitnukoon, 2016

 Spatiotemporal Pattern Analysis of Taxi Trips in New York City
HH Hochmair, 2016

 Multiple routes recommendation system on massive taxi trajectories
Y He, F Zhang, Y Li, J Huang, L Yin, 2016

 Understanding Urban Mobility via Taxi Trip Clustering
D Kumar, H Wu, Y Lu, S Krishnaswamy, 2016

 Prediction of population distribution on campus based on historical location data
M Zhu, C Pan, G Yang, H Liu, 2016

 Labeling Spatial Trajectories in Road Net-work Using Probabilistic Graphical Models
J Yang, 2016

 A multi-level clustering approach for forecasting taxi travel demand
N Davis, G Raina, 2016

Year 2015 : 15 citations

 A comprehensive survey of recommendation system based on taxi GPS trajectory
Y Hu, Y Yang, B Huang , 2015

 A Novel Grid Based K-Means Cluster Method for Traffic Zone Division
Y Zheng, G Zhao, J Liu, 2015

 A Traffic Based Recommendation Model for Taxi Passengers and Drivers
L Yangdong, T Ye, Y Bo, M Wei, 2015

 Uncovering urban human mobility from large scale taxi GPS data
J Tang, F Liu, Y Wang, H Wang, 2015

 Online cruising mile reduction in large-scale taxicab networks
D Zhang, T He, S Lin, S Munir, 2015

 Estimating taxi demand-supply level using taxi trajectory data stream
D Shao, W Wu, S Xiang, Y Lu, 2015

 Exploring challenging environments: Contextual research in the car and the factory through an hci lens
A Weiss, A Meschtscherjakov, R Buchner, 2015

 Dbh-clus: A hierarchal clustering method to identify pick-up/drop-off hotspots
XJ Wan, J Wang, Y Zhong, Y Du , 2015

 Profit-Aware Driver Routing for On-Demand Transport Services
M Grajciar, 2015

 On the prediction of future vehicle locations in free-floating car sharing systems
S Formentin, AG Bianchessi, 2015

 Care to Share?: Using GPS Fleet Data to Assess Taxi Sharing
P Santi, C Ratti, 2015

 Estimating the Tolerable Waiting Time Using Fuzzy Logic
MT Li, X Li, J Yin, 2015

 Taxi-Passenger Recommender System: An Application
CN Pushpa, AS Baghel, J Thriveni, KR Venugopal, 2015

 Space-Time Demand Adaptive Taxi Routing
M Grajciar, 2015

 On Improving Operational Planning and Control in Public Transportation Networks using Streaming Data: A Machine Learning Approach
LAM Matias, 2015

Year 2014 : 8 citations

 Urban computing: concepts, methodologies, and applications
Y Zheng, L Capra, O Wolfson, H Yang, 2014

 Quantifying the benefits of vehicle pooling with shareability networks
P Santi, G Resta, M Szell, 2014

 Technical improvement on mobile app based taxi dispatching system
W Chen, 2014

 Taxi bidirectional search system based on smart phone
R Xie, K Yan, J Zhou, 2014

 Finding vacant taxis using large scale GPS traces
Z Qiu, H Li, S Hong, Y Lin, N Fan, G Ou, T Wang, 2014

 Providing Useful Information for Passengers Based on TTF Model
Y Liu, Y Tian, B Yuan, C Wu, W Qian, 2014

 Urban mobility dynamics based on flexible discrete region partition
L Wang, K Hu, T Ku, J Wu, 2014

 Large-scale Simulation of Vehicular Ad Hoc Networks
RJ Fernandes, 2014

Year 2013 : 13 citations

 iBOAT: Isolation-Based Online Anomalous Trajectory Detection
C Chen, D Zhang, PS Castro, N Li, L Sun, S Li, Z Wang, 2013

 GPS Trajectories Based System: T-Finder
MC Mayuri, MG Rajesh, 2013

 T-finder: A recommender system for finding passengers and vacant taxis
NJ Yuan, Y Zheng, L Zhang, 2013

 From taxi GPS traces to social and community dynamics: A survey
PS Castro, D Zhang, C Chen, S Li, G Pan, 2013

 Real time anomalous trajectory detection and analysis
L Sun, D Zhang, C Chen, PS Castro, S Li, 2013

 How long a passenger waits for a vacant taxi--large-scale taxi trace mining for smart cities
G Qi, G Pan, S Li, Z Wu, D Zhang, 2013

 Predicting Taxi–Passenger Demand Using Streaming Data
L Moreira-Matias, J Gama, M Ferreira, 2013

 Towards efficient vacant taxis cruising guidance
Y Hou, X Li, Y Zhao, X Jia, AW Sadek, 2013

 A Novel Taxi Dispatch System for Smart City
Q Zou, G Xue, Y Luo, J Yu, H Zhu, 2013

 Changinow: A mobile application for efficient taxi allocation at airports
A Anwar, M Volkov, D Rus, 2013

 ChangiNOW: A Mobile Application for Efficient Taxi Allocation at Airports
A Anwar, 2013

 On recommending urban hotspots to find our next passenger
L Moreira-Matias, R Fernandes, J Gama, 2013

 Understanding urban dynamics from Taxi GPS traces
L Sun, C Chen, D Zhang, 2013

Year 2012 : 13 citations

 Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces
P Castro, D Zhang, S Li - Pervasive Computing, 2012

 T-finder: A recommender system for finding passengers and vacant taxis
N Yuan, Y Zheng, L Zhang, X Xie, 2012

 Weather Effects on Mobile Social Interaction: A case study of mobile phone users in Lisbon, Portugal
S Phithakkitnukoon, TW Leong, Z Smoreda, Computing Science, 2012

 Real Time Anomalous Trajectory Detection and Analysis
L Sun, D Zhang, C Chen, PS Castro, 2012

 Prediction of urban human mobility using large-scale taxi traces and its applications
X Li, G Pan, Z Wu, G Qi, S Li, D Zhang, W Zhang, 2012

 Real-Time Detection of Anomalous Taxi Trajectories from GPS Traces
C Chen, D Zhang, P Samuel Castro, N Li, 2012

 An Online Recommendation System for the Taxi Stand choice Problem
L Moreira-Matias, R Fernandes, 2012

 pCruise: Reducing Cruising Miles for Taxicab Networks
D Zhang, 2012

 Taxicabs as Public Transportation in Boston, Massachusetts
D Austin, PC Zegras, 2012

 Where to wait for a taxi?
X Zheng, X Liang, K Xu, 2012

 Doctor of Philosophy (PhD) Thesis Université Pierre & Marie Curie-TELECOM SudParis
SUN Lin, 2012

 Nouvelles applications pervasives par la modélisation des comportements individuels et communautaires
L Sun, 2012

 An OSGi-Based Smart Taxi Service Platform
Y Yuan, K Miao, D Zhang, L Sun, 2012

Year 2011 : 7 citations

 Hunting or waiting? discovering passenger-finding strategies from a large-scale real-world taxi dataset
B Li, D Zhang, L Sun, C Chen, Pervasive Computing, 2011

 iBAT: detecting anomalous taxi trajectories from GPS traces
D Zhang, N Li, ZH Zhou, C Chen, 2011

 Where to Find My Next Passenger?
J Yuan, Y Zheng, L Zhang, 2011

 Towards reducing taxicab cruising time using spatio-temporal profitability maps
J Powell, Y Huang, F Bastani, 2011

 Interacting with the Steering Wheel: Potential Reductions in Driver Distraction
S Osswald, A Meschtscherjakov, D Wilfinger, 2011

 Smart Beijing: Correlation of Urban Electrical Energy Consumption with Urban Environmental Sensing for Optimizing Distribution Planning
Y Ding, W Zhang, T Miyaki, T Riedel, 2011

 Real-time Detection of Anomalous Taxi Trajectories from GPS Traces
C Chen, D Zhang, PS Castro, N Li23, L Sun