Trip-mine: An efficient trip planning approach with travel time constraints

Eric Hsueh Chan Lu*, Chih Yuan Lin, Vincent S. Tseng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

52 Scopus citations

Abstract

With the rapid development of wireless telecommunication technologies, a number of studies have been done on the Location-Based Services (LBSs) due to wide applications. Among them, one of the active topics is travel recommendation. Most of previous studies focused on recommendations of attractions or trips based on the user's location. However, such recommendation results may not satisfy the travel time constraints of users. Besides, the efficiency of trip planning is sensitive to the scalability of travel regions. In this paper, we propose a novel data mining-based approach, namely Trip-Mine, to efficiently find the optimal trip which satisfies the user's travel time constraint based on the user's location. Furthermore, we propose three optimization mechanisms based on Trip-Mine to further enhance the mining efficiency and memory storage requirement for optimal trip finding. To the best of our knowledge, this is the first work that takes efficient trip planning and travel time constraints into account simultaneously. Finally, we performed extensive experimental evaluations and show that our proposals deliver excellent results.

Original languageEnglish
Title of host publicationProceedings - 2011 12th IEEE International Conference on Mobile Data Management, MDM 2011
Pages152-161
Number of pages10
DOIs
StatePublished - 29 Nov 2011
Event2011 12th IEEE International Conference on Mobile Data Management, MDM 2011 - Lulea, Sweden
Duration: 6 Jun 20119 Jun 2011

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
Volume1
ISSN (Print)1551-6245

Conference

Conference2011 12th IEEE International Conference on Mobile Data Management, MDM 2011
CountrySweden
CityLulea
Period6/06/119/06/11

Keywords

  • Data Mining
  • Location-based Service
  • Travel Time Constraint
  • Trip Planning

Fingerprint Dive into the research topics of 'Trip-mine: An efficient trip planning approach with travel time constraints'. Together they form a unique fingerprint.

Cite this