Time-sensitive route planning using location-based data

研究成果: Paper

1 引文 (Scopus)

摘要

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 to recommend time-sensitive trip routes, consisting of a sequence of locations with associated time stamps, based on knowledge extracted from large-scale time-stamped location sequence data (e.g. check-ins and GPS traces). We argue a good route should consider (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. By devising a statistical model, we integrate these four factors into a route goodness function which aims to measure the quality of a route. Equipped with the route goodness, we recommend time-sensitive routes for two scenarios. The first is about constructing the route based on the user-specified source location with the starting time. The second is about composing the route between the specified source location and the destination location given a starting time. To handle these queries, we propose a search method, Guidance Search, which consists of a novel heuristic satisfaction function which guides the search towards the destination location, and a backward checking mechanism to boost the effectiveness of the constructed route. Experiments on the Go Walla check-in datasets demonstrate the effectiveness of our model on detecting real routes and performing cloze test of routes, comparing with other baseline methods.

原文English
頁面1121-1128
頁數8
DOIs
出版狀態Published - 2013 一月 1
事件2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013 - Dallas, TX, United States
持續時間: 2013 十二月 72013 十二月 10

Other

Other2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013
國家United States
城市Dallas, TX
期間13-12-0713-12-10

指紋

Planning
Location based services
Global positioning system
Experiments

All Science Journal Classification (ASJC) codes

  • Software

引用此文

Hsieh, H-P., Li, C-T., & Lin, S. D. (2013). Time-sensitive route planning using location-based data. 1121-1128. 論文發表於 2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013, Dallas, TX, United States. https://doi.org/10.1109/ICDMW.2013.26
Hsieh, Hsun-Ping ; Li, Cheng-Te ; Lin, Shou De. / Time-sensitive route planning using location-based data. 論文發表於 2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013, Dallas, TX, United States.8 p.
@conference{37f04af848254353a7bd55b46750dc09,
title = "Time-sensitive route planning using location-based data",
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 to recommend time-sensitive trip routes, consisting of a sequence of locations with associated time stamps, based on knowledge extracted from large-scale time-stamped location sequence data (e.g. check-ins and GPS traces). We argue a good route should consider (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. By devising a statistical model, we integrate these four factors into a route goodness function which aims to measure the quality of a route. Equipped with the route goodness, we recommend time-sensitive routes for two scenarios. The first is about constructing the route based on the user-specified source location with the starting time. The second is about composing the route between the specified source location and the destination location given a starting time. To handle these queries, we propose a search method, Guidance Search, which consists of a novel heuristic satisfaction function which guides the search towards the destination location, and a backward checking mechanism to boost the effectiveness of the constructed route. Experiments on the Go Walla check-in datasets demonstrate the effectiveness of our model on detecting real routes and performing cloze test of routes, comparing with other baseline methods.",
author = "Hsun-Ping Hsieh and Cheng-Te Li and Lin, {Shou De}",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/ICDMW.2013.26",
language = "English",
pages = "1121--1128",
note = "2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013 ; Conference date: 07-12-2013 Through 10-12-2013",

}

Hsieh, H-P, Li, C-T & Lin, SD 2013, 'Time-sensitive route planning using location-based data' 論文發表於 2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013, Dallas, TX, United States, 13-12-07 - 13-12-10, 頁 1121-1128. https://doi.org/10.1109/ICDMW.2013.26

Time-sensitive route planning using location-based data. / Hsieh, Hsun-Ping; Li, Cheng-Te; Lin, Shou De.

2013. 1121-1128 論文發表於 2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013, Dallas, TX, United States.

研究成果: Paper

TY - CONF

T1 - Time-sensitive route planning using location-based data

AU - Hsieh, Hsun-Ping

AU - Li, Cheng-Te

AU - Lin, Shou De

PY - 2013/1/1

Y1 - 2013/1/1

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 to recommend time-sensitive trip routes, consisting of a sequence of locations with associated time stamps, based on knowledge extracted from large-scale time-stamped location sequence data (e.g. check-ins and GPS traces). We argue a good route should consider (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. By devising a statistical model, we integrate these four factors into a route goodness function which aims to measure the quality of a route. Equipped with the route goodness, we recommend time-sensitive routes for two scenarios. The first is about constructing the route based on the user-specified source location with the starting time. The second is about composing the route between the specified source location and the destination location given a starting time. To handle these queries, we propose a search method, Guidance Search, which consists of a novel heuristic satisfaction function which guides the search towards the destination location, and a backward checking mechanism to boost the effectiveness of the constructed route. Experiments on the Go Walla check-in datasets demonstrate the effectiveness of our model on detecting real routes and performing cloze test of routes, comparing with other baseline methods.

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 to recommend time-sensitive trip routes, consisting of a sequence of locations with associated time stamps, based on knowledge extracted from large-scale time-stamped location sequence data (e.g. check-ins and GPS traces). We argue a good route should consider (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. By devising a statistical model, we integrate these four factors into a route goodness function which aims to measure the quality of a route. Equipped with the route goodness, we recommend time-sensitive routes for two scenarios. The first is about constructing the route based on the user-specified source location with the starting time. The second is about composing the route between the specified source location and the destination location given a starting time. To handle these queries, we propose a search method, Guidance Search, which consists of a novel heuristic satisfaction function which guides the search towards the destination location, and a backward checking mechanism to boost the effectiveness of the constructed route. Experiments on the Go Walla check-in datasets demonstrate the effectiveness of our model on detecting real routes and performing cloze test of routes, comparing with other baseline methods.

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

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

U2 - 10.1109/ICDMW.2013.26

DO - 10.1109/ICDMW.2013.26

M3 - Paper

AN - SCOPUS:84898022064

SP - 1121

EP - 1128

ER -

Hsieh H-P, Li C-T, Lin SD. Time-sensitive route planning using location-based data. 2013. 論文發表於 2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013, Dallas, TX, United States. https://doi.org/10.1109/ICDMW.2013.26