An Efficient Framework for Multirequest Route Planning in Urban Environments

Hsueh-Chan Lu, Huan Sheng Chen, Vincent S. Tseng

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In recent years, research on location-based services has received a lot of interest, in both industry and academia, due to a wide range of potential applications. Among them, one of the active topic areas is the constraint-based route planning on a point-of-interest (POI) network. Most of the previous studies on this topic primarily consider the geographic properties of the POIs in planning a route. However, we consider that the reason that a user visits a POI is that it provides some services that the user needs. In particular, in urban environments, a POI may provide various kinds of services. Hence, the user's requests should be considered. In this paper, we address a novel problem, which is called multirequest route planning, and propose a novel framework to efficiently plan a route for serving multiple user-specified requests. The framework consists of two major modules: planning module, in which four approaches with pruning and caching strategies are proposed for planning a preliminary route, and refinement module, in which two refinement mechanisms are proposed for further enhancing the quality of the route. To our best knowledge, this is the first work on route planning that considers multiple services provided by a POI and multiple requests specified by a user, simultaneously. Finally, we perform an extensive experimental evaluation based on three real-world POI data sets and deliver excellent performance.

Original languageEnglish
Article number7604124
Pages (from-to)869-879
Number of pages11
JournalIEEE Transactions on Intelligent Transportation Systems
Volume18
Issue number4
DOIs
Publication statusPublished - 2017 Apr 1

Fingerprint

Planning
Location based services
Industry

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

@article{81bd4ca732d94236979f9b5ac7a0098d,
title = "An Efficient Framework for Multirequest Route Planning in Urban Environments",
abstract = "In recent years, research on location-based services has received a lot of interest, in both industry and academia, due to a wide range of potential applications. Among them, one of the active topic areas is the constraint-based route planning on a point-of-interest (POI) network. Most of the previous studies on this topic primarily consider the geographic properties of the POIs in planning a route. However, we consider that the reason that a user visits a POI is that it provides some services that the user needs. In particular, in urban environments, a POI may provide various kinds of services. Hence, the user's requests should be considered. In this paper, we address a novel problem, which is called multirequest route planning, and propose a novel framework to efficiently plan a route for serving multiple user-specified requests. The framework consists of two major modules: planning module, in which four approaches with pruning and caching strategies are proposed for planning a preliminary route, and refinement module, in which two refinement mechanisms are proposed for further enhancing the quality of the route. To our best knowledge, this is the first work on route planning that considers multiple services provided by a POI and multiple requests specified by a user, simultaneously. Finally, we perform an extensive experimental evaluation based on three real-world POI data sets and deliver excellent performance.",
author = "Hsueh-Chan Lu and Chen, {Huan Sheng} and Tseng, {Vincent S.}",
year = "2017",
month = "4",
day = "1",
doi = "10.1109/TITS.2016.2593707",
language = "English",
volume = "18",
pages = "869--879",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

An Efficient Framework for Multirequest Route Planning in Urban Environments. / Lu, Hsueh-Chan; Chen, Huan Sheng; Tseng, Vincent S.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 18, No. 4, 7604124, 01.04.2017, p. 869-879.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An Efficient Framework for Multirequest Route Planning in Urban Environments

AU - Lu, Hsueh-Chan

AU - Chen, Huan Sheng

AU - Tseng, Vincent S.

PY - 2017/4/1

Y1 - 2017/4/1

N2 - In recent years, research on location-based services has received a lot of interest, in both industry and academia, due to a wide range of potential applications. Among them, one of the active topic areas is the constraint-based route planning on a point-of-interest (POI) network. Most of the previous studies on this topic primarily consider the geographic properties of the POIs in planning a route. However, we consider that the reason that a user visits a POI is that it provides some services that the user needs. In particular, in urban environments, a POI may provide various kinds of services. Hence, the user's requests should be considered. In this paper, we address a novel problem, which is called multirequest route planning, and propose a novel framework to efficiently plan a route for serving multiple user-specified requests. The framework consists of two major modules: planning module, in which four approaches with pruning and caching strategies are proposed for planning a preliminary route, and refinement module, in which two refinement mechanisms are proposed for further enhancing the quality of the route. To our best knowledge, this is the first work on route planning that considers multiple services provided by a POI and multiple requests specified by a user, simultaneously. Finally, we perform an extensive experimental evaluation based on three real-world POI data sets and deliver excellent performance.

AB - In recent years, research on location-based services has received a lot of interest, in both industry and academia, due to a wide range of potential applications. Among them, one of the active topic areas is the constraint-based route planning on a point-of-interest (POI) network. Most of the previous studies on this topic primarily consider the geographic properties of the POIs in planning a route. However, we consider that the reason that a user visits a POI is that it provides some services that the user needs. In particular, in urban environments, a POI may provide various kinds of services. Hence, the user's requests should be considered. In this paper, we address a novel problem, which is called multirequest route planning, and propose a novel framework to efficiently plan a route for serving multiple user-specified requests. The framework consists of two major modules: planning module, in which four approaches with pruning and caching strategies are proposed for planning a preliminary route, and refinement module, in which two refinement mechanisms are proposed for further enhancing the quality of the route. To our best knowledge, this is the first work on route planning that considers multiple services provided by a POI and multiple requests specified by a user, simultaneously. Finally, we perform an extensive experimental evaluation based on three real-world POI data sets and deliver excellent performance.

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

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

U2 - 10.1109/TITS.2016.2593707

DO - 10.1109/TITS.2016.2593707

M3 - Article

AN - SCOPUS:84992130225

VL - 18

SP - 869

EP - 879

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 4

M1 - 7604124

ER -