Rating aware route planning in road networks

Junqiang Dai, Wei Jiang, Guanfeng Liu*, Jiajie Xu, Lei Zhao, An Liu

*Corresponding author for this work

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

Abstract

Nowadays, with the increasing popularity of mobile Web (e.g., mobile social network), geo-positioning technologies and smart devices, it enables users to generate large amounts of location information and corresponding descriptive activities. Location-based services (LBSs) have been widely studied and applied into many real applications. During LBSs selection, the users want to do multiple activities on the route, which has many demands (e.g., time, site, service, etc.). However, the existing approaches do not consider the ratings of activities in route planning. In this paper, we propose a novel route planning method, called Rating Aware Route Planning (RARP). Given a set points of interest (POIs) in road network, where each point belongs to a specific category (e.g., resturant, gas station, bank, etc.) with several properties (rating, geo-position, etc.), a starting point S and an ending point T, our route planning method retrieves the best route with the constraint of rating specified by users that starts at S, passes through at least one point from each of the category in order, and ends at T. In addition, we propose two algorithms for the problem and conduct the experiments on a synthetic dataset in a real road network. The experimental results demonstrate that our propose method can plan a route having the shortest distance and high ratings with good efficiency.

Original languageEnglish
Title of host publicationWeb-Age Information Management
Subtitle of host publicationWAIM 2014 International Workshops: BigEM, HardBD, DaNoS, HRSUNE, BIDASYS, Revised Selected Papers
EditorsYueguo Chen, Wolf-Tilo Balke, Jianliang Xu, Wei Xu, Peiquan Jin, Xin Lin, Tiffany Tang, Eenjun Hwang
PublisherSpringer, Springer Nature
Pages223-235
Number of pages13
Volume8597
ISBN (Electronic)9783319115375
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event15th International Conference on Web-Age Information Management: WAIM 2014 - Macau, China
Duration: 16 Jun 201418 Jun 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8597
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference15th International Conference on Web-Age Information Management
CountryChina
CityMacau
Period16/06/1418/06/14

Keywords

  • Location based service
  • Rating aware
  • Road networks
  • Route planning

Fingerprint Dive into the research topics of 'Rating aware route planning in road networks'. Together they form a unique fingerprint.

Cite this