An Efficient Framework for Multirequest Route Planning in Urban Environments

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

研究成果: Article同行評審

12 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)869-879
期刊IEEE Transactions on Intelligent Transportation Systems
出版狀態Published - 2017 四月

All Science Journal Classification (ASJC) codes

  • 汽車工程
  • 機械工業
  • 電腦科學應用


深入研究「An Efficient Framework for Multirequest Route Planning in Urban Environments」主題。共同形成了獨特的指紋。