Trip router

A time-sensitive route recommender system

Research output: Contribution to journalConference article

Abstract

Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

Original languageEnglish
Article number7022735
Pages (from-to)1207-1210
Number of pages4
JournalIEEE International Conference on Data Mining Workshops, ICDMW
Volume2015-January
Issue numberJanuary
DOIs
Publication statusPublished - 2015 Jan 26
Event14th IEEE International Conference on Data Mining Workshops, ICDMW 2014 - Shenzhen, China
Duration: 2014 Dec 14 → …

Fingerprint

Recommender systems
Routers
Location based services
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

Cite this

@article{37e12fdb096e4f25a0dd88953113be07,
title = "Trip router: A time-sensitive route recommender system",
abstract = "Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.",
author = "Hsun-Ping Hsieh and Cheng-Te Li and Lin, {Shou De}",
year = "2015",
month = "1",
day = "26",
doi = "10.1109/ICDMW.2014.34",
language = "English",
volume = "2015-January",
pages = "1207--1210",
journal = "IEEE International Conference on Data Mining Workshops, ICDMW",
issn = "2375-9232",
number = "January",

}

Trip router : A time-sensitive route recommender system. / Hsieh, Hsun-Ping; Li, Cheng-Te; Lin, Shou De.

In: IEEE International Conference on Data Mining Workshops, ICDMW, Vol. 2015-January, No. January, 7022735, 26.01.2015, p. 1207-1210.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Trip router

T2 - A time-sensitive route recommender system

AU - Hsieh, Hsun-Ping

AU - Li, Cheng-Te

AU - Lin, Shou De

PY - 2015/1/26

Y1 - 2015/1/26

N2 - Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

AB - Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

UR - http://www.scopus.com/inward/record.url?scp=84936870296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84936870296&partnerID=8YFLogxK

U2 - 10.1109/ICDMW.2014.34

DO - 10.1109/ICDMW.2014.34

M3 - Conference article

VL - 2015-January

SP - 1207

EP - 1210

JO - IEEE International Conference on Data Mining Workshops, ICDMW

JF - IEEE International Conference on Data Mining Workshops, ICDMW

SN - 2375-9232

IS - January

M1 - 7022735

ER -