The inverse gaussian distribution: theory, methodology, and applications
The inverse gaussian distribution: theory, methodology, and applications
Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
Journal of the ACM (JACM)
Finding Fastest Paths on A Road Network with Speed Patterns
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Finding time-dependent shortest paths over large graphs
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Learning transportation mode from raw gps data for geographic applications on the web
Proceedings of the 17th international conference on World Wide Web
Understanding mobility based on GPS data
UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior
UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Dynamic travel time provision for road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Map-matching for low-sampling-rate GPS trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Understanding transportation modes based on GPS data for web applications
ACM Transactions on the Web (TWEB)
An Interactive-Voting Based Map Matching Algorithm
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
Predestination: inferring destinations from partial trajectories
UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Driving with knowledge from the physical world
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering spatio-temporal causal interactions in traffic data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Urban mobility study using taxi traces
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
GPS trajectory feature extraction for driver risk profiling
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Proceedings of the 13th international conference on Ubiquitous computing
iBAT: detecting anomalous taxi trajectories from GPS traces
Proceedings of the 13th international conference on Ubiquitous computing
Where to find my next passenger
Proceedings of the 13th international conference on Ubiquitous computing
Deliberation for intuition: a framework for energy-efficient trip detection on cellular phones
Proceedings of the 13th international conference on Ubiquitous computing
A critical-time-point approach to all-start-time lagrangian shortest paths: a summary of results
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Retrieving k-nearest neighboring trajectories by a set of point locations
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Towards reducing taxicab cruising time using spatio-temporal profitability maps
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Sensing urban mobility with taxi flow
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Storing routes in socio-spatial networks and supporting social-based route recommendation
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
A greener transportation mode: flexible routes discovery from GPS trajectory data
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Prediction of urban human mobility using large-scale taxi traces and its applications
Frontiers of Computer Science in China
On mining anomalous patterns in road traffic streams
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
TripRec: recommending trip routes from large scale check-in data
Proceedings of the 21st international conference companion on World Wide Web
Clustering user trajectories to find patterns for social interaction applications
W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting large-scale check-in data to recommend time-sensitive routes
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Mining regular routes from GPS data for ridesharing recommendations
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Towards fine-grained urban traffic knowledge extraction using mobile sensing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Coordinated clustering algorithms to support charging infrastructure design for electric vehicles
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Urban traffic modelling and prediction using large scale taxi GPS traces
Pervasive'12 Proceedings of the 10th international conference on Pervasive Computing
Some help on the way: opportunistic routing under uncertainty
Proceedings of the 2012 ACM Conference on Ubiquitous Computing
Right-protected data publishing with hierarchical clustering preservation
Proceedings of the 21st ACM international conference on Information and knowledge management
EcoMark: evaluating models of vehicular environmental impact
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
HTTP: a new framework for bus travel time prediction based on historical trajectories
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Encoding network-constrained travel trajectories using routing algorithms
International Journal of Knowledge and Web Intelligence
Finding time period-based most frequent path in big trajectory data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Inferring distant-time location in low-sampling-rate trajectories
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient event detection by exploiting crowds
Proceedings of the 7th ACM international conference on Distributed event-based systems
Exploring relationship between taxi volume and flue gases' concentrations
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
Real Time Anomalous Trajectory Detection and Analysis
Mobile Networks and Applications
Modeling urban traffic dynamics in coexistence with urban data streams
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing
coRide: carpool service with a win-win fare model for large-scale taxicab networks
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Pathlet learning for compressing and planning trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Probabilistic parking queries using aging functions
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining driving preferences in multi-cost networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Finding traffic-aware fastest paths in spatial networks
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
CrowdPath: a framework for next generation routing services using volunteered geographic information
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
On detection of emerging anomalous traffic patterns using GPS data
Data & Knowledge Engineering
Map matching with inverse reinforcement learning
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A framework of traveling companion discovery on trajectory data streams
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
A context-aware cross-layer broadcast model for ad hoc networks
Personal and Ubiquitous Computing
Hi-index | 0.00 |
GPS-equipped taxis can be regarded as mobile sensors probing traffic flows on road surfaces, and taxi drivers are usually experienced in finding the fastest (quickest) route to a destination based on their knowledge. In this paper, we mine smart driving directions from the historical GPS trajectories of a large number of taxis, and provide a user with the practically fastest route to a given destination at a given departure time. In our approach, we propose a time-dependent landmark graph, where a node (landmark) is a road segment frequently traversed by taxis, to model the intelligence of taxi drivers and the properties of dynamic road networks. Then, a Variance-Entropy-Based Clustering approach is devised to estimate the distribution of travel time between two landmarks in different time slots. Based on this graph, we design a two-stage routing algorithm to compute the practically fastest route. We build our system based on a real-world trajectory dataset generated by over 33,000 taxis in a period of 3 months, and evaluate the system by conducting both synthetic experiments and in-the-field evaluations. As a result, 60-70% of the routes suggested by our method are faster than the competing methods, and 20% of the routes share the same results. On average, 50% of our routes are at least 20% faster than the competing approaches.